Python library to convert between AIGER and CNF
Project description
py-aiger-cnf
Python library to convert between AIGER and CNF
Table of Contents
Installation
If you just need to use aiger_cnf
, you can just run:
$ pip install py-aiger-cnf
For developers, note that this project uses the poetry python package/dependency management tool. Please familarize yourself with it and then run:
$ poetry install
Usage
The primary entry point for using aiger_cnf
is the aig2cnf
function which, unsurprisingly, maps AIG
objects to CNF
objects.
import aiger
from aiger_cnf import aig2cnf
x, y, z = map(aiger.atom, ('x', 'y', 'z'))
expr = (x & y) | ~z
cnf = aig2cnf(expr.aig)
Note that this library also supports aiger
wrapper libraries so long
as they export a .aig
attribute. Thus, could also
write:
cnf = aig2cnf(expr)
The CNF
object is a NamedTuple
with the following three fields:
clauses
: A list of tuples of ints, e.g.,[(1,2,3), (-1, 2)]
. Each integer represents a variable's id, with the sign indicating the polarity of the variable.symbol_table
: A bidict from strings to variable ids.max_var
: The maximum (in absolute value) index present inclauses
.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Hashes for py_aiger_cnf-1.0.0-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 29e79a6b4e33559116cbc965301220a81d4162a1b7a1f1b8e19b32599ea82bd0 |
|
MD5 | 66853d835e4f7f3687203e38b8d4fca8 |
|
BLAKE2b-256 | e777fe39c4124b5396266122dfaa30d1ca77678dca5688d7adaf7fcc4050b4fc |