An operational approach to program extraction in the Calculus of Constructions
Resumen:
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 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 extraction procedure is part of the system. In this paper we continue the study of the Theory of Specificiations and propose a solution to restore subject reduction and strong normalization. Counterexamples for subject reduction and strong normalization for this theory have been shownin [RS02].
2002 | |
CALCULUS OF CONSTRUCTIONS | |
Universidad de la República | |
COLIBRI | |
http://hdl.handle.net/20.500.12008/3482 | |
Acceso abierto | |
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |
Resultados similares
-
Internal program extraction in the calculus of inductive constructions
Autor(es):: Severi, Paula
Fecha de publicación:: (2002) -
A Certified Access Controller for JME-MIDP 2.0 enabled Mobile Devices
Autor(es):: Roushani Oskui, Ramin
Fecha de publicación:: (2008) -
A formal specification of the MIDP 2.0 security model
Autor(es):: Zanella Béguelin, Santiago
Fecha de publicación:: (2006) -
Constructive, self-regulatory, situated and collaborative learning: an approach to the acquisition of the adaptative competency in mathematics.
Autor(es):: De Corte, Erik
Fecha de publicación:: (2015) -
Propagation of radical ideas in societies with memory: competition between radical strength and social cohesion
Autor(es):: Vallejo Preste, Andrés Mario
Fecha de publicación:: (2021)