SMT Solvers for Rodin.

ABZ'12: Proceedings of the Third international conference on Abstract State Machines, Alloy, B, VDM, and Z(2012)

引用 44|浏览41
暂无评分
摘要
Formal development in Event-B generally requires the validation of a large number of proof obligations. Some automatic tools exist to automatically discharge a significant part of them, thus augmenting the efficiency of the formal development. We here investigate the use of SMT (Satisfiability Modulo Theories) solvers in addition to the traditional tools, and detail the techniques used for the cooperation between the Rodin platform and SMT solvers. Our contribution is the definition of two approaches to use SMT solvers, their implementation in a Rodin plug-in, and an experimental evaluation on a large sample of industrial and academic projects. Adding SMT solvers to Atelier B provers reduces to one fourth the number of sequents that need to be proved interactively.
更多
查看译文
关键词
Proof Obligation, Theory Reasoner, Proof Rule, Instantiation Module, Generate Proof Obligation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要