Advertisement

Some theorems we should prove

  • David Lorge Parnas
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 780)

Abstract

Mathematical techniques can be used to produce precise, provably complete documentation for computer systems. However, such documents are highly detailed; oversights and other errors arc quite common. To detect the “early” errors in a document, one must attempt to prove certain simple theorems. This paper gives some examples of such theorems.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [HKPS1]
    Heninger, K.L., Kallander, J., Parnas, D.L., Shore, J.E., “Software Requirements for the A-7E Aircraft”, NRL Memorandum Report 3876, United States Naval Research Laboratory, Washington D.C., November 1978, 523 pp.Google Scholar
  2. [Pa2]
    Parnas, D.L., “Predicate Logic for Software Engineering”, CRL Report 241, McMaster University, TRIO (Telecommunications Research Institute of Ontario), February 1992, 8 pgs. To appear in IEEE Transactions on Software Engineering.Google Scholar
  3. [PMI3]
    Parnas, D.L., Madey, J., Iglewski, M., “Formal Documentation of Well-Structured Programs”, CRL Report 259, McMaster University, TRIO (Telecommunications Research Institute of Ontario), September 1992, 37 pgs.Google Scholar
  4. [PM4]
    Pamas, D.L., Madey, J., “Functional Documentation for Computer Systems Engineering (Version 2)”, CRL Report 237, McMaster University, Hamilton Canada, TRIO (Telecommunications Research Institute of Ontario), September 1991,14 pgs.Google Scholar
  5. [Pa5]
    Parnas, D.L., “Tabular Representation of Relations”, CRL Report 260, McMaster University, TRIO (Telecommunications Research Institute of Ontario), October 1992, 12 pgs.Google Scholar
  6. [PAM6]
    Parnas, D.L., Asmis, G.J.K., Madey, J., “Assessment of Safety-Critical Software in Nuclear Power Plants”, Nuclear Safety. vol. 32, no. 2, April–June 1991, pgs. 189–198.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • David Lorge Parnas
    • 1
  1. 1.Telecommunications Research Institute of Ontario (TRIO) Communications Research Laboratory Department of Electrical and Computer EngineeringMcMaster UniversityHamiltonCanada

Personalised recommendations