KIPS Transactions on Software and Data Engineering (정보처리학회논문지:소프트웨어 및 데이터공학)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Test Case Generation For Simulink/Stateflow Model Using Yices and Model Information

Yices와 모델 정보를 이용한 Simulink/Stateflow 모델의 테스트 케이스 생성 기법

  • Received : 2016.10.19
  • Accepted : 2016.11.09
  • Published : 2017.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a method that generates test cases from Simulink/Stateflow(SL/SF) using a SMT (Satisfiability Modulo Theory) solver, Yices and information of SL/SF model. The most difficult problem to generate test cases from SL/SF model is to solve reachability problem. In the propose method, Yices and the tables built with the model information are utilized to solve the reachability problem. The method utilizes the SMT model, that is the SL/SF model transformed in Yices. The tables built from SL/SF are used for backward processing of the proposed method and increases test generation efficiency. A commercial refrigerator model and two car ECU (Electrical Control Unit) models are used to evaluate the performance of the proposed algorithm..

본 논문에서는 SMT (Satisfiability Modulo Theories) Solver인 Yices와 Simulink/Stateflow (SL/SF)의 모델 정보를 이용한 SL/SF 모델의 테스트 케이스 생성 기법을 제안한다. SL/SF 모델로부터 테스트 케이스 생성 시 발생하는 가장 어려운 점은 도달 가능성 문제를 해결하는 것이다. 제안하는 방법에서는 Yices와 모델 정보로부터 만들어진 테이블로 도달 가능성 문제를 해결한다. 제안하는 방법에서는 SL/SF 모델을 Yices의 입력 언어로 변환한 SMT 모델을 사용하여 테스트 케이스를 생성한다. SL/SF 모델로부터 생성된 정보들은 제안하는 테스트 케이스 생성 알고리즘의 Backward 프로세싱에 사용되어 테스트 케이스 생성 효율을 증가시킨다. 제안된 테스트 케이스 생성 기법은 상용 냉장고 제어시스템 모델과 자동차의 ECU (Electrical Control Unit) 모델을 이용하여 성능을 평가한다.

Keywords

References

  1. L. H. Tahat, B. Vaysburg, B. Korel, and A. J. Bader, "Requirement-based automated black-box test generation," in Proceeding of the 25th Annual International Computer Software and Applications Conference COMPSAC, pp.489-495, 2001.
  2. MATLAB Simulink Stateflow [Internet], http://www.mathwo rks.com/products/stateflow. (The MathWorks, Inc.)
  3. Lutz Koster, Thomas Thomsen, and Ralf Stracke, "Connecting Simulink to OSEK: Automatic Code Generation for Real-Time Operating Systems with TargetLink," Society of Automotive Engineering, pp.2001-01-0024, 2001.
  4. Auto Code Generation [Internet], http://www.reactive-systems.com/papers/bcsf.pdf. (October 19, 2013.)
  5. R. Alur, "Model checking of hierarchical state machines," in Proceedings of the 6th ACM SIGSOFT FSE, pp.175-188, 1998.
  6. The Yices SMT Solver [Internet], http://www.csl.sri.com.
  7. M. Satpathy, A. Yeolekar, and S. Ramesh, "Randomized Directed Testing (REDIRECT) for Simulink/Stateflow Models," in Proceedings of the 8th ACM International Conference on Embedded Software, pp.217-226, 2008.
  8. C. S. Pasareanu, "Model Based Analysis and Test Gen-eration for Flight Software," in Proceedings of the Third IEEE International Conference, pp.83-90, 2009.
  9. C. S. Pasareanu, P. C. Mehlitz, D. H. Bushnell, K. G. Burlet, M. Lowry, S. Person, and M. Pape, "Combining unit level symbolic execution and system level concrete execution for testing NASA softwrae," in Proceedings of the ISSTA, pp. 15-25, 2008.
  10. H. S. Hong, I. S. Lee, O. Sokolsky, and S. D. Cha, "Automatic Test Generation From Statecharts Using Model Checking," in Proceedings of FATES'01, Workshop on Formal Approaches to Testing of Software, BRICS Notes Series, Vol.NS-01-4, pp.15-30.
  11. K. L. McMillan, "Symbolic Model Checking - an Approach to the State Explosion Problem," Ph.D. dissertation, Carnegie Mellon University Pittsburgh, PA, USA, 1992.
  12. T. A. Henzinger, P. W. Kopke, A. Puri, and P. Varaiya, "What's Decidable About Hybrid Automata?" Journal of Computer and System Sciences, Vol.57, Issue 1, pp.94-124, 1998. https://doi.org/10.1006/jcss.1998.1581
  13. H. S. Park, "Generating Structural Test Cases of Simulink/ Stateflow Model Based on RRT Algorithm Using Heuristic Input Analysis," Korea Information Processing Society, Vol.2, No.12, pp.829-840, 2012.
  14. S. M. Seo, "Test Case Generation for Simulink Stateflow Model using SMT Solver," M.S. dissertation, Ajou University, Suwon, Korea, 2014.
  15. J. W. Kim, "Simulink/Stateflow Model Based Test Case Generation using a Decomposition Approach," M.S. dissertation, Ajou University, Suwon, Korea, 2015.
  16. P. Samuel, R. Mall, and A. K. Bothra, "Automatic test case generation using unified model language (UML) state diagrams," IET Software, Vol.2, Issue 2, pp.79-93, 2008. https://doi.org/10.1049/iet-sen:20060061
  17. T-VEC tester [Internet], http://www.t-vec.com/solutions/products.php. (T-VEC Technologies, Inc.)
  18. SAV Solving In General [Internet], http://www.satisfiability.org/.
  19. Reactis [Internet], http://www.reactive-systems.com/products.msp. (Reactive Systems, Inc.)
  20. L. de Moura, "SMT Sovlers," 2006.
  21. R-Bench TE [Internet], http://www.btstech.co.kr/page_vaHk97.