Table of Contents

2LS for Program Analysis

2LS (“tools”) for program analysis is a CPROVER-based framework.

It reduces program analysis problems expressed in second order logic such as invariant or ranking function inference to synthesis problems over templates. Hence, it reduces (an existential fragment of) 2nd order Logic Solving to quantifier elimination in first order logic.

The current tool set has following capabilities:

function-modular interprocedural analysis of C code based on summaries