Joining Forces! Reusing Contracts for Deductive Verifiers Through Automatic Translation

INTEGRATED FORMAL METHODS, IFM 2023(2024)

引用 0|浏览1
暂无评分
摘要
Deductive verifiers can be used to prove the correctness of programs by specifying the program's intended behaviour using annotations such as pre- and postconditions. Unfortunately, most verifiers use their own unique specification language for those contract-based annotations. While many of them have similar concepts and syntax, there are numerous semantic differences and subtleties that make it very difficult to reuse specifications between verifiers. But reusing specifications could help overcome one of the bottlenecks of deductive verification, namely writing specifications. Therefore, we present the SPECIFICATION TRANSLATOR, a tool to automatically translate annotations for deductive verifiers. It currently supports Java programs annotated for OpenJML, Krakatoa and VerCors. Using the SPECIFICATION TRANSLATOR, we show that we can reuse 81% of the annotations, which would otherwise need to be manually translated. Moreover, it allows to reuse tools such as Daikon that generate annotations only in the syntax of one specific tool.
更多
查看译文
关键词
Annotations,Specifications,Deductive verification,Translation,Tool interoperability
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要