Operating system verification—An overview

Operating system verification—An overview 63
Bornat R 2000 Proving pointer programs in Hoare Logic. In: R Backhouse, J Oliveira, (eds), Mathematics
of Program Construction (MPC 2000), Vol. 1837 of Lecture Notes in Computer Science
Springer-Verlag 102–126
Bowen J P, Hinchey M G 2005 Ten commandments revisited: a ten-year perspective on the industrial
application of formal methods. In: FMICS 05: Proceedings of the 10th international workshop on
Formal methods for industrial critical systems, (New York, USA: ACM) 8–16
Boyer R S, Moore J S 1988 A Computational Logic Handbook, (Boston, MA, USA: Academic Press)
Burstall R 1972 Some techniques for proving correctness of programs which alter data structures. In:
B Meltzer, D Michie, (eds), Machine Intelligence 7, Edinburgh University Press 23–50
Cock D, Klein G, Sewell T 2008 Secure microkernels, state monads and scalable refinement. In:
C Munoz, O Ait, (eds), Proceedings of the 21st International Conference on Theorem Proving in
Higher Order Logics (TPHOLs08), Lecture Notes in Computer Science, Springer-Verlag 167–182
Common Criteria 2006 Common Criteria for information technology security evaluation (CC v3·1),
http://www.commoncriteriaportal.org/. Link visited July 2007
Cook B, Gotsman A, Podelski A, Rybalchenko A, Vardi M Y 2007 Proving that programs eventually
do something good. In: POPL 07: Proceedings of the 34th annual ACM SIGPLAN-SIGACT
symposium on Principles of programming languages, (New York, NY, USA: ACM) 265–276
Cook B, Podelski A, Rybalchenko A 2006 Termination proofs for systems code. In: PLDI 06: Proceedings
of the 2006 ACM SIGPLAN conference on Programming language design and implementation,
(New York, NY, USA: ACM) 415–426
Dalinger I, Hillebrand M A, Paul W J 2005 On the verification of memory management mechanisms.
In: D Borrione, W J Paul, (eds), Proc. 13th IFIP Conference on Correct Hardware Design and
Verification Methods (CHARME 2005), Vol. 3725 of Lecture Notes in Computer Science, Springer-
Verlag 301–316
Daum M, Maus S, Schirmer N, Seghir M N 2005 Integration of a software model checker into Isabelle.
In: G Sutcliffe A Voronkov, (eds), 12th International Conference on Logic for Programming,
Artificial Intelligence, and Reasoning (LPAR05), Vol. 3835 of Lecture Notes in Computer Science,
Springer-Verlag 381–395
Davis M, ed 1965 The Undecidable: Basic Papers on Undecidable Propositions, Unsolvable Problems
and Computable Functions, Raven Press, NY
Dawson J E 2009 Isabelle theories for machine words. In: Seventh International Workshop on
Automated Verification of Critical Systems (AVOCS07), Electronic Notes in Computer Science,
(Oxford, UK: Elsevier) (in press)
de Roever W-P, Engelhardt K 1998 Data Refinement: Model-Oriented Proof Methods and their Comparison,
number 47 in Cambridge Tracts in Theoretical Computer Science, Cambridge University
Press
Dennis J B, Van Horn E C 1966 Programming semantics for multiprogrammed computations. Communications
of the ACM 9: 143–155
Derrin P, Elphinstone K, Klein G, Cock D, Chakravarty M M T 2006 Running the manual: An
approach to high-assurance microkernel development. In: Proceedings of the ACM SIGPLAN
Haskell Workshop, Portland, OR, USA
DiBona C, Ockman S, Stone M 1999 Open Sources: Voices from the Open Source Revolution, Appendix
A: The Tanenbaum-Torvalds Debate, OReilly.
http://www.oreilly.com/catalog/opensources/book/appa.html, Link visited May 2008
Dörrenbächer J 2006 VAMOS microkernel, formal models and verification. In: Talk given at the
2nd International Workshop on System Verification (SV 2006), NICTA, Sydney, Australia.
http://www.cse.unsw.edu.au/formalmethods/events/svws-06/VAMOS − Microkernel.pdf.
Link visited May 2008
Duff T 1983 Duffs device, http://www.lysator.liu.se/c/duffs-device.html. Link visited May 2008
Elkaduwe D, Derrin P, Elphinstone K 2007 A memory allocation model for an embedded microkernel.
In: Proceedings of the 1st International Workshop on Microkernels for Embedded Systems, NICTA,
Sydney, Australia 28–34