Testing of Concurrent Programs Based on Message Sequence Charts

  • Authors:
  • In Sang Chung;Hyeon Soo Kim;Hyun Seop Bae;Yong Rae Kwon;Byung Sun Lee

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • PDSE '99 Proceedings of the International Symposium on Software Engineering for Parallel and Distributed Systems
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most prior work on specification-based testing of concurrent programs have postulated an equivalence relation between specifications and programs. However, the equivalence relation, which requires a specification and a program to encompass the same set of synchronization sequences, is not well-suited for testing concurrent programs against partial and nondeterministic specifications. In this paper, we present a new specification-based approach to testing concurrent programs againist Message Sequence Charts(MSCs) with partial and nondeterministic semantics. New conformance relations, named behavioral conformance and nondeterminacy conformance, are defined and the details of the proposed testing methodology based on the conformance relations are given. The effectiveness of our testing approach is investigated using a telephone switching system example.