On the correctness of operating system kernels

Lecture Notes in Computer Science

Volumn 3603, Issue , 2005, Pages 1-16

  Gargano, Mauro ^a   Hillebrand, Mark ^a   Leinenbach, Dirk ^a   Paul, Wolfgang ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

C (PROGRAMMING LANGUAGE); COMPUTER HARDWARE; MATHEMATICAL MODELS;

ACADEMIC COMPUTER SYSTEMS; ACADEMIC SYSTEMS; KERNELS; VERIFICATION;

COMPUTER OPERATING SYSTEMS;

EID: 26844453360     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11541868_1     Document Type: Conference Paper

References (20)

1. Hutt, A.E., Hoyt, D.B., Bosworth, S., eds.: Computer Security Handbook. John Wiley & Sons, Inc., New York, NY, USA (1995)
2. Shapiro, J.S., Hardy, N.: Eros: A principle-driven operating system from the ground up. IEEE Software 19 (2002) 26-33
3. Rushby, J.: Proof of separability: A verification technique for a class of security kernels. In: Proc. 5th International Symposium on Programming, Turin, Italy, Springer (1982) 352-367
4. Wulf, W.A., Cohen, E.S., Corwin, W.M., Jones, A.K., Levin, R., Pierson, C., Pollack, F.J.: HYDRA: The kernel of a multiprocessor operating system. CACM 17 (1974)
5. Pfitzmann, B., Riordan, J., Stüble, C., Waidner, M., Weber, A.: The PERSEUS system architecture. In Fox, D., Köhntopp, M., Pfitzmann, A., eds.: VIS 2001, Sicherheit in komplexen IT-Infrastrukturen, Vieweg Verlag (2001) 1-18
6. Liedtke, J.: On micro-kernel construction. In: Proceedings of the 15th ACM Symposium on Operating systems principles, ACM Press (1995) 237-250
7. The Common Criteria Project Sponsoring Organisations: Common Criteria for Information Technology Security Evaluation version 2.1, Part I. http://www.commoncriteriaportal.org/public/files/ccpart1v21.pdf (1999)
8. Bevier, W.R.: Kit: A study in operating system verification. IEEE Transactions on Software Engineering 15 (1989) 1382-1396
9. OSEK group: OSEK/VDX time-triggered operating system, http://www.osek-vdx.org/mirror/ttos10.pdf (2001)
10. The Verisoft Consortium: The Verisoft project, http://www.verisoft.de/ (2003)
11. Aho, A.V., Hopcroft, J.E., Ullman, J.: Data Structures and Algorithms. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA (1983)
12. Dalinger, I., Hillebrand, M., Paul, W.: On the verification of memory management mechanisms. Technical report, Verisoft project (2005) http://www.verisoft.de/.rsrc/SubProject2/verificationmm.pdf.
13. Leinenbach, D., Paul, W., Petrova, E.: Compiler verification in the context of pervasive system verification. Draft manuscript (2005)
14. Hennessy, J.L., Patterson, D.A.: Computer Architecture: A Quantitative Approach. Second edn. Morgan Kaufmann, San Mateo, CA (1996)
15. Müller, S.M., Paul, W.J.: Computer Architecture: Complexity and Correctness. Springer (2000)
16. Nielson, H.R., Nielson, F.: Semantics with Applications: A Formal Introduction. John Wiley & Sons, Inc., New York, NY, USA (1992, revised online version: 1999)
17. Winskel, G.: The formal semantics of programming languages. The MIT Press (1993)
18. Norrish, M.: C formalised in HOL. Technical Report UCAM-CL-TR-453, University of Cambridge, Computer Laboratory (1998)
19. Nipkow, T., Paulson, L.C., Wenzel, M.: Isabelle/HOL: A Proof Assistant for Higher-Order Logic. Volume 2283 of Lecture Notes in Computer Science (LNCS). Springer (2002)
20. Beyer, S., Jacobi, C., Kröning, D., Leinenbach, D., Paul, W.: Instantiating uninterpreted functional units and memory system: Functional verification of the VAMP processor. In Geist, D., Tronci, E., eds.: CHARME '03, Springer (2003) 51-65