Communication Dans Un Congrès Année : 2016

A Survey of Satisfiability Modulo Theory

David Monniaux

Résumé

Satisfiability modulo theory (SMT) consists in testing the satisfiability of first-order formulas over linear integer or real arithmetic, or other theories. In this survey, we explain the combination of propositional satisfiability and decision procedures for conjunctions known as DPLL(T), and the alternative "natural domain" approaches. We also cover quantifiers, Craig interpolants, polynomial arithmetic, and how SMT solvers are used in automated software analysis.

Fichier principal
Vignette du fichier
introduction_SMT_for_computer_algebra_article.pdf (386.67 Ko) Télécharger le fichier
introduction_SMT_for_computer_algebra_CASC.pdf (221.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-01332051 , version 1 (26-01-2017)

Licence

Identifiants

Citer

David Monniaux. A Survey of Satisfiability Modulo Theory. Computer Algebra in Scientific Computing, Sep 2016, Bucharest, Romania. ⟨10.1007/978-3-319-45641-6_26⟩. ⟨hal-01332051⟩
301 Consultations
1939 Téléchargements

Altmetric

Partager

  • More