package datalog

You can search for identifiers within the package.

in-package search v0.2.0

An in-memory datalog implementation for OCaml

Install

sha256=13ca520bddf4f0c44d1468bc89347be72ec543be58fff29469a0da24956be541

sha512=25d6e9cb5abe8aa1110730d884abb9e51ae78bf681b3f21709efa32359b9cbdd97d9076761c91562580c090cbce12ce159c97533ae5d9d427c24cb329e950793

Sourcetype 'a t

Sourceval name : _ t -> string

Name of the relation

Sourceval create : ?k:'a Univ.key -> string -> 'a t

New relation, with given name and argument

Sourceval get : 'a t -> Logic.T.t -> 'a option

Check whether this term is a "R(t)" with t an object packed with the appropriate key, and "R" the name of the given relation

Sourceval make : 'a t -> 'a -> Logic.T.t

Create a term from this relation description

Sourceval apply : 'a t -> Logic.T.t -> Logic.T.t

apply the relation symbol to some term

Sourceval find : Logic.DB.t -> 'a t -> 'a list

Iterate on all instances of the relation present in the DB

Sourceval subset : Logic.DB.t -> 'a t -> 'a t -> unit

subset db r1 r2 adds to db the axiom that r2(X) :- r1(X); in other words, r1 is a subset of r2 as a relation

Sourceval from_fun : Logic.DB.t -> 'a t -> ('a -> bool) -> unit

The given function decides of the given relation (if it returns true for a constant, then the relation holds for this constant)

Sourceval add_list : Logic.DB.t -> 'a t -> 'a list -> unit

Add given list of axioms

Sourceval to_string : _ t -> string

Sourceval fmt : Format.formatter -> _ t -> unit