Verifying Safety Properties of Discrete Event Control Systems Expressed in Temporal Logic Via Algebraic Petri Net Analysis

Verifying Safety Properties of Discrete Event Control Systems Expressed in Temporal Logic Via Algebraic Petri Net Analysis

Author:

Publisher:

Published: 1993

Total Pages: 27

ISBN-13: 9782921316101

DOWNLOAD EBOOK

In discrete event dynamic systems, the control problem is viewed as the interaction between the controller and the controlled process. The controller receives feedback messages from the process, and as circumstances dictate, sends command messages to the process in order to change its behavior. Of particular importance to the control systems engineer are issues related to system safety, and many safety properties take the form of qualifications about events which give rise to changes in state. This report suggests that such safety properties are most easily verified when reformulated as reachability questions about an associated Petri net model. The report shows how such verification may be performed algebraically using the incidence matrix of a Petri net, with the temperature control of a water tank and boiler used as an illustrative example.


Discrete Event Systems, Manufacturing Systems, and Communication Networks

Discrete Event Systems, Manufacturing Systems, and Communication Networks

Author: P.R. Kumar

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 262

ISBN-13: 1461393477

DOWNLOAD EBOOK

This IMA Volume in Mathematics and its Applications DISCRETE EVENT SYSTEMS, MANUFACTURING SYSTEMS AND COMMUNICATION NETWORKS is based on the proceedings of a workshop that was an integral part of the 1992-93 IMA program on "Control Theory. " The study of discrete event dynamical systems (DEDS) has become rapidly popular among researchers in systems and control, in communication networks, in manufacturing, and in distributed computing. This development has created problems for re searchers and potential "consumers" of the research. The first problem is the veritable Babel of languages, formalisms, and approaches, which makes it very difficult to determine the commonalities and distinctions among the competing schools of approaches. The second, related, problem arises from the different traditions, paradigms, values, and experience that scholars bring to their study of DEDS, depending on whether they come from control, com munication, computer science, or mathematical logic. As a result, intellectual exchange among scholars becomes compromised by unexplicated assumptions. The purpose of the Workshop was to promote exchange among scholars representing some of the major "schools" of thought in DEDS with the hope that (1) greater clarity will be achieved thereby, and (2) cross-fertilization will lead to more fruitful questions. We thank P. R. Kumar and P. P. Varaiya for organizing the workshop and editing the proceedings. We also take this opportunity to thank the National Science Foundation and the Army Research Office, whose financial support made the workshop possible. A vner Friedman Willard Miller, Jr.


Discrete Event Systems

Discrete Event Systems

Author: R. Boel

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 489

ISBN-13: 1461544939

DOWNLOAD EBOOK

Discrete Event Systems: Analysis and Control is the proceedings of WODES2000 (the 5th Workshop on Discrete Event Systems, held in Ghent, Belgium, on August 21-23, 2000). This book provides a survey of the current state of the art in the field of modeling, analysis and control synthesis of discrete event systems, lecture notes for a mini course on sensitivity analysis for performance evaluation of timed discrete event systems, and 48 carefully selected papers covering all areas of discrete event theory and the most important applications domains. Topics include automata theory and supervisory control (12); Petri net based models for discrete event systems, and their control synthesis (11); (max,+) and timed automata models (9); applications papers related to scheduling, failure detection, and implementation of supervisory controllers (7); formal description of PLCs (6); and finally, stochastic models of discrete event systems (3).


Computer Aided Verification

Computer Aided Verification

Author: Ed Brinksma

Publisher: Springer

Published: 2003-08-02

Total Pages: 645

ISBN-13: 3540456570

DOWNLOAD EBOOK

This volume contains the proceedings of the conference on Computer Aided V- i?cation (CAV 2002), held in Copenhagen, Denmark on July 27-31, 2002. CAV 2002 was the 14th in a series of conferences dedicated to the advancement of the theory and practice of computer-assisted formal analysis methods for software and hardware systems. The conference covers the spectrum from theoretical - sults to concrete applications, with an emphasis on practical veri?cation tools, including algorithms and techniques needed for their implementation. The c- ference has traditionally drawn contributions from researchers as well as prac- tioners in both academia and industry. This year we received 94 regular paper submissions out of which 35 were selected. Each submission received an average of 4 referee reviews. In addition, the CAV program contained 11 tool presentations selected from 16 submissions. For each tool presentation, a demo was given at the conference. The large number of tool submissions and presentations testi?es to the liveliness of the ?eld and its applied ?avor.


Computer Aided Verification

Computer Aided Verification

Author: Ed Brinksma

Publisher: Springer Science & Business Media

Published: 2002-07-19

Total Pages: 645

ISBN-13: 3540439978

DOWNLOAD EBOOK

This volume contains the proceedings of the conference on Computer Aided V- i?cation (CAV 2002), held in Copenhagen, Denmark on July 27-31, 2002. CAV 2002 was the 14th in a series of conferences dedicated to the advancement of the theory and practice of computer-assisted formal analysis methods for software and hardware systems. The conference covers the spectrum from theoretical - sults to concrete applications, with an emphasis on practical veri?cation tools, including algorithms and techniques needed for their implementation. The c- ference has traditionally drawn contributions from researchers as well as prac- tioners in both academia and industry. This year we received 94 regular paper submissions out of which 35 were selected. Each submission received an average of 4 referee reviews. In addition, the CAV program contained 11 tool presentations selected from 16 submissions. For each tool presentation, a demo was given at the conference. The large number of tool submissions and presentations testi?es to the liveliness of the ?eld and its applied ?avor.


Lectures on Runtime Verification

Lectures on Runtime Verification

Author: Ezio Bartocci

Publisher: Springer

Published: 2018-02-10

Total Pages: 240

ISBN-13: 331975632X

DOWNLOAD EBOOK

The idea of this volume originated from the need to have a book for students to support their training with several tutorials on different aspects of RV. The volume has been organized into seven chapters and the topics covered include an introduction on runtime verification, dynamic analysis of concurrency errors, monitoring events that carry data, runtime error reaction and prevention, monitoring of cyber-physical systems, runtime verification for decentralized and distributed systems and an industrial application of runtime verification techniques in financial transaction systems.


Computer Aided Verification

Computer Aided Verification

Author: Kousha Etessami

Publisher: Springer Science & Business Media

Published: 2005-06-24

Total Pages: 579

ISBN-13: 3540272313

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 17th International Conference on Computer Aided Verification, CAV 2005, held in Edinburgh, Scotland, UK in July 2005. The 32 revised full papers presented together with 16 tool papers and 3 invited papers, as well as a report on a special tools competition were carefully reviewed and selected from 155 submissions. The papers cover all current issues in computer aided verification and model checking, ranging from foundational and methodological issues to the evaluation of major tools and systems.