Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2005.12D.7.931

Formal Verification of Embedded Java Program  

Lee, Tae-Hoon (경기대학교 전자계산학과)
Kwon, Gi-Hwon (경기대학교 정보과학과)
Publication Information
The KIPS Transactions:PartD / v.12D, no.7, 2005 , pp. 931-936 More about this Journal
Abstract
There may be subtle errors in embedded software since its functionality is very complex. Thus formal verification for detecting them is very needed. Model checking is one of formal verification techniques, and SLAM is a well-known software model checking tool for verifying safety properties of embedded C program. In this paper, we develop a software model checker like SLAM for verifying embedded Java program Compared to SLAM, our tool allows to verify liveness properties as well as safety ones. As a result, we verify some desired properties in embedded Java program for controlling REGO robot.
Keywords
Formal Verification; Model Checking; Abstraction; Java Program;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Farrari, A. Gombos, S. Hilmer, J. Stuber, 'Programming Lego Mindstorms with Java: The Ultimate Tool for Mindstorms Maniacs,' Syngress, April, 2002
2 C. Eisner 'Model checking the garbage collection mechanism of SMV', Electronic Notes in Theoretical computer Science Vol.55, Elsevier Science Publishers, 2001   DOI   ScienceOn
3 T.A. Henzinger, R. Jhala, R. Majumdar and G. Sutre, 'Lazy Abstraction,' in Proceedings of Principles of Programming Languages, pp.58-70, 2002
4 S. Charki, E.M. Clarke, A. Groce, S. Jha and H. Veith, 'Modular Verification of Software Components in C,' IEEE Transactions on Software Engineering, Vol.30, No.6, pp.388-402, 2004   DOI   ScienceOn
5 James Corbett, Matthew Dwyer, John Hatcliff, Corina Pasareanu, Robby, Shawn Laubach, Hongjun Zheng, 'Bandera: Extracting Finite-state Models from Java Source Code', in Proceedings of the 22nd International Conference on Software Engineering, June, 2000   DOI
6 E. A. Emerson, Temporal and modal logic, in the Handbook of Theoretical Computer Science: Formal Models and Semantics, J. van Leeuwen, editor, Elsevier, pp.995-1072, 1990
7 E. M. Clarke, O. Grumberg and D. Peled, Model Checking, MIT Press, 1999
8 E. M. Clarke, O. Grumberg, S. Jha, Y. Lu and H. Veith, 'Progress on the State Explosion Problem in Model Checking,'in Proceedings of 10 Years Dagstuhl, LNCS 2000, pp.154-169, 2000
9 S. Graf and H. Saidi, 'Construction of Abstraction State Graphs with PVS,' in Proceedings of Computer Aided Verification, pp.72-83, 1997
10 T. Ball, R. Majumdar, T. Millstein and S.K. Rajamani, 'Automatic Predicate Abstraction of C programs,' SIGPLAN Notices, Vol.36, No.5, pp.203-213, 2001   DOI