EUVIMEDEUVIMED entdecken
Crossref

On reducing test length for FSMs with extra states

Adenilso Simão, Alexandre Petrenko, Nina Yevtushenko

Software Testing, Verification and Reliability · 2012-09 · 22 (6) · 435-454

DOI: 10.1002/stvr.452 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Software Testing, Verification and Reliability, online erschienen am 28.02.2011. Verfasst von Adenilso Simão und 2 weiteren Autor:innen. Die Arbeit wurde bisher 36-mal zitiert (Crossref) und nennt 19 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A long‐standing problem when testing from a deterministic finite state machine is to guarantee full fault coverage even if the faults introduce extra states in the implementations. It is well known that such tests should include the sequences in a traversal set which contains all input sequences of length defined by the number of extra states. This paper suggests the SPY method, which helps reduce the length of tests by distributing sequences of the traversal set and reducing test branching. It is also demonstrated that an additional assumption about the implementation under test relaxes the requirement of the complete traversal set. The results of the experimental comparison of the proposed method with an existing method indicate that the resulting reduction can reach 40%. Experimental results suggest that the additional assumption about the implementation can help in further reducing the test suite length. Copyright © 2011 John Wiley & Sons, Ltd.

Zitieren

APA

Simão, A., Petrenko, A., & Yevtushenko, N. (2012). On reducing test length for FSMs with extra states. Software Testing, Verification and Reliability, 22(6), 435-454. https://doi.org/10.1002/stvr.452

Vancouver

Simão A, Petrenko A, Yevtushenko N. On reducing test length for FSMs with extra states. Software Testing, Verification and Reliability. 2012;22(6):435-454. doi:10.1002/stvr.452

BibTeX
@article{Simo2012,
  author = {Simão, Adenilso and Petrenko, Alexandre and Yevtushenko, Nina},
  title = {On reducing test length for FSMs with extra states},
  journal = {Software Testing, Verification and Reliability},
  year = {2012},
  volume = {22},
  number = {6},
  pages = {435--454},
  doi = {10.1002/stvr.452}
}
Kostenlos starten →