The syntax and semantics of quantitative type theory

Research output: ResearchConference contribution

We present Quantitative Type Theory, a Type Theory that records usage information for each variable in a judgement, based on a previous system by McBride. The usage information is used to give a realizability semantics using a variant of Linear Combinatory Algebras, refining the usual realizability semantics of Type Theory by accurately tracking resource behaviour. We define the semantics in terms of Quantitative Categories with Families, a novel extension of Categories with Families for modelling resource sensitive type theories.
Original languageEnglish
Title of host publicationLICS '18
Subtitle of host publication33rd Annual ACM/IEEE Symposium on Logic in Computer Science, July 9--12, 2018, Oxford, United Kingdom
Place of PublicationNew York
Number of pages10
DOIs
StateAccepted/In press - 1 May 2018

    Research areas

  • type theory, linear logic, linear combinatory algebra

View graph of relations