arrow
返回

Termination Resilience Static Analysis

delete2026-01-01
delete0
PRE
AI
N
Naïm Moussaoui Remil *
C
Caterina Urban
DOI:10.1007/978-3-032-15700-3_11delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
我们提出了一种基于抽象解释的静态分析框架,用于证明终止鲁棒性,即软件系统中不存在鲁棒非终止漏洞。鲁棒非终止表征了那些不受信任(如外部控制)的输入可以强制无限执行,而与其它受信任(如受控)变量无关的程序。我们的框架是Cousot和Cousot基于抽象解释的排序函数推导的语义泛化,我们的健全静态分析以非平凡的方式扩展了Urban和Mine的决策树抽象域,以区分不受信任和受信任的程序变量。我们的方法已实现在一个开源工具中,并在来自SV-COMP且基于真实软件的基准上进行了评估,展示了在验证终止鲁棒性和检测潜在鲁棒非终止漏洞方面的实际有效性。
Keyword:
Termination Resilience
Abstract Interpretation
Static Analysis
Robust Non-Termination
Ranking Function

期刊

V
VERIFICATION, MODEL CHECKING, AND ABSTRACT INTERPRETATION, VMCAI 2026
IF:
0
论文数:
18
被引数:
0

机构

I
Inria
学者数:
3.5K
论文数: 2.5K
被引数: 343
引用论文

引用论文

Neural termination analysis
err
IF0
err2022-11-09
err0
PREAI
errMirco Giacobbe; Daniel Kroening; Julian Parsert
err分享
err收藏
Safety Verification and Refutation by k-Invariants and k-Induction
err2015-09-02
err0
PREAI
errMartin Brain; Saurabh Joshi; Daniel Kroening; Peter Schrammel
err分享
err收藏
Alternating-time temporal logic
err2002-09-01
err0
errOAAI
errRajeev Alur; Thomas A. Henzinger; Orna Kupferman
err分享
err收藏
学者 查看更多内容