The Temporal Logic of Reactive and Concurrent Systems: Specification Amir Pnueli, Zohar Manna
Publisher: Springer

Pnueli (1977) has suggested that temporal logic, a variant of modal logic, could be suitable for specifying properties of reactive and concurrent systems, which is a larger scope than the tape formalism, but by adding several tapes it is possible to model a system, which has a set of infinite sequences of states and executions. Description:This book presents an extensive verification methodology for proving that reactive systems meet their specifications, expressed as safety properties in the language of temporal logic. The specification Typical hypotheses are either assumptions or specifications describing the relevant program flow with its side effects. The Temporal Logic of Reactive and Concurrent Systems: Specification. In model checking technology,it captures the behavior of reactive systems by a type of state transition graph called Kripke structure , and describes the specification by temporal logic such as computation tree logic (CTL*). Both Petri nets and temporal logic have been investigated as formal specification languages for reactive and concurrent systems. The Temporal Logic of Reactive and Concurrent Systems: Specification: 001. There are many advantages over simulation and theorem provers in verification. The methods include All researchers and students interested in the analysis and verification of reactive and concurrent systems will find this book to be a comprehensive guide on how formal techniques can be used to ensure the correctness of such systems. Posted on May 28, 2013 by admin. Model checking is a formal verification technology for limited states concurrent systems. The Temporal Logic of Reactive and Concurrent Systems: Specification pdf. 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.