Lee Pike  Home/Search
Context
Related
| indiana.edu/~lepike/pub...pike_diss.pdf 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: indiana.edu/~lepike/pubs/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Fault-tolerant real-time distributed control systems are being developed for nextgeneration aircraft and automobiles. They employ numerous complex protocols; because their uses are safety-critical, the design and implementation of these protocols must be error-free. The following modeling considerations make the formal verification of these protocols difficult: faults, real-time constraints, distributed control, nonfunctional behavioral requirements, and intricate protocol interactions. We... (Update)
Active bibliography (related documents): More All
2.8: The Formal Verification of a Reintegration Protocol - Pike, Johnson (2005) (Correct)
2.5: Model Checking Failed Conjectures in Theorem Proving: A.. - Pike, Miner.. (2004) (Correct)
1.9: Abstractions for Fault-Tolerant Distributed System.. - Pike, Maddalon, Miner.. (2004) (Correct)
Similar documents based on text:
6.0: Unknown - (Correct)
BibTeX entry: (Update)
@phdthesis{ pike_diss,
author = {Lee Pike},
title = {Formal Verification of Time-Triggered Systems},
school = {Indiana University},
year = {2006},
url = {citeseer.ist.psu.edu/pike06formal.html} }
Citations (may not include all citations):718 Distributed Algorithms (context) - Lynch - 1996
625 ACM Transactions on Programming Languages and Systems (context) - Shostak, Byzantine et al. - 1982
270 Formal verification for fault-tolerant architectures: Proleg.. - Owre, Rusby et al. - 1995
235 Practical Byzantine fault tolerance - Castro, Liskov - 1999
214 An old-fashioned recipe for real time - Abadi, Lamport - 1994
211 HYTECH: A model checker for hybrid systems - Henzinger, Ho et al. - 1997
181 Understanding fault-tolerant distributed systems - Cristian - 1991
102 Design and Validation of Computer Protocols (context) - Holzmann - 1991
96 TTP---a protocol for fault-tolerant real-time systems (context) - Kopetz - 1994
92 and Wang Yi (context) - Larsen, Pettersson - 1997
85 Optimal clock synchronization - Srikanth, Toueg - 1987
74 Understanding protocols for Byzantine clock synchronization - Schneider - 1987
73 Timed automata - Alur - 1999
69 IsabelleHOL Proof Assistant Higher Order Logic (context) - Lawrence, Markus et al. - 2002
64 The infeasibility of quantifying the reliability of life-cri.. - Butler, Finelli - 1993
62 Programming and verifying real-time systems by means of the .. - Halbwachs, Lagnier et al. - 1992
55 Interactive consistency with multiple failure modes (context) - Thambidurai, Park - 1988
45 CVC: A cooperating validity checker - Stump, Barrett et al. - 2002
44 A formally verified algorithm for interactive consistency un.. - Lincoln, Rushby - 1993
39 Temporal verification diagrams - Manna, Pnueli - 1994
38 Abstraction mechanisms for hardware verification - Melham - 1988
38 Synthesis of Digital Designs from Recursion Equations (context) - Johnson - 1983
37 Higher Order Logic and Hardware Verification (context) - Melham - 1993
36 Logic in Computer Science: Modelling and Reasoning about Sys.. - Huth, Ryan - 2000
30 The formal verification of an algorithm for interactive cons.. - Lincoln, Rushby - 1993
26 Checking safety properties using induction and a SAT-solver (context) - Sheeran, Singh et al. - 2000
26 Verification of fault-tolerant clock synchronization systems (context) - Miner - 1993
24 Mechanical verification of a generalized protocol for Byzant.. - Shankar - 1992
22 Formal methods and digital systems validation for airborne s.. (context) - Rushby - 1993
20 Systematic formal verification for fault-tolerant time-trigg.. - Rushby - 1999
20 Systematic formal verification for fault-tolerant time-trigg.. - Rushby - 1997
20 PVS Language Reference (context) - Owre, Shankar et al. - 2001
18 DDD-FM9001: Derivation of a Verified Microprocessor - Bose - 1994
16 Low-overhead time-triggered group membership - Katz, Lincoln et al. - 1997
15 investigation membership and clique avoidance TTPC - Bauer, An et al. - 2000
15 Formal verification of an interactive consistency algorithm .. - Lincoln, Rushby - 1994
15 Formal verification for timetriggered clock synchronization - Pfeifer, Schwier et al. - 1999
14 The proof of correctness of a fault-tolerant circuit design - Bevier, Young - 1991
14 Kluwer Academic Publishers (context) - Kopetz - 1997
14 Development and analysis of the software implemented fault-t.. (context) - Goldberg - 1984
13 Verification of an optimized fault-tolerant clock synchroniz.. (context) - Miner, Johnson - 1996
13 MAFT: A multicomputer architecture for fault-tolerance in re.. (context) - Walter, Kieckhafer et al. - 1985
13 Formal design and verification of a reliable computing platf.. - Butler, Di Vito - 1992
13 NuPRL-Light: An implementation framework for higher-order lo.. - Hickey - 1997
12 Bus architectures for safety-critical embedded systems - Rushby - 2001
12 Bounded model checking and induction: From refutation to ver.. - de Moura, Rue et al. - 2003
12 A design approach for ultrareliable real-time systems (context) - Lala, Harper et al. - 1991
12 Comparing verification systems: Interactive consistency in A.. - Young - 1997
11 and Ashish Tiwari (context) - Bensalem, Ganesh et al. - 2000
11 Mechanical verification of clock synchronization algorithms - Schwier, von Henke - 1998
10 Proof of Separability---A verification technique for a class.. (context) - Rushby - 1982
10 Expanding automotive electronic systems (context) - Leen, He - 2002
9 Introduction to Analysis (context) - Rosenlicht - 1968
8 The synchronous languages 12 years later (context) - Benveniste, Caspi et al. - 2003
8 Conceptual design of a reliable optical bus (context) - Miner, Malekpour et al. - 2002
8 Verification diagrams revisited: Disjunctive invariants for .. - Rushby - 2000
7 An overview of formal verification for the time-triggered ar.. - Rushby - 2002
7 Private communication (context) - Miner - 2005
7 Exploiting omissive faults in synchronous approximate agreem.. (context) - Azadmanesh, Kieckhafer - 2000
7 IEEE Transactions on Computers (context) - Davies, Wakerly et al. - 1978
7 The verifying compiler: A grand challenge for computing rese.. (context) - Hoare - 2003
6 Toward a basis for protocol specification and process decomp.. - Rath, Johnson - 1993
6 Hardware Verification using Coinductive Assertions (context) - Miner - 1998
6 Design strategy for a formally verified reliable computing p.. - Butler, Caldwell et al. - 1991
5 Discrete-Event Simulation (context) - Banks - 1984
5 Model Checking a FaultTolerant Startup Algorithm: From Desig.. - Steiner, Rushby et al. - 2004
5 A formal correctness proof of the SPIDER diagnosis protocol (context) - Geser, Miner - 2002
5 Integrated reasoning support in system design: Design deriva.. (context) - Johnson, Miner - 1997
5 Dependability---its attributes (context) - Laprie - 1995
5 A survey of provably correct fault-tolerant clock synchroniz.. (context) - Butler - 1988
5 Practical formal verification in microprocessor design - Jones, O'Leary et al. - 2001
4 A grand challenge proposal for formal methods: A verified st.. (context) - Moore - 2003
4 A unified fault-tolerance protocol - Miner, Geser et al. - 2004
4 Formal Analysis of Fault-Tolerant Algorithms in the Time-Tri.. (context) - Pfeifer - 2003
4 and Sergio Yovine (context) - Daws, Olivero et al. - 1995
3 Available at http: //shemesh (context) - Methods, homepage - 2004
3 Critical Embedded Automotive Networks (context) - Koopman - 2002
3 Formal verification of transmission window timing for the ti.. (context) - Rushby - 2001
3 Real time is really simple (context) - Lamport - 2005
3 Modeling and verification of a fault-tolerant real-time star.. - Dutertre, Sorea - 2004
3 From simulink to SCADElustre to TTA layered approach distrib.. (context) - Adrian, Maignan et al. - 2003
2 Temporal induction by incremental SAT solving - Een, Sorensson - 2003
2 Technical Report SRI-SDL (context) - Dutertre, Sorea et al. - 2004
2 View from the fringe of the fringe (context) - Johnson - 2001
2 Fault-tolerant platforms for automotive safety-critical appl.. - Baleani, Ferrari et al. - 2003
2 SAL tutorial: Analyzing the fault-tolerant algorithm OM (context) - Rushby - 2004
2 The ICS decision procedures for embedded deduction - de Moura, Owre et al. - 2004
2 Model checking failed conjectures in theorem proving: a case.. - Pike, Miner et al. - 2004
2 Experiements in theorem proving and model checking for proto.. (context) - Havelund, Shankar - 1996
1 ective environment for formal hardware verification (context) - Seger, Jones et al. - 2005
1 Synthesis Lectures on Computer Science (context) - Kaynar, Lynch et al. - 2005
1 Formal methods roadmap: PVS (context) - Science - 2003
1 Available at http://pvs (context) - Owre, Shankar et al. - 2001
1 Tutorial introduction to mechanized formal analysis using th.. (context) - Rushby - 2003
1 Airbus fly-by-wire - a total approach to dependability (context) - Traverse, Lacaze et al. - 2004
1 A note on inconsistent axioms in Rushby's Systematic Formal .. - Pike - 2006
1 ROBUS-2: A fault-tolerant broadcast communication system (context) - Torres-Pomales, Malekpour et al. - 2005
1 Unique dependability issues for commercial airplane fly by w.. (context) - Bob - 2004
1 Towards an architecture for safety related fault tolerant sy.. (context) - Krug, Kopetz et al. - 1997
1 Dissertation artifacts: PVS and SAL specifications and proof.. (context) - Pike - 2005
1 Technical Report NASACR (context) - Mayero, in et al. - 2001
1 Reliability Validation of Group Membership Services for X-by.. (context) - Latronico - 2005
1 Di Vito (context) - Archer - 2003
1 Technical Report SRI-CSL (context) - Owre, Shankar et al. - 2003
1 Symbolic analysis laboratory SAL (context) - International - 2004
1 SMT-COMP: Satisfiability Modulo Theories Competition (context) - Barrett, de Moura et al. - 2005
1 A PVS prover strategy package for common manipulations - Di Vito - 2002
1 The UCLID decision procedure - Lahiri, Seshia - 2004
1 DO-254: Design assurance guidance for airborne electronic ha.. (context) - Commission, Aeronautics - 2000
1 Formal modelling and analysis of fault tolerance properties .. (context) - Pfeifer, von Henke - 2004
1 Easy parameterized verification of biphase mark and 8N1 prot.. (context) - rey, Brown et al. - 2006
1 parameterized verificaton of cross domain clock protocols (context) - rey, Brown et al. - 2006
1 Integrating verification components (context) - de Moura, Owre et al. - 2005
http://shemesh.larc.nasa.gov/fm/ftp/larc/PVS-library/pvslib.html
Documents on the same site (http://www.cs.indiana.edu/~lepike/pubs/): More
Model Checking Failed Conjectures in Theorem Proving: A.. - Pike, Miner.. (2004) (Correct)
Logics for Classes of Boolean Monoids - Allwein, Demir, Pike (2004) (Correct)
Nasa/tm-2005-213751 - Real-Time System Verification (1982) (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