From Primal Infon Logic with Individual Variables to Datalog [chapter]

Nikolaj Bjørner, Guido de Caso, Yuri Gurevich
2012 Lecture Notes in Computer Science  
The logic core of Distributed Knowledge Authorization Logic, DKAL, is constructive logic with a quotation construct said. This logic is known as the logic of infons. The primal fragment of infon logic is amenable to linear time decision algorithms when policies and queries are ground. In the presence of policies with variables and implicit universal quantification, but no functions of positive arity, primal infon logic can be reduced to Datalog. We here present a practical reduction of the
more » ... lment problem for primal infon logic with individual variables to the entailment problem of Datalog.
doi:10.1007/978-3-642-30743-0_6 fatcat:eejevkd47nbz3h7rjmd6u32dzq