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

This monograph presents a comprehensive introduction to timed automata (TA) and
time Petri nets (TPNs) which belong to the most widely used models of real-time
systems. Some of the existing methods of translating time Petri nets to timed
automata are presented, with a focus on the translations that correspond to the
semantics of time Petri nets, associating clocks with various components of the
nets. "Advances in Verification of Time Petri Nets and Timed Automata - A Temporal
Logic Approach" introduces timed and untimed temporal specification languages
and gives model abstraction methods based on state class approaches for TPNs
and on partition refinement for TA. Moreover, the monograph presents a recent progress
in the development of two model checking methods, based on either exploiting
abstract state spaces or on application of SAT-based symbolic techniques.
The book addresses research scientists as well as graduate and PhD students
in computer science, logics, and engineering of real time systems.

List of contents

Specifying Timed Systems and Their Properties.- Petri Nets with Time.- Timed Automata.- From Time Petri Nets to Timed Automata.- Main Formalisms for Expressing Temporal Properties.- Model Generation and Verification.- Abstract Models.- Explicit Verification.- Verification Based on Satisfiability Checking.

Summary

This monograph presents a comprehensive introduction to timed automata (TA) and time Petri nets (TPNs) which belong to the most widely used models of real-time systems. Some of the existing methods of translating time Petri nets to timed automata are presented, with a focus on the translations that correspond to the semantics of time Petri nets, associating clocks with various components of the nets.

Product details

• Authors: Wojciec Penczek, Wojciech Penczek, Agata Pólrola
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Released: 06.10.2010
• EAN: 9783642069420
• ISBN: 978-3-642-06942-0
• No. of pages: 257
• Dimensions: 155 mm x 15 mm x 235 mm
• Weight: 447 g
• Illustrations: XXXII, 257 p.
• Series: Studies in Computational Intelligence; Studies in Computational Intelligence
• Subjects: Natural sciences, medicine, IT, technology > Technology; C, Künstliche Intelligenz, Artificial Intelligence, Mathematik für Ingenieure, Mathematics, engineering, Mathematics, general, Mathematical and Computational Engineering, Engineering mathematics, Applied mathematics, Mathematical and Computational Engineering Applications, Maths for engineers, Engineering, general, Technology and Engineering