The reactive synthesis competition (syntcomp): 2018–2021

S Jacobs, GA Pérez, R Abraham, V Bruyere… - International Journal on …, 2024 - Springer
We report on the last four editions of the reactive synthesis competition (SYNTCOMP 2018–
2021). We briefly describe the evaluation scheme and the experimental setup of …

Boolean abstractions for realizability modulo theories

A Rodríguez, C Sánchez - International Conference on Computer Aided …, 2023 - Springer
In this paper, we address the problem of the (reactive) realizability of specifications of
theories richer than Booleans, including arithmetic theories. Our approach transforms theory …

Can reactive synthesis and syntax-guided synthesis be friends?

W Choi, B Finkbeiner, R Piskac… - Proceedings of the 43rd …, 2022 - dl.acm.org
While reactive synthesis and syntax-guided synthesis (SyGuS) have seen enormous
progress in recent years, combining the two approaches has remained a challenge. In this …

Adaptive Reactive Synthesis for LTL and LTLf Modulo Theories

A Rodríguez, C Sánchez - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
Reactive synthesis is the process of generate correct con-trollers from temporal logic
specifications. Typically, synthesis is restricted to Boolean specifications in LTL. Recently, a …

[PDF][PDF] Temporal stream logic modulo theories

B Finkbeiner, P Heim, N Passing - International Conference on …, 2022 - library.oapen.org
Temporal stream logic (TSL) extends LTL with updates and predicates over arbitrary
function terms. This allows for specifying dataintensive systems for which LTL is not …

Realizability modulo theories

A Rodríguez, C Sánchez - Journal of Logical and Algebraic Methods in …, 2024 - Elsevier
In this paper we study the problem of realizability of reactive specifications written in LTL T,
which is the extension of LTL where atomic propositions can be literals from a first-order …

[PDF][PDF] Reactive Synthesis Modulo Theories using Abstraction Refinement.

B Maderbacher, R Bloem - FMCAD, 2022 - library.oapen.org
Reactive synthesis builds a system from a specification given as a temporal logic formula.
Traditionally, reactive synthesis is defined for systems with Boolean input and output …

[PDF][PDF] Trace-based Deductive Verification.

R Bubel, D Gurov, R Hähnle, M Scaletta - LPAR, 2023 - easychair.org
Contracts specifying a procedure's behavior in terms of pre-and postconditions are essential
for scalable software verification, but cannot express any constraints on the events occurring …

Logics and algorithms for hyperproperties

B Finkbeiner - ACM SIGLOG News, 2023 - dl.acm.org
System requirements related to concepts like information flow, knowledge, and robustness
cannot be judged in terms of individual system executions, but rather require an analysis of …

Localized Attractor Computations for Infinite-State Games

AK Schmuck, P Heim, R Dimitrova… - … Conference on Computer …, 2024 - Springer
Infinite-state games are a commonly used model for the synthesis of reactive systems with
unbounded data domains. Symbolic methods for solving such games need to be able to …