Secure-by-construction synthesis of cyber-physical systems

S Liu, A Trivedi, X Yin, M Zamani - Annual Reviews in Control, 2022 - Elsevier
Correct-by-construction synthesis is a cornerstone of the confluence of formal methods and
control theory towards designing safety-critical systems. Instead of following the time-tested …

Cybersecurity and supervisory control: A tutorial on robust state estimation, attack synthesis, and resilient control

CN Hadjicostis, S Lafortune, F Lin… - 2022 IEEE 61st …, 2022 - ieeexplore.ieee.org
This tutorial paper studies the effect of deception attacks on compromised sensors and
actuators at the supervisory control layer of cyber-physical control systems. The problem is …

Synthesizing permissive winning strategy templates for parity games

A Anand, SP Nayak, AK Schmuck - International Conference on Computer …, 2023 - Springer
We present a novel method to compute permissive winning strategies in two-player games
over finite graphs with ω-regular winning conditions. Given a game graph G and a parity …

Environmentally-friendly GR (1) synthesis

R Majumdar, N Piterman, AK Schmuck - … on tools and algorithms for the …, 2019 - Springer
Many problems in reactive synthesis are stated using two formulas—an environment
assumption and a system guarantee—and ask for an implementation that satisfies the …

[PDF][PDF] Fast symbolic algorithms for omega-regular games under strong transition fairness

T Banerjee, R Majumdar, K Mallik… - …, 2023 - theoretics.episciences.org
We consider xpoint algorithms for two-player games on graphs with 𝜔-regular winning
conditions, where the environment is constrained by a strong transition fairness assumption …

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 …

On-the-fly informed search of non-blocking directed controllers

D Ciolek, M Duran, F Zanollo, N Pazos, J Braier… - Automatica, 2023 - Elsevier
We study directed control of discrete event system expressed as the parallel composition of
interacting automata. Solutions that first compose the automata and then compute a …

Towards a formal model of computation for RMAS

M Pirani, A Bonci, S Longhi - Procedia Computer Science, 2022 - Elsevier
RMAS is a multi-agent system architecture and associated model of computation that has
been recently proposed as promising framework for autonomic computation and as viable …

A dynamic obfuscation framework for security and utility

A Wintenberg, M Blischke, S Lafortune… - 2022 ACM/IEEE 13th …, 2022 - ieeexplore.ieee.org
Obfuscation can be used by dynamic systems to ensure private and secure communication
over networks vulnerable to eavesdroppers. Balancing the utility of sending information to …

On tolerance of discrete systems with respect to transition perturbations

R Meira-Góes, E Kang, S Lafortune… - Discrete Event Dynamic …, 2023 - Springer
Control systems should enforce a desired property for both expected/modeled situations as
well as unexpected/unmodeled environmental situations. Existing methods focus on …