Electronic Proceedings in Theoretical Computer Science (Mar 2011)

Typed Operational Semantics for Dependent Record Types

  • Yangyue Feng,
  • Zhaohui Luo

DOI
https://doi.org/10.4204/EPTCS.53.3
Journal volume & issue
Vol. 53, no. Proc. TYPES 2009
pp. 30 – 46

Abstract

Read online

Typed operational semantics is a method developed by H. Goguen to prove meta-theoretic properties of type systems. This paper studies the metatheory of a type system with dependent record types, using the approach of typed operational semantics. In particular, the metatheoretical properties we have proved include strong normalisation, Church-Rosser and subject reduction.