Please use this identifier to cite or link to this item: http://buratest.brunel.ac.uk/handle/2438/4074
Full metadata record
DC FieldValueLanguage
dc.contributor.authorHierons, RM-
dc.contributor.authorUral, H-
dc.date.accessioned2010-01-29T14:32:59Z-
dc.date.available2010-01-29T14:32:59Z-
dc.date.issued2010-
dc.identifier.citationAutomated Software Engineering 17(3): 217-250, Sep 2010en
dc.identifier.issn0928-8910-
dc.identifier.urihttp://bura.brunel.ac.uk/handle/2438/4074-
dc.description.abstractGiven a finite state machine M, a checking sequence is an input sequence that is guaranteed to lead to a failure if the implementation under test is faulty and has no more states than M. There has been much interest in the automated generation of a short checking sequence from a finite state machine. However, such sequences can contain reset transitions whose use can adversely affect both the cost of applying the checking sequence and the effectiveness of the checking sequence. Thus, we sometimes want a checking sequence with a minimum number of reset transitions rather than a shortest checking sequence. This paper describes a new algorithm for generating a checking sequence, based on a distinguishing sequence, that minimises the number of reset transitions used.en
dc.description.sponsorshipThis work was supported in part by Leverhulme Trust grant number F/00275/D, Testing State Based Systems, Natural Sciences and Engineering Research Council (NSERC) of Canada grant number RGPIN 976, and Engineering and Physical Sciences Research Council grant number GR/R43150, Formal Methods and Testing (FORTEST).en
dc.language.isoenen
dc.publisherSpringeren
dc.subjectFinite state machineen
dc.subjectChecking sequence generationen
dc.subjectReset transitionen
dc.subjectDistinguishing sequenceen
dc.subjectOptimisationen
dc.titleGenerating a checking sequence with a minimum number of reset transitionsen
dc.typeResearch Paperen
dc.identifier.doihttp://dx.doi.org/10.1007/s10515-009-0061-0-
Appears in Collections:Computer Science
Dept of Computer Science Research Papers
Software Engineering (B-SERC)

Files in This Item:
File Description SizeFormat 
Fulltext.pdf329.53 kBAdobe PDFView/Open


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