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...

Full description

Bibliographic Details

Published in:	Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science pp. 1 - 13
Main Authors:	Burn, Toby Cathcart, Ong, Luke, Ramsay, Steven, Wagner, Dominik
Format:	Conference Proceeding
Language:	English
Published:	IEEE 29.06.2021
Subjects:	Computational modeling Computer science Model checking
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!