Automated Consistency Checking of Requirements Specifications

Abstract

This article describes a formal analysis technique, called consistency checking, for automatic detection of errors, such as type errors, nondeterminism, missing cases, and circular definitions, in requirements specifications. The technique is designed to analyze requirements specifications expressed in the SCR (Software Cost Reduction) tabular notation. As background, the SCR approach to specifying requirements is reviewed. To provide a formal semantics for the SCR notation and a foundation for consistency checking, a formal requirements model is introduced; the model represents a software system as a finite-state automaton, which produces externally visible outputs in response to changes in monitored environmental quantities. Results of two experiments are presented which evaluated the utility and scalability of our technique for consistency checking in a real-world avionics application. The role of consistency checking during the requirements phase of software development is discussed.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1996
Accession Number
ADA465574

Entities

People

  • Bruce G. Labaw
  • Constance L. Heitmeyer
  • Ralph D. Jeffords

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • C4I
  • Materials and Manufacturing Processes
  • Sensors
  • Space
  • Weapons Technologies

DTIC Thesaurus Topics

  • Accuracy
  • Complex Systems
  • Computer Science
  • Consistency
  • Control Systems
  • Cost Reductions
  • Engineering
  • Engineers
  • Language
  • Law
  • Military Research
  • New York
  • Notation
  • Reasoning
  • Software Development
  • Specifications
  • Standards

Fields of Study

  • Computer science
  • Engineering

Readers

  • Mathematical Modeling and Probability Theory.
  • Software Engineering.