(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