Software testing and metrics for concurrent computation

T. K. Shih, Chi Ming Chung, Ying Hong Wang, Ying Feng Kuo, Wei Chuan Lin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations


Verification and validation are two important technologies to assure the reliability and quality of software. Software testing and metrics are two approaches to execute the verification and validation. In sequential computation, a fairly mature process exists, with various methodologies and tools available for use in building and demonstrating the correctness of a program being tested. The emergence of concurrent computation in recent years, however, introduces new testing problems and difficulties that cannot be solved by the traditional sequential program testing techniques. Many concurrent program testing methodologies have been proposed to solve controlled execution and determinism. There have been few discussions of concurrent software testing from the inter-Task viewpoint, even though the common characteristics of concurrent programming are the explicit identification of the large-grain parallel computation units (tasks) and the explicit inter-Task communication via a rendezvous-style mechanism. In this paper, we focus on testing concurrent programs through task decomposition. We propose four testing criteria to test a concurrent program. A programmer can choose an appropriate testing strategy depending on the properties of the concurrent programs. Associated with the strategies, four equations are provided to measure the complexity of concurrent programs.

Original languageEnglish
Title of host publicationProceedings - 1996 Asia-Pacific Software Engineering Conference, APSEC 1996
PublisherIEEE Computer Society
Number of pages9
ISBN (Electronic)0818676388
StatePublished - 1996
Event3rd Asia-Pacific Software Engineering Conference, APSEC 1996 - Seoul, Korea, Republic of
Duration: 4 Dec 19967 Dec 1996

Publication series

NameProceedings - Asia-Pacific Software Engineering Conference, APSEC
ISSN (Print)1530-1362


Conference3rd Asia-Pacific Software Engineering Conference, APSEC 1996
Country/TerritoryKorea, Republic of


  • Ada language
  • Concurrent programs
  • Rendezvous.
  • Software complexity
  • Software testing criterion


Dive into the research topics of 'Software testing and metrics for concurrent computation'. Together they form a unique fingerprint.

Cite this