Artifact for "A Product of Shape and Sequence Abstractions"

This artifact contains a modified version of the MemCAD static analyzer. It is an experimental tool for program verification, that focuses mainly on memory properties. MemCAD is a static analyzer for C programs, specialized in the inference and verification of memory properties. It performs a forward analysis by abstract interpretation. More precisely, it starts from abstract pre-conditions and computes abstract post-conditions. Unless specified otherwise, the pre-condition assumes an empty memory state (no variable is defined) The analysis is designed to be sound, which means that the invariants it computes should over-approximate the concrete behaviors of the analyzed program. To allow for the verification of a code fragment under some assumption (e.g., that a function is called in a state where some structures are already built and stored in memory), the analyzer features specific assumption commands.
The extension brings sequence predicates to constrain precisely the content of dynamic data-structures. It is therefore
able to prove sorting algorithms (insertion sort, bubble sort, and heap sort), without providing loop invariants.