Typed Operational Semantics for Dependent Record Types

Yangyue Feng
(Department of Computer Science, RHUL) 		Zhaohui Luo
(Department of Computer Science, RHUL)

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.

In Tom Hirschowitz: Proceedings Types for Proofs and Programs, Revised Selected Papers (TYPES 2009), Aussois, France, 12-15th May 2009, Electronic Proceedings in Theoretical Computer Science 53, pp. 30–46.
Published: 16th March 2011.
ArXived at: https://dx.doi.org/10.4204/EPTCS.53.3 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org