contains functions necessary to generate Nullstellensatz proofs More...
#include "nss.h"
Functions | |
void | print_circuit_poly_nss (FILE *file) |
void | print_cofactors_poly_nss (FILE *polysfile, FILE *file) |
void | add_ancestors (Gate *n, Gate *anc, const Polynomial *fac, bool internal) |
void | add_fac_mod (const Polynomial *fac) |
void | add_fac (Gate *n, const Polynomial *fac) |
Variables | |
static Polynomial * | mod_factor |
contains functions necessary to generate Nullstellensatz proofs
Part of AMulet2.0 : AIG Multiplier Verification Tool. Copyright (C) 2020 Daniela Kaufmann, Johannes Kepler University Linz
void add_ancestors | ( | Gate * | n, |
Gate * | anc, | ||
const Polynomial * | fac, | ||
bool | internal = 0 |
||
) |
Adding an ancestor polynomial to the ancestors of n
n | Gate* to which ancestor is added |
anc | Gate* to Ancestor gate |
fac | Polynomial* definng ancestor polynomial |
depth | true if function is called internally (default = 0) |
void add_fac | ( | Gate * | n, |
const Polynomial * | fac | ||
) |
Updates the cofactor of the gate n
n | Gate* for which the cofactor is updated |
fac | Polynomial* which is added to the cofactor of n |
void add_fac_mod | ( | const Polynomial * | fac | ) |
Updates the cofactor of the modulo polynomial
fac | Polynomial* which is added to the cofactor of the modpoly |
void print_circuit_poly_nss | ( | FILE * | file | ) |
Prints the circuit poly to the file (without indices)
file | output file |
void print_cofactors_poly_nss | ( | FILE * | polysfile, |
FILE * | file | ||
) |
Prints the cofactors of the circuit polynomials
polysfile | output file for gate constraints |
file | output file for cofactors |
|
static |