https://github.com/ricardoferreirasilva/davis-putnam-dll-java
This is an implementation of the Davis-Putnam DLL Algorithm (SAT solver) in Java.
https://github.com/ricardoferreirasilva/davis-putnam-dll-java
Last synced: 4 months ago
JSON representation
This is an implementation of the Davis-Putnam DLL Algorithm (SAT solver) in Java.
- Host: GitHub
- URL: https://github.com/ricardoferreirasilva/davis-putnam-dll-java
- Owner: ricardoferreirasilva
- Created: 2016-02-05T21:58:18.000Z (over 9 years ago)
- Default Branch: master
- Last Pushed: 2016-02-06T00:54:26.000Z (over 9 years ago)
- Last Synced: 2025-06-22T06:04:21.282Z (4 months ago)
- Language: Java
- Size: 5.86 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Date: 05/02/2016
This program was written by Ricardo Sá Loureiro Ferreira da Silva,
a Computer Science student in the Faculty of Sciences, University of Oporto, Portugal.
This program was written in Java and its goal is
to implement a variant of the original Davis-Putnam algorithm from 1960 [DP60,DLL62].
I will try to briefly describe what each function does in the comments.
Feel free to use my code for projects and learning. If someone happens to do it I would
appreciate to be given credit.
Any questions ask away,
Thanks
Ricardo Ferreira da Silva
Regarding the input:
- Negation = "-"
- One Clause per line, where literals are separated by spaces.
Here is an example.
Formula: (-p v -q) ^ (-p v q) ^ (p v -q) ^ (p v q)
Formula in Normal Conjuctive Form: {[-p,-q],[-p,q],[p,-q],[p,q]}
Input:
4
-p -q
-p q
p -q
p q