ISBN: 3-540-65003-2
TITLE: Formal Techniques in Real-Time and Fault-Tolerant Systems
AUTHOR: Ravn, Anders P.; Rischel, Hans (Eds.)
TOC:

Invited Lectures 
Challenges in the Utilization of Formal Methods 1 
J. C. Knight 
On the Need for "Practical" Formal Methods 18 
C. Heitmeyer 
A General Framework for the Composition of Timed Systems 27 
J. Sifakis 
Selected Presentations 
Temporal Logic 
Operational and Logical Semantics for Polling Real-Time Systems 29 
H. Dierks, A. Fehnker, A. Mader, F. Vaandrager 
A Finite-Domain Semantics for Testing Temporal Logic Specifications 41 
A. Coen-Porisini, M. Pradella, P. San Pietro 
Duration Calculus of Weakly Monotonic Time 55 
P. K. Pandya, Dang Van Hung 
Requirements Engineering 
Reuse in Requirements Engineering: Discovery and Application 
of a Real-Time Requirement Pattern 65 
R. Gotzhein, M. Kronenburg, C. Peper 
A Modular Visual Model for Hybrid Systems 75 
R. Grosu, T. Stauner, M. Broy 
Integrating Real-Time Structured Design and Formal Techniques 92 
D. Priddin, A. Burns 
Duration Calculus in the Specification of Safety Requirements 103 
S. Veloudis, N. Nissanke 
Analysis Techniques 
Automated Stream-Based Analysis of Fault-Tolerance 113 
S. D. Stoller, F. B. Schneider 
Designing a Provably Correct Robot Control System Using a 
"Lean" Formal Method 123 
A. Cau, C. Czarnecki, H. Zedan 
Static Analysis to Identify Invariants in RSML Specifications 133 
D. Y. W. Park, J. U. Skakkebk, D. L. Dill 
Partition Refinement in Real-Time Model Checking 143 
R. L. Spelberg, H. Toetenel, M. Ammerlaan 
Verification 
Formal Verification of Stabilizing Systems 158 
M. Siegel 
Synchronizing Clocked Transition Systems 173 
M. Poel, J. Zwiers 
Some Decidability Results for Duration Calculus 
under Synchronous Interpretation 186 
M. Satpathy, Dang Van Hung, P. K. Pandya 
Fair Synchronous Transition Systems and Their Liveness Proofs 198 
A. Pnueli, N. Shankar, E. Singerman 
Model Checking 
Dynamical Properties of Timed Automata 210 
A. Puri 
An Algorithm for the Approximative Analysis of Rectangular Automata 228 
J. Preuig, S. Kowalewski, H. Wong-Toi, T.A. Henzinger 
On Checking Parallel Real-Time Systems for Linear Duration Properties 241 
J. Zhao, Dang Van Hung 
A Practical and Complete Algorithm for Testing Real-Time Systems 251 
R. Cardell-Oliver, T. Glover 
Applications 
Mechanical Verification of Clock Synchronization Algorithms 262 
D. Schwier, F. von Henke 
Compiling Graphical Real-Time Specifications into Silicon 272 
M. Frnzle, K. Lth 
Towards a Formal Semantics of Verilog Using Duration Calculus 282 
G. Schneider, Q. Xu 
Tools Demonstrations 
The ICOS Synthesis Environment 294 
K. Lth 
Kronos: A Model-Checking Tool for Real-Time Systems 298 
M. Bozga, C. Daws, O. Maler, A. Olivero, S. Tripakis, S. Yovine 
SGLOT: A Visual Tool for Structural LOTOS Specifications 303 
M. Marrero, A. Surez, E. Carrin, E. Macas 
Discrete-Time Promela and Spin 307 
D. Bonacki, D. Dams 
Moby/plc  Graphical Development of PLC-Automata 311 
J. Tapken, H. Dierks 
Invited Paper 
Predictability in Critical Systems 315 
G. Le Lann 
Author Index 339 
END
