Tool building requirements for an API to first-order solvers

Electronic Notes in Theoretical Computer Science

Volumn 144, Issue 2 SPEC. ISS., 2006, Pages 15-26

  Grundy, Jim ^a   Melham, Tom ^b   Krstić, Sava ^a   McLaughlin, Sean ^c  

^a INTEL CORPORATION   (United States)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c Carnegie Mellon University ^*  (United States)

Author keywords

Abstract syntax; CVC Lite; Decision procedure; First order logic; Forte; Higher order logic; reFLect; Tool integration

Indexed keywords

DECISION THEORY; FORMAL LOGIC; INTERACTIVE COMPUTER SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); THEOREM PROVING;

ABSTRACT SYNTAX; CVC LITE; DECISION PROCEDURE; FIRST-ORDER LOGIC; FORTE;

COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 30344488730     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2005.12.003     Document Type: Conference Paper

References (14)

1. Mark D. Aagaard, Robert B. Jones, Thomas F. Melham, John W. O'Leary, and Carl-Johan H. Seger A methodology for large-scale hardware verification Warren A. Hunt Jr. Steven D. Johnson Formal Methods in Computer-Aided Design: 3rd International Conference FMCAD LNCS volume 1954 2000 Springer 263 282
2. Clark Barrett, and Sergey Berezin CVC Lite: A new implementation of the cooperating validity checker Rajeev Alur Doron A. Peled Computer Aided Verification: 16th International Conference CAV LNCS volume 3114 2004 Springer 515 518
3. Robert S. Boyer and J. Strother Moore. Integrating decision procedures into heuristic theorem provers: A case study of linear arithmetic. In J.E. Hayes, Donald Michie, and J. Richards, editors, Machine Intelligence: 11th Conference, pages 83-124. Oxford, 1985
4. Leonardo de Moura, Sam Owre, Harald Rueß, John Rushby, and Natarajan Shankar. Integrating verification components: The interface is the message. In Monterey Workshop on Software Engineering Tools: Compatibility and Integration, 2004
5. Louise A. Dennis, Graham Collins, Michael Norrish, Richard J. Boulton, Konrad Slind, and Thomas F. Melham The PROSPER toolkit International Journal on Software Tools for Technology Transfer 4 2 2003 189 210
6. Michael J.C. Gordon and Thomas F. Melham, editors. Introduction to HOL: A Theorem Proving Environment for Higher Order Logic. Cambridge, 1993
7. Jim Grundy, Tom Melham, and John O'Leary A reflective functional language for hardware design and theorem proving Journal of Functional Programming 16 2 2006
8. John Harrison Optimizing proof search in model elimination Michael A. McRobbie John K. Slaney Automated Deduction: 13th International Conference CADE LNCS volume 1104 1996 Springer 313 327
9. Joe Hurd. First-order proof tactics in higher-order logic theorem provers. In Myla Archer, Ben Di Vito, and César Muñoz, editors, Design and Application of Strategies/Tactics in Higher Order Logics, number CP212448 in NASA Technical Report, pages 56-68, 2003
10. John McCarthy Towards a mathematical science of computation Cicely M. Popplewell Information Processing: Congress 1963 Elsevier 21 29
11. Lawrence C. Paulson A higher-order implementation of rewriting Science of Computer Programming 3 1983 119 149
12. Silvio Ranise and Cesare Tinelli. The SMT-LIB Standard, 1.1 edition, 2005
13. Tom Schubert. High level formal verification of next-generation microprocessors. In Design Automation: 40th Conference, DAC, pages 1-6. ACM, 2003
14. Philip Wadler Monads for functional programming Johan Jeuring Erik Meijer Advanced Functional Programming LNCS volume 925 1995 24 52