Skip to content

Library for working with binary logic and satisfiability equations

License

Notifications You must be signed in to change notification settings

hselasky/libhpsat

Repository files navigation

LibHPSat

This repository contains a library for solving equations based on boolean algebra.

Unlike other SAT libraries, this library tries to derive a solution by equation instead of trial and error. Further the library has been optimised to handle large amounts of variables.

This library builds on the following boolean relationship:

A XOR B XOR (A AND B) = (A OR B)


A ^ B ^ (A & B) = (A | B)

How to build and install under FreeBSD

make all install PREFIX=/usr/local

How to solve an equation given by a CNF file

make -C apps/hpsolve all install PREFIX=/usr/local

cat test.cnf | hpsolve

--HPS

About

Library for working with binary logic and satisfiability equations

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published