Normal view MARC view ISBD view

Advances in Verification of Time Petri Nets and Timed Automata [electronic resource] :A Temporal Logic Approach / by Wojciech Penczek, Agata Pólrola.

by Penczek, Wojciech [author.]; Pólrola, Agata [author.]; SpringerLink (Online service).
Material type: materialTypeLabelBookSeries: Studies in Computational Intelligence: 20Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2006.Description: XXXII, 257 p. 124 illus. Also available online. online resource.ISBN: 9783540328704.Subject(s): Engineering | Artificial intelligence | Engineering mathematics | Engineering | Appl.Mathematics/Computational Methods of Engineering | Artificial Intelligence (incl. Robotics)DDC classification: 519 Online resources: Click here to access online
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.
In: Springer eBooksSummary: 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.
Tags from this library: No tags from this library for this title. Add tag(s)
Log in to add tags.
    average rating: 0.0 (0 votes)

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.

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.

There are no comments for this item.

Log in to your account to post a comment.
@ Jomo Kenyatta University Of Agriculture and Technology Library

Powered by Koha