Test generation from recursive tile systems. (2nd April 2014)

• Record Type: Journal Article
• Authors: Chédor, Sébastien; Jéron, Thierry; Morvan, Christophe; Brucker, Achim D.; Julliand, Jacques
• Is Part Of: Software testing, verification & reliability. Volume 24:Number 7(2014)
• Page Start: 532
• Page End: 557
• Publication Date: 2014-04-02
• Subjects: Computer software -- Testing -- Periodicals; Computer software -- Verification -- Periodicals; Computer software -- Reliability -- Periodicals; 005.14
• DOI: 10.1002/stvr.1525
• Languages: English
• ISSNs: 0960-0833

Abstract

<abstract abstract-type="main" id="stvr1525-abs-0001"> <title>SUMMARY</title> <p id="stvr1525-para-0001">This paper explores the generation of conformance test cases for <italic>recursive tile systems</italic> (RTSs) in the framework of the classical <italic>ioco</italic> testing theory. The RTS model allows the description of reactive systems with recursion and is very similar to other models like pushdown automata, hyperedge replacement grammars or recursive state machines. Test generation for this kind of infinite state labelled transition systems is seldom explored in the literature. The first part presents an off‐line test generation algorithm for <italic>weighted</italic> RTSs, a determinizable sub‐class of RTSs, and the second one an on‐line test generation algorithm for the full RTS model. Both algorithms use test purposes to guide test selection through targeted behaviours. Additionally, essential properties relating verdicts produced by generated test cases with both the soundness, with respect to the specification, and the precision, with respect to a test purpose, are proved. Copyright © 2014 John Wiley &amp; Sons, Ltd.</p> </abstract>