John Rushby  Home/Search
Context Related
| sri.com/users/rushby/p...ftrtft02.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/users/rushby/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We describe formal verification of some of the key algorithms in the Time-Triggered Architecture (TTA) for real-time safety-critical control applications. (Update)
Cited by: More
Formal Verification of Time-Triggered Systems - Pike (2006) (Correct)
The Formal Verification of a Reintegration Protocol - Pike, Johnson (2005) (Correct)
Integration of Two Complementary Time-Triggered.. - Obermaisser.. (2005) (Correct)
Active bibliography (related documents): More All
2.0: Model Checking Simpson's Four-Slot Fully Asynchronous.. - Rushby (2002) (Correct)
1.2: A Comparison of Bus Architectures for Safety-Critical Embedded.. - Rushby (2001) (Correct)
1.2: Partitioning in Avionics Architectures: Requirements, Mechanisms, .. - Rushby (2000) (Correct)
Similar documents based on text: More All
0.9: The Time-Triggered Architecture - Kopetz, Bauer (1988) (Correct)
0.7: Preliminary Formal Analysis of TTA Startup - Rushby (2003) (Correct)
0.5: Formal Verification for Time-Triggered Clock Synchronization - Pfeifer, Schwier, von Henke (1999) (Correct)
Related documents from co-citation: More All
3: Self-Stabilization (context) - Schneider - 1993
3: Design Principles for Distributed Embedded Applications (context) - Kopetz, Systems - 1997
3: Single event upset at ground level (context) - Normand - 1996
BibTeX entry: (Update)
John Rushby. An overview of formal verification for the time-triggered architecture. In Werner Damm and Ernst-Rudiger Olderog, editors, Formal Techniques in Real-Time and Fault-Tolerant Systems, Lecture Notes in Computer Science, Oldenburg, Germany, November 2002. Springer-Verlag. To appear. http://citeseer.ist.psu.edu/rushby02overview.html More
@misc{ rushby02overview,
author = "J. Rushby",
title = "An overview of formal verification for the time-triggered architecture",
text = "John Rushby. An overview of formal verification for the time-triggered
architecture. In Werner Damm and Ernst-Rudiger Olderog, editors, Formal
Techniques in Real-Time and Fault-Tolerant Systems, Lecture Notes in Computer
Science, Oldenburg, Germany, November 2002. Springer-Verlag. To appear.",
year = "2002",
url = "citeseer.ist.psu.edu/rushby02overview.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
270 Formal verification for fault-tolerant architectures: Proleg.. - Owre, Rushby et al. - 1995
270 Bandera: Extracting finite-state models from Java source cod.. - Corbett, Dwyer et al. - 2000
256 Reaching agreement in the presence of faults (context) - Pease, Shostak et al. - 1980
142 Synchronizing clocks in the presence of faults (context) - Lamport, Melliar-Smith - 1985
120 ACM Transactions on Programming Languages and Systems (context) - Lamport, Shostak et al. - 1982
109 Self stabilization (context) - Schneider - 1993
96 TTP---a protocol for fault-tolerant real-time systems (context) - Kopetz, Grunsteidl - 1994
89 Implementing fault-tolerant services using the state machine.. (context) - Schneider - 1990
85 Optimal clock synchronization - Srikanth, Toueg - 1987
84 A new fault-tolerant algorithm for clock synchronization - Welch, Lynch - 1988
75 IEEE Transactions on Software Engineering (context) - Misra, Chandy et al. - 1981
74 Understanding protocols for Byzantine clock synchronization - Schneider - 1987
61 Tentative steps toward a development method for interfering .. (context) - Jones - 1983
56 Four-slot fully asynchronous communication mechanism (context) - Simpson - 1990
55 Interactive consistency with multiple failure modes (context) - Thambidurai, Park - 1988
39 Formal verification of algorithms for critical systems (context) - Rushby, von Henke - 1993
39 Giotto: a time-triggered language for embedded programming - Henzinger, Horowitz et al.
33 Tolerating failures of continuous-valued sensors (context) - Marzullo - 1990
32 The non-blocking write protocol NBW: A solution to a real-ti.. (context) - Kopetz, Reisinger - 1993
26 Abstract and model check while you prove (context) - Sadi, Shankar - 1999
26 Verification of fault-tolerant clock synchronization systems (context) - Miner - 1993
25 The design and verification of secure systems - Rushby - 1981
25 An introduction to formal specification and verification usi.. - Rushby, von Henke et al. - 1991
25 Abstracting WS1S systems to verify parameterized networks - Baukus, Bensalem et al. - 2000
24 Detectors and correctors: A theory of fault-tolerance compon.. - Arora, Kulkarni - 1998
24 Mechanical verification of a generalized protocol for Byzant.. - Shankar - 1992
21 A comparison of bus architectures for safety-critical embedd.. - Rushby - 2001
20 Systematic formal verification for fault-tolerant time-trigg.. - Rushby - 1999
19 Temporal firewalls in large distributed real-time systems (context) - Kopetz, Nossal - 1997
18 New techniques for WS1S and WS (context) - Elgaard, Klarlund et al. - 1998
16 A formally verified algorithm for clock synchronization unde.. - Rushby - 1994
16 Low-overhead time-triggered group membership - Katz, Lincoln et al. - 1997
15 Formal verification for timetriggered clock synchronization - Pfeifer, Schwier et al.
15 Automated deduction and formal methods - Rushby - 1996
15 ICS: Integrated Canonization and Solving (context) - Filliatre, Owre et al. - 2001
15 Construction of abstract state graphs with PVS (context) - Sadi, Graf - 1997
15 investigation membership and clique avoidance TTPC - Bauer, An et al. - 2000
15 Automatic generation of invariants (context) - Bensalem, Lakhnech - 1999
13 the impossibility of group membership - Chandra, Hadzilacos et al. - 1996
13 Combining theorem proving and model checking through symboli.. - Shankar - 2000
13 The time-triggered model of computation - Kopetz - 1998
12 Bus architectures for safety-critical embedded systems - Rushby
12 Circular compositional reasoning about liveness - McMillan - 1999
12 Partitioning for avionics architectures: Requirements - Rushby - 1999
11 Mechanical verification of clock synchronization algorithms - Schwier, von Henke - 1998
11 Formal techniques for synchronized fault-tolerant systems - Di Vito, Butler - 1992
10 A technique for invariant generation - Tiwari, Rue et al. - 2001
8 Elementary versus composite interfaces in distributed real-t.. (context) - Kopetz - 1999
8 Verifying universal properties of parameterized networks - Baukus, Lakhnech et al. - 1926
8 Verification diagrams revisited: Disjunctive invariants for .. - Rushby
7 the completeness of compositional reasoning - Namjoshi, Trefler
7 TTP: A case study in combining induction and data independen.. - Creese, Roscoe - 1999
7 How to reconcile fault-tolerant interval intersection with t.. - Schmid, Schossmaier - 2001
7 Invariant performance: A statement of task isolation useful .. - Wilding, Hardin et al.
6 A fault-masking and transient-recovery model for digital fli.. (context) - Rushby - 1993
6 How to model link failures: A perception-based fault model - Schmid - 2001
5 Formal verification of the TTA group membership algorithm (context) - Pfeifer - 2000
4 An assertional criterion for atomicity - Hesselink - 2002
4 Component-Based Design of Fault Tolerance (context) - Kulkarni - 1999
4 The formal classification and verification of Simpson's 4-sl.. - Henderson, Paynter - 2002
3 Formal verification of transmission window timing for the ti.. (context) - Rushby - 2001
3 A Unified Approach to the Study of Asynchronous Communicatio.. - Clark - 2000
3 Computer-Aided Verification (context) - Emerson, Sistla - 2000
3 A case study in component-based mechanical verification of f.. - Kulkarni, Rushby et al. - 1999
2 Time-Triggered Technology TTTech Computertechnik AG (context) - the, Protocol - 2001
2 Volume 12 of IEEE Computer Society Dependable Computing and .. (context) - Weinstock, Rushby et al. - 1999
2 Formal verification of McMillan's compositional assume-guara.. - Rushby - 2001
2 Real-Time Systems: Design Princples for Distributed Embedded.. (context) - Kopetz - 1997
2 Association for Computing Machinery (context) - Lamport, writing - 1977
2 Lamport on mutual exclusion: 27 years of planting seeds - Anderson - 2001
2 Model checking Simpson's four-slot fully asynchronous commun.. - Rushby - 2002
2 Parametric verification of a group membership algorithm - Bouajjani, Merceron - 2002
1 A transformational approach for generating non-linear invari.. - Bensalem, Bozga et al. - 2000
1 Formal verificaiton of Marzullo's sensor fusion interval (context) - Rushby - 2002
1 Fault-Tolerant Systems: The Problem of Replica Determinism (context) - Poledna - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.csl.sri.com/users/rushby/papers/): More
Disappearing Formal Methods - Rushby (2000) (Correct)
A Trusted Computing Base for Embedded Systems - Rushby (1984) (Correct)
Pertitioning in Avionics Architectures: Requirements, Mechanisms, .. - 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