An operational approach to program extraction in the calculus of constructions

Authors:
Maribel Fernández;Paula Severi
Affiliations:
DI-LIENS, École Normale Supérieure, CNRS UMR, Paris, France;Departimento di Informatica, Università di Torino, Torino, Italy
Venue:
LOPSTR'02 Proceedings of the 12th international conference on Logic based program synthesis and transformation
Year:
2002

Citing 4
Cited 0

Extracting &ohgr;'s programs from proofs in the calculus of constructions

POPL '89 Proceedings of the 16th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
ECC, and extended calculus of constructions

Proceedings of the Fourth Annual Symposium on Logic in computer science
The B-book: assigning programs to meanings

The B-book: assigning programs to meanings
Studies of a Theory of Specifications with Built-in Program Extraction

Journal of Automated Reasoning

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Theory of Specifications is an extension of the Calculus of Constructions where the specification of a problem, the derivation of a program, and its correctness proof, can all be done within the same formalism. An operational semantics describes the process of extracting a program from a proof of its specification. This has several advantages: from the user's point of view, it simplifies the task of developing correct programs, since it is sufficient to know just one system in order to be able to specify, develop and prove the correction of a program; from the implementation point of view, the fact that the extraction procedure is part of the system allows to control in a finer way its interactions with the rest of the system. In this paper we continue the study of the Theory of Specifications and propose a solution to restore subject reduction and strong normalization. Counterexamples for subject reduction and strong normalization for this theory have been shown in [RS02].