Solving non-linear Horn clauses using a linear Horn clause solver

B Kafle, JP Gallagher, P Ganty - arXiv preprint arXiv:1607.04459, 2016 - arxiv.org
In this paper we show that checking satisfiability of a set of non-linear Horn clauses (also
called a non-linear Horn clause program) can be achieved using a solver for linear Horn …

[PDF][PDF] Components for automatic horn clause verification

B Kafle - 2016 - forskning.ruc.dk
This thesis addresses problems in the area of automated software verification. Verification
increases the reliability of software systems and our confidence in them. We address the …

Solving non-linear Horn clauses using a linear solver

B Kafle - arXiv preprint arXiv:1511.06668, 2015 - arxiv.org
Developing an efficient non-linear Horn clause solver is a challenging task since the solver
has to reason about the tree structures rather than the linear ones as in a linear solver. In …