Friedrich W. von Henke

Learn More
Clock synchronization algorithms play a crucial role in a variety of fault-tolerant distributed architectures. Although those algorithms are similar in their basic structure, the particular designs diier considerably , for instance in the way clock adjustments are computed. This paper develops a formal generic theory of clock synchronization algorithms(More)
We describe our experience with formal, machine-checked verification of algorithms for critical ap-, placations, concentrating on a Byzantine fault-tolerant algorithm for synchronizing the clocks in the replicated computers of a digit al flight control system. First, we explain the problems encountered in unsynchronized systems and the necessity, and(More)
This paper describes our experience using coordinated atomic (CA) actions as a system structuring tool to design and validate a sophisticated control system for a complex industrial application that has high reliability and safety requirements. Our study is based on the " Fault-Tolerant Production Cell " , which represents a manufacturing process involving(More)
We describe an extension of the Pvs system that provides a reasonably eecient and practical notion of reeection and thus allows for soundly adding formalized and veriied new proof procedures. These proof procedures work on representations of a part of the underlying logic and their correctness is expressed at the object level using a computational reeection(More)