Using KIDS as a tool support for VDM

KIDS/VDM is an experimental environment that supports the synthesis of executable prototypes from VDM specifications. The development proceeds as a series of correctness preserving transformations under the strict control of the tool. A by-product of this development is the proof of consistency properties of the original specification. Experiments with the tool have shown its ability to handle independently written specifications. It also revealed useful to detect errors in specifications. The environment is based on, technologies of the Kestrel Institute Development System, including the REFINE and REGROUP languages, the design and optimization tactics, and the theorem prover.

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

[2]  Darrel C. Ince,et al.  Software prototyping, formal methods, and VDM , 1988 .

[3]  Yves Ledru.  Specification and animation of a bank transfer , 1995, Proceedings 1995 10th Knowledge-Based Software Engineering Conference.

[4]  Edmond Schonberg,et al.  Programming with Sets: An Introduction to SETL , 1986 .

[5]  David Turner.  Functional programs as executable specifications , 1984, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

[6]  Yves Ledru,et al.  Prototyping VDM specifications with KIDS , 1992, Proceedings of the Seventh Knowledge-Based Software Engineering Conference.

[7]  Yves Ledru.  Proof-Based Development of Specifications with KIDS/VDM , 1994, FME.

[8]  Ian J. Hayes,et al.  Specification case studies , 1987 .

[9]  Cliff B. Jones,et al.  Case studies in systematic software development , 1990 .

[10]  Uwe Schmidt,et al.  Programming with VDM Domains , 1990, VDM Europe.

[11]  Paul Mukherjee.  Computer-aided validation of formal specifications , 1995, Softw. Eng. J..

[12]  Peter A. Lindsay,et al.  Proof in VDM: A Practitioner's Guide , 1993, Proof in VDM.

[13]  Aaron Kans,et al.  Using ABC to prototype VDM specifications , 1994, SIGP.

[14]  Douglas R. Smith,et al.  KIDS: A Semiautomatic Program Development System , 1990, IEEE Trans. Software Eng..

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

[16]  Peter B. Henderson,et al.  Functional programming, formal specification, and rapid prototyping , 1986, IEEE Transactions on Software Engineering.

[17]  Allen Goldberg.  Reusing software developments , 1990, SDE.

[18]  Douglas R. Smith,et al.  Research on Knowledge-Based Software Environments at Kestrel Institute , 1985, IEEE Transactions on Software Engineering.

[19]  Miquel Bertran,et al.  FME '94: Industrial Benefit of Formal Methods , 1994, Lecture Notes in Computer Science.

[20]  Peter Gorm Larsen,et al.  The IFAD VDM-SL toolbox: a practical approach to formal specifications , 1994, SIGP.

[21]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[22]  Dan Craigen,et al.  An International Survey of Industrial Applications of Formal Methods , 1992, Z User Workshop.

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