Bitfields and tagged unions in C - Verification through automatic generation

CEUR Workshop Proceedings

Volumn 372, Issue , 2008, Pages 44-55

  Cock, David ^a  

^a CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC GENERATION; FORMAL REASONING; FUNCTIONAL CORRECTNESS; ISABELLE; REFINEMENT STEP; SEL4 MICROKERNEL;

TOOLS;

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

References (27)

1. G. Barthe, B. Grégoire, C. Kunz, and T. Rezk. Certificate translation for optimizing compilers. In Proceedings of the 13th International Static Analysis Symposium (SAS), volume 4134 of LNCS, pages 301-317, Seoul, Korea, August 2006. Springer.
2. William R. Bevier. Kit: A study in operating system verification. IEEE Transactions on Software Engineering, 15(11):1382-1396, 1989.
3. David Cock, Gerwin Klein, and Thomas Sewell. Secure microkernels, state monads and scalable refinement. In Cesar Munoz and Otmane Ait, editors, Proceedings of the 21st International Conference on Theorem Proving in Higher Order Logics (TPHOLs'08), LNCS. Springer, 2008. To appear.
4. Jeremy E. Dawson. Isabelle theories for machine words. In Seventh International Workshop on Automated Verification of Critical Systems (AVOCS'07), Electronic Notes in Computer Science, Oxford, UK, September 2007. Elsevier. To appear.
5. Philip Derrin, Kevin Elphinstone, Gerwin Klein, David Cock, and Manuel M. T. Chakravarty. Running the manual: An approach to high-assurance microkernel development. In Proc. ACM SIGPLAN Haskell Workshop, Portland, OR, USA, September 2006.
6. Bruno Dutertre and Leonardo de Moura. The yices smt solver. Tool paper at http://yices.csl.sri.com/tool-paper.pdf, 2006. Link visited June 2008.
7. Dhammika Elkaduwe, Philip Derrin, and Kevin Elphinstone. A memory allocation model for an embedded microkernel. In Proc. 1st MIKES, pages 28-34, Sydney, Australia, 2007.
8. Kevin Elphinstone, Gerwin Klein, Philip Derrin, Timothy Roscoe, and Gernot Heiser. Towards a practical, verified kernel. In Proc. 11th Workshop on Hot Topics in Operating Systems, San Diego, CA, USA, May 2007.
9. Bernd Fischer Ewen Denney and Johann Schumann. Using automated theorem provers to certify auto-generated aerospace software. In Proc. 2nd International Joint Conference on Automated Reasoning (IJCAR'04), volume 3097 of LNCS, pages 198-212. Springer, 2004.
10. Richard J. Feiertag and Peter G. Neumann. The foundations of a provably secure operating system (PSOS). In AFIPS Conf. Proc., 1979National Comp. Conf., pages 329-334, New York, NY, USA, June 1979.
11. Mauro Gargano, Mark Hillebrand, Dirk Leinenbach, and Wolfgang Paul. On the correctness of operating system kernels. In Joe Hurd and Thomas F. Melham, editors, Proc. TPHOls'05, volume 3603 of LNCS, pages 1-16, Oxford, UK, 2005. Springer.
12. Mark A. Hillebrand and Wolfgang J. Paul. On the architecture of system verification environments. In Hardware and Software: Verification and Testing, volume 4899 of LNCS, pages 153-168, Berlin, Germany, 2008. Springer.
13. C. A. R. Hoare. An axiomatic basis for computer programming. Communications of the ACM, 12(10):576-580, 1969.
14. Michael Hohmuth and Hendrik Tews. The VFiasco approach for a verified operating system. In Proc. 2nd ECOOP-PLOS Workshop, Glasgow, UK, October 2005.
15. Dirk Leinenbach and Elena Petrova. Pervasive compiler verification - from verified programs to verified systems. In Ralf Huuck, Gerwin Klein, and Bastian Schlich, editors, Proceedings of the 3rd international Workshop on Systems Software Verification (SSV'08), Electronic Notes in Computer Science, Sydney, Australia, February 2008. Elsevier. To appear.
16. Xavier Leroy. Formal certification of a compiler back-end, or: Programming a compiler with a proof assistant. In J. G. Morrisett and S. L. P. Jones, editors, 33rd symposium Principles of Programming Languages (POPL'06), pages 42-54, New York, NY, USA, 2006. ACM.
17. J. Liedtke. On μ-kernel construction. In 15th ACM Symposium on Operating System Principles (SOSP), December 1995.
18. George C. Necula. Proof-carrying code. In POPL '97: Proceedings of the 24th ACM SIGPLANSIGACT symposium on Principles of programming languages, pages 106-119, New York, NY, USA, 1997. ACM.
19. Open Kernel Labs, Inc. OKL web site. http://www.ok-labs.com, 2007. Visited May 2008.
20. Elena Petrova. Verification of the C0 Compiler Implementation on the Source Code Level. PhD thesis, Saarland University, Computer Science Department, Saarbrücken, Germany, 2007.
21. Amir Pnueli, Michael Siegel, and Eli Singerman. Translation validation. In Bernhard Steffen, editor, Proc. 4th Intl. Conf. Tools and Algorithms for Construction and Analysis of Systems (TACAS'98), volume 1384 of LNCS, pages 151-166. Springer, 1998.
22. Norbert 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.
23. Norbert Schirmer. Verification of Sequential Imperative Programs in Isabelle/HOL. PhD thesis, Technische Universität München, 2006.
24. Harvey Tuch. Formal Memory Models for Verifying C Systems Code. PhD thesis, School for Computer Science and Engineering, University of New South Wales, Sydney, Australia, 2008.
25. Harvey Tuch. Structured types and separation logic. In Ralf Huuck, Gerwin Klein, and Bastian Schlich, editors, Proceedings of the 3rd International Workshop on Systems Software Verification (SSV'08), Electronic Notes in Computer Science, Sydney, Australia, February 2008. Elsevier. To appear.
26. Harvey Tuch, Gerwin Klein, and Michael Norrish. Types, bytes, and separation logic. In Martin Hofmann and Matthias Felleisen, editors, Proc. 34th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 97-108, Nice, France, 2007. ACM.
27. Bruce Walker, Richard Kemmerer, and Gerald Popek. Specification and verification of the UCLA Unix security kernel. Commun. ACM, 23(2):118-131, 1980.