giaProp.c File Reference

#include "gia.h"

Go to the source code of this file.

Macros
#define	GIA_SAT_SHIFT   12
	DECLARATIONS ///. More...
#define	GIA_ROOT_MASK
#define	GIA_PATH00_MASK
#define	GIA_PATH10_MASK
#define	GIA_PATH20_MASK
#define	GIA_PATH30_MASK
#define	GIA_PATH00_MASK
#define	GIA_PATH10_MASK
#define	GIA_PATH20_MASK
#define	GIA_PATH30_MASK

Functions
static int	Gia_SatObjIsRoot (Gia_Obj_t *p)
static int	Gia_SatObjXorRoot (Gia_Obj_t *p)
static int	Gia_SatObjIsAssigned (Gia_Obj_t *p)
static int	Gia_SatObjIsHeld (Gia_Obj_t *p)
static int	Gia_SatObjValue (Gia_Obj_t *p)
int	Gia_SatPathCheckCutSat_rec (Gia_Obj_t *p, int fCompl)
	FUNCTION DEFINITIONS ///. More...
int	Gia_SatPathCheckCutSat (Gia_Obj_t *p)
int	Gia_SatPathUnbind_rec (Gia_Obj_t *p)
int	Gia_SatPathStart_rec (Gia_Obj_t *p, int fDiffs, int fCompl)
int	Gia_SatPathStart (Gia_Obj_t *p)

Macro Definition Documentation

#define GIA_PATH00_MASK

Definition at line 36 of file giaProp.c.

#define GIA_PATH00_MASK

Definition at line 36 of file giaProp.c.

#define GIA_PATH10_MASK

Definition at line 37 of file giaProp.c.

#define GIA_PATH10_MASK

Definition at line 37 of file giaProp.c.

#define GIA_PATH20_MASK

Definition at line 38 of file giaProp.c.

#define GIA_PATH20_MASK

Definition at line 38 of file giaProp.c.

#define GIA_PATH30_MASK

Definition at line 39 of file giaProp.c.

#define GIA_PATH30_MASK

Definition at line 39 of file giaProp.c.

#define GIA_ROOT_MASK

Definition at line 31 of file giaProp.c.

#define GIA_SAT_SHIFT   12

DECLARATIONS ///.

CFile****************************************************************

FileName [giaProp.c]

SystemName [ABC: Logic synthesis and verification system.]

PackageName [Scalable AIG package.]

Synopsis [Constraint propagation on the AIG.]

Author [Alan Mishchenko]

Affiliation [UC Berkeley]

Date [Ver. 1.0. Started - June 20, 2005.]

Revision [

Id:

giaProp.c,v 1.00 2005/06/20 00:00:00 alanmi Exp

]

Definition at line 30 of file giaProp.c.

Function Documentation

static int Gia_SatObjIsAssigned ( Gia_Obj_t *  p )

inlinestatic

Definition at line 45 of file giaProp.c.

{ return 0; }

static int Gia_SatObjIsHeld ( Gia_Obj_t *  p )

inlinestatic

Definition at line 46 of file giaProp.c.

{ return 0; }

static int Gia_SatObjIsRoot ( Gia_Obj_t *  p )

inlinestatic

Definition at line 41 of file giaProp.c.

{ return 0; }

static int Gia_SatObjValue ( Gia_Obj_t *  p )

inlinestatic

Definition at line 47 of file giaProp.c.

{ return 0; }

static int Gia_SatObjXorRoot ( Gia_Obj_t *  p )

inlinestatic

Definition at line 42 of file giaProp.c.

{ return 0; }

int Gia_SatPathCheckCutSat

(

Gia_Obj_t *

p

)

Function*************************************************************

Synopsis [Checks if the give cut is satisfied.]

Description []

SideEffects []

SeeAlso []

Definition at line 87 of file giaProp.c.

{
    int RetValue;
    assert( Gia_SatObjIsRoot(p) );
    Gia_SatObjXorRoot(p);
    RetValue = Gia_SatPathCheckCutSat_rec( p );
    Gia_SatObjXorRoot(p);
    return RetValue;
}

int Gia_SatPathCheckCutSat_rec	(	Gia_Obj_t *	p,
		int	fCompl
	)

FUNCTION DEFINITIONS ///.

Function*************************************************************

Synopsis [Checks if the give cut is satisfied.]

Description []

SideEffects []

SeeAlso []

Definition at line 65 of file giaProp.c.

{
    if ( Gia_SatObjIsRoot(p) )
        return Gia_ObjIsAssigned(p) && Gia_SatObjValue(p) == fCompl;
    if ( Gia_SatObjPath0(p) && !Gia_SatPathCheckCutSat_rec( Gia_ObjFanin0(p), fCompl ^ Gia_ObjFaninC0(p) ) )
        return 0;
    if ( Gia_SatObjPath1(p) && !Gia_SatPathCheckCutSat_rec( Gia_ObjFanin1(p), fCompl ^ Gia_ObjFaninC1(p) ) )
        return 0;
    return 1;
}

int Gia_SatPathStart

(

Gia_Obj_t *

p

)

Function*************************************************************

Synopsis [Creates a feasible path from the node to a terminal.]

Description []

SideEffects []

SeeAlso []

Definition at line 160 of file giaProp.c.

{
    int RetValue;
    assert( Gia_SatObjIsRoot(p) );
    Gia_SatObjXorRoot(p);
    RetValue = Gia_SatPathStart_rec( p, 0, 0 );
    Gia_SatObjXorRoot(p);
    return RetValue;
}

int Gia_SatPathStart_rec	(	Gia_Obj_t *	p,
		int	fDiffs,
		int	fCompl
	)

Function*************************************************************

Synopsis [Creates a feasible path from the node to a terminal.]

Description []

SideEffects []

SeeAlso []

Definition at line 123 of file giaProp.c.

{
    if ( Gia_SatObjIsRoot(p) )
        return fDiffs && (!Gia_ObjIsAssigned(p) || Gia_SatObjValue(p) != fCompl);
    if ( fCompl == 0 )
    {
        if ( Gia_SatPathStart_rec( Gia_ObjFanin0(p), fDiffs + !Gia_SatObjPath0(p), fCompl ^ Gia_ObjFaninC0(p) ) &&
             Gia_SatPathStart_rec( Gia_ObjFanin1(p), fDiffs + !Gia_SatObjPath1(p), fCompl ^ Gia_ObjFaninC1(p) ) )
            return Gia_ObjSetDraftPath0(p) + Gia_ObjSetDraftPath1(p);
    }
    else
    {
        if ( Gia_SatPathStart_rec( Gia_ObjFanin0(p), fDiffs + !Gia_SatObjPath0(p), fCompl ^ Gia_ObjFaninC0(p) ) )
        {
            Gia_ObjUnsetDraftPath1(p);
            return Gia_ObjSetDraftPath0(p);
        }
        if ( Gia_SatPathStart_rec( Gia_ObjFanin1(p), fDiffs + !Gia_SatObjPath1(p), fCompl ^ Gia_ObjFaninC1(p) ) )
        {
            Gia_ObjUnsetDraftPath0(p);
            return Gia_ObjSetDraftPath1(p);
        }
    }
    return 0;
}

int Gia_SatPathUnbind_rec

(

Gia_Obj_t *

p

)

Function*************************************************************

Synopsis [Unbinds literals on the path.]

Description []

SideEffects []

SeeAlso []

Definition at line 108 of file giaProp.c.

{
}