TY - GEN
T1 - Test-case generation for concurrent programs with the testing criteria using interaction sequences
AU - Katayama, Tetsuro
AU - Itoh, Eisuke
AU - Furukawa, Zengo
AU - Ushijima, Kazuo
PY - 1999/1/1
Y1 - 1999/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84904965269&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84904965269&partnerID=8YFLogxK
U2 - 10.1109/APSEC.1999.809654
DO - 10.1109/APSEC.1999.809654
M3 - Conference contribution
AN - SCOPUS:84904965269
T3 - Proceedings - 6th Asia Pacific Software Engineering Conference, APSEC 1999
SP - 590
EP - 597
BT - Proceedings - 6th Asia Pacific Software Engineering Conference, APSEC 1999
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 6th Asia Pacific Software Engineering Conference, APSEC 1999
Y2 - 7 December 1999 through 10 December 1999
ER -