.png){kind=icon}
返回
Verifying large modular systems using iterative abstraction refinement
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ress.2015.03.012.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Digital instrumentation and control (I&C) systems are increasingly used in the nuclear engineering domain. The exhaustive verification of these systems is challenging, and the usual verification methods such as testing and simulation are typically insufficient Model checking is a formal method that is able to exhaustively analyse the behaviour of a model against a formally written specification. If the model checking tool detects a violation of the specification, it will give out a counter-example that demonstrates how the specification is violated in the system. Unfortunately, sometimes real life system designs are too big to be directly analysed by traditional model checking techniques. We have developed an iterative technique for model checking large modular systems. The technique uses abstraction based over-approximations of the model behaviour, combined with iterative refinement. The main contribution of the work is the concrete abstraction refinement technique based on the modular structure of the model the dependency graph of the model, and a refinement sampling heuristic similar to delta debugging. The technique is geared towards proving properties, and outperforms BDD-based model checldng, the k-induction technique, and the property directed reachability algorithm (PDR) in our experiments. (C) 2015 Elsevier Ltd. All rights reserved.
Keyword:
Model checking
Verification
Validation
Iterative abstraction refinement
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
R
IF:
11
论文数:
9.0K
被引数:
4.2W
机构
引用论文
ATP-dependent taurocholate transport by rat liver canalicular membrane vesicles*1, *2.png)
Hepatology
HepatologyIF0
PREAI
分享收藏
分享收藏分享收藏
查看更多内容