定时系统的形式建模与分析:FORMATS 2006/会议录/Formal modeling and analysis of timed systems

分类: 图书,计算机/网络,人工智能,
作者: Eugene Asarin著
出 版 社: 湖南文艺出版社
出版时间: 2006-12-1字数:版次: 1页数: 367印刷时间: 2006/12/01开本:印次:纸张: 胶版纸I S B N : 9783540450269包装: 平装编辑推荐
The LNCS series reports state-of-the-art results in computer science research,development,and education,at a high level and in both printed and electronic form.Enjoying tight cooperation with the R&D community,with numerous individuals,as well as with prestigious organizations and societies,LNCS has grown into the most comprehensive computer science resarch forum available.
The scope of LNCS,including its subseries LNAI,spans the whole range of computer science and information technology including interdisciplinary topics in a variety of application fields.The type of material publised traditionally includes.
-proceedings(published in time for the respective conference)
-post-proceedings(consisting of thoroughly revised final full papers)
-research monographs(which may be basde on outstanding PhD work,research projects,technical reports,etc.)
内容简介
This book constitutes the refereed proceedings of the 4th International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS 2006, held in Paris, France, in September 2006.
The 22 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 50 submissions. The papers cover work on foundations and semantics of timed systems including timed automata, timed Petri nets, timed MSCs, hybrid automata, timed process algebra, timed temporal logics, timed abstract state machines, as well as probabilistic models. There are contributions on techniques, algorithms, data structures, and software tools for analyzing timed systems and resolving temporal constraints such as model-checking, simulation, robustness analysis, scheduling, etc; finally there are articles on applications like real-time software, hardware circuits, and network protocols.
目录
Invited Talks
Timed Alternating-Time Temporal Logic
Concurrent Semantics Without the Notions of State or State Transitions
Decidability and Expressive Power of Real Time Logics
Contributed Papers
Extended Directed Search for Probabilistic Timed Reachability
Intersection of Regular Signal-Event (Timed) Languages
Refinements and Abstractions of Signal-Event (Timed) Languages
Bridging the Gap Between Timed Automata and Bounded Time Petri Nets
Matching Scenarios with Timing Constraints
Verification of the Generic Architecture of a Memory Circuit Using Parametric Timed Automata
Model Checking Timed Automata with Priorities Using DBM Subtraction
Symbolic Robustness Analysis of Timed Automata
Coping with the Parallelism of BitTorrent: Conversion of PEPA to ODEs in Dealing with State Space Explosion
Temporal Logic Verification Using Simulation
Undecidable Problems About Timed Automata
On Timed Simulation Relations for Hybrid Systems and Compositionality
Integrating Discrete- and Continuous-Time Metric Temporal Logics Through Sampling
On the Computational Power of Timed Differentiable Petri Nets
Model-Checking Timed AT[ for Durational Concurrent Game Structures
A Dose of Timed Logic, in Guarded Measure
From MITL to Timed Automata
Adding Invariants to Event Zone Automata
Static Analysis for State-Space Reduction of Polygonal Hybrid Systems
On the Expressiveness of MTL with Past Operators
Simulator for Real-Time Abstract State Machines
A Characterization of Meaningful Schedulers for Continuous-Time Markov Decision Processes
Author Index