Skip to main navigation Skip to search Skip to main content

MUMCUT: A Fault-Based Strategy for Testing Boolean Specifications

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

Abstract

In this paper we study the MUMCUT strategy that integrates the MUTP, MNFP and CUTPNFP strategies previously proposed separately for testing Boolean specifications. The MUMCUT strategy guarantees to detect seven types of faults found in Boolean expressions. We describe an implementation of generating test sets that satisfy the MUMCUT strategy, and empirically evaluate its cost effectiveness. With respect to a previously published set of Boolean expressions derived from a real specification, we find that on average the MUMCUT strategy requires only about one quarter the size of an exhaustive test set. Moreover, the MUMCUT strategy proves to be a substantial improvement to the MAX-A and MAX-B strategies which detect the same types of faults.
Original languageEnglish
Title of host publicationProceedings Sixth Asia Pacific Software Engineering Conference (APSEC'99)
PublisherIEEE
Pages606-613
ISBN (Print)0769505090, 9780769505091
DOIs
Publication statusPublished - Dec 1999
Event6th Asia Pacific Software Engineering Conference (APSEC'99) - Takamatsu, Japan
Duration: 7 Dec 199910 Dec 1999

Publication series

NameProceedings ... Asia Pacific Software Engineering Conference

Conference

Conference6th Asia Pacific Software Engineering Conference (APSEC'99)
Abbreviated titleAPSEC'99
PlaceJapan
CityTakamatsu
Period7/12/9910/12/99

Research Keywords

  • Black-box testing
  • specification-based testing
  • test case selection strategy

Fingerprint

Dive into the research topics of 'MUMCUT: A Fault-Based Strategy for Testing Boolean Specifications'. Together they form a unique fingerprint.

Cite this