A Survey of Satisfiability Modulo Theory - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

A Survey of Satisfiability Modulo Theory

David Monniaux (1)
David Monniaux
VERIMAG
CV

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.

Domaines

Logique en informatique [cs.LO] Recherche opérationnelle [math.OC] Calcul formel [cs.SC]
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)
Origine Fichiers produits par l'(les) auteur(s)

David Monniaux  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01332051

Soumis le : jeudi 26 janvier 2017-09:48:22

Dernière modification le : mardi 14 mai 2024-13:02:47

Archivage à long terme le : vendredi 28 avril 2017-08:26:46

Télécharger pour visualiser

Dates et versions

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

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA IMAG CNRS VERIMAG TDS-MACS
220 Consultations
1556 Téléchargements

Altmetric

Partager

More