SEHCLOJan 30, 2017

Interfacing Automatic Proof Agents in Atelier B: Introducing "iapa"

arXiv:1701.08470v14 citations
Originality Synthesis-oriented
AI Analysis

This work addresses efficiency issues for users of formal methods in software verification, but it appears incremental as it builds on existing tools without introducing a new paradigm.

The paper tackles the problem of cluttered proof obligations in formal methods tools like Atelier B, which hinder efficient theorem proving, and introduces iapa, a new interface tool that simplifies these obligations before dispatching them to automatic provers, though no concrete performance numbers are provided.

The application of automatic theorem provers to discharge proof obligations is necessary to apply formal methods in an efficient manner. Tools supporting formal methods, such as Atelier~B, generate proof obligations fully automatically. Consequently, such proof obligations are often cluttered with information that is irrelevant to establish their validity. We present iapa, an "Interface to Automatic Proof Agents", a new tool that is being integrated to Atelier~B, through which the user will access proof obligations, apply operations to simplify these proof obligations, and then dispatch the resulting, simplified, proof obligations to a portfolio of automatic theorem provers.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes