2 papers
cs.LO2021
Initial Limit Datalog: a New Extensible Class of Decidable Constrained Horn Clauses
Toby Cathcart Burn, Luke Ong, Steven Ramsay +1
We present initial limit Datalog, a new extensible class of constrained Horn clauses for which the satisfiability problem is decidable. The class may be viewed as a generalisation…
cs.PL2017
Higher-Order Constrained Horn Clauses and Refinement Types
Toby Cathcart Burn, C. -H. Luke Ong, Steven J. Ramsay
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 proble…