Resourceful Reachability as HORN-LA

The program verification tool SLAyer uses abstractions during analysis and relies on a solver for reachability to refine spurious counterexamples. In this context, we extract a reachability benchmark suite and evaluate methods for encoding reachability properties with heaps using Horn clauses over linear arithmetic. The benchmarks are particularly challenging and we describe and evaluate pre-processing transformations that are shown to have significant effect.

2013 LPAR Resourceful Reachability as HORN-LA.pdf
PDF file

In  International Conference on Logic for Programming, Artificial Intelligence and Reasoning

Publisher  Springer

Details

TypeInproceedings
> Publications > Resourceful Reachability as HORN-LA