On detecting double literal faults in boolean expressions

Man F. Lau, Ying Liu, Tsong Y. Chen, Yuen T. Yu

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

10 Citations (Scopus)

Abstract

Fault-based testing aims at selecting test cases to detect hypothesized faults in a program. When a program contains a fault so that it behaves differently from as is expected, test cases that satisfy the detection condition of the fault will be able to detect it. Detection conditions of single occurrence of hypothesized faults had been studied and used to propose testing strategies and investigate relationships between different types of faults. As software developers may make several mistakes during software development, multiple faults may occur in a program. In this paper, we report our study in detection conditions of double occurrences of faults related to literals in a Boolean expression. This leads to some interesting observations. Some previous studies in double fault discarded equivalent mutants caused by a single fault. However, we observe that such equivalent mutants may give rise to non-equivalent double fault mutants, and hence, cannot be discarded. Moreover, we have developed several supplementary test case selection strategies to detect double faults that cannot be detected by existing test case selection strategies which aim at single-fault detection. © Springer-Verlag Berlin Heidelberg 2007.
Original languageEnglish
Title of host publicationReliable Software Technologies - Ada-Europe 2007
Subtitle of host publication12th Ada-Europe International Conference on Reliable Software Technologies, Proceedings
PublisherSpringer Verlag
Pages55-68
Volume4498 LNCS
ISBN (Print)9783540732297
Publication statusPublished - 2007
Event12th Ada-Europe International Conference on Reliable Software Technologies - Geneva, Switzerland
Duration: 25 Jun 200729 Jun 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4498 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th Ada-Europe International Conference on Reliable Software Technologies
Country/TerritorySwitzerland
CityGeneva
Period25/06/0729/06/07

Research Keywords

  • Black-box testing
  • Boolean specification
  • Fault-based testing
  • Test case generation

Fingerprint

Dive into the research topics of 'On detecting double literal faults in boolean expressions'. Together they form a unique fingerprint.

Cite this