Sam Owre, John Rushby, Natarajan Shankar, Friedrich von Henke  Home/Search
Context Related
| sri.com/reports/postscrip...tse95.ps.gz sri.com/reports/postscrip...tse95.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/fmpapers (more) From: sri.com/fmpapers (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: PVS is the most recent in a series of verification systems developed at SRI. Its design was strongly influenced, and later refined, by our experiences in developing formal specifications and mechanically checked verifications for the fault-tolerant architecture, algorithms, and implementations of a model "reliable computing platform" (RCP) for life-critical digital flight-control applications, and by a collaborative project to formally verify the design of a commercial avionics processor called ... (Update)
Cited by: More
Exploring the Design of an Intentional Naming Scheme - With An Automatic (Correct)
Reasoning about Method Calls in Interface Specifications - Darvas, Müller (2006) (Correct)
Theory Generation for Security Protocols - Kindred, Wing (1999) (Correct)
Similar documents (at the sentence level):
50.5%: Formal Verification for Fault-Tolerant.. - Owre, Rushby.. (1995) (Correct)
6.5%: Formal Methods and the Certification of Critical Systems - Rushby (1993) (Correct)
Active bibliography (related documents): More All
1.7: PVS Bibliography - Rushby (1998) (Correct)
1.6: NASA Langley's Research and Technology-Transfer.. - Butler, Caldwell, .. (1995) (Correct)
1.2: A Formally Verified Algorithm for Clock Synchronization Under a.. - Rushby (1994) (Correct)
Similar documents based on text: More All
0.3: Embedded Deduction with ICS - de Moura, Rue, Rushby, Shankar (2003) (Correct)
0.2: Formal Verification of the AAMP5 Microprocessor 1 - A Case.. - Miller, al. (1995) (Correct)
0.2: Formal Verification of the AAMP5 Microprocessor - A Case Study.. - Miller, al. (1995) (Correct)
Related documents from co-citation: More All
19: Systematic Software Development using VDM - Jones - 1986
12: Introduction to HOL: A Theorem Proving Environment for Higher-Oder Logic (context) - Gordon, Melham - 1993
11: A Computational Logic Handbook (context) - Boyer, Moore - 1988
BibTeX entry: (Update)
Sam Owre, John Rushby, Natarajan Shankar, and Friedrich von Henke. Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS. IEEE Transactions on Software Engineering, 21(2):107--125, February 1995. http://citeseer.ist.psu.edu/article/owre95formal.html More
@inproceedings{ vonhenke93formal,
author = "Sam Owre, John Rushby, Natarajan Shankar, \& Friedrich von Henke",
title = "Formal Verification for Fault-Tolerant Architectures: Some Lessons Learned",
booktitle = "{FME}'93: Industrial-Strength Formal Methods",
month = "April",
publisher = "Springer-Verlag",
editor = "J.C.P.\ Woodcock and P.G.\ Larsen",
pages = "482--501",
year = "1993",
url = "citeseer.ist.psu.edu/article/owre95formal.html" }
Citations (may not include all citations):689 Systematic Software Development Using VDM - Jones - 1990 ACM
603 Kluwer Academic Publishers (context) - McMillan, Checking - 1993
592 Introduction to HOL: A Theorem Proving Environment for Highe.. (context) - Gordon, Melham - 1993
505 Implementing Mathematics with the Nuprl Proof Development Sy.. - Constable, Allen et al. - 1986 ACM
392 A Computational Logic (context) - Boyer, Moore - 1979
334 A Computational Logic Handbook (context) - Boyer, Moore - 1988 ACM
295 PVS: A prototype verification system (context) - Owre, Rushby et al. - 1992 DBLP
256 Reaching agreement in the presence of faults (context) - Pease, Shostak et al. - 1980 ACM DBLP
241 The Byzantine generals problem - Lamport, Shostak et al. - 1982 ACM DBLP
200 Prentice Hall International Series in Computer Science (context) - Spivey, The et al. - 1993
150 Edinburgh LCF: A Mechanized Logic of Computation (context) - Gordon, Milner et al. - 1979
142 Synchronizing clocks in the presence of faults (context) - Lamport, Melliar-Smith - 1985
130 Specifying software requirements for complex systems: New te.. (context) - Heninger - 1980 DBLP
100 Automatic verification of pipelined microprocessor control - Burch, Dill - 1994 ACM DBLP
97 Integrating decision procedures into heuristic theorem prove.. - Boyer, Moore - 1986
90 Software Inspections (context) - Gilb, Graham - 1993 ACM
88 SIFT: Design and analysis of a fault-tolerant computer for a.. (context) - Wensley, Lamport et al. - 1978 ACM
84 A new fault-tolerant algorithm for clock synchronization - Welch, Lynch - 1988 ACM DBLP
74 Understanding protocols for Byzantine clock synchronization - Schneider - 1987 ACM
56 The MAFT architecture for distributed fault tolerance (context) - Kieckhafer, Walter et al. - 1988 ACM DBLP
55 Interactive consistency with multiple failure modes (context) - Thambidurai, Park - 1988
53 Deciding linear inequalities by computing loop residues (context) - Shostak - 1981 ACM DBLP
51 Analyzing software requirements errors in safety-critical em.. - Lutz - 1993
44 A formally verified algorithm for interactive consistency un.. - Lincoln, Rushby - 1993 ACM DBLP
43 the SUP-INF method for proving Presburger formulas (context) - Shostak - 1977
43 Professional Computing Series (context) - Ousterhout, the - 1994
41 Towards a Duration Calculus proof assistant in PVS (context) - Skakkebaek, Shankar ACM DBLP
41 Proofs and Refutations (context) - Lakatos - 1976
41 Mathematical Logic (context) - Shoenfield - 1967
39 Formal verification of algorithms for critical systems (context) - Rushby, von Henke - 1993 ACM DBLP
39 the usability of logics which handle partial functions (context) - Cheng, Jones - 1990
35 Verification of real-time systems using PVS - Shankar ACM DBLP
30 Formal verification of an algorithm for interactive consiste.. - Lincoln, Rushby - 1993
30 Formal verification of an algorithm for interactive consiste.. - Lincoln, Rushby
29 Formal Techniques in Real-Time and FaultTolerant Systems (context) - Vytopil - 1992
26 Verification of fault-tolerant clock synchronization systems (context) - Miner - 1993 ACM
25 Formal specification as a design tool (context) - Guttag, Horning - 1980
25 An introduction to formal specification and verification usi.. - Rushby, von Henke et al. - 1991
24 Mechanical verification of a generalized protocol for Byzant.. - Shankar
22 Formal methods and digital systems validation for airborne s.. (context) - Rushby - 1993 ACM
22 Correctness of real time systems by construction (context) - Hooman ACM DBLP
21 MJRTY---a fast majority vote algorithm - Boyer, Moore - 1991
20 DDD---a transformation system for Digital Design Deriviation (context) - Bose - 1991
19 Department of Electrical Engineering (context) - Janssen, Software - 1993
18 Verifying the Interactive Convergence clock-synchronization .. - Young - 1992
16 A formally verified algorithm for clock synchronization unde.. - Rushby - 1994 ACM
16 Formal Techniques in Real-Time and Fault-Tolerant Systems (context) - Langmaack, de Roever et al. - 1994 ACM
15 Formal verification of an Oral Messages algorithm for intera.. - Rushby - 1992 ACM
15 Formal verification of an interactive consistency algorithm .. - Lincoln, Rushby - 1994
15 Designing chips that work (context) - May, Barrett et al. ACM
14 Formal verification of the Interactive Convergence clock syn.. - Rushby, von Henke - 1989
14 Specification and verification using dependent types (context) - Hanna, Daeche et al. - 1989 ACM DBLP
13 Formal design and verification of a reliable computing platf.. - Butler, Di Vito et al. - 1994
11 High level design proof of a reliable computing platform - Di Vito, Butler et al.
11 Formal techniques for synchronized fault-tolerant systems - Di Vito, Butler - 1992 ACM
11 Verification of the FtCayuga fault-tolerant microprocessor s.. (context) - Srivas, Bickford - 1991
11 Machine checked proofs of the design of a fault-tolerant cir.. (context) - Bevier, Young - 1992
11 Ground temporal logic---a logic for hardware verification - Cyrluk, Narendran - 1994
10 Development and flight test experiences with a flight-crucia.. (context) - Mackall - 1988
10 An example of hierarchical design and proof (context) - Spitzen, Levitt et al. - 1978
9 A Byzantine resilient fault tolerant computer for nuclear po.. (context) - Lala - 1986
8 Interaction of formal design systems in the development of a.. - Miner, Pullela et al. - 1994 DBLP
8 A formal HDL and its use in the FM9001 verification (context) - Hunt, Bishop et al.
8 Using PVS to prove some theorems of David Parnas (context) - Rushby, Srivas - 1993 ACM DBLP
8 of Lecture Notes in Artificial Intelligence (context) - Hunt, FM et al. - 1994
7 of Lecture Notes in Computer Science (context) - Courcoubetis, Computer-Aided et al. - 1993
7 Machine-checked proofs of a Byzantine agreement algorithm (context) - Bevier, Young - 1990
7 An advanced-architecture CMOS/SOS microprocessor (context) - Best, Kress et al. - 1982
6 Formal verification of the AAMP5 microprocessor: A case stud.. (context) - Miller, Srivas - 1995
6 System Design and Analysis (context) - Administration - 1988
5 Microprogram verification considered necessary (context) - Carter, Joyner et al. - 1978
5 The Enhanced HDM system for specification and verification (context) - Melliar-Smith, Rushby - 1985
4 MurOE Annotated Reference Manual (context) - Melton, Dill - 1993
3 Experimental validation of clock synchronization algorithms - Palumbo, Graham - 1992 ACM
3 Abstract datatypes in PVS (context) - Shankar - 1993 ACM
2 A formally verified module to support Byzantine fault-tolera.. (context) - Liu, Rushby - 1993
2 Formal specification and verification of SIFT: A fault-toler.. (context) - Melliar-Smith, Schwartz - 1982
2 A fault tolerant fly by wire system for maintenance free app.. (context) - Dennis, Hills - 1990
2 of Dependable Computing and Fault-Tolerant Systems (context) - Meyer, Schlichting et al. - 1991
1 IOTA: A modular programming system (context) - Yuasa, Nakajima - 1985
1 Deciding combinationsof theories (context) - Shostak - 1984
1 Verification of the C/30 microcode using the State Delta Ver.. (context) - Cook - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.csl.sri.com/fm-papers.html): More
PVS: A Prototype Verification System - Reprint From (Correct)
Proof Search in the Intuitionistic Sequent Calculus - Shankar (1991) (Correct)
[12] Sam Owre, John Rushby, Natarajan Shankar, and.. - Fme Industrial-Strength (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