Skip to main navigation Skip to search Skip to main content

FSM-based test derivation strategies for systems with time-outs

  • M. Zhigulin
  • , N. Yevtushenko
  • , S. Maag
  • , A. Cavalli
  • Tomsk State University
  • CNRS UMR 5157 SAMOVAR

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The paper presents a method for deriving a complete test suite for a timed deterministic FSM with time-outs when only the upper bound on the number of states and the largest finite time-out at a state of an implementation under test are known. We also show that a test suite derived for a corresponding classical FSM is much longer than this obtained directly from a FSM with time-outs. The application to a case study, the Loan Approval Service, illustrates how our approach can be applied for deriving tests for compositions of timed FSMs.

Original languageEnglish
Title of host publicationProceedings - 11th International Conference on Quality Software, QSIC 2011
Pages141-149
Number of pages9
DOIs
Publication statusPublished - 26 Sept 2011
Event11th International Conference on Quality Software, QSIC 2011 - Madrid, Spain
Duration: 13 Jul 201114 Jul 2011

Publication series

NameProceedings - International Conference on Quality Software
ISSN (Print)1550-6002

Conference

Conference11th International Conference on Quality Software, QSIC 2011
Country/TerritorySpain
CityMadrid
Period13/07/1114/07/11

Keywords

  • FSM with time-outs (timed FSM)
  • complete test suite
  • the functional equivalence

Fingerprint

Dive into the research topics of 'FSM-based test derivation strategies for systems with time-outs'. Together they form a unique fingerprint.

Cite this