.png){kind=icon}
返回
Directed Model Checking for Fast Abstract Reachability Analysis
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2021.3130569.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We propose a novel technique (TOUR) to improve both bug detection ability and verification speed of ARMC by detecting a target path quickly. The key idea of TOUR is an error location directed search that utilizes the distance to an error location and function call context at runtime. TOUR applies four different distance metrics and a distance metric selection heuristic using static features of a target program. We have extensively evaluated TOUR on 3,042 real-world C programs in a software verification competition benchmark. The experiment results show that TOUR, due to its error location directed search, finds bugs in 20% more programs in 11% less model checking time than the state-of-the-art ARMC technique (i.e., block-abstraction memoization) for 354 buggy programs. Also, TOUR verifies 15% more programs within 15% less model checking time than the block-abstraction memoization for 652 complex clean programs.
Keyword:
Measurement
Runtime
Model checking
Computer bugs
Annotations
Software
Reachability analysis
Software verification
software testing
symbolic model checking
abstract reachability
interprocedural analysis
directed search
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
.png){kind=icon}
分享收藏CF-LIBS study of pure Ta, and WTa + D coating as fusion-relevant materials: a step towards future in situ compositional quantification at atmospheric pressureCf-libs研究纯Ta和wta D涂层作为融合相关材料: 迈向未来大气压下原位成分定量的一步
PREAI
分享收藏
查看更多内容