Please use this identifier to cite or link to this item: http://buratest.brunel.ac.uk/handle/2438/344
Title: Minimizing the cost of fault location when testing from a finite state machine
Authors: Hierons, RM
Keywords: Finite state machine;Fault location;Adaptive testing;Minimal length test
Issue Date: 1999
Publisher: Elsevier Science
Citation: Computer Communications, 22(2): 120-127(8), Jan 1999
Abstract: If a test does not produce the expected output, the incorrect output may have been caused by an earlier state transfer failure. Ghedamsi and coworkers generate a set of candidates and then produce further tests to locate the failures within this set. We consider a special case where there is a state identification process that is known to be correct. A number of preset and adaptive approaches to fault location are described and the problem of minimizing the cost is explored. Some of the approaches lead to NP-hard optimization problems for which possible heuristics are suggested.
URI: http://www.ingentaconnect.com/content/els/01403664/1999/00000022/00000002/art00251;jsessionid=b3k6k7sam75ai.alice
http://bura.brunel.ac.uk/handle/2438/344
DOI: http://dx.doi.org/10.1016/S0140-3664(98)00251-5
Appears in Collections:Computer Science
Dept of Computer Science Research Papers
Software Engineering (B-SERC)

Files in This Item:
File Description SizeFormat 
Minimizing the cost.pdf1.45 MBAdobe PDFView/Open


Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.