Automatic generation of test specifications for coverage of system state transitions

Adequate system testing of present day application programs requires satisfactory coverage of system states and transitions. This can be achieved by using a system state model. However, the system state models are rarely constructed by system developers, as these are large and complex. The only state models that are constructed by the developers are those of individual objects. However test case generation for state-based system testing based on traversal of statecharts of individual objects appears to be infeasible, since system test cases would have to be specified in the form of scenario sequences rather than transitions on individual object statecharts. In this paper, we propose a novel approach to coverage of elementary transition paths of an automatically synthesized system state model. Our technique for coverage of elementary transition paths would also ensure coverage of all states and transitions of the system model.

[1]  Clémentine Nebut,et al.  Automatic test generation: a use case driven approach , 2006, IEEE Transactions on Software Engineering.

[2]  A. Jefferson Offutt,et al.  Generating Tests from UML Specifications , 1999, UML.

[3]  Antonia Bertolino,et al.  Use case-based testing of product lines , 2003, ESEC/FSE-11.

[4]  Li Xuandong,et al.  Automatic test case generation for UML activity diagrams , 2006 .

[5]  Robert V. Binder,et al.  Testing Object-Oriented Systems: Models, Patterns, and Tools , 1999 .

[6]  Lionel C. Briand,et al.  Automated support for deriving test requirements from UML statecharts , 2005, Software & Systems Modeling.

[7]  Doo-Hwan Bae,et al.  Test cases generation from UML state diagrams , 1999, IEE Proc. Softw..

[8]  Bertrand Meyer,et al.  Applying 'design by contract' , 1992, Computer.

[9]  Wanchai Rivepiboon,et al.  Automated-generating test case using UML statechart diagrams , 2003 .

[10]  Lionel C. Briand,et al.  A UML-Based Approach to System Testing , 2001, UML.

[11]  Ilka Philippow,et al.  UML-Based Statistical Test Case Generation , 2002, NetObjectDays.

[12]  Rajib Mall Fundamentals of Software Engineering , 2004, FSEN 2013.

[13]  Peter Fröhlich,et al.  Automated Test Case Generation from Dynamic Models , 2000, ECOOP.

[14]  Ivar Jacobson,et al.  Unified Modeling Language User Guide, The (2nd Edition) (Addison-Wesley Object Technology Series) , 2005 .

[15]  Robert M. Hierons Testing from a Z Specification , 1997, Softw. Test. Verification Reliab..

[16]  Dan Pilone,et al.  UML 2.0 in a Nutshell (In a Nutshell (O'Reilly)) , 2005 .

[17]  Robert M. Hierons,et al.  Testing from a Z Specification , 1997, Softw. Test. Verification Reliab..

[18]  Shaoying Liu,et al.  Generating test data from state‐based specifications , 2003, Softw. Test. Verification Reliab..

[19]  Aamer Nadeem,et al.  A state-based approach to integration testing based on UML models , 2007, Inf. Softw. Technol..

[20]  Massimiliano Di Penta,et al.  Assessing and improving state-based class testing: a series of experiments , 2004, IEEE Transactions on Software Engineering.

[21]  Glenford J. Myers,et al.  Art of Software Testing , 1979 .

[22]  Rajib Mall,et al.  Synthesis of system state models , 2007, SIGP.

[23]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[24]  Jeremy Dick,et al.  Automating the Generation and Sequencing of Test Cases from Model-Based Specifications , 1993, FME.

[25]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[26]  Jesse H. Poore,et al.  Statistical testing of software based on a usage model , 1995, Softw. Pract. Exp..

[27]  강문설 [서평]「The Unified Modeling Language User Guide」 , 1999 .

[28]  Thomas Santen,et al.  Automating Test Case Generation from Z Specifications with Isabelle , 1997, ZUM.

[29]  Robert M. Hierons,et al.  Testing a system specified using Statecharts and Z , 2001, Inf. Softw. Technol..

[30]  A. Jefferson Offutt,et al.  Using UML Collaboration Diagrams for Static Checking and Test Generation , 2000, UML.

[31]  Dan Pilone,et al.  UML 2.0 in a nutshell , 2005 .