Compositional synthesis of supervisors in the form of state machines and state maps

Mohajerani, Sahar; Malik, Robi; Fabian, Martin

doi:10.1016/j.automatica.2016.10.012

Cited by 25 publications

(17 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…3 and are also to be removed. Following the compositional approach with supervisor reduction presented in [29], [40], we calculate a least restrictive and nonblocking supervisor for the transformed automaton, which is shown in Fig. 4 as automaton S. All the paths accepted by this supervisor represent valid edit decisions.…”

Section: Discussionmentioning

confidence: 99%

Compositional and Abstraction-Based Approach for Synthesis of Edit Functions for Opacity Enforcement

Mohajerani

Lafortune

2020

IEEE Trans. Automat. Contr.

Self Cite

View full text Add to dashboard Cite

This paper develops a novel compositional and abstraction-based approach to synthesize edit functions for opacity enforcement in modular discrete event systems. Edit functions alter the output of the system by erasing or inserting events in order to obfuscate the outside intruder, whose goal is to infer the secrets of the system from its observation. We synthesize edit functions to solve the opacity enforcement problem in a modular setting, which significantly reduces the computational complexity compared with the monolithic approach. Two abstraction methods called opaque observation equivalence and opaque bisimulation are first employed to abstract the individual components of the modular system and their observers. Subsequently, we propose a method to transform the synthesis of edit functions to the calculation of modular supremal nonblocking supervisors. We show that the edit functions synthesized in this manner correctly solve the opacity enforcement problem.

show abstract

Section: Discussionmentioning

confidence: 99%

Compositional and Abstraction-Based Approach for Synthesis of Edit Functions for Opacity Enforcement

Mohajerani

Lafortune

2020

IEEE Trans. Automat. Contr.

Self Cite

View full text Add to dashboard Cite

show abstract

“…One method to alleviate the state-space explosion problem is the compositional approach based on abstraction. This approach is well-developed for nonblocking verification and supervisor synthesis in modular systems; see, e.g., [11][12][13][14]. The compositional approach seeks to remove and merge states that are redundant for the purpose of verification or synthesis, and it proceeds in an incremental manner in terms of system components.…”

Section: Arxiv:190406242v2 [Cslo] 13 May 2019mentioning

confidence: 99%

Transforming Opacity Verification to Nonblocking Verification in Modular Systems

Mohajerani

Lafortune

2020

IEEE Trans. Automat. Contr.

Self Cite

View full text Add to dashboard Cite

We consider the verification of current-state and K-step opacity for systems modeled as interacting non-deterministic finite-state automata. We describe a new methodology for compositional opacity verification that employs abstraction, in the form of a notion called opaque observation equivalence, and that leverages existing compositional nonblocking verification algorithms. The compositional approach is based on a transformation of the system, where the transformed system is nonblocking if and only if the original one is current-state opaque. Furthermore, we prove that K-step opacity can also be inferred if the transformed system is nonblocking. We provide experimental results where current-state opacity is verified efficiently for a large scaled-up system.

show abstract

“…A so-called parameter is an engineered argument, embedded on a modeling formalism, that captures and carries context semantics throughout a FSA. This mechanism expands the information potential of a DES model and extends its control techniques to cover a broader class of problems [8]- [10].…”

Section: Introductionmentioning

confidence: 98%

“…complex systems. Advanced features of flexible DES, such as context recognition and switching, are difficult to be expressed through ordinary FSA and they are usually associated with complex models, both in terms of modeling and processing [2], [7], [8]. Parameterized FSA allow to address complexity issues in modeling and control of DESs.…”

Section: Introductionmentioning

confidence: 99%

Combining Advantages from Parameters in Modeling and Control of Discrete Event Systems

Southier

Mazzetto

Casanova

et al. 2019

2019 24th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)

View full text Add to dashboard Cite

Although Finite-State Automata (FSA) have been successfully used in modeling and control of Discrete Event Systems (DESs), they are limited to represent complex and advanced features of DESs, such as context recognition and switching. The literature has suggested that a FSA can nevertheless be enriched with parameters properly collected from the modeled system, so that this favors design and control. A parameter can be embedded either on transitions or states. However, each approach is structured within a specific framework, so that their comparison and integration are not straightforward and they may lead to different control solutions, modeled, computed and implemented using distinct strategies. In this paper, we show how to combine advantages from parameters in modeling and control of DESs. Each approach is structured and their advantages are identified and exemplified. Then, we propose a conversion method that allows to translate a design-friendly model into a synthesisefficient structure. Examples illustrate the approach.

show abstract

Compositional synthesis of supervisors in the form of state machines and state maps

Cited by 25 publications

References 13 publications

Compositional and Abstraction-Based Approach for Synthesis of Edit Functions for Opacity Enforcement

Compositional and Abstraction-Based Approach for Synthesis of Edit Functions for Opacity Enforcement

Transforming Opacity Verification to Nonblocking Verification in Modular Systems

Combining Advantages from Parameters in Modeling and Control of Discrete Event Systems

Contact Info

Product

Resources

About