Tuning the Alt-Ergo SMT Solver for B Proof Obligations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

Tuning the Alt-Ergo SMT Solver for B Proof Obligations

Abstract

In this paper, we present recent developments on the Alt-Ergo SMT-solver to efficiently discharge proof obligations (PO) generated by Atelier B. This includes a new plugin architecture to facilitate experiments with different SAT engines, new heuristics to handle quantified formulas, and important modifications in its internal data structures to boost performances of core decision procedures. Benchmarks realized on more than 10,000 PO generated from industrial B projects show significant improvements.
Fichier principal
Vignette du fichier
alt-ergo.pdf (261.85 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01093000 , version 1 (09-12-2014)

Identifiers

  • HAL Id : hal-01093000 , version 1

Cite

Sylvain Conchon, Mohamed Iguernelala. Tuning the Alt-Ergo SMT Solver for B Proof Obligations. ABZ, Jun 2014, Toulouse, France. ⟨hal-01093000⟩
134 View
144 Download

Share

Gmail Mastodon Facebook X LinkedIn More