Managing Complexity in Software Development with Formally Based Tools

Abstract

Over the past two decades, formal methods researchers have produced a number of powerful software tools designed to detect errors in, and to verify properties of, hardware designs, software systems, and software system artifacts. Mostly used in the past to debug hardware designs, in future years, these tools should help developers improve the quality of software systems. They should be especially useful in developing high assurance software systems, where compelling evidence is required that the system satisfies critical properties, such as safety and security. This paper describes the different roles that formally based software tools can play in improving the correctness of software and software artifacts. Such tools can help developers manage complexity by automatically exposing certain classes of software errors and by producing evidence (e.g., mechanically checked proofs, results of executing automatically generated test cases, etc.) that a software system satisfies its requirements. In addition, the tools allow practitioners to focus on development tasks best performed by people e.g., obtaining and validating requirements and constructing a high-quality requirements specification.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2004
Accession Number
ADA465463

Entities

People

  • Constance Heitmeyer

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • Biomedical
  • Space
  • Weapons Technologies

DTIC Thesaurus Topics

  • Computer Programming
  • Computer Science
  • Control Systems
  • Debugging
  • Device Drivers
  • Engineering
  • Information Operations
  • Language
  • Military Research
  • Security
  • Simulators
  • Software Design
  • Software Development
  • Software Testing
  • Specifications
  • Theoretical Computer Science
  • Vulnerability

Fields of Study

  • Computer science
  • Engineering

Readers

  • Database Systems and Applications
  • Mathematical Modeling and Probability Theory.
  • Military History of the United States in the 20th Century.