Executing formal specifications need not be harmful

Software Engineering Journal

Volumn 11, Issue 2, 1996, Pages 104-110

  Gravell, Andrew ^a   Henderson, Peter ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER PROGRAMMING; COMPUTER SOFTWARE; FORMAL LANGUAGES; INSPECTION; PERFORMANCE; SPECIFICATIONS;

EXECUTABLE SPECIFICATIONS; FORMAL SPECIFICATIONS;

SOFTWARE ENGINEERING;

EID: 0030109943     PISSN: 02686961     EISSN: None     Source Type: Journal    
DOI: 10.1049/sej.1996.0014     Document Type: Article

References (34)

1. DE MILLO, R., LIPTON, R., and PERLIS, A.: 'Social processes and proofs of theorems and programs', Commun. ACM, 1979, 22, (5), pp. 271-280
2. FETZER, J.H.: 'Program verification: the very idea', Commun. ACM, 1988, 31, (9), pp. 1048-1063
3. HOARE, C.A.R.: 'An overview of some formal methods for program design', IEEE Computer, 1987, pp. 85-91
4. KNOTT, R.D., and KRAUSE, P.J.: 'On the derivation of an effective animation: telephone network case study'. Report A1.3, University of Surrey, 1988
5. DICK, A.J.J., KRAUSE, P.J., and COZENS, J.: 'Computer aided transformation of Z into Prolog'. Proc. 4th Z Users Meeting, (Springer-Verlag) 1989, pp. 71-85
6. HAYES, I.J.: 'Specification case studies' (Prentice-Hall, 1987)
7. JOHNSON, M., and SANDERS, P.: 'From Z specifications to functional implementations'. Proc. 4th Z Users Meeting, (Springer-Verlag) 1989, pp. 86-112
8. TURNER, DA: 'Miranda: a non-strict functional language with polymorphic types'. Proc. Functional Programming Languages and Computer Architecture, 1985, pp. 1-16
9. GRAVELL, A.M., and HENDERSON, P.: 'Why execute formal specifications?'. Proc. Mathematical Structures for Software Engineering, IMA Series 27, (Oxford University Press) 1991, pp. 165-184
10. HENDERSON, P.: 'Functional programming, formal specification, and rapid prototyping', IEEE Trans., 1986, 12, (2), pp. 241-249
11. KANS, A., and HAYTON, C.: 'Using ABC to prototype VDM specifications', ACM SIGPLAN Not., 1994, 29, (1), pp. 27-36
12. HAYES, I. J., and JONES, C. B.: 'Specifications are not (necessarily) executable', Softw. Eng. J., 1989, 4, (6), pp. 320-338
13. BAUER, F.L., MOLLER, B., PARTSCH, H., and PEPPER, P.: 'Formal program construction by transformations - computer-aided intuition-guided programming', IEEE Trans., 1989, 15, (2), pp. 165-179
14. FUCHS, N.E.: 'Specifications are (preferably) executable', Softw. Eng., 1992, 7, (5), pp. 323-334
15. 'B-Toolkit User Manual'. B Core Ltd. Magdalen Centre, Robert Robinson Avenue, Oxford Science Park, Oxford OX4 4GA, UK
16. RUSHBY, J.: 'Formal methods and the certification of critical systems'. Report SRI-CSL-93-07, SRI International, 1993
17. BARRETT, G.: 'Model checking in practice'. Proc. FME 93: Industrial Strength Formal Methods, (Springer-Verlag) 1993, pp. 129-147
18. BARWISE, J., and ETCHEMENDY, J.: 'The language of first-order logic', CSLI Lect. Notes, 1992, 34
19. PARNAS, D. L.: 'Tabular respresentation of relations'. CRL Report 260, McMaster University, Hamilton, Ontario, Canada, 1992
20. JANICKI, R.: 'Towards a formal semantics of Parnas tables'. Proc. 17th Int. Conf. on Software Engineering, (IEEE Computer Society) 1995, pp. 231-240
21. DICK, A.J.J., and FAVRE, A.: 'Automating the generation and sequencing of test cases from model-based specifications'. Proc. FME 93: Industrial Strength Formal Methods (Springer-Verlag) 1993, pp. 268-284
22. DAWES, J.: 'The VDM-SL reference guide' (Pitman, 1991)
23. GRAVELL, A.M.: 'What is a good formal specification?'. Proc. Z User Workshop, (Springer-Verlag) 1990, pp. 137-150
24. FUCHS, N.E., HOFMANN, H.F., and SCHWITTER R.: 'Specifying logic programs in controlled natural language'. Technical Report 94-17, Department of Computer Science, University of Zurich, 1994
25. DUKSTRA, E.W.: 'A discipline of programming' (Prentice-Hall, 1976)
26. BERRY, D.M., and WING, J.M.: 'Specifying and Prototyping: some thoughts on why they are successful'. Proc. TAPSOFT 85, Lect. Notes Comput. Sci., 186, (Springer Verlag) 1985, pp. 117-128
27. LAKATOS, I.: 'Proofs and refutations' (Cambridge University Press, 1976)
28. PUGH, W.: 'A practical algorithm for exact array dependence analysis', Commun. ACM, 1992, 35, (8), pp. 102-114
29. BIRRELL, A.D., GUTTAG, J.V., HORNING, J.J., and LEVIN, R.: 'Thread synchronization: a formal specification' in NELSON, G. (Ed.): 'Systems programming with Modula-3' (Prentice Hall, 1991) pp. 119-129
30. GUTTAG, J.V., HORNING, J.J., and WING, J.M.: 'The Larch family of specification languages', IEEE Softw., 1985, 2, (6), pp. 24-36
31. BREUER, P.T., and BOWEN, J.P.: 'Towards correct executable semantics for Z'. Proc. Z User Workshop, Cambridge, 1994 (Springer Verlag) pp. 185-209
32. FAGAN, M.E.: 'Advances in software inspections', IEEE Trans., 1986, SE-12, (7), pp. 744-751
33. NIX, C.J., and COLLINS, B.P.: 'The use of software engineering, including the Z notation, the development of CICS', Quality Assurance, 1988, 14, (3), pp. 103-110
34. PHILLIPS, M.: 'CICS/ESA 3.1 experiences'. Proc. 4th Z Users Meeting, (Springer-Verlag) 1989, pp. 179-185