publications:
- title: "Parametricity and dependent types"
  author:
  - name: "Jean-Philippe Bernardy"
    link: "http://www.chalmers.se/cse/EN/people/bernardy-jean-philippe"
  - name: "Patrik Jansson"
    link: "http://www.chalmers.se/cse/EN/people/jansson-patrik"
  - name: "Ross Paterson"
    link: "http://www.soi.city.ac.uk/~ross/"
  year: "2010"
  doi: "http://doi.acm.org/10.1145/1863543.1863592"
  abstract: "Reynolds' abstraction theorem shows how a typing judgement in System F can be translated into a relational statement (in second order predicate logic) about inhabitants of the type. We expose a similar result, where terms, types, and their relations are expressed in a single typed lambda calculus (a pure type system). Working within a single system dispenses the need for an interpretation layer, allowing for an unusually simple presentation. While the unification puts some constraints on the type system (which we spell out), the result applies to many interesting cases, including dependently-typed ones."
  links:
    doi: "http://doi.acm.org/10.1145/1863543.1863592"
    dblp: "http://dblp.uni-trier.de/rec/bibtex/conf/icfp/BernardyJP10"
  tags:
  - "translation"
  - "constraints"
  - "type system"
  - "logic"
  - "abstraction"
  researchr: "https://researchr.org/publication/BernardyJP10"
  cites: 0
  citedby: 0
  pages: "345-356"
  booktitle: "ICFP"
  kind: "inproceedings"
  key: "BernardyJP10"