Formal verification of the heap manager of an operating system using separation logic

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

Volumn 4260 LNCS, Issue , 2006, Pages 400-419

  Marti, Nicolas ^a   Affeldt, Reynald ^b   Yonezawa, Akinori ^a,b  

^a UNIVERSITY OF TOKYO   (Japan)

^b NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING SYSTEMS; COMPUTER PROGRAMMING LANGUAGES; DATA STORAGE EQUIPMENT; DIGITAL LIBRARIES; EMBEDDED SYSTEMS;

EMBEDDED OPERATING SYSTEMS; FORMAL VERIFICATION; SEPARATION LOGIC; TOPSY HEAP MANAGER;

FORMAL LOGIC;

EID: 33845256669     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11901433_22     Document Type: Article

References (15)

1. John C. Reynolds. Separation Logic: A Logic for Shared Mutable Data Structures. In 17th IEEE Symposium on Logic in Computer Science (LICS 2002), p. 55-74. Invited lecture.
2. Lukas Ruf and various contributors. TOPSY - A Teachable Operating System. http://www.topsy.net/.
3. Lukas Ruf, Claudio Jeker, Boris Lutz, and Bernhard Plattner. Topsy v3: A NodeOS For Network Processors. In 2nd International Workshop on Active Network Technologies and Applications (ANTA 2003).
4. Various contributors. The Coq Proof assistant, http://coq.inria.fr.
5. Nicolas Marti, Reynald Affeldt, and Akinori Yonezawa. Towards Formal Verification of Memory Properties using Separation Logic. In 22nd Workshop of the Japan Society for Software Science and Technology (JSSST 2005).
6. Reynald Affeldt and Nicolas Marti. Towards Formal Verification of Memory Properties using Separation Logic, http://savannah.nongnu.org/projects/seplog. Online CVS.
7. Dachuan Yu, Nadeem Abdul Hamid, and Zhong Shao. Building Certified Libraries for PCC: Dynamic Storage Allocation. Science of Computer Programming, 50(1-3) :101-127. Elsevier, Mar. 2004.
8. Tjark Weber. Towards Mechanized Program Verification with Separation Logic. In 13th Conference on Computer Science Logic (CSL 2004), volume 3210 of LNCS, p. 250-264. Springer.
9. Josh Berdine, Cristiano Calcagno, and Peter W. O'Hearn. A Decidable Fragment of Separation Logic. In 24th International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2004), volume 3328 of LNCS, p. 97-109. Springer.
10. Josh Berdine, Cristiano Calcagno, and Peter W. O'Hearn. Symbolic Execution with Separation Logic. In 3rd Asian Symposium on Programming Languages and Systems (APLAS 2005), volume 3780 of LNCS, p. 52-68. Springer.
11. Norbert Schirmer. A Verification Environment for Sequential Imperative Programs in Isabelle/HOL. In 11th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR 2004), volume 3452 of LNCS, p. 398-414. Springer.
12. Farhad Mehta and Tobias Nipkow. Proving Pointer Programs in Higher-Order Logic. In Information and Computation, 199:200-227. Elsevier, 2005.
13. Harvey Tuch and Gerwin Klein. A Unified Memory Model for Pointers. In 12th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR 2005), volume 3885 of LNCS, p. 474-488. Springer.
14. Jean-Christophe Filliâtre. Multi-Prover Verification of C Programs. In 6th International Conference on Formal Engineering Methods (ICFEM 2004). volume 3308 of LNCS, p. 15-29. Springer.
15. Thierry Hubert and Claude Marché. A case study of C source code verification: the Schorr-Waite algorithm. In 3rd IEEE International Conference on Software Engineering and Formal Methods (SEFM 2005).