A unified memory model for pointers

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

Volumn 3835 LNAI, Issue , 2005, Pages 474-488

  Tuch, Harvey ^a   Klein, Gerwin ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; CODES (SYMBOLS); COMPUTER OPERATING SYSTEMS; INFORMATION RETRIEVAL SYSTEMS; MATHEMATICAL MODELS; THEOREM PROVING;

MEMORY MODEL; MICROKERNEL; POINTERS;

DATA STORAGE EQUIPMENT;

EID: 33745447351     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11591191_33     Document Type: Conference Paper

References (24)

1. ARM Limited. ARM Architecture Reference Manual, June 2000.
2. W. R. Bevier. Kit: A study in operating system verification. IEEE Transactions on Software Engineering, 15(11):1382-1396, 1989.
3. R. Bornat. Proving pointer programs in Hoare Logic. In R. Backhouse and J. Oliveira, editors, Mathematics of Program Construction (MPC 2000), volume 1837 of LNCS, pages 102-126. Springer, 2000.
4. R. Burstall. Some techniques for proving correctness of programs which alter data structures. In B. Meltzer and D. Michie, editors, Machine Intelligence 7, pages 23-50. Edinburgh University Press, 1972.
5. T. Cattel. Modelization and verification of a multiprocessor realtime OS kernel. In Proceedings of FORTE '94, Bern, Switzerland, October 1994.
6. G. Duval and J. Julliand. Modelling and verification of the RUBIS μ-kernel with SPIN. In SPIN95 Workshop Proceedings, 1995.
7. J.-C. Filliâtre and C. Marché. Multi-prover verification of C programs. In Formal Methods and Software Engineering, 6th International Conference on Formal Engineering Methods, ICFEM 2004, Seattle, USA, volume 3308 of LNCS, pages 15-29. Springer, 2004.
8. M. Gargano, M. Hillebrand, D. Leinenbach, and W. Paul. On the correctness of operating system kernels. In Proc. 18th International Conference on Theorem Proving in Higher Order Logics (TPHOLs 2005), Oxford, UK, 2005. to appear.
9. M. Hohmuth, H. Tews, and S. G. Stephens. Applying source-code verification to a microkernel - the VFiasco project. Technical Report TUD-FI02-03-März, TU Dresden, 2002.
10. J. Jensen, M. Joergensen, N. Klarlund, and M. Schwartzbach. Automatic verification of pointer programs using monadic second-order logic. In PLDI '97, 1997.
11. G. Klein and H. Tuch. Towards verified virtual memory in L4. In K. Slind, editor, TPHOLs Emerging Trends '04, Park City, Utah, USA, 2004.
12. L4 eXperimental Kernel Reference Manual Version X.2, 2004. http://l4hq.org/docs/manuals/.
13. J. Liedtke. On μ-kernel construction. In 15th ACM Symposium on Operating System Principles (SOSP), December 1995.
14. F. Mehta and T. Nipkow. Proving pointer programs in higher-order logic. Information and Computation, 2005. To appear.
15. G. Necula, J. Condit, M. Harren, S. McPeak, and W. Weimer. Ccured: type-safe retrofitting of legacy software. ACM Trans. Prog. Lang. Syst., 27(3):477-526, 2005.
16. P. G. Neumann, R. S. Boyer, R. J. Feiertag, K. N. Levitt, and L. Robinson. A provably secure operating system: The system, its applications, and proofs. Technical Report CSL-116, SRI International, 1980.
17. T. Nipkow, L. Paulson, and M. Wenzel. Isabelle/HOL - A Proof Assistant for Higher-Order Logic, volume 2283 of LNCS. Springer, 2002.
18. M. Norrish. C formalised in HOL. PhD thesis, Computer Laboratory, University of Cambridge, 1998.
19. J. C. Reynolds. Separation logic: A logic for shared mutable data structures. In Proc. 17th IEEE Symposium on Logic in Computer Science, pages 55-74, 2002.
20. N. Schirmer. A verification environment for sequential imperative programs in Isabelle/HOL. In F. Baader and A. Voronkov, editors, Logic for Programming, AI, and Reasoning, volume 3452 of LNAI, pages 398-414. Springer, 2005.
21. System Architecture Group. The L4Ka::Pistachio microkernel. White paper, University of Karlsruhe, May 2003.
22. H. Tuch and G. Klein. Verifying the L4 virtual memory subsystem. In Proc. NICTA FM Workshop on OS Verification, pages 73-97. Technical Report 0401005T-1, National ICT Australia, 2004.
23. P. Tullmann, J. Turner, J. McCorquodale, J. Lepreau, A. Chitturi, and G. Back. Formal methods: a practical tool for OS implementors. In Proceedings of the Sixth Workshop on Hot Topics in Operating Systems, pages 20-25, 1997.
24. B. Walker, R. Kemmerer, and G. Popek. Specification and verification of the UCLA Unix security kernel. Communications of the ACM, 23(2):118-131, 1980.