Artifact for "Predictable Verification using Intrinsic Definitions"

This is the artifact for our paper "Predictable Verification using Intrinsic Definitions".

ids-artifact.zip contains our benchmarks, while ids-docker.zip contains a Docker image. Please see README.md for instructions on how to use the artifact.

The following is the abstract of our paper:

We propose a novel mechanism of defining data structures using intrinsic definitions that avoids recursion and instead utilizes monadic maps satisfying local conditions. We show that intrinsic definitions are a powerful mechanism that can capture a variety of data structures naturally. We show that they also enable a predictable verification methodology that allows engineers to write ghost code to update monadic maps and perform verification using reduction to decidable logics. We evaluate our methodology using Boogie and prove a suite of data structure manipulating programs correct.