On the strength of proof-irrelevant type theories

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We present a type theory with some proof-irrelevance built into the conversion rule. We argue that this feature is particularly useful when type theory is used as the logical formalism underlying a theorem prover. We also show a close relation with the subset types of the theory of PVS. Finally we show that in these theories, because of the additional extentionality, the axiom of choice implies the decidability of equality, that is, almost classical logic.

Original languageEnglish
Title of host publicationAutomated Reasoning - Third International Joint Conference, IJCAR 2006, Proceedings
PublisherSpringer Verlag
Pages604-618
Number of pages15
ISBN (Print)3540371877, 9783540371878
DOIs
Publication statusPublished - 1 Jan 2006
EventThird International Joint Conference on Automated Reasoning, IJCAR 2006 - Seattle, WA, United States
Duration: 17 Aug 200620 Aug 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4130 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceThird International Joint Conference on Automated Reasoning, IJCAR 2006
Country/TerritoryUnited States
CitySeattle, WA
Period17/08/0620/08/06

Fingerprint

Dive into the research topics of 'On the strength of proof-irrelevant type theories'. Together they form a unique fingerprint.

Cite this