A List-machine Benchmark for Mechanized Metatheory. (Extended Abstract)

Electronic Notes in Theoretical Computer Science

Volumn 174, Issue 5, 2007, Pages 95-108

  Appel, Andrew W ^a   Leroy, Xavier ^b  

^a Princeton University   (United States)

^b INRIA ROCQUENCOURT   (France)

Author keywords

compiler verification; Coq; metatheory; program proof; proof assistants; Theorem proving; Twelf; typed machine language

Indexed keywords

MACHINE ORIENTED LANGUAGES; METADATA; PROGRAM COMPILERS; THEOREM PROVING;

COMPILER VERIFICATION; COQ METATHEORY; PROGRAM PROOF; PROOF ASSISTANTS; TWELF METATHEORY; TYPED MACHINE LANGUAGE;

BENCHMARKING;

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

References (14)

1. Appel, A.W. and X. Leroy, A list-machine benchmark for mechanized metatheory, Research report 5914, INRIA (2006)
2. Appel A.W., and Leroy X. List-machine exercise (2006). http://www.cs.princeton.edu/~appel/listmachine/
3. Aydemir B.E., Bohannon A., Foster N., Pierce B., Vytiniotis D., Washburn G., Weirich S., Zdancewic S., Fairbairn M., and Sewell P. The POPLmark challenge (2005). http://fling-l.seas.upenn.edu/~plclub/cgi-bin/poplmark/
4. Bertot Y., and Castéran P. Interactive Theorem Proving and Program Development - Coq'Art: The Calculus of Inductive Constructions. EATCS Texts in Theoretical Computer Science (2004), Springer-Verlag
5. The Coq proof assistant (1984-2006). software and documentation available from. http://coq.inria.fr/
6. Klein G., and Nipkow T. A machine-checked model for a Java-like language, virtual machine and compiler. ACM Transactions on Programming Languages and Systems 28 (2006) 619-695
7. Leinenbach, D., W. Paul and E. Petrova, Towards the formal verification of a C0 compiler, in: 3rd International Conference on Software Engineering and Formal Methods (SEFM 2005) (2005), pp. 2-11
8. Leroy, X., Formal certification of a compiler back-end, or: Programming a compiler with a proof assistant, in: POPL'06: 33rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (2006), pp. 42-54
9. Moore J.S. A mechanically verified language implementation. Journal of Automated Reasoning 5 (1989) 461-492
10. Moore J.S. Piton: a mechanically verified assembly-language (1996), Kluwer
11. Pfenning F., and Schuermann C. Twelf user's guide. version 1.4 (2002). http://www.cs.cmu.edu/~twelf/guide-1-4
12. Pfenning F., and Schürmann C. System description: Twelf - a meta-logical framework for deductive systems. CADE-16: Proceedings of the 16th International Conference on Automated Deduction. Lecture Notes in Computer Science 1632 (1999) 202-206
13. Strecker M. Formal verification of a Java compiler in Isabelle. Proc. Conference on Automated Deduction. (CADE). Lecture Notes in Computer Science 2392 (2002) 63-77
14. Wright A.K., and Felleisen M. A syntactic approach to type soundness. Information and Computation 115 (1994) 38-94