Many security and software testing applications require checking whether certain properties
of a program hold for any possible usage scenario. For instance, a tool for identifying …

VCC is an industrial-strength verification environment for low-level concurrent system code
written in C. VCC takes a program (annotated with function contracts, state assertions, and …

We propose natural proofs for reasoning with programs that manipulate data-structures
against specifications that describe the structure of the heap, the data stored within it, and …

We present GRASShopper, a tool for compositional verification of heap-manipulating
programs against user-provided specifications. What makes our tool unique is its decidable …

We introduce verification based on separation logic to Gillian, a multi-language platform for
the development of symbolic analysis tools which is parametric on the memory model of the …

This paper presents matching logic, a first-order logic (FOL) variant for specifying and
reasoning about structure by means of patterns and pattern matching. Its sentences, the …

Logical reasoning about program behaviours often requires dealing with heap structures as
well as scalar data types. Advances in Satisfiability Modulo Theories (SMT) offer efficient …

We present a framework for trustworthy symbolic execution of JavaScripts programs, whose
aim is to assist developers in the testing of their code: the developer writes symbolic tests for …

A Primer on Separation Logic (and Automatic Program Verification and Analysis) Page 1 A
Primer on Separation Logic (and Automatic Program Verification and Analysis) Peter W. O’Hearn …

Like modal logic, temporal logic, and description logic, separation logic has become a
popular class of logical formalisms in computer science, conceived as assertion languages …