John Rushby  Home/Search
Context Related
| sri.com/reports/postscri...dcca97.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: sri.com/reports/postscript/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Many critical real-time applications are implemented as time-triggered systems. We present a systematic way to derive a time-triggered implementation from a fault-tolerant algorithm specified as a functional program. It is relatively easy to formally and mechanically verify correctness and faulttolerance properties of algorithms expressed in this latter form. The functional program is next transformed into an untimed synchronous system, and then to a time-triggered implementation. The... (Update)
Cited by: More
Formal Verification of Time-Triggered Systems - Pike (2006) (Correct)
Abstractions for Fault-Tolerant Distributed System.. - Pike, Maddalon, Miner.. (2004) (Correct)
Model Checking Failed Conjectures in Theorem Proving: A.. - Pike, Miner.. (2004) (Correct)
Similar documents (at the sentence level):
48.6%: Systematic Formal Verification for Fault-Tolerant Time-Triggered.. - Rushby (1999) (Correct)
Active bibliography (related documents): More All
0.8: Reconfiguration and Transient Recovery in State-Machine.. - Rushby (1996) (Correct)
0.8: Partitioning in Avionics Architectures: Requirements, Mechanisms, .. - Rushby (2000) (Correct)
0.5: Formal Verification for Fault-Tolerant.. - Owre, Rushby.. (1995) (Correct)
Similar documents based on text: More All
0.3: An Overview of Formal Verification for the Time-Triggered.. - Rushby (2002) (Correct)
0.2: Bus Architectures For Safety-Critical Embedded Systems - Rushby (2001) (Correct)
0.2: Jitter Control in Time-Triggered Systems - Lin, Herkert (1996) (Correct)
Related documents from co-citation: More All
10: Formal verification for fault-tolerant architectures: Prolegomena to the design .. - Owre, Rushby et al. - 1995
9: Distributed Algorithms (context) - Lynch - 1996
7: An Investigation of Membership and Clique Avoidance in TTP/C - Bauer, Paulitsch - 2000
BibTeX entry: (Update)
Rushby, J. (1997). Systematic Formal Verification for Fault-Tolerant TimeTriggered Architectures. Proc. DCCA 6, Garmisch, Germany. IEEE Press. pp. (Preprints) 191-210. http://citeseer.ist.psu.edu/article/rushby97systematic.html More
@inproceedings{ rushby97systematic,
author = "John Rushby",
title = "Systematic Formal Verification for Fault-Tolerant Time-Triggered Algorithms",
booktitle = "Dependable Computing for Critical Applications---6",
volume = "11",
publisher = "IEEE Computer Society",
address = "Garmisch-Partenkirchen, Germany",
editor = "Mario Dal Cin and Catherine Meadows and William H. Sanders",
pages = "203--222",
year = "1997",
url = "citeseer.ist.psu.edu/article/rushby97systematic.html" }
Citations (may not include all citations):739 Impossibility of distributed consensus with one faulty proce.. (context) - Fischer, Lynch et al. - 1985
718 Distributed Algorithms (context) - Lynch - 1996
625 ACM Transactions on Programming Languages and Systems (context) - Lamport, Shostak et al. - 1982
270 Formal verification for fault-tolerant architectures: Proleg.. - Owre, Rushby et al. - 1995
256 Reaching agreement in the presence of faults (context) - Pease, Shostak et al. - 1980
181 Understanding fault-tolerant distributed systems - Cristian - 1991
144 Atomic broadcast: From simple message diffusion to Byzantine.. - Cristian, Aghili et al. - 1985
142 Synchronizing clocks in the presence of faults (context) - Lamport, Melliar-Smith - 1985
132 Reaching agreement on processor-group membership in synchron.. - Cristian - 1991
96 TTP---a protocol for fault-tolerant realtime systems (context) - Kopetz, Grunsteidl - 1994
44 A formally verified algorithm for interactive consistency un.. - Lincoln, Rushby - 1993
34 Specifying and verifying fault-tolerant systems - Lamport, Merz - 1994
30 Formal verification of an algorithm for interactive consiste.. - Lincoln, Rushby - 1993
29 Formal Techniques in Real-Time and Fault-Tolerant Systems (context) - Vytopil - 1992
27 Continuous clock amortization need not affect the precision .. (context) - Schmuck, Cristian - 1990
21 MJRTY---a fast majority vote algorithm - Boyer, Moore - 1991
21 MJRTY---a fast majority vote algorithm - Boyer, Moore - 1981
16 A formally verified algorithm for clock synchronization unde.. - Rushby - 1994
15 Formal verification of an Oral Messages algorithm for intera.. - Rushby - 1992
15 Formal verification of an interactive consistency algorithm .. - Lincoln, Rushby - 1994
14 Fault-tolerance in air traffic control systems (context) - Cristian, Dancey et al. - 1996
13 Verification of an optimized fault-tolerant clock synchroniz.. (context) - Miner, Johnson - 1996
13 Formal design and verification of a reliable computing platf.. - Butler, Di Vito - 1992
13 the impossibility of group membership - Chandra, Hadzilicos et al. - 1996
12 Comparing verification systems: Interactive Consistency in A.. - Young - 1996
12 Should responsive systems be event-triggered or time-trigger.. (context) - Kopetz - 1993
12 Prepared by the Airlines Electronic Engineering Committee (context) - Specification, Bus et al. - 1993
11 Formal techniques for synchronized faulttolerant systems - Di Vito, Butler - 1992
10 Group membership protocol: Specification and verification - Gurevich, Mani - 1995
7 IEEE Aerospace and Electronic Systems Magazine (context) - Hoyme, Driscoll - 1993
5 The design and proof of correctness of a faulttolerant circu.. (context) - Bevier, Young - 1991
5 Integrated modular avionics for next-generation commercial a.. (context) - Morgan - 1991
4 Boeing's seventh wonder (context) - Sweet, Dooling - 1995
3 The concepts and technologies of dependable and real-time co.. (context) - Hachiga - 1993
3 IEEE Computer Society (context) - Computing, Highlights et al. - 1995
3 The General Dynamics Case Study on the F16 Fly-by-Wire Fligh.. (context) - Droste, Walker
3 Formally verified algorithms for diagnosis of manifest (context) - Lincoln - 1995
2 An optimized implementation of a fault-tolerant clock synchr.. (context) - Torres-Pomales - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.csl.sri.com/reports/postscript/): More
Calculating with Requirements (Extended Abstract) - Rushby (1997) (Correct)
Model Checking and Other Ways of Automating Formal Methods - Rushby (1995) (Correct)
Integrated Formal Verification: Using Model Checking With.. - Rushby (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC