Transition covering tests for systems with queues

  • Authors:
  • Jiale Huo;Alexandre Petrenko

  • Affiliations:
  • (The author was a PhD student with the Department of Electrical and Computer Engineering, McGill University, when the research was conducted.) Nortel, 3500 Carling Avenue, Ottawa, Ont., Canada K2H ...;Centre de Recherche Informatique de Montréal (CRIM), Montreal, Que., Canada

  • Venue:
  • Software Testing, Verification & Reliability
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces a method to cover transitions of a concurrent system under test through a context consisting of infinite-capacity queues. Concurrent systems have many important applications, but they are very difficult and expensive to test. One of the difficulties in testing concurrent systems is caused by the fact that queues in the test context can distort the behaviour of a concurrent system under test and can cause state explosion in test derivation. The proposed method derives transition covering tests directly from the specification of a concurrent system, not its composition with queues. As transition coverage is an important industrial metric of test quality, the results of the paper have practical applications. A case study is presented to illustrate one of the applications. Copyright © 2008 John Wiley & Sons, Ltd.