Graphical scenarios for specifying temporal properties: An automated approach

Automated Software Engineering

Volumn 14, Issue 3, 2007, Pages 293-340

  Autili, M ^a   Inverardi, P ^a   Pelliccione, P ^a  

^a UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

Scenario based notation; System requirements specification; Temporal properties specification

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; CONCURRENT ENGINEERING; MODEL CHECKING; SEMANTICS; TRANSLATION (LANGUAGES); UNIFIED MODELING LANGUAGE;

PROPERTY SEQUENCE CHART (PSC); SCENARIO BASED NOTATION; SYSTEM REQUIREMENTS SPECIFICATION; TEMPORAL PROPERTIES SPECIFICATION;

TEMPORAL LOGIC;

EID: 34548596603     PISSN: 09288910     EISSN: 15737535     Source Type: Journal    
DOI: 10.1007/s10515-007-0012-6     Document Type: Article

References (31)

1. Alfonso, A., Braberman, V., Kicillof, N., Olivero, A.: Visual timed event scenarios. In: 26th ICSE'04. Edinburgh, Scotland, UK (2004)
2. André, C., Peraldi-Frati, M.-A., Rigault, J.-P.: Scenario and property checking of real-time systems using a synchronous approach. In: 4th IEEE Int. Symp. on OO Real-Time Distributed Computing (2001)
3. Autili, M., Inverardi, P., Pelliccione, P.: A scenario based notation for specifying temporal properties. In: 5th International Workshop on Scenarios and State Machines: Models, Algorithms and Tools (SCESM'06) Shanghai, China, May 27 (2006a)
4. Autili, M., Pelliccione, P.: Towards a graphical tool for refining user to system requirements. In: 5th GT-VMT'06-ETAPS'06, to appear in ENTCS (2006b)
5. Braberman, V., Kicillof, N., Olivero, A.: A scenario-matching approach to the description and model checking of real-time properties. IEEE Trans. Softw. Eng. 31(12), 1028-1041 (2005)
6. Buchi, J.R.: On a decision method in restricted second order arithmetic. In: Proc. of the Int. Congress of Logic, Methodology and Philosophy of Science (1960)
7. Charmy Project: Charmy web site. http://www.di.univaq.it/charmy (2004)
8. Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (2001)
9. Colangelo, D., Compare, D., Inverardi, P., Pelliccione, P.: Reducing software architecture models complexity: a slicing and abstraction approach. In: FORTE 2006, Paris, France, 26-29 September 2006, Lecture Notes in Computer Science, vol. 4229, pp. 243-258 (2006)
10. Damm, W., Harel, D.: LSCs: breathing life into message sequence charts. Form. Methods Syst. Des. 19(1), 45-80 (2001)
11. Dillon, L.K., Kutty, G., Moser, L.E., Melliar-Smith, P.M., Ramakrishna, Y.S.: A graphical interval logic for specifying concurrent systems. ACM Trans. Softw. Eng. Methodol. 3(2), 131-165 (1994)
12. Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: Patterns in property specifications for finite-state verification. In: ICSE, pp. 411-420 (1999)
13. Gerth, R., Peled, D., Vardi, M., Wolper, P.: Simple On-the-Fly Automatic Verification of Linear Temporal Logic, pp. 3-18. Chapman and Hall, London (1995)
14. Harel, D., Marelly, R.: Playing with time: on the specification and execution of time-enriched LSCs. In: MASCOTS'02, p. 0193 (2002)
15. Haugen, Ø., Comparing UML 2.0 interactions and MSC-2000. In: SAM, pp. 65-79 (2004)
16. Holzmann, G.J.: The logic of bugs. In: Proc. Foundations of Software Engineering (SIGSOFT 2002/FSE-10) (2002)
17. Holzmann, G.J.: The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley, Reading (2003)
18. ITU-T Recommendation Z. 120.: Message sequence charts. ITU Telecom. Standardisation Sector (1999)
19. Klose, J., Wittke, H.: An automata based interpretation of live sequence charts. In: TACAS 2001. Lecture Notes in Computer Science, vol. 2031, pp. 512-527 (2001)
20. Kugler, H., Harel, D., Pnueli, A., Lu, Y., Bontemps, Y.: Temporal logic for scenario-based specifications. In: 11th Int. Conf. TACAS'05. Springer, Berlin (2005)
21. Lee, I., Sokolsky, O.: A graphical property specification language. In: High-Assurance Systems Engineering Workshop, Washington, DC (1997)
22. Manna, Z., Pnueli, A.: The Temporal Logic of Reactive and Concurrent Systems. Springer, New York (1991)
23. Object Management Group (OMG): UML: superstructure version 2.0 (2004)
24. Pnueli, A.: The temporal logic of programs. In: Proc. 18th IEEE Symposium on Foundation of Computer Science, pp. 46-57 (1977)
25. PSC Project: PSC web site. http://www.di.univaq.it/psc2ba (2005)
26. Smith, M.H., Holzmann, G.J., Etessami, K.: Events and constraints: a graphical editor for capturing logic properties of programs. In: 5th International Symposium on Requirements Engineering, August 2001
27. Smith, R.L., Avrunin, G.S., Clarke, L.A., Osterweil, L.J.: PROPEL: an approach supporting property elucidation. In: ICSE2002, pp. 11-21 (2002)
28. Störrle, H.: Semantics of interactions in UML 2.0. In: VLFM'03 Intl. Ws. Visual Languages and Formal Methods, at HCC'03, Auckland, NZ (2003)
29. Tivoli, M., Autili, M.: SYNTHESIS: a tool for synthesizing "correct" and protocol-enhanced adaptors. In: RSTI-L'objet Journal 12/2006, WCAT'04, pp. 77-103 (2004)
30. Uchitel, S., Kramer, J., Magee, J.: Incremental elaboration of scenario-based specifications and behavior models using implied scenarios. ACM Trans. Softw. Eng. Methodol. 13(1), 37-85 (2004)
31. Zanolin, L., Ghezzi, C., Baresi, L.: An approach to model and validate publish/subscribe architectures. In: SAVCBS (2003)