Compositional Algorithms for Succinct Safety Games
We study the synthesis of circuits for succinct safety specifications given in the AIG format. We show how AIG safety specifications can be decomposed automatically into sub specifications. Then we propose symbolic compositional algorithms to solve the synthesis problem compositionally starting for...
Main Authors: | Romain Brenguier, Guillermo A. Pérez, Jean-François Raskin, Ocan Sankur |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2016-02-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1602.01174v1 |
Similar Items
-
AbsSynthe: abstract synthesis from succinct safety specifications
by: Romain Brenguier, et al.
Published: (2014-07-01) -
The Second Reactive Synthesis Competition (SYNTCOMP 2015)
by: Swen Jacobs, et al.
Published: (2016-02-01) -
Countdown games, and simulation on (succinct) one-counter nets
by: Petr Jancar, et al.
Published: (2023-02-01) -
The 4th Reactive Synthesis Competition (SYNTCOMP 2017): Benchmarks, Participants & Results
by: Swen Jacobs, et al.
Published: (2017-11-01) -
On the Succinctness of Atoms of Dependency
by: Martin Lück, et al.
Published: (2019-08-01)