Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6876047 | Theoretical Computer Science | 2015 | 16 Pages |
Abstract
Recently, Dal Lago and Gaboardi have proposed a type system, named dâPCF as a framework for implicit computational complexity. dâPCF is a non-standard type system for PCF programs which is relatively complete with respect to quantitative properties thanks to the use of linear types inspired by Bounded linear logic and dependent types à la Dependent ML. In this work, we adapt the framework of quantitative realizability and obtain a model for dâPCF. The quantitative realizability model aims at a better understanding of dâPCF type decorations and at giving an abstract semantic proof of intensional soundness.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Aloïs Brunel, Marco Gaboardi,