CVM - A Verified Framework for Microkernel Programmers

Electronic Notes in Theoretical Computer Science

Volumn 217, Issue C, 2008, Pages 151-168

  In der Rieden, Tom ^a   Tsyban, Alexandra ^b  

^a GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

^b SAARLAND UNIVERSITY   (Germany)

Author keywords

Isabelle; Microkernel; Operating Systems; Systems Verification; Theorem Proving

Indexed keywords

COMPUTATIONAL MODELLING; COMPUTATIONAL MODELS; CORRECTNESS PROOFS; INTERACTIVE THEOREM PROVERS; ISABELLE; VIRTUAL MACHINE (VM); VIRTUAL MEMORY;

EID: 47049112399     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2008.06.047     Document Type: Article

References (32)

1. Alkassar, E., M. Hillebrand, S. Knapp, R. Rusev and S. Tverdyshev, Formal device and programming model for a serial interface, in: B. Beckert, editor, Proceedings, 4th International Verification Workshop (VERIFY), Bremen, Germany, 2007, pp. 4-20. URL http://ftp.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-259/paper04.pdf
2. Alkassar, E., N. Schirmer and A. Starostin, Formal pervasive verification of a paging mechanism, in: 14th International Conference, TACAS 2008, Proceedings (to appear), Lecture Notes in Computer Science (2008)
3. Beuster G., Henrich N., and Wagner M. Real world verification - Experiences from the Verisoft email client. In: Sutcliffe G., Schmidt R., and Schulz S. (Eds). Proceedings of the FLoC'06 Workshop on Empirically Successful Computerized Reasoning. (ESCoR 2006). CEUR Workshop Proceedings 192 (2006) 112-125
4. Bevier W.R., Hunt Jr. W.A., Moore J.S., and Young W.D. An approach to systems verification. Journal of Automated Reasoning 5 (1989) 411-428
5. Beyer, S., "Putting It All Together: Formal Verification of the VAMP," Ph.D. thesis, Saarland University, Computer Science Department (2005)
6. Beyer S., Jacobi C., Kroening D., Leinenbach D., and Paul W. Putting it all together: Formal verification of the VAMP. International Journal on Software Tools for Technology Transfer 8 (2006) 411-430
7. Dalinger, I., "Formal Verification of a Processor with Memory Management Units," Ph.D. thesis, Saarland University, Computer Science Department (2006)
8. Dalinger I., Hillebrand M., and Paul W. On the verification of memory management mechanisms. In: Borrione D., and Paul W. (Eds). Proceedings of the 13th Advanced Research Working Conference on Correct Hardware Design and Verification Methods. (CHARME 2005). Lecture Notes in Computer Science 3725 (2005) 301-316
9. Heiser G., Elphinstone K., Kuz I., Klein G., and Petters S. Towards trustworthy computing systems: taking microkernels to the next level. Operating Systems Review (2007)
10. Hillebrand, M., "Address Spaces and Virtual Memory: Specification, Implementation, and Correctness," Ph.D. thesis, Saarland University, Computer Science Department (2005)
11. Hillebrand, M., T. In der Rieden and W. Paul, Dealing with I/O devices in the context of pervasive system verification, in: ICCD '05 (2005), pp. 309-316. URL http://www.iccd-conference.org/proceedings/2005/049_hillebrandm_dealing.pdf
12. Hohmuth, M. and H. Tews, The VFiasco approach for a verified operating system, Technical Report TUD-FI05-15, Dresden University of Technology, Department of Computer Science (2005)
13. In der Rieden, T. and S. Knapp, An approach to the pervasive formal specification and verification of an automotive system, in: FMICS '05 (2005), pp. 115-124
14. Knapp S., and Paul W. Pervasive verification of distributed real-time systems. In: Broy T.H.M., and Grünbauer J. (Eds). Software System Reliability and Security. NATO Security Through Science Series. Sub-Series D: Information and Communication Security 9 (2007), IOS Press 239-297
15. Leinenbach, D. and E. Petrova, Pervasive compiler verification - from verified programs to verified systems, in: 3rd intl Workshop on Systems Software Verification (SSV08), to appear (2008)
16. Liedtke, J., On micro-kernel construction, in: Proceedings of the 15th ACM Symposium on Operating systems principles (SOSP 1995) (1995), pp. 237-250
17. Mueller S.M., and Paul W.J. Computer Architecture: Complexity and Correctness (2000), Springer
18. Necula, G.C., Proof-carrying code, in: POPL, 1997, pp. 106-119
19. Necula, G.C., Translation validation for an optimizing compiler, in: PLDI, 2000, pp. 83-94
20. Neumann, P.G. and R.J. Feiertag, PSOS revisited, in: ACSAC (2003), pp. 208-216
21. Ni Z., Yu D., and Shao Z. Using xcap to certify realistic systems code: Machine context management. In: Schneider K., and Brandt J. (Eds). TPHOLs. Lecture Notes in Computer Science 4732 (2007) 189-206
22. Nipkow T., Paulson L.C., and Wenzel M. Isabelle/HOL: A Proof Assistant for Higher-Order Logic. Lecture Notes in Computer Science 2283 (2002), Springer
23. Petrova, E., "Verification of the C0 Compiler Implementation on the Source Code Level," Ph.D. thesis, Saarland University, Computer Science Department (2007)
24. Pfitzmann, B., J. Riordan, C. Stüble, M. Waidner and A. Weber, The perseus system architecture, in: D. Fox, M. Köhntopp and A. Pfitzmann, editors, VIS 2001, Sicherheit in komplexen IT-Infrastrukturen (2001), pp. 1-18
25. Pnueli A., Siegel M., and Singerman E. Translation validation. Lecture Notes in Computer Science 1384 (1998). pp. 151+. URL citeseer.ist.psu.edu/article/pnueli98translation.html
26. Schirmer, N., "Verification of Sequential Imperative Programs in Isabelle/HOL," Ph.D. thesis, Technical University of Munich (2006)
27. Starostin, A. and A. Tsyban, Correct microkernel primitives (2008)
28. SYSGO AG. PikeOS - embedded system software for safety critical real-time systems, rtos and embedded linux (2007). http://lists.sysgo.com/en/products/pikeos/
29. The Verisoft Consortium. The Verisoft Project (2003). http://www.verisoft.de/
30. Tuch, H. and G. Klein, Verifying the L4 virtual memory subsystem, in: G. Klein, editor, Proceedings of the NICTA Formal Methods Workshop on Operating Systems Verification (2004), pp. 73-97
31. Tuch, H., G. Klein and M. Norrish, Types, bytes, and separation logic, in: M. Hofmann and M. Felleisen, editors, POPL (2007), pp. 97-108
32. Walker B.J., Kemmerer R.A., and Popek G.J. Specification and verification of the UCLA unix security kernel. Commun. ACM 23 (1980) 118-131