Advances in Verification of Time Petri Nets and Timed Automata A Temporal Logic Approach pdf

0
73

Advances in Verification of Time Petri Nets and Timed Automata A Temporal Logic Approach by Wojciech Penczek and Agata Polrola pdf

Advances in Verification of Time Petri Nets and Timed Automata A Temporal Logic Approach by Wojciech Penczek and Agata Polrola pdf free download. Verification of real-time systems is an important subject of research. This is highly motivated by an increasing demand to verify safety critical systems, i.e., time-dependent distributed systems, failure of which could cause dramatic consequences for both people and hardware. Temporal logic methods have been used for verification over the last twenty years, proving their usefulness for such an application. Whereas infinite state systems still require deductive proof methods, systems of finite abstract models can be verified using algorithmic approaches. This means that the verification process can be fully automated.

Advances in Verification of Time Petri Nets and Timed Automata A Temporal Logic Approach by Wojciech Penczek and Agata Polrola pdf

One of the most promising sets of techniques for verification is known as model checking. Essentially, in this formalism verifying that a property follows from a system specification amounts to checking whether or not a temporal formula is valid on a model representing all the possible computations of the system. Several models of real-time systems are usually considered in the literature, but timed automata (TA) [10] and time Petri nets (TPNs) [106] belong to the most widely used.

Advances in Verification of Time Petri Nets and Timed Automata A Temporal Logic Approach by Wojciech Penczek and Agata Polrola pdf

For these models, one is, usually, interested in checking reachability or more involved temporal properties that are typically expressed either in a standard temporal logic like LTL and CTL∗, or in a timed extension of CTL, called TCTL [7]. Unfortunately, practical applicability of model checking methods is strongly limited by the state explosion problem, which makes models grow exponentially in the number of the concurrent processes of a system. For real-time systems, this problem occurs with a particular strength, which follows from infinity of the dense time domain.

Advances in Verification of Time Petri Nets and Timed Automata A Temporal Logic Approach by Wojciech Penczek and Agata Polrola pdf

Advances in Verification of Time Petri Nets and Timed Automata A Temporal Logic Approach by Wojciech Penczek and Agata Polrola pdf

Please make a comment if the link is not working for you.
I appreciate your valuable comments and suggestions. For more books please visit or site.

Previous articleMusic-Inspired Harmony Search Algorithm Theory and Applications pdf
Next articlePerturbation Methods, Bifurcation Theory and Computer Algebra With 10 Illustrations pdf