Model Checking with Program Slicing Based on Variable Dependence Graphs

Masahiro Matsubara
(Hitachi, Ltd.)
Kohei Sakurai
(Hitachi, Ltd.)
Fumio Narisawa
(Hitachi, Ltd.)
Masushi Enshoiwa
(Hitachi Advanced Digital, Inc.)
Yoshio Yamane
(Hitachi Advanced Digital, Inc.)
Hisamitsu Yamanaka
(Hitachi Automotive Systems, Ltd.)

In embedded control systems, the potential risks of software defects have been increasing because of software complexity which leads to, for example, timing related problems. These defects are rarely found by tests or simulations. To detect such defects, we propose a modeling method which can generate software models for model checking with a program slicing technique based on a variable dependence graph. We have applied the proposed method to one case in automotive control software and demonstrated the effectiveness of the method. Furthermore, we developed a software tool to automate model generation and achieved a 35% decrease in total verification time on model checking.

In Peter Csaba Ölveczky and Cyrille Artho: Proceedings First International Workshop on Formal Techniques for Safety-Critical Systems (FTSCS 2012), Kyoto, Japan, November 12, 2012, Electronic Proceedings in Theoretical Computer Science 105, pp. 56–68.
Published: 29th December 2012.

ArXived at: http://dx.doi.org/10.4204/EPTCS.105.5 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org