Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Normalization by Evaluation for the Calculus of Constructions
 

Summary: Normalization by Evaluation
for the Calculus of Constructions
Andreas Abel
INRIA, Team r2
PPS Lab, Paris
PPS Seminar
Paris, France
15 October 2009
Andreas Abel (INRIA) NbE for CoC PPS'09 1 / 21
Introduction
Building into Definitional Equality
Coq's definitional equality is (+ + ).
The stronger definitional equality, the fewer the user has to revert
to equality proofs.
Why not ? (f = x. f x if x new)
Validates, for instance, f = comp f id.
This work:
1 Efficient algorithm for deciding definitional equality.
2 Correctness proof by model for CoC.
Andreas Abel (INRIA) NbE for CoC PPS'09 2 / 21

  

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universität München

 

Collections: Computer Technologies and Information Sciences