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...
Huvudupphovsmän: | Cathcart Burn, T, Ong, C, Ramsay, S |
---|---|
Materialtyp: | Journal article |
Språk: | English |
Publicerad: |
Association for Computing Machinery
2017
|
Liknande verk
Liknande verk
-
Higher-order constrained Horn clauses for higher-order program verification
av: Jochems, J
Publicerad: (2020) -
Initial limit Datalog: a new extensible class of decidable constrained Horn clauses
av: Cathcart Burn, T, et al.
Publicerad: (2021) -
Generalising submodularity and horn clauses: Tractable optimization problems defined by tournament pair multimorphismsa
av: Cohen, D, et al.
Publicerad: (2008) -
Generalising Submodularity and Horn Clauses: Tractable optimization problems defined by tournament pair multimorphisms
av: Jeavons, P, et al.
Publicerad: (2006) -
Generalising submodularity and Horn clauses: tractable optimization problems defined by tournament pair multimorphisms
av: Cohen, D, et al.
Publicerad: (2008)