Reasoning about Abstract State Machines: The WAM case study

Journal of Universal Computer Science

Volumn 3, Issue 4, 1997, Pages 377-413

  Schellhorn, Gerhard ^a   Ahrendt, Wolfgang ^b  

^a UNIVERSITY OF ULM   (Germany)

^b UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001672032     PISSN: 0958695X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. [Ahr95] Wolfgang Ahrendt. Von PROLOG zur WAM - Verifikation der Prozedurübersetzung mit KIV. Diplomarbeit, Fakultät für Informatik, Universität Karlsruhe, December 1995.
2. [AK91] H. Aït-Kaci. Warren's Abstract Machine. A Tutorial Reconstruction. MIT Press, 1991.
3. [BM79] R. S. Boyer and J S. Moore. A Computational Logic. Academic Press, 1979.
4. [BR94] Egon Börger and Dean Rosenzweig. A mathematical definition of full PROLOG. Science of Computer Programming, 1994.
5. [BR95] Egon Börger and Dean Rosenzweig. The WAM - definition and compiler correctness. In Christoph Beierle and Lutz Plümer, editors, Logic Programming: Formal Methods and Practical Applications, volume 11 of Studies in Computer Science and Artificial Intelligence. North-Holland, Amsterdam, 1995.
6. [Gol82] R. Goldblatt. Axiomatising the Logic of Computer Programming. Springer LNCS 130, 1982.
7. [Gra96] P. Graf. Term Indexing. Springer LNCS 1053, 1996.
8. [Gur95] M. Gurevich. Evolving algebras 1993: Lipari guide. In E. Börger, editor, Specification and Validation Methods. Oxford University Press, 1995.
9. [Har84] D. Harel. Dynamic logic. In D. Gabbay and F. Guenther, editors, Handbook of Philosophical Logic, volume 2, pages 496-604. Reidel, 1984.
10. [Kap87] S. Kaplan. A compiler for conditional term rewriting systems. In 2nd Conf. on Rewriting Techniques anf Applications. Proceedings. Bordeaux, France, Springer LNCS 256, 1987.
11. [Moo88] J Moore. Piton: A Verified Assembly Level Language. Technical report 22, Computational Logic Inc., 1988. available at the URL: http://www.cli.com.
12. [Pus96] Cornelia Pusch. Verification of Compiler Correctness for the WAM. In Proc. of the 1996 Intern. Conf. on Theorem Proving in Higher Order Logics, Springer LNCS, 1996.
13. [Rei95] W. Reif. The KIV-approach to Software Verification. In M. Broy and S. Jähnichen, editors, KORSO: Methods, Languages, and Tools for the Construction of Correct Software - Final Report. Springer LNCS 1009, 1995.
14. [RS95] W. Reif and K. Stenzel. Reuse of Proofs in Software Verification. In J. Köhler, editor, Workshop on Formal Approaches to the Reuse of Plans, Proofs, and Programs. Montreal, Quebec, 1995.
15. [RSS95] W. Reif, G. Schellhorn, and K. Stenzel. Interactive Correctness Proofs for Software Modules Using KIV. In Tenth Annual Conference on Computer Assurance, IEEE press. NIST, Gaithersburg (MD), USA, 1995.
16. [RSS97] W. Reif, G. Schellhorn, and K. Stenzel. Proving System Correctness with KIV 3.0. In 14th International Conference on Automated Deduction. Proceedings, LNCS. Townsville, Australia, Springer, 1997. to appear.
17. [Sch94] Peter H. Schmitt. Proving WAM compiler correctness. Interner Bericht 33/94, Universität Karlsruhe, Fakultät für Informatik, 1994.
18. [SW83] D. T. Sanella and M. Wirsing. A kernel language for algebraic specification and implementation. In Coll. on Foundations of Computation Theory, Springer LNCS 158. Linköping, Sweden, 1983.
19. [War83] D.H.D. Warren. An Abstract Prolog Instruction Set. Technical note 309, Artificial Intelligence Center, SRI International, 1983.
20. [Wir90] M. Wirsing. Algebraic Specification, volume B of Handbook of Theoretical Computer Science, chapter 13, pages 675-788. Elsevier, 1990.
21. [You88] W. D. Young. A Verified Code Generator for a Subset of Gypsy. Technical report 33, Computational Logic Inc., 1988. available at the URL: http://www.cli.com.