Suraq — A Controller Synthesis Tool Using Uninterpreted Functions

Hofferek, Georg; Gupta, Ashutosh

doi:10.1007/978-3-319-13338-6_6

Search citation statements

Order By: Relevance

Paper Sections

Select...

Sat-based Reactive Synthesis Approaches1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2014

2016

Publication Types

Select...

Other1

Book1

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

(1 citation statement)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This includes a method to compute multiple interpolants from a single unsatisfiability proof [94]. The approach is implemented in the tool Suraq [96]. While there are similarities with our interpolation-based algorithms, we apply interpolation on the propositional level, we do not use abstraction using uninterpreted functions, and we compute one interpolant after the other.…”

Section: Sat-based Reactive Synthesis Approachesmentioning

confidence: 99%

Satisfiability-Based Methods for Reactive Synthesis from Safety Specifications

Bloem,

Egly,

Klampfl

et al. 2016

Preprint

View full text Add to dashboard Cite

Existing approaches to synthesize reactive systems from declarative specifications mostly rely on Binary Decision Diagrams (BDDs), inheriting their scalability issues. We present novel algorithms for safety specifications that use decision procedures for propositional formulas (SAT solvers), Quantified Boolean Formulas (QBF solvers), or Effectively Propositional Logic (EPR). Our algorithms are based on query learning, templates, reduction to EPR, QBF certification, and interpolation. A parallelization combines multiple algorithms. Our optimizations expand quantifiers and utilize unreachable states and variable independencies. Our approach outperforms a simple BDD-based tool and is competitive with a highly optimized one. It won two medals in the SyntComp competition.

show abstract

Section: Sat-based Reactive Synthesis Approachesmentioning

confidence: 99%