Testing from Structured Algebraic Specifications

  • Authors:
  • Patrícia D. L. Machado

  • Affiliations:
  • -

  • Venue:
  • AMAST '00 Proceedings of the 8th International Conference on Algebraic Methodology and Software Technology
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper deals with testing from structured algebraic specifications expressed in first-order logic. The issue investigated is the so-called oracle problem, that is, whether a finite and executable procedure can be defined for interpreting the results of tests. For flat specifications, the oracle problem often reduces to the problem of comparing values of a non-observable sort and how to deal with quantifiers. However, specification-building operations introduce an additional barrier to this problem which can restrict the way specifications and test suites are defined. In this paper, we present a framework for testing from structured specifications and a thorough discussion of the problems which can arise together with proposed solutions.