Boolean abstractions for realizability modulo theories
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 …
theories richer than Booleans, including arithmetic theories. Our approach transforms theory …
Adaptive Reactive Synthesis for LTL and LTLf Modulo Theories
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 …
specifications. Typically, synthesis is restricted to Boolean specifications in LTL. Recently, a …
Programming-by-demonstration for long-horizon robot tasks
The goal of programmatic Learning from Demonstration (LfD) is to learn a policy in a
programming language that can be used to control a robot's behavior from a set of user …
programming language that can be used to control a robot's behavior from a set of user …
Realizability modulo theories
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 …
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.
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 …
Traditionally, reactive synthesis is defined for systems with Boolean input and output …
Localized Attractor Computations for Infinite-State Games
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 …
unbounded data domains. Symbolic methods for solving such games need to be able to …
Solving infinite-state games via acceleration
P Heim, R Dimitrova - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Two-player graph games have found numerous applications, most notably in the synthesis
of reactive systems from temporal specifications, but also in verification. The relevance of …
of reactive systems from temporal specifications, but also in verification. The relevance of …
Shield Synthesis for LTL Modulo Theories
In recent years, Machine Learning (ML) models have achieved remarkable success in
various domains. However, these models also tend to demonstrate unsafe behaviors …
various domains. However, these models also tend to demonstrate unsafe behaviors …
Smart contract synthesis modulo hyperproperties
Smart contracts are small but highly security-critical programs that implement wallets, token
systems, auctions, crowd funding systems, elections, and other multi-party transactions on …
systems, auctions, crowd funding systems, elections, and other multi-party transactions on …
Verifying the Generalization of Deep Learning to Out-of-Distribution Domains
Deep neural networks (DNNs) play a crucial role in the field of machine learning,
demonstrating state-of-the-art performance across various application domains. However …
demonstrating state-of-the-art performance across various application domains. However …