ACM Transactions on Programming Languages and Systems (TOPLAS)
Logic: from foundations to applications
Program Extraction from Normalization Proofs
TLCA '93 Proceedings of the International Conference on Typed Lambda Calculi and Applications
Program Extraction from Classical Proofs
LCC '94 Selected Papers from the International Workshop on Logical and Computational Complexity
Extracting Constructive Content from Classical Proofs
Extracting Constructive Content from Classical Proofs
Getting results from programs extracted from classical proofs
Theoretical Computer Science
ICALT '05 Proceedings of the Fifth IEEE International Conference on Advanced Learning Technologies
Light Dialectica Program Extraction from a Classical Fibonacci Proof
Electronic Notes in Theoretical Computer Science (ENTCS)
Practical Program Extraction from Classical Proofs
Electronic Notes in Theoretical Computer Science (ENTCS)
Program extraction in simply-typed higher order logic
TYPES'02 Proceedings of the 2002 international conference on Types for proofs and programs
Light functional interpretation
CSL'05 Proceedings of the 19th international conference on Computer Science Logic
Electronic Notes in Theoretical Computer Science (ENTCS)
Hi-index | 0.00 |
By means of two well-known examples it is demonstrated that the method of extracting programs from proofs is manageable in practice and may yield efficient programs. The Warshall algorithm computing the transitive closure of a relation is extracted from a constructive proof that repetitions in a path can always be avoided. Second, we extract a program from a classical (i.e., nonconstructive) proof of a special case of Dickson's lemma, by transforming the classical proof into a constructive one. These techniques (as well as the examples) are implemented in the interactive theorem prover MINLOG developed at the University of Munich.