Experience report: SeL4 formally verifying a high-performance microkernel

Proceedings of the ACM SIGPLAN International Conference on Functional Programming, ICFP

Volumn , Issue , 2009, Pages 91-95

  Klein, Gerwin ^a   Derrin, Philip ^b   Elphinstone, Kevin ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b CSIRO   (Australia)

Author keywords

Haskell; Isabelle hol; Microkernel; Sel4

Indexed keywords

C CODES; DESCRIPTORS; EXECUTABLE SPECIFICATION LANGUAGES; EXPERIENCE REPORT; FORMAL VERIFICATIONS; HASKELL; ISABELLE/HOL; OPERATING SYSTEMS; OPERATIONAL SPECIFICATIONS; PROGRAMMING TECHNIQUE; SOFTWARE/PROGRAM VERIFICATION; THEOREM PROVERS;

COMPUTER OPERATING SYSTEMS; FORMAL LOGIC; FUNCTIONAL PROGRAMMING; SOFTWARE RELIABILITY; SPECIFICATION LANGUAGES; SPECIFICATIONS; VERIFICATION;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 70450191606     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1596550.1596566     Document Type: Conference Paper

References (11)

1. D. Cock. Bitfields and tagged unions in C: Verification through automatic generation. In B. Beckert and G. Klein, editors, Proceedings of the 5th International VerificationWorkshop (VERIFY'08), volume 372 of CEUR Workshop Proceedings, pages 44-55, Sydney, Australia, Aug 2008.
2. D. Cock, G. Klein, and T. Sewell. Secure microkernels, state monads and scalable refinement. In O. A. Mohamed, C. Muñoz, and S. Tahar, editors, 21st TPHOLs, volume 5170 of LNCS, pages 167-182, Montreal, Canada, Aug 2008. Springer.
3. P. Derrin, K. Elphinstone, G. Klein, D. Cock, and M. M. T. Chakravarty. Running the manual: An approach to high-assurance microkernel development. In ACM SIGPLAN Haskell WS, Portland, OR, USA, Sep 2006.
4. D. Elkaduwe, G. Klein, and K. Elphinstone. Verified protection model of the seL4 microkernel. In J. Woodcock and N. Shankar, editors, VSTTE 2008 - Verified Softw.: Theories, Tools & Experiments, volume 5295 of LNCS, pages 99-114, Toronto, Canada, 2008. Springer.
5. K. Elphinstone, G. Klein, P. Derrin, T. Roscoe, and G. Heiser. Towards a practical, verified kernel. In 11th HotOS, pages 117-122, 2007.
6. G. Klein. Operating system verification - an overview. Sadhana, 34(1): 27-69, Feb 2009.
7. J. Liedtke. On -kernel construction. In 15th SOSP, pages 237-250, Copper Mountain, CO, USA, Dec 1995.
8. T. Nipkow, L. Paulson, and M. Wenzel. Isabelle/HOL - A Proof Assistant for Higher-Order Logic, volume 2283 of LNCS. Springer, 2002. Open Kernel Labs. OKL4 v2.1. http://www.ok-labs.com, 2008.
9. H. Tuch, G. Klein, and G. Heiser. OS verification - now! In 10th HotOS, pages 7-12, Santa Fe, NM, USA, Jun 2005. USENIX.
10. H. Tuch, G. Klein, and M. Norrish. Types, bytes, and separation logic. In M. Hofmann and M. Felleisen, editors, 34th POPL, pages 97-108, 2007.
11. S. Winwood, G. Klein, T. Sewell, J. Andronick, D. Cock, and M. Norrish. Mind the gap: A verification framework for low-level C. In S. Berghofer, T. Nipkow, C. Urban, and M. Wenzel, editors, Proc. 22nd International Conference on Theorem Proving in Higher Order Logics (TPHOLs'09), volume 5674 of LNCS. Springer, 2009. To appear.