Plugging-in Proof Development Environments using Locks in LF - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Mathematical Structures in Computer Science Année : 2018

Plugging-in Proof Development Environments using Locks in LF

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 plugging-in, i.e. gluing together, different Type Theories and proof development environments. The oracle can be invoked either 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, CLLFP , is the canonical version of the system LLFP, presented earlier by the authors. The second system, CLLF P? , features the possibility of invoking the oracle to obtain also a witness satisfying a given constraint. We discuss encodings of Fitch-Prawitz Set theory, call-by-value λ-calculi, systems of Light Linear Logic, and partial functions.

Mots clés

Fichier principal
Vignette du fichier
MSCS2016.pdf (551.47 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01272647 , version 1 (11-02-2016)

Identifiants

  • HAL Id : hal-01272647 , version 1

Citer

Furio Honsell, Luigi Liquori, Petar Maksimovic, Ivan Scagnetto. Plugging-in Proof Development Environments using Locks in LF. Mathematical Structures in Computer Science, 2018, 28 (9), pp.1578--1605. ⟨hal-01272647⟩
151 Consultations
120 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More