Running the manual: An approach to high-assurance microkernel development

Haskell'06 - Proceedings of the ACM SIGPLAN 2006 Haskell Workshop

Volumn 2006, Issue , 2006, Pages 60-71

  Derrin, Philip ^a   Elphinstone, Kevin ^a   Klein, Gerwin ^a   Cock, David ^a   Chakravarty, Manuel M T ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Executable specification; Formalisation; Haskell; Isabelle HOL; Monads; Operating systems; Rapid prototyping; Verification

Indexed keywords

MACHINE SIMULATORS; MICROKERNELS; MONADS; VERIFICATION;

COMPUTER OPERATING SYSTEMS; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SIMULATION; ITERATIVE METHODS; MATHEMATICAL MODELS; RAPID PROTOTYPING;

SOFTWARE ENGINEERING;

EID: 33750992489     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. A. Abel, M. Benke, A. Bove, J. Hughes, and U. Norell. Verifying Haskell programs using constructive type theory. In Haskell'05, Tallinn, Estonia, 2005.
2. W. R. Bevier. Kit: A study in operating system verification. IEEE Transactions on Software Engineering, 15(11):1382-1396, 1989.
3. M. Bishop and L. Snyder. The transfer of information and authority in a protection system. In SOSP '79: Proceedings of the seventh ACM symposium on Operating systems principles, pages 45-54, New York, NY, USA, 1979. ACM Press.
4. T. Cartel. Modelization and verification of a multiprocessor realtime OS kernel. In Proceedings of FORTE '94, Bern, Switzerland, October 1994.
5. N. A. Danielsson, J. Hughes, P. Jansson, and J. Gibbons. Fast and loose reasoning is morally correct. In J. G. Morrisett and S. L. P. Jones, editors, POPL, pages 206-217. ACM, 2006.
6. G. Duval and J. Julliand. Modelling and verification of the RUBIS μ-kernel with SPIN. In SPIN95 Workshop Proceedings, 1995.
7. R. J. Feiertag and P. G. Neumann. The foundations of a provably secure operating system (PSOS). In AFIPS Conference Proceedings (NCC 79), pages 329-334, New York, NY, USA, June 1979.
8. B. Ford, M. Hibler, J. Lepreau, R. McGrath, and P. Tullmann. Interface and execution models in the Fluke kernel. In Proceedings of the 3rd USENIX Symposium on Operating Systems Design and Implementation, pages 101-115, New Orleans, LA, USA, Feb. 1999. USENIX.
9. G. Fu. Design and implementation of an operating system in Standard ML. Master's thesis, Dept. of Information and Computer Sciences, University of Hawaii at Manoa, 1999. Available: http://wvw2.ics.hawaii.edu/~esb/prof/proj/ hello/index.html.
10. 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'05), pages 1-16, Oxford, UK, 2005.
11. T. Hallgren, J. Hook, M. P. Jones, and R. B. Kieburtz. An overview of the Programatica ToolSet. High Confidence Software and Systems Conference, HCSS04, 2004.
12. T. Hallgren, M. P. Jones, R. Leslie, and A. Tolmach. A principled approach to operating system construction in Haskell. In ICFP '05: Proceedings of the tenth ACM SIGPLAN international conference on Functional programming, pages 116-128, New York, NY, USA, 2005. ACM Press.
13. W. L. Harrison and R. B. Kieburtz. The logic of demand in Haskell. Journal of Functional Programming, 15(6):837-891, 2005.
14. Haskell hierarchical libraries. http://www.haskell.org/ghc/docs/latest/ html/libraries/index.html, 2006.
15. M. Hohmuth and H. Tews. The VFiasco approach for a verified operating system. In Proc. 2nd ECOOP Workshop on Programm Languages and Operating Systems, Glasgow, UK, Oct. 2005.
16. B. Huffman, J. Matthews, and P. White. Axiomatic constructor classes in Isabelle/HOLCF. In J. Hurd and T. F. Melham, editors, TPHOLs, volume 3603 of Lecture Notes in Computer Science, pages 147-162. Springer Verlag, 2005.
17. K. Karlsson. Nebula: a functional operating system. Technical Report LPM11, Laboratory for Programming Methodology, Chalmers University of Technology and University of Goteburg, 1981.
18. G. Klein and H. Tuch. Towards verified virtual memory in L4. In K. Slind, editor, TPHOLs Emerging Trends '04, Park City, Utah, USA, 2004.
19. R. Kolanski and G. Klein. Formalising the L4 microkernel API. In B. Jay and J. Gudmundsson, editors. Computing: The Australasian Theory Symposium (CATS 06), volume 51 of Conferences in Research and Practice in Information Technology, pages 53-68, Hobart, Australia, Jan. 2006.
20. L4Ka Team. L4Ka::Pistachio kernel, http://14ka.org/projects/pistachio/.
21. R. Levin, E. Cohen, W. Corwin, F. Pollack, and W. Wulf. Policy/mechanism separation in Hydra. In SUSP '75: Proc. Fifth Symposium on Operating Systems Principles, pages 132-140, New York, NY, USA, 1975. ACM Press.
22. J. Liedtke. Address space sparsity and fine granularity. SIGOPS Oper. Syst. Rev., 29(1):87-90, 1995.
23. J. Liedtke. Towards real microkernels. Communications of the ACM, 39(9):70-77, Sept. 1996.
24. R. J. Lipton and L. Snyder. A linear time algorithm for deciding subject security. J. ACM, 24(3):455-464, 1977.
25. The M5 simulator system. http://m5.eecs.umich.edu/, 2006.
26. T. Nipkow, L. Paulson, and M. Wenzel. Isabelle/HOL - A Proof Assistant for Higher-Order Logic, volume 2283 of Lecture Notes in Computer Science. Springer Verlag, 2002.
27. J. Shapiro. Coyotos. www.coyotos.org, 2006.
28. W. Stoye. Message-based functional operating systems. Science of Computer Programming, 6(3):291-311, 1986.
29. H. Tuch and G. Klein. A unified memory model for pointers. In Proceedings of the 12th International Conference on Logic for Programming, Artificial Intelligence and Reasoning, pages 474-488, Montego Bay, Jamaica, Dec. 2005.
30. H. Tuch, G. Klein, and G. Heiser. OS verification - now! In Proceedings of the 10th Workshop on Hot Topics in Operating Systems, Santa Fe, NM, USA, June 2005.
31. 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.
32. B. Walker, R. Kemmerer, and G. Popek. Specification and verification of the UCLA Unix security kernel. CACM, 23(2):118-131, 1980.
33. M. Wallace and C. Runciman. Lambdas in the liftshaft-functional programming and an embedded architecture. In FPCA '95: Proceedings of the Seventh International Conference on Functional Programming Languages and Computer Architecture, pages 249-258, New York, NY, USA, 1995. ACM Press.