Model Checking with Program Slicing Based on Variable Dependence Graphs
Logic in Computer Science
2013-01-03 v1 Software Engineering
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 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.
Cite
@article{arxiv.1301.0041,
title = {Model Checking with Program Slicing Based on Variable Dependence Graphs},
author = {Masahiro Matsubara and Kohei Sakurai and Fumio Narisawa and Masushi Enshoiwa and Yoshio Yamane and Hisamitsu Yamanaka},
journal= {arXiv preprint arXiv:1301.0041},
year = {2013}
}
Comments
In Proceedings FTSCS 2012, arXiv:1212.6574