Skip to main content

Advances in Verification of Time Petri Nets and Timed Automata

A Temporal Logic Approach

  • Book
  • © 2006

Overview

  • Presents a comprehensive introduction to timed automata and time Petri nets
  • Presents existing methods of translating time Petri nets to timed automata

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

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (7 chapters)

  1. Specifying Timed Systems and Their Properties

  2. Model Generation and Verification

Keywords

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.

Authors and Affiliations

  • Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland

    Wojciech Penczek

  • Institute of Informatics, Podlasie Academy, Siedlce, Poland

    Wojciech Penczek

  • Faculty of Mathematics, University of Łódz, Lódz, Poland

    Agata Pólrola

Bibliographic Information

Publish with us