Model generation for quantified formulas: A taint-based approach - CEA - Commissariat à l’énergie atomique et aux énergies alternatives Access content directly
Conference Papers Year : 2018

Model generation for quantified formulas: A taint-based approach

Benjamin Farinier
  • Function : Author
  • PersonId : 962753
Sébastien Bardin
  • Function : Author
  • PersonId : 755498
  • IdRef : 161083781
Richard Bonichon
  • Function : Author
  • PersonId : 1005710

Abstract

We focus in this paper on generating models of quantified first-order formulas over built-in theories, which is paramount in software verification and bug finding. While standard methods are either geared toward proving the absence of solution or targeted to specific theories, we propose a generic approach based on a reduction to the quantifier-free case. Our technique allows thus to reuse all the efficient machinery developed for that context. Experiments show a substantial improvement over state-of-the-art methods.
Fichier principal
Vignette du fichier
cav2018.pdf (368.86 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

cea-01709306 , version 1 (14-02-2018)

Identifiers

Cite

Benjamin Farinier, Sébastien Bardin, Richard Bonichon, Marie-Laure Potet. Model generation for quantified formulas: A taint-based approach. CAV 2018 - Computer-aided Verification - 2018, Jul 2018, Oxford, United Kingdom. pp.294-313. ⟨cea-01709306⟩
203 View
179 Download

Altmetric

Share

Gmail Facebook X LinkedIn More