High Level Design Proof of a Reliable Computing Platform

Vito, Ben L. Di; Butler, Ricky W.; Caldwell, James L.

doi:10.1007/978-3-7091-9198-9_14

Cited by 11 publications

(5 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…An approach along these lines to verification of aircraft control systems is described in [12,29]. Although that work uses a theorem prover, the same ideas could be used in our framework to verify whether a control system tolerates a specified rate of failures.…”

Section: Infinite Executionsmentioning

confidence: 98%

Automated Analysis of Fault-Tolerance in Distributed Systems

Stoller

Schneider

2005

Form Method Syst Des

View full text Add to dashboard Cite

A method for automated analysis of fault-tolerance of distributed systems is presented. It is based on a stream (or data-flow) model of distributed computation. Temporal (ordering) relationships between messages received by a component on different channels are not captured by this model. This makes the analysis more efficient and forces the use of conservative approximations in analysis of systems whose behavior depends on such inter-channel orderings. To further support efficient analysis, our framework includes abstractions for the contents, number, and ordering of messages sent on each channel. Analysis of a reliable broadcast protocol illustrates the method.

show abstract

Section: Infinite Executionsmentioning

confidence: 98%

Automated Analysis of Fault-Tolerance in Distributed Systems

Stoller

Schneider

2005

Form Method Syst Des

View full text Add to dashboard Cite

show abstract

“…To keep the presentation brief, we omit the RS and DS specifications. Details can be found in [Butler 19921.…”

Section: Design Specificationsmentioning

confidence: 99%

“…All proofs sketched above as well as the other RCP proofs have been carried out with the assistance of EHDM [Butler 19921. Although the first phase of this work was accomplished without the use of an automated theorem prover [Di Vito 19901, we found the use of EHDM beneficial to this second phase of work for several reasons.…”

Section: Proof Mechanizationmentioning

confidence: 99%

“…This paper discusses our Phase 2 results, which carry the design, specification, and verification of RCP to lower levels of abstraction. Complete details of the Phase 2 work are available in technical report form [Butler 19921. ' The major goal of this work is to produce a verified real-time computing platform, both hardware and operating system software, useful for a wide variety of control-system applications.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Formal Techniques for Synchronized Fault-Tolerant Systems

Vito

Butler

1993

Dependable Computing for Critical Applications 3

Self Cite

View full text Add to dashboard Cite

We present the formal verification of synchronizing aspects of the Reliable Computing Platform (RCP), a fault-tolerant computing system for digital flight control applications. The RCP uses NMR-style redundancy to mask faults and internal majority voting to purge the effects of transient faults. The system design has been formally specified and verified using the EHDM verification system. Our formalization is based on an extended state machine model incorporating snapshots of local processors' clocks.

show abstract

“…The failure probability of the system has two contributors: 1 physical failure and 2 design aws. 3 The graph in gure 3 shows the conjectured failure probability due to each of these contributors as a function of system complexity.…”

Section: Balancing the Requirementsmentioning

confidence: 99%

Design strategy for a formally verified reliable computing platform

Butler

Caldwell

Vito

COMPASS '91, Proceedings of the Sixth Annual Conference on Computer Assurance

View full text Add to dashboard Cite

This paper presents a high-level design for a reliable computing platform for real-time control applications. The design tradeo s and analyses related to the development of a formallyveri ed reliable computing platform are discussed. The design strategy advocated in this paper requires the use of techniques that can be completely characterized mathematically as opposed to more powerful or more exible algorithms whose performance properties can only be analyzed by simulation and testing. The need for accurate reliability models that can be related to the behavior models is also stressed. Tradeo s between reliability and voting complexity are explored. In particular, the transient recovery properties of the system are found to be fundamental to both the reliability analysis as well as the correctness" models.

show abstract

High Level Design Proof of a Reliable Computing Platform

Cited by 11 publications

References 6 publications

Automated Analysis of Fault-Tolerance in Distributed Systems

Automated Analysis of Fault-Tolerance in Distributed Systems

Formal Techniques for Synchronized Fault-Tolerant Systems

Design strategy for a formally verified reliable computing platform

Contact Info

Product

Resources

About