AMulet 2.0
AIG Multiplier Verification Tool
nss.h File Reference

contains functions necessary to generate Nullstellensatz proofs More...

#include "gate.h"
Include dependency graph for nss.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

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=0)
 
void add_fac_mod (const Polynomial *fac)
 
void add_fac (Gate *n, const Polynomial *fac)
 

Detailed Description

contains functions necessary to generate Nullstellensatz proofs

Part of AMulet2.0 : AIG Multiplier Verification Tool. Copyright (C) 2020 Daniela Kaufmann, Johannes Kepler University Linz

Function Documentation

void add_ancestors ( Gate n,
Gate anc,
const Polynomial fac,
bool  internal = 0 
)

Adding an ancestor polynomial to the ancestors of n

Parameters
nGate* to which ancestor is added
ancGate* to Ancestor gate
facPolynomial* definng ancestor polynomial
depthtrue if function is called internally (default = 0)
void add_fac ( Gate n,
const Polynomial fac 
)

Updates the cofactor of the gate n

Parameters
nGate* for which the cofactor is updated
facPolynomial* which is added to the cofactor of n
void add_fac_mod ( const Polynomial fac)

Updates the cofactor of the modulo polynomial

Parameters
facPolynomial* 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)

Parameters
fileoutput file
void print_cofactors_poly_nss ( FILE *  polysfile,
FILE *  file 
)

Prints the cofactors of the circuit polynomials

Parameters
polysfileoutput file for gate constraints
fileoutput file for cofactors