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

The Temporal Logic of Reactive and Concurrent Systems: Specification


The.Temporal.Logic.of.Reactive.and.Concurrent.Systems.Specification.pdf
ISBN: 0387976648,9780387976648 | 462 pages | 12 Mb


Download The Temporal Logic of Reactive and Concurrent Systems: Specification



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




O HyTech – The HYbrid TECHnology Tool. O Pobl – development method for concurrent object-based programs o RAISE Method o TLA – Temporal Logic of Actions o VeriSoft – model checking tool. Both Petri nets and temporal logic have been investigated as formal specification languages for reactive and concurrent systems. O Rapide – toolset for large-scale distributed multi-language Embedded systems. Model checking is a formal verification technology for limited states concurrent systems. Among reactive systems, the asynchronous systems communicating by exchanging messages via buffer queues are often characterized by a vast number of possible behaviors. Several model checkers as [1–5] have been developed to help the verification of concurrent asynchronous systems. 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*). Abstract: Process algebra and temporal logic are two popular paradigms for the specification, verification and systematic development of reactive and concurrent systems. There are many advantages over simulation and theorem provers in verification. Model checking is a technique that relies on building a finite model of a system of interest, and checking that a desired property, specified as a temporal logic formula, holds in that model. The Temporal Logic of Reactive and Concurrent Systems: Specification. They are among the most difficult computing systems to program. O UNITY – programming notation for parallel and distributed programs. Temporal logic is a formal tool/language which yields excellent results in specifying reactive systems.