By Topic

Using the NuSMV Model Checker for Test Generation from Statecharts

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Kadono, M. ; Osaka Univ., Suita, Japan ; Tsuchiya, T. ; Kikuno, T.

Testing is essential to ensure the dependability of software systems. This paper proposes an automatic test case generation method using the NuSMV model checker. We consider state-transition testing based on Statechart specifications. Given a Statechart specification, our proposed method can automatically generate test cases that cover all states or all transitions in the Statechart. Finding such test cases requires traversing the state space of the system under test. In practice, however, the state space can often be very large and thus a fast search method is required. To this end our method makes full use of NuSMV. We devise a technique for modeling and analyzing Statecharts so that test cases can be extracted from the counterexamples produced by the model checker. The feasibility of our method is demonstrated through case studies.

Published in:

Dependable Computing, 2009. PRDC '09. 15th IEEE Pacific Rim International Symposium on

Date of Conference:

16-18 Nov. 2009