See this document in CiteSeerX!

Formal Methods and the Certification of Critical Systems (1993)  (Make Corrections)  (51 citations)
John Rushby



  Home/Search   Context   Related

 
View or download:
nasa.gov/pub/techreports/...cr4551.ps.Z
sri.com/reports/postsc...csl937.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  nasa.gov/ltrs/1993 (more)
From:  nasa.gov/ltrs/1993
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This report was prepared to supplement a forthcoming chapter on formal methods in the FAA Digital Systems Validation Handbook 1 . Its purpose is to outline the technical basis for formal methods in computer science, to explain the use of formal methods in the specification and verification of software and hardware requirements, designs, and implementations, to identify the benefits, weaknesses, and difficulties in applying these methods to digital systems used in critical applications, and to ... (Update)

Context of citations to this paper:   More

.... in formal methods have analyzed this situation and provided useful insights into the reasons for this low level of acceptance [1, 4, 7, 10, 16, 17]. Although there are several reasons for this low level of acceptance, in this paper we address two important and related reasons...

.... all assignment expressions within it are always either wrapped in a RVR construct, are values, Rushby calls these theorems formal challenges [Rus93]. 4.1. PRELIMINARIES 69 are undefined, or are binary operators. This property is preserved by expression evaluation. 24 lines)...

Cited by:   More
Partitioning in Avionics Architectures: Requirements, Mechanisms, .. - Rushby (2000)   (Correct)
The formal method known as B and a sketch for its implementation - Kaijanaho (2002)   (Correct)
C formalised in HOL - Norrish (1998)   (Correct)

Similar documents (at the sentence level):
76.2%:   Formal Methods and the Certification of Critical Systems - Rushby (1993)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Formal Verification of an Interactive Consistency Algorithm.. - Lincoln, Rushby (1994)   (Correct)
0.2:   Resources Cannot Be Forcibly Removed From the Tasks Holding.. - Circular Chain Of   (Correct)
0.2:   Proving Theorems about LISP Functions - Boyer, Moore (1975)   (Correct)

Similar documents based on text:   More   All
0.2:   Formal Methods and their Role in the Certification of Critical.. - Rushby (1995)   (Correct)
0.2:   U.S. Audit finds some FAA-approved Repair Stations using Bogus.. - Foundation (1994)   (Correct)
0.2:   Critical System Properties: Survey and Taxonomy - Rushby (1994)   (Correct)

Related documents from co-citation:   More   All
9:   Formal verification for fault-tolerant architectures: Prolegomena to the design .. - Owre, Rushby et al. - 1995
8:   An international survey of industrial applications of formal methods; volume 1: .. - Craigen, Gerhart et al. - 1993
7:   Systematic Software Development using VDM - Jones - 1986

BibTeX entry:   (Update)

John Rushby. Formal Methods and the Certification of Critical Systems. Technical Report SRI-CSL-937, Computer Science Laboratory, SRI International, Menlo Park, CA, December 1993. Also issued under the title Formal Methods and Digital Systems Validation for Airborne Systems as NASA Contractor Report 4551, December 1993. http://citeseer.ist.psu.edu/article/rushby93formal.html   More

@techreport{ rushby93formal,
    author = "John Rushby",
    title = "Formal Methods and the Certification of Critical Systems",
    number = "CSL-93-7",
    month = "December",
    address = "Menlo Park CA 94025 USA",
    year = "1993",
    url = "citeseer.ist.psu.edu/article/rushby93formal.html" }
Citations (may not include all citations):
592   Introduction to HOL: A Theorem Proving Environment for Highe.. (context) - Gordon, Melham - 1993
268   Larch: Languages and Tools for Formal Specification (context) - Guttag, with et al. - 1993
150   Edinburgh LCF: A Mechanized Logic of Computation (context) - Gordon, Milner et al. - 1979
81   Why higher-order logic is a good formalism for specifying an.. (context) - Gordon - 1986
74   The algebraic specification of abstract data types (context) - Guttag, Horning - 1978
72   Formal hardware verification methods: A survey (context) - Gupta - 1992
59   A Logical Approach to Discrete Math (context) - Gries, Schneider - 1993
25   Formal specification as a design tool (context) - Guttag, Horning - 1980
19   Automating proofs of the absence of common runtime errors (context) - German - 1978
18   An overview of Affirm: A specification and verification syst.. (context) - Gerhart, Musser et al. - 1980
15   Observations on industrial practice using formal methods (context) - Gerhart, Craigen et al. - 1993
15   SACEM software validation (context) - Guiho, Hennebert - 1990
6   ACM Software Engineering Notes (context) - Garman, bug et al. - 1981
5   Toward a Man-Machine System for Proving Program Correctness (context) - Good - 1970
5   Computational Logic Inc (context) - Good, Akers et al. - 1989
3   A history of research in fault-tolerant computing at SRI Int.. (context) - Goldberg - 1987
2   International Federation of Automatic Control (context) - Frey, of et al. - 1992
2   An experience with the LOTOS formal description technique on.. (context) - Garavel, Hautbois - 1993
1   United States General Accounting Office (context) - Systems, Problems et al. - 1992
1   United States General Accounting Office (context) - Certification, Approach et al. - 1993
1   United States General Accounting Office (context) - Defense, Led et al. - 1992



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://techreports.larc.nasa.gov/ltrs/1993.html):   More
An Experimental Parametric Study Of Geometric, Reynolds.. - Holland, Murphy   (Correct)
Green's Function Methods in Heavy Ion Shielding - Wilson, Costen, Shinn, Badavi (1993)   (Correct)
Automatic Specification of Reliability Models for.. - Liceaga, Siewiorek (1993)   (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