Scroll to navigation

SATISFYBDDNODE(3) BDD FUNCTIONS SATISFYBDDNODE(3)

NAME

satisfybddnode - finds a satisfying path for a bdd node.

ORIGIN

This software belongs to the ALLIANCE CAD SYSTEM developed by the ASIM team at LIP6 laboratory of Université Pierre et Marie CURIE, in Paris, France.

Web : http://asim.lip6.fr/recherche/alliance/
E-mail : alliance-users@asim.lip6.fr

SYNOPSYS

#include "bdd101.h"
bddnode ∗satisfybddnode( BddSystem, BddNode )
  bddsystem ∗BddSystem;
  bddnode   ∗BddNode;

PARAMETERS

BddSystem
The bdd system.
BddNode
The bdd node.

DESCRIPTION

satisfybddnode finds a simple path throw the bdd BddNode that reaches the constant bdd node one, in the bdd system BddSystem. If a null pointer is given, the default bdd system is used.

RETURN VALUE

satisfybddnode returns a bdd node that satisfies BddNode.

ERRORS

"index xxx out of range, error !"
The BddNode parameter must be different from the bdd node zero.

EXAMPLE

#include "bdd101.h"
   bddsystem  ∗BddSystem;
   bddcircuit ∗BddCircuit;
   bddnode    ∗BddNode;
   chain_list ∗Expr;
   BddSystem  = createbddsystem( 100, 1000, 100, 50000 );
   BddCircuit = createbddcircuit( "hello_world", 10, 10, BddSystem );
   Expr = createablbinexpr( ABL_OR,
                            createablatom( "i0" ),
                            createablatom( "i1" ) );
   BddNode = addbddcircuitabl( BddCircuit, Expr );
   freeablexpr( Expr );
   BddNode = satisfybddnode( (bddsystem ∗)0, BddNode );
   Expr = convertbddcircuitabl( BddCircuit, BddNode );
   /* displays  i0 */
   viewablexpr( Expr, ABL_VIEW_VHDL );
   freeablexpr( Expr );
   destroybddsystem( (bddsystem ∗)0 );
   destroybddcircuit( (bddcircuit ∗)0 );

SEE ALSO

bdd(1)

BUG REPORT

This tool is under development at the ASIM department of the LIP6 laboratory.
We need your feedback to improve documentation and tools.

October 1, 1997 ASIM/LIP6