Verification of external specifications of reactive systems

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 30, Issue 6, 2000, Pages 692-709

  Bellini, Pierfrancesco ^b   Bruno, Mario Adres ^b   Nesi, Paolo ^a,b  

^a IEEE   (Italy)

^b UNIVERSITY OF FLORENCE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EXTERNAL SPECIFICATION; REACTIVE SYSTEMS; TEMPO REALE OBJECT ORIENTED LANGUAGE; TOOL OBJECT ORIENTED MACHINE STATE; VERIFICATION;

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER SIMULATION; COMPUTER SOFTWARE REUSABILITY; COMPUTER SOFTWARE SELECTION AND EVALUATION; CONSTRAINT THEORY; FINITE AUTOMATA; FORMAL LOGIC; MATHEMATICAL MODELS; OBJECT ORIENTED PROGRAMMING; REQUIREMENTS ENGINEERING; SET THEORY;

REAL TIME SYSTEMS;

EID: 0034313370     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/3468.895892     Document Type: Article

References (40)

1. G. Bucci, M. Campanai, and P. Nesi, "Tools for specifying real-time Systems," J. Real-Time Syst., vol. 8, pp. 117-172, March 1995.
2. J. A. Stankovic, "Misconceptions about real-time computing: A serious problem for next-generation systems," IEEE Computer, pp. 10-19, Oct. 1988.
3. S.-T. Levi and A. K. Agrawala, Real-Time System Design. New York: McGraw-Hill, 1990.
4. J. A. Stankovic and K. Ramamritham, Advances in Real-Time Systems. Los Alamitos, CA: IEEE Comput. Soc. Press, 1992.
5. M. A. Bruno and P. Nesi, "Life-cycle of a object-oriented specification model for real-time systems," Inform. Softw. Tehnol., vol. 41, no. 1, pp. 35-52, January 1999.
6. H. Thayer and M. Dorfman, System and Software Requirements Engineering. Los Alamitos, CA: IEEE Comput. Soc. Press, 1990.
7. M. Alford, "SREM at the age of eight: The distributed computing design system," Computer, April 1985.
8. A. Borgida, S. Greenspan, and J. Mylopoulos, "Knowledge representation as the basis for requirements specifications," Computer, pp. 82-91, April 1985.
9. R. Braek and O. Haugen, Engineering Real Time Systems: An Object-Oriented Methodology Using SDL. New York: Prentice-Hall, 1993.
10. K. Lano and H. Haughton, Object-Oriented Specification Case Studies. New York: Prentice-Hall, 1994.
11. D. Carrington, D. Duke, R. Duke, P. King, G. Rose, and G. Smith, "Object-Z: An object-oriented extension to Z," in Formal Description Techniques, S. T. Voung, Ed. Amsterdam, The Netherlands: Elsevier, 1990.
12. E. H. H. Dürr and J. vanKatwijk, "VDM++: A formal specification language for object-oriented designs," in Proceedings of the International Conference on Technology of Object-Oriented Languages and Systems, TOOLS 7, G. Heeg, B. Mugnusson, and B. Meyer, Eds. Englewood Cliffs, NJ: Prentice-Hall, 1992, pp. 63-78.
13. G. Bucci, M. Campanai, P. Nesi, and M. Traversi, "An object-oriented dual language for specifying reactive systems," in Proc. IEEE Int. Conf Requirements Engineering, ICRE'94, Colorado Spring, CO, Apr. 18-22, 1994.
14. A. Morzenti and P. SanPietro, "Object-oriented logical specification of time-critical systems," ACM Trans. Softw. Eng. Methodol., vol. 3, no. 1, pp. 56-98, Jan. 1994.
15. D. Coleman, F. Hayes, and S. Bear, "Introducing ObjectCharts or how to use Statecharts in object-oriented design," IEEE Trans. Softw. Eng., vol. 18, no. 1, pp. 9-18, Jan. 1992.
16. B. Selic, G. Gullekson, and P. T. Wild, Real-Time Object-Oriented Modeling. New York: Wiley, 1994.
17. D. C. Luckham and J. Vera, "An event-based architecture definition language," IEEE Trans. Softw. Eng., vol. 21, pp. 717-734, Sept. 1995.
18. A. M. K. Cheng, J. C. Brown, A. K. Mok, and R.-H. Wang, "Analysis of real-time rule-based systems with behaviornal constraint assertions specified in Estella," IEEE Trans. Softw. Eng., vol. 19, pp. 863-885, Sept. 1993.
19. D. Rosenblum, "A practical approach to programming with assertions," IEEE Trans. Softw. Eng., vol. 21, pp. 19-31, Jan. 1995.
20. R. Koymans, "Specifying real-time properties with metric temporal logic," Real-Time Syst. J., vol. 2, pp. 255-299, 1990.
21. R. Mattolini and P. Nesi, "Using TILCO for specifying real-time systems," in Proc. 2nd IEEE Int. Conf. Engineering of Complex Computer Systems ICECCS'96 Montreal, PQ, Canada, Oct. 1996.
22. R. Mattolini and P. Nesi, "An interval logic for real-time system specification," IEEE Trans. Softw. Eng., vol. 26, 2000, to be published.
23. L. Lamport, "A simple approach to specifying concurrent systems," Commun. ACM, vol. 32, no. 1, pp. 32-45, Jan. 1989.
24. _, "TLA in pictures,"IEEE Trans. Softw. Eng., vol. 21, pp. 768-775, Sept. 1995.
25. J. S. Ostroff and W. Wonham, "Modeling and verifying real-time embedded computer systems," in Proceedings of the 8th IEEE Real-Time Systems Symposium. Los Alamitos, CA: IEEE Comput. Soc. Press, Dec. 1987, pp. 124-132.
26. J. S. Ostroff, Temporal Logic for Real-Time Systems, ser. Advanced Software Development Series. Taunton, Somerset, U.K.: Research Studies , 1989, vol. 1.
27. J. Armstrong and L. Barroca, "Specification and verification of reactive system behavior: The railroad crossing example," J. Real-Time Syst., vol. 10, pp. 143-178, 1996.
28. P. Bellini, R. Mattolini, and P. Nesi, "Temporal logics for real-time system specification," ACM Comput. Surv., December 1999, to be published.
29. B. W. Boehm, "Verifying and validating software requirements and design specifications," IEEE Software, vol. 1, no. 1, pp. 75-88, Jan. 1984.
30. P. Bellini, M. A. Bruno, and P. Nesi, "Verification criteria for a compositional model for reactive systems," in Proc. IEEE Int. Conf. Complex Computer Systems, Sept. 11-15, 2000.
31. P. Zave and M. Jackson, "Conjunction as composition," ACM Trans. Softw. Eng. Methodol., vol. 2, no. 4, pp. 379-411, Oct. 1993.
32. S. C. Cheung and J. Kramer, "Context constraints for compositional reachability analysis," ACM Trans. Softw. Eng. Methodol., vol. 5, no. 4, pp. 334-377, Oct. 1996.
33. J. J. Hooman and W. P. deRoever, "Design and verification in real-time distributed computing: An introduction to compositional methods," in Protocol Specification, Testing, and Verification. Amsterdam, : Elsevier Science, 1990, pp. 37-56.
34. G. Bucci, M. Campanai, P. Nesi, and M. Traversi, "An object-oriented case tool for reactive system specification," in Proc. 6th Int. Conf. Software Engineering and Its Applications (sponsored by: EC2, CXP, CIGREF, and SEE). Paris la Defense, France: Le CNIT, Nov. 15-19, 1993.
35. G. Bucci and P. Nesi, "Using TOOMS/TROL for specifying a cellular phone," in Proc. 7th Euromicro Workshop on Real-Time Systems, EWRTS'95 Odense, Denmark, June 1995, pp. 49-56.
36. P. Nesi and M. Campanai, "Metric framework for object-oriented real-time systems specification languages," J. Syst. Softw., vol. 34, pp. 43-65, 1996.
37. A. C. Shaw, "Communicating real-time state machines," IEEE Trans. Softw. Eng., vol. 18, no. 9, pp. 805-816, Sept. 1992.
38. M. Ben-Ari, Mathematical Logic for Computer Science. New York: Prentice-Hall, 1993.
39. M. Felder and A. Morzenti, "Validating real-time systems by history-checking TRIO specifications," in Proc. 14th Int. Conf. Software Engineering Melbourne, Australia, May 11-15, 1992, pp. 199-211.
40. G. Conedera, L. Sentimenti, and P. Nesi, "Relazione finale: Analisi di un sistema cellulare OTE," Universita' di Firenze, OTE Srl, Gennaio, Florence, Italy, Tech. Rep., 1994.