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 …

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 …

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 …

Synthesizing verified components for cyber assured systems engineering

E Mercer, K Slind, I Amundson, D Cofer, J Babar… - Software and Systems …, 2023 - Springer
Safety-critical systems such as avionics need to be engineered to be cyber resilient meaning
that systems are able to detect and recover from attacks or safely shutdown. As there are few …

Validity-guided synthesis of reactive systems from assume-guarantee contracts

A Katis, G Fedyukovich, H Guo, A Gacek… - … 2018, Held as Part of the …, 2018 - Springer
Automated synthesis of reactive systems from specifications has been a topic of research for
decades. Recently, a variety of approaches have been proposed to extend synthesis of …

Shield Synthesis for LTL Modulo Theories

A Rodriguez, G Amir, D Corsi, C Sanchez… - arxiv preprint arxiv …, 2024 - arxiv.org
In recent years, Machine Learning (ML) models have achieved remarkable success in
various domains. However, these models also tend to demonstrate unsafe behaviors …

Predictable and Performant Reactive Synthesis Modulo Theories via Functional Synthesis

A Rodríguez, F Gorostiaga, C Sánchez - arxiv preprint arxiv:2407.09348, 2024 - arxiv.org
Reactive synthesis is the process of generating correct controllers from temporal logic
specifications. Classical LTL reactive synthesis handles (propositional) LTL as a …

From Lustre to Simulink: Reverse compilation for embedded systems applications

H Bourbouh, PL Garoche, C Garion… - ACM Transactions on …, 2021 - dl.acm.org
Model-based design is now unavoidable when building embedded systems and, more
specifically, controllers. Among the available model languages, the synchronous dataflow …

Boolean Abstractions for Realizability Modulo Theories (Extended version)

A Rodriguez, C Sanchez - arxiv preprint arxiv:2310.17292, 2023 - arxiv.org
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 …

Formal Techniques for Realizability Checking and Synthesis of Infinite-State Reactive Systems

A Katis - 2020 - search.proquest.com
Reactive systems are fundamental building blocks in the development of critical safety
systems. The are called" reactive" due to the necessity of them interacting with (or against) …