NeuroSymbolic Robustness Analysis for Discrete Systems with Respect to Transition Deviations

Shih-Jie Shih, Jonghan Lim, Ilya Kovalenko, Rômulo Meira-Góes · 2026

Read NeuroSymbolic Robustness Analysis for Discrete Systems with Respect to Transition Deviations by Shih-Jie Shih, Jonghan Lim, Ilya Kovalenko, Rômulo Meira-Góes (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-03872.txt.

Introduction

Shih and co-authors make supervisory control robust to plant deviations with a neurosymbolic method. Supervisory control of discrete-event systems guarantees correctness against a plant model. Real plants deviate through modeling errors or faults. Discrete robustness treats deviations as extra transitions added to the plant. That view scales poorly and counts many infeasible deviations.

A neural layer first infers which deviation transitions are feasible. It reads system models, specifications, and domain knowledge with a language model. A symbolic layer then computes robustness guarantees over that smaller set. Three case studies test the framework. The method finds a much smaller feasible deviation set. Guarantees stay comparable to full transition-based analysis. Control engineers get robustness checks that respect what can actually go wrong. Formal safety work becomes cheaper without going soft.

Catalog record

CREATORShih-Jie Shih, Jonghan Lim, Ilya Kovalenko, Rômulo Meira-Góes
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE28 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.03872

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

NeuroSymbolic Robustness Analysis for Discrete Systems with Respect to Transition Deviations Shih-Jie Shih, Jonghan Lim, Ilya Kovalenko, Rômulo Meira-Góes Abstract Supervisory control of discrete-event systems provides formal guarantees of correctness with respect to a plant model and specification. However, these guarantees heavily rely on the plant model, which could deviate from nominal behavior due to modeling errors or faults. Recent notions of discrete robustness model deviations as a set of additional transitions that are added to the plant. The discrete robustness is defined as all sets of extra transitions for which the supervised system still guarantees a desired specification. However, this notion suffers from scalability due to the large solution space and conservatism since most deviations are infeasible in practice. This paper proposes to address these two issues using a neurosymbolic computing framework for discrete robustness analysis of safety properties. First, a neural reasoning layer based on Large Language Models infers a set of feasible deviation transitions from system models, specifications, and domain knowledge. Next, a symbolic layer computes the discrete robustness guarantees over the inferred deviation set. We evaluate our framework on three case studies, demonstrating that our method identifies a smaller set of feasible deviations while preserving robustness guarantees comparable to those of full transition-based analysis. I Introduction In supervisory control of discrete-event systems, a supervisory controller, or simply supervisor, is synthesized to enforce a desired specification on a plant [ 25 , 6 ] . Classical supervisory control and reactive synthesis methods provide a framework for synthesizing supervisory controllers that are correct-by-construction with respect to a given plant model and specification expressed in a formal manner [ 20 , 19 , 9 ] . However, the supervisor’s guarantees rely on the plant model, i.e., the specification is only guaranteed for the given plant model. In practice, the model of the plant is an approximation of the true system dynamics. Mismatches that arise from unmodeled dynamics, sensor noise, unforeseen interactions, or abstraction errors could lead to deviations from the nominal plant model. These deviations may compromise the supervisor’s ability to guarantee the specification. In addition to being correct, the ideal supervisor should be robust to reasonable plant deviations [ 15 ] . Several works have investigated robustness notions for discrete systems in supervisory control. These works investigate the synthesis of supervisors that guarantee the specification even when the plant deviates from its nominal model due to: sensor and actuator faults [ 18 , 21 ] , model uncertainty [ 12 , 26 , 7 , 23 ] , cyber attacks [ 22 , 16 ] , and network communication delays [ 3 , 13 ] . Recent work has introduced a new notion of robustness for supervisors and plants modeled as discrete transition systems [ 15 , 14 ] . Deviations are modeled as additional transitions to the nominal plant model. In this manner, the notion of discrete robustness of a supervisor is defined as the set of all deviations against which the supervisor is robust. While this new notion of robustness provided new types of system analysis and synthesis tasks, transition-based discrete robustness suffers from two limitations. First, due to the combinatorial nature of discrete transition systems, the space of possible transition deviations grows exponentially with the size of the state and action spaces. Even for moderately sized systems, enumerating and analyzing all possible deviations becomes computationally intractable as shown in [ 15 , 14 ] . Second, the vast majority of deviations considered are infeasible in practice: they do not correspond to physically meaningful behavior in the plant. In this paper, we address these challenges by introducing a neurosymbolic computing framework for discrete robustness analysis of safety properties. Neurosymbolic computing combines the advances of learning in neural networks with the reasoning abilities of symbolic methods [ 10 ] . In our context, we decouple the deviation feasibility reasoning from formal robustness computation. Using Large Language Models (LLMs) as a neural reasoning layer, we automatically infer a subset of physically feasible deviation transitions from the plant and supervisor models, natural-language system descriptions, a formal specification model, and domain knowledge. This neural component identifies a set of feasible transition deviations that are consistent with the semantics of the system. On top of this feasible transition deviation set, we apply a symbolic robustness analysis that computes discrete robustness guarantees with respect to safety properties. Since the symbolic layer operates on a formally defined transition system and a well-specified deviation model, the resulting robustness guarantees remain correct. In this manner, our approach combines the scalability and semantic reasoning capabilities of neural models with the correctness guarantees of symbolic methods. We have built a prototype of the proposed neurosymbolic framework for computing robustness and applied it to three case studies: (1) a manufacturing system, (2) a communication protocol, and (3) a radiation therapy interface. Our results demonstrate that the proposed approach is able to identify a smaller set of physically feasible deviations, while providing robustness guarantees that are comparable to those obtained through the full transition-based analysis. The contributions of this paper are as follows: (i) A neurosymbolic framework that leverages LLMs to infer physically feasible deviation models and a symbolic method to compute robustness guarantees with respect to the inferred deviation set, (ii) A prototype tool for computing robustness using our neurosymbolic framework and an experimental evaluation on three case studies. The rest of this paper is organized as follows. We provide a review of labeled transition systems (LTS), supervisory control, and discrete robustness in Sect. II . In Sect. III , we described the problem of computing neurosymbolic discrete robustness of supervisors. Our neurosymbolic framework to compute robustness is presented in Sect. IV . Section V evaluates our framework in three case studies. We conclude this paper in Sect. VI . II Preliminaries II-A Labeled Transition Systems In this work, we model the behavior of dynamical systems using finite labeled transition systems (LTS) [ 4 ] . Formally, an LTS is defined as follows: Definition 1 A labeled transition system (LTS) E is a tuple \langle Q_{E},\text{Act}_{E},R_{E},q_{0,E}\rangle , where Q_{E} is a finite set of states, \text{Act}_{E} is a finite set of actions, R_{E}\subseteq Q_{E}\times\text{Act}_{E}\times Q_{E} is the transition relation of E , and q_{0,E}\in Q_{E} is the initial state. We extend the transition relation R_{E} to finite sequences of actions as R^{*}_{E}\subseteq Q_{E}\times\text{Act}^{*}_{E}\times Q_{E} . A trace of LTS E is a finite sequence of actions a_{0}a_{1}\cdots a_{n}\in\text{Act}_{E}^{*} such that (q_{0,E},a_{0}a_{1}\cdots a_{n},q)\in R_{E}^{*} for some q\in Q_{E} . The set of all traces of E is denoted \mathrm{beh}(E) . An LTS is deterministic if for any (q,a,q^{\prime}),(q,a,q^{\prime\prime})\in R , then q^{\prime}=q^{\prime\prime} ; otherwise it is nondeterministic . Given two LTSs E_{1} and E_{2} , their parallel composition E_{1}\|E_{2}=\langle Q_{E_{1}}\times Q_{E_{2}},\text{Act}_{E_{1}}\cup\text{Act}_{E_{2}},R_{E_{1}\|E_{2}},(q_{{0}_{E_{1}}},q_{{0}_{E_{2}}})\rangle synchronizes over common actions and interleaves the remaining actions [ 6 , 4 ] . II-B Supervisor Given an LTS modeling the uncontrolled plant, a supervisor is a control mechanism that enforces properties by disabling actions [ 20 ] . Due to limited actuation capabilities, we partition the set of actions into controllable Act_{c} and uncontrollable Act_{uc} actions. A supervisor only disables controllable actions. Formally, we define a supervisor as: Definition 2 A supervisor for E is a

Read the complete text