diff options
| author | Alan Mishchenko <alanmi@berkeley.edu> | 2012-01-07 21:12:27 +0700 |
|---|---|---|
| committer | Alan Mishchenko <alanmi@berkeley.edu> | 2012-01-07 21:12:27 +0700 |
| commit | d1450e77339eebab92d1e4277734fb97656a6b05 (patch) | |
| tree | 83dc8c73f026f8254a0a287951530b466784eaa4 /src | |
| parent | c3ab7843bbd4306fc62b6cc82da45d75e137c55e (diff) | |
| download | abc-d1450e77339eebab92d1e4277734fb97656a6b05.tar.gz abc-d1450e77339eebab92d1e4277734fb97656a6b05.tar.bz2 abc-d1450e77339eebab92d1e4277734fb97656a6b05.zip | |
Backward reachability using circuit cofactoring.
Diffstat (limited to 'src')
| -rw-r--r-- | src/aig/gia/giaCCof.c | 22 |
1 files changed, 13 insertions, 9 deletions
diff --git a/src/aig/gia/giaCCof.c b/src/aig/gia/giaCCof.c index 486d0feb..27deeac4 100644 --- a/src/aig/gia/giaCCof.c +++ b/src/aig/gia/giaCCof.c @@ -132,12 +132,12 @@ void Gia_ManCofExtendSolver( Ccf_Man_t * p ) } } -static inline int Gia_Obj0Copy( Vec_Int_t * vCopies, Gia_Man_t * pGia, Gia_Obj_t * pObj ) -{ return Gia_LitNotCond( Vec_IntEntry(vCopies, Gia_ObjFaninId0p(pGia, pObj)), Gia_ObjFaninC0(pObj) ); } - -static inline int Gia_Obj1Copy( Vec_Int_t * vCopies, Gia_Man_t * pGia, Gia_Obj_t * pObj ) -{ return Gia_LitNotCond( Vec_IntEntry(vCopies, Gia_ObjFaninId1p(pGia, pObj)), Gia_ObjFaninC1(pObj) ); } +static inline int Gia_Obj0Copy( Vec_Int_t * vCopies, int Fan0, int fCompl0 ) +{ return Gia_LitNotCond( Vec_IntEntry(vCopies, Fan0), fCompl0 ); } +static inline int Gia_Obj1Copy( Vec_Int_t * vCopies, int Fan1, int fCompl1 ) +{ return Gia_LitNotCond( Vec_IntEntry(vCopies, Fan1), fCompl1 ); } + /**Function************************************************************* Synopsis [Cofactor the circuit w.r.t. the given assignment.] @@ -159,11 +159,15 @@ void Gia_ManCofOneDerive_rec( Ccf_Man_t * p, int Id ) assert( Gia_ObjIsCi(pObj) || Gia_ObjIsAnd(pObj) ); if ( Gia_ObjIsAnd(pObj) ) { - Gia_ManCofOneDerive_rec( p, Gia_ObjFaninId0p(p->pFrames, Gia_ManObj(p->pFrames, Id)) ); - Gia_ManCofOneDerive_rec( p, Gia_ObjFaninId1p(p->pFrames, Gia_ManObj(p->pFrames, Id)) ); + int fCompl0 = Gia_ObjFaninC0(pObj); + int fCompl1 = Gia_ObjFaninC1(pObj); + int Fan0 = Gia_ObjFaninId0p(p->pFrames, pObj); + int Fan1 = Gia_ObjFaninId1p(p->pFrames, pObj); + Gia_ManCofOneDerive_rec( p, Fan0 ); + Gia_ManCofOneDerive_rec( p, Fan1 ); Res = Gia_ManHashAnd( p->pFrames, - Gia_Obj0Copy(p->vCopies, p->pFrames, Gia_ManObj(p->pFrames, Id)), - Gia_Obj1Copy(p->vCopies, p->pFrames, Gia_ManObj(p->pFrames, Id)) ); + Gia_Obj0Copy(p->vCopies, Fan0, fCompl0), + Gia_Obj1Copy(p->vCopies, Fan1, fCompl1) ); } else if ( Gia_ObjCioId(pObj) >= Gia_ManRegNum(p->pGia) ) // PI Res = sat_solver_var_value( p->pSat, Id ); |