Search

This article provides information about extended versions of four of the best papers presented at the Eleventh Annual Conference on Computer Assurance, with the theme of "Industrial Strength Research," held at the National Institute of Standards and Technology in Gaithersburg, Maryland, in June 1996. These papers address the issue of how to apply the theory of high assurance computing to system and software development. The first paper, "An Industrial-Strength Theorem Prover for a Logic Based on Common Lisp" describes a computational logic for Applicative Common Lisp (ACL2), a reimplemented, extended version of the Boyer-Moore theorem prover. In the second paper, titled, "Comparing Verification Systems: Interactive Consistency in ACL2," researchers have developed a multitude of formal techniques for specifying and verifying computer systems. The benchmark problem exists in this type of specification is the Oral Messages algorithm, a generalization of the Byzantine Generals problem. The third paper, "Using a Protean Language to Enhance Expressiveness in Specification," introduces a Protean specification language, a generalization of process algebras that allows the user to invent his own domain-specific operators to improve abstraction and readability.

The importance of software in defense systems continues to intensify as new systems emerge in response to increasing threats and declining force levels. The need to manage this software as a critical component of defense systems over their life cycle is becoming widely recognized. A general awareness of this need as an institutional problem requiring special attention within the Office of the Secretary of Defense has been growing as software problems have reached top level defense management visibility with increasing regularity. Soft- ware costs are continuing to multiply in step with advancing weapons systems sophistication, and opportunities for cost avoidance now are leveraged against large dollar investments. These conditions characterize the computer industry at large, but very little overall focus has been visible to improve the software development process. Consequently, the Department of Defense (DoD) has undertaken a two part effort to accelerate both near-term and long-term improvements in software development for weapons system applications. These efforts, the establishment of software life cycle management policy and practices, and the vigorous development and application of new software technology are discussed in considerable depth. [ABSTRACT FROM AUTHOR]