Manifest Fields and Module Mechanisms in Intensional Type Theory

  • Authors:
  • Zhaohui Luo

  • Affiliations:
  • Dept of Computer Science, Royal Holloway, Univ of London Egham, Surrey, UK TW20 0EX

  • Venue:
  • Types for Proofs and Programs
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Manifest fields in a type of modules are shown to be expressible in intensional type theory without strong extensional equality rules. These intensional manifest fields are made available with the help of coercive subtyping. It is shown that, for both Σ -types and dependent record types, the with -clause for expressing manifest fields can be introduced by means of the intensional manifest fields. This provides not only a higher-order module mechanism with ML-style sharing, but a powerful modelling mechanism in formalisation and verification of OO-style program modules.