Developing (Meta)Theory of -calculus in the Theory of Contexts

Short Description
somewhat complementary to those of ?-calculus, which has been the object of. another large case study in the Theory of Context [16]. Finally, some variant …

Website: users.dimi.uniud.it | Filesize: 305kb

Content
Electronic Notes in Theoretical Computer Science 58 No. 1 (2001)
URL: http://www.elsevier.nl/locate/entcs/volume58.html 22 pages
Developing (Meta)Theory of .-calculus
in the Theory of Contexts 1
Marino Miculan
Dipartimento di Matematica e Informatica, Universit’a di Udine, Italy
mailto: miculan@ dimi. uniud. it
Abstract
We present a case study on the formal development of a non trivial (meta)theory in
the Theory of Contexts using the Coq proof assistant. The methodology underlying
the Theory of Contexts for reasoning on systems presented in HOAS is based on
an axiomatic syntactic standpoint. We feel that one of the main advantages of this
approach, is that it requires a very low logical overhead.
The object system we focus on is the lazy, call-by-name .-calculus (.cbn), both
untyped and simply typed. We will see that the formal, fully detailed development
of the theory…