# Euler Yet another proof Engine
EYE is a reasoning engine supporting the [Semantic Web layers](http://www.w3.org/DesignIssues/diagrams/sweb-stack/2006a).
It performs semibackward reasoning and it supports Euler paths.
Via [N3](http://www.w3.org/TeamSubmission/n3/) it interoperable with [Cwm](http://www.w3.org/2000/10/swap/doc/cwm).
Semibackward reasoning is backward reasoning for rules using <= in [N3](http://www.w3.org/TeamSubmission/n3/)
and forward reasoning for rules using => in [N3](http://www.w3.org/TeamSubmission/n3/).
This can be seen in [EYE text/n3 code](http://github.com/josd/etc).
Euler paths are roughly _"don't step in your own steps"_ which is inspired by
what [Leonhard Euler](http://en.wikipedia.org/wiki/Leonhard_Euler) discovered in 1736 for the [Königsberg Bridge Problem](http://mathworld.wolfram.com/KoenigsbergBridgeProblem.html).
EYE sees the rule P => C as P & NOT(C) => C.
EYE can be [installed manually](http://github.com/josd/eye/blob/master/INSTALL) on Linux, Windows and MacOSX.
EYE is also available in a [Docker container for command line use](http://hub.docker.com/r/bdevloed/eye/)
and in a [Docker container for HTTP client use](http://hub.docker.com/r/bdevloed/eyeserver/).
## Architecture and design
The main building blocks of EYE are:
The detailed design of EYE comprises:
1. [N3](http://www.w3.org/TeamSubmission/n3/) parser specified as Prolog rules
2. [N3Logic](http://www.w3.org/DesignIssues/N3Logic) to N3P (N3 P-code) compiler
3. EAM (Euler Abstract Machine) supporting Euler paths
4. proof construction using the [vocabulary for proofs](http://www.w3.org/2000/10/swap/reason.n3)
5. built-ins and support predicates for the above functionalities
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
* [Drawing Conclusions from Linked Data on the Web: The EYE Reasoner](http://online.qmags.com/ISW0515?cid=3244717&eid=19361&pg=25#pg25&mode2)
* [Semantic Web Reasoning With EYE](http://n3.restdesc.org/)
* [EYE looking through N3 glasses](http://www.agfa.com/w3c/Talks/2012/04swig/)