diff options
| author | Alan Mishchenko <alanmi@berkeley.edu> | 2012-01-07 21:04:36 +0700 |
|---|---|---|
| committer | Alan Mishchenko <alanmi@berkeley.edu> | 2012-01-07 21:04:36 +0700 |
| commit | c3ab7843bbd4306fc62b6cc82da45d75e137c55e (patch) | |
| tree | 2a58c296b10ad8259a58e295a9688e711fdfb14c /src/aig/gia/giaCCof.c | |
| parent | 99cc6ae9d235096140026f04d1fa5556db899fcb (diff) | |
| download | abc-c3ab7843bbd4306fc62b6cc82da45d75e137c55e.tar.gz abc-c3ab7843bbd4306fc62b6cc82da45d75e137c55e.tar.bz2 abc-c3ab7843bbd4306fc62b6cc82da45d75e137c55e.zip | |
Backward reachability using circuit cofactoring.
Diffstat (limited to 'src/aig/gia/giaCCof.c')
| -rw-r--r-- | src/aig/gia/giaCCof.c | 25 |
1 files changed, 12 insertions, 13 deletions
diff --git a/src/aig/gia/giaCCof.c b/src/aig/gia/giaCCof.c index 7a346030..486d0feb 100644 --- a/src/aig/gia/giaCCof.c +++ b/src/aig/gia/giaCCof.c @@ -149,19 +149,21 @@ static inline int Gia_Obj1Copy( Vec_Int_t * vCopies, Gia_Man_t * pGia, Gia_Obj_t SeeAlso [] ***********************************************************************/ -void Gia_ManCofOneDerive_rec( Ccf_Man_t * p, Gia_Obj_t * pObj ) +void Gia_ManCofOneDerive_rec( Ccf_Man_t * p, int Id ) { - int Res, Id = Gia_ObjId( p->pFrames, pObj ); + Gia_Obj_t * pObj; + int Res; if ( Vec_IntEntry(p->vCopies, Id) != -1 ) return; + pObj = Gia_ManObj(p->pFrames, Id); assert( Gia_ObjIsCi(pObj) || Gia_ObjIsAnd(pObj) ); if ( Gia_ObjIsAnd(pObj) ) { - Gia_ManCofOneDerive_rec( p, Gia_ObjFanin0(pObj) ); - Gia_ManCofOneDerive_rec( p, Gia_ObjFanin1(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)) ); Res = Gia_ManHashAnd( p->pFrames, - Gia_Obj0Copy(p->vCopies, p->pFrames, pObj), - Gia_Obj1Copy(p->vCopies, p->pFrames, pObj) ); + Gia_Obj0Copy(p->vCopies, p->pFrames, Gia_ManObj(p->pFrames, Id)), + Gia_Obj1Copy(p->vCopies, p->pFrames, Gia_ManObj(p->pFrames, Id)) ); } else if ( Gia_ObjCioId(pObj) >= Gia_ManRegNum(p->pGia) ) // PI Res = sat_solver_var_value( p->pSat, Id ); @@ -183,15 +185,12 @@ void Gia_ManCofOneDerive_rec( Ccf_Man_t * p, Gia_Obj_t * pObj ) ***********************************************************************/ int Gia_ManCofOneDerive( Ccf_Man_t * p, int LitProp ) { - Gia_Obj_t * pObj; int LitOut; - // get the property node - pObj = Gia_ManObj( p->pFrames, Gia_Lit2Var(LitProp) ); - // derive the cofactor + // derive the cofactor of the property node Vec_IntFill( p->vCopies, Gia_ManObjNum(p->pFrames), -1 ); - Gia_ManCofOneDerive_rec( p, pObj ); - LitOut = Vec_IntEntry(p->vCopies, Gia_Lit2Var(LitProp)); - LitOut = Gia_LitNotCond(LitOut, Gia_LitIsCompl(LitProp)); + Gia_ManCofOneDerive_rec( p, Gia_Lit2Var(LitProp) ); + LitOut = Vec_IntEntry( p->vCopies, Gia_Lit2Var(LitProp) ); + LitOut = Gia_LitNotCond( LitOut, Gia_LitIsCompl(LitProp) ); // add new PO for the cofactor Gia_ManAppendCo( p->pFrames, LitOut ); // add SAT clauses |