Structural testing of concurrent programs
Authors:
- 1 March 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 18 (3) , 206-215
Abstract
Although structural testing techniques are among the weakest available with regard to developing confidence in sequential programs, they are not without merit. The authors extend the notion of structural testing criteria to concurrent programs and propose a hierarchy of supporting structural testing techniques. Coverage criteria described include concurrency state coverage, state transition coverage and synchronization coverage. Requisite support tools include a static concurrency analyzer and either a program transformation system or a powerful run-time monitor. Also helpful is a controllable run-time scheduler. The techniques proposed are suitable for Ada or CSP-like languages. Best results are obtained for programs having only static naming of tasking objects.<>Keywords
This publication has 19 references indexed in Scilit:
- The cost of data flow testing: an empirical studyIEEE Transactions on Software Engineering, 1990
- A formal evaluation of data flow path selection criteriaIEEE Transactions on Software Engineering, 1989
- TEAM: a support environment for testing, evaluation, and analysis1988
- A probe effect in concurrent programsSoftware: Practice and Experience, 1986
- A Methodology for the Design of Ada Transformation Tools in a DIANA EnvironmentIEEE Software, 1985
- A general-purpose algorithm for analyzing concurrent programsCommunications of the ACM, 1983
- Validation, Verification, and Testing of Computer SoftwareACM Computing Surveys, 1982
- Petri NetsACM Computing Surveys, 1977
- Symbolic Testing and the DISSECT Symbolic Evaluation SystemIEEE Transactions on Software Engineering, 1977
- A System to Generate Test Data and Symbolically Execute ProgramsIEEE Transactions on Software Engineering, 1976