Skip to content

doerthe/eye

 
 

Repository files navigation

EYE

Euler Yet another proof Engine

EYE EYE is a reasoning engine supporting the Semantic Web layers.
It performs semibackward chaining and it supports Euler paths.
Via N3 it is interoperable with Cwm.

Semibackward chaining is backward chaining for rules using <= in N3
and forward chaining for rules using => in N3.
This can be seen in The EYE Book.

Euler paths are roughly "don't step in your own steps" which is inspired by
what Leonhard Euler discovered in 1736 for the Königsberg Bridge Problem.
EYE sees the rule P => C as P & NOT(C) => C.

EYE can be installed manually on Linux, Windows and MacOSX.
EYE is also available in a Docker container for command line use
and in a Docker container for HTTP client use.

Architecture and design

Here are the layers of the EYE Stack:
EYE Stack

This is what the basic EAM (Euler Abstract Machine) does in a nutshell:

  1. Select rule P => C
  2. Prove P & NOT(C) (backward chaining) and if it fails backtrack to 1.
  3. If P & NOT(C) assert C (forward chaining) and remove brake
  4. If C = answer(A) and tactic limited-answer stop, else backtrack to 2.
  5. If brake or tactic linear-select stop, else start again at 1.

See also

EYE paper

EYE tutorial

EYE talk

About

Euler Yet another proof Engine

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Prolog 83.0%
  • Shell 10.4%
  • Python 6.4%
  • Batchfile 0.2%