arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.05703cs.SE
收藏

SEAL:基于分离逻辑的符号执行(竞赛贡献)

SEAL: Symbolic Execution with Separation Logic (Competition Contribution)

Faculty of Information Technology, Brno University of Technology(布尔诺理工大学信息技术学院);Faculty of Informatics, Masaryk University(马萨里克大学信息学院)

Tomáš Brablec, Tomáš Dacík, Tomáš Vojnar

AI总结:

SEAL通过基于分离逻辑的模块化架构,实现了对无界链式数据结构程序的高效验证,在竞赛中表现出色。

摘要:

SEAL是一种用于验证操作无界链式数据结构程序的静态分析工具。它基于分离逻辑来表示抽象内存状态,并且不同于其他基于分离逻辑的方法,它使用通用的分离逻辑求解器Astral来进行可满足性和蕴含性检查,而Astral本身基于翻译到SMT。这种设计导致了模块化的架构,旨在更容易扩展并与其它理论的推理结合。尽管仍处于原型阶段,SEAL在LinkedLists基础类别中取得了竞争性的结果,并是仅有的四个能够验证无界列表程序的分析器之一。我们相信,该工具的可扩展性,结合进一步的发展,将在未来竞赛中带来显著的改进。

英文摘要:

SEAL is a static analyser for the verification of programs that manipulate unbounded linked data structures. It is based on separation logic to represent abstract memory states and, unlike other separation-logic-based approaches, it employs a general-purpose separation logic solver Astral for satisfiability and entailment checking, which itself is based on translation to SMT. This design results in a modular architecture intended to be easier to extend and to combine with reasoning in other theories. Although still a prototype, SEAL achieved competitive results in the LinkedLists base category and was one of only four analysers capable of verifying programs with unbounded lists. We believe that the tool's extensibility, combined with further development, can lead to significant improvements in future competitions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑