Verification of Reactive Systems

Verification of Reactive Systems
Author: Klaus Schneider
Publisher: Springer Science & Business Media
Total Pages: 704
Release: 2003-10-16
Genre: Computers
ISBN: 9783540002963

Download Verification of Reactive Systems Book in PDF, Epub and Kindle

This book is a solid foundation of the most important formalisms used for specification and verification of reactive systems. In particular, the text presents all important results on m-calculus, w-automata, and temporal logics, shows the relationships between these formalisms and describes state-of-the-art verification procedures for them. It also discusses advantages and disadvantages of these formalisms, and shows up their strengths and weaknesses. Most results are given with detailed proofs, so that the presentation is almost self-contained. Includes all definitions without relying on other material Proves all theorems in detail Presents detailed algorithms in pseudo-code for verification as well as translations to other formalisms

The Temporal Logic of Reactive and Concurrent Systems

The Temporal Logic of Reactive and Concurrent Systems
Author: Zohar Manna
Publisher: Springer Science & Business Media
Total Pages: 447
Release: 1992
Genre: Computers
ISBN: 0387976647

Download The Temporal Logic of Reactive and Concurrent Systems Book in PDF, Epub and Kindle

Reactive systems are computing systems which are interactive, such as real-time systems, operating systems, concurrent systems, control systems, etc. They are among the most difficult computing systems to program. Temporal logic is a formal tool/language which yields excellent results in specifying reactive systems. This volume, the first of two, subtitled Specification, has a self-contained introduction to temporal logic and, more important, an introduction to the computational model for reactive programs, developed by Zohar Manna and Amir Pnueli of Stanford University and the Weizmann Institute of Science, Israel, respectively.

Multi-Valued Reasoning about Reactive Systems

Multi-Valued Reasoning about Reactive Systems
Author: Orna Kupferman
Publisher:
Total Pages: 0
Release: 2022-12
Genre:
ISBN: 9781638281382

Download Multi-Valued Reasoning about Reactive Systems Book in PDF, Epub and Kindle

Traditionally computer science has been Boolean in nature giving rise to systems based on proving correctness. Correctness is binary, but many questions we want to ask about systems are multi-valued. In modern computing systems this is becoming increasingly insufficient. In particular, beyond checking whether a system satisfies its specification, we may want to evaluate the quality in which the specification is satisfied. This has led to a shift from Boolean specification formalisms to multi-valued ones, which involves a development of multi-valued temporal logics as well as algorithms and tools for reasoning about such logics. This timely in-depth review describes the basics of specification and verification of reactive systems, and the automata-theoretic approach for them: by translating temporal-logic formulas to automata. As introductory material, the author describes the Boolean setting in which the formalisms specify infinite computations. This begins with linear temporal logic, and then focusses on automata on infinite words and their theoretical properties. The author then shows how to refine the Boolean correctness query by a quantitative one in two multi-valued settings. The formalisms introduced are such that the satisfaction value of a temporal-logic formula in a computation, or the membership value of a word in the language of an automaton, are multi valued, and classical decision problems become search problems. Multi-Valued Reasoning about Reactive Systems is a concise source for all researchers and students wishing to understand quickly the theory behind the topic and the context it has within the wider active research branch.

Temporal Verification of Reactive Systems

Temporal Verification of Reactive Systems
Author: Zohar Manna
Publisher: Springer Science & Business Media
Total Pages: 525
Release: 2012-12-06
Genre: Computers
ISBN: 1461242223

Download Temporal Verification of Reactive Systems Book in PDF, Epub and Kindle

This book is about the verification of reactive systems. A reactive system is a system that maintains an ongoing interaction with its environment, as opposed to computing some final value on termination. The family of reactive systems includes many classes of programs whose correct and reliable construction is con sidered to be particularly challenging, including concurrent programs, embedded and process control programs, and operating systems. Typical examples of such systems are an air traffic control system, programs controlling mechanical devices such as a train, or perpetually ongoing processes such as a nuclear reactor. With the expanding use of computers in safety-critical areas, where failure is potentially disastrous, correctness is crucial. This has led to the introduction of formal verification techniques, which give both users and designers of software and hardware systems greater confidence that the systems they build meet the desired specifications. Framework The approach promoted in this book is based on the use of temporal logic for specifying properties of reactive systems, and develops an extensive verification methodology for proving that a system meets its temporal specification. Reactive programs must be specified in terms of their ongoing behavior, and temporal logic provides an expressive and natural language for specifying this behavior. Our framework for specifying and verifying temporal properties of reactive systems is based on the following four components: 1. A computational model to describe the behavior of reactive systems. The model adopted in this book is that of a Fair Transition System (FTS).

Verification of Reactive Systems

Verification of Reactive Systems
Author: Klaus Schneider
Publisher: Springer Science & Business Media
Total Pages: 608
Release: 2013-03-09
Genre: Computers
ISBN: 3662107783

Download Verification of Reactive Systems Book in PDF, Epub and Kindle

This book is a solid foundation of the most important formalisms used for specification and verification of reactive systems. In particular, the text presents all important results on m-calculus, w-automata, and temporal logics, shows the relationships between these formalisms and describes state-of-the-art verification procedures for them. It also discusses advantages and disadvantages of these formalisms, and shows up their strengths and weaknesses. Most results are given with detailed proofs, so that the presentation is almost self-contained. Includes all definitions without relying on other material Proves all theorems in detail Presents detailed algorithms in pseudo-code for verification as well as translations to other formalisms

Advances in Temporal Logic

Advances in Temporal Logic
Author: Howard Barringer
Publisher: Springer Science & Business Media
Total Pages: 454
Release: 2013-11-11
Genre: Mathematics
ISBN: 9401595860

Download Advances in Temporal Logic Book in PDF, Epub and Kindle

Time is a fascinating subject and has long since captured mankind's imagination, from the ancients to modern man, both adult and child alike. It has been studied across a wide range of disciplines, from the natural sciences to philosophy and logic. Today, thirty plus years since Prior's work in laying out foundations for temporal logic, and two decades on from Pnueli's seminal work applying of temporal logic in specification and verification of computer programs, temporal logic has a strong and thriving international research community within the broad disciplines of computer science and artificial intelligence. Areas of activity include, but are certainly not restricted to: Pure Temporal Logic, e. g. temporal systems, proof theory, model theory, expressiveness and complexity issues, algebraic properties, application of game theory; Specification and Verification, e. g. of reactive systems, ofreal-time components, of user interaction, of hardware systems, techniques and tools for verification, execution and prototyping methods; Temporal Databases, e. g. temporal representation, temporal query ing, granularity of time, update mechanisms, active temporal data bases, hypothetical reasoning; Temporal Aspects in AI, e. g. modelling temporal phenomena, in terval temporal calculi, temporal nonmonotonicity, interaction of temporal reasoning with action/knowledge/belief logics, temporal planning; Tense and Aspect in Natural Language, e. g. models, ontologies, temporal quantifiers, connectives, prepositions, processing tempo ral statements; Temporal Theorem Proving, e. g. translation methods, clausal and non-clausal resolution, tableaux, automata-theoretic approaches, tools and practical systems.

Temporal Logics in Computer Science

Temporal Logics in Computer Science
Author: Stéphane Demri
Publisher: Cambridge University Press
Total Pages: 753
Release: 2016-10-13
Genre: Computers
ISBN: 1316727769

Download Temporal Logics in Computer Science Book in PDF, Epub and Kindle

This comprehensive text provides a modern and technically precise exposition of the fundamental theory and applications of temporal logics in computer science. Part I presents the basics of discrete transition systems, including constructions and behavioural equivalences. Part II examines the most important temporal logics for transition systems and Part III looks at their expressiveness and complexity. Finally, Part IV describes the main computational methods and decision procedures for model checking and model building - based on tableaux, automata and games - and discusses their relationships. The book contains a wealth of examples and exercises, as well as an extensive annotated bibliography. Thus, the book is not only a solid professional reference for researchers in the field but also a comprehensive graduate textbook that can be used for self-study as well as for teaching courses.

An Introduction to Practical Formal Methods Using Temporal Logic

An Introduction to Practical Formal Methods Using Temporal Logic
Author: Michael Fisher
Publisher: John Wiley & Sons
Total Pages: 368
Release: 2011-03-16
Genre: Technology & Engineering
ISBN: 9781119991465

Download An Introduction to Practical Formal Methods Using Temporal Logic Book in PDF, Epub and Kindle

The name "temporal logic" may sound complex and daunting; but while they describe potentially complex scenarios, temporal logics are often based on a few simple, and fundamental, concepts - highlighted in this book. An Introduction to Practical Formal Methods Using Temporal Logic provides an introduction to formal methods based on temporal logic, for developing and testing complex computational systems. These methods are supported by many well-developed tools, techniques and results that can be applied to a wide range of systems. Fisher begins with a full introduction to the subject, covering the basics of temporal logic and using a variety of examples, exercises and pointers to more advanced work to help clarify and illustrate the topics discussed. He goes on to describe how this logic can be used to specify a variety of computational systems, looking at issues of linking specifications, concurrency, communication and composition ability. He then analyses temporal specification techniques such as deductive verification, algorithmic verification, and direct execution to develop and verify computational systems. The final chapter on case studies analyses the potential problems that can occur in a range of engineering applications in the areas of robotics, railway signalling, hardware design, ubiquitous computing, intelligent agents, and information security, and explains how temporal logic can improve their accuracy and reliability. Models temporal notions and uses them to analyze computational systems Provides a broad approach to temporal logic across many formal methods - including specification, verification and implementation Introduces and explains freely available tools based on temporal logics and shows how these can be applied Presents exercises and pointers to further study in each chapter, as well as an accompanying website providing links to additional systems based upon temporal logic as well as additional material related to the book.