StateflowTD - Stateflow와 Timing diagram의 통합 모델링 방법론

StateflowTD - A unified modeling Formalism of Stateflow and Timing Diagram

  • 이홍석 (아주대학교 전자공학부) ;
  • 정기현 (아주대학교 전자공학부) ;
  • 최경희 (아주대학교 정보 및 컴퓨터 공학부)
  • 투고 : 2010.05.25
  • 심사 : 2010.11.26
  • 발행 : 2010.12.31

초록

Stateflow는 임베디드 시스템을 모델링 하는 유용한 도구로 산업 현장에서 많이 사용되고 있다. 하지만 Stateflow는 연속적인 동작이나 시간에 따른 시스템의 행동을 표현하기에 불편한 점이 있다. 한편 Timing diagram은 전자공학의 하드웨어 분야에서 시스템의 동작을 표현하기 위한 도구로 널리 사용되고 있는 도구이다. 이 도구는 연속적인 동작이나 시간에 따른 시스템의 행동을 표현하기에 편리한 장점이 있다. 그러므로 본 논문에서는 시스템의 행동을 Stateflow로 모델링 할 때 기존의 불편했던 점들을 개선하기 위해서 Stateflow 도메인에서 Stateflow 표현방식과 Timing diagram 표현방식을 통합하여 모델링 하는 방법론인 $Stateflow_{TD}$를 제안하고자 한다. 본 논문은 Stateflow 모델과 Timing diagram 모델들을 통합하는 방법과 $Stateflow_{TD}$이 가지는 장점에 대해서 설명하였을 뿐만 아니라, 두 가지 예제 시스템을 사용하여 $Stateflow_{TD}$이 유용함을 보였다.

Stateflow is a useful system modeling tool, which is frequently used in industry. But Stateflow has defects when users are trying to describe consecutive behaviors or a system's temporal behaviors. Timing diagram, on the other hand, is a widely used tool of explaining behaviors of a hardware system in electronics. This tool has a merit when specifying consecutive behaviors and temporal behaviors of a system. Thus, this paper suggests $Stateflow_{TD}$, the unified modeling methodology in Stateflow domain integrating Stateflow with Timing diagram in order to improve the shortcomings of Stateflow. This paper not only explains a technique of integrating both a Stateflow model and Timing diagram models, and describes advantages of what $Stateflow_{TD}$ formalism has, but also shows its convenience using two example systems.

키워드

참고문헌

  1. Bilung Lee; Lee, E.A.;, "Hierarchical concurrent finite state machines in Ptolemy," Application of Concurrency to System Design, 1998. Proceedings., 1998 International Conference on , Vol., No., pp.34-40, 23-26 Mar 1998
  2. Edward A. Lee, "Finite State Machines and Modal Models in Ptolemy II," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2009-151, Nov. 2009.
  3. T. Buck, S. Ha, E. A. Lee, and D. G. Messerschmitt, "Ptolemy: A Framework for Simulating and Prototyping Heterogeneous Systems," Int. Journal of Computer Simulation, special issue on "Simulation Software Development," Vol.4, pp.155-182, April, 1994.
  4. R. Schlor, "Symbolic timing diagrams: A visual formalism for model verification," Ph.D. dissertation, Fachbereich Informatik, Carl-von-Ossietzky Universitat Oldenburg, 2001.
  5. Helbig, J.; , "Extending VHDL for state based specifications," Design Automation Conference, Proceedings of the ASP-DAC '95/CHDL '95/VLSI '95., IFIP International Conference on Hardware Description Languages; IFIP International Conference on Very Large Scale Integration., Asian and South Pacific , Vol., No., pp.675-684, 29 Aug-1 Sep 1995
  6. David Harel, "Stateflow: A visual formalism for complex systems", Science of Computer Programming, Vol.8, Issue3, pp.231-274, 1987 https://doi.org/10.1016/0167-6423(87)90035-9
  7. Vahid, F.; Narayan, S.; Gajski, D.D.;, "SpecCharts: a VHDL front-end for embedded systems," Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on , Vol.14, No.6, pp.694-706, Jun 1995 https://doi.org/10.1109/43.387730
  8. Kim Gruttner, Wolfgang Nebel, "Modelling Program-State Machines in SystemCTM," Specification, Verification and Design Languages, FDL 2008. Forum on , Vol., No., pp.7-12, 23-25 Sept. 2008
  9. Frank Vahid; Tony Givargis, "Embedded System Design: A Unified Hardware/Software Introduction", John Wiley & Sons, 2002
  10. E. K. Ogoubi, Eduard Cerny "Synthesis of checker EFSMs from Timing diagram specifications", ISCAS (1), p13-18, 1999
  11. Kathi Fisler, "On Tableau Constructions for Timing Diagrams", NASA Langley Formal Methods Workshop, 2000
  12. Stefan Lenk, "Extended Timing diagrams as a specification language", European Design Automation Conference, Proceedings of the conference on European design automation, pp.28-33, 1994
  13. Joochim, T. "Timing diagrams add Requirements Engineering capability to Event-B Formal Development". Technical Report UNSPECIFIED, DSSE Group, Electronics and Computer Science, Souhtampton University, 2008.
  14. C. Chen, T. Lin, and H. Yen, "Modelling and Analysis of Asynchronous Circuits and Timing Diagrams Using Parametric Timed Automata", in Proc. of the 23rd IASTED Int'l Conf. on Modelling, Identification and Control (MIC 2004), ACTA press, 2004
  15. Nina Amla, "Model Checking Synchronous Timing Diagrams", LNCS Proceedings of the Third International Conference on Formal Methods in Computer-Aided Design, Vol 1954, pp.283-298, 2000
  16. Scott W. Ambler, "The Object Primer: Agile Model Driven Development with UML 2", Cambridge University Press, 2004
  17. Event-B: http://www.event-b.org/
  18. 이홍석, 정기현, 최경희, "Timing_diagram의 테스트 케이스 생성 전략", 정보처리학회 논문지 D, v.17D, No.4, pp.283-296, 2010
  19. 이홍석, 정기현, 최경희, "선형 계획법을 이용한 Timing Diagram의 테스트 입력 시퀀스 자동 생성 전략", 정보처리학회 논문지 D, v17D, No.5, pp.337-346, 2010 https://doi.org/10.3745/KIPSTD.2010.17D.5.337
  20. Mathworks, http://mathworks.com
  21. The MathWorks Inc, "Stateflow User's Guide", Available from URL www.mathworks.com/access/helpdesk/help/pdf.../stateflow/sf_ug.pdf, 2008
  22. Cheng, K-T; Krishnakumar, A.S., "Automatic Functional Test Generation Using The Extended Finite State Machine Model". International Design Automation Conference (DAC). ACM. pp.86-91, 1993
  23. John F. Wakerly, "Digital Design - Principles and Practices", Prentice Hall, 4th ed, pp.682-686, 2005
  24. Moeschler, P.; Amann, H.P.; Pellandini, F., "High-level modeling using extended Timing diagrams - A formalism for the behavioral specification of digital hardware," Design Automation Conference, EURO-VHDL '93. Proceedings EURO-DAC '93. European , Vol., No., pp.494-499, 20-24 Sep 1993
  25. Flemming Nielson, "Principles of Program Analysis", Springer, 2004
  26. Lee, Edward; Alberto Sangiovanni-Vincentelli, "A Framework for Comparing Models of Computation", IEEE Transactions on CAD, Vol 17, issue12, pp.1217-1229, 1998 https://doi.org/10.1109/43.736561
  27. Kirill Bogdanov, "Automated testing of Harel's statecharts," PhD thesis, The University of Sheffield, Jan. 2000
  28. Jee-Eun Yoo, "Using Model Checking to Generate Data-Flow Oriented Test Case from Statecharts," Master thesis, KAIST, 2002
  29. Jungsup Oh, "Automatic Generation of Test Cases based on Requirement Models," PhD thesis, AJOU University, 2009
  30. S. Rayadurgam; M.P.E. Heimdahl, "Coverage based test-case generation using model checkers," Engineering of Computer Based Systems, 2001. ECBS 2001. Proceedings. Eighth Annual IEEE International Conference and Workshop on the , Vol., No., pp.83-91, 2001
  31. Abraham Silberschatz, "Operating System Concepts", Wiley, 2008