Hoare logic for realistically modelled machine code

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4424 LNCS, Issue , 2007, Pages 568-582

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

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; CODES (SYMBOLS); COMPUTER SIMULATION; CRYPTOGRAPHY; SEMANTICS; FORMAL LOGIC; SPECIFICATIONS;

CRYPTOGRAPHIC OPERATIONS; HOARE LOGIC; MACHINE CODE; PROGRAMMING; HIGHER ORDER LOGIC; OPERATIONAL SEMANTICS; PROGRAM COUNTERS; PROGRAMMING LOGIC; SEPARATION LOGIC; SIMPLIFYING ASSUMPTIONS; STATUS REGISTERS;

FORMAL LOGIC; CODES (SYMBOLS);

EID: 37149014304     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71209-1_44     Document Type: Conference Paper

References (16)

1. Andrew W. Appel. Foundational proof-carrying code. In Proc. 16th IEEE Symposium on Logic in Computer Science (LICS). IEEE Computer Society, 2001.
2. Michael A. Arbib and Suad Alagic. Proof rules for gotos. Acta Informatica, 11:139-148, 1979.
3. William R. Bevier. A verified operating system kernel. PhD thesis, University of Texas at Austin, 1987.
4. Robert S. Boyer and Yuan Yu. Automated proofs of object code for a widely used microprocessor. J. ACM, 43(1):166-192, 1996.
5. D. L. Clutterbuck and B. A. Carré. The verification of low-level code. Software Engineering Journal, 3:97-111, 1988.
6. The HOL4 System (Description), http://hol.sourceforge.net/documentation. html.
7. David S. Hardin, Eric W. Smith, and William D. Young. A robust machine code proof framework for highly secure applications. In Panagiotis Manolios and Matthew Wilding, editors, Sixth International Workshop on the ACL2 Theorem Prover and Its Applications, 2006.
8. Gerwin Klein, Harvey Tuch, and Michael Norrish. Types, bytes, and separation logic. To appear in Martin Hofmann and Matthias Felleisen, editors, Proceedings of the 34th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL). Springer, 2007.
9. W. D. Maurer. Proving the correctness of a flight-director program for an airborne minicomputer. In Proceedings of the ACM SIGMINI/SIGPLAN interface meeting on Programming systems in the small processor environment. ACM Press, 1976.
10. Magnus O. Myreen, Anthony C. J. Fox, and Michael J. C. Gordon. Hoare logic for ARM machine code. To appear in Proceedings of the IPM International Symposium on Fundamentals of Software Engineering (FSEN). Springer, 2007.
11. George C. Necula. Proof-carrying code. In Proceedings of the 28th ACM SIGPLANSIGACT Symposium on Principles of Programming Languages (POPL), 1997.
12. Peter O'Hearn, John Reynolds, and Hongseok Yang. Local reasoning about programs that alter data structures. In Proceedings of Computer Science Logic, 2001.
13. John Reynolds. Separation logic: A logic for shared mutable data structures. In Proceedings of 17th IEEE Symposium on Logic in Computer Science (LICS), 2002.
14. Ando Saabas and Tarmo Uustalu. A compositional natural semantics and hoare logic for low-level languages. Electronic Notes in Theoretical Computer Science, 156(1):151-168, 2006.
15. David Seal. ARM Architecture Reference Manual. Addison-Wesley, 2000.
16. Gang Tan and Andrew W. Appel. A compositional logic for control flow. In Proceedings of Verification, Model Checking and Abstract Interpretation (VMCAI), volume 3855 of Lecture Notes in Computer Science. Springer, 2006.