skip to main content
research-article
Free Access

Safe to the last instruction: automated verification of a type-safe operating system

Published:01 December 2011Publication History
First page image

References

  1. Barnett, M., Chang, B.-Y.E., DeLine, R., Jacobs, B., Leino, K.R.M. Boogie: A modular reusable verifier for object-oriented programs. In Formal Methods for Components and Objects (FMCO) (Amsterdam, the Netherlands, 2006), volume 4111. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bevier, W.R., Hunt Jr., W.A., Moore, J.S., Young, W.D. An approach to systems verification. J. Autom. Reason. 5, 4 (1989), 411--428. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Chen, J., Hawblitzel, C., Perry, F., Emmi, M., Condit, J., Coetzee, D., Pratikakis, P. Type-preserving compilation for large-scale optimizing object-oriented compilers. SIGPLAN Not. 43, 6 (2008), 183--192. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. de Moura, L.M., Bjørner, N. Z3: An efficient SMT solver. In TACAS (2008), 337--340. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Feng, X., Shao, Z., Dong, Y., Guo, Y. Certifying low-level programs with hardware interrupts and preemptive threads. In PLDI (2008), 170--182. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Ford, B., Hibler, M., Lepreau, J., McGrath, R., Tullmann, P. Interface and execution models in the Fluke kernel. In OSDI (1999), 101--115. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Hawblitzel, C., Petrank, E. Automated verification of practical garbage collectors. In POPL (2009), 441--453. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Klein, G., Elphinstone, K., Heiser, G., Andronick, J., Cock, D., Derrin, P., Elkaduwe et al. seL4: Formal verification of an OS kernel. In Proceedings of the 22nd ACM Symposium on Operating Systems Principles (SOSP) (Big Sky, MT, Oct. 2009), ACM, 207--220. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Liedtke, J., Elphinstone, K., Schönberg, S., Härtig, H., Heiser, G., Islam, N., Jaeger, T. Achieved IPC performance (still the foundation for extensibility). In Proceedings of the 6th Workshop on Hot Topics in Operating Systems (HotOS-VI) (Cape Cod, MA, May 5--6, 1997). Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. McCreight, A., Shao, Z., Lin, C., Li, L. A general framework for certifying garbage collectors and their mutators. In PLDI (2007), 468--479. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Morrisett, G., Walker, D., Crary, K., Glew, N. From System F to typed assembly language. In POPL '98: 25th ACM Symposium on Principles of Programming Languages (Jan. 1998), 85--97. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Turing, A. Checking a large routine. In The Early British Computer Conferences, MIT Press, Cambridge, MA, 1989, 70--72. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Safe to the last instruction: automated verification of a type-safe operating system

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image Communications of the ACM
              Communications of the ACM  Volume 54, Issue 12
              December 2011
              121 pages
              ISSN:0001-0782
              EISSN:1557-7317
              DOI:10.1145/2043174
              Issue’s Table of Contents

              Copyright © 2011 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 December 2011

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article
              • Popular
              • Refereed

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader

            HTML Format

            View this article in HTML Format .

            View HTML Format