Subformula Linking as an Interaction Method - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2013

Subformula Linking as an Interaction Method

Résumé

Current techniques for building formal proofs interactively involve one or several proof languages for instructing an interpreter of the languages to build or check the proof being described. These linguistic approaches have a drawback: the languages are not generally portable, even though the nature of logical reasoning is universal. We propose a somewhat speculative alternative method that lets the user directly manipulate the text of the theorem, using non-linguistic metaphors. It uses a proof formalism based on linking subformulas, which is a variant of deep inference (inference rules are allowed to apply in any formula context) where the relevant formulas in a rule are allowed to be arbitrarily distant. We substantiate the design with a prototype implementation of a linking-based interactive prover for first-order classical linear logic.
Fichier principal
Vignette du fichier
formula_linking.pdf (182.67 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00937009 , version 1 (27-01-2014)

Identifiants

Citer

Kaustuv Chaudhuri. Subformula Linking as an Interaction Method. 4th Conference on Interactive Theorem Proving, Jul 2013, Rennes, France. pp.386-401, ⟨10.1007/978-3-642-39634-2_28⟩. ⟨hal-00937009⟩
288 Consultations
204 Téléchargements

Altmetric

Partager

More