Program extraction from normalization proofs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 664 LNCS, Issue , 1993, Pages 91-106

  Berger, Ulrich ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BIOMINERALIZATION; CALCULATIONS; DIFFERENTIATION (CALCULUS); LISP (PROGRAMMING LANGUAGE); PATHOLOGY;

CONSTRUCTIVE PROOF; INTUITIONISTIC LOGIC; META LEVELS; NORMALIZATION PROOFS; PROGRAM EXTRACTION; REALIZABILITY; SIMPLY TYPED LAMBDA CALCULUS; STRONG NORMALIZATION;

FUNCTIONAL PROGRAMMING;

EID: 0010850745     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0037100     Document Type: Conference Paper

References (9)

1. [BS91] U. Berger, H. Schwichtenberg, An Inverse of the Evaluation Functional for Typed λ-calculus, Proceedings of the Sixth Annual IEEE Symposium on Logic in Computer Science, Amsterdam, (1991) 203-211.
2. [Co92] C. Coquand, A proof of normalization for simply typed lambda calculus written in ALF, Proceedings of the 1992 Workshop on Types for Proofs and Programs, Båstad, Sweden (1992) 80-87.
3. [HA87] S. Hayashi, PX: a system extracting programs from proofs, Kyoto University, Japan (1987).
4. [GS92] V. Gaspes, J. S. Smith, Machine Checked Normalization Proofs for Typed Combinator Calculi, Proceedings of the 1992 Workshop on Types for Proofs and Programs, Båstad Sweden (1992) 168-192.
5. [KR59] G. Kreisel, Interpretation of analysis by means of functionals of finite type, in Constructivity in Mathematics (1959) 101-128.
6. [PW92] C. Paulin-Mohring, B. Werner, Synthesis of ML programs in the system Coq, Submitted to the Journal of Symbolic Computations (1992).
7. [SCH90] H. Schwichtenberg, Proofs as Programs, Leeds: Proof Theory '90 (P. Aczel, H. Simmons, Editors 1990).
8. [TA67] W. W. Tait, Intensional Interpretation of Functionals of Finite Type I, Journal of Symbolic Logic 32(2) (1967) 198-212.
9. [TR73] A. S. Troelstra, Metamathematical Investigation of Intuitionistic Arithmetic and Analysis, SLNM 344 (1973).