Certifiable program generation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3676 LNCS, Issue , 2005, Pages 17-28

  Denney, Ewen ^a   Fischer, Bernd ^a  

^a NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTER PROGRAMMING LANGUAGES; EMBEDDED SYSTEMS; ERROR CORRECTION; SAFETY FACTOR; SENSORS;

CERTIFIABLE PROGRAM GENERATION; CODE GENERATORS; MATRIX SYMMETRY;

COMPUTER PROGRAMMING;

EID: 33646129218     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11561347_3     Document Type: Conference Paper

References (20)

1. +98] L. Blaine, L.-M Gilham, J. Liu, D. R. Smith, and S. Westfold. "Planware - Domain-Specific Synthesis of High-Performance Schedulers". In D. F. Redmiles and B. Nuseibeh, (eds.), Proc. 13th Intl. Conf. Automated Software Engineering, pp. 270-280. IEEE Comp. Soc. Press, 1998.
2. +00] C. Colby, P. Lee, G. C. Necula, F. Blau, M. Plesko, and K. Cline. "A certifying compiler for Java". In Proc. ACM Conf. Programming Language Design and Implementation 2000, pp. 95-107. ACM Press, 2000. Published as SIGPLAN Notices 35(5).
3. [DF03] E. Denney and B. Fischer. "Correctness of Source-Level Safety Policies". In K. Araki, S. Gnesi, and D. Mandrioli, (eds.), Proc. FM 2003: Formal Methods, Lect. Notes Comp. Sci. 2805, pp. 894-913. Springer, 2003.
4. [DFS05] E. Denney, B. Fischer, and J. Schumann. "An Empirical Evaluation of Automated Theorem Provers in Software Certification". International Journal of AI Tools, 2005. To appear.
5. +03] B. Fischer, A. Hajian, K. Knuth, and J. Schumann. "Automatic Derivation of Statistical Data Analysis Algorithms: Planetary Nebulae and Beyond". In G. Erickson and Y. Zhai, (eds.), Proc. 23rd Intl. Workshop on Bayesian Inference and Maximum Entropy Methods in Science and Engineering, pp. 276-291. American Institute of Physics, 2003.
6. +02] C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata. "Extended static checking for Java". In L. J. Hendren, (ed.), Proc. ACM Conf. Programming Language Design and Implementation 2002, pp. 234-245. ACM Press, 2002. Published as SIGPLAN Notices 37(5).
7. [FS03] B. Fischer and J. Schumann. "AutoBayes: A System for Generating Data Analysis Programs from Statistical Models". J. Functional Programming, 13(3):483-508, 2003.
8. [Kre98] C. Kreitz. "Program Synthesis". In W. Bibel and P. H. Schmitt, (eds.), Automated Deduction - A Basis for Applications, pp. 105-134. Kluwer, 1998.
9. [LPRO1] M. Lowry, T. Pressburger, and G. Rosu. "Certifying Domain-Specific Policies". In M. S. Feather and M. Goedicke, (eds.), Proc. 16th Intl. Conf. Automated Software Engineering, pp. 118-125. IEEE Comp. Soc. Press, 2001.
10. [MI+97] M. Moser, O. Ibens, R. Letz, J. Steinbach, C. Goller, J. Schumann, and K. Mayr. "The Model Elimination Provers SETHEO and E-SETHEO". J. Automated Reasoning, 18:237-246, 1997.
11. [Mit96] J. C. Mitchell. Foundations for Programming Languages. MIT Press, 1996.
12. [Nec97] G. C. Necula. "Proof-Carrying Code". In Proc. 24th ACM Symp. Principles of Programming Languages, pp. 106-19. ACM Press, 1997.
13. [NL98] G. C. Necula and P. Lee. "The Design and Implementation of a Certifying Compiler". In K. D. Cooper, (ed.), Proc. ACM Conf. Programming Language Design and Implementation 1998, pp. 333-344. ACM Press, 1998. Published as SIGPLAN Notices 33(5).
14. [RTC92] RTCA Special Committee 167. Software Considerations in Airborne Systems and Equipment Certification. Technical report, RTCA, Inc., December 1992.
15. [Smi90] D. R. Smith. "KIDS: A Semi-Automatic Program Development System". IEEE Trans. Software Engineering, 16(9): 1024-1043, 1990.
16. +94] M. Stickel, R. Waldinger, M. Lowry, T. Pressburger, and I. Underwood. "Deductive Composition of Astronomical Software from Subroutine Libraries". In A. Bundy, (ed.), Proc. 12th Intl. Conf. Automated Deduction, Lect. Notes Artificial Intelligence 814, pp. 341-355. Springer, 1994.
17. [WB96] V. L. Winter and J. M. Boyle. "Proving Refinement Transformations for Deriving High-Assurance Software". In Proc. High-Assurance Systems EngineeringWorkshop, pp. 68-77. IEEE Comp. Soc. Press, 1996.
18. [WH99] M. Whalen and M. Heimdahl. "On the Requirements of High-Integrity Code Generation". In Proc. 4th Intl. Symp. High-Assurance Systems Engineering, pp. 216-226. IEEE Comp. Soc. Press, 1999.
19. [WS04] J. Whittle and J. Schumann. "Automating the Implementation of Kalman Filter Algorithms". ACM Transactions on Mathematical Software, 30(4):434-453, 2004.
20. [WSF02] 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, Lect. Notes Comp. Sci. 2391, pp. 431-450. Springer, 2002.