Verified Compilation and the B Method: A Proposal and a First Appraisal

Electronic Notes in Theoretical Computer Science

Volumn 240, Issue C, 2009, Pages 79-96

  Dantas, Bartira ^a   Déharbe, David ^b   Galvão, Stephenson ^b   Moreira, Anamaria Martins ^b   Medeiros, Valério ^b  

^a DEPARTAMENTO DE FÍSICA   (Brazil)

^b FEDERAL UNIVERSITY OF RIO GRANDE DO NORTE   (Brazil)

Author keywords

B method; Verifying compiler

Indexed keywords

ALGORITHMIC LEVELS; ASSEMBLY LANGUAGE; B METHOD; B-MODELS; CODE SYNTHESIS; COMPUTING RESEARCH; GRAND CHALLENGE; PROOF OF CONCEPT; SOFTWARE DEVELOPMENT PROCESS; VERIFYING COMPILER; VERIFYING COMPILERS;

ALGORITHMIC LANGUAGES; LINGUISTICS;

PROGRAM COMPILERS;

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

References (19)

1. Abrial J.-R., and Cansell D. Click'n prove: Interactive proofs within set theory. TPHOLs (2003) 1-24
2. Abrial R. The B-Book: Assigning programs to meanings (1996), Cambridge University Press
3. B-Core Ltd, The b-toolkit. http://www.b-core.com/btoolkit.html
4. Back R.-J., and Wright J. Refinement Calculus: a Systematic Introduction (1998), Springer
5. Bertot Y., and Castran P. Interactive Theorem Proving and Program Development (Coq'Art: The Calculus of Inductive Constructions). Texts in Theoretical Computer Science (2004), Springer
6. Blazy S., Dargaye Z., and Leroy X. Formal verification of a c compiler front-end. Proc. Formal Methods (2006) 460-475
7. Bowen J.P., He J., and Pandya P. An approach to verifiable compiling specification and prototyping. In: Deransart P., and Maluszynski J. (Eds). Programming Language Implementation and Logic Programming. Lecture Notes in Computer Science vol. 456 (1990) 45-59. URL citeseer.ist.psu.edu/bowen90approach.html
8. Clearsy, Atelier B. http://www.atelierb.eu
9. Constable R. Implementing Mathematics with the Nuprl Development System (1986), Prentice Hall
10. Dave M.A. Compiler verification: a bibliography. SIGSOFT Softw. Eng. Notes 28 (2003) 2
11. Hoare C.A.R. The verifying compiler, a grand challenge for computing research. VMCAI (2005) 78
12. Hopcroft J.E., and Ullman J.D. Introduction to Automata Theory, Languages and Computation (1979), Addison Wesley
13. Leinenbach D., Paul W., and Petrova E. Towards the formal verification of a c0 compiler: Code generation and implementation correctnes. SEFM '05: Proceedings of the Third IEEE International Conference on Software Engineering and Formal Methods (2005) 2-12
14. Leroy X. Formal certification of a compiler back-end or: programming a compiler with a proof assistant. SIGPLAN Not. 41 (2006) 42-54
15. Kaufmann M., Manolios P., and Moore J.S. Computer-Aided Reasoning: An Approach (2000), Kluwer Academic Publishers
16. Moore J.S. A mechanically verified language implementation. J. Autom. Reason. 5 (1989) 461-492
17. Park C. Predicting program execution times by analyzing static and dynamic program paths. Real-Time Systems 5 (1993) 31-61
18. Spivey J. The Z Notation: a Reference Manual. Prentice-Hall International Series in Computer Science. 2nd edition (1992), Prentice Hall
19. Nipkow T., Wenzel M., and Paulson L.C. Isabelle/HOL: A Proof Assistant for Higher-Order Logic. LNCS (2002), Springer