Skip to content

jzhang919/py-aiger-bv

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

py-aiger-bv logo

pyAiger-BV: Extension of pyAiger for manipulating sequential bitvector circuits.

Build Status codecov Updates

PyPI version License: MIT

Table of Contents

About Py-Aiger-BV

This library provides word level abstractions on top of py-aiger. This is done by the AIGBV which groups inputs, outputs, and latches into named ordered sequences (tuples).

Installation

pip install py-aiger-bv

BitVector Expression DSL

As in py-aiger, when writing combinatorial circuits, the Sequential Circuit DSL can be somewhat clumsy. For this common usecase, we have developed the BitVector Expression DSL. This DSL actually consists of two DSLs for signed and unsigned BitVectors. All circuits generated this way have a single output word. We use a big-endian encoding where the most significant digit is the first element of the tuple representing the word. For signed numbers, two's complement is used.

import aigerbv

# Create 16 bit variables.
x, y = aigerbv.atom(16, 'x', signed=True), aigerbv.atom(16, 'y', signed=True)

# bitwise ops.
expr1 = x & y  # Bitwise and.
expr2 = x | y  # Bitwise or.
expr3 = x ^ y  # Bitwise xor.
expr4 = ~x  # Bitwise negation.

# arithmetic
expr5 = x + y
expr6 = x - y
expr7 = x << y
expr8 = x >> y  # logical if unsigned, arithmetic if signed.
expr9 = -x  # Arithmetic negation. Only defined for signed expr.
expr10 = abs(x)
expr11 = x @ y  # inner product of bitvectors mod 2 (+ is xor).

# comparison
expr12 = x == y
expr13 = x != y
expr14 = x < y
expr15 = x <= y
expr16 = x > y
expr17 = x >= y

# Atoms can be constants.
expr18 = x & aiger.atom(16, 3)
expr19 = x & aiger.atom(16, 0xff_12)

# BitVector expressions can be concatenated.
expr20 = x.concat(y)

# Particular bits can be indexed to create new expressions.
expr21 = x[1]

# Single bit expressions can be repeated.
expr22 = x[1].repeat(10)

# Switches can be implemented using ITE.
test = aiger.atom(1, 'test')
expr23 = aiger.ite(test, x, y)  # x if test else y.

# And you can inspect the AIGBV if needed.
circ = x.aigbv

# And you can inspect the AIG if needed.
circ = x.aigbv.aig

# And of course, you can get a BoolExpr from a single output aig.
expr = aiger.UnsignedBVExpr(circ)

Sequential Circuit DSL

py-aiger-bv's Sequential Circuit DSL implements the same basic api as py-aiger's Sequential Circuit DSL, but operates at the (variable length) word level rather than the bit level.

import aiger
import aigerbv


circ = ... # Create a circuit (see below).

# We assume this circuit has word level
# inputs: x,y, outputs: z, w, q, latches: a, b
assert circ.inputs == {'x', 'y'}
assert circ.outputs == {'z', 'w', 'q'}
assert circ.latches == {'a', 'b'}

Sequential composition

circ3 = circ1 >> circ2

Parallel composition

circ3 = circ1 | circ2

Adding Feedback (inserts a delay)

# Connect output y to input x with delay (initialized to True).
# (Default initialization is False.)
cir2 = circ.feedback(
    inputs=['x'],
    outputs=['y'],
    initials=[True],
    keep_outputs=True
)

Relabeling

# Relabel input 'x' to 'z'.
circ2 = circ['i', {'x': 'z'}]

# Relabel output 'y' to 'w'.
circ2 = circ['o', {'y': 'w'}]

# Relabel latches 'l1' to 'l2'.
circ2 = circ['l', {'l1': 'l2'}]

Evaluation

# Combinatoric evaluation.
circ(inputs={'x':(True, False, True), 'y': (True, False)})

# Sequential evaluation.
circ.simulate([
        {'x': (True, False, True), 'y': (True, False)},
        {'x': (False, False, True), 'y': (False, False)},
    ])

# Simulation Coroutine.
sim = circ.simulator()  # Coroutine
next(sim)  # Initialize
print(sim.send({'x': (True, False, True), 'y': (True, False)}))
print(sim.send({'x': (False, False, True), 'y': (False, False)}))


# Unroll
circ2 = circ.unroll(steps=10, init=True)

aiger.AIG to aiger.AIGBV

# Create aigerbv.AIGERBV object from aiger.AIG object.
circ  = ... # Some aiger.AIG object
word_circ = aigerbv.aig2aigbv(circ)  # aigerbv.AIGBV object

Gadget Library

General Manipulation

# Copy outputs 'x' and 'y' to 'w1, w2' and 'z1, z2'.
circ1 = circ >> aigerbv.tee(wordlen=3, iomap={
        'x': ('w1', 'w2'),
        'y': ('z1', 'z2')
    })

# Take 1 bit output, 'x', duplicate it 5 times, and group into
# a single 5-length word output, 'y'.
circ2 = circ >> aigerbv.repeat(wordlen=5, input='x', output='z')

# Reverse order of a word.
circ3 = circ >> aigerbv.reverse_gate(wordlen=5, input='x', output='z')

# Sink and Source circuits (see encoding section for encoding details).
## Always output binary encoding for 15. 
circ4 = aigerbv.source(wordlen=4, value=15, name='x', signed=False)

## Absorb output 'y'
circ5 = circ >> aigerbv.sink(wordlen=4, inputs=['y'])

# Identity Gate
circ6 = circ >> aigerbv.identity_gate(wordlen=3, input='x')

# Combine/Concatenate words
circ7 = circ >> aigerbv.combine_gate(
    left_wordlen=3, left='x',
    right_wordlen=3, right='y',
    output='z'
)

# Split words
circ8 = circ >> aigerbv.split_gate(
    input='x',
    left_wordlen=1, left='z',
    right_wordlen=2, right='w'
)

# Select single index of circuit and make it a wordlen=1 output.
circ9 = circ >> aigerbv.index_gate(wordlen=3, idx=1, input='x', output='x1')

Bitwise Operations

  • aigerbv.bitwise_and(3, left='x', right='y', output='x&y')
  • aigerbv.bitwise_or(3, left='x', right='y', output='x|y')
  • aigerbv.bitwise_xor(3, left='x', right='y', output='x^y')
  • aigerbv.bitwise_negate(3, left='x', output='~x')

Arithmetic

  • aigerbv.add_gate(3, left='x', right='y', output='x+y')
  • aigerbv.subtract_gate_gate(3, left='x', right='y', output='x-y')
  • aigerbv.inc_gate(3, left='x', output='x+1')
  • aigerbv.dec_gate(3, left='x', output='x+1')
  • aigerbv.negate_gate(3, left='x', output='-x')
  • aigerbv.logical_right_shift(3, shift=1, input='x', output='x>>1')
  • aigerbv.arithmetic_right_shift(3, shift=1, input='x', output='x>>1')
  • aigerbv.left_shift(3, shift=1, input='x', output='x<<1')

Comparison

  • aigerbv.is_nonzero_gate(3, input='x', output='is_nonzero')
  • aigerbv.is_zero_gate(3, input='x', output='is_zero')
  • aigerbv.eq_gate(3, left='x', right='y', output='x=y')
  • aigerbv.ne_gate(3, left='x', right='y', output='x!=y')
  • aigerbv.unsigned_lt_gate(3, left='x', right='y', output='x<y')
  • aigerbv.unsigned_gt_gate(3, left='x', right='y', output='x>y')
  • aigerbv.unsigned_le_gate(3, left='x', right='y', output='x<=y')
  • aigerbv.unsigned_ge_gate(3, left='x', right='y', output='x>=y')
  • aigerbv.signed_lt_gate(3, left='x', right='y', output='x<y')
  • aigerbv.signed_gt_gate(3, left='x', right='y', output='x>y')
  • aigerbv.signed_le_gate(3, left='x', right='y', output='x<=y')
  • aigerbv.signed_ge_gate(3, left='x', right='y', output='x>=y')

About

pyAiger-BV: Extension of pyAiger for manipulating sequential bitvector circuits.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%