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 …

Context-triggered abstraction-based control design

SP Nayak, LN Egidio, M Della Rossa… - IEEE Open Journal …, 2023 - ieeexplore.ieee.org
We consider the problem of automatically synthesizing a hybrid controller for non-linear
dynamical systems which ensures that the closed-loop fulfills an arbitrary Linear Temporal …

Contract-based distributed synthesis in two-objective parity games

A Anand, SP Nayak, AK Schmuck - arxiv preprint arxiv:2307.06212, 2023 - arxiv.org
We present a novel method to compute $\textit {assume-guarantee contracts} $ in non-
zerosum two-player games over finite graphs where each player has a different $\omega …

Template Decision Diagrams for Meta Control and Explainability

C Dubslaff, V Klös, J Päßler - World Conference on Explainable Artificial …, 2024 - Springer
Decision tree classifiers (DTs) provide an effective machine-learning model, well-known for
its intuitive interpretability. However, they still miss opportunities well-established in software …

Synthesis of Universal Safety Controllers

B Finkbeiner, N Metzger, SP Nayak… - arxiv preprint arxiv …, 2025 - arxiv.org
The goal of logical controller synthesis is to automatically compute a control strategy that
regulates the discrete, event-driven behavior of a given plant st a temporal logic …

Contract-Based Distributed Logical Controller Synthesis

A Anand, AK Schmuck, S Prakash Nayak - Proceedings of the 27th ACM …, 2024 - dl.acm.org
We consider the problem of computing distributed logical controllers for two interacting
system components via a novel sound and complete contract-based synthesis framework …

Strategy Templates: –Robust Certified Interfaces for Interacting Systems

A Anand, SP Nayak, AK Schmuck - International Symposium on …, 2024 - Springer
This invited paper unifies our recent work on the automated synthesis of strategy templates
as robust certified interfaces for interacting autonomous systems. Strategy templates are …

Localized Attractor Computations for Infinite-State Games (Full Version)

AK Schmuck, P Heim, R Dimitrova… - arxiv preprint arxiv …, 2024 - arxiv.org
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 …

Winning Strategy Templates for Stochastic Parity Games Towards Permissive and Resilient Control

K Phalakarn, S Pruekprasert, I Hasuo - International Colloquium on …, 2024 - Springer
Stochastic games play an important role for many purposes such as the control of cyber-
physical systems (CPS), where the controller and the environment are modeled as players …

Permissive equilibria in multiplayer reachability games

A Goeminne, B Monmege - arxiv preprint arxiv:2411.13296, 2024 - arxiv.org
We study multi-strategies in multiplayer reachability games played on finite graphs. A multi-
strategy prescribes a set of possible actions, instead of a single action as usual strategies: it …