Symbolic Supervisory Control of Distributed Systems With Communications

Kalyon, Gabriel; Gall, Tristan Le; Marchand, Hervé; Massart, Thierry

doi:10.1109/tac.2013.2283093

Cited by 12 publications

(6 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In order to complete this work, we plan to introduce formal synthesis methods aiming at automatically synthesizing the local SDN controller algorithm with regards to some set of safety constraints as tackles in [31]. Other directions are to abstract the system so that traditional supervisory control synthesis of reactive systems can be applied [32].…”

Section: Discussionmentioning

confidence: 99%

Compositional model checking of an SDN platform

Majith

Sankur

Marchand

et al. 2021

2021 17th International Conference on the Design of Reliable Communication Networks (DRCN)

View full text Add to dashboard Cite

Software-Defined Network (SDN) technology provides the possibility to turn the network infrastructure into a dynamic programmable fabric capable of meeting the application needs in real-time. Thanks to the independence of the control plane from the data plane, the control entity, generally called as controller, has also the flexibility to implement proprietary complex algorithms. Within such a dynamic and complex environment, this document advocates for applying formal verification methods and more precisely composition model checking to ensure the correct behavior of the overall SDN system at design phase. To illustrate this purpose, it proposes to build different comprehensive formal models of a typical SDN platform selected here as a study object. Thorough performance results related to each model are provided and discussed. Thanks to such formal verifications, it is possible to pinpoint issues such as the one regarding network isolation within a complex SDN architecture. Although dealing with formal methods, this document attempts to strike a balance between theory, experimental work and network architecture discussion.

show abstract

Section: Discussionmentioning

confidence: 99%

Compositional model checking of an SDN platform

Majith

Sankur

Marchand

et al. 2021

2021 17th International Conference on the Design of Reliable Communication Networks (DRCN)

View full text Add to dashboard Cite

show abstract

“…Furthermore, existing works on opacity-enforcing control mainly consider centralized control architectures. In general, the plant may be controlled by a set of local controllers with or without communications, which leads to the distributed [20,84] or the decentralized control architectures [226,149]. How to synthesize opacityenforcing controllers under those general information structures is still an open problem.…”

Section: 3mentioning

confidence: 99%

Secure-by-Construction Synthesis of Cyber-Physical Systems

Liu¹,

Trivedi²,

Yin³

2022

Preprint

View full text Add to dashboard Cite

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, albeit laborious (re)design-verify-validate loop, correct-by-construction methodology advocates the use of continual refinements of formal requirements-connected by chains of formal proofs-to build a system that assures the correctness by design. A remarkable progress has been made in scaling the scope of applicability of correct-byconstruction synthesis-with a focus on cyber-physical systems that tie discrete-event control with continuous environment-to enlarge control systems by combining symbolic approaches with principled state-space reduction techniques. Unfortunately, in the security-critical control systems, the security properties are verified ex post facto the design process in a way that undermines the correct-by-construction paradigm. We posit that, to truly realize the dream of correct-by-construction synthesis for security-critical systems, security considerations must take center-stage with the safety considerations. Moreover, catalyzed by the recent progress on the opacity sub-classes of security properties and the notion of hyperproperties capable of combining security with safety properties, we believe that the time is ripe for the research community to holistically target the challenge of secure-by-construction synthesis. This paper details our vision by highlighting the recent progress and open challenges that may serve as bricks for providing a solid foundation for secure-by-construction synthesis of cyber-physical systems.The revolution in miniaturized communication devices in the beginning of this millennium contributed towards a revolution in the internet-of-things (IoT) and the networked systems woven around them: the cyber-physical systems (CPS). CPS are marked by a close-knit interaction of discrete computation and continuous control over a network and are playing critical roles in virtually every aspect of our modern experience ranging from consumer electronics to implantable medical devices, from smart cars to smart hospitals, and from controlling our power systems to safeguarding our nuclear rectors. These systems are clearly safety-critical as a bug in their design could be life threatening, but given their societal implications, they are also security-critical where a bug in their design may have the potential to jeopardize the privacy, trust, and economic interests of society built around them." We believe that the security considerations should be elevated as primary design drivers along with safety ones to tackle the design challenge of modern CPS and call for a need to expand the correct-byconstruction paradigm of designing safety-critical systems to encompass security: we call this paradigm secure-by-construction. This paper synthesizes ideas from three research communities: discrete event systems (DES), control systems (CS), and formal methods (FM) to pose and study central problems supporting...

show abstract

“…By modeling the modular systems as communicating finite state machines with reliable unbounded FIFO queues between subsystem, [19] and [20] adopt the technique of abstract interpretation for over-approximating reachability and co-reachabiility to ensure finite termination in distributed controller synthesis. As an extension of [19], [20] provides the full process allowing to derive controllers from a state-based specification and a plant by means of state-based estimates and abstract interpretation techniques, whereas [19] only presents the control point of view with an overview of the state-based estimates computation point of view.…”

Section: Oc Delays In Modular/distributed Controlmentioning

confidence: 99%

Overview of Networked Supervisory Control with Imperfect Communication Channels

Zhu

Lin²,

Tai³

et al. 2020

Preprint

View full text Add to dashboard Cite

The paper focus on the networked supervisory control framework based on the discrete event systems with imperfect network, which can be divided into the centralized supervisory control and decentralized control. Then we reviewed the state-of-art networked control frameworks with observation channel delays and control channel delays separately, and the approach to compose the synthesized supervisor are constructed in untimed models and timed discrete event systems (TDES). The lossy property of communication channels is considered as well.

show abstract

Symbolic Supervisory Control of Distributed Systems With Communications

Cited by 12 publications

References 36 publications

Compositional model checking of an SDN platform

Compositional model checking of an SDN platform

Secure-by-Construction Synthesis of Cyber-Physical Systems

Overview of Networked Supervisory Control with Imperfect Communication Channels

Contact Info

Product

Resources

About