#### Filter Results:

#### Publication Year

1975

2009

#### Co-author

#### Key Phrase

#### Publication Venue

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)