Certification support for automatically generated programs

Proceedings of the 36th Annual Hawaii International Conference on System Sciences, HICSS 2003

Volumn , Issue , 2003, Pages

  Schumann, J ^a   Fischer, B ^a   Whalen, M ^b   Whittle, J ^a  

^a NASA AMES RESEARCH CENTER   (United States)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC PROGRAMMING; CODES (SYMBOLS); NETWORK COMPONENTS; SOFTWARE DESIGN; TIME SERIES ANALYSIS;

AUTOMATIC CODE GENERATORS; AUTOMATIC PROGRAMS; AUTOMATICALLY GENERATED; CODE GENERATORS; DEVELOPMENT PRODUCTIVITY; HOARE-STYLE PROGRAM; PROGRAM PROPERTIES; SAFETY-CRITICAL DOMAIN;

APPLICATION PROGRAMS;

EID: 84969579928     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HICSS.2003.1174914     Document Type: Conference Paper

References (26)

1. A. W. Appel and A. P. Felty. A semantic model of types and machine instructions for proof-carrying code. In Proc. 27th ACM Symp. Principles of Programming Languages, pp. 243-253, ACM Press, 2000.
2. CASC-JC theorem proving competition, 2001. http://www.cs.miams.edu/~tptp/CASC/JC.
3. C. Colby, P. Lee, G. C. Necula, F. Blau, M. Plesko, and K. Cline. A certifying compiler for Java. ACM SIGPLAN Notices, 35(5):95-107, 2000.
4. M. D. Ernst, J. Cockrell, W. G. Griswold, and D. Notkin. Dynamically discovering likely program invariants to support program evolution. IEEE Trans. Software Engineering, 27(2):1-25, Feb. 2001.
5. M. S. Feather and M. Goedicke (eds.) Proc. 16th Intl. Conf. Automated Software Engineering. IEEE Comp. Soc. Press, 2001.
6. B. Fischer and J. Schumann. AutoBayes: A system for generating data analysis programs from statistical models. J. Functional Programming, 2002. To appear. http://ase.arc.nasa.gov/people/fischer/.
7. C. Flanagan and K. R. M. Leino. Houdini, an annotation assistant for ESC/Java. In J. Oliveira and P. Zave (eds.), Proc. Intl. Symp. Formal Methods Europe 2001: Formal Methods for Increasing Software Productivity, LNCS 2021, pp. 500-517, Springer, 2001.
8. G. C. Gannod, Y. Chen, and B. H. C. Cheng. An automated approach for supporting software reuse via reverse engineering. In D. F. Redmiles and B. Nuseibeh (eds.), Proc. 13th Intl. Conf. Automated Software Engineering, pp. 79-86, IEEE Comp. Soc. Press, 1998.
9. P. Gill, W. Murray, and M. Wright. Practical Optimization. Academic Press, 1981.
10. L. Hornof and T. Jim. Certifying compilation and run-time code generation. Higher-Order and Symbolic Computation, 12(4):337-375, 1999.
11. T. Kaiser, B. Fischer, and W. Struckmann. Mops: Verifying Modula-2 programs specified in VDM-SL. In Proc. 4th Workshop Tools for System Design and Verification, pp. 163-167, Reisensburg, July 2000.
12. A: Kennedy. Programming Languages and Dimensions. PhD thesis, University of Cambridge, Apr. 1996. Published as UCCL TR391.
13. C. Kreitz. Program synthesis. In W. Bibel and P. H. Schmitt (eds.), Automated Deduction - A Basis for Applications, pp. 105-134. Kluwer, 1998.
14. M. Lowry, T. Pressburger, and G. Rosu. Certifying domain-specific policies. In Feather and Goedicke [5], pp. 118-125.
15. D. C. Luckham and N. Suzuki. Verification of array, record, and pointer operations in Pascal. ACM Trans. Programming Languages and Systems, 1(2):226-244, Oct. 1979.
16. G. C. Necula and P. Lee. Efficient representation and validation of logical proofs. In Proc. 13th Annual IEEE Symp. Logic in Computer Science, pp. 93-104, IEEE Comp. Soc. Press, 1998.
17. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling. Numerical Recipes in C. Cambridge Univ. Press, Cambridge, UK, 2nd. edition, 1992.
18. M. Rittri. Dimension inference under polymorphic recursion. In Proc. 7th Conf. Functional Programming Languages and Computer Architecture, pp. 147-159, ACM Press, 1995.
19. F. B. Schneider. Enforceable security policies. Computer Science Technical Report TR98-1644, Cornell University, September 1998.
20. Z. Shao, C. League, and S. Monnier. Implementing typed intermediate language. In Proc. 1998 ACM SIGPLAN International Conference on Functional Programming (ICFP'98), pp. 313-323, Baltimore, Maryland, Sept. 1998.
21. M. Whalen, J. Schumann, and B. Fischer. AutoBayes/CC - combining program synthesis with automatic code certification (system description). In A. Voronkov (ed.), Proc. 18th Intl. Conf. Automated Deduction, LNAI 2392, pp. 290-294. Springer, 2002.
22. M. Whalen, J. Schumann, and B. Fischer. Synthesizing certified code. In L.-H. Eriksson and P. A. Lindsay (eds.), Proc. Intl. Symp. Formal Methods Europe 2002: Formal Methods - Getting IT Right, LNCS 2391, pp. 431-450. Springer, 2002.
23. M. Whalen, J. Schumann, and B. Fischer. Synthesizing certified code. RIACS Technical Report 03.02, 2002. http://www.riacs.edu.
24. J. Whittle, J. Van Baalen, J. Schumann, P. Robinson, T. Pressburger, J. Penix, P. Oh, M. Lowry, and G. Brat. Amphion/NAV: Deductive synthesis of state estimation software. In Feather and Goedicke [5], pp. 395-399.
25. G. Winskel. The Format Semantics of Programming Languages: An Introduction. The MIT Press, 1993.
26. H. Xi and F. Pfenning. Eliminating array bound checking through dependent types. In Proc. ACM Conf. Programming Language Design and Implementation 1998, pp. 249-257. ACM Press, 1998. Published as SIGPLAN Notices 33(5).