Transforming Programs into Recursive Functions

Electronic Notes in Theoretical Computer Science

Volumn 240, Issue C, 2009, Pages 185-200

  Myreen, Magnus O ^a   Gordon, Michael J C ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

program verification; theorem proving

Indexed keywords

HOARE LOGIC; PROGRAM VERIFICATION; THEOREM PROVERS; VERIFICATION CONDITION;

PROBLEM SOLVING; RECURSIVE FUNCTIONS;

THEOREM PROVING;

EID: 67649389476     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2009.05.052     Document Type: Article

References (12)

1. Juanito Camilleri and Tom Melham. Reasoning with inductively defined relations in the HOL theorem prover. Technical Report 265, Computer Laboratory, University of Cambridge, August 1992
2. Filliâtre J.-C. Verification of non-functional programs using interpretations in type theory. J. Funct. Program. 13 4 (2003) 709-745
3. Hoare C.A.R. An axiomatic basis for computer programming. Communications of the ACM 12 10 (1969) 576-580
4. Homeier P.V., and Martin D.F. A mechanically verified verification condition generator. Comput. J. 38 2 (1995) 131-141
5. Manolios P., and Moore J.S. Partial functions in ACL2. J. Autom. Reasoning 31 2 (2003) 107-127
6. Matthews J., Moore J.S., Ray S., and Vroon D. Verification condition generation via theorem proving. LPAR. LNCS volume 4246 (2006), Springer 362-376
7. McCarthy J. Towards a mathematical science of computation. IFIP Congress (1962) 21-28
8. Moore J.S. Inductive assertions and operational semantics. CHARME. LNCS volume 2860 (2003), Springer 289-303
9. Myreen M.O., Slind K., and Gordon M.J.C. Machine-code verification for multiple architectures - An application of decompilation into logic. FMCAD (2008)
10. Parkinson M.J., Bornat R., and Calcagno C. Variables as resource in Hoare logics. LICS (2006), IEEE Computer Society 137-146
11. Reynolds J. Separation logic: A logic for shared mutable data structures. LICS (2002), IEEE Computer Society
12. Slind Konrad., and Norrish Michael. A brief overview of HOL4. TPHOLs. LNCS (2008), Springer