Using LTL rewriting to improve the performance of model-checker based test-case generation

Proceedings of the 3rd International Workshop Advances in Model Based Testing, AMOST 2007

Volumn , Issue , 2007, Pages 64-74

  Fraser, Gordon ^a   Wotawa, Franz ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Automated software testing; LTL rewriting; Test case generation with model checkers

Indexed keywords

FAILURE ANALYSIS; PROBLEM SOLVING; SOFTWARE TESTING; TEMPORAL LOGIC;

AUTOMATED SOFTWARE TESTING; LTL REWRITING; MODEL-CHECKERS; TEST-CASE GENERATION;

MODEL CHECKING;

EID: 38849109957     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1291535.1291542     Document Type: Conference Paper

References (30)

1. P. Ammann and P. E. Black. A Specification-Based Coverage Metric to Evaluate Test Sets. In HASE '99: The 4th IEEE International Symposium on High-Assurance Systems Engineering, pages 239-248, Washington, DC, USA, 1999. IEEE Computer Society.
2. P. Ammann, W. Ding, and D. Xu. Using a Model Checker to Test Safety Properties. In Proceedings of the 7th International Conference on Engineering of Complex Computer Systems (ICECCS 2001), pages 212-221, Skovde, Sweden, 2001. IEEE.
3. P. E. Ammann, P. E. Black, and W. Majurski. Using Model Checking to Generate Tests from Specifications. In Proceedings of the Second IEEE International Conference on Formal Engineering Methods (ICFEM'98), pages 46-54. IEEE Computer Society, 1998.
4. H. Barringer, A. Goldberg, K. Havelund, and K. Sen. Program monitoring with ltl in eagle. In PADTAD'04, Parallel and Distributed Systems: Testing and Debugging, 2004.
5. P. E. Black. Modeling and Marshaling: Making Tests From Model Checker Counterexamples. In Proc. of the 19th Digital Avionics Systems Conference, pages 1.B.3-1-1.B.3-6 vol.1, 2000.
6. P. E. Black, V. Okun, and Y. Yesha. Mutation Operators for Specifications. In Proceedings of the Fifteenth IEEE International Conference on Automated Software Engineering (ASE'OO), 2000.
7. J. R. Callahan, S. M. Easterbrook, and T. L. Montgomery. Generating Test Oracles Via, Model Checking. Technical report, NASA/WVU Software Research Lab, 1998.
8. A. Cimatti, E. M. Clarke, F. Giunchiglia, and M. Roveri. NUSMV: A New Symbolic Model Verifier. In CAV '99: Proceedings of the 11th International Conference on Computer Aided Verification, pages 495-499, London, UK, 1999. Springer-Verlag.
9. E. M. Clarke and E. A. Emerson. Design and synthesis of synchronization skeletons using branching-time temporal logic. In Logic of Programs, Workshop, pages 52-71, London, UK, 1982. Springer-Verlag.
10. G. Fraser and F. Wotawa. Property relevant software testing with model-checkers. SIGSOFT Softw. Eng. Notes, 31(6):1-10, 2006.
11. G. Fraser and F. Wotawa. Redundancy based test-suite reduction. In Proceedings of the 10th International Conference on Fundamental Approaches to Software Engineering (FASE 2007), volume 4422 of Lecture Notes in Computer Science, pages 291-305. Springer, 2007. To Appear.
12. A. Gargantini and C. Heitmeyer. Using Model Checking to Generate Tests From Requirements Specifications. In ESEC/FSE'99: 7th European Software Engineering Conference, Held Jointly with the 7th ACM SIGSOFT Symposium on the Foundations of Software Engineering, volume 1687, pages 146-162, Toulouse, France, September 1999. Springer.
13. D. L. George Devaraj, Mats P. E. Heimdahl. Condition Based Coverage Criteria: To use or not to use that is the question. To be published, 2005.
14. G. Hamon, L. de Moura, and J. Rushby. Generating Efficient Test Sets with a Model Checker. In Proceedings of the Second International Conference on Software Engineering and Formal Methods (SEFM'04), pages 261-270, 2004.
15. M. J. Harrold, R. Gupta, and M. L. Soffa. A methodology for controlling the size of a test suite. ACM Trans. Softw. Eng. Methodol., 2(3):270-285, 1993.
16. K. Havelund and G. Rosu. Monitoring java programs with java, pathexplorer. Electr. Notes Theor. Comput. Sci., 55(2), 2001.
17. K. Havelund and G. Rosu. Monitoring programs using rewriting. In ASE '01: Proceedings of the 16th IEEE international conference on Automated software engineering, page 135, Washington, DC, USA, 2001. IEEE Computer Society.
18. K. Havelund and G. Rosu. Efficient monitoring of safety properties. Int. J. Softw. Tools Technol. Transf, 6(2): 158-173, 2004.
19. M. P. Heimdahl, S. Rayadurgam, W. Visser, G. Devaraj, and J. Gao. Auto-Generating Test Sequences using Model Checkers: A Case Study. In Third International International Workshop on Formal Approaches to Software Testing, volume 2931 of Lecture Notes in Computer Science, pages 42-59. Springer Verlag, October 2003.
20. M. P. E. Heimdahl and G. Devaraj. Test-Suite Reduction for Model Based Tests: Effects on Test Quality and Implications for Testing. In ASE, pages 176-185. IEEE Computer Society, 2004.
21. M. P. E. Heimdahl, G. Devaraj, and R. Weber. Specification Test Coverage Adequacy Criteria = Specification Test Generation Inadequacy Criteria? In HASE, pages 178-186. IEEE Computer Society, 2004.
22. J. A. Jones and M. J. Harrold. Test-suite reduction and prioritization for modified condition/decision coverage. IEEE Trans. Softw. Eng., 29(3): 195-209, 2003.
23. I. L. Li Tan, Oleg Sokolsky. Specification-based testing with linear temporal logic. In Proceedings of IEEE International Conference on Information Reuse and Integration (IRI'04), pages 493-498, 2004.
24. Y.-S. Ma, J. Offutt, and Y. R. Kwon. Mujava: an automated class mutation system. Softw. Test. Verif. Reliab., 15(2):97-133, 2005.
25. N. Markey and P. Schnoebelen. Model checking a path (preliminary report). In Proc. Concurrency Theory (CONCUR'2003), Marseille, France, volume 2761 of Led.Notes Comp. Sci, pages 251-265. Springer, Aug. 2003.
26. V. Okun, P. E. Black, and Y. Yesha. Testing with Model Checker: Insuring Fault Visibility. In N. E. Mastorakis and P. Ekel, editors, Proceedings of 2002 WSEAS International Conference on System Science, Applied Mathematics & Computer Science, and Power Engineering Systems, pages 1351-1356, 2003.
27. A. Pnueli. The temporal logic of programs. In 18th Annual Symposium on Foundations of Computer Science, 31 October-2 November, Providence, Rhode Island, USA, pages 46-57. IEEE, 1977.
28. S. Rayadurgam and M. P. E. Heimdahl. Coverage Based Test-Case Generation Using Model Checkers. In Proceedings of the 8th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems (ECBS 2001), pages 83-91, Washington, DC, April 2001. IEEE Computer Society.
29. G. Rosu and K. Havelund. Rewriting-based techniques for runtime verification. Automated Software Engg., 12(2):151-197, 2005.
30. G. Rothermel, M. J. Harrold, J. Ostrin, and C. Hong. An empirical study of the effects of minimization on the fault detection capabilities of test suites. In ICSM '98: Proceedings of the International Conference on Software Maintenance, page 34, Washington, DC, USA, 1998. IEEE Computer Society.