paperbot · PL 论文追踪

全部论文 待读 收藏

P1 ESBMC 5.0: an industrial-strength C model checker

ESBMC 5.0:一个工业级 C 模型检测器
ASE Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering2018匹配度 6/10 · 该论文是工业级 C 程序模型检测器 ESBMC 的工具论文,属于形式化验证/静态分析方向,且新增 IEEE 浮点支持,与用户关注的浮点程序分析及工业落地有一定交集。但它不涉及 LLM/Agentic 程序分析或贝叶斯程序分析,与画像的核心交叉方向距离较远。引用 111 inbox
Mikhail R. Gadelha, Felipe R. Monteiro, Jeremy Morse, Lucas C. Cordeiro, Bernd Fischer, Denis A. Nicole
crossref: 2026-09-12

AI 速览

一句话:推出工业级开源 C 模型检测器 ESBMC 5.0,新增前后端、IEEE 浮点支持与改进的 k-归纳算法。

ESBMC 是成熟且采用宽松许可证的开源上下文限界模型检测器,用于验证单线程和多线程 C 程序。它能自动检查预定义安全性质(如数组越界、指针安全和算术溢出)以及用户定义的程序断言。ESBMC 5.0 的主要改进包括新的前端与后端、IEEE 浮点支持,以及改进的 k-归纳算法;同时提供 C++ 和 Python API,使研究者可访问内部数据结构,并在验证过程的任意阶段进行检查和扩展。论文还通过在线演示展示了该工具的实际使用。

问题
如何对单线程和多线程 C 程序进行自动化且可扩展的安全性验证,检查内存安全等预定义性质与用户断言。
方法
ESBMC 5.0 采用上下文限界模型检测,提供新的前端与后端、IEEE 浮点支持、改进的 k-归纳算法,以及可访问内部数据结构的 C++/Python API。
评估
论文通过在线工具演示以及相对先前版本的改进说明来展示 ESBMC 5.0 的工业级能力;摘要未报告量化基准结果。
原文摘要(Abstract)

ESBMC is a mature, permissively licensed open-source context-bounded model checker for the verification of single- and multi-threaded C programs. It can verify both predefined safety properties (e.g., bounds check, pointer safety, overflow) and user-defined program assertions automatically. ESBMC provides C++ and Python APIs to access internal data structures, allowing inspection and extension at any stage of the verification process. We discuss improvements over previous versions of ESBMC, including the description of new front- and back-ends, IEEE floating-point support, and an improved k-induction algorithm. A demonstration is available at https://www.youtube.com/watch?v=YcJjXHlN1v8 .

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot4727,
  title = {ESBMC 5.0: an industrial-strength C model checker},
  author = {Mikhail R. Gadelha and Felipe R. Monteiro and Jeremy Morse and Lucas C. Cordeiro and Bernd Fischer and Denis A. Nicole},
  booktitle = {ASE},
  year = {2018},
  doi = {10.1145/3238147.3240481}
}