Reasoning about real-time statecharts in the presence of semantic variations

20th IEEE/ACM International Conference on Automated Software Engineering, ASE 2005

Volumn , Issue , 2005, Pages 243-252

  Shankar, Subash ^a   Asa, Sinan ^a   Sipos, Vladimir ^a   Xu, Xiaowei ^a  

^a CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

Model checking; Semantics; Statecharts; Temporal logics; Theorem proving

Indexed keywords

CAPTURE FLOW; FORMAL ANALYSIS; REAL TIME CONSTRAINTS; REAL-TIME MODELS; REAL-TIME SOFTWARE; STATECHARTS; THEORETICAL FRAMEWORK;

COMPUTER SOFTWARE; MODEL CHECKING; MULTI AGENT SYSTEMS; PROBLEM SOLVING; SEMANTICS; THEOREM PROVING;

TEMPORAL LOGIC;

EID: 33750334647     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1101908.1101945     Document Type: Conference Paper

References (30)

1. R. Alur. Timed automata. In International Conference on Computer-Aided Verification (CAV), pages 8-22, 1999.
2. T. Arons, J. Hooman, H. Kugler, A. Pnueli, and M. van der Zwaag. Deductive verification of UML models in TLPVS. In UML, pages 335-349, 2004.
3. S. V. A. Campos, E. M. Clarke, and M. Minea. The verus tool: A quantitative approach to the formal verification of real-time systems. In Computer Aided Verification (CAV), pages 452-455, 1990.
4. W. Chan, R. J. Anderson, P. Beame, D. H. Jones, D. Notkin, and W. E. Warner. Decoupling synchronization from local control for efficient symbolic model checking of statecharts. In International Conference on Software Engineering (ICSE), pages 142-151, 1999.
5. E. M. Clarke, E. Emerson, and A. Sistla. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems (TOPLAS), 8 (2):244-263, Apr. 1986.
6. A. David, O. Möller, and W. Yi. Formal verification of UML statecharts with real time extensions. In Fundamental Approaches to Software Engineering (FASE), pages 218-232, 2002.
7. K. Diethers, U. Goltz, and M. Huhn. Model checking UML statecharts with time. In Workshop on Critical Systems Development with UML, 2002.
8. L. K. Dillon and R. K. Stirewalt. Inference graphs: A computational structure supporting generation of customizable and correct analysis components. IEEE Transactions on Software Engineering, 29 (2):133-150, February 2003.
9. K. Fuhrmann and J. Hiemer. Formal verification of STATEMATE-statecharts. Technical report, ESPRESS Project Technical Report, 2001.
10. C. Ghezzi, D. Mandrioli, and A. Morzenti. TRIO: A logic language for executable specifications of real-time systems. Journal of Systems and Software, 12 (2):107-123, May 1990.
11. D. Harel. Recurring dominoes: Making the highly undecidable highly understandable. In Conference on Foundations of Computation Theory, pages 177-194, 1983.
12. D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8:231-274, 1987.
13. D. Harel and A. Naamad. The STATEMATE semantics of statecharts. ACM Transactions on Software Engineering and Methodology, 5:293-333, 1996.
14. A. Knapp, S. Merz, and C. Rauh. Model checking timed UML state machines and collaborations. In 7th International Symposium on Formal Techniques in Real-Time and Fault Tolerant Systems (FTRTFT), pages 395-414, 2002.
15. F. Kroeger. Temporal Logic of Programs. Sprinter Verlag, 1987.
16. G. Kwon. Rewrite rules and operational semantics for model checking UML statecharts. In 3rd International Conference on the Unified Modeling Language (UML), pages 528-540, 2000.
17. K. G. Larsen, P. Pettersson, and W. Yi. UPPAAL in a nutshell. International Journal on Software Tools for Technology Transfer, 1 (1-2): 134-152, October 1997.
18. D. Latella, I. Majzik, and M. Massink. Automatic verification of a behavioral subset of UML statechart diagrams using the SPIN model checker. Formal Aspects of Computing, 11 (6):637-664, 1999.
19. L. Lavazza, G. Quaroni, and M. Venturelli. Combining UML and formal notations for modelling real-time systems. In Joint European Software Engineering Conference (ESEC) and International Symposium on the Foundations of Software Engineering (FSE), pages 196-206, 2001.
20. J. Lilius and I. P. Paltor. Formalising UML state machines for model checking. In Second International Conference on the Unified Modeling Language (UML), pages 430-445, 1999.
21. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems. Sprinter Verlag, 1992.
22. J. Niu, J. M. Atlee, and N. A. Day. Composable semantics for model-based notations. In SIGSOFT/Foundations of Software Engineering (FSE), pages 149-158, 2002.
23. Object Management Group. UML 1.4 with Action Semantics, Final Adopted Specification, 1999.
24. Object Management Group. UML Profile for Schedulability, Performance, and Time Specification, Draft Adopted Specification, January 2002.
25. S. Owre, S. Rajan, J. Rushby, N. Shankar, and M. Srivas. PVS: Combining specification, proof checking, and model checking. In CAV'96, Computer Aided Verification, number 1102 in LNCS, pages 411-414. Springer-Verlag, 1996. (Pubitemid 126101303)
26. Á. Schmidt and D. Varró. CheckVML: A tool for model checking visual modeling languages. In 6th International Conference on the Unified Modeling Language (UML), pages 92-95, 2003.
27. S. Shankar. A semantic model of real-time UML. In 4th International Conference on Formal Engineering Methods (ICFEM), pages 573-577, 2002.
28. S. Shankar and S. Asa. Formal semantics of UML with real-time constructs. In UML, pages 60-75, 2003.
29. I. Traore, D. B. Aredo, and H. Ye. An integrated framework for formal development of open distributed systems. Information and Software Technology, 46 (5):281-286, April 2004.
30. M. von der Beeck. A comparison of statecharts variants. In Formal Techniques in Real Time and Fault Tolerant Systems (FTRTFT), pages 128-148, 1994.