Advances in Verification of Time Petri Nets and Timed Automata

Fülszöveg

The series »Studies in Computational Intelligence« (SCI) publishes new developments and advances in the various areas of computational intelligence - quickly and with a high quality. The intent is to cover the theory, applications, and design methods of computational intelligence, as embedded in the fields of engineering, computer science, i physics and life science, as well as the methodologies behind them. ( The series contains monographs, lecture notes and edited volumes in computational intelligence spanning the areas of neural networks, connectionist systems, genetic algorithms, evolutionary computation, artificial intelligence, cellular automata, self-organizing systems, soft computing, fuzzy systems, and hybrid intelligent systems. Critica:I to both contributors and readers are the short publication time and world-wide distribution - this permits a rapid and broad dissemination of research results. . ¦ ' 'V-k ________ . ¦ This monograph presents a comprehensive introduction... Tovább

Fülszöveg

The series »Studies in Computational Intelligence« (SCI) publishes new developments and advances in the various areas of computational intelligence - quickly and with a high quality. The intent is to cover the theory, applications, and design methods of computational intelligence, as embedded in the fields of engineering, computer science, i physics and life science, as well as the methodologies behind them. ( The series contains monographs, lecture notes and edited volumes in computational intelligence spanning the areas of neural networks, connectionist systems, genetic algorithms, evolutionary computation, artificial intelligence, cellular automata, self-organizing systems, soft computing, fuzzy systems, and hybrid intelligent systems. Critica:I to both contributors and readers are the short publication time and world-wide distribution - this permits a rapid and broad dissemination of research results. . ¦ ' 'V-k ________ . ¦ This monograph presents a comprehensive introduction tö timed automata (TA) and time Petri nets (TPNs) which belong to the most widely used models of real-time systems. Somé 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. ISSN 1860-949X Vissza