Supervisory Control Systems: Theory and Industrial Applications

Hybrid control system is an exciting field of research where it contains two distinct types of systems: one with continuous dynamics continuous variable dynamic system and the other with discrete dynamics discrete event dynamic system, that interact with each other. The research in the area of hybrid control can be categorized into two areas: one deals with the conventional control systems, and the other deals with the decision making systems. The former addresses the control functions at the low level (field level). The latter addresses the modeling, analysis, and design at the higher level found in the supervision, coordination and management levels. The study of hybrid systems is central in designing intelligent hybrid control systems with high degree of autonomy and it is essential in designing discrete event supervisory controllers for continuous systems

Modeling and formal verification of probabilistic reconfigurable systems

In this thesis, we propose a new approach for formal modeling and verification of adaptive probabilistic systems. Dynamic reconfigurable systems are the trend of all future technological systems, such as flight control systems, vehicle electronic systems, and manufacturing systems. In order to meet user and environmental requirements, such a dynamic reconfigurable system has to actively adjust its configuration at run-time by modifying its components and connections, while changes are detected in the internal/external execution environment. On the other hand, these changes may violate the memory usage, the required energy and the concerned real-time constraints since the behavior of the system is unpredictable. It might also make the system's functions unavailable for some time and make potential harm to human life or large financial investments. Thus, updating a system with any new configuration requires that the post reconfigurable system fully satisfies the related constraints. We introduce GR-TNCES formalism for the optimal functional and temporal specification of probabilistic reconfigurable systems under resource constraints. It enables the optimal specification of a probabilistic, energetic and memory constraints of such a system. To formally verify the correctness and the safety of such a probabilistic system specification, and the non-violation of its properties, an automatic transformation from GR-TNCES models into PRISM models is introduced. Moreover, a new approach XCTL is also proposed to formally verify reconfigurable systems. It enables the formal certification of uncompleted and reconfigurable systems. A new version of the software ZIZO is also proposed to model, simulate and verify such GR-TNCES model. To prove its relevance, the latter was applied to case studies; it was used to model and simulate the behavior of an IPV4 protocol to prevent the energy and memory resources violation. It was also used to optimize energy consumption of an automotive skid conveyor.In dieser Arbeit wird ein neuer Ansatz zur formalen Modellierung und Verifikation dynamisch rekonfigurierbarer Systeme vorgestellt. Dynamische rekonfigurierbare Systeme sind in vielen aktuellen und zukünftigen Anwendungen, wie beispielsweise Flugsteuerungssystemen, Fahrzeugelektronik und Fertigungssysteme zu finden. Diese Systeme weisen ein probabilistisches, adaptives Verhalten auf. Um die Benutzer- und Umgebungsbedingungen kontinuierlich zu erfüllen, muss ein solches System seine Konfiguration zur Laufzeit aktiv anpassen, indem es seine Komponenten, Verbindungen zwischen Komponenten und seine Daten modifiziert (adaptiv), sobald Änderungen in der internen oder externen Ausführungsumgebung erkannt werden (probabilistisch). Diese Anpassungen dürfen Beschränkungen bei der Speichernutzung, der erforderlichen Energie und bestehende Echtzeitbedingungen nicht verletzen. Eine nicht geprüfte Rekonfiguration könnte dazu führen, dass die Funktionen des Systems für einige Zeit nicht verfügbar wären und potenziell menschliches Leben gefährdet würde oder großer finanzieller Schaden entstünde. Somit erfordert das Aktualisieren eines Systems mit einer neuen Konfiguration, dass das rekonfigurierte System die zugehörigen Beschränkungen vollständig einhält. Um dies zu überprüfen, wird in dieser Arbeit der GR-TNCES-Formalismus, eine Erweiterung von Petrinetzen, für die optimale funktionale und zeitliche Spezifikation probabilistischer rekonfigurierbarer Systeme unter Ressourcenbeschränkungen vorgeschlagen. Die entstehenden Modelle sollen über probabilistische model checking verifiziert werden. Dazu eignet sich die etablierte Software PRISM. Um die Verifikation zu ermöglichen wird in dieser Arbeit ein Verfahren zur Transformation von GR-TNCES-Modellen in PRISM-Modelle beschrieben. Eine neu eingeführte Logik (XCTL) erlaubt zudem die einfache Beschreibung der zu prüfenden Eigenschaften. Die genannten Schritte wurden in einer Softwareumgebung für den automatisierten Entwurf, die Simulation und die formale Verifikation (durch eine automatische Transformation nach PRISM) umgesetzt. Eine Fallstudie zeigt die Anwendung des Verfahren

The DS-Pnet modeling formalism for cyber-physical system development

This work presents the DS-Pnet modeling formalism (Dataflow, Signals and Petri nets), designed for the development of cyber-physical systems, combining the characteristics of Petri nets and dataflows to support the modeling of mixed systems containing both reactive parts and data processing operations. Inheriting the features of the parent IOPT Petri net class, including an external interface composed of input and output signals and events, the addition of dataflow operations brings enhanced modeling capabilities to specify mathematical data transformations and graphically express the dependencies between signals. Data-centric systems, that do not require reactive controllers, are designed using pure dataflow models. Component based model composition enables reusing existing components, create libraries of previously tested components and hierarchically decompose complex systems into smaller sub-systems. A precise execution semantics was defined, considering the relationship between dataflow and Petri net nodes, providing an abstraction to define the interface between reactive controllers and input and output signals, including analog sensors and actuators. The new formalism is supported by the IOPT-Flow Web based tool framework, offering tools to design and edit models, simulate model execution on the Web browser, plus model-checking and software/hardware automatic code generation tools to implement controllers running on embedded devices (C,VHDL and JavaScript). A new communication protocol was created to permit the automatic implementation of distributed cyber-physical systems composed of networks of remote components communicating over the Internet. The editor tool connects directly to remote embedded devices running DS-Pnet models and may import remote components into new models, contributing to simplify the creation of distributed cyber-physical applications, where the communication between distributed components is specified just by drawing arcs. Several application examples were designed to validate the proposed formalism and the associated framework, ranging from hardware solutions, industrial applications to distributed software applications

A novel approach for No Fault Found decision making

Within aerospace and defence sectors, organisations are adding value to their core corporate offerings through services. These services tend to emphasise the potential to maintain future revenue streams and improved profitability and hence require the establishment of cost effective strategies that can manage uncertainties within value led services e.g. maintenance activities. In large organisations, decision-making is often supported by information processing and decision aiding systems; it is not always apparent whose decision affects the outcome the most. Often, accountability moves away from the designated organisation personnel in unforeseen ways, and depending on the decisions of individual decision makers, the structure of the organisation, or unregulated operating procedures may change. This can have far more effect on the overall system reliability – leading to inadequate troubleshooting, repeated down-time, reduced availability and increased burden on Through-life Engineering Services. This paper focuses on outlining current industrial attitudes regarding the No Fault Found (NFF) phenomena and identifies the drivers that influence the NFF decision-making process. It articulates the contents of tacit knowledge and addresses a knowledge gap by developing NFF management policies. The paper further classifies the NFF phenomenon into five key processes that must be controlled by using the developed policies. In addition to the theoretical developments, a Petri net model is also outlined and discussed based on the captured information regarding NFF decision-making in organisations. Since NFF decision-making is influenced by several factors, Petri nets are sought as a powerful tool to realise a meta-model capability to understand the complexity of situations. Its potential managerial implications can help describe decision problems under conditions of uncertainty. Finally, the conclusions indicate that engineering processes, which allow decision-making at various maintenance echelons, can often obfuscate problems that then require a systems approach to illustrate the impact of the issue

A Fuzzy Spatio-Temporal-based Approach for Activity Recognition

International audienceOver the last decade, there has been a significant deployment of systems dedicated to surveillance. These systems make use of real-time sensors that generate continuous streams of data. Despite their success in many cases, the increased number of sensors leads to a cognitive overload for the operator in charge of their analysis. However, the context and the application requires an ability to react in real-time. The research presented in this paper introduces a spatio-temporal-based approach the objective of which is to provide a qualitative interpretation of the behavior of an entity (e.g., a human or vehicle). The process is formally supported by a fuzzy logic-based approach, and designed in order to be as generic as possible

Modeling, Simulation, and Realization of Cognitive Technical Systems

This thesis presents a novel approach for the modeling, simulation, and realization of Cognitive Technical Systems. In contrast to other approaches, in this thesis, the structure and dynamic of the real world is initially formalized my means of an intermediate level instead of implementing a technical model directly. Furthermore, human cognition is investigated in an integrated manner and based on experiments with a mobile robot, as an example for a complex technical system. The formal description of human interaction and cognition is realized by Situation-Operator-Modeling (SOM), which can be implemented technically by patterns of high-level Petri Nets. With the state space of a SOM-based Petri Net, Human-Machine-Interaction can be analyzed, e.g., in order to detect human errors automatically. Furthermore, several cognitive functions, like planning, execution, perception, and learning, can be simulated. The different cognitive functions and related representations, which are all based on the same methodical background, are combined within an integrated cognitive architecture. Only the interplay among several functions and a novel kind of knowledge structuring, which contributes significantly to reduce the complexity of the real world, enable the realization of human-like behavior for technical systems. The system's capability to establish and to refine goal-directed behavior from interaction with the environment, also if no system-specific initial knowledge is available, is demonstrated by experiments with a mobile robot interacting within a dynamic office environment. An additional value of this thesis for further research is especially given by the proposed generic approach for modeling, simulation, and analysis of Human-Machine-Interaction. Moreover, the formal description and implementation of the cognitive functions, the developed knowledge structuring, and the cognitive architecture may be applied to arbitrary kind of technical systems.'Modellbildung, Simulation und Realisierung von Kognitiven Technischen Systemen' In dieser Arbeit wird ein neuartiger Ansatz zur Modellbildung, Simulation und Realisierung von Kognitiven Technischen Systemen präsentiert. Gegenüber bestehenden Ansätzen setzt sich diese Arbeit insbesondere dadurch ab, dass die Struktur und Dynamik der realen Welt zuerst über eine methodische Zwischenebene formal beschrieben und erst danach technisch implementiert wird. Zudem wird menschliche Kognition ganzheitlich untersucht und direkt mit Hilfe von Experimenten mit einem mobilen Roboter, als Beispiel für ein komplexes technisches System, erprobt und entwickelt. Die formale Beschreibung von menschlicher Interaktion und Kognition erfolgt über Situations-Operator-Modellbildung (SOM), welche über spezielle Muster höherer Petrinetze technisch implementiert werden kann. Durch den Zustandsraum eines SOM-basierten Petrinetzes ist es möglich, Mensch-Maschine-Interaktion zu analysieren, um beispielsweise menschliche Fehler automatisiert zu erfassen. Zudem können verschiedene kognitive Funktionen, wie Planen, Handeln, Wahrnehmung und Lernen simuliert werden. Die verschiedenen kognitiven Funktionen und entsprechenden Repräsentationen, welche auf der gleichen methodischen Grundlage basieren, werden in einer kognitiven Architektur zusammengeführt. Erst das Zusammenspiel verschiedener Funktionen und ein neuartiger Ansatz zur Wissensstrukturierung, wodurch insbesondere die Komplexität der realen Welt reduziert wird, ermöglicht die Realisierung menschenähnlichen Verhaltens für technische Systeme. Durch Experimente mit einem mobilen Roboter, der in einer dynamischen Büroumgebung interagiert, kann gezeigt werden, dass das vorgestellte System ohne anwendungsspezifisches Vorwissen in der Lage ist, zielführendes Verhalten aus der Interaktion mit der Umgebung zu erhalten und zu verbessern. Ein Mehrwert aus dieser Arbeit für weiterführende Forschungsarbeiten ergibt sich insbesondere durch den vorgestellten generischen Ansatz zur Modellbildung, Simulation und Analyse von Mensch-Maschine-Interaktion. Zudem können die formale Beschreibung und die Implementierung der kognitiven Funktionen, der entwickelten Wissensstrukturierung und der darauf aufbauenden kognitiven Architektur auf beliebige technische Systeme übertragen werden

A model driven approach to analysis and synthesis of sequence diagrams

Software design is a vital phase in a software development life cycle as it creates a blueprint for the implementation of the software. It is crucial that software designs are error-free since any unresolved design-errors could lead to costly implementation errors. To minimize these errors, the software community adopted the concept of modelling from various other engineering disciplines. Modelling provides a platform to create and share abstract or conceptual representations of the software system – leading to various modelling languages, among them Unified Modelling Language (UML) and Petri Nets. While Petri Nets strong mathematical capability allows various formal analyses to be performed on the models, UMLs user-friendly nature presented a more appealing platform for system designers. Using Multi Paradigm Modelling, this thesis presents an approach where system designers may have the best of both worlds; SD2PN, a model transformation that maps UML Sequence Diagrams into Petri Nets allows system designers to perform modelling in UML while still using Petri Nets to perform the analysis. Multi Paradigm Modelling also provided a platform for a well-established theory in Petri Nets – synthesis to be adopted into Sequence Diagram as a method of putting-together different Sequence Diagrams based on a set of techniques and algorithms

Recent advances in petri nets and concurrency

CEUR Workshop Proceeding

A methodology for the requirements analysis of critical real-time systems

PhD ThesisThis thesis describes a methodology for the requirements analysis of critical real-time systems. The methodology is based on formal methods, and provides a systematic way in which requirements can be analysed and specifications produced. The proposed methodology consists of a framework with distinct phases of analysis, a set oftechniques appropriate for the issues to be analysed at each phase of the framework, a hierarchical structure of the specifications obtained from the process of analysis, and techniques to perform quality assessment of the specifications. The phases of the framework, which are abstraction levels for the analysis of the requirements, follow directly from a general structure adopted for critical real-time systems. The intention is to define abstraction levels, or domains, in which the analysis of requirements can be performed in terms of specific properties of the system, thus reducing the inherent complexity of the analysis. Depending on the issues to be analysed in each domain, the choice of the appropriate formalism is determined by the set of features, related to that domain, that a formalism should possess. In this work, instead of proposing new formalisms we concentrate on identifying and enumerating those features that a formalism should have. The specifications produced at each phase of the framework are organised by means of a specification hierarchy, which facilitates our assessment of the quality of the requirements specifications, and their traceability. Such an assessment should be performed by qualitative and quantitative means in order to obtain high confidence (assurance) that the level of safety is acceptable. In order to exemplify the proposed methodology for the requirements analysis of critical real-time systems we discuss a case study based on a crossing of two rail tracks (in a model railway), which raises safety issues that are similar to those found at a traditional level crossing (i.e. rail-road)CAPES/Ministry of Education (Brazil

Reversible Computation: Extending Horizons of Computing

This open access State-of-the-Art Survey presents the main recent scientific outcomes in the area of reversible computation, focusing on those that have emerged during COST Action IC1405 "Reversible Computation - Extending Horizons of Computing", a European research network that operated from May 2015 to April 2019. Reversible computation is a new paradigm that extends the traditional forwards-only mode of computation with the ability to execute in reverse, so that computation can run backwards as easily and naturally as forwards. It aims to deliver novel computing devices and software, and to enhance existing systems by equipping them with reversibility. There are many potential applications of reversible computation, including languages and software tools for reliable and recovery-oriented distributed systems and revolutionary reversible logic gates and circuits, but they can only be realized and have lasting effect if conceptual and firm theoretical foundations are established first