dc.creatorPedrosa, LLC
dc.creatorMoura, AV
dc.date2013
dc.dateDEC
dc.date2014-07-30T14:33:14Z
dc.date2015-11-26T17:40:01Z
dc.date2014-07-30T14:33:14Z
dc.date2015-11-26T17:40:01Z
dc.date.accessioned2018-03-29T00:21:39Z
dc.date.available2018-03-29T00:21:39Z
dc.identifierSoftware Testing Verification & Reliability. Wiley-blackwell, v. 23, n. 8, n. 585, n. 612, 2013.
dc.identifier0960-0833
dc.identifier1099-1689
dc.identifierWOS:000326968900002
dc.identifier10.1002/stvr.1474
dc.identifierhttp://www.repositorio.unicamp.br/jspui/handle/REPOSIP/60052
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/60052
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1286609
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionThe automatic generation of test suites for systems modelled as finite state machines(FSMs) is an important problem that impacts several critical applications. Known methods that automatically generate tests for FSMs, specially the W-method and some derivations, strongly assume that the number of system states is small. If the overall number of states in the FSM specification is relatively large, such methods become difficult to use. However, often in practice, a system is defined as a combination of several subsystems, with the latter already independently designed, developed and tested. In this paper, we define the concept of combined FSMs and introduce a new method to test modular compositions of FSMs. This method allows for a new incremental testing strategy that turns the testing of new systems into a much more scalable process. As an example, we present an infinite family of naturally occurring FSM models for which our method produces exponentially more compact test suites than the W-method. Copyright (c) 2012 John Wiley & Sons, Ltd.
dc.description23
dc.description8
dc.description585
dc.description612
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.descriptionConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.descriptionFAPESP [2008/07969-9]
dc.descriptionCNPq [473867/2010-9]
dc.languageen
dc.publisherWiley-blackwell
dc.publisherHoboken
dc.publisherEUA
dc.relationSoftware Testing Verification & Reliability
dc.relationSoftw. Test. Verif. Reliab.
dc.rightsfechado
dc.rightshttp://olabout.wiley.com/WileyCDA/Section/id-406071.html
dc.sourceWeb of Science
dc.subjectfinite state machine
dc.subjecttesting
dc.subjectverification
dc.subjecttest generation
dc.subjectFormal Methods
dc.subjectDesign
dc.titleIncremental testing of finite state machines
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución