Gluing together Proof Environments: Canonical extensions of LF Type Theories featuring Locks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Gluing together Proof Environments: Canonical extensions of LF Type Theories featuring Locks

Résumé

We present two extensions of the LF Constructive Type Theory featuring monadic locks. A lock is a monadic type construct that captures the effect of an external call to an oracle. Such calls are the basic tool for gluing together diverse Type Theories and proof development environments. The oracle can either be invoked in order to check that a constraint holds or to provide a suitable witness. The systems are presented in the canonical style developed by the CMU School. The first system, CLLF_P , is the canonical version of the system LLF_P , presented earlier by the authors. The second system, CLLF_P? , features the possibility of invoking the oracle to obtain a witness satisfying a given constraint. We discuss encodings of Fitch-Prawitz Set theory, call-by-value λ-calculi, and systems of Light Linear Logic. Finally, we show how to use Fitch-Prawitz Set Theory to define a type system that types precisely the strongly normalizing terms.
Fichier principal
Vignette du fichier
Paper-LFMTP-15.pdf (283.92 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01170029 , version 1 (30-06-2015)

Identifiants

Citer

Furio Honsell, Luigi Liquori, Petar Maksimovic, Ivan Scagnetto. Gluing together Proof Environments: Canonical extensions of LF Type Theories featuring Locks. LFMTP'15. 9th International Workshop on Logical Frameworks and Meta-languages, Berlin, Germany, Aug 2015, Berlin, Germany. ⟨10.4204/EPTCS.185.1⟩. ⟨hal-01170029⟩
371 Consultations
91 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More