Explode: A lightweight, general system for finding serious storage system errors

OSDI 2006 - 7th USENIX Symposium on Operating Systems Design and Implementation

Volumn , Issue , 2006, Pages 131-146

  Yang, Junfeng ^a   Sar, Can ^a   Engler, Dawson ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); ERRORS; FILE ORGANIZATION; MODEL CHECKING; NONVOLATILE STORAGE; SYSTEMS ANALYSIS;

CRASH RECOVERIES; GENERAL SYSTEMS; PERSISTENT MEMORY; PROGRAM POINTS; STORAGE SYSTEMS; SYSTEM SPECIFIC; VERIFICATION TECHNIQUES; VERSION CONTROL SYSTEM;

PROGRAM DEBUGGING;

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

References (31)

1. T. Ball and S. Rajamani. Automatically validating temporal safety properties of interfaces. In SPIN 2001 Workshop on Model Checking of Software, May 2001.
2. Berkeley DB. http://www.sleepycat.com.
3. G. Brat, K. Havelund, S. Park, and W. Visser. Model checking programs. In IEEE International Conference on Automated Software Engineering, 2000. [4] N. Brown. Private communication., Mar. 2005.
4. W. Bush, J. Pincus, and D. Sielaff. A static analyzer for finding dynamic programming errors. Software: Practice and Experience, 30(7):775–802, 2000.
5. E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
6. J. Corbett, M. Dwyer, J. Hatcliff, S. Laubach, C. Pasareanu, Robby, and H. Zheng. Bandera: Extracting finite-state models from Java source code. In ICSE 2000, 2000.
7. The Coverity software analysis toolset. http://coverity.com.
8. M. Das, S. Lerner, and M. Seigle. Path-sensitive program verification in polynomial time. In Proceedings of the ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation, Berlin, Germany, June 2002.
9. G. Dunlap, S. T. King, S. Cinar, M. Basrat, and P. Chen. ReVirt: enabling intrusion analysis through virtual-machine logging and replay. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation, Dec. 2002.
10. D. Engler, B. Chelf, A. Chou, and S. Hallem. Checking system rules using system-specific, programmer-written compiler extensions. In Proceedings of Operating Systems Design and Implementation, Sept. 2000.
11. C. Flanagan, K. Leino, M. Lillibridge, G. Nelson, J. Saxe, and R. Stata. Extended static checking for Java. In Proceedings of the ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation, pages 234–245. ACM Press, 2002.
12. P. Godefroid. Model Checking for Programming Languages using VeriSoft. In Proceedings of the 24th ACM Symposium on Principles of Programming Languages, 1997.
13. HFS and HFS+ utilities. http://darwinsource.opendarwin.org/10.2.6/diskdev cmds-208.11.
14. G. J. Holzmann. The model checker SPIN. Software Engineering, 23(5):279–295, 1997.
15. G. J. Holzmann. From code to models. In Proc. 2nd Int. Conf. on Applications of Concurrency to System Design, pages 3–10, Newcastle upon Tyne, U.K., 2001.
16. M. K. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
17. M. Musuvathi, D. Y. Park, A. Chou, D. R. Engler, and D. L. Dill. CMC: A pragmatic approach to model checking real code. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation, 2002.
18. Linux NFS. http://nfs.sourceforge.net/.
19. D. Patterson, G. Gibson, and R. Katz. A case for redundant arrays of inexpensive disks. ACM SIGMOD Conference, pages 109–116, June 1988.
20. V. Prabhakaran, L. N. Bairavasundaram, N. Agrawal, H. S. Gunawi, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Iron file systems. In Proceedings of the Twentieth ACM Symposium on Operating Systems Principles, pages 206–220, New York, NY, USA, 2005. ACM Press.
21. J. Saltzer, D. Reed, and D. Clark. End-to-end arguments in system design. ACM Transactions on Computer Systems, 2(4):277–288, Nov. 1984.
22. Sandberg, Goldberg, Kleiman, Walsh, and Lyon. Design and implementation of the Sun network file system, 1985.
23. A simple block driver. http://lwn.net/Articles/58719/.
24. M. Sivathanu, V. Prabhakaran, F. I. Popovici, T. E. Denehy, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Semantically-smart disk systems. In Second USENIX Conference on File and Storage Technologies, 2003.
25. Linux software RAID. http://cgi.cse.unsw.edu.au/∼neilb/ SoftRaid.
26. Subversion. http://subversion.tigris.org.
27. J. Sugerman. Private communication., Dec. 2005.
28. VMware GSX server. http://www.vmware.com/products/server/.
29. J. Yang, P. Twohey, D. Engler, and M. Musuvathi. Using model checking to find serious file system errors. In Proceedings of the Sixth Symposium on Operating Systems Design and Implementation, Dec. 2004.
30. J. Yang, P. Twohey, B. Pfaff, C. Sar, and D. Engler. eXplode: A lightweight, general approach for finding serious errors in storage systems. In Workshop on the Evaluation of Software Defect Detection Tools, June 2005.
31. Zfs: the last word in file systems. http://www.sun.com/ 2004- 0914/feature/.