首页    期刊浏览 2024年10月06日 星期日
登录注册

文章基本信息

  • 标题:Model Checking with Program Slicing Based on Variable Dependence Graphs
  • 本地全文:下载
  • 作者:Masahiro Matsubara ; Kohei Sakurai ; Fumio Narisawa
  • 期刊名称:Electronic Proceedings in Theoretical Computer Science
  • 电子版ISSN:2075-2180
  • 出版年度:2012
  • 卷号:105
  • 页码:56-68
  • DOI:10.4204/EPTCS.105.5
  • 出版社:Open Publishing Association
  • 摘要: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.
国家哲学社会科学文献中心版权所有