Test-case generation for concurrent programs with the testing criteria using interaction sequences

Tetsuro Katayama, Eisuke Itoh, Zengo Furukawa, Kazuo Ushijima

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

22 Citations (Scopus)

Abstract

Test-cases play an important roll for high quality software testing. Inadequate test-cases may cause bugs remaining after testing. Overlapped test-cases lead to increases in testing costs. The paper proposes a test-case generation method with the EIAG (Event InterActions Graph) and the ISTC (Interaction Sequences Testing Criteria). The EIAG represents behavior of concurrent programs. It consists of Event Graphs and Interactions. An Event Graph is a control flow graph of a program unit in a concurrent program. The Interactions represent interactions (synchronizations, communications and waits) between the program units. The ISTC proposed are based on sequences of Interactions. The cooperated paths (copaths) on the EIAG as test-cases satisfying the ISTC are generated. The generated copaths can detect dead (unreachable) statements which concern interactions, and they can find some communication errors and deadlocks in testing. It is, however, necessary to validate feasibility of the generated copaths.

Original languageEnglish
Title of host publicationProceedings - 6th Asia Pacific Software Engineering Conference, APSEC 1999
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages590-597
Number of pages8
ISBN (Electronic)0769505090, 9780769505091
DOIs
Publication statusPublished - Jan 1 1999
Event6th Asia Pacific Software Engineering Conference, APSEC 1999 - Takamatsu, Japan
Duration: Dec 7 1999Dec 10 1999

Publication series

NameProceedings - 6th Asia Pacific Software Engineering Conference, APSEC 1999

Other

Other6th Asia Pacific Software Engineering Conference, APSEC 1999
CountryJapan
CityTakamatsu
Period12/7/9912/10/99

All Science Journal Classification (ASJC) codes

  • Software

Fingerprint Dive into the research topics of 'Test-case generation for concurrent programs with the testing criteria using interaction sequences'. Together they form a unique fingerprint.

  • Cite this

    Katayama, T., Itoh, E., Furukawa, Z., & Ushijima, K. (1999). Test-case generation for concurrent programs with the testing criteria using interaction sequences. In Proceedings - 6th Asia Pacific Software Engineering Conference, APSEC 1999 (pp. 590-597). [809654] (Proceedings - 6th Asia Pacific Software Engineering Conference, APSEC 1999). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APSEC.1999.809654