Formal Synthesis Of Safety Controller Code For Distributed Controllers PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Formal Synthesis Of Safety Controller Code For Distributed Controllers PDF full book. Access full book title Formal Synthesis Of Safety Controller Code For Distributed Controllers.
Author | : Dirk Missal |
Publisher | : Logos Verlag Berlin GmbH |
Total Pages | : 161 |
Release | : 2012 |
Genre | : Computers |
ISBN | : 3832531475 |
Download Formal Synthesis of Safety Controller Code for Distributed Controllers Book in PDF, ePub and Kindle
Modern control systems in manufacturing are characterized by rising complexity in size and functionality. They are highly decentralized and constitute a network of physically and functionally distributed controllers collaborating to perform the control tasks. That goes along with a further growing demand on safety and reliability. A distributed control architecture supporting functional decomposition of large systems as well as accommodating flexibility of modular systems is defined. This work describes the formal synthesis of distributed control functions for the sub area of safety requirements. The formal synthesis is applied to avoid the potentially faulty influence of human work through the whole process from the formal specification to the executable control function. Starting points are a formal model of the uncontrolled plant behavior and a formal specification of forbidden behavior. The formulation of the specification and the modeling is exemplified on a manufacturing system in lab-scale. The introduced synthesis methods produce controller models describing the correct control actions to achieve the given specification. The methods use symbolic backward search from a forbidden state to determine the last admissible state before entering an uncontrollable trajectory to a forbidden state. Hence, the determination of the reachable state space is avoided to reduce the computational complexity. The use of partial markings leads to a further reduction. The complexity is an important obstacle for the use of formal methods on real-scale applications. The monolithic synthesis approach is proven to result in maximally permissive results. The modular approach is not maximally permissive but the more efficient way to distributed control functions. The implementation of the generated controller model as executable Function Blocks according to IEC61499 is addressed in the last part of this work. The distributed control predicates are embedded as structured text instruction into different interacting Function Block types according to the distributed control structure. This last step finalizes the sequence from a formal model and the specification to fully automatically-generated executable control code.
Author | : Sebastian Preuße |
Publisher | : Logos Verlag Berlin GmbH |
Total Pages | : 148 |
Release | : 2013 |
Genre | : Computers |
ISBN | : 3832536000 |
Download Technologies for Engineering Manufacturing Systems Control in Closed Loop Book in PDF, ePub and Kindle
Diese Arbeit stellt ein Analyserahmenwerk vor, welches zur Uberprufung des korrekten Verhaltens eines technischen Systems eingesetzt wird. Im Fokus steht dabei die praktische Anwendung im industriellen Umfeld. Hierfur werden die verwendeten Formalismen weitestehend durch domanenspezifische Beschreibungsmoglichkeiten substituiert, um somit den Anwender beim Entwurfs- und Analyseprozess zu unterstutzen. Die Arbeit stellt konkrete Techniken vor, um ein formales Anlagenmodell aus bereits vorhandenen Daten zu generieren, um eine formale Spezifikation des Verhaltens des technischen Systems zu erstellen und um das Verhalten des Systems formal zu analysieren. Dabei wird die Steuerungshardware in den Prozess eingebunden und somit die Korrektheit des implementierten Steuerungsprogramms uberpruft. Auf diese Weise lasst sich fehlerhaftes Anlagenverhalten bereits vor der Inbetriebnahme aufdecken und beheben, wodurch die Kosten fur die Fehleranalyse und -korrektur im laufenden Betrieb eingespart werden.
Author | : Raja Natarajan |
Publisher | : Springer |
Total Pages | : 475 |
Release | : 2015-01-28 |
Genre | : Computers |
ISBN | : 3319149776 |
Download Distributed Computing and Internet Technology Book in PDF, ePub and Kindle
This book constitutes the refereed proceedings of the 11th International Conference on Distributed Computing and Internet Technology, ICDCIT 2015, held in Bhubaneswar, India, in February 2015. The 12 revised full papers presented together with 30 short papers and 9 invited talks in this volume were carefully reviewed and selected from 221 submissions. The papers cover topics such as distributed computing and algorithms; internet technologies and Web services; secure computing and communication; cloud computing; information retrieval and recommender systems and societal applications.
Author | : Eva Kühn |
Publisher | : Springer |
Total Pages | : 205 |
Release | : 2014-05-22 |
Genre | : Computers |
ISBN | : 3662433761 |
Download Coordination Models and Languages Book in PDF, ePub and Kindle
This book constitutes the proceedings of the 16th International Conference on Coordination Models and Languages, COORDINATION 2014, held in Berlin, Germany, in June 2014. The 12 papers included in this volume were carefully reviewed and selected from 31 submissions. They deal with topics such as programming abstractions and languages, coordination models and paradigms, applied software engineering principles, specification and verification, foundations and types, distributed middleware architectures, multicore programming, collaborative adaptive systems, and coordination related use cases.
Author | : Julia M. Badger |
Publisher | : Springer |
Total Pages | : 392 |
Release | : 2019-05-28 |
Genre | : Computers |
ISBN | : 3030206521 |
Download NASA Formal Methods Book in PDF, ePub and Kindle
This book constitutes the proceedings of the 11th International Symposium on NASA Formal Methods, NFM 2019, held in Houston, TX, USA, in May 2019. The 20 full and 8 short papers presented in this volume were carefully reviewed and selected from 102 submissions. The papers focus on formal verification, including theorem proving, model checking, and static analysis; advances in automated theorem proving including SAT and SMT solving; use of formal methods in software and system testing; run-time verification; techniques and algorithms for scaling formal methods, such as abstraction and symbolic methods, compositional techniques, as well as parallel and/or distributed techniques; code generation from formally verified models; safety cases and system safety; formal approaches to fault tolerance; theoretical advances and empirical evaluations of formal methods techniques for safety-critical systems, including hybrid and embedded systems; formal methods in systems engineering and model-based development; correct-by-design controller synthesis; formal assurance methods to handle adaptive systems.
Author | : Arturo Sanchez |
Publisher | : Springer |
Total Pages | : 256 |
Release | : 1996-03-20 |
Genre | : Technology & Engineering |
ISBN | : |
Download Formal Specification and Synthesis of Procedural Controllers for Process Systems Book in PDF, ePub and Kindle
The operation of process plants involves a large number of event-driven activities, such as the start-up and shut-down of the plant, the execution of emergency procedures and equipment interlocking. These activities are normally carried out by procedural control systems (such as PLCs or DCSs). Despite the extent to which these control systems are used in practice, limited theoretical frameworks exist to support their analysis and design. This is particularly relevant in flexible production environments which are characterised by frequent changes in the product recipes, production modes and equipment configuration. The book outlines a formal framework for the synthesis of control systems employed in the automation of event-driven process operations. The approach used builds on other theories initially proposed in computing and control disciplines.
Author | : Kristin Yvonne Rozier |
Publisher | : Springer Nature |
Total Pages | : 508 |
Release | : 2023-07-04 |
Genre | : Computers |
ISBN | : 3031331702 |
Download NASA Formal Methods Book in PDF, ePub and Kindle
This book constitutes the proceedings of the 15th International Symposium on NASA Formal Methods, NFM 2023, held in Houston, Texas, USA, during May 16-18, 2023. The 26 full and 3 short papers presented in this volume were carefully reviewed and selected from 75 submissions. The papers deal with advances in formal methods, formal methods techniques, and formal methods in practice.
Author | : Li Hsien Yoong |
Publisher | : |
Total Pages | : 144 |
Release | : 2010 |
Genre | : Automatic control |
ISBN | : |
Download Modelling and Synthesis of Safety-critical Software with IEC 61499 Book in PDF, ePub and Kindle
Software forms a central part of modern industrial control systems. It is routinely used, nowadays, to control a variety of physical processes through an integration of computing elements with sensors and actuators. The falling cost of digital electronics have also led to an increasing use of multiple computing units to control large distributed systems in a networked environment. The design of such systems is complex, and requires programming methodologies that seamlessly support the specification of distributed and concurrent software. The methodologies should further be easy to understand, and should provide design artefacts that naturally support reuse. Most existing techniques for developing control software, however, are unable to support these features. Recognizing this need, the IEC 61499 standard has been proposed as a standard for developing distributed industrial control systems. This standard prescribes a component-oriented approach for developing distributed control software, based on function blocks. The graphical nature and the encapsulation offered by function blocks provide an intuitive way to describe software in a reusable manner. Executable code can further be automatically synthesized from these function blocks. This helps to simplify the task of programming, while ensuring more reliable software. The standard, however, lacks the semantic rigour necessary for the automated verification and unambiguous execution of function blocks. In particular, the model of concurrency for a network of function blocks running in a centralized or distributed fashion is not clear. Several scheduling techniques have been proposed to overcome this problem. Various run-time environments, each adhering to a particular scheduling policy, have correspondingly been developed to execute function blocks. This has resulted in incompatible behaviours, as well as complications in the formal verification of function block programs. This thesis addresses these problems by proposing a formal model for distributed IEC 61499 systems based on the globally asynchronous locally synchronous (GALS) paradigm. For a centralized implementation, function block networks are executed synchronously, while distibuted implementations are executed as a collection of synchronous islands that communicate with each other asynchronously. The semantics for synchronous execution is provably correct for any arbitrary composition of function blocks. Moreover, run-time scheduling overhead is eliminated, as all scheduling decisions can be made before a program is run. These semantics further enable formal verification of function blocks using the well-known concept of synchronous observers. The approach proposed in this thesis also allows communication in distributed systems to be specified in an abstract way, which does not yet imply any particular implementation. This abstraction can be automatically refined to obtain various implementations with different trade-offs. This has been done in a manner that is fully compatible with the IEC 61499's notion of communication function blocks. A prototype compiler has been developed to synthesize either centralized or distributed code from function block programs. The code generated by this compiler is markedly superior to that produced by existing techniques in terms of execution speed, as well as code size. These results demonstrate the viability of the ideas presented in this thesis for the development of practical industrial control software.
Author | : Luis Gomes |
Publisher | : Springer Nature |
Total Pages | : 470 |
Release | : 2023-05-27 |
Genre | : Technology & Engineering |
ISBN | : 3031336208 |
Download Application and Theory of Petri Nets and Concurrency Book in PDF, ePub and Kindle
This book constitutes the proceedings of the 44th International Conference on Application and Theory of Petri Nets and Concurrency, PETRI NETS 2023, which took place in Lisbon, Portugal, in June 2023. The 21 full papers included in this book were carefully reviewed and selected from 47 submissions. They were organized in topical sections as follows: Process mining; semantics; tools; verification; timed models; model transformation. The book also includes two invited talks in full paper length.
Author | : Ritchie Lee |
Publisher | : Springer Nature |
Total Pages | : 448 |
Release | : 2020-08-10 |
Genre | : Computers |
ISBN | : 3030557545 |
Download NASA Formal Methods Book in PDF, ePub and Kindle
This book constitutes the proceedings of the 12th International Symposium on NASA Formal Methods, NFM 2020, held in Moffett Field, CA, USA, in May 2020.* The 20 full and 5 short papers presented in this volume were carefully reviewed and selected from 62 submissions. The papers are organized in the following topical sections: learning and formal synthesis; formal methods for DNNs; high assurance systems; requirement specification and testing; validation and solvers; solvers and program analysis; verification and times systems; autonomy and other applications; and hybrid and cyber-physical systems. *The conference was held virtually due to the COVID-19 pandemic. The chapter “Verifying a Solver for Linear Mixed Integer Arithmetic in Isabelle/HOL” is available open access under a Creative Commons Attribution 4.0 International License via link.springer.com.