loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
21st Annual IEEE Symposium on Logic in Computer Science (LICS'06)
A Proof of Strong Normalisation using Domain Theory
Seattle, Washington
August 12-August 15
ISBN: 0-7695-2631-4
Thierry Coquand, Chalmers Tekniska Hijgskola, Sweden
Arnaud Spiwack, Ecole Norrnale SupCrieure de Cachan, France
U. Bergel; [ I I ] signijicantly simplijied Tait's normalisation proof for bar recursion [27], see also [9], replacing Tait's introduction of injinite terms by the construction of a domain having the property that a term is strongly normalizing if its semantics is \ne. The goal of this paper is to show that, using ideas from the theory of intersection types [2, 6, 7, 211 and Martin-Liif's domain interpretation of type theory [18], we can in turn simplify U. Berger's argument in the construction of such a domain model. We think that our domain model can be used to give modular proofs of strong normalization for various type theory. As an example, we show in some details how it can be used to prove strong normalization for Martin-Liif dependent type theory extended with bar recursion, and with some form ofproof-irrelevance.
Citation:
Thierry Coquand, Arnaud Spiwack, "A Proof of Strong Normalisation using Domain Theory," lics, pp.307-316, 21st Annual IEEE Symposium on Logic in Computer Science (LICS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.