Towards a Logical Framework with Intersection and Union Types - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

Towards a Logical Framework with Intersection and Union Types

(1) , (1) , (2) , (2)
1
2

Abstract

We present an ongoing implementation of a dependent-type theory (∆-framework) based on the Edinburgh Logical Framework LF, extended with Proof-functional logical connectives such as intersection , union, and strong (or minimal relevant) implication. Proof-functional connectives take into account the shape of logical proofs, thus allowing to reflect polymorphic features of proofs in formulae. This is in contrast to classical Truth-functional connec-tives where the meaning of a compound formula is only dependent on the truth value of its subformulas. Both Logical Frameworks and proof functional logics consider proofs as first class citizens. But they do it differently namely, explicitly in the former while implicitly in the latter. Their combination opens up new possibilites of formal reasoning on proof-theoretic semantics. We provide some examples in the extended type theory and we outline a type checker. The theory of the system is under investigation. Once validated in vitro, the proof-functional type theory can be successfully plugged in existing truth-functional proof assistants.
Fichier principal
Vignette du fichier
paper-sigconf.pdf (665.31 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01534035 , version 1 (07-06-2017)
hal-01534035 , version 2 (12-10-2017)

Identifiers

  • HAL Id : hal-01534035 , version 2

Cite

Claude Stolze, Luigi Liquori, Furio Honsell, Ivan Scagnetto. Towards a Logical Framework with Intersection and Union Types. 11th International Workshop on Logical Frameworks and Meta-languages, LFMTP, Sep 2017, Oxford, United Kingdom. pp.1 - 9. ⟨hal-01534035v2⟩
428 View
369 Download

Share

Gmail Facebook Twitter LinkedIn More