Formal Techniques in Real-Time and Fault-Tolerant Systems: Third International Symposium Organized Jointly with the Working Group Provably Correct Sys [Paperback]

This volume presents the proceedings of the Third International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems held jointly with the Working Group Provably Correct Systems (ProCoS) at L?beck, Germany in September 1994.
The book contains full versions of 5 invited talks and 33 carefully selected refereed contributions as well as 12 tool demonstrations. It documents that formal techniques constitute the foundation of a systematic design of real-time, fault-tolerant, and hybrid systems, throughout the whole engineering process, from the capture of requirements through specification, design, coding and compilation, right down to the hardware that embeds the system into its environment.Hybrid verification by exploiting the environment.- Correctness of real time systems by construction.- Specifying and verifying fault-tolerant systems.- Development of hybrid systems.- Linear duration invariants.- Efficient reconfiguration of trees: A case study in methodical design of nonmasking fault-tolerant programs.- A comparison of Statecharts variants.- A calculus of stochastic systems.- Verification of an audio control protocol.- Verifying invariance properties of timed systems with duration variables.- Predicting logical and temporal properties of real-time systems using Synchronized Elementary Nets.- Designing and implementing correct real-time systems.- Specification and refinement of finite dataflow networks  a relational approach.- Activation-oriented specification of real-time systems.- Provably Correct Systems.- Simulation approach to provably correct hardware compilation.- Verification methods for the divergent runs of clock systems.- Fault-tolerant bisimulation and process transformations.- Layering of real-time distributed processes.- Testing and refinement for nondeterministic and probabilistic processes.- Proving safety properties of hybrid systems.- A layered real-time specification of a RISC processor.- A real time fault tolerant micrl.