Randomized differential testing as a prelude to formal verification

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2007, Pages 621-630

  Groce, Alex ^a   Holzmann, Gerard ^a   Joshi, Rajeev ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; COMPUTER HARDWARE; COMPUTER SIMULATION; INFORMATION USE; RANDOM PROCESSES; SOFTWARE ENGINEERING;

AUTOMATED TESTING; DESKTOP HARDWARE; HARDWARE SIMULATION; RANDOMIZED TESTING;

SOFTWARE TESTING;

EID: 34548791741     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSE.2007.68     Document Type: Conference Paper

References (19)

1. A. Biere, A. Cimatti, E. M. Clarke, and Y. Zhu. Symbolic model checking without BDDs. In Tools and Algorithms for the Construction and Analysis of Systems, pages 193-207, 1999.
2. L. A. Clarke and D. S. Rosenblum. A historical perspective on runtime assertion checking in software development. ACM SIGSOFT Software Engineering Notes, 31(3):25-37, May 2006.
3. J. Erickson and R. Joshi. Proving correctness of a Flash filesystem in ACL2. Unpublished manuscript in preparation, 2006.
4. G. J. Holzmann. The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley Professional, 2003.
5. G. J. Holzmann. The power of ten: Rules for developing safety critical code. IEEE Computer, 39(6):95-97, June 2006.
6. G. J. Holzmann and R. Joshi. Model-driven software verification. In SPIN Workshop on Model Checking of Software, pages 76-91, 2004.
7. D. Kroening, E. M. Clarke, and F. Lerda. A tool for checking ANSI-C programs. In Tools and Algorithms for the Construction and Analysis of Systems, pages 168-176, 2004.
8. Y. Lei and J. H. Andrews. Minimization of randomized unit test cases. In International Symposium on Software Reliability Engineering, pages 267-276, 2005.
9. W. McKeeman. Differential testing for software. Digital Technical Journal of Digital Equipment Corporation, 10(1): 100-107, 1998.
10. B. P. Miller, L. Fredriksen, and B. So. An empirical study of the reliability of UNIX utilities. Communications of the ACM, 105(33(12)):32-44, 1990.
11. M. Musuvathi, D. Park, A. Chou, D. Engler, and D. Dill. CMC: A pragmatic approach to model checking real code. In Symposium on Operating System Design and Implementation, 2002.
12. G. Necula, S. McPeak, S. P. Rahul, and W. Weimer. CIL: Intermediate language and tools for analysis and transformation of C programs. In International Conference on Compiler Construction, pages 213-228, 2002.
13. C. Pacheco, S. K. Lahiri, M. D. Ernst, and T. Ball. Feedback-directed random test generation. In International Conference on Software Engineering, 2007. To appear.
14. B. Pettichord. Design for testability. In Pacific Northwest Software Quality Conference, October 2002.
15. G. Reeves and T. Neilson. The Mars Rover Spirit Flash anomaly. In IEEE Aerospace Conference, 2005.
16. Various. A collection of NAND Flash application notes, whitepapers and articles. Available at http://www.data-io.com/NAND/NANDApplicationNotes.asp.
17. J. Yang, P. Twohey, D. Engler, and M. Musuvathi. Using model checking to find serious file system errors. In Operating System Design and Implementation, pages 273-288, 2004.
18. A. Zeller and R. Hildebrandt. Simplifying and isolating failure-inducing input. IEEE Transactions on Software Engineering, 28(2): 183-200, 2002.
19. A. Zheng, M. I. Jordan, B. Liblit, M. Naik, and A. Aiken. Statistical debugging: Simultaneous identification of multiple bugs. In International Conference on Machine Learning, 2006.