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