Formalization of Algebraic Specification in the Development Language DEVA

We show how software development based on algebraic specification can formally be represented in the development language Deva. We have formalized essential parts of the algebraic specification language Spectrum and a semantic development relation. The use of such a representation is three-fold: It makes developments amenable to consistency checks by machine, it documents the development for human readers, and it makes explicit the correspondence of development steps and resulting proof obligations.

[1]  Matthias Anlauff,et al.  Generische Sprachen in Systemen zur formalen Softwareentwicklung (Extended Abstract) , 1993, GI Jahrestagung.

[2]  Wolfgang Thomas,et al.  Handbook of Theoretical Computer Science, Volume B: Formal Models and Semantics , 1990 .

[3]  Rob Nederpelt,et al.  An Approach to Theorem Proving on the Basis of a Typed Lambda-Calculus , 1980, CADE.

[4]  Furio Honsell,et al.  A framework for defining logics , 1993, JACM.

[5]  de Ng Dick Bruijn,et al.  A survey of the project Automath , 1980 .

[6]  Donald E. Knuth,et al.  Literate Programming , 1984, Comput. J..

[7]  Manfred Broy,et al.  Algebraic Implementations Preserve Program Correctness , 1986, Sci. Comput. Program..

[8]  Thomas Santen,et al.  Formalization of the SPECTRUM Methodology in DEVA: Signature and Logical Calculus , 1993 .

[9]  Peter A. Lindsay,et al.  mural: A Formal Development Support System , 1991, Springer London.

[10]  Cliff B. Jones,et al.  Program specification and verification in VDM , 1987 .

[11]  Matthias Weber,et al.  The Generic Development Language Deva , 1993, Lecture Notes in Computer Science.

[12]  Thierry Coquand,et al.  The Calculus of Constructions , 1988, Inf. Comput..

[13]  Richard S. Bird,et al.  An introduction to the theory of lists , 1987 .

[14]  Jan van Leeuwen,et al.  Handbook of Theoretical Computer Science, Vol. B: Formal Models and Semantics , 1994 .

[15]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Specification 1 , 1985, EATCS Monographs on Theoretical Computer Science.

[16]  Martin Wirsing,et al.  Algebraic Specification , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[17]  F. Dick.  A survey of the project Automath , 1980 .

[18]  Martin Simons,et al.  Literate and Structured Presentation of Formal Proofs , 1994, PROCOMET.

[19]  Zhaohui Luo,et al.  ECC, an extended calculus of constructions , 1989, [1989] Proceedings. Fourth Annual Symposium on Logic in Computer Science.

[20]  Hartmut Ehrig,et al.  Algebraic Implementation of Abstract Data Types , 1982, Theor. Comput. Sci..

[21]  Rance Cleaveland,et al.  Implementing mathematics with the Nuprl proof development system , 1986 .

[22]  Manfred Broy,et al.  The Requirement and Design Speciication Language Spectrum an Informal Introduction Version 1.0 in Cooperation With , 1993 .

[23]  Matthias Weber,et al.  The Generic Development Language Deva: Presentation and Case Studies , 1993 .