Decidability Extracted: Synthesizing ``Correct-by-Construction'' Decision Procedures from Constructive Proofs (1998)


Download Links

by James L. Caldwell, II
Citations:3 - 0 self

Active Bibliography

1 Extracting Propositional Decidability: A proof of propositional decidability in constructive type theory and its extracted program. – James L. Caldwell - 1997
6 Integrated Verification in Type Theory (Lecture Notes) – Thorsten Altenkirch - 1996
Naïve Type Theory – Robert L. Constable - 2002
5 Naïve computational type theory – Robert L. Constable - 2002
19 Higher Order Logic – Daniel Leivant - 1994
Using Web Access to Formal Mathematics to Support Instruction in Computational Discrete Mathematics – Robert L. Constable - 2002
Categories and Subject Descriptors: F.4.1 [Mathematical Logic and Formal Languages]: Mathematical Logic—Lambda Calculus and Related Systems; Mechanical Theorem Proving General Terms: Theory – Robin Adams, Zhaohui Luo
The Coq Proof Assistant - Reference Manual V 5.10 – Cristina Cornes, Judicaël Courant, Jean-Christophe Filliâtre, Gérard Huet, Chetan Murthy, César Muñoz, Catherine Parent, Amokrane Saibi Benjamin Werner, Calcul Symbolique, Pascal Manoury, Pascal Manoury, Amokrane Saibi, Benjamin Werner, Projet Coq - 1995
2 The Coq Proof Assistant - Reference Manual Version 6.1 – Jean-Christophe Filliâtre, Hugo Herbelin, Bruno Barras, Bruno Barras, Samuel Boutin, Eduardo Giménez, Samuel Boutin, Gérard Huet, César Muñoz, Cristina Cornes, Cristina Cornes, Judicaël Courant, Judicael Courant, Chetan Murthy, Chetan Murthy, Catherine Parent, Catherine Parent, Christine Paulin-mohring, Christine Paulin-mohring, Amokrane Saibi, Amokrane Saibi, Benjamin Werner, Benjamin Werner - 1997
11 Constructively Formalizing Automata Theory – Robert L. Constable, Paul B. Jackson, Pavel Naumov, Juan Uribe - 1997
4 Towards a formal theory of program construction – Christoph Kreitz - 1990
The Triumph of Types: Principia Mathematica’s Impact on Computer Science – Robert L. Constable
11 Using Reflection to Explain and Enhance Type Theory – Robert L. Constable - 1994
125 Using dependent types to express modular structure – David Macqueen, David Macqueen - 1986
Irrelevance, Polymorphism, and Erasure in Type Theory – Richard Nathan Mishra-Linger - 2008
102 The Proof-Theory and Semantics of Intuitionistic Modal Logic – Alex K. Simpson - 1994
48 Coercive subtyping – Zhaohui Luo - 1998
Lego and Related Work – Zhaohui Luo - 1999
8 Search algorithms in type theory – James L. Caldwell, Ian P. Gent, Judith Underwood - 2000