Work

AbsSynthe: abstract synthesis from succinct safety specifications

Year: 2014

Type: article

Abstract: In this paper, we describe a synthesis algorithm for safety specifications described as circuits. Our algorithm is based on fixpoint computations, abstraction and refinement, it uses binary decision diagrams as symbolic data structure. We evaluate our tool on the benchmarks provided by the organizers of the synthesis competition organized within the SYNT'14 workshop.

Source: Electronic Proceedings in Theoretical Computer Science

DOI: 10.4204/eptcs.157.11

Authors: Romain Brenguier, Guillermo A. Pérez, Jean-François Raskin, Ocan Sankur

Institution: Université Libre de Bruxelles

Language: English

Topic: Formal Methods in Verification

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funder: FP7 Ideas: European Research Council

Award: inVEST: Foundations for a Shift from Verification to Synthesis