Active Supervisory Control for Opacity Preservation
Damas P. Gruska · 2025
Read Active Supervisory Control for Opacity Preservation by Damas P. Gruska (2025) 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-2505-16503.txt.
Introduction
Damas Gruska uses algebraic methods to define language-based security properties for processes, then builds a supervisor that can make an insecure process secure. The supervisor can block some actions of the process, or insert timed actions of its own. Neither the supervisor nor the attacker sees the full behaviour of the system as it runs.
Gruska studies when such a supervisor can exist at all, and what traits and limits it then has. Opacity, the property that an observer cannot tell whether a secret event has happened, is the kind of property the supervisor guards. The work sets formal ground for active control of secrecy under partial knowledge on both sides.
Catalog record
| CREATOR | Damas P. Gruska |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 54 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-16503
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Active Supervisory Control for Opacity Preservation Damas P. Gruska Abstract Algebraic methods are employed to define language-based security properties of processes. An active supervisor is introduced that can disable unwanted behavior of an insecure process by controlling some of its actions or by inserting timed actions to make the process secure. We assume a scenario where neither the supervisor nor the attacker has complete information about the ongoing system’s behavior. We study the conditions under which such a supervisor exists, as well as its properties and limitations. We present a series of decidability and undecidability results for various types of systems, observations, attackers, and supervisors. Finally, we focus on timing attacks. 1 Introduction The deployment of formal models and rigorous verification methods to analyze, define, and discover system vulnerabilities regarding security threats has become a paramount area of research in modern systems engineering. Formal methods provide a mathematically sound framework that can, in many instances, definitively prove whether a given system is susceptible to security breaches. When a system is found to be insecure, designers generally face two primary courses of action. The first option is to fundamentally re-design the system’s behavior. However, this approach is often prohibitively costly, complex, or entirely infeasible—particularly when the system is already embedded in fixed hardware architectures, proprietary firmware, or legacy software ecosystems. The second, more flexible option is to employ supervisory control theories (see e.g., [ 29 , 24 , 25 , 8 , 30 ] ) or related architectural mitigations ( [ 18 ] ) to dynamically restrict the system’s execution paths. Under traditional supervisory control frameworks, an external supervisor monitors a subset of observable system events and selectively enables or disables controllable actions. By dynamically filtering these actions, the supervisor forces the underlying system to adhere to a specified safety or security policy (see also [ 11 ] ). Naturally, this enforcement introduces a fundamental trade-off between strict security guarantees and optimal system functionality, as over-restricting behavior can render a system non-operational or inefficient. However, this classical paradigm of restricting actions falls short when dealing with timing attacks. As a potent class of side-channel attacks, timing attacks exploit timing information leakage—a phenomenon where an adversary infers internal, highly sensitive (private) data simply by measuring variations in execution and response times. Because they bypass traditional logical boundaries, timing attacks pose a critical threat, enabling intruders to compromise theoretically ”unbreakable” cryptographic systems, algorithms, and cryptographic protocols. In such scenarios, merely blocking or permitting actions is insufficient, as the mere pacing of the events themselves leaks critical data. To mitigate these side-channel vulnerabilities, systems must look beyond logical enforcement and manipulate temporal behavior. One established countermeasure is the strategic insertion of artificial time delays between individual actions, effectively smoothing out temporal variances and blinding the attacker to internal state changes. Bridging these two paradigms, this paper introduces a novel framework for an active supervisor. Distinct from traditional models, our proposed supervisor possesses a dual capability: it not only retains the authority to restrict unauthorized actions but can also dynamically inject calculated time delays into the execution stream, thereby robustly guaranteeing the language-based opacity and safety of the underlying process. Regarding the underlying formalism, this framework builds upon a language-based variant of a security property known as opacity (see [ 3 , 4 ] ), integrated within a timed process algebra framework. While traditional security models often rely on finite automata or Timed Automata, process algebras offer a distinct advantage: they provide a rich set of compositional constructs. This compositionality allows us to naturally and modularly express not only the system behaviors and observations, but also the intruders and active supervisors themselves as distinct, interacting algebraic processes. Furthermore, this timed algebraic setting provides the precise mathematical machinery required to formally model and reason about timing attacks and information leakage. This work directly extends our previous research. In [ 14 , 15 , 16 ] , we investigated the conditions under which a timed insertion function exists to enforce state-based security properties for a given process, establishing a baseline of decidability and undecidability results. However, state-based models can be limiting when security policies depend on the entire history of actions rather than static system states. To address this, the current study shifts the focus to language-based opacity, offering a more expressive framework for tracking execution paths. Crucially, we also move beyond purely passive mitigation by combining these timed insertion functions with active supervisors, creating a unified control mechanism capable of both blocking unauthorized actions and dynamically manipulating event timings to guarantee process safety. Supervisors that can guarantee the security of systems concerning opacity are often studied for finite automata or other models with a finite number of states. Here we work with a formalism equivalent to a Turing machine (see [ 23 ] ), which introduces new challenges. We show whether the existence of a supervisor is decidable or undecidable. In addition, we assume more general observations, not only those that hide some actions. Main contributions of this paper: • Novel Active Supervisor Framework under Partial Visibility: We introduce an active supervisor model operating under asymmetric and incomplete information regarding system execution. Unlike traditional supervisors that only restrict behavior, this model combines action-disabling capabilities with the dynamic insertion of timed actions to actively mitigate information leakage. • Asymmetric Observation Functions: We formalize and analyze scenarios where the attacker and the supervisor possess different observation functions. This allows us to model realistic, non-trivial security settings where neither entity has complete visibility, and their views of the system’s execution history diverge. • Delineation of Decidability Boundaries: We establish a comprehensive set of decidability and undecidability results concerning the existence of such supervisors. We chart these boundaries across various system types, observation granularities, and capabilities of both attackers and supervisors, mapping out exactly where verification remains feasible. The remainder of this paper is organized as follows. Section 2 outlines the foundational preliminaries, introducing the syntax and operational semantics of the Timed Process Algebra (TPA) that serves as our underlying formalism. In Section 3, we formalize the notion of language-based security properties, focusing specifically on opacity within this timed framework. Section 4 introduces our core contribution: the formal definition of the active supervisor, alongside an analysis of its behavior, properties, and structural limitations under partial observability. Here our theoretical results, establishing the precise boundaries of decidability and undecidability for various system and attacker configurations are presented. Finally, Section 5 concludes the paper with a summary of our findings and a discussion of promising directions for future research. 2 Working Formalism In this section, we briefly recall our working formalism which will be based on Timed Process Algebra, TPA for short. TPA itself is based on Milner’s Calculus of Communicating Systems (for short, CCS, see [ 23 ] ), so we will start with this. To define the language CCS, we first presuppose a set of atomic action symbols A not containing symbols \tau , and that for every a\in A there exists an \bar{a}\in A and \bar{\bar{a}}=a i.e. actions which represent receiving and sending from a channel a , respectively. We define Act=A\cup\{\tau\} where \tau represents internal action, for example, a result of internal communication. We let a,b,\dots range over