Call for Paper - November 2020 Edition
IJCA solicits original research papers for the November 2020 Edition. Last date of manuscript submission is October 20, 2020. Read More

Generation of Test Cases based on Analysis of Simulink Stateflow Models

Print
PDF
IJCA Proceedings on National Conference on Knowledge, Innovation in Technology and Engineering (NCKITE 2015)
© 2015 by IJCA Journal
NCKITE 2015 - Number 3
Year of Publication: 2015
Authors:
Basanti Minj

Basanti Minj. Article: Generation of Test Cases based on Analysis of Simulink Stateflow Models. IJCA Proceedings on National Conference on Knowledge, Innovation in Technology and Engineering (NCKITE 2015) NCKITE 2015(3):13-19, July 2015. Full text available. BibTeX

@article{key:article,
	author = {Basanti Minj},
	title = {Article: Generation of Test Cases based on Analysis of Simulink Stateflow Models},
	journal = {IJCA Proceedings on National Conference on Knowledge, Innovation in Technology and Engineering (NCKITE 2015)},
	year = {2015},
	volume = {NCKITE 2015},
	number = {3},
	pages = {13-19},
	month = {July},
	note = {Full text available}
}

Abstract

Embedded systems are mainly modeled by using Matlab's Simulink and Stateflow tools. Matlab's Simulink is a tool for modeling, simulating and analyzing software systems and Simulink Stateflow is a control logic tool used to model event-driven systems (Reactive systems) through state machines and flow charts within a Simulink model. In real time, systems undergo frequent changes, thus complexity of the systems grows and testing of the systems become time consuming and expensive even if changes occur in small parts of the system. So, these models need formal verification. In this paper, we focus on event-driven systems which are captured by Simulink Stateflow model. For this, we propose an algorithm generateFSM in which we first generate an XML file for the Simulink Stateflow model of a system. Then, we parse that XML file following top-down approach by using an XML parser. Next, we generate a Finite State Machine (FSM) for the model, using the parsed information. By using this FSM, we generate test cases for the models of the embedded systems.

References

  • Ray, Rajarshi. "Automated translation of matlab Simulink/Stateflow models to an intermediate format in hyvisual. " Computer Science Department (2007).
  • N. Vamshi Vijay. "Regression test selection based on analysis of Simulink/stateflow models. " Computer Science Department (2012).
  • Nayak, Suraj. "A Metamodel for Simulink/Stateflow models and its applications. " Computer Science Department (2013).
  • Lee, Edward A. , and Haiyang Zheng. "Operational semantics of hybrid systems. " Hybrid Systems: Computation and Control. Springer Berlin Heidelberg (2005), pp. 25-53.
  • Agrawal, Aditya, Gyula Simon, and Gabor Karsai. "Semantic translation of Simulink/Stateflow models to hybrid automata using graph transformations. " Electronic Notes in Theoretical Computer Science 109 (2004), pp. 43-56.
  • Bringmann, Eckard, and A. Kramer. "Model-based testing of automotive systems. " In Software Testing, Verification, and Validation, (2008) 1st International Conference on, pp. 485-493. IEEE, (2008).
  • Reicherdt, Robert, and Sabine Glesner. "Slicing MATLAB simulink models. " InSoftware Engineering (ICSE), (2012) 34th International Conference on, pp. 551-561. IEEE, (2012).
  • Andries, Marc, Gregor Engels, Annegret Habel, Berthold Hoffmann, Hans-Jörg Kreowski, Sabine Kuske, Detlef Plump, Andy Schürr, and Gabriele Taentzer. "Graph transformation for specification and programming. " Science of Computer programming 34, no. 1 (1999), pp. 1-54.
  • Korel, Bogdan, Inderdeep Singh, Luay Tahat, and Boris Vaysburg. "Slicing of state-based models. " In Software Maintenance, (2003). ICSM (2003). Proceedings. International Conference on, pp. 34-43. IEEE, (2003).
  • Utting, Mark, Alexander Pretschner, and Bruno Legeard. "A taxonomy of model-based testing. " (2006).
  • MathWorks, "Mathworks MATLAB Simulink. " \http://www. mathworks. com/products/simulink/