Fault-based test generation for cause-effect graphs

  • Authors:
  • Kuo-Chung Tai;Amit Paradkar;Hsun-Kang Su;Mladen A. Vouk

  • Affiliations:
  • North Carolina State Universiry;NCSU;IBM Networking Software Laboratories at Research Triangle Park, North Carolina;North Carolina State Universiry

  • Venue:
  • CASCON '93 Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: software engineering - Volume 1
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

The notion of cause-effect graphs (CEGs) has been used for the specification and test generation of a software system. In this paper, we present a fault-based approach to test generation for CEGs, called BOR (boolean operator) testing, which is based on the detection of boolean operator faults. We show how to generate a minimum BOR test set for a CEG and how to evaluate an existing test set for a CEG in order to determine whether additional tests are necessary for BOR testing. We have applied BOR testing to a CEG that specifies a real-time boiler control and monitoring system. The results of our empirical studies indicate that CEG-based BOR testing is very practical and effective.