Chrome Extension
WeChat Mini Program
Use on ChatGLM

Joining Forces! Reusing Contracts for Deductive Verifiers Through Automatic Translation

INTEGRATED FORMAL METHODS, IFM 2023(2024)

Cited 0|Views4
No score
Abstract
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.
More
Translated text
Key words
Annotations,Specifications,Deductive verification,Translation,Tool interoperability
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined