Intensionality, Extensionality, and Proof Irrelevance in Modal Type Theory

  title={Intensionality, Extensionality, and Proof Irrelevance in Modal Type Theory},
  author={Frank Pfenning},
We develop a uniform type theory that integrates intensionality, extensionality, and proof irrelevance as judgmental concepts. Any object may be treated intensionally (subject only toα-conversion), extensionally (subject also to βη-conversion), or as irrelevant (equal to any other object at the same type), depending on where it occurs. Modal restrictions developed in prior work for simple types are generalized and employed to guarantee consistency between these views of objects. Potential… CONTINUE READING
Highly Cited
This paper has 109 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 72 extracted citations

109 Citations

Citations per Year
Semantic Scholar estimates that this publication has 109 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 28 references

Intensionality, extensionality, and proof irrelevance in modal type theory

F. Pfenning
Technical Report CMU-CS- 01-116, Department of Computer Science, Carnegie Mellon University, Apr. • 2001
View 5 Excerpts
Highly Influenced

The Coq proof assistant user’s guide

G. Dowek, A. Felty, +5 authors B. Werner
Rapport Techniques 154, IN- RIA, Rocquencourt, France, • 1993
View 3 Excerpts
Highly Influenced

A judgmental reconstruction of modal logic

Mathematical Structures in Computer Science • 2001

Pfenning and C . Sch ̈ urmann . System description : Twelf — a metalogical framework for deductive systems


Refined program extraction from classical proofs

U. Berger, W. Buchholz, H. Schwichtenberg
Annals of Pure and Applied Logic, • 2001
View 1 Excerpt

A modal analysis of staged

R. Davies, F. Pfenning
computation.Journal of the ACM, • 2000

Similar Papers

Loading similar papers…