Busca avançada
Ano de início
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Incremental testing of finite state machines

Texto completo
Chaves Pedrosa, Lehilton Lelis [1] ; Moura, Arnaldo Vieira [1]
Número total de Autores: 2
Afiliação do(s) autor(es):
[1] Univ Estadual Campinas, Inst Comp, BR-13083970 Campinas, SP - Brazil
Número total de Afiliações: 1
Tipo de documento: Artigo Científico
Fonte: SOFTWARE TESTING VERIFICATION & RELIABILITY; v. 23, n. 8, p. 585-612, DEC 2013.
Citações Web of Science: 2

The 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. (AU)

Processo FAPESP: 08/07969-9 - Métodos de geração de casos de testes independentes de conjuntos característico
Beneficiário:Lehilton Lelis Chaves Pedrosa
Linha de fomento: Bolsas no Brasil - Mestrado