SafeDrive: Safe and recoverable extensions using language-based techniques

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

Volumn , Issue , 2006, Pages 45-60

  Zhou, Feng ^a   Condit, Jeremy ^a   Anderson, Zachary ^a   Bagrak, Ilya ^a   Ennals, Rob ^b   Harren, Matthew ^a   Necula, George ^a   Brewer, Eric ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b INTEL RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCIDENTS; COMPUTER OPERATING SYSTEMS; SYSTEMS ANALYSIS;

CPU UTILIZATION; DEVICE DRIVER; END-TO-END PERFORMANCE; ERROR PRONES; EXTENSION MODULE; FINE GRAINED; PERFORMANCE COSTS; SOURCE CODES;

RECOVERY;

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

References (38)

1. ANAGNOSTAKIS, K., GREENWALD, M., IOANNIDIS, S., AND MILTCHEV, S. Open packet monitoring on FLAME: Safety, performance and applications. In Proceedings of the 4rd International Working Conference on Active Networks (IWAN 2002) (2002).
2. BALL, T., MAJUMDAR, R., MILLSTEIN, T. D., AND RAJA-MANI, S. K. Automatic predicate abstraction of C programs. In SIGPLAN Conference on Programming Language Design and Implementation (2001).
3. BARHAM, P., DRAGOVIC, B., FRASER, K., HAND, S., HARRIS, T., HO, A., NEUGEBAUER, R., PRATT, I., AND WARFIELD, A. Xen and the art of virtualization. In Proceedings of the 19th ACM Symposium on Operating Systems Principles (2003).
4. BERSHAD, B., ANDERSON, T., LAZOWSKA, E., AND LEVY, H. Lightweight remote procedure call. In Proceedings of the 12th ACM Symposium on Operating Systems Principles (1989).
5. BOS, H., AND SAMWEL, B. Safe kernel programming in the OKE. In Open Architectures and Network Programming Proceedings (2002).
6. BRUMLEY, D., AND SONG, D. Privtrans: Automatically partitioning programs for privilege separation. In Proceedings of the 13th USENIX Security Symposium (2004).
7. CANDEA, G., KAWAMOTO, S., FUJIKI, Y., FRIEDMAN, G., AND FOX, A. Microreboot — a technique for cheap recovery. In Symposium on Operating System Design and Implementation (2004).
8. CHIN, B., MARKSTRUM, S., AND MILLSTEIN, T. Semantic type qualifiers. In Proceedings of the ACM Conference on Programming Language Design and Implementation (2005).
9. CHOU, A., YANG, J., CHELF, B., HALLEM, S., AND ENGLER, D. An empirical study of operating system errors. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (2001).
10. CHRISTMANSSON, J., AND CHILLAREGE, R. Generation of an error set that emulates software faults — based on field data. In Proceedings of the 26th IEEE International Symposium on Fault Tolerant Computing (1996).
11. ERLINGSSON, Ú., ABADI, M., VRABLE, M., BUDIU, M., AND NECULA, G. C. XFI: Software guards for system address spaces. In Symposium on Operating System Design and Implementation (2006).
12. FOSTER, J. S., FAHNDRICH, M., AND AIKEN, A. A theory of type qualifiers. In Proceedings of the ACM Conference on Programming Language Design and Implementation (1999).
13. FRASER, K., HAND, S., NEUGEBAUER, R., PRATT, I., WARFIELD, A., AND MARK WILLIAMSON. Safe hardware access with the Xen virtual machine monitor. In Proceedings of the 1st Workshop on Operating System and Architectural Support for the on demand IT InfraStructure (OASIS 2004) (2004).
14. HACKETT, B., DAS, M., WANG, D., AND YANG, Z. Modular checking for buffer overflows in the large. Technical Report MSR-TR-2005-139, Microsoft Research, 2005.
15. HARREN, M., AND NECULA, G. C. Using dependent types to certify the safety of assembly code. In Procedings of the 12th international Static Analysis Symposium (SAS) (2005).
16. HICKEY, J. Formal objects in type theory using very dependent types. In Proceedings of the 3rd International Workshop on Foundations of Object-Oriented Languages (1996).
17. HUNT, G., LARUS, J. R., ABADI, M., AIKEN, M., BARHAM, P., FAHNDRICH, M., HAWBLITZEL, C., HODSON, O., LEVI, S., MURPHY, N., STEENSGAARD, B., TARDITI, D., WOBBER, T., AND ZILL, B. D. An overview of the Singularity project. Tech. rep., Microsoft Research, 2005.
18. INFORMATION NETWORKS DIVISION, H.-P. C. Netperf: A network performance benchmark. http://www.netperf.org.
19. JIM, T., MORRISETT, G., GROSSMAN, D., HICKS, M., CHENEY, J., AND WANG, Y. Cyclone: A safe dialect of C. In USENIX Annual Technical Conference (2002).
20. JOHNSON, R., AND WAGNER, D. Finding user/kernel pointer bugs with type inference. In USENIX Security Symposium (2004).
21. LEVASSEUR, J., UHLIG, V., STOESS, J., AND GOTZ, S. Unmodified device driver reuse and improved system dependability via virtual machines. In Symposium on Operating System Design and Implementation (2004).
22. MENON, A., SANTOS, J. R., TURNER, Y., G. (JOHN) JANAKIRAMAN, AND ZWAENEPOEL, W. Diagnosing performance overheads in the Xen virtual machine environment. In Proceeding of the 1st ACM/USENIX Conference on Virtual Execution Environments (VEE 2005) (2005).
23. MITCHELL, J. G. JavaOS: Back to the future (abstract). In Symposium on Operating System Design and Implementation (1996).
24. NECULA, G. C., CONDIT, J., HARREN, M., MCPEAK, S., AND WEIMER, W. CCured: Type-safe retrofitting of legacy software. ACM Transactions on Programming Languages and Systems 27, 3 (2005).
25. NECULA, G. C., MCPEAK, S., AND WEIMER, W. CIL: Intermediate language and tools for the analysis of C programs. In International Conference on Compiler Construction (2002).
26. NG, W. T., AND CHEN, P. M. The systematic improvement of fault tolerance in the Rio file cache. In Symposium on Fault-Tolerant Computing (1999).
27. PATEL, P., WHITAKER, A., WETHERALL, D., LEPREAU, J., AND STACK, T. Upgrading transport protocols using untrusted mobile code. In SOSP (2003).
28. SELTZER, M. I., ENDO, Y., SMALL, C., AND SMITH, K. A. Dealing with disaster: Surviving misbehaved kernel extensions. In Symposium on Operating System Design and Implementation (1996).
29. SMALL, C., AND SELTZER, M. MiSFIT: A tool for constructing safe extensible C++ systems. In Proceedings of the 3rd USENIX Conference on Object-Oriented Technologies (COOT 1997) (1997).
30. STALLMAN, R., WEINREB, D., AND MOON, D. The Lisp Machine Manual. Massachusetts Institute of Technology, 1981.
31. SULLIVAN, M., AND CHILLAREGE, R. Software defects and their impact on system availability — a study of field failures in operating systems. In Proceedings of the 21st International Symposium on Fault-Tolerant Computing (1991).
32. SWIFT, M. M., ANNAMALAI, M., BERSHAD, B. N., AND LEVY, H. M. Recovering device drivers. In Symposium on Operating System Design and Implementation (2004).
33. SWIFT, M. M., BERSHAD, B. N., AND LEVY, H. M. Improving the reliability of commodity operating systems. In Proceedings of the 19th ACM Symposium on Operating Systems Principles (2003).
34. SWIFT, M. M., BERSHAD, B. N., AND LEVY, H. M. Improving the reliability of commodity operating systems. ACM Transactions Computer Systems 23, 1 (2005).
35. WAHBE, R., LUCCO, S., ANDERSON, T. E., AND GRAHAM, S. L. Efficient software-based fault isolation. ACM SIGOPS Operating Systems Review 27, 5 (1993).
36. WEIMER, W., AND NECULA, G. C. Finding and preventing runtime error handling mistakes. In Proceedings of the ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications (2004).
37. XI, H. Imperative programming with dependent types. In Proceedings of 15th IEEE Symposium on Logic in Computer Science (2000).
38. YONG, S. H., AND HORWITZ, S. Protecting C programs from attacks via invalid pointer dereferences. In Proceedings of the 10th ACM SIGSOFT International Symposium on Foundations of Software Engineering (2003).