Showing 1–1 of 1 results for author: Enshoiwa, M

Model Checking with Program Slicing Based on Variable Dependence Graphs

Authors: Masahiro Matsubara, Kohei Sakurai, Fumio Narisawa, Masushi Enshoiwa, Yoshio Yamane, Hisamitsu Yamanaka

Abstract: 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 dependenc… ▽ More 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. △ Less

Submitted 31 December, 2012; originally announced January 2013.

Comments: In Proceedings FTSCS 2012, arXiv:1212.6574

Journal ref: EPTCS 105, 2012, pp. 56-68