Automatic Test Cases Generation for Statechart Specifications from Semantics to Algorithm

作者: Lina Chen

DOI: 10.4304/JCP.6.4.769-775

关键词: AlgorithmComputer scienceTest suiteProgramming languageModel checkingGraph (abstract data type)Semantics (computer science)Reactive systemFormal semantics (linguistics)Conformance testingTest caseGeneral Computer Science

摘要: This paper studies automatic test cases generation for Statechart specifications. Applying Tretmans’ approach to generate from labeled transition systems, we provide a solid mathematical basis conformance testing and case In order make the process more simple efficient, propose observable semantics as suitable model describing behavior subset of specification, which is different complete used specification verification checking. Then describe how use this not only reactive systems but also critical systems. We formal relation based on presented hypothesis, an algorithm which, generates suite. For specifications with graph can suite, tree cost-efficient sound suite be generated.

参考文章(11)
Grady Booch, James Rumbaugh, Ivar Jacobson, The Unified Modeling Language ,(2003)
D. Harel, A. Pnueli, On the development of reactive systems Logics and models of concurrent systems. pp. 477- 498 ,(1989) , 10.1007/978-3-642-82453-1_17
Diego Latella, Istvan Majzik, Mieke Massink, Towards a Formal Operational Semantics of UML Statechart Diagrams Formal Methods for Open Object-Based Distributed Systems. pp. 331- 347 ,(1999) , 10.1007/978-0-387-35562-7_25
David Harel, Statecharts: A visual formalism for complex systems Science of Computer Programming. ,vol. 8, pp. 231- 274 ,(1987) , 10.1016/0167-6423(87)90035-9
Jan Tretmans, Test Generation with Inputs, Outputs and Repetitive Quiescence Software - Concepts and Tools. ,vol. 17, pp. 103- 120 ,(1996)
S. Gnesi, D. Latella, M. Massink, Formal test-case generation for UML statecharts international conference on engineering of complex computer systems. pp. 75- 84 ,(2004) , 10.1109/ICECCS.2004.1310906
Ed Brinksma, Jan Tretmans, Testing Transition Systems: An Annotated Bibliography Lecture Notes in Computer Science. pp. 187- 195 ,(2000) , 10.1007/3-540-45510-8_9
Jan Tretmans, Testing Concurrent Systems: A Formal Approach CONCUR’99 Concurrency Theory. pp. 46- 65 ,(1999) , 10.1007/3-540-48320-9_6