Higher-order constrained horn clauses for verification
Motivated by applications in automated verification of higher-order functional programs, we develop a notion of constrained Horn clauses in higher-order logic and a decision problem concerning their satisfiability. We show that, although satisfiable systems of higher-order clauses do not generally h...
Main Authors: | Cathcart Burn, T, Ong, C, Ramsay, S |
---|---|
Format: | Journal article |
Language: | English |
Published: |
Association for Computing Machinery
2017
|
Similar Items
-
Higher-order constrained Horn clauses for higher-order program verification
by: Jochems, J
Published: (2020) -
Initial limit Datalog: a new extensible class of decidable constrained Horn clauses
by: Cathcart Burn, T, et al.
Published: (2021) -
Generalising submodularity and horn clauses: Tractable optimization problems defined by tournament pair multimorphismsa
by: Cohen, D, et al.
Published: (2008) -
Generalising Submodularity and Horn Clauses: Tractable optimization problems defined by tournament pair multimorphisms
by: Jeavons, P, et al.
Published: (2006) -
Generalising submodularity and Horn clauses: tractable optimization problems defined by tournament pair multimorphisms
by: Cohen, D, et al.
Published: (2008)