Model-based test case selection and generation for real-time systems

Testing is the dominating verification technique used in industry today, and many man-hours and resources are invested in the testing of software products. To cut down the cost of testing, automate ...

[1]  David Lee,et al.  Principles and methods of testing finite state machines-a survey , 1996, Proc. IEEE.

[2]  Wang Yi,et al.  Efficient verification of real-time systems: compact data structure and state-space reduction , 1997, Proceedings Real-Time Systems Symposium.

[3]  David L. Dill,et al.  Timing Assumptions and Verification of Finite-State Concurrent Systems , 1989, Automatic Verification Methods for Finite State Systems.

[4]  Alexandre Petrenko,et al.  Test Selection Based on Communicating Nondeterministic Finite-State Machines Using a Generalized WP-Method , 1994, IEEE Trans. Software Eng..

[5]  Insup Lee,et al.  Data flow testing as model checking , 2003, 25th International Conference on Software Engineering, 2003. Proceedings..

[6]  Linda Brus,et al.  Recursive black-box identification of nonlinear state-space ODE models , 2006 .

[7]  Henrik Löf,et al.  Parallelizing the Method of Conjugate Gradients for Shared Memory Architectures , 2004 .

[8]  Sriram K. Rajamani,et al.  Automatically validating temporal safety properties of interfaces , 2001, SPIN '01.

[9]  Jan Tretmans,et al.  Test Generation with Inputs, Outputs, and Quiescence , 1996, TACAS.

[10]  Wang Yi,et al.  Diagnostic Model-Checking for Real-Time Systems , 1995, Hybrid Systems.

[11]  Fabrice Bouquet,et al.  Reification of Executable Test Scripts in Formal Specicifation-Based Test Generation: The Java Card Transaction Mechanism Case Study , 2003, FME.

[12]  Alfred V. Aho,et al.  An optimization technique for protocol conformance test generation based on UIO sequences and rural Chinese postman tours , 1991, IEEE Trans. Commun..

[13]  Thierry Jéron,et al.  An Approach to Symbolic Test Generation , 2000, IFM.

[14]  Sébastien Gérard,et al.  Validation and automatic test generation on UML models: the AGATHA approach , 2003, International Journal on Software Tools for Technology Transfer.

[15]  Matthew B. Dwyer,et al.  Using the Bandera Tool Set to Model-Check Properties of Concurrent Java Software , 2001, CONCUR.

[16]  Steven P. Miller,et al.  Applicability of modified condition/decision coverage to software testing , 1994, Softw. Eng. J..

[17]  Duncan Clarke,et al.  STG: A Symbolic Test Generation Tool , 2002, TACAS.

[18]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[19]  Bengt Jonsson,et al.  Generating online test oracles from temporal logic specifications , 2003, International Journal on Software Tools for Technology Transfer.

[20]  P. M. Herman,et al.  A Data Flow Analysis Approach to Program Testing , 1976, Aust. Comput. J..

[21]  Jan Peleska,et al.  Hardware/Software Integration Testing for the new Airbus Aircraft Families , 2002, TestCom.

[22]  César Viho,et al.  Formal Test Automation: The Conference Protocol with TGV/TORX , 2000, TestCom.

[23]  Frits W. Vaandrager,et al.  Testing timed automata , 1997, Theor. Comput. Sci..

[24]  Lydie du Bousquet,et al.  An overview of Lutess a specification-based tool for testing synchronous software , 1999, 14th IEEE International Conference on Automated Software Engineering.

[25]  Thierry Jéron,et al.  Verification and test generation for the SSCOP protocol , 2000, Sci. Comput. Program..

[26]  Paul Pettersson,et al.  A test case generation algorithm for real-time systems , 2004 .

[27]  Bengt Jonsson,et al.  Specifying and Generating Test Cases Using Observer Automata , 2004, FATES.

[28]  Kim G. Larsen,et al.  As Cheap as Possible: Efficient Cost-Optimal Reachability for Priced Timed Automata , 2001, CAV.

[29]  Itu-T.  Specification and Description Language (SDL) , 1999 .

[30]  Tsun S. Chow,et al.  Testing Software Design Modeled by Finite-State Machines , 1978, IEEE Transactions on Software Engineering.

[31]  Sandro Morasca,et al.  Generating test cases for real-time systems from logic specifications , 1995, TOCS.

[32]  Pierre Wolper,et al.  An Automata-Theoretic Approach to Automatic Program Verification (Preliminary Report) , 1986, LICS.

[33]  Brian Nielsen,et al.  Automated test generation from timed automata , 2001, International Journal on Software Tools for Technology Transfer.

[34]  Stefan Johansson,et al.  High order difference approximations for the linearized Euler equations , 2004 .

[35]  Ferhat Khendek,et al.  Timed test cases generation based on state characterization technique , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[36]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[37]  Bernhard Steffen,et al.  Parallelism for Free : E cient and Optimal Bitvector Analyses for Parallel Programs , 1996 .

[38]  Gerd Behrmann,et al.  Efficient Guiding Towards Cost-Optimality in UPPAAL , 2001, TACAS.

[39]  Jesper Wilhelmsson.  Efficient memory management for message-passing concurrency, Part I : Single-threaded execution , 2005 .

[40]  Duncan Clarke,et al.  Automatic test generation for the analysis of a real-time system: Case study , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

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

[42]  Kim G. Larsen,et al.  Time-Optimal Test Cases for Real-Time Systems , 2003, FORMATS.

[43]  Christophe Meudec.  ATGen: automatic test data generation using constraint logic programming and symbolic execution † , 2001, Softw. Test. Verification Reliab..

[44]  Thomas A. Henzinger,et al.  Event-Clock Automata: A Determinizable Class of Timed Automata , 1999, Theor. Comput. Sci..

[45]  Alan Hartman,et al.  Projected state machine coverage for software testing , 2002, ISSTA '02.

[46]  K. Larsen,et al.  Online Testing of Real-time Systems Using Uppaal , 2004, FATES.

[47]  William J. Cook,et al.  A Computational Study of the Job-Shop Scheduling Problem , 1991, INFORMS Journal on Computing.

[48]  Kim G. Larsen,et al.  Time-Optimal Real-Time Test Case Generation Using Uppaal , 2003, FATES.

[49]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.

[50]  Bruno Marre,et al.  Test sequences generation from LUSTRE descriptions: GATEL , 2000, Proceedings ASE 2000. Fifteenth IEEE International Conference on Automated Software Engineering.

[51]  Diego Latella,et al.  Modular semantics for a UML statechart diagrams kernel and its extension to multicharts and branching time model-checking , 2002, J. Log. Algebraic Methods Program..

[52]  Pierre Wolper.  Temporal Logic Can Be More Expressive , 1983, Inf. Control..

[53]  Steven S. Muchnick,et al.  Advanced Compiler Design and Implementation , 1997 .

[54]  Simeon C. Ntafos,et al.  A Comparison of Some Structural Testing Strategies , 1988, IEEE Trans. Software Eng..

[55]  Lori A. Clarke,et al.  A Formal Evaluation of Data Flow Path Selection Criteria , 1989, IEEE Trans. Software Eng..

[56]  Thierry Jéron,et al.  An Experiment in Automatic Generation of Test Suites for Protocols with Verification Technology , 1997, Sci. Comput. Program..

[57]  Jan Tretmans,et al.  Automatic Testing with Formal Methods , 1999 .

[58]  Ahmed Khoumsi,et al.  A Method for Testing the Conformance of Real Time Systems , 2002, FTRTFT.

[59]  Teruo Higashino,et al.  Generating Test Cases for a Timed I/O Automaton Model , 1999, IWTCS.

[60]  K. K. Sandhu,et al.  Specification and description language (SDL) , 1992 .

[61]  A. Pretschner.  Classical search strategies for test case generation with Constraint Logic Programming , 2001 .

[62]  Dieter Hogrefe,et al.  Autolink - Putting SDL-Based Test Generation Into Practice , 1998, IWTCS.

[63]  Elaine J. Weyuker,et al.  An Applicable Family of Data Flow Testing Criteria , 1988, IEEE Trans. Software Eng..

[64]  Ousmane Koné,et al.  On the fly test generation for real time protocols , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[65]  Rachel Cardell-Oliver.  Conformance Tests for Real-Time Systems with Timed Automata Specifications , 2000, Formal Aspects of Computing.

[66]  Klaus Havelund,et al.  Model Checking Programs , 2004, Automated Software Engineering.

[67]  Wang Yi,et al.  Verification of an Audio Protocol with Bus Collision Using UPPAAL , 1996, CAV.

[68]  Grigore Rosu,et al.  Synthesizing Monitors for Safety Properties , 2002, TACAS.

[69]  John C. Cherniavsky,et al.  Validation, Verification, and Testing of Computer Software , 1982, CSUR.

[70]  Insup Lee,et al.  A Temporal Logic Based Theory of Test Coverage and Generation , 2002, TACAS.

[71]  Thomas A. Henzinger,et al.  The Blast Query Language for Software Verification , 2004, SAS.

[72]  Janusz W. Laski,et al.  A Data Flow Oriented Program Testing Strategy , 1983, IEEE Transactions on Software Engineering.

[73]  Stavros Tripakis,et al.  Conformance testing for real-time systems , 2004, SPIN.

[74]  Paul D. Amer,et al.  Testing protocols modeled as FSMs with timing parameters , 1999, Comput. Networks.

[75]  Kurt Wall,et al.  The Definitive Guide to GCC , 2004, Apress.

[76]  Rocco De Nicola,et al.  Testing Equivalences for Processes , 1984, Theor. Comput. Sci..

[77]  Elaine J. Weyuker,et al.  Selecting Software Test Data Using Data Flow Information , 1985, IEEE Transactions on Software Engineering.