A Classical Sequent Calculus with Dependent Types - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2016

A Classical Sequent Calculus with Dependent Types

Résumé

Dependent types are a key feature of type systems, typically used in the context of both richly-typed programming languages and proof assistants. Control operators, which are connected with classical logic along the proof-as-program correspondence, are known to misbehave in the presence of dependent types, unless dependencies are restricted to values. We place ourselves in the context of the se-quent calculus which has the ability to smoothly provide control under the form of the µα operator dual to the common let operator, as well as to smoothly support abstract machine and continuation-passing style interpretations. We start from the call-by-value version of the µ˜µµ˜µ language and design a minimal language with a value restriction and a type system that includes a list of explicit dependencies and maintains type safety. We then show how to relax the value restriction and introduce delimited continuations to directly prove the consistency by means of a continuation-passing-style translation. Finally, we relate our calculus to a similar system by Lepigre [17], and present a methodology to transfer properties from this system to our own.
Fichier principal
Vignette du fichier
dL.pdf (383.22 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01375977 , version 1 (03-10-2016)
hal-01375977 , version 2 (19-12-2016)
hal-01375977 , version 3 (20-01-2017)

Identifiants

  • HAL Id : hal-01375977 , version 1

Citer

Étienne Miquey. A Classical Sequent Calculus with Dependent Types . 2016. ⟨hal-01375977v1⟩
593 Consultations
299 Téléchargements

Partager

More