A case study on applying a tool for automated system analysis based on modular specifications written in TRIO

Automated Software Engineering

Volumn 7, Issue 2, 2000, Pages 125-155

  Morasca, S ^a   Morzenti, A ^a   Pietro, P San ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Formal specification; Functional testing; Modular notations; Specification testing; Structural testing; System simulation; Time critical systems

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SOFTWARE REUSABILITY; FORMAL LOGIC;

SPECIFICATION TESTING; TIME CRITICAL SYSTEMS;

COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 0033738509     PISSN: 09288910     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008710224611     Document Type: Article

References (33)

1. Basso, M., Ciapessoni, E., Crivelli, E., Mandrioli, D., Morzenti, A., Ratto, E., and San Pietro, P. 1995. Experimenting a logic-based approach to the specification and design of the control system of a pondage power plant. In ICSE-17 Workshop on Industrial Application of Formal Methods, Seattle, WA.
2. Borälv, A. 1997. The industrial success of verification tools based on Stålmarck's method. In O. Grumberg, editor, Proceedings of the Ninth International Conference on Computer Aided Verification. Lecture Notes in Computer Science, Vol. 1254, Springer Verlag, pp. 7-10.
3. Braeck, R. and Haugen, O. 1993. Engineering Real-Time Systems: An Object-Oriented Methodology Using SDL. New York: Prentice-Hall.
4. Butler, R.W. and Finelli, G.B. 1993. The infeasibilityunfeasibility of quantifying the reliability of life-critical real-time software. IEEE Transactions on Software Engineering, 19(1):3-12.
5. Chang, J., Richardson, D.J., and Sankar, S. 1996. Structural specification-based testing with ADL. In Proc. Inter. Symp. Software Testing and Analysis, San Diego, CA.
6. Clark, E.M., Emerson, E.A., and Sistla, A.P. 1986. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM TOPLAS, 8(2):244-263.
7. Coen-Porisini, A., Kemmerer, R., and Mandrioli, D. 1994. A formal framework for ASTRAL intra-level proof obligations. IEEE Transactions on Software Engineering, 20(8):548-561.
8. Coen-Porisini, A. 1996. An environment supporting the execution of TRIO formal specifications. Tech. Report 96.129, Dipartimento di Elettronica e Informazione, Politecnico di Milano.
9. Dahl, O.J., Dijkstra, E.W., and Hoare, C.A.R. 1972. Structured Programming. New York: Academic Press.
10. Dauchy, P., Gaudel, M.C., and Marre, B. 1993. Using algebraic specifications on software testing: A case study on the software of an automatic subway. Journ. of Systems and Software, 21:229-244.
11. Dürr, E.H.H. and van Katwiik, J. 1992. VDM++: A formal specification language for object-oriented designs. In G. Heeg, B. Mugnusson, and B. Meyer, editors, Proc. of the Int. Conf. on Technology of Object-Oriented Languages and Systems, TOOLS 7. Prentice-Hall, pp. 63-78.
12. Eades, P., Lin, X., and Smyth, W.F. 1993. A fast and effective heuristic for the feedback arc set problem. Information Processing Letters 47, 319-323.
13. FAST Project Home Page (ESPRIT Project #25581). 1999. Integrating formal approaches to specification. Test Case Generation and Automatic Design Verification. htpp://www.prover.com/fast.
14. Flood, M.M. 1990. Exact and heuristic algorithms for the weighted feedback arc set problem: A special case of the skew-symmetric quadratic assignment problem. Networks, 20, pp. 1-23, J. Wiley & Sons.
15. Garey, M.R. and Johnson, D.S. 1979. Computer and Intractability. A Guide to the Theory of NP-Completeness. San Francisco, CA: W.H. Freeman.
16. Gargantini, A., Liberati, L., Morzenti, A., and Zacchetti, C. 1996. Specifying, validating, and testing a traffic management system in the TRIO environment. In Proc. of COMPASS, 11th Annual Conference on Computer Assurance, Gaitersburg, MA.
17. Goguen, J.A. and Burstall, R.M. 1992. Institutions: Abstract model theory for specification and programming. Journal of the ACM, 39(1):95-146.
18. Hassin, R. and Rubinstein, S. 1994. Approximations for the maximum acyclic subgraph problem. Information Processing Letters 51, 133-140.
19. Holzmann, G. 1991. Design and Validation of Computer Protocols. Englewood Cliffs, New Jersey: Prentice-Hall. 1991.
20. Howden, W.E. 1987. Functional Program Testing & Analysis. McGraw Hill.
21. Kemmerer, R.A. 1985. Testing formal specifications to detect design errors. IEEE Transactions on Software Engineering, 11(1):32-43.
22. Lamport, L. 1994. The temporal logic of actions. IEEE ACM Trans, on Prog. Lang, and Syst., 16(3):872-923.
23. Lano, K. 1991. Z++, an object-oriented extension to Z. In J.E. Nicholls, editor, Proc. of the 4th Annual Z User Meeting, Oxford, UK. Workshop in Computing, Springer Verlag, pp. 151-172.
24. Mandrioli, D., Morasca, S., and Morzenti, A. 1995. Generating test cases for real-time systems from logic specifications. ACM Trans. On Computer Systems, 13(4):365-398.
25. Mehlhorn, K. and Näher, S. 1992. Algorithm design and software libraries: Recent developments in the leda project. Algorithms, Software, Architectures, Information Processing 92, Vol. 1. Elsevier Science Publishers: B.V
26. Morasca, S., Morzenti, A., and San Pietro, P. 1996. Test case generation for modular time-dependent systems. Tech. Report 96.049, Dipartimento di Elettronica e Informazione, Politecnico di Milano.
27. Morzenti, A., Mandrioli, D., and Ghezzi, C. 1992. A model parametric real-time logic. ACM Transactions on Programming Languages and Systems, 14(4):521-573.
28. Morzenti, A., and San Pietro, P. 1994. Object-oriented logic specifications of time critical systems. ACM Trans. on Softw. Engin. and Meth., 3(1):56-98.
29. San Pietro, P., Morzenti, A., and Morasca, S. 2000. Generation of execution sequences for modular time critical systems. IEEE Transactions on Software Engineering, 26(2): 128-149.
30. Pnueli, A. 1977. The temporal logic of programs. In Proceedings of the 18th Annual Symposium on Foundations of Computer Science, IEEE, pp. 46-57.
31. Selic, B. 1993. An efficient object-oriented variation of statecharts formalism for distributed real-time systems. In CHDL '93: IFIP Conference on Hardware Description Languages and their Applications, Ottawa, Canada.
32. Stålmarck, G. 1994. System for determining propositional logic theorems by applying values and rules to triplets that are generated from a formula. U.S. Patent No. 5 276 897.
33. Wirsing, M. 1986. Structured algebraic specifications: A kernel language. Theoretical Computer Science, 42: 123-249.