Ordered sequence testing criteria for concurrent programs and the support tool

E. Itoh, Y. Kawaguchi, Z. Furukawa, I. Ushijima

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Testing of programs is important to increase the reliability of programs. Coverage is a ratio of the number of worked test events to all test events, and it is used as a metric of testing sufficiency and reliability. The test events are defined by a testing criterion. Some testing criteria are proposed for evaluating testing sufficiency of sequential programs. However, the criteria are inadequate for concurrent programs. New testing criteria must be introduced for concurrent programs. The paper proposes new testing criteria, ordered sequence criteria (OSC) for concurrent programs. OSC are concerned with interprocess communication and synchronization. An OSCk selects k-length sequences of statements related to communication or synchronization. The sequences should be executed at least once in testing. OSCk presents various levels of testing according to values of k. The OSC2 is reliable for a program which is correct or which includes communication errors. A prototype is implemented for coverage measuring based on OSC2.

Original languageEnglish
Title of host publicationProceedings of 1st Asia-Pacific Software Engineering Conference, APSEC 1994
PublisherIEEE Computer Society
Pages236-245
Number of pages10
ISBN (Electronic)0818669608
DOIs
Publication statusPublished - Jan 1 1994
Event1st Asia-Pacific Software Engineering Conference, APSEC 1994 - Tokyo, Japan
Duration: Dec 7 1994Dec 9 1994

Publication series

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

Conference

Conference1st Asia-Pacific Software Engineering Conference, APSEC 1994
CountryJapan
CityTokyo
Period12/7/9412/9/94

All Science Journal Classification (ASJC) codes

  • Software

Fingerprint Dive into the research topics of 'Ordered sequence testing criteria for concurrent programs and the support tool'. Together they form a unique fingerprint.

  • Cite this

    Itoh, E., Kawaguchi, Y., Furukawa, Z., & Ushijima, I. (1994). Ordered sequence testing criteria for concurrent programs and the support tool. In Proceedings of 1st Asia-Pacific Software Engineering Conference, APSEC 1994 (pp. 236-245). [465256] (Proceedings - Asia-Pacific Software Engineering Conference, APSEC). IEEE Computer Society. https://doi.org/10.1109/APSEC.1994.465256