Programming with proofs: Language-based approaches to totally correct software

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

Volumn 4171 LNCS, Issue , 2008, Pages 502-509

  Stump, Aaron ^a  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRITICAL APPLICATIONS; DEDUCTIVE TECHNIQUES; EXISTING SYSTEMS; PROGRAM VERIFICATION; PROGRAMMING WITH PROOFS; RESEARCH COMMUNITIES; TYPE SYSTEMS; VERIFICATION TASK;

AUTOMATA THEORY; AUTOMATION; EXPERIMENTS; MODEL CHECKING; PROGRAM DEBUGGING; THEOREM PROVING; TOOLS;

STATIC ANALYSIS;

EID: 84885600664     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69149-5_55     Document Type: Conference Paper

References (22)

1. Ahrendt, W., Baar, T., Beckert, B., Bubel, R., Giese, M., Hähnle, R., Menzel, W., Mostowski, W., Roth, A., Schlager, S., Schmitt, P.: The KeY tool. Software and System Modeling 4, 32-54 (2005).
2. Altenkirch, T.: Integrated verification in Type Theory. Lecture notes for a course at ESSLLI 96, Prague (1996) (Available from the author's website).
3. Brandt, J.: What a Mesh: Dependent Data Types for Correct Mesh Manipulation Algorithms. Master's thesis, Washington University in Saint Louis, April (2005), http://cl.cse.wustl.edu.
4. Harel, D., Kozen, D., Tiuryn, J.: Dynamic Logic. MIT Press, Cambridge (2000).
5. Harrison, J.: Formal Verification of IA-64 Division Algorithms. In: 13th International Conference on Theorem Proving in Higher Order Logics (2000).
6. Klapper, R., Stump, A.: Validated Proof-Producing Decision Procedures. In: Tinelli, C., Ranise, S. (eds.) 2nd International Workshop on Pragmatics of Decision Procedures in Automated Reasoning (2004).
7. Klein, G., Nipkow, T.: Verified Bytecode Verifiers. Theoretical Computer Science 298(3), 583-626 (2003).
8. Marché, C., Paulin-Mohring, C., Urbain, X.: The Krakatoa Tool for Certification of JAVA/JAVACARD Programs Annotated in JML. Journal of Logic and Algebraic Programming 58(1-2), 89-106 (2004).
9. McBride, C., McKinna, J.: The View from the Left. Journal of Functional Programming 14(1) (2004).
10. McPeak, S., Necula, G.: Data Structure Specifications via Local Equality Axioms. In: Etessami, K., Rajamani, S. (eds.) 17th International Conference on Computer- Aided Verification, pp. 476-490. Springer, Heidelberg (2005).
11. Moore, J., Lynch, T., Kaufmann, M.: A Mechanically Checked Proof of the Correctness of the Kernel of the AMD5k86 Floating-Point Division Program. IEEE Transactions on Computers 47(9) (1998).
12. Musuvathi, M., Park, D., Chou, A., Engler, D., Dill, D.: CMC: A Pragmatic Approach to Model Checking Real Code. In: 5th Symposium on Operating Systems Design and Implementation (December 2002).
13. Norman, G., Shmatikov, V.: Analysis of Probabilistic Contract Signing. In: BCSFACS Formal Aspects of Security (FASec 2002) (2002).
14. Pfenning, F.: Intensionality, Extensionality, and Proof Irrelevance in Modal Type Theory. In: 16th IEEE Symposium on Logic in Computer Science, IEEE Computer Society Press, Los Alamitos (2001).
15. Pollack, R.: Dependently Typed Records in Type Theory. Formal Aspects of Computing 13, 386-402 (2002).
16. Ruess, H., Shankar, N., Srivas, M.: Modular Verification of SRT Division. Formal Methods in System Design 14(1) (1999).
17. Shlyakhter, I., Seater, R., Jackson, D., Sridharan, M., Taghdiri, M.: Debugging Overconstrained Declarative Models Using Unsatisfiable Cores. In: 18th IEEE International Conference on Automated Software Engineering (2003) (received best paper award).
18. Velev, M., Bryant, R.: Effective Use of Boolean Satisfiability Procedures in the Formal Verification of Superscalar and VLIW Microprocessors. Journal of Symbolic Computation 35(2), 73-106 (2003).
19. Wang, C., Musser, D.: Dynamic Verification of C++ Generic Algorithms. IEEE Transactions on Software Engineering 23(5), 314-323 (1997).
20. Westbrook, E., Stump, A.: A Language-based Approach to Functionally Correct Imperative Programming. In: 10th ACM SIGPLAN International Conference on Functional Programming (2005).
21. Xie, Y., Aiken, A.: Scalable Error Detection using Boolean Satisfiability. In: Abadi, M. (ed.) Proceedings of the 32nd ACM Symposium on Principles of Programming Languages (2005).
22. Zhu, D., Xi, H.: Safe Programming with Pointers through Stateful Views. In: Proceedings of the 7th International Symposium on Practical Aspects of Declarative Languages, pp. 83-97. Springer, Heidelberg (2005).