A Certified Verifier for a Fragment of Separation Logic

Abstract

Separation logic is an extension of Hoare logic that is convenient to verify imperative programs with pointers and mutable data-structures. Although there exist several implementations of verifiers for separation logic, none of them has actually been itself verified. In this paper, we propose a verifier for a fragment of separation logic that is verified… (More)

5 Figures and Tables

Topics

  • Presentations referencing similar topics