Verified process-context switch for C-programmed kernels

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5295 LNCS, Issue , 2008, Pages 240-254

  Starostin, Artem ^a   Tsyban, Alexandra ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

SEMANTICS;

ASSEMBLY LANGUAGE; CORRECTNESS PROOFS; CORRECTNESS THEOREM; ESSENTIAL FEATURES; IN-LINE ASSEMBLY; MULTIPLE PROCESS; MULTITASKING OPERATING SYSTEMS; OPERATING SYSTEM KERNEL;

C (PROGRAMMING LANGUAGE);

EID: 67349209797     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87873-5_20     Document Type: Conference Paper

References (21)

1. Alkassar, E., Schirmer, N., Starostin, A.: Formal pervasive verification of a paging mechanism. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 109-123. Springer, Heidelberg (2008)
2. Bevier, W.R., Hunt Jr., W.A., Moore, J.S., Young, W.D.: An approach to systems verification. Journal of Automated Reasoning 5(4), 411-428 (1989)
3. Beyer, S.: Putting It All Together: Formal Verification of the VAMP. PhD thesis, Saarland University, Computer Science Dept. (2005)
4. Beyer, S., Jacobi, C., Kröning, D., Leinenbach, D., Paul,W.: Putting it all together: Formal verification of the VAMP. Intl Journal on Software Tools for Technology Transfer 8(4-5), 411-430 (2006)
5. Dalinger, I., Hillebrand, M., Paul, W.: On the verification of memory management mechanisms. In: Borrione, D., Paul, W. (eds.) CHARME 2005. LNCS, vol. 3725, pp. 301-316. Springer, Heidelberg (2005)
6. Daum, M., Dörenbächer, J., Wolff, B., Schmidt, M.: A verification approach for system-level concurrent programs. In: VSTTE 2008. LNCS, vol. 5295. Springer, Heidelberg (2008)
7. Feng, X., Shao, Z., Dong, Y., Guo, Y.: Certifying low-level programs with hardware interrupts and preemptive threads. In: 2008 ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 170-182. ACM, New York (2008)
8. Gargano, M., Hillebrand, M., Leinenbach, D., Paul, W.: On the correctness of operating system kernels. In: Hurd, J., Melham, T. (eds.) TPHOLs 2005. LNCS, vol. 3603, pp. 1-16. Springer, Heidelberg (2005)
9. Heiser, G., Elphinstone, K., Kuz, I., Klein, G., Petters, S.M.: Towards trustworthy computing systems: Taking microkernels to the next level. Operating Systems Review 41(4), 3-11 (2007)
10. Hoare, T., Misra, J., Leavens, G.T., Shankar, N.: The verified software initiative: A manifesto (2007), http://qpq.csl.sri.com/vsr/manifesto.pdf
11. Hunt, G.C., Larus, J.R.: Singularity: Rethinking the software stack. Operating Systems Review 41(2), 37-49 (2007)
12. der Rieden, T.I., Knapp, S.: An approach to the pervasive formal specification and verification of an automotive system. In: 10th Intl Workshop on Formal Methods for Industrial Critical Systems, pp. 115-124. IEEE, Los Alamitos (2005)
13. der Rieden, T.I., Tsyban, A.: CVM - a verified framework for microkernel programmers. In: 3rd Intl Workshop on Systems Software Verification. ENTCS, vol. 217, pp. 151-168. Elsevier Science B.V, Amsterdam (2008)
14. Leinenbach, D.: Compiler Verification in the Context of Pervasive System Verification. PhD thesis, Saarland University, Computer Science Dept (2008)
15. Leinenbach, D., Petrova, E.: Pervasive compiler verification - from verified programs to verified systems. In: 3rd Intl Workshop on Systems Software Verification. ENTCS, vol. 217, pp. 23-40. Elsevier Science B. V, Amsterdam (2008)
16. Moore, S.J.: A grand challenge proposal for formal methods: A verified stack. In: Aichernig, B.K., Maibaum, T.S.E. (eds.) Formal Methods at the Crossroads. From Panacea to Foundational Support. LNCS, vol. 2757, pp. 161-172. Springer, Heidelberg (2003)
17. Müller, S.M., Paul, W.J.: Computer Architecture: Complexity and Correctness. Springer, Heidelberg (2000)
18. Ni, Z., Yu, D., Shao, Z.: Using XCAP to certify realistic systems code: Machine context management. In: Schneider, K., Brandt, J. (eds.) TPHOLs 2007. LNCS, vol. 4732, pp. 189-206. Springer, Heidelberg (2007)
19. Nipkow, T., Paulson, L.C., Wenzel, M.: Isabelle/HOL: A Proof Assistant for Higher-Order Logic. LNCS. Springer, Heidelberg (2002)
20. Starostin, A., Tsyban, A.: Correct microkernel primitives. In: 3rd Intl Workshop on Systems Software Verification. ENTCS, vol. 217, pp. 169-185. Elsevier Science B. V, Amsterdam (2008)
21. The Verisoft Consortium. The Verisoft Project (2003), http://www.verisoft.de