Advances in Verification of Time Petri Nets and Timed Automata

A Temporal Logic Approach

  • Wojciech Penczek
  • Agata Pólrola

Part of the Studies in Computational Intelligence book series (SCI, volume 20)

Table of contents

  1. Front Matter
    Pages I-XXXII
  2. Specifying Timed Systems and Their Properties

  3. Model Generation and Verification

    1. Front Matter
      Pages 87-87
    2. Pages 89-154
    3. Pages 155-180
  4. Back Matter
    Pages 231-257

About this book


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.


Time Petri Nets Timed Automata computer science development logic model science

Authors and affiliations

  • Wojciech Penczek
    • 1
    • 2
  • Agata Pólrola
    • 3
  1. 1.Institute of Computer SciencePolish Academy of SciencesWarsawPoland
  2. 2.Institute of InformaticsPodlasie AcademySiedlcePoland
  3. 3.Faculty of MathematicsUniversity of ŁódzLódzPoland

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Engineering Engineering (R0)
  • Print ISBN 978-3-540-32869-8
  • Online ISBN 978-3-540-32870-4
  • Series Print ISSN 1860-949X
  • Series Online ISSN 1860-9503
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
Oil, Gas & Geosciences