Skip to content

A certified checker for Datalog entailments, written in Lean

License

Apache-2.0, MIT licenses found

Licenses found

Apache-2.0
LICENSE-APACHE
MIT
LICENSE-MIT
Notifications You must be signed in to change notification settings

knowsys/CertifyingDatalog

Repository files navigation

Certifying Datalog

This repo contains a checker for Datalog proof trees and proofs encoded as directed acyclic graphs. The checker is implemented and formally verified in Lean 4. For more details on the usage, take a look into the (subdirectories of the) Examples directory.

Notes on Setup

Using elan / lake:

lake build

This will download mathlib4 and build the project.
To prevent building mathlib yourself, you can run the following to fetch precompiled dependencies.

lake exe cache get

(You still need to run lake build afterwards.)

The resulting executable is found here: .lake/build/bin/certifyingDatalog

License

This project is licensed under either of

at your option.

About

A certified checker for Datalog entailments, written in Lean

Resources

License

Apache-2.0, MIT licenses found

Licenses found

Apache-2.0
LICENSE-APACHE
MIT
LICENSE-MIT

Stars

Watchers

Forks