Jump to : Download | Abstract | Contact | BibTex reference | EndNote reference |

PI-Constant07a

C. Constant, B. Jeannet, T. Jéron. Automatic Test Generation from Interprocedural Specifications. Research Report IRISA, No 1835, March 2007.

Download [help]

Download paper: Adobe portable document (pdf)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

This paper adresses the generation of test cases for testing the conformance of a black-box implementation with respect to its speci cation, in the context of reactive systems. We aim at extending the principles and algorithms of model-based testing a la ioco for recursive speci cations that can be modeled by Push-Down Systems (PDS). Such specications may be more compact than non-recursive ones and are more expressive. The generated test cases are selected according to a test purpose, a (set of) scenario of interest that one wants to observe during test execution. The test generation method we propose in this paper is based on program transformations and a coreachability analysis, which allows to decide whether and how the test purpose can still be satis ed. However, despite the possibility to perform an exact analysis, the inability of test cases to inspect their own stack prevents it from using fully the coreachability information. We discuss this partial observation problem, its consequences, and how to minimize its impact

Contact

Bertrand Jeannet http://pop-art.inrialpes.fr/people/bjeannet/

BibTex Reference

@TechReport{PI-Constant07a,
   Author = {Constant, C. and Jeannet, B. and Jéron, T.},
   Title = {Automatic Test Generation from Interprocedural Specifications},
   Number = {1835},
   Institution = {IRISA},
   Month = {March},
   Year = {2007}
}

EndNote Reference [help]

Get EndNote Reference (.ref)