product iamge

Formal Techniques, Modelling and Analysis of Timed and Fault-Tolerant Systems: Joint International Conferences on Formal Modeling and Analysis of Timed Systmes, FORMATS 2004, and Formal Techniques in Real-Time and Fault -Tolerant Systems, FTRTFT 2004, Grenoble, France, September 22-24, 2004. Proceedings

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Download
Search on Amazon

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This book constitutes the refereed proceedings of the joint International Conferences Formal Modeling and Analysis of Timed Systems, FORMATS 2004, and Formal Techniques in Real-Time and Fault-Tolerant Systems, FTRTFT 2004, held in Grenoble, France, in September 2004.

The 24 revised full papers presented together with abstracts of 2 invited talks were carefully reviewed and selected from 70 submissions. Among the topics addressed are formal verification, voting systems, formal specification, dependable automation systems, model checking, timed automata, real-time testing, fault-tolerance protocols, fail-safe fault tolerance, real-time scheduling, satisfiability checking, symbolic model checking, stochastic hybrid systems, timed Petri nets, and event recording automata.

Author(s): Paul Feautrier (auth.), Yassine Lakhnech, Sergio Yovine (eds.)
Series: Lecture Notes in Computer Science 3253
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2004

Language: English
Pages: 402
City: Chicago
Tags: Logics and Meanings of Programs; Programming Languages, Compilers, Interpreters; Processor Architectures; Special Purpose and Application-Based Systems; Software Engineering; Memory Structures

Front Matter....Pages -
From Software to Hardware and Back....Pages 1-2
Of Elections and Electrons....Pages 3-4
Formal Verification of an Avionics Sensor Voter Using SCADE....Pages 5-20
Mixed Delay and Threshold Voters in Critical Real-Time Systems....Pages 21-35
Towards a Methodological Approach to Specification and Analysis of Dependable Automation Systems....Pages 36-51
On Two-Sided Approximate Model-Checking: Problem Formulation and Solution via Finite Topologies....Pages 52-67
On Timed Automata with Input-Determined Guards....Pages 68-83
Decomposing Verification of Timed I/O Automata....Pages 84-101
Symbolic Model Checking for Simply-Timed Systems....Pages 102-117
Robustness and Implementability of Timed Automata....Pages 118-133
Real-Time Testing with Timed Automata Testers and Coverage Criteria....Pages 134-151
Monitoring Temporal Properties of Continuous Signals....Pages 152-166
A Unified Fault-Tolerance Protocol....Pages 167-182
Automating the Addition of Fail-Safe Fault-Tolerance: Beyond Fusion-Closed Specifications....Pages 183-198
Modeling and Verification of a Fault-Tolerant Real-Time Startup Protocol Using Calendar Automata....Pages 199-214
Static Fault-Tolerant Real-Time Scheduling with “Pseudo-topological” Orders....Pages 215-230
The Influence of Durational Actions on Time Equivalences....Pages 231-245
Bounded Model Checking for Region Automata....Pages 246-262
Some Progress in Satisfiability Checking for Difference Logic....Pages 263-276
Model-Checking for Weighted Timed Automata....Pages 277-292
Symbolic Model Checking for Probabilistic Timed Automata....Pages 293-308
Structured Modeling of Concurrent Stochastic Hybrid Systems....Pages 309-324
Computing Schedules for Multithreaded Real-Time Programs Using Geometry....Pages 325-342
Forward Reachability Analysis of Timed Petri Nets....Pages 343-362
Lazy Approximation for Dense Real-Time Systems....Pages 363-378
Learning of Event-Recording Automata....Pages 379-395
Back Matter....Pages -