Executing formal specifications with concurrent constraint programming

Automated Software Engineering

Volumn 7, Issue 4, 2000, Pages 315-343

  Wahls, Tim ^a   Leavens, Gary T ^b   Baker, Albert L ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER PROGRAMMING LANGUAGES; CONCURRENT ENGINEERING;

CONCURRENT CONSTRAINT PROGRAMMING; EXECUTABLE SPECIFICATIONS;

SUPERVISORY AND EXECUTIVE PROGRAMS;

EID: 0034513684     PISSN: 09288910     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026554217992     Document Type: Article

References (62)

1. Abrial, J.R. 1996. The B-Book: Assigning Programs to Meanings. Cambridge University Press. ISBN 0 521 49619 5.
2. Andersen, M., Elmstrøm, R., Lassen, P.B., and Larsen, P.G. 1992. Making specifications executable-using IPTES Meta-IV. In Euromicro '92.
3. Barringer, H., Cheng, J.H., and Jones, C.B. 1984. A logic covering undefinedness in program proofs. Acta Informatica, 21:251 -269.
4. Booch, G., Rumbaugh, J., and Reiter, R. 1999. The Unified Modeling Language User Guide. Reading, MA: Addison-Wesley.
5. Borgida, A., Mylopoulos, J., and Reiter, R. 1995. On the frame problem in procedure specifications. IEEE Transactions on Softwae Engineering, 21(10):785-798.
6. Breuer, P.T. and Bowen, J.P. 1994. Towards correct executable semantics for Z. In J.P. Bowen and J.A. Hall, editors, Z User Workshop, Cambridge 1994, Workshops in Computing. Springer-Verlag.
7. Clocksin, W.F. and Mellish, C.S. 1984. Programming in Prolog. 2nd edn. New York: Springer-Verlag.
8. Cohen, J. 1985. Describing Prolog by its interpretation and compilation. Communications of the ACM, 28(12): 1311-1324.
9. Colmerauer, A. 1985. Prolog in 10 figures. Communications of the ACM, 28(12):1296-1310.
10. Davies, J. and Woodcock, J.C.P. 1996. Using Z: Specification, Refinement and Proof. International Series in Computer Science. Prentice Hall.
11. Dhara, K.K. and Leavens, G.T. 1996. Forcing behavioral subtyping through specification inheritance. In Proceedings of the 18th International Conference on Software Engineering, Berlin, Germany, IEEE Computer Society Press, pp. 258-267.
12. Diaz, D. 1994. clp(FD) 2.21 User's Manual. INRIA-Rocquencourt, Domaine de Voluceau, 78153 Le Chesnay, France.
13. Dick, A., Krause, P., and Cozens, J. 1990. Computer aided transformation of Z into Prolog. In J. Nicholls, editor, Z User Workshop, Oxford 1989, Workshops in Computing, Berlin: Springer-Verlag, pp. 71-85.
14. Donnelly, C. and Stallman, R. 1995. Bison - The YACC-compatible Parser Generator. Cambridge, MA: Free Software Foundation.
15. Dürr, E.H. and van Katwijk, J. 1992. VDM++- a formal specification language for object-oriented designs. In Computer Systems and Software Engineering, Proceedings of CompEuro'92, IEEE Computer Society Press, pp. 214-219.
16. Elmstrøm, R., Larsen, P.G., and Lassen, P.B. 1994. The IFAD VDM-SL toolbox: A practical approach to formal specifications. ACM Sigplan Notices, 29(9):77-80.
17. Elmstrøm, R., Lassen, P., and Andersen, M. 1993. An executable subset of VDM-SL, in an SA/RT framework. Real-Time Systems Journal, 5(2/3).
18. Fitzgerald, J.S. and Larsen, P.O. 1998. Modelling Systems: Practical Tools and Techniques in Software Development. Cambridge University Press. ISBN 0521623480.
19. Fröhlich, B. 1998. Program generation based on implicit definitions in a VDM-like language. Ph.D. thesis, Technical University of Graz.
20. Fuchs, N. 1992. Specifications are (preferably) executable. Software Engineering Journal, 7(5):323-334.
21. Gravell, A. and Henderson, P. 1996. Executing formal specifications need not be harmful. Software Engineering Journal, 2(11): 104-110.
22. Gray, J.G. and Schach, S.R. 2000. Constraint animation using an object-oriented declarative language. In Proceedings of the 38th Annual ACM SE Conference, pp. 1-10, Clemson, SC.
23. Gurski, M. 2000. The class validation system. Ph.D. thesis, Iowa State University, Ames, Iowa, 50011. Expected.
24. Gurski, M. and Baker, A.L. 1994. Testing SPECS-C++: A first step in validating distributed systems specifications. In Proceedings of the ISMM International Conference on Intelligent Information Management Systems, Washington, D.C., pp. 105-108.
25. Guttag, J.V, Horning, J.J., Garland, S.J., Jones, K.D., Model, A., and Wing, J.M. 1993. Larch: Languages and Tools for Formal Specification. New York: Springer-Verlag.
26. Hayes, I., editor, 1993. Specification Case Studies. International Series in Computer Science, 2nd edn. Englewood Cliffs, N.J.: Prentice-Hall.
27. Hayes, I.J. and Jones, C.B. 1989. Specifications are not (necessarily) executable. Software Engineering Journal, 4(6):320-338.
28. Hekmatpour, S.and Ince, D.C. 1986. A formal specification-based prototyping system. In D. Barnes, and P. Brown, editors, Software Engineering 86, London, UK: Peter Peregrinus Ltd., pp. 317-335.
29. Hekmatpour, S. and Ince, D.C. 1988. Software Prototyping, Formal Methods, and VDM. Wokingham, England: Addison-Wesley.
30. Henderson, P. 1986. Functional programming, formal specification, and rapid prototyping. IEEE Transactions on Software Engineering, SE-12(2).
31. International Standards Organization 1996. Information Technology - Programming Languages, Their Environments and System Software Interfaces - Vienna Development Method - Specification Language - Part 1 : Base language, International Standard ISO/IEC 13817-1.
32. Jackson, D. and Damon, C. 1995. Semi-executable specifications. Technical Report CMU-CS-95-216, School of Computer Science, Carnegie Mellon University.
33. Jackson, D. and Damon, C.A. 1996. Elements of style: Analyzing a software design feature with a counterexample detector. IEEE Transactions on Software Engineering, 22(7):484-495.
34. Janson, S. and Haridi, S. 1994. An introduction to AKL - a multiparadigm programming language. In Constraint Programming (NATO-ASI Series vol. 131). Springer Verlag.
35. Jones, C.B. 1990. Systematic Software Development Using VDM. International Series in Computer Science. 2nd edn. Englewood Cliffs, N.J.: Prentice Hall.
36. Jones, C.B. and Middelburg, C.A. 1994. A typed logic of partial functions reconstructed classically. Acta Informatica, 31(5):399-430.
37. Kamin, S. and Kraus, T. 1993. Executable specifications of C++ classes.
38. Kraus, T. 1988. The fase3 system for executable data type specification. Master's thesis, University of Illinois, Urbana, Illinois. Technical Report 87-1789.
39. Larsen, P.G. and Lassen, P.B. 1991. An executable subset of meta-IV with loose specification. In VDM '91: Formal Software Development Methods, Berlin. VDM Europe, Springer-Verlag.
40. Leavens, G.T., Baker, A.L., and Ruby, C. 2000. Preliminary design of JML: A behavioral interface specification language for Java. Technical Report TR98-061, Department of Computer Science, Iowa State University, Ames, Iowa 50011. See www.cs.iastate.edu/̃leavens/JML.html.
41. Montelius, J. 1997. Exploiting fine-grain parallelism in concurrent constraint languages. Ph.D. thesis, Swedish Institute of Computer Science (SICS) and Uppsala University.
42. Montelius, J. and Haridi, S. 1997. An evaluation of Penny: A system for fine-grain implicit parallelism. In Second International Symposium on Parallel Symbolic Computation (PASCO'97).
43. Moss, C. 1994. Prolog++: The Power of Object-Oriented Programming. Addison-Wesley.
44. O'Neill, G. 1992a. Automatic translation of VDM specifications into Standard ML programs. The Computer Journal, 35(6):623-624.
45. O'Neill, G. 1992b. Automatic translation of VDM specifications into Standard ML programs. Technical Report DITC 196/92, National Physical Laboratory, Teddington, Middlesex TW11 OLW, United Kingdom.
46. Paxson, V. 1990. Flex User's Manual. Cambridge, MA: Free Software Foundation.
47. Rushby, J.M. and Stringer-Calvert, D.W.J. 1996. A less elementary tutorial for the PVS specification and verifica-tion system. Technical Report CSL-95-10, Computer Science Laboratory, SRI International, Menlo Park, CA 94025, USA.
48. Smith, G. 2000. The Object-Z Specification Language. Advances in Formal Methods Series. Kluwer Academic Publishers. ISBN 0-7923-8684-1.
49. Spivey, J.M. 1989. An introduction to Z and formal specifications. Software Engineering Journal, 4(1):40-50.
50. Spivey, J.M. 1992. The Z Notation: A Reference Manual. International Series in Computer Science. 2nd edn. New York: Prentice-Hall. ISBN 013983768X.
51. Stroustrup, B. 1991. The C++ Programming Language. 2nd edn. Reading, Massachusetts: Addison-Wesley.
52. Terwilliger, R. and Campbell, R. 1989. Please: Executable specifications for incremental software development. Journal of Systems and Software, 10(2):97-112.
53. Tsang, E. 1993. Foundations of Constraint Satisfaction. San Diego, CA: Academic Press.
54. Tyszberowicz, S. and Yehudai, A. 1992. Observ - a prototying language and environment. ACM Transactions on Software Engineering and Methodology, 1(3):269-309.
55. Van Hentenryck, P. 1989. Constraint Satisfaction in Logic Programming. Cambridge, Massachusetts: The MIT Press.
56. Van Roy, P. and Haridi, S. 1999. Mozart: A programming system for agent applications. In International Workshop on Distributed and Internet Programming with Logic and Constraint Languages. Part of International Conference on Logic Programming (ICLP 99).
57. Wahls, T. 2000. SPECS-C++ execution system. Available via the Web or anonymous ftp at: ftp://cs.hbg.psu. edu/pub/wahls/specs-c++.tar.gz.
58. Wahls, T. and Leavens, G.T. 2000. Formal semantics and soundness of an algorithm for translating model-based specifications to constraint programs. Technical Report TROO-02, Department of Computer Science, Iowa State University, Ames, Iowa 50011. Available by anonymous ftp from ftp.cs.iastate.edu and by e-mail from almanac @cs.iastate.edu.
59. Wahls, T., Leavens, G.T., and Baker, A.L. 1997. Executing formal specifications with constraint satisfaction. Technical Report TR97-12, Department of Computer Science, Iowa State University, Ames, Iowa 50011. Available by anonymous ftp from ftp.cs.iastate.edu and by e-mail from almanac@cs.iastate.edu.
60. Warmer, J. and Kleppe, A. 1998. The Object Constraint Language: Precise Modeling with UML. Addison-Wesley.
61. West, M. and Eaglestone, B. 1992. Software Development: Two approaches to animation of Z specifications using Prolog. Software Engineering Journal, 7(4):264-276.
62. Wing, J.M. 1987. Writing Larch interface language specifications. ACM Transactions on Programming Languages and Systems, 9(1): 1-24.