Reasoning about Object-based Calculi in (Co)Inductive Type Theory and the Theory of Contexts - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles Journal of Automated Reasoning Year : 2007

Reasoning about Object-based Calculi in (Co)Inductive Type Theory and the Theory of Contexts

Abstract

We illustrate a methodology for formalizing and reasoning about Abadi and Cardelli's object-based calculi, in (co)inductive type theory, such as the Calculus of (Co)Inductive Constructions, by taking advantage of Natural Deduction Semantics and coinduction in combination with weak Higher-Order Abstract Syntax and the Theory of Contexts. Our methodology allows to implement smoothly the calculi in the target metalanguage; moreover, it suggests novel presentations of the calculi themselves. In detail, we present a compact formalization of the syntax and semantics for the functional and the imperative variants of the ς-calculus. Our approach simplifies the proof of Subject Reduction theorems, which are proved formally in the proof assistant Coq with a relatively small overhead.
Fichier principal
Vignette du fichier
2007-jar-07.pdf (441.59 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01148347 , version 1 (13-05-2015)

Identifiers

Cite

Alberto Ciaffaglione, Luigi Liquori, Marino Miculan. Reasoning about Object-based Calculi in (Co)Inductive Type Theory and the Theory of Contexts. Journal of Automated Reasoning, 2007, Journal of Automated Reasoning, 39 (1), pp.1-47. ⟨10.1007/s10817-006-9061-y⟩. ⟨hal-01148347⟩
181 View
144 Download

Altmetric

Share

More