Essential concepts of algebraic specification and program development

The main ideas underlying work on the model-theoretic foundations of algebraic specification and formal program development are presented in an informal way. An attempt is made to offer an overall view, rather than new results, and to focus on the basic motivation behind the technicalities presented elsewhere.

[1]  K. J. Barwise,et al.  Axioms for abstract model theory , 1974 .

[2]  C. A. R. Hoare,et al.  Proof of Correctness of Data Representations (Reprint) , 2002, Software Pioneers.

[3]  Hans-Jörg Kreowski,et al.  Algebraic system specification and development , 1991, Lecture Notes in Computer Science.

[4]  Stephen J. Garland,et al.  Larch: Languages and Tools for Formal Specification , 1993, Texts and Monographs in Computer Science.

[5]  Oliver Schoett.  Two impossibility theorems on behaviour specification of abstract data types , 2005, Acta Informatica.

[6]  Berthold Hoffmann,et al.  Program Development by Specification and Transformation, The PROSPECTRA Methodology, Language Family, and System , 1993 .

[7]  Martin Wirsing,et al.  Implementation of Parameterised Specifications (Extended Abstract) , 1982, ICALP.

[8]  Michel Bidoit,et al.  How to Make Algebraic Specifications More Understandable: An Experiment with the PLUSS Specification Language , 1989, Sci. Comput. Program..

[9]  Donald Sannella,et al.  Extended ML: Past, Present, and Future , 1990, ADT.

[10]  Christoph Beierle,et al.  Viewing Implementations as an Institution , 1987, Category Theory and Computer Science.

[11]  Fernando Orejas,et al.  Initial Behaviour Semantics for Algebraic Specifications , 1988, ADT.

[12]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Specification 1: Equations and Initial Semantics , 1985 .

[13]  James J. Horning,et al.  Formal specification as a design tool , 1980, POPL '80.

[14]  Edmund Kazmierczak.  Modularising the specification of a small database system in extended ML , 2005, Formal Aspects of Computing.

[15]  Joseph A. Goguen,et al.  Introducing Institutions , 1983, Logic of Programs.

[16]  Donald Sannella,et al.  On Observational Equivalence and Algebraic Specification , 1985, TAPSOFT, Vol.1.

[17]  Joseph M. Morris,et al.  Designing and Refining Specifications with Modules , 1991 .

[18]  Luqi,et al.  Formal Methods and Social Context in Software Development , 1995, TAPSOFT.

[19]  Lawrence Charles Paulson,et al.  ML for the working programmer , 1991 .

[20]  Robin Milner,et al.  Definition of standard ML , 1990 .

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

[22]  Donald Sannella,et al.  On Observational Equivalence and Algebraic Specification , 1987, J. Comput. Syst. Sci..

[23]  Joseph A. Goguen,et al.  The Semantics of CLEAR, A Specification Language , 1979, Abstract Software Specifications.

[24]  J. A. Goguen,et al.  Completeness of many-sorted equational logic , 1981, SIGP.

[25]  Fernando Orejas,et al.  On the Correctness of Modular Systems , 1995, Theor. Comput. Sci..

[26]  Robert Harper,et al.  Structured Theory Presentations and Logic Representations , 1994, Ann. Pure Appl. Log..

[27]  Mads Tofte,et al.  Principal signatures for higher-order program modules , 1992, POPL '92.

[28]  Cliff B. Jones,et al.  Specifications are not (necessarily) executable , 1989 .

[29]  Cliff B. Jones,et al.  Modularizing the Formal Description of a Database System , 1990, VDM Europe.

[30]  Hartmut Ehrig,et al.  New Concepts of Amalgamation and Extension for a General Theory of Specifications , 1991, COMPASS/ADT.

[31]  Martin Wirsing,et al.  Structured Specifications: Syntax, Semantics and Proof Calculus , 1993 .

[32]  Sandip K. Biswas.  Higher-order functors with transparent signatures , 1995, POPL '95.

[33]  Martin Wirsing,et al.  Structured Algebraic Specifications: A Kernel Language , 1986, Theor. Comput. Sci..

[34]  Friedrich L. Bauer,et al.  Algorithmic Language and Program Development , 1982, Texts and Monographs in Computer Science.

[35]  Berthold Hoffmann,et al.  Program Development by Specification and Transformation , 1993, Lecture Notes in Computer Science.

[36]  Joseph A. Goguen,et al.  Putting Theories Together to Make Specifications , 1977, IJCAI.

[37]  Donald Sannella.  Formal program development in Extended ML for the working programmer , 1990 .

[38]  Donald Sannella,et al.  Extended ML: An Institution-Independent Framework for Formal Program Development , 1985, ADT.

[39]  Jorge Farres-Casals.  Verification in ASL and related specification languages , 1992 .

[40]  María Victoria Cengarle,et al.  Formal specifications with higher-order parameterization , 1995, Berichte aus der Informatik.

[41]  Martin Wirsing,et al.  Behavioural and Abstractor Specifications , 1995, Sci. Comput. Program..

[42]  Donald Sannella,et al.  The Definition of Extended ML: A Gentle Introduction , 1997, Theor. Comput. Sci..

[43]  Jag Sodhi.  Software Requirements Analysis and Specification , 1992 .

[44]  Oliver Schoett,et al.  Data abstraction and the correctness of modular programming , 1986 .

[45]  Cliff B. Jones,et al.  Systematic software development using VDM , 1986, Prentice Hall International Series in Computer Science.

[46]  Mads Tofte,et al.  A Semantics for Higher-Order Functors , 1994, ESOP.

[47]  Ian Sommerville,et al.  Software engineering, 4th Edition , 1992, International computer science series.

[48]  Joseph A. Goguen,et al.  Institutions: abstract model theory for specification and programming , 1992, JACM.

[49]  C. A. R. Hoare,et al.  Proof of correctness of data representations , 1972, Acta Informatica.

[50]  Berthold Hoffmann,et al.  Program Development by Specification and Transformation: A Methodology Language Family System , 1993 .

[51]  Donald Sannella,et al.  Structuring Specifications in-the-Large and in-the-Small: Higher-Order Functions, Dependent Types and Inheritance in SPECTRAL , 1991, TAPSOFT, Vol.2.

[52]  Wei Li.  A Logical Framework for Evolution of Specifications , 1994, ESOP.

[53]  James J. Horning,et al.  Some Notes on Putting Formal Specifications to Productive Use , 1982, Sci. Comput. Program..

[54]  José Meseguer,et al.  Universal Realization, Persistent Interconnection and Implementation of Abstract Modules , 1982, ICALP.

[55]  Donald Sannella,et al.  Toward Formal Development of ML Programs: Foundations and Methodology (Extended Abstract) , 1989, TAPSOFT, Vol.2.

[56]  José Luiz Fiadeiro,et al.  Structuring Theories on Consequence , 1988, ADT.

[57]  Rod M. Burstall,et al.  Structured Theories in LCF , 1983, CAAP.

[58]  Martin Hofmann,et al.  On Behavioural Abstraction and Behavioural Satisfaction in Higher-Order Logic , 1995, Theor. Comput. Sci..

[59]  Rocco De Nicola,et al.  Testing Equivalences for Processes , 1984, Theor. Comput. Sci..

[60]  Joseph A. Goguen,et al.  Parameterized Programming , 1984, IEEE Transactions on Software Engineering.

[61]  Michel Bidoit,et al.  Algebraic System Specification and Development: A Survey and Annotated Bibliography , 1991 .

[62]  Donald Sannella,et al.  The definition of Extended ML , 1994 .

[63]  Fernando Orejas,et al.  Characterizing Composability of Abstract Implementations , 1983, FCT.

[64]  David Stuart Robertson,et al.  Expressing Program Requirements Using Refinement Lattices , 1993, ISMIS.

[65]  Donald Sannella,et al.  Toward formal development of programs from algebraic specifications: Parameterisation revisited , 1992, Acta Informatica.

[66]  David Stuart Robertson,et al.  Expressing Program Requirements Using Refinement Lattices , 1994, Fundam. Informaticae.

[67]  Donald Sannella,et al.  Specifications in an Arbitrary Institution , 1988, Inf. Comput..