SeL4: Formal verification of an operating-system kernel

Communications of the ACM

Volumn 53, Issue 6, 2010, Pages 107-115

  Klein, Gerwin ^a   Andronick, June ^a   Elphinstone, Kevin ^a   Heiser, Gernot ^b   Cock, David ^a   Derrin, Philip ^a,b   Elkaduwe, Dhammika ^c   Engelhardt, Kai ^a   Kolanski, Rafal ^a   Norrish, Michael ^d   Sewell, Thomas ^a   Tuch, Harvey ^a   Winwood, Simon ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b UNSW   (United States)

^c UNIVERSITY OF PERADENIYA   (Sri Lanka)

^d AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACT SPECIFICATIONS; ASSEMBLY CODE; FORMAL VERIFICATIONS; SAFETY PROPERTY; SYSTEM KERNEL; THIRD GENERATION;

SPECIFICATIONS;

ABSTRACTING;

EID: 77953210383     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/1743546.1743574     Document Type: Article

References (11)

1. Alkassar, E., Schirmer, n., Starostin, A. Formal pervasive verifcation of a paging mechanism. TACAS. C.R. Ramakrishnan and J. Rehof, eds. Volume 4963 of LnCS (2008). Springer, 109-123.
2. Dennis, J.b., Van Horn, E.C. Programming semantics for multiprogrammed computations. CACM 9 (1966), 143-155.
3. Elkaduwe, D., Klein, G., Elphinstone, K. Verifed protection model of the seL4 microkernel. vSTTE 2008\verifed Software: Theories, Tools & Experiments. J. Woodcock and n. Shankar eds. Volume 5295 of LnCS (Toronto, Canada, oct 2008), Springer, 99-114.
4. ISo/IEC. Programming languages\C. Technical Report 9899:TC2, ISo/IEC JTC1/SC22/Wg14, May 2005.
5. Leroy, X. Formal certifcation of a compiler back-end, or: Programming a compiler with a proof assistant. 33rd POPL. J.g. Morrisett and S.L.P. Jones, eds. (new york, ny, uSA 2006), ACM 42-54.
6. Liedtke, J. Towards real microkernels. CACM 39, 9 (Sept 1996), 70-77.
7. Ni, Z., Yu, D., Shao. Z. using XCAP to certify realistic system code: Machine context management. 20th TPHOLs, volume 4732 of LnCS (kaiserslautern, germany, Sept 2007), Springer, 189-206.
8. Nipkow, T., Paulson, L., Wenzel, M. Isabelle/HOL\A Proof Assistant for Higher-Order Logic. Volume 2283 of LnCS (2002), Springer.
9. Ormandy, T., Tinnes, J. Linux null pointer dereference due to incorrect proto-ops initializations. http://www.cr0.org/misc/CVE-2009-2692.txt, 2009.
10. Saltzer, J.H., Schroeder, M.D. The protection of information in computer systems. Proc. IEEE 63 (1975), 1278-1308.
11. Shapiro, J.S., Smith, J.M., Farber, D.J. ERoS: A fast capability system. 17th SOSP (Charleston, SC, uSA, Dec 1999), 170-185.