Scenario-based test case generation for state-based embedded systems

W. T. Tsai, L. Yu, X. X. Liu, A. Saimi, Y. Xiao

Research output: Chapter in Book/Report/Conference proceedingConference contribution


To reduce testing cost and effort, this paper proposes a systematic approach to generate test cases for state-based embedded systems. This process first derives a state/event tree based on a scenario specification, and a node of the tree represents a state, a link a transition between two states. Once the tree is obtained, it is possible to generate test inputs based on partition testing, random testing and boundary value testing. It is also possible to perform various analysis such as completeness and consistency analysis, dependency analysis and relationship analysis. An XML-based tool has been developed to automate many of the steps in the process. Whenever there is a change to the system, the tester needs to modify the state/event tree, and the tool will automatically re-generate the new test cases to test those changed parts as well as perform selective regression testing to test those affected parts.

Original languageEnglish (US)
Title of host publicationIEEE International Performance, Computing and Communications Conference, Proceedings
EditorsA.D. George, E. Johnson, G.G. Richard III, G. Xue
Number of pages8
StatePublished - 2003
Event22nd IEEE International Performance, Computing, and Communications Conference - Phoenix, AZ, United States
Duration: Apr 9 2003Apr 11 2003


Other22nd IEEE International Performance, Computing, and Communications Conference
Country/TerritoryUnited States
CityPhoenix, AZ

ASJC Scopus subject areas

  • Media Technology


Dive into the research topics of 'Scenario-based test case generation for state-based embedded systems'. Together they form a unique fingerprint.

Cite this