A new extraction for Coq

P Letouzey - International Workshop on Types for Proofs and …, 2002 - Springer
We present here a new extraction mechanism for the Coq proof assistant [17]. By extraction,
we mean automatic generation of functional code from Coq proofs, in order to produce …

[PDF][PDF] Programmation fonctionnelle certifiée: l'extraction de programmes dans l'assistant Coq

P Letouzey - 2004 - theses.hal.science
Nous nous intéressons ici à la génération de programmes certifiés corrects par construction.
Ces programmes sont obtenus en extrayant l'information pertinente de preuves …

Program extraction in simply-typed higher order logic

S Berghofer - International Workshop on Types for Proofs and …, 2002 - Springer
Based on a representation of primitive proof objects as λ-terms, which has been built into the
theorem prover Isabelle recently, we propose a generic framework for program extraction …

Proofs, programs and executable specifications in higher order logic

S Berghofer - 2003 - mediatum.ub.tum.de
This thesis presents several extensions to the generic theorem prover Isabelle, a logical
framework based on higher order logic. The central contribution of this thesis is the …

[图书][B] Irrelevance, polymorphism, and erasure in type theory

RN Mishra-Linger - 2008 - search.proquest.com
Dependent type theory is a proven technology for verified functional programming in which
programs and their correctness proofs may be developed using the same rules in a single …

[PDF][PDF] Explaining simulated phenomena: a defense of the epistemic power of computer simulations

JM Durán - 2014 - researchgate.net
Explaining Simulated Phenomena Page 1 Explaining Simulated Phenomena A defense of
the epistemic power of computer simulations Von der Philosophisch-Historischen Fakultät …

Eliminating proofs from programs

F van Raamsdonk, P Severi - Electronic Notes in Theoretical Computer …, 2002 - Elsevier
This paper presents a step in the development of an operational approach to program
extraction in type theory. In order to get a program from a lambda term, the logical parts need …

System ST/spl beta/-reduction and completeness

C Raffalli - 18th Annual IEEE Symposium of Logic in Computer …, 2003 - ieeexplore.ieee.org
We prove that system ST (introduced in a previous work) enjoys subject reduction and is
complete for realizability semantics. As far as the author knows, this is the only type system …

An operational approach to program extraction in the Calculus of Constructions

M Fernández, P Severi - … , LOPSTR 2002, Madrid, Spain, September 17 …, 2003 - Springer
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 …

System ST toward a type system for extraction and proofs of programs

C Raffalli - Annals of Pure and Applied Logic, 2003 - Elsevier
We introduce a new type system called “System ST”(ST stands for subtyping), based on
subtyping, and prove the basic property of the system. We show the extraordinary …