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...
Hlavní autoři: | Cathcart Burn, T, Ong, C, Ramsay, S |
---|---|
Médium: | Journal article |
Jazyk: | English |
Vydáno: |
Association for Computing Machinery
2017
|
Podobné jednotky
-
Higher-order constrained Horn clauses for higher-order program verification
Autor: Jochems, J
Vydáno: (2020) -
Initial limit Datalog: a new extensible class of decidable constrained Horn clauses
Autor: Cathcart Burn, T, a další
Vydáno: (2021) -
Decomposition by tree dimension in Horn clause verification
Autor: Bishoksan Kafle, a další
Vydáno: (2015-12-01) -
Solving Constrained Horn Clauses Using Dependence-Disjoint Expansions
Autor: Qi Zhou, a další
Vydáno: (2018-09-01) -
Removing Unnecessary Variables from Horn Clause Verification Conditions
Autor: Emanuele De Angelis, a další
Vydáno: (2016-07-01)