Solving Constrained Horn Clauses Using Dependence-Disjoint Expansions
Recursion-free Constrained Horn Clauses (CHCs) are logic-programming problems that can model safety properties of programs with bounded iteration and recursion. In addition, many CHC solvers reduce recursive systems to a series of recursion-free CHC systems that can each be solved efficiently. In...
Main Authors: | Qi Zhou, David Heath, William Harris |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2018-09-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1705.03167v2 |
Similar Items
-
Solving non-linear Horn clauses using a linear Horn clause solver
by: Bishoksan Kafle, et al.
Published: (2016-07-01) -
Generalised Interpolation by Solving Recursion-Free Horn Clauses
by: Ashutosh Gupta, et al.
Published: (2014-12-01) -
Horn Clauses for Communicating Timed Systems
by: Hossein Hojjat, et al.
Published: (2014-12-01) -
Parallel algorithms for horn clause problems
by: LU, JI-GUANG, et al.
Published: (1989) -
Parallel execution of Horn clause programs
by: Pollard, G. H.
Published: (1982)