Synchronizing clocks in the presence of faults
Journal of the ACM (JACM)
Journal of the ACM (JACM)
A new fault-tolerant algorithm for clock synchronization
Information and Computation
Tentative steps toward a development method for interfering programs
ACM Transactions on Programming Languages and Systems (TOPLAS)
Implementing fault-tolerant services using the state machine approach: a tutorial
ACM Computing Surveys (CSUR)
Tolerating failures of continuous-valued sensors
ACM Transactions on Computer Systems (TOCS)
ACM Computing Surveys (CSUR)
A formally verified algorithm for clock synchronization under a hybrid fault model
PODC '94 Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing
Formal Verification for Fault-Tolerant Architectures: Prolegomena to the Design of PVS
IEEE Transactions on Software Engineering
Impossibility of distributed consensus with one faulty process
Journal of the ACM (JACM)
On the impossibility of group membership
PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
Reaching Agreement in the Presence of Faults
Journal of the ACM (JACM)
Systematic Formal Verification for Fault-Tolerant Time-Triggered Algorithms
IEEE Transactions on Software Engineering
Automatic Generation of Invariants
Formal Methods in System Design - Special issue on The First Federated Logic Conference (FLOC'96), part II
Bandera: extracting finite-state models from Java source code
Proceedings of the 22nd international conference on Software engineering
The Byzantine Generals Problem
ACM Transactions on Programming Languages and Systems (TOPLAS)
Real-Time Systems: Design Principles for Distributed Embedded Applications
Real-Time Systems: Design Principles for Distributed Embedded Applications
Fault-Tolerant Real-Time Systems: The Problem of Replica Determinism
Fault-Tolerant Real-Time Systems: The Problem of Replica Determinism
Distributed Algorithms
Formal Verification of Algorithms for Critical Systems
IEEE Transactions on Software Engineering
Proceedings of the First International Workshop on Embedded Software
EMSOFT '01 Proceedings of the First International Workshop on Embedded Software
Proceedings of the 12th International Conference on Computer Aided Verification
CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
Low-Overhead Time-Triggered Group Membership
WDAG '97 Proceedings of the 11th International Workshop on Distributed Algorithms
Formal Verification of the TTP Group Membership Algorithm
FORTE/PSTV 2000 Proceedings of the FIP TC6 WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE XIII) and Protocol Specification, Testing and Verification (PSTV XX)
Abstracting WS1S Systems to Verify Parameterized Networks
TACAS '00 Proceedings of the 6th International Conference on Tools and Algorithms for Construction and Analysis of Systems: Held as Part of the European Joint Conferences on the Theory and Practice of Software, ETAPS 2000
A Technique for Invariant Generation
TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Combining Theorem Proving and Model Checking through Symbolic Analysis
CONCUR '00 Proceedings of the 11th International Conference on Concurrency Theory
Circular Compositional Reasoning about Liveness
CHARME '99 Proceedings of the 10th IFIP WG 10.5 Advanced Research Working Conference on Correct Hardware Design and Verification Methods
Giotto: A Time-Triggered Language for Embedded Programming
EMSOFT '01 Proceedings of the First International Workshop on Embedded Software
Bus Architectures for Safety-Critical Embedded Systems
EMSOFT '01 Proceedings of the First International Workshop on Embedded Software
Mechanical Verification of a Generalized Protocol for Byzantine Fault Tolerant Clock Synchronization
Proceedings of the Second International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems
Mechanical Verification of Clock Synchronization Algorithms
FTRTFT '98 Proceedings of the 5th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems
Verifying Universal Properties of Parameterized Networks
FTRTFT '00 Proceedings of the 6th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems
A Transformational Approach for Generating Non-linear Invariants
SAS '00 Proceedings of the 7th International Symposium on Static Analysis
A case-study in component-based mechanical verification of fault-tolerant programs
ICDCS '99 Workshop on Self-stabilizing Systems
The Formal Classification and Verification of Simpson's 4-Slot Asynchronous Communication Mechanism
FME '02 Proceedings of the International Symposium of Formal Methods Europe on Formal Methods - Getting IT Right
Construction of Abstract State Graphs with PVS
CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
MONA 1.x: New Techniques for WS1S and WS2S
CAV '98 Proceedings of the 10th International Conference on Computer Aided Verification
Abstract and Model Check While You Prove
CAV '99 Proceedings of the 11th International Conference on Computer Aided Verification
Verification Diagrams Revisited: Disjunctive Invariants for Easy Verification
CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
On the Competeness of Compositional Reasoning
CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
ICS: Integrated Canonizer and Solver
CAV '01 Proceedings of the 13th International Conference on Computer Aided Verification
How to Model Link Failures: A Perception-Based Fault Model
DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
Automated Deduction and Formal Methods
CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
Formal Verification for Time-Triggered Clock Synchronization
DCCA '99 Proceedings of the conference on Dependable Computing for Critical Applications
Invariant Performance: A Statement of Task Isolation Useful for Embedded Application Integration
DCCA '99 Proceedings of the conference on Dependable Computing for Critical Applications
Temporal firewalls in large distributed real-time systems
FTDCS '97 Proceedings of the 6th IEEE Workshop on Future Trends of Distributed Computing Systems
Design and verification of secure systems
SOSP '81 Proceedings of the eighth ACM symposium on Operating systems principles
The Time-Triggered Model of Computation
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
An Investigation of Membership and Clique Avoidance in TTP/C
SRDS '00 Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems
Detectors and Correctors: A Theory of Fault-Tolerance Components
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Elementary versus Composite Interfaces in Distributed Real-Time Systems
ISADS '99 Proceedings of the The Fourth International Symposium on Autonomous Decentralized Systems
Understanding Protocols for Byzantine Clock Synchronization
Understanding Protocols for Byzantine Clock Synchronization
Verification of Fault-Tolerant Clock Synchronization Systems
Verification of Fault-Tolerant Clock Synchronization Systems
Partitioning in Avionics Architectures: Requirements, Mechanisms, and Assurance
Partitioning in Avionics Architectures: Requirements, Mechanisms, and Assurance
Component based design of fault-tolerance
Component based design of fault-tolerance
How to reconcile fault-tolerant interval intersection with the Lipschitz condition
Distributed Computing
Proofs of Networks of Processes
IEEE Transactions on Software Engineering
Proceedings of the 10th international workshop on Formal methods for industrial critical systems
Towards verified automotive software
SEAS '05 Proceedings of the second international workshop on Software engineering for automotive systems
The formal verification of a reintegration protocol
Proceedings of the 5th ACM international conference on Embedded software
Towards the Formal Verification of Lower System Layers in Automotive Systems
ICCD '05 Proceedings of the 2005 International Conference on Computer Design
The TTA's Approach to Resilience after Transient Upsets
Real-Time Systems
Disassembling real-time fault-tolerant programs
EMSOFT '08 Proceedings of the 8th ACM international conference on Embedded software
Compositional verification of fault-tolerant real-time programs
EMSOFT '09 Proceedings of the seventh ACM international conference on Embedded software
Advancements in dependable time-triggered communication
SEUS'07 Proceedings of the 5th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous systems
A framework for hardware-in-the-loop testing of an integrated architecture
SEUS'07 Proceedings of the 5th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous systems
Formalization and correctness of the PALS architectural pattern for distributed real-time systems
Theoretical Computer Science
Evolution, adaptation, and the quest for incrementality
Proceedings of the 17th Monterey conference on Large-Scale Complex IT Systems: development, operation and management
A journey through SMScom: self-managing situational computing
Computer Science - Research and Development
Hi-index | 0.00 |
We describe formal verification of some of the key algorithms in the Time-Triggered Architecture (TTA) for real-time safety-critical control applications. Some of these algorithms pose formidable challenges to current techniques and have been formally verified only in simplified form or under restricted fault assumptions. We describe what has been done and what remains to be done and indicate some directions that seem promising for the remaining cases and for increasing the automation that can be applied. We also describe the larger challenges posed by formal verification of the interaction of the constituent algorithms and of their emergent properties.