Sciweavers

21 search results - page 1 / 5
» Refinement Types as Proof Irrelevance
Sort
View
CORR
2010
Springer
140views Education» more  CORR 2010»
13 years 5 months ago
Refinement Types for Logical Frameworks and Their Interpretation as Proof Irrelevance
Refinement types sharpen systems of simple and dependent types by offering expressive means to more precisely classify well-typed terms. We present a system of refinement types for...
William Lovas, Frank Pfenning
TLCA
2009
Springer
13 years 9 months ago
Refinement Types as Proof Irrelevance
William Lovas, Frank Pfenning
CORR
2011
Springer
170views Education» more  CORR 2011»
12 years 8 months ago
A Modular Type-checking algorithm for Type Theory with Singleton Types and Proof Irrelevance
We define a logical framework with singleton types and one universe of small types. We give the semantics using a PER model; it is used for constructing a normalisation-by-evaluat...
Andreas Abel, Thierry Coquand, Miguel Pagano
CADE
2006
Springer
14 years 5 months ago
On the Strength of Proof-Irrelevant Type Theories
We present a type theory with some proof-irrelevance built into the conversion rule. We argue that this feature is useful when type theory is used as the logical formalism underlyi...
Benjamin Werner
ISSE
2010
12 years 11 months ago
Coloured Petri net refinement specification and correctness proof with Coq
In this work, we address the formalisation of symmetric nets, a subclass of coloured Petri nets, refinement in COQ. We first provide a formalisation of the net models, and of thei...
Christine Choppy, Micaela Mayero, Laure Petrucci