loading...
Test-Case Generation and Coverage Analysis for Nondeterministic Systems Using Model-Checkers
Cap Esterel, France August 25-August 31
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICSEA.2007.71International Conference on Software ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Gordon Fraser, Graz University of Technology, Austria
Franz Wotawa, Graz University of Technology, Austria
Nondeterminism is used as a means of underspecification or implementation choice in specifications, and it is often necessary if part of a system or the environment is unpredictable. The use of model-checker counterexamples as test-cases is a popular technique in model-based testing. Even though model-checkers can handle nondeterministic models for verification purposes, the use of nondeterministic models for test-case generation is not directly possible. A counterexample is an example execution path where alternative paths might also be valid. Consequently, testing could falsely identify correct implementations as erroneous. This paper describes how to use model-checkers to derive test-cases from nondeterministic models by applying postprocessing to the counterexamples. The influence of nondeterminism on coverage measurement with model-checkers is analyzed, and known coverage criteria are adapted. This is useful for the execution of test-cases on nondeterministic systems, where special treatment is necessary.
Citation:
Gordon Fraser, Franz Wotawa, "Test-Case Generation and Coverage Analysis for Nondeterministic Systems Using Model-Checkers," icsea, pp.45, International Conference on Software Engineering Advances (ICSEA 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.