Some Progress in Satisfiability Checking for Difference Logic

Some Progress in Satisfiability Checking for Difference Logic

In this paper we report a new SAT solver for difference logic, a propositional logic enriched with timing constraints. The main novelty of our solver is a tighter integration of the incremental analysis of numerical conflicts with the process of Boolean conflict analysis. This and other improvements...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Cotton, Scott, Asarin, Eugene, Maler, Oded, Niebert, Peter
Format: Buchkapitel
Sprache:eng
Schlagworte:
Applied sciences
Bound Model Check
Computer science
control theory
systems
Constraint Graph
Difference Logic
Exact sciences and technology
Logical, boolean and switching functions
Negative Cycle
Satisfying Assignment
Theoretical computing
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we report a new SAT solver for difference logic, a propositional logic enriched with timing constraints. The main novelty of our solver is a tighter integration of the incremental analysis of numerical conflicts with the process of Boolean conflict analysis. This and other improvements lead to significant performance gains for some classes of problems.
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-540-30206-3_19