Experience report: A do-it-yourself high-assurance compiler

Proceedings of the ACM SIGPLAN International Conference on Functional Programming, ICFP

Volumn , Issue , 2012, Pages 335-340

  Pike, Lee ^a   Wegmann, Nis ^b   Niller, Sebastian ^c   Goodloe, Alwyn ^d  

^a Galois Inc   (United States)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

^c NASA ^*

^d NASA LANGLEY RESEARCH CENTER   (United States)

Author keywords

compiler; embedded domain specific language; verification

Indexed keywords

COMPILER; DOMAIN SPECIFIC LANGUAGES; EXPERIENCE REPORT; NATIONAL INSTITUTE OF AEROSPACE; RUNTIME MONITORING; TYPECHECKING;

COMPUTER PROGRAMMING LANGUAGES; FUNCTIONAL PROGRAMMING; GRAPHICAL USER INTERFACES; MODEL CHECKING; NASA; PROBLEM ORIENTED LANGUAGES; VERIFICATION;

PROGRAM COMPILERS;

EID: 84867530181     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2364527.2364553     Document Type: Conference Paper

References (24)

1. E. Axelsson, K. Claessen, M. Sheeran, J. Svenningsson, D. Engdal, and A. Persson. The design and implementation of Feldspar - an embedded language for digital signal processing. In Implementation and Application of Functional Languages, volume 6647 of LNCS, pages 121-136. Springer, 2011.
2. A. I. Baars and S. D. Swierstra. Typing dynamic typing. In Intl. Conference on Functional Programming (ICFP), pages 157-166. ACM, September 2002.
3. R. S. Boyer and J. S. Moore. MJRTY: A fast majority vote algorithm. In Automated Reasoning: Essays in Honor of Woody Bledsoe, pages 105-118, 1991.
4. P. Caspi, D. Pialiud, N. Halbwachs, and J. Plaice. LUSTRE: a declarative language for programming synchronous systems. In 14th Symposium on Principles of Programming Languages, pages 178-188, 1987.
5. K. Claessen and J. Hughes. QuickCheck: A lightweight tool for random testing of Haskell programs. In ACM SIGPLAN Notices, pages 268-279. ACM, 2000.
6. E. Clarke, D. Kroening, and F. Lerda. A tool for checking ANSI-C programs. In Tools and Algorithms for the Construction and Analysis of Systems (TACAS), LNCS, pages 168-176. Springer, 2004.
7. P. E. Dagand, A. Baumann, and T. Roscoe. Filet-o-Fish: practical and dependable domain-specific languages for OS development. In Proceedings of the Fifth Workshop on Programming Languages and Operating Systems (PLOS '09), pages 1-5. ACM, 2009.
8. B. Dutertre and L. D. Moura. The Yices SMT solver. Technical report, SRI, 2006.
9. J. Gao, M. Heimdahl, and E. Van Wyk. Flexible and extensible notations for modeling languages. In Fundamental Approaches to Software Engineering (FASE), volume 4422 of LNCS, pages 102-116. Springer Verlag, March 2007.
10. A. Gill. Type-safe observable sharing in Haskell. In Proceedings of the 2009 ACM SIGPLAN Haskell Symposium, September 2009.
11. A. Goodloe and L. Pike. Monitoring distributed real-time systems: A survey and future directions. Technical Report NASA/CR-2010-216724, NASA Langley Research Center, July 2010.
12. N. Halbwachs and P. Raymond. Validation of synchronous reactive systems: from formal verification to automatic testing. In ASIAN'99, Asian Computing Science Conference. LNCS 1742, Springer, December 1999.
13. T. Hawkins. Controlling hybrid vehicles with Haskell. Presentation. Commercial Users of Functional Programming (CUFP), 2008. Available at http://cufp.galois.com/2008/schedule.html.
14. T. Kahsai, Y. Ge, and C. Tinelli. Instantiation-based invariant discovery. In 3rd NASA Formal Methods Symposium, volume 6617 of LNCS, pages 192-207. Springer, 2011.
15. D. Leijen and E. Meijer. Domain specific embedded compilers. In Domain-Specific Languages Conference. USENIX, 1999.
16. X. Leroy. Formal verification of a realistic compiler. Communications of the ACM, 52:107-115, July 2009.
17. J. S. Moore, editor. Special Issue on System Verification: Journal of Automated Reasoning, volume 5, 1989.
18. B. Pagano, O. Andrieu, T. Moniot, B. Canou, E. Chailloux, P. Wang, P. Manoury, and J.-L. Colao. Experience report: using Objective Caml to develop safety-critical embedded tools in a certification framework. In G. Hutton and A. P. Tolmach, editors, International Conference on Functional Programming (ICFP), pages 215-220. ACM, 2009.
19. L. Pike, M. Shields, and J. Matthews. A verifying core for a cryptographic language compiler. In Proceedings of the 6th Intl. Workshop on the ACL2 Theorem Prover and its Applications, pages 1-10. ACM, 2006.
20. L. Pike, S. Niller, and N. Wegmann. Runtime verification for ultracritical systems. In Proceedings of the 2nd Intl. Conference on Runtime Verification, LNCS. Springer, September 2011.
21. L. Sassaman, M. L. Patterson, S. Bratus, and A. Shubina. The Halting problems of network stack insecurity. ;login: The USENIX Magazine, 36(6), December 2011.
22. T. Schrijvers, S. Peyton Jones, M. Sulzmann, and D. Vytiniotis. Complete and decidable type inference for GADTs. In International Conference on Functional Programming (ICFP), ICFP '09, pages 341-352. ACM, 2009.
23. D. Terei, S. Marlow, S. P. Jones, and D. Mazières. Safe haskell. In Proceedings of the Haskell Symposium, 2012.
24. X. Yang, Y. Chen, E. Eide, and J. Regehr. Finding and understanding bugs in C compilers. In Programming Language Design and Implementation (PLDI), pages 283-294. ACM, 2011.