ULTIMATE KOJAK with Memory Safety Checks - (Competition Contribution)

Ultimate Kojak is a symbolic software model checker implemented in the Ultimate framework. It follows the CEGAR approach and uses Craig interpolants to refine an overapproximation of the program until it can either prove safety or has found a real counterexample. This year's version features a new refinement algorithm, a precise treatment of heap memory, which allows us to deal with pointer aliasing and to participate in the memsafety category, and an improved interpolants generator.

[1]  Dirk Beyer,et al.  Software model checking via large-block encoding , 2009, 2009 Formal Methods in Computer-Aided Design.

[2]  Jochen Hoenicke,et al.  Splitting via Interpolants , 2012, VMCAI.

[3]  Jochen Hoenicke,et al.  SMTInterpol: An Interpolating SMT Solver , 2012, SPIN.

[4]  Jochen Hoenicke,et al.  Nested interpolants , 2010, POPL '10.