Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/owaismohsin001/socratespy

Embedded and integrated constraint logic programming for Python
https://github.com/owaismohsin001/socratespy

constraint-logic-programming constraint-programming constraint-satisfaction-problem embedded-language logic-programming prolog prolog-implementation python python-constraints python3

Last synced: 27 days ago
JSON representation

Embedded and integrated constraint logic programming for Python

Awesome Lists containing this project

README 

        
# SocratesPy

Embedded constraint logic programming for python written in native python, by using python's versatile native syntax. This library utilizes the subscript syntax of python to preserve closer connection with prolog and internally transforms that into a data structure that is then easily and efficiently, extensible and interpolable from native python. It's about time, I introduce SocratesPy's syntax.



## How to use this library

This library can work in two ways but only the first one is implemented right now, and the one that's implemented is transpiling a python file(for instance testFile.py) to another file(for instance transpiledTestFile.py), and you should use this command for this `[this repo's main.py] testFile.py transpiledTestFile.py`.



The second method is mre interesting and would allow for all of the compilation to be done at runtime but that still remains unimplemented.



## Syntax

To begin writing a knowledgebase, you must first write

```

with rules in SocraticSolver:

```

where `SocraticSolver` is always constant and used to denote that this is a beginning of a new knowledgebase and rules is the variable to which this knowledgebase is assigned to. After this, you'd want to add your rules to your knowledgebase, and here's how you'd do that, let's now begin to examine the syntax of rules, facts, and atoms.

```

with rules in SocraticSolver:

    human[socrates]

    human[plato]

```

So, now you could query this knowledgebase like this.

```

for _, rule in rules.lookup(SocraticQuery(human[socrates])):

    print(rule)

```

Every iteration yields a unifier(more on that later) and a matched rule. This rule in this case yields just a `human[socrates]`. Now let's examine a slightly more advance knowledgebase.

```

with rules in SocraticSolver:

    human[socrates]

    human[plato]

    mortal[X] = human[X]

```

Here `mortal[X] = human[X]` means everything that is a human is a mortal. Now you could query

```

for _, rule in rules.lookup(SocraticQuery(mortal[socrates])):

    print(rule)

```

which would yield `mortal[socrates]` but what happens when you query

```

for _, rule in rules.lookup(SocraticQuery(mortal[A])):

    print(rule)

```

is more interesting, since it would now print

```

mortal(socrates)

mortal(plato)

```

Since this is not a tutorial for logic programming, I would dive straight into conjunctions.

```

fish[tuna]

fish[salmon]

fish[platypus]



mammal[elephant]

mammal[platypus]

mammal[whale]



weird[X] = mammal[X] & fish[X]

```

Here the `&` denotes conjunction meaning both of these things must be true, here it means that X is weird if and only if X is a mammal and a fish. Now you could query something like this

```

for unifier, rule in rules.lookup(SocraticQuery(weird[Z])):

    print(rule)

```

which yields `weird[platypus]`. At this point we have covered most of the syntax and more examples would easily be found in `testFile.py`.



## Integers and Constraints

This library features a pure python constraint solver with constraint propagation and backtracking that currently only provides constraints on integers but not on lists. This constraint solver only works in finite domains and numbers by default are restricted to 0..255 but soon enough there will be an option to change that. It is important to note that search is automatically performed if constraints alone fail at providing a complete solution. Here's how you'd use it to find all numbers that, when multiplied results 50 in certain bounds.

```

multiplyTo50[A, B] = (A > 0) & (B > 0) & (A*B == 50)

```

Which looked up using the ususal methods would yield

```

multiplyTo50(1, 50)

multiplyTo50(2, 25)

multiplyTo50(5, 10)

multiplyTo50(10, 5)

multiplyTo50(25, 2)

multiplyTo50(50, 1)

```

There exist more sophisticated examples that exist in `testFile.py`. Note, that the only operators available right now are `+`, `-`, `*`, `/`, `>`, `==`, `<`, `<=` and `>=`.



## The Unifier

The unifier is the object that contains the substitutions that when applied would transform your original query into your result. You can see this information as a bunch of equations like this

```

utils.dict_as_eqs(Substitutions.optionally_resolve(unifier.env))

```

`utils.dict_as_eqs` is a utility function that represents a dictionary as a bunch of equations, for instance it would, given the dictionary `{a: 5, x: 12}` return `a = 5, x = 12`. Here `Substitutions` class having the method `optionally_resolve` would resolve this unifier's environment(which is where the actual relations and data is stored) but does not raise an exception when a unbounded relation is encountered.



Getting defined variables is also easy

```

unifier.env.get_variable("Z")

```

which with the aforementioned query and knowledgebase, would return `platypus`. Again a few examples can be seen in `testFile.py`.