An automated approach to specification animation for validation

Journal of Systems and Software

Volumn 80, Issue 8, 2007, Pages 1271-1285

  Liu, Shaoying ^a   Wang, Hao ^b  

^a HOSEI UNIVERSITY   (Japan)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Formal specification; Specification animation; Validation

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; FORMAL LANGUAGES; SEMANTICS; SPECIFICATION LANGUAGES; SYNTACTICS;

FORMAL SPECIFICATION; MESSAGE SEQUENCE CHART (MSC); SPECIFICATION ANIMATION;

ANIMATION;

EID: 34248573422     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2006.12.540     Document Type: Article

References (47)

1. Abdallah A.E., Bowen J.P., Barros A., and Barros J.B. A provably correct functional programming approach to the prototyping of formal Z specifications. Proceedings of ACS/IEEE International Conference on Computer Systems and Applications (AICCSA'03), Tunis, Tunisia, July 14-18 (2003), IEEE Computer Society Press
2. Boehm B.W. Software Engineering Economics (1981), Prentice-Hall, Englewood Cliffs, NJ
3. Bowen J., and Hinchey M.G. High-Integrity System Specification and Design. FACIT Series (1999), Springer, Berlin
4. Broy M., and Stolen K. Specification and Development of Interactive Systems: Focus on Streams, Interfaces, and Refinement (2001), Springer, Berlin
5. Chen H., Shen Y., and Jiang J. Extended SOFL features for the modeling of middleware-based transaction management. Proceedings of 10th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS2005), Presented at the Workshop on SOFL, Shanghai, China (2005), IEEE Computer Society Press 16-17
6. Combes P., Dubois F., and Renard B. An open animation tool: application to telecommunication systems. Computer Networks: The International Journal of Computer and Telecommunications Networking 40 5 (2002) 599-620
7. Dick J., and Faivre A. Automating the generation and sequencing of test cases from model-based specifications. Proceedings of FME'93: Industrial-Strength Formal Methods, Odense, Denmark. Lecture Notes in Computer Science vol. 670 (1993), Springer, Berlin 268-284
8. Diller A. Animation Using Miranda (1994), Wiley, New York pp. 271-278 (Chapter 19)
9. Gargantini A., and Riccobene E. Automatic model driven animation of SCR specifications. In: Mauro Pezzè (Ed). Fundamental Approaches to Software Engineering, 6th International Conference (FASE 2003), Held as Part of the Joint European Conferences on Theory and Practice of Software (ETAPS 2003), Warsaw, Poland, April 7-11. Lecture Notes in Computer Science vol. 2621 (2003), Springer, Berlin
10. Gomaa H. Designing Concurrent, Distributed, and Real-Time Applications with UML (2000), Pearson Education, Inc
11. Gomaa H., Liu S., and Shin M. Integration of domain modeling method for families of systems with the SOFL formal specification language. Proceedings of Sixth IEEE International Conference on Engineering of Complex Computer Systems (ICECCS2000), Tokyo, Japan, September 11-14 (2000), IEEE Computer Society Press
12. Gray J., and Schach S. Constraint animation using an object-oriented declarative language. Proceedings of the 38th Annual ACM Software Engineering Conference, Clemson, SC, US, April 7-8 (2000), ACM Press 1-10
13. Haugen O. MSC-2000 interaction diagrams for the new millennium. Computer Networks 35 (2001) 721-732
14. Hayes I., and Jones C.B. Specifications are not (necessarily) executable. Software Engineering Journal 4 6 (1989) 330-339
15. Hazel D., Strooper P.A., and Traynor O. Possum: an animator for the SUM specification language. Proceedings of 1997 Asia-Pacific Software Engineering Conference (APSEC'97) (1997), IEEE CS Press 42-51
16. Hewitt M., O'Halloran C., and Sennett C. Experiences with PiZA: an Animator for Z. Proceedings of 1997 Z User Meeting (ZUM'97). Lecture Notes in Computer Science vol. 1212 (1997), Springer, Berlin 37-51
17. In: Hinchey M.G., and Bowen J. (Eds). Industrial-Strength Formal Methods in Practice. FACIT Series (1999), Springer, Berlin
18. Jackson, D., Schechter, I., Shlyakhter, I., 2000. Alcoa: the alloy constraint analyzer. In: Proceedings of the 22nd International Conference on Software Engineering, Limerick, Ireland, pp. 730-733.
19. Jones C.B. Systematic Software Development Using VDM. second ed. (1990), Prentice-Hall, Englewood Cliffs, NJ
20. Kazmierczak E., Winikoff M., and Dart P. Verifying model oriented specifications through animation. Proceedings of 1998 Asia Pacific Software Engineering Conference (1998), IEEE Computer Society Press 254-261
21. Leveson N.G. Intent specifications: an approach to building human-centered specifications. IEEE Transactions on Software Engineering 26 1 (2000) 15-35
22. Linger R.C., and Trammell C.J. Cleanroom software engineering: theory and practice. In: Hinchey M.G., and Bowen J.P. (Eds). Industrial-Strength Formal Methods in Practice (1999), Springer, Berlin 351-372
23. Liu S. Verifying consistency and validity of formal specifications by testing. In: Wing J.M., Woodcock J., and Davies J. (Eds). Proceedings of the World Congress on Formal Methods in the Development of Computing Systems, Toulouse, France. Lecture Notes in Computer Science (1999), Springer, Berlin 896-914
24. Liu S. Formal verification of condition data flow diagrams for assurance of correctness network protocols. Proceedings of 17th International Conference on Advanced Information Networking and Applications (AINA'03), Xi'an, China (2003), IEEE Computer Society Press 289-292
25. Liu, S., 2003b. A case study of modeling an ATM using SOFL. Technical Report HCIS-2003-01, CIS, Hosei University, Koganei-shi, Tokyo, Japan, 2003.
26. Liu, S., 2003c. A property-based approach to reviewing formal specifications for consistency. In: Proceedings of 16th International Conference on Software and Systems Engineering and their Applications, Paris, France, December 2-4, vol. 4, pp. 1/6-6/6.
27. Liu S. A rigorous approach to reviewing formal specifications. Proceedings of 27th Annual IEEE/NASA International Software Engineering Workshop, Greenbelt, USA, December 4-6 (2003), IEEE Computer Society Press 75-81
28. Liu, S., 2004a. A survey on the use of SOFL based on four projects. Technical Report HCIS-2004-01, CIS, Hosei University, Koganei-shi, Tokyo, Japan, 2004.
29. Liu S. Formal Engineering for Industrial Software Development Using the SOFL Method (2004), Springer, Berlin. 3-540-20602-7
30. Liu S., and Ho-Stuart C. Semi-automatic transformation from formal specifications to programs. Proceedings of the International Conference on Engineering of Complex Computer Systems, Montreal, Quebec, Canada, October 21-25 (1996), IEEE Computer Society Press 506-513
31. Liu S., Asuka M., Komaya K., and Nakamura Y. An approach to specifying and verifying safety-critical systems with practical formal method SOFL. Proceedings of the Fourth IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'98), Monterey, CA, USA, August 10-14 (1998), IEEE Computer Society Press 100-114
32. Liu S., Asuka M., Komaya K., and Nakamura Y. Applying SOFL to specify a railway crossing controller for industry. Proceedings of 1998 IEEE Workshop on Industrial-Strength Formal Specification Techniques (WIFT'98), Boca Raton, FL, USA (1998), IEEE Computer Society Press
33. Liu S., Offutt A.J., Ho-Stuart C., Sun Y., and Ohba M. SOFL: a formal engineering methodology for industrial applications. IEEE Transactions on Software Engineering 24 1 (1998) 337-344 Special Issue on Formal Methods
34. Liu S., Offutt J.A., Ohba M., and Araki K. The SOFL approach: an improved principle for requirements analysis. Transactions of Information Processing Society of Japan 39 6 (1998) 1973-1989
35. Liu S., Shibata M., and Sat R. Applying SOFL to develop a university information system. Proceedings of 1999 Asia-Pacific Software Engineering Conference (APSEC'99), Takamatsu, Japan, December 6-10 (1999), IEEE Computer Society Press 404-411
36. Mills H.D., Dyer M., and Linger R.C. Cleanroom software engineering. IEEE Software 5 4 (1987) 19-25
37. Morrey I., Siddiqi J., Hibberd R., and Buckberry G. A toolset to support the construction and animation of formal specifications. Journal of Systems and Software 41 3 (1998) 147-160
38. Offutt A.J., and Liu S. Generating test data from SOFL specifications. Journal of Systems and Software 49 1 (1999) 49-62
39. Shen Y., and Chen H. Extending SOFL features for AOP modeling. Proceedings of 10th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS2005), Presented at the Workshop on SOFL, Shanghai, China (2005), IEEE Computer Society Press 14-15
40. Sherrell L.B., and Carver D.L. Experiences in translating Z designs to Haskell implementations. Software Practice and Experience 24 12 (1994) 1159-1178
41. Stepien B., and Logrippo L. Graphic visualization and animation of LOTOS execution traces. Computer Networks: The International Journal of Computer and Telecommunications Networking 40 5 (2002) 665-681
42. Strooper P.A., and Miller T. Animation can show only the presence of errors, never their absence. Proceedings of 2001 Australian Software Engineering Conference (2001), IEEE CS Press 76-88
43. Taguchi, Y., 2000. Formal specification of network protocol using the SOFL specification language. ITPC Project Report, ITPC, Faculty of Engineering, Hosei University, Tokyo, Japan, 2000.
44. Waeselynck H., and Behnia S. B model animation for external verification. Proceedings of the Second IEEE International Conference on Formal Engineering Methods (ICFEM'98) (1998), IEEE CS Press 36-45
45. Warmer J., and Kleppe A. The Object Constraint Language: Precise Modelling with UML. Object Technology Series (1999), Addison-Wesley
46. Xue X. A formal specification constructing tool for SOFL. Proceedings of 10th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS2005), Presented at the Workshop on SOFL, Shanghai, China (2005), IEEE Computer Society Press 12-13
47. Yourdon E. Modern Structured Analysis (1989), Prentice-Hall, Englewood Cliffs, NJ