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

by Wojciech Penczek, Agata Pólrola

Overview

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.

Product Details

ISBN-13:	9783540328698
Publisher:	Springer Berlin Heidelberg
Publication date:	07/28/2006
Series:	Studies in Computational Intelligence , #20
Edition description:	2006
Pages:	257
Product dimensions:	8.27(w) x 11.69(h) x 0.03(d)

Table 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.