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

Description: Advances in Verification of Time Petri Nets and Timed Automata by Wojciech Penczek, Agata Pólrola 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. FORMAT Paperback LANGUAGE English CONDITION Brand New Publisher Description 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. Notes Presents a comprehensive introduction to timed automata and time Petri netsPresents existing methods of translating time Petri nets to timed automata Back Cover 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. 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. Long Description Verication of real-time systems is an important subject of research. This is highly motivated by an increasing demand to verify safety critical systems, i. e. ,time-dependentdistributedsystems,failureofwhichcouldcausedramatic consequences for both people and hardware. Temporallogicmethodshavebeenusedforvericationoverthelasttwenty years, proving their usefulness for such an application. Whereas innite state systems still require deductive proof methods, systems of ?nite abstract m- els can be veried using algorithmic approaches. This means that the ve- ?cation process can be fully automated. One of the most promising sets of techniques for verication is known as model checking. Essentially, in this f- malism verifying that a property follows from a system specication amounts tocheckingwhetherornotatemporalformulaisvalidonamodelrepresenting all the possible computations of the system. Several models of real-time systems are usually considered in the lite- ture, but timed automata (TA) [10] and time Petri nets (TPNs) [106] - long to the most widely used. For these models, one is, usually, interested in checking reachability or more involved temporal properties that are typically ? expressed either in a standard temporal logic like LTL and CTL,orina timed extension of CTL, called TCTL [7]. Unfortunately, practical appli- bility of model checking methods is strongly limited by the state explosion problem, which makes models grow exponentially in the number of the c- current processes of a system. For real-time systems, this problem occurs with a particular strength, which follows from innity of the dense time - main. Feature Presents a comprehensive introduction to timed automata and time Petri nets Presents existing methods of translating time Petri nets to timed automata Details ISBN3642069428 Author Agata Pólrola Publisher Springer-Verlag Berlin and Heidelberg GmbH & Co. KG Series Studies in Computational Intelligence Year 2010 ISBN-10 3642069428 ISBN-13 9783642069420 Format Paperback Imprint Springer-Verlag Berlin and Heidelberg GmbH & Co. K Place of Publication Berlin Country of Publication Germany DEWEY 004.33 Edition 1st Short Title ADVANCES IN VERIFICATION OF TI Language English Media Book Series Number 20 Subtitle A Temporal Logic Approach Pages 257 Illustrations XXXII, 257 p. Publication Date 2010-11-25 Edition Description Softcover reprint of hardcover 1st ed. 2006 Alternative 9783540328698 Audience Professional & Vocational We've got this At The Nile, if you're looking for it, we've got it. With fast shipping, low prices, friendly service and well over a million items - you're bound to find what you want, at a price you'll love! TheNile_Item_ID:96270301;

Price: 290 AUD

Location: Melbourne

End Time: 2025-01-05T12:36:32.000Z

Shipping Cost: 9.68 AUD