Initial limit Datalog: a new extensible class of decidable constrained Horn clauses
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 to higher-order logic (with a simple restriction on types) of the first-order language limit Datalog Z (a fragment of Da...
Main Authors: | , , , |
---|---|
פורמט: | Conference item |
שפה: | English |
יצא לאור: |
IEEE
2021
|