Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2005.12A.7.563

Automatic Verification of the Control Flow Model for Effective Embedded Software Design  

Park, Sa-Choun (경기대학교 전자계산학과)
Kwon, Gi-Hwon (경기대학교 정보과학부)
Ha, Soon-Hoi (서울대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartA / v.12A, no.7, 2005 , pp. 563-570 More about this Journal
Abstract
Hardware and software codesign framework called PeaCE(Ptolemy extension as a Cod sign Environment) allows to express both data flow and control flow. To formally verify an fFSM specification which expresses control flow in PeaCE, the step semantics of the model was defined. In this paper, we introduce the automatic verification tool developed by formal semantics of previous work. This tool uses the SMV as inner model checker md, through our tool, users can formally verify some important bugs such as race condition, ambiguous transition, and circulartransition without directly writing logical formulae.
Keywords
State Machine; Model Checking; Automatic Verification; Codesign; Step Semantics;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Park, G. Kwon, and S. Ha, 'Formalization of fFSM Model and Its Verification,' in the Proceedings of the ICESS, LNCS 3820, Springer, pp.361- 372, 2005
2 D. Kim, 'System-Level Specification and Cosimulation for Multimedia Embedded Systems,' Ph.D. Dissertation, Computer Science Department, Seoul National University, 2004
3 W. Chan, 'Symbolic Model checking for Large software Specification,' Ph.D. Dissertation, Computer Science and Engineering, University of Washington, 1999
4 E. M. Clarke and W. Heinle, 'Modular translation of Statecharts to SMV,' Technical Report CMU-CS-00-XXX, Carnegie Mellon University, 2000
5 http://embedded.eecs.berkeley.edu/Alumni/kenmcmil/smv/
6 J. B. Lind-Nielsen, 'Verification of Large State/Event Systems,' Ph.D. Dissertation, Department of Information Technology, Technical University of Denmark, 2000
7 D. Harel, A. Naamad, 'The STATEMATE semantics of statecharts,' ACM Transactions on Software Engineering Methodology, Vo1.5, No.4, 1996   DOI
8 A. Pnueli and M. Shalev. 'What is in a step: On the semantics of Statecharts,' in the Proceedings of the TACS, LNCS 526, Springer, pp.244-264, 1991   DOI
9 E. M. Clarke, O. Grumberg and D. Peled, Model Checking, MIT Press, 1999
10 D. Kim, S. Ha, 'Static Analysis and Automatic Code Synthesis of flexible FSM Model,' in the Proceedings of ASP-DAC, pp.18-21, 2005   DOI