Some Theorems We Should Prove

Mathematical techniques can be used to produce precise, provably complete documentation for computer systems. However, such documents are highly detailed and oversights and other errors are 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.

• Type: Conference
• Year: 1993
• Where: TPHOL
• Authors: David Lorge Parnas
• Keywords: Automated Reasoning, Certain Simple Theorems, Complete Documentation, Mathematical Techniques, TPHOL 1993