A verifying core for a cryptographic language compiler

ACM International Conference Proceeding Series

Volumn 205, Issue , 2006, Pages 1-10

  Pike, Lee ^a   Shields, Mark ^a,b   Matthews, John ^a  

^a Galois Connections   (United States)

^b MICROSOFT   (United States)

Author keywords

ACL2; Certification; Certifying compiler; Cryptography; High assurance; Optimizing compiler; Verifying compiler

Indexed keywords

CODES (SYMBOLS); COMPUTER PROGRAMMING LANGUAGES; CRYPTOGRAPHY; OPTIMIZATION; THEOREM PROVING; VERIFICATION;

CERTIFYING COMPILERS; CRYPTOGRAPHIC LANGUAGE COMPILERS; OPTIMIZING COMPILERS; VERIFYING COMPILERS;

PROGRAM COMPILERS;

EID: 34748821192     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1217975.1217977     Document Type: Conference Paper

References (29)

1. H. P. Barendregt. The Lambda Calculus. Number 103 in Studies in Logic and the Foundations of Mathematics. North-Holland, revised edition, 1991.
2. S. Blazy, Z. Dargaye, and X. Leroy. Formal verification of a c compiler front-end. In Proceedings of Formal Methods, 2006. Accepted. Available at http://pauillac.inria.fr/~xleroy/.
3. Common Criteria for Information Technology Security Evaluation (CCITSE), Mar. 1999. Available at http://www.radium.ncsc.mil/tpep/library/ ccitse/ccitse.html.
4. M. A. Dave. Compiler verification: a bibliography. SIGSOFT Software Engineering Notes, 28(6):2-2, 2003.
5. Federal Information Processing Standards Publication. Specification for the advanced encryption standard (AES). Technical Report 197, National Institute of Standards and Technology, Nov. 2001. Available at http://csrc.nist.gov/ publications/fips/fips197/fips-197.pdf.
6. R. T. C. for Aeronautics (RTCA). DO-178b: Software considerations in airborne systems and equipment certification, Dec. 1992.
7. A. C. J. Fox. Formal specification and verification of ARM6. In Theorem Proving in Higher-Order Logics (TPHOLs), pages 25-40, 2003.
8. D. Greve, R. Richards, and M. Wilding. A summary of intrinsic partitioning verification. In In Proceedings of the Fifth International Workshop on the A CL2 Theorem Prover and Its Applications (ACL2), Austin, TX, Nov. 2004.
9. D. S. Hardin, E. W. Smith, and W. D. Young. A Robust Machine Code Proof Framework for Highly Secure Applications. In Proceedings of the 2006 ACL2 Workshop, August 2006. Accepted.
10. T. Hoare. The verifying compiler: A grand challenge for computing research. Journal of the ACM, 50(1):63-69, 2003.
11. S. D. Johnson. Synthesis of Digital Design from Recursive Equations. MIT Press, 1984.
12. M. Kaufmann, P. Manolios, and J. S. Moore. Computer-Aided Reasoning: An Approach. Kluwer Academic Publishers, June 2000. ISBN 0792377443.
13. M. Kaufmann, P. Manolios, and J. S. Moore, editors. Computer Aided Reasoning: ACL2 Case Studies, chapter Chapter 8: High-Speed, Analyzable Simulators. Self-Published, Aug. 2002.
14. X. Leroy. Formal certification of a compiler back-end or: programming a compiler with a proof assistant. In Principles of Programming Languages (POPL '06), pages 42-54, 2006.
15. X. Leroy, D. Doligez, J. Garrigue, D. Rémy, and J. Vouillon. The Objective Caml system: Documentation and user's manual. Available at http://caml.inria.fr/pub/docs/manual-ocaml/index.html, 2005.
16. J. R. Lewis and W. B. Martin. Cryptol: High assurance, retargetable crypto development and validation. In Proceedings of the IEEE/AFCEA Conference on Military Communications (MILCOM), Boston, MA, Oct. 2003. Available at http://www.galois.com/files/milcom.pdf.
17. J. Matthews, J. S. Moore, S. Ray, and D. Vroon. Verification condition generation via theorem proving. Submitted, Mar. 2006.
18. J. S. Moore. A mechanically verified language implementation. Journal of Automated Reasoning, 5(4):461-492, 1989.
19. J. S. Moore. A grand challenge proposal for formal methods: A verified stack. In 10th Anniversary Colloquium of UNU/IIST, pages 161-172, 2002.
20. T. Nipkow, L. C. Paulson, and M. Wenzel. Isabelle/HOL -A Proof Assistant for Higher-Order Logic, volume 2283 of LNCS. Springer, 2002.
21. S. L. Peyton Jones. Implementing lazy functional languages on stock hardware: The Spineless Tagless G-machine. Journal of Functional Programming, 2(2):127-202, Apr. 1992.
22. S. L. Peyton-Jones, editor. Haskell 98 Language and Libraries: The Revised Report. Cambridge University Press, 2003. Available at http://www.haskell.org/definition/haskell98-report.ps.gz.
23. R. L. Rivest1, M. J. B. Robshaw, R. Sidney, and Y. L. Yin. The security of the rc6 block cipher. Technical report, RSA Security, 1998.
24. M. Sheeran. Designing regular array architectures using higher order functions. In J.-P. Jouannaud, editor, Proceedings of the International Conference on Functional Programming Languages and Computer Architecture (FPCA), Nancy, France, volume 201 of LNCS, pages 220-237. Springer, 1985.
25. M. Shields. A language for symmetric-key cryptographic algorithms and its implementation. Available at http://www.cartesianclosed.com/pub/mcryptol/, Jan. 2006.
26. M. B. Shields. μCryptol Reference Manual, Nov. 2005. Available at http://www.galois.com/files/mCryptol_rfman-0.9.pdf.
27. K. Slind, G. Li, and S. Owens. A proof-producing software compiler for a subset of higher order logic. Available at http://www.cs.utah.edu/~slind/sw- compiler/, 2006.
28. K. Slind, S. Owens, J. Iyoda, and M. Gordon. Proof producing synthesis of arithmetic and cryptographic hardware. In Seventh International Workshop on Designing Correct Circuits DCC: Participants' Proceedings, 2006. Satellite Event of ETAPS.
29. D. J. Wheeler and R. M. Needham. TEA, a tiny encryption algorithm. In B. Preneel, editor, Proceedings of the 1994 Workshop on Fast Software Encryption (FSE), Belgium, volume 1008 of LNCS, pages 363-366. Springer, 1995.