A formal testing framework for UML statechart diagrams behaviours: From theory to automatic verification

Proceedings of IEEE International Symposium on High Assurance Systems Engineering

Volumn 2001-January, Issue , 2001, Pages 11-22

  Latella, Diego ^a   Massink, Mieke ^a  

^a ISTI CNR   (Italy)

Author keywords

Algebra; Automatic testing; Concurrent computing; Kernel; Performance evaluation; Sequential analysis; Software engineering; Software testing; System testing; Unified modeling language

Indexed keywords

ALGEBRA; AUTOMATIC TESTING; COMPUTATION THEORY; LOGIC CIRCUITS; MODELING LANGUAGES; SEMANTICS; SOFTWARE ENGINEERING; SYSTEMS ENGINEERING; UNIFIED MODELING LANGUAGE;

CONCURRENT COMPUTING; KERNEL; PERFORMANCE EVALUATION; SEQUENTIAL ANALYSIS; SYSTEM TESTING;

SOFTWARE TESTING;

EID: 84948948744     PISSN: 15302059     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HASE.2001.966803     Document Type: Conference Paper

References (21)

1. A. Aho and J. Ullman. Principles of Compiler Design. Addison-Wesley, 1979.
2. T. Bolognesi and M. Caneve. Squiggles-a tool for the analysis of LOTOS specifications. In FORTE'88, pages 201-216. North-Holland Publishing Company, 1989.
3. H. Bowman and J. Derrik. A junction between state based and behavioural based specifications. In FMOODS'99, pages 213-239, Kluwer Academic Publishers, ISBN 0-7923-8429-6.
4. J. Broersen and R. Wieringa. Interpreting UML-statecharts in a modal-calculus. Unpublished manuscript, 1997.
5. J. Fernandez, H. Garavel, A. Kerbrat, L. Mounier, R. Mateescu, and M. Sighireanu. CADP: A protocol validation and verification toolbox. In CAV'96, LNCS 1102, pages 436-440, Springer-Verlag.
6. S. Gnesi, D. Latella, and M. Massink. Model checking UML statechart diagrams using JACK. In HASE'99, pages 46-55, IEEE Computer Society Press, ISBN 0-7695-0418-3.
7. S. Gnesi, D. Latella, and M. Massink. A stochastic extension of a behavioural subset of UML statechart diagrams. In HASE 2000, pages 55-64, IEEE Computer Society Press, ISBN 0-7695-0927-4.
8. S. Gnesi, D. Latella, and M. Massink. Modular semantics for a UML Statechart Diagrams kernel and its extension to Multicharts and Branching Time Model Checking. To appear in The Journal of Logic and Algebraic Programming. Elsevier Science
9. M. Hennessy. Algebraic Theory of Processes. The MIT Press, 1988.
10. R. Langerak. Transformations and Semantics for LOTOS. PhD thesis, University of Twente, 1992.
11. D. Latella, I. Majzik, and M. Massink. Automatic verification of a behavioural subset of UML statechart diagrams using the SPIN model-checker. Formal Aspects of Computing. The International Journal of Formal Methods. Springer, 11(6):637-664, 1999.
12. D. Latella, I. Majzik, and M. Massink. Towards a formal operational semantics of UML statechart diagrams. In FMOODS'99, pages 331-347, Kluwer Academic Publishers, ISBN 0-7923-8429-6.
13. D. Latella and M. Massink. A formal testing framework for UML Statechart Diagrams Behaviours: From theory to automatic verification. Technical Report CNUCE-B4-2001-007, Consiglio Nazionale delle Ricerche, Istituto CNUCE, 2001.
14. J. Lilius and I. Paltor Porres. Formalising UML state machines for model checking. In UML'99, LNCS 1723, pages 430-445. Springer-Verlag.
15. J. Lilius and I. Paltor Porres. The semantics of UML state machines. Technical Report 273, Turku Centre for Computer Science, 1999.
16. M. Massink. Functional Techniques in Concurrency. PhD thesis, University of Nijmegen, Feb. 1996. ISBN 90-9008940-3.
17. E. Mikk, Y. Lakhnech, and M. Siegel. Hierarchical automata as model for statecharts. In ASIAN'97, LNCS 1345, pages 181-196. Springer-Verlag.
18. R. Milner. Communication and Concurrency. Series in Computer Science. Prentice Hall, 1989.
19. J. Tretmans. Test generation with inputs, outputs and repetitive quiescence. Software-Concepts and Tools, 17(3):103-120, 1996.
20. R. Wieringa and J. Broersen. A minimal transition system semantics for lightweight class and behavior diagrams. In ICSE'98Workshop on Precise Semantics for Software Modeling techniques, 1998.
21. G. Wimmel, H. Lötzbeyer, A. Pretschner, and S. O. Specification based test sequence generation with propositional logic. Journal on Software Testing, Validation and Raliability, 10(4):229-248, 2000. Preliminary version.