Data flow testing as model checking

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2003, Pages 232-242

  Hong, Hyoung Seok ^a   Cha, Sung Deok ^a   Lee, Insup ^b   Sokolsky, Oleg ^b   Ural, Hasan ^c  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c UNIVERSITY OF OTTAWA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE SELECTION AND EVALUATION; COMPUTER SYSTEMS; DATA COMMUNICATION SYSTEMS; HEURISTIC PROGRAMMING; LOGIC PROGRAMMING;

DATA FLOW TESTING; HEURISTIC TEST GENERATION ALGORITHMS; MODEL CHECKING;

DATA FLOW ANALYSIS;

EID: 0038601683     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. P. Ammann, P. Black, and W. Majurski, "Using Model Checking to Generate Tests from Specifications," in Proceedings of the 2nd IEEE International Conference on Formal Engineering Methods, pp. 46-54, 1998.
2. T. Ball and S.K. Rajamani, "Bebop: a Symbolic Model Checker for Boolean Programs," SPIN Workshop '00, Vol. 1885 of LNCS, pp. 113-130, Springer-Verlag, 2000.
3. J. Callahan, F. Schneider, and S. Easterbrook, "Specification-based Testing Using Model Checking," in Proceedings of 1996 SPIN Workshop, also Technical Report NASA-IVV-96-022, West Virginia University, 1996.
4. E.M. Clarke E.A. Emerson, and A.P. Sistla, "Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic Specifications," ACM Transactions on Programming Languages and Systems, 8(2):244-263, Apr. 1986.
5. E.M. Clarke, O. Grumberg, K. McMillan, and X. Zhao, "Efficient Generation of Counterexamples and Witnesses in Symbolic Model Checking," in Proceedings of the 32nd Design Automation Conference, pp. 427-432, 1995.
6. E.M. Clarke, S. Jha, Y. Lu, and H. Veith, "Tree-Like Counterexamples in Model Checking," in Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science, pp. 19-29, 2002.
7. L.A. Clarke, A. Podgurski, D.J. Richardson, and S.J. Zeil, "A Formal Evaluation of Data Flow Path Selection Criteria," IEEE Transactions on Software Engineering, 15(11):1318-1332, Nov. 1989.
8. R. Cleaveland and B. Steffen, "A Linear-Time Model-Checking Algorithm for the Alternation-Free Modal Mu-Calculus," Formal Methods in System Design, Vol. 2, pp. 121-147, 1993.
9. A. Engels, L. Feijs, and S. Mauw, "Test Generation for Intelligent Networks Using Model Checking," TACAS '97, Vol. 1217 of LNCS, pp. 384-398, Springer-Verlag, 1997.
10. J. Esparza and J. Knoop, "An Automata-Theoretical Approach to Interprocedural Data-Flow Analysis," FOSSACS '99, Vol. 1578 of LNCS, pp. 14-30, Springer-Verlag, 1999.
11. P.G. Frankl and E.J. Weyuker, "An Applicable Family of Data Flow Testing Criteria," IEEE Transactions on Software Engineering, 14(10):1483-1498, Oct. 1988.
12. A. Gargantini and C. Heitmeyer, "Using Model Checking to Generate Tests from Requirements Specifications," in Proceedings of ESEC/FSE '99 pp. 146-162, 1999.
13. M.J. Harrold and M.L. Soffa, "Interprocedural Data Flow Testing," in Proceedings of the 3rd Symposium on Software Testing, Analysis, and Verification, pp. 158-167, 1989.
14. M.J. Harrold and G. Rothermel, "Performing Data Flow Testing on Classes," in Proceedings of the 2nd ACM SIGSOFT Symposium on the Foundations of Software Engineering, pp. 154-163, 1994.
15. R. Hojati, R.K. Brayon, and R.P. Kurshan, "BDD-based Debugging of Designs Using Language Containment and Fair CTL," CAV '99, Vol. 697 of LNCS, pp. 41-58, Springer-Verlag, 1993.
16. G.J. Holzmann, "The Model Checker SPIN," IEEE Transactions on Software Engineering, Vol. 23, No. 5, pp. 279-295, May 1997.
17. H.S. Hong, Y.G. Kim, S.D. Cha, D.H. Bae, and H. Ural, "A Test Sequence Selection Method for Statecharts," Journal of Software Testing, Verification, and Reliability, 10(4):203-227, Dec. 2000.
18. H.S. Hong, I. Lee, O. Sokolsky, and S.D. Cha, "Automatic Test Generation from Statecharts Using Model Checking," in Proceedings of the First Workshop on Formal Approaches to Testing of Software, pp. 15-30, 2001.
19. H.S. Hong, I. Lee, O. Sokolsky, and H. Ural, "A Temporal Logic Based Theory of Test Coverage and Generation," TACAS '02, Vol. 2280 of LNCS, pp. 327-341, Springer-Verlag, 2002.
20. T. Jeron and P. Morel, "Test Generation Derived From Model Checking," CAV '99, Vol. 1633 of LNCS, pp. 108-121, Springer-Verlag, 1999.
21. D. Kozen, "Results on the Propositional Mu-Calculus," Theoretical Computer Science, 27:333-354, 1983.
22. J.W. Laski and B. Korel, "A Data Flow Oriented Program Testing Strategy," IEEE Transactions on Software Engineering, 9(5):347-354, May 1983.
23. K.L. McMillan, Symbolic Model Checking - an Approach to the State Explosion Problem, Kluwer Academic Publishers, 1993.
24. S.C. Ntafos, "On Required Element Testing," IEEE Transactions on Software Engineering, 10(11):795-803, Nov. 1984.
25. S.C. Ntafos, "A Comparison of Some Structural Testing Strategies," IEEE Transactions on Software Engineering, 14(6):868-874, June 1988.
26. S. Rapps and E.J. Weyuker, "Selecting Software Test Data Using Data Flow Information," IEEE Transactions on Software Engineering, 11(4):367-375, Apr. 1985.
27. D.A. Schmidt and B. Steffen, "Data-flow Analysis as Model Checking of Abstract Interpretations," SAS '98, Vol. 1503 of LNCS, pp. 351-380, Springr-Verlag, 1998.
28. B. Steffen, "Generating Data-Flow Analysis Algorithms for Modal Specifications," Science of Computer Programming, 21:115-139, 1993.
29. H. Ural and B. Yang, "A Test Sequence Generation Method for Protocol Testing," IEEE Transactions on Communications, 39(4):514-523, Apr. 1991.
30. H. Ural, "IO-df-chains criterion," ISO Working Group on Formal Methods on Conformance Testing, Draft International Standard, Sept. 1993.
31. H. Ural, K. Saleh, and A. Williams, "Test Generation Based on Control and Data Dependencies within System Specifications in SDL," Computer Communications, 23(7):609-627, Mar. 2000.
32. R. de Vries and J. Tretmans, "On-the-Fly Conformance Testing Using SPIN," International Journal on Software Tools for Technology Transfer, 2(4):382-393, 2000.