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

Paul Feautrier (auth.), Yassine Lakhnech, Sergio Yovine (eds.)3540231676, 9783540231677, 9783540302063

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.

---

Table of contents :
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 –