Using formal verification to reduce test space of fault-tolerant programs

Proceedings - 6th IEEE International Conference on Software Engineering and Formal Methods, SEFM 2008

Volumn , Issue , 2008, Pages 181-190

  Xavier, Kleber S ^a   Hanazumi, Simone ^a   De Melo, Ana C V ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE SELECTION AND EVALUATION; FORMAL LOGIC; FORMAL METHODS; JAVA PROGRAMMING LANGUAGE; MODEL CHECKING; SOFTWARE ENGINEERING; SOFTWARE TESTING; TESTING;

AND VERIFICATIONS; FAULT-TOLERANT; FORMAL VERIFICATIONS; JAVA PATHFINDERS; MODEL CHECKERS; NEW APPROACHES; OBJECT-ORIENTED; PROGRAM TESTING; PROGRAM TESTS; PROGRAM VERIFICATIONS; SOFTWARE DEFECTS; TEST CRITERIONS; TEST SPACES; TESTING PROGRAMS;

COMPUTER SOFTWARE;

EID: 58049186838     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEFM.2008.31     Document Type: Conference Paper

References (28)

1. P. Ammann, P. Black, and W. Majurski. Using model checking to generate tests from specications. In Proc. 2nd IEEE Intern. Conf. on Formal Engineering Methods (ICFEM'98), Brisbane, Australia., pages 46-54. IEEE Computer Society, December 1998.
2. T. Anderson and P. A. Lee. Fault Tolerance: Principles and Practice. Springer-Verlag, 2a edição edition, 1990.
3. J. Callahan, F. Schneider, and S. Easterbrook. Automated software testing using model checking. In Proceedings 1996 SPIN Workshop, August 1996. Also WVU Technical Report NASA-IVV-96-022.
4. Mei-Hwa Chen and Howard M. Kao. Testing object-oriented programs - an integrated approach. In Proceedings of the Tenth International Symposium on Software Reliability Engineering. IEEE Computer Society Press, 1999.
5. James C. Corbett, Matthew B. Dwyer, John Hatcliff, Shawn Laubach, Corina S. Pasareanu, Robby, and Hongjun Zheng. Bandera: extracting finite-state models from Java source code. In International Conference on Software Engineering, pages 439-448, 2000.
6. F. Cristian. Exception handling and software fault tolerance. In FTCS-25: Highlights from Twenty-Five Years., page 120, 1995.
7. Ana C. V. de Melo, Paulo R. F Nunes, and Kleber da S. Xavier. Towards verification and testing of java programs. In Proceedings of the 23rd Annual ACM Symposium on Applied Computing - Vol. 1.
8. C. Demartini, R. Iosif, and R. Sisto. A Deadlock detection tool for concurrent Java programs. Software - Practice and Experience, 29(7):577-603, July 1999.
9. Claudio Demartini, Radu Iosif, and Riccardo Sisto. dSPIN: A dynamic extension of SPIN. In SPIN, pages 261-276, 1999.
10. M. Dwyer, J. Hatcliff, R. Joehanes, S. Laubach, C. Pasareanu, Robby, W. Visser, and H. Zheng. Tool-supported program abstraction for finite-state verification. In Proceedings of the 23rd International Conference on Software Engineering, May 2001.
11. D. R. Engler and M. Musuvathi. Static analysis versus software model checking for bug finding. In Verification, Model Cehcking and Abstract Interpretation - LNTCS 2937. Springer-Verlag, 2004.
12. Angelo Gargantini and Constance L. Heitmeyer. Using model checking to generate tests from requirements specifications. In Joint 7th European Software Eng. Conference and 7th ACM SIGSOFT Int. Symp. on Foundations of Software Eng., pages 146-162, September 1999. Toulouse, France.
13. John Hatcliff, William Deng, Matthew Dwyerand, Georg Jung, and Venkatesh Prasad. Cadena: An integrated development, analysis, and verification environment for component-based systems. In Proceedings of the Internation Conference on Software Engineering (ICSE 2003). IEEE Computer Society Press, 2003.
14. John Hatcliff and Matthew Dwyer. Using the bandera tool set to model-check properties of concurrent Java software. Lecture Notes in Computer Science, 2154.
15. Pei Hsia, Xiaolin Li, and David C. Kung. Augmenting data flow criteria for class testing. In Proceedings of the 1997 conference of the Centre for Advanced Studies on Collaborative research, page 9. IBM Press, 1997.
16. D. Kung, N. Suchak, P. Hsia, Y. Toyoshima, and C. Chen. Object state testing for object-oriented programs. In Proc. of COMPSAC'95. IEEE Computer Society Press, 1995.
17. Patrícia D.L. Machado. Formal testing from structured algebric specifications: normalisationand the oracle problem. RITA - Edição especial: Métodos Formais, 7(1):89-108, Setembro 2000.
18. Tim McCune. Exception-handling antipatterns. http://today.java.net/pub/a/ today/2006/04/06/exception-handling-antipatterns.html, Jun 2006.
19. John D. McGregor and Timothy D. Korson. Integrated object-oriented testing and development processes. Communications of ACM, 37(9), September 1994.
20. C. Pasareanu, M. Dwyer, and W. Visser. Finding feasible counterexamples when model checking Java programs. In Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems,, April 2001.
21. Brian Randell. The evolution of the recovery block concept. In Lyu, editor, Software Fault Tolerance, chapter 1, pages 1-21. 1995.
22. Darrel Reimer and Harini Srinivasan. Analyzing exception usage in large java applications. In Proceedings of the ECOOP 2003 Workshop on Exception Handling in Object-oriented Systems, 2003.
23. Robby, E. Rodríguez, M. Dwyer, and J. Hatcliff. Checking strong specifications using an extensible software model checking framework. In Proceedings of TACAS 2004 - LNTCS 2988. Springer-Verlag, 2004.
24. Saurabh Sinha and Mary Jean Harrold. Criteria for testing exception-handling constructs in java programs. In ICSM, pages 265-, 1999.
25. Saurabh Sinha and Mary Jean Harrold. Analysis and testing of programs with exception handling constructs. IEEE Trans. Software Eng., 26(9):849-871, 2000.
26. W. Visser, K. Havelund, G. Brat, S. Park, and F. Lerda. Model checking programs. Automated Software Engineering Journal, 10(2), April 2004.
27. E. J. Weyuker. The evaluation of program-based software test data adequacy. Communications of ACM, 31(6), June 1988.
28. Kleber S. Xavier. A study on testing and verification of software components with exception handling (portuguese). Master's thesis, Department of Computer Science - University of São Paulo (IME/USP), 2008.