Version abc50817

13 files changed, 1345 insertions, 593 deletions

diff --git a/src/base/abc/abc.c b/src/base/abc/abc.c
index f52df69f..ca18265d 100644
--- a/src/base/abc/abc.c
+++ b/src/base/abc/abc.c
@@ -45,7 +45,9 @@ static int Abc_CommandRenode       ( Abc_Frame_t * pAbc, int argc, char ** argv
 static int Abc_CommandCleanup      ( Abc_Frame_t * pAbc, int argc, char ** argv );
 static int Abc_CommandFastExtract  ( Abc_Frame_t * pAbc, int argc, char ** argv );
 static int Abc_CommandDisjoint     ( Abc_Frame_t * pAbc, int argc, char ** argv );
-static int Abc_CommandRes          ( Abc_Frame_t * pAbc, int argc, char ** argv );
+
+static int Abc_CommandRewrite      ( Abc_Frame_t * pAbc, int argc, char ** argv );
+static int Abc_CommandRefactor     ( Abc_Frame_t * pAbc, int argc, char ** argv );
 
 static int Abc_CommandLogic        ( Abc_Frame_t * pAbc, int argc, char ** argv );
 static int Abc_CommandMiter        ( Abc_Frame_t * pAbc, int argc, char ** argv );
@@ -55,6 +57,7 @@ static int Abc_CommandBdd          ( Abc_Frame_t * pAbc, int argc, char ** argv
 static int Abc_CommandSat          ( Abc_Frame_t * pAbc, int argc, char ** argv );
 static int Abc_CommandExtSeqDcs    ( Abc_Frame_t * pAbc, int argc, char ** argv );
 static int Abc_CommandSplit        ( Abc_Frame_t * pAbc, int argc, char ** argv );
+static int Abc_CommandShortNames   ( Abc_Frame_t * pAbc, int argc, char ** argv );
 
 static int Abc_CommandFraig        ( Abc_Frame_t * pAbc, int argc, char ** argv );
 static int Abc_CommandFraigTrust   ( Abc_Frame_t * pAbc, int argc, char ** argv );
@@ -110,7 +113,9 @@ void Abc_Init( Abc_Frame_t * pAbc )
     Cmd_CommandAdd( pAbc, "Synthesis",    "cleanup",       Abc_CommandCleanup,          1 );
     Cmd_CommandAdd( pAbc, "Synthesis",    "fx",            Abc_CommandFastExtract,      1 );
     Cmd_CommandAdd( pAbc, "Synthesis",    "dsd",           Abc_CommandDisjoint,         1 );
-    Cmd_CommandAdd( pAbc, "Synthesis",    "res",           Abc_CommandRes,              1 );
+
+    Cmd_CommandAdd( pAbc, "Synthesis",    "rewrite",       Abc_CommandRewrite,          1 );
+    Cmd_CommandAdd( pAbc, "Synthesis",    "refactor",      Abc_CommandRefactor,         1 );
 
     Cmd_CommandAdd( pAbc, "Various",      "logic",         Abc_CommandLogic,            1 );
     Cmd_CommandAdd( pAbc, "Various",      "miter",         Abc_CommandMiter,            1 );
@@ -120,6 +125,7 @@ void Abc_Init( Abc_Frame_t * pAbc )
     Cmd_CommandAdd( pAbc, "Various",      "sat",           Abc_CommandSat,              0 );
     Cmd_CommandAdd( pAbc, "Various",      "ext_seq_dcs",   Abc_CommandExtSeqDcs,        0 );
     Cmd_CommandAdd( pAbc, "Various",      "split",         Abc_CommandSplit,            1 );
+    Cmd_CommandAdd( pAbc, "Various",      "short_names",   Abc_CommandShortNames,       0 );
 
     Cmd_CommandAdd( pAbc, "Fraiging",     "fraig",         Abc_CommandFraig,            1 );
     Cmd_CommandAdd( pAbc, "Fraiging",     "fraig_trust",   Abc_CommandFraigTrust,       1 );
@@ -142,6 +148,7 @@ void Abc_Init( Abc_Frame_t * pAbc )
     Cmd_CommandAdd( pAbc, "Verification", "sec",           Abc_CommandSec,              0 );
 
     Ft_FactorStartMan();
+//    Rwt_ManExploreStart();
 }
 
 /**Function*************************************************************
@@ -159,6 +166,7 @@ void Abc_End()
 {
     Ft_FactorStopMan();
     Abc_NtkFraigStoreClean();
+//    Rwt_ManExplorePrint();
 }
 
 /**Function*************************************************************
@@ -517,7 +525,7 @@ int Abc_CommandPrintLevel( Abc_Frame_t * pAbc, int argc, char ** argv )
         return 1;
     }
 
-    if ( !Abc_NtkIsAig(pNtk) )
+    if ( !fProfile && !Abc_NtkIsAig(pNtk) )
     {
         fprintf( pErr, "This command works only for AIGs.\n" );
         return 1;
@@ -1309,23 +1317,109 @@ usage:
   SeeAlso     []
 
 ***********************************************************************/
-int Abc_CommandRes( Abc_Frame_t * pAbc, int argc, char ** argv )
+int Abc_CommandRewrite( Abc_Frame_t * pAbc, int argc, char ** argv )
 {
     FILE * pOut, * pErr;
     Abc_Ntk_t * pNtk;
     int c;
-    Abc_ManRes_t * p;
-    extern int Abc_NtkAigResynthesize( Abc_Ntk_t * pNtk, Abc_ManRes_t * p );
+    bool fVerbose;
+
+    {
+        Abc_ManRwr_t * p;
+        int fFlag = 0;
+
+        if ( fFlag )
+            p = Abc_NtkManRwrStart( NULL );
+        else
+            p = Abc_NtkManRwrStart( "data.aaa" );
+
+        Abc_NtkManRwrStop( p );
+        return 0;
+    }
 
     pNtk = Abc_FrameReadNet(pAbc);
     pOut = Abc_FrameReadOut(pAbc);
     pErr = Abc_FrameReadErr(pAbc);
 
     // set defaults
-    p = Abc_NtkManResStart();
-    p->fVerbose     =  0;
-    p->nNodeSizeMax = 10;
-    p->nConeSizeMax = 10;
+    fVerbose     =  0;
+    util_getopt_reset();
+    while ( ( c = util_getopt( argc, argv, "vh" ) ) != EOF )
+    {
+        switch ( c )
+        {
+        case 'v':
+            fVerbose ^= 1;
+            break;
+        case 'h':
+            goto usage;
+        default:
+            goto usage;
+        }
+    }
+
+    if ( pNtk == NULL )
+    {
+        fprintf( pErr, "Empty network.\n" );
+        return 1;
+    }
+    if ( !Abc_NtkIsAig(pNtk) )
+    {
+        fprintf( pErr, "This command can only be applied to an AIG.\n" );
+        return 1;
+    }
+    if ( Abc_NtkCountChoiceNodes(pNtk) )
+    {
+        fprintf( pErr, "AIG resynthesis cannot be applied to AIGs with choice nodes.\n" );
+        return 1;
+    }
+
+    // modify the current network
+    if ( !Abc_NtkRewrite( pNtk ) )
+    {
+        fprintf( pErr, "Rewriting has failed.\n" );
+        return 1;
+    }
+    return 0;
+
+usage:
+    fprintf( pErr, "usage: rewrite [-vh]\n" );
+    fprintf( pErr, "\t         performs technology-independent rewriting of the AIG\n" );
+    fprintf( pErr, "\t-v     : toggle verbose printout [default = %s]\n", fVerbose? "yes": "no" );
+    fprintf( pErr, "\t-h     : print the command usage\n");
+    return 1;
+}
+
+/**Function*************************************************************
+
+  Synopsis    []
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+int Abc_CommandRefactor( Abc_Frame_t * pAbc, int argc, char ** argv )
+{
+    FILE * pOut, * pErr;
+    Abc_Ntk_t * pNtk;
+    int c;
+    Abc_ManRef_t * p;
+    bool fVerbose;
+    int nNodeSizeMax;
+    int nConeSizeMax;
+
+    pNtk = Abc_FrameReadNet(pAbc);
+    pOut = Abc_FrameReadOut(pAbc);
+    pErr = Abc_FrameReadErr(pAbc);
+
+    // set defaults
+    p = Abc_NtkManRefStart();
+    fVerbose     =  0;
+    nNodeSizeMax = 10;
+    nConeSizeMax = 10;
     util_getopt_reset();
     while ( ( c = util_getopt( argc, argv, "ncvh" ) ) != EOF )
     {
@@ -1337,9 +1431,9 @@ int Abc_CommandRes( Abc_Frame_t * pAbc, int argc, char ** argv )
                 fprintf( pErr, "Command line switch \"-n\" should be followed by an integer.\n" );
                 goto usage;
             }
-            p->nNodeSizeMax = atoi(argv[util_optind]);
+            nNodeSizeMax = atoi(argv[util_optind]);
             util_optind++;
-            if ( p->nNodeSizeMax < 0 ) 
+            if ( nNodeSizeMax < 0 ) 
                 goto usage;
             break;
         case 'c':
@@ -1348,13 +1442,13 @@ int Abc_CommandRes( Abc_Frame_t * pAbc, int argc, char ** argv )
                 fprintf( pErr, "Command line switch \"-c\" should be followed by an integer.\n" );
                 goto usage;
             }
-            p->nConeSizeMax = atoi(argv[util_optind]);
+            nConeSizeMax = atoi(argv[util_optind]);
             util_optind++;
-            if ( p->nConeSizeMax < 0 ) 
+            if ( nConeSizeMax < 0 ) 
                 goto usage;
             break;
         case 'v':
-            p->fVerbose ^= 1;
+            fVerbose ^= 1;
             break;
         case 'h':
             goto usage;
@@ -1366,32 +1460,36 @@ int Abc_CommandRes( Abc_Frame_t * pAbc, int argc, char ** argv )
     if ( pNtk == NULL )
     {
         fprintf( pErr, "Empty network.\n" );
-        Abc_NtkManResStop( p );
+        Abc_NtkManRefStop( p );
         return 1;
     }
     if ( !Abc_NtkIsAig(pNtk) )
     {
         fprintf( pErr, "This command can only be applied to an AIG.\n" );
-        Abc_NtkManResStop( p );
+        Abc_NtkManRefStop( p );
         return 1;
     }
     if ( Abc_NtkCountChoiceNodes(pNtk) )
     {
         fprintf( pErr, "AIG resynthesis cannot be applied to AIGs with choice nodes.\n" );
-        Abc_NtkManResStop( p );
+        Abc_NtkManRefStop( p );
         return 1;
     }
 
     // modify the current network
-    Abc_NtkAigResynthesize( pNtk, p );
+    if ( !Abc_NtkRefactor( pNtk, p ) )
+    {
+        fprintf( pErr, "Refactoring has failed.\n" );
+        return 1;
+    }
     return 0;
 
 usage:
-    fprintf( pErr, "usage: res [-n num] [-c num] [-vh]\n" );
-    fprintf( pErr, "\t         performs technology-independent resynthesis of the AIG\n" );
-    fprintf( pErr, "\t-n num : the max support of the collapsed node [default = %d]\n", p->nNodeSizeMax );  
-    fprintf( pErr, "\t-c num : the max support of the containing cone [default = %d]\n", p->nConeSizeMax );  
-    fprintf( pErr, "\t-v     : toggle verbose printout [default = %s]\n", p->fVerbose? "yes": "no" );
+    fprintf( pErr, "usage: refactor [-n num] [-c num] [-vh]\n" );
+    fprintf( pErr, "\t         performs technology-independent refactoring of the AIG\n" );
+    fprintf( pErr, "\t-n num : the max support of the collapsed node [default = %d]\n", nNodeSizeMax );  
+    fprintf( pErr, "\t-c num : the max support of the containing cone [default = %d]\n", nConeSizeMax );  
+    fprintf( pErr, "\t-v     : toggle verbose printout [default = %s]\n", fVerbose? "yes": "no" );
     fprintf( pErr, "\t-h     : print the command usage\n");
     return 1;
 }
@@ -2001,6 +2099,56 @@ usage:
 }
 
 
+/**Function*************************************************************
+
+  Synopsis    []
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+int Abc_CommandShortNames( Abc_Frame_t * pAbc, int argc, char ** argv )
+{
+    FILE * pOut, * pErr;
+    Abc_Ntk_t * pNtk;
+    int c;
+
+    pNtk = Abc_FrameReadNet(pAbc);
+    pOut = Abc_FrameReadOut(pAbc);
+    pErr = Abc_FrameReadErr(pAbc);
+
+    // set defaults
+    util_getopt_reset();
+    while ( ( c = util_getopt( argc, argv, "h" ) ) != EOF )
+    {
+        switch ( c )
+        {
+        case 'h':
+            goto usage;
+        default:
+            goto usage;
+        }
+    }
+
+    if ( pNtk == NULL )
+    {
+        fprintf( pErr, "Empty network.\n" );
+        return 1;
+    }
+    Abc_NtkShortNames( pNtk );
+    return 0;
+
+usage:
+    fprintf( pErr, "usage: short_names [-h]\n" );
+    fprintf( pErr, "\t         replaces PI/PO/latch names by short char strings\n" );
+    fprintf( pErr, "\t-h     : print the command usage\n");
+    return 1;
+}
+
+
 
 
 /**Function*************************************************************
diff --git a/src/base/abc/abc.h b/src/base/abc/abc.h
index 6acded6e..b6d15951 100644
--- a/src/base/abc/abc.h
+++ b/src/base/abc/abc.h
@@ -88,7 +88,9 @@ typedef struct Abc_Obj_t_     Abc_Obj_t;
 typedef struct Abc_Ntk_t_     Abc_Ntk_t;
 typedef struct Abc_Aig_t_     Abc_Aig_t;
 typedef struct Abc_ManTime_t_ Abc_ManTime_t;
-typedef struct Abc_ManRes_t_  Abc_ManRes_t;
+typedef struct Abc_ManCut_t_  Abc_ManCut_t;
+typedef struct Abc_ManRef_t_  Abc_ManRef_t;
+typedef struct Abc_ManRwr_t_  Abc_ManRwr_t;
 typedef struct Abc_Time_t_    Abc_Time_t;
 
 struct Abc_Time_t_
@@ -102,8 +104,8 @@ struct Abc_Obj_t_ // 12 words
 {
     // high-level information
     unsigned         Type    :  4;  // the object type
-    unsigned         Unused  :  2;  // currently unused
-    unsigned         Id      : 26;  // the ID of the object
+    unsigned         fExor   :  1;  // marks AIG node that is a root of EXOR
+    unsigned         Id      : 27;  // the ID of the object
     // internal information
     unsigned         fMarkA  :  1;  // the multipurpose mark
     unsigned         fMarkB  :  1;  // the multipurpose mark
@@ -163,30 +165,6 @@ struct Abc_Ntk_t_
     Extra_MmStep_t * pMmStep;       // memory manager for arrays
 };
 
-struct Abc_ManRes_t_
-{
-    // user specified parameters
-    int              nNodeSizeMax;  // the limit on the size of the supernode
-    int              nConeSizeMax;  // the limit on the size of the containing cone
-    int              fVerbose;      // the verbosity flag
-    // internal parameters
-    DdManager *      dd;            // the BDD manager
-    DdNode *         bCubeX;        // the cube of PI variables
-    Abc_Obj_t *      pNode;         // the node currently considered
-    Vec_Ptr_t *      vFaninsNode;   // fanins of the supernode
-    Vec_Ptr_t *      vInsideNode;   // inside of the supernode
-    Vec_Ptr_t *      vFaninsCone;   // fanins of the containing cone
-    Vec_Ptr_t *      vInsideCone;   // inside of the containing cone
-    Vec_Ptr_t *      vVisited;      // the visited nodes
-    Vec_Str_t *      vCube;         // temporary cube for generating covers
-    Vec_Int_t *      vForm;         // the factored form (temporary)
-    // runtime statistics
-    int              time1;
-    int              time2;
-    int              time3;
-    int              time4;
-};
-
 ////////////////////////////////////////////////////////////////////////
 ///                      MACRO DEFITIONS                             ///
 ////////////////////////////////////////////////////////////////////////
@@ -287,6 +265,7 @@ static inline Abc_Obj_t * Abc_ObjFanin( Abc_Obj_t * pObj, int i ) { return pObj-
 static inline Abc_Obj_t * Abc_ObjFanin0( Abc_Obj_t * pObj )       { return pObj->pNtk->vObjs->pArray[ pObj->vFanins.pArray[0].iFan  ];   }
 static inline Abc_Obj_t * Abc_ObjFanin1( Abc_Obj_t * pObj )       { return pObj->pNtk->vObjs->pArray[ pObj->vFanins.pArray[1].iFan  ];   }
 static inline Abc_Obj_t * Abc_ObjFanin0Ntk( Abc_Obj_t * pObj )    { return Abc_NtkIsNetlist(pObj->pNtk)? Abc_ObjFanin0(pObj) : pObj;     }
+static inline Abc_Obj_t * Abc_ObjFanout0Ntk( Abc_Obj_t * pObj )   { return Abc_NtkIsNetlist(pObj->pNtk)? Abc_ObjFanout0(pObj) : pObj;    }
 static inline bool        Abc_ObjFaninC( Abc_Obj_t * pObj, int i ){ return pObj->vFanins.pArray[i].fCompl;                               }
 static inline bool        Abc_ObjFaninC0( Abc_Obj_t * pObj )      { return pObj->vFanins.pArray[0].fCompl;                               }
 static inline bool        Abc_ObjFaninC1( Abc_Obj_t * pObj )      { return pObj->vFanins.pArray[1].fCompl;                               }
@@ -363,24 +342,18 @@ static inline bool        Abc_LatchIsInitDc( Abc_Obj_t * pLatch )   { assert(Abc
         if ( pObj = Abc_NtkLatch(pNtk, i) )
 // inputs and outputs
 #define Abc_NtkForEachPi( pNtk, pPi, i )                                 \
-    for ( i = 0; i < Abc_NtkPiNum(pNtk); i++ )                           \
-        if ( pPi = Abc_NtkPi(pNtk, i) )
+    for ( i = 0; (i < Abc_NtkPiNum(pNtk)) && (((pPi) = Abc_NtkPi(pNtk, i)), 1); i++ )
 #define Abc_NtkForEachPo( pNtk, pPo, i )                                 \
-    for ( i = 0; i < Abc_NtkPoNum(pNtk); i++ )                           \
-        if ( pPo = Abc_NtkPo(pNtk, i) )
-#define Abc_NtkForEachCi( pNtk, pPi, i )                                 \
-    for ( i = 0; i < Abc_NtkCiNum(pNtk); i++ )                           \
-        if ( pPi = Abc_NtkCi(pNtk, i) )
-#define Abc_NtkForEachCo( pNtk, pPo, i )                                 \
-    for ( i = 0; i < Abc_NtkCoNum(pNtk); i++ )                           \
-        if ( pPo = Abc_NtkCo(pNtk, i) )
+    for ( i = 0; (i < Abc_NtkPoNum(pNtk)) && (((pPo) = Abc_NtkPo(pNtk, i)), 1); i++ )
+#define Abc_NtkForEachCi( pNtk, pCi, i )                                 \
+    for ( i = 0; (i < Abc_NtkCiNum(pNtk)) && (((pCi) = Abc_NtkCi(pNtk, i)), 1); i++ )
+#define Abc_NtkForEachCo( pNtk, pCo, i )                                 \
+    for ( i = 0; (i < Abc_NtkCoNum(pNtk)) && (((pCo) = Abc_NtkCo(pNtk, i)), 1); i++ )
 // fanin and fanouts
 #define Abc_ObjForEachFanin( pObj, pFanin, i )                           \
-    for ( i = 0; i < Abc_ObjFaninNum(pObj); i++ )                        \
-        if ( pFanin = Abc_ObjFanin(pObj, i) )
+    for ( i = 0; (i < Abc_ObjFaninNum(pObj)) && (((pFanin) = Abc_ObjFanin(pObj, i)), 1); i++ )
 #define Abc_ObjForEachFanout( pObj, pFanout, i )                         \
-    for ( i = 0; i < Abc_ObjFanoutNum(pObj); i++ )                       \
-        if ( pFanout = Abc_ObjFanout(pObj, i) )
+    for ( i = 0; (i < Abc_ObjFanoutNum(pObj)) && (((pFanout) = Abc_ObjFanout(pObj, i)), 1); i++ )
 // cubes and literals
 #define Abc_SopForEachCube( pSop, nFanins, pCube )                       \
     for ( pCube = (pSop); *pCube; pCube += (nFanins) + 3 )
@@ -398,6 +371,7 @@ extern Abc_Aig_t *        Abc_AigDup( Abc_Aig_t * pMan, Abc_Aig_t * pManNew );
 extern void               Abc_AigFree( Abc_Aig_t * pMan );
 extern int                Abc_AigCleanup( Abc_Aig_t * pMan );
 extern bool               Abc_AigCheck( Abc_Aig_t * pMan );
+extern int                Abc_AigGetLevelNum( Abc_Ntk_t * pNtk );
 extern Abc_Obj_t *        Abc_AigConst1( Abc_Aig_t * pMan );
 extern Abc_Obj_t *        Abc_AigReset( Abc_Aig_t * pMan );
 extern Abc_Obj_t *        Abc_AigAnd( Abc_Aig_t * pMan, Abc_Obj_t * p0, Abc_Obj_t * p1 );
@@ -405,6 +379,7 @@ extern Abc_Obj_t *        Abc_AigOr( Abc_Aig_t * pMan, Abc_Obj_t * p0, Abc_Obj_t
 extern Abc_Obj_t *        Abc_AigXor( Abc_Aig_t * pMan, Abc_Obj_t * p0, Abc_Obj_t * p1 );
 extern Abc_Obj_t *        Abc_AigMiter( Abc_Aig_t * pMan, Vec_Ptr_t * vPairs );
 extern void               Abc_AigReplace( Abc_Aig_t * pMan, Abc_Obj_t * pOld, Abc_Obj_t * pNew );
+extern void               Abc_AigDeleteNode( Abc_Aig_t * pMan, Abc_Obj_t * pOld );
 extern bool               Abc_AigNodeHasComplFanoutEdge( Abc_Obj_t * pNode );
 extern bool               Abc_AigNodeHasComplFanoutEdgeTrav( Abc_Obj_t * pNode );
 /*=== abcAttach.c ==========================================================*/
@@ -451,8 +426,9 @@ extern Abc_Obj_t *        Abc_NodeClone( Abc_Obj_t * pNode );
 /*=== abcDfs.c ==========================================================*/
 extern Vec_Ptr_t *        Abc_NtkDfs( Abc_Ntk_t * pNtk, int fCollectAll );
 extern Vec_Ptr_t *        Abc_NtkDfsNodes( Abc_Ntk_t * pNtk, Abc_Obj_t ** ppNodes, int nNodes );
+extern Vec_Ptr_t *        Abc_NtkDfsReverse( Abc_Ntk_t * pNtk );
 extern Vec_Ptr_t *        Abc_AigDfs( Abc_Ntk_t * pNtk, int fCollectAll );
-extern Vec_Ptr_t *        Abc_DfsLevelized( Abc_Obj_t * pNode, bool fTfi );
+extern Vec_Vec_t *        Abc_DfsLevelized( Abc_Obj_t * pNode, bool fTfi );
 extern int                Abc_NtkGetLevelNum( Abc_Ntk_t * pNtk );
 extern bool               Abc_NtkIsAcyclic( Abc_Ntk_t * pNtk );
 /*=== abcFanio.c ==========================================================*/
@@ -517,15 +493,34 @@ extern void               Abc_NtkPrintFactor( FILE * pFile, Abc_Ntk_t * pNtk );
 extern void               Abc_NodePrintFactor( FILE * pFile, Abc_Obj_t * pNode );
 extern void               Abc_NtkPrintLevel( FILE * pFile, Abc_Ntk_t * pNtk, int fProfile );
 extern void               Abc_NodePrintLevel( FILE * pFile, Abc_Obj_t * pNode );
+/*=== abcReconv.c ==========================================================*/
+extern Abc_ManCut_t *     Abc_NtkManCutStart();
+extern void               Abc_NtkManCutStop( Abc_ManCut_t * p );
+extern void               Abc_NodeFindCut( Abc_ManCut_t * p );
+extern DdNode *           Abc_NodeConeBdd( DdManager * dd, DdNode ** pbVars, Abc_Obj_t * pNode, Vec_Ptr_t * vFanins, Vec_Ptr_t * vVisited );
+extern void               Abc_NodeCollectTfoCands( Abc_Ntk_t * pNtk, Abc_Obj_t * pRoot, Vec_Ptr_t * vFanins, int LevelMax, Vec_Vec_t * vLevels, Vec_Ptr_t * vResult );
 /*=== abcRefs.c ==========================================================*/
 extern int                Abc_NodeMffcSize( Abc_Obj_t * pNode );
-extern int                Abc_NodeMffcRemove( Abc_Obj_t * pNode );
+extern int                Abc_NodeMffcLabel( Abc_Obj_t * pNode );
 /*=== abcRenode.c ==========================================================*/
 extern Abc_Ntk_t *        Abc_NtkRenode( Abc_Ntk_t * pNtk, int nThresh, int nFaninMax, int fCnf, int fMulti, int fSimple );
 extern DdNode *           Abc_NtkRenodeDeriveBdd( DdManager * dd, Abc_Obj_t * pNodeOld, Vec_Ptr_t * vFaninsOld );
 /*=== abcRes.c ==========================================================*/
-extern Abc_ManRes_t *     Abc_NtkManResStart();
-extern void               Abc_NtkManResStop( Abc_ManRes_t * p );
+extern int                Abc_NtkRewrite( Abc_Ntk_t * pNtk );
+extern int                Abc_NtkRefactor( Abc_Ntk_t * pNtk, Abc_ManRef_t * p );
+/*=== abcResRef.c ==========================================================*/
+extern Abc_ManRef_t *     Abc_NtkManRefStart();
+extern void               Abc_NtkManRefStop( Abc_ManRef_t * p );
+extern bool               Abc_NodeRefactor( Abc_ManRef_t * p, Abc_Obj_t * pNode );
+extern Vec_Int_t *        Abc_NtkManRefResult( Abc_ManRef_t * p ); 
+/*=== abcResRwr.c ==========================================================*/
+extern Abc_ManRwr_t *     Abc_NtkManRwrStart( char * pFileName );
+extern void               Abc_NtkManRwrStop( Abc_ManRwr_t * p );
+extern void               Abc_NtkManRwrStartCuts( Abc_ManRwr_t * p, Abc_Ntk_t * pNtk );
+extern void               Abc_NodeRwrComputeCuts( Abc_ManRwr_t * p, Abc_Obj_t * pNode );
+extern int                Abc_NodeRwrRewrite( Abc_ManRwr_t * p, Abc_Obj_t * pNode );
+extern Vec_Int_t *        Abc_NtkManRwrDecs( Abc_ManRwr_t * p );
+extern Vec_Ptr_t *        Abc_NtkManRwrFanins( Abc_ManRwr_t * p );
 /*=== abcSat.c ==========================================================*/
 extern bool               Abc_NtkMiterSat( Abc_Ntk_t * pNtk, int fVerbose );
 extern solver *           Abc_NtkMiterSatCreate( Abc_Ntk_t * pNtk );
@@ -565,6 +560,7 @@ extern void               Abc_SopWriteCnf( FILE * pFile, char * pClauses, Vec_In
 extern void               Abc_SopAddCnfToSolver( solver * pSat, char * pClauses, Vec_Int_t * vVars, Vec_Int_t * vTemp );
 /*=== abcStrash.c ==========================================================*/
 extern Abc_Ntk_t *        Abc_NtkStrash( Abc_Ntk_t * pNtk, bool fAllNodes );
+extern Abc_Obj_t *        Abc_NodeStrashDec( Abc_Aig_t * pMan, Vec_Ptr_t * vFanins, Vec_Int_t * vForm );
 extern int                Abc_NtkAppend( Abc_Ntk_t * pNtk1, Abc_Ntk_t * pNtk2 );
 extern Abc_Ntk_t *        Abc_NtkBalance( Abc_Ntk_t * pNtk, bool fDuplicate );
 /*=== abcSweep.c ==========================================================*/
@@ -607,6 +603,8 @@ extern Abc_Obj_t *        Abc_NodeHasUniqueCoFanout( Abc_Obj_t * pNode );
 extern bool               Abc_NtkLogicHasSimpleCos( Abc_Ntk_t * pNtk );
 extern int                Abc_NtkLogicMakeSimpleCos( Abc_Ntk_t * pNtk, bool fDuplicate );
 extern void               Abc_VecObjPushUniqueOrderByLevel( Vec_Ptr_t * p, Abc_Obj_t * pNode );
+extern int                Abc_NtkCountExors( Abc_Ntk_t * pNtk );
+extern bool               Abc_NodeIsExorType( Abc_Obj_t * pNode );
 extern bool               Abc_NodeIsMuxType( Abc_Obj_t * pNode );
 extern Abc_Obj_t *        Abc_NodeRecognizeMux( Abc_Obj_t * pNode, Abc_Obj_t ** ppNodeT, Abc_Obj_t ** ppNodeE );
 extern int                Abc_NtkCountChoiceNodes( Abc_Ntk_t * pNtk );
@@ -619,6 +617,7 @@ extern Vec_Ptr_t *        Abc_NodeGetFaninNames( Abc_Obj_t * pNode );
 extern void               Abc_NodeFreeFaninNames( Vec_Ptr_t * vNames );
 extern char **            Abc_NtkCollectCioNames( Abc_Ntk_t * pNtk, int fCollectCos );
 extern void               Abc_NtkAlphaOrderSignals( Abc_Ntk_t * pNtk, int fComb );
+extern void               Abc_NtkShortNames( Abc_Ntk_t * pNtk );
 
 ////////////////////////////////////////////////////////////////////////
 ///                       END OF FILE                                ///
diff --git a/src/base/abc/abcAig.c b/src/base/abc/abcAig.c
index 7e4cf33f..2f123dd3 100644
--- a/src/base/abc/abcAig.c
+++ b/src/base/abc/abcAig.c
@@ -23,18 +23,20 @@
 /*
     AIG is an And-Inv Graph with structural hashing.
     It is always structurally hashed. It means that at any time:
+    - for each AND gate, there are no other AND gates with the same children
     - the constants are propagated
     - there is no single-input nodes (inverters/buffers)
-    - for each AND gate, there are no other AND gates with the same children.
+    - there are no dangling nodes (the nodes without fanout)
+    - the level of each AND gate reflects the levels of this fanins
+    - the EXOR-status of each node is up-to-date
     The operations that are performed on AIG:
     - building new nodes (Abc_AigAnd)
-    - elementary Boolean operations (Abc_AigOr, Abc_AigXor, etc)
-    - propagation of constants (Abc_AigReplace)
-    - variable substitution (Abc_AigReplace)
-
+    - performing elementary Boolean operations (Abc_AigOr, Abc_AigXor, etc)
+    - replacing one node by another (Abc_AigReplace)
+    - propagating constants (Abc_AigReplace)
     When AIG is duplicated, the new graph is struturally hashed too.
     If this repeated hashing leads to fewer nodes, it means the original
-    AIG was not strictly hashed (using the three criteria above).
+    AIG was not strictly hashed (one of the conditions above is violated).
 */
 
 ////////////////////////////////////////////////////////////////////////
@@ -54,6 +56,7 @@ struct Abc_Aig_t_
     Vec_Ptr_t *       vStackDelete;      // the nodes to be deleted
     Vec_Ptr_t *       vStackReplaceOld;  // the nodes to be replaced
     Vec_Ptr_t *       vStackReplaceNew;  // the nodes to be used for replacement
+    Vec_Vec_t *       vLevels;           // the nodes to be updated
 };
 
 // iterators through the entries in the linked lists of nodes
@@ -81,6 +84,7 @@ static void        Abc_AigResize( Abc_Aig_t * pMan );
 // incremental AIG procedures
 static void        Abc_AigReplace_int( Abc_Aig_t * pMan );
 static void        Abc_AigDelete_int( Abc_Aig_t * pMan );
+static void        Abc_AigUpdateLevel_int( Abc_Aig_t * pMan );
 
 ////////////////////////////////////////////////////////////////////////
 ///                     FUNCTION DEFITIONS                           ///
@@ -111,6 +115,7 @@ Abc_Aig_t * Abc_AigAlloc( Abc_Ntk_t * pNtkAig )
     pMan->vStackDelete     = Vec_PtrAlloc( 100 );
     pMan->vStackReplaceOld = Vec_PtrAlloc( 100 );
     pMan->vStackReplaceNew = Vec_PtrAlloc( 100 );
+    pMan->vLevels          = Vec_VecAlloc( 100 );
     // save the current network
     pMan->pNtkAig = pNtkAig;
     // allocate constant nodes
@@ -193,6 +198,7 @@ void Abc_AigFree( Abc_Aig_t * pMan )
     assert( Vec_PtrSize( pMan->vStackReplaceOld ) == 0 );
     assert( Vec_PtrSize( pMan->vStackReplaceNew ) == 0 );
     // free the table
+    Vec_VecFree( pMan->vLevels );
     Vec_PtrFree( pMan->vStackDelete );
     Vec_PtrFree( pMan->vStackReplaceOld );
     Vec_PtrFree( pMan->vStackReplaceNew );
@@ -268,12 +274,11 @@ bool Abc_AigCheck( Abc_Aig_t * pMan )
             printf( "Abc_AigCheck: The AIG has non-standard nodes.\n" );
             return 0;
         }
+        if ( pObj->Level != 1 + ABC_MAX( Abc_ObjFanin0(pObj)->Level, Abc_ObjFanin1(pObj)->Level ) )
+            printf( "Abc_AigCheck: Node \"%s\" has level that does not agree with the fanin levels.\n", Abc_ObjName(pObj) );
         pAnd = Abc_AigAndLookup( pMan, Abc_ObjChild0(pObj), Abc_ObjChild1(pObj) );
         if ( pAnd != pObj )
-        {
             printf( "Abc_AigCheck: Node \"%s\" is not in the structural hashing table.\n", Abc_ObjName(pObj) );
-            return 0;
-        }
     }
     // count the number of nodes in the table
     Counter = 0;
@@ -290,6 +295,30 @@ bool Abc_AigCheck( Abc_Aig_t * pMan )
 
 /**Function*************************************************************
 
+  Synopsis    [Computes the number of logic levels not counting PIs/POs.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+int Abc_AigGetLevelNum( Abc_Ntk_t * pNtk )
+{
+    Abc_Obj_t * pNode;
+    int i, LevelsMax;
+    assert( Abc_NtkIsAig(pNtk) );
+    // perform the traversal
+    LevelsMax = 0;
+    Abc_NtkForEachCo( pNtk, pNode, i )
+        if ( LevelsMax < (int)Abc_ObjFanin0(pNode)->Level )
+            LevelsMax = (int)Abc_ObjFanin0(pNode)->Level;
+    return LevelsMax;
+}
+
+/**Function*************************************************************
+
   Synopsis    [Read the constant 1 node.]
 
   Description []
@@ -349,6 +378,7 @@ Abc_Obj_t * Abc_AigAndCreate( Abc_Aig_t * pMan, Abc_Obj_t * p0, Abc_Obj_t * p1 )
     Abc_ObjAddFanin( pAnd, p1 );
     // set the level of the new node
     pAnd->Level      = 1 + ABC_MAX( Abc_ObjRegular(p0)->Level, Abc_ObjRegular(p1)->Level ); 
+    pAnd->fExor      = Abc_NodeIsExorType(pAnd);
     // add the node to the corresponding linked list in the table
     Key = Abc_HashKey2( p0, p1, pMan->nBins );
     pAnd->pNext      = pMan->pBins[Key];
@@ -612,6 +642,7 @@ void Abc_AigReplace( Abc_Aig_t * pMan, Abc_Obj_t * pOld, Abc_Obj_t * pNew )
         Abc_AigReplace_int( pMan );
     while ( Vec_PtrSize(pMan->vStackDelete) )
         Abc_AigDelete_int( pMan );
+    Abc_AigUpdateLevel_int( pMan );
 }
 
 /**Function*************************************************************
@@ -627,8 +658,8 @@ void Abc_AigReplace( Abc_Aig_t * pMan, Abc_Obj_t * pOld, Abc_Obj_t * pNew )
 ***********************************************************************/
 void Abc_AigReplace_int( Abc_Aig_t * pMan )
 {
-    Abc_Obj_t * pOld, * pNew, * pFanin1, * pFanin2, * pFanout, * pFanoutNew;
-    int k, iFanin;
+    Abc_Obj_t * pOld, * pNew, * pFanin1, * pFanin2, * pFanout, * pFanoutNew, * pFanoutFanout;
+    int k, v, iFanin;
     // get the pair of nodes to replace
     assert( Vec_PtrSize(pMan->vStackReplaceOld) > 0 );
     pOld = Vec_PtrPop( pMan->vStackReplaceOld );
@@ -668,6 +699,12 @@ void Abc_AigReplace_int( Abc_Aig_t * pMan )
         Abc_ObjRemoveFanins( pFanout );
         // update the old fanout with new fanins and add it to the table
         Abc_AigAndCreateFrom( pMan, pFanin1, pFanin2, pFanout );
+        // schedule the updated node for updating level
+        Vec_VecPush( pMan->vLevels, pFanout->Level, pFanout );
+        // the node has changed, update EXOR status of the fanouts
+        Abc_ObjForEachFanout( pFanout, pFanoutFanout, v )
+            if ( Abc_NodeIsAigAnd(pFanoutFanout) )
+                pFanoutFanout->fExor = Abc_NodeIsExorType(pFanoutFanout);
     }
     // schedule deletion of the old node
     if ( Abc_NodeIsAigAnd(pOld) && pOld->fMarkA == 0 )
@@ -688,6 +725,25 @@ void Abc_AigReplace_int( Abc_Aig_t * pMan )
   SeeAlso     []
 
 ***********************************************************************/
+void Abc_AigDeleteNode( Abc_Aig_t * pMan, Abc_Obj_t * pOld )
+{
+    assert( Vec_PtrSize(pMan->vStackDelete) == 0 );
+    Vec_PtrPush( pMan->vStackDelete, pOld );
+    while ( Vec_PtrSize(pMan->vStackDelete) )
+        Abc_AigDelete_int( pMan );
+}
+
+/**Function*************************************************************
+
+  Synopsis    [Performs internal deletion step.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
 void Abc_AigDelete_int( Abc_Aig_t * pMan )
 {
     Abc_Obj_t * pNode, * pFanin;
@@ -717,6 +773,52 @@ void Abc_AigDelete_int( Abc_Aig_t * pMan )
     Abc_NtkDeleteObj( pNode );
 }
 
+/**Function*************************************************************
+
+  Synopsis    [Updates the level of the node after it has changed.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+void Abc_AigUpdateLevel_int( Abc_Aig_t * pMan )
+{
+    Abc_Obj_t * pNode, * pFanout;
+    Vec_Ptr_t * vVec;
+    unsigned LevelNew;
+    int i, k, v;
+
+    // go through the nodes and update the level of their fanouts
+    Vec_VecForEachLevel( pMan->vLevels, vVec, i )
+    {
+        if ( Vec_PtrSize(vVec) == 0 )
+            continue;
+        Vec_PtrForEachEntry( vVec, pNode, k )
+        {
+            assert( Abc_ObjIsNode(pNode) );
+            Abc_ObjForEachFanout( pNode, pFanout, v )
+            {
+                if ( Abc_ObjIsCo(pFanout) )
+                    continue;
+                // get the new level of this fanout
+                LevelNew = 1 + ABC_MAX( Abc_ObjFanin0(pFanout)->Level, Abc_ObjFanin1(pFanout)->Level );
+                if ( pFanout->Level == LevelNew ) // no change
+                    continue;
+                // update the fanout level
+                pFanout->Level = LevelNew;
+                // add the fanout to be updated
+                Vec_VecPush( pMan->vLevels, pFanout->Level, pFanout );
+            }
+        }
+        Vec_PtrClear( vVec );
+    }
+}
+
+
+
 
 
 
@@ -775,6 +877,7 @@ bool Abc_AigNodeHasComplFanoutEdgeTrav( Abc_Obj_t * pNode )
     return 0;
 }
 
+
 ////////////////////////////////////////////////////////////////////////
 ///                       END OF FILE                                ///
 ////////////////////////////////////////////////////////////////////////
diff --git a/src/base/abc/abcCheck.c b/src/base/abc/abcCheck.c
index f46dbb60..ead24663 100644
--- a/src/base/abc/abcCheck.c
+++ b/src/base/abc/abcCheck.c
@@ -395,7 +395,7 @@ bool Abc_NtkCheckObj( Abc_Ntk_t * pNtk, Abc_Obj_t * pObj )
             Value = 0;
         }
     }
-/*
+
     // make sure fanins are not duplicated
     for ( i = 0; i < pObj->vFanins.nSize; i++ )
         for ( k = i + 1; k < pObj->vFanins.nSize; k++ )
@@ -412,7 +412,7 @@ bool Abc_NtkCheckObj( Abc_Ntk_t * pNtk, Abc_Obj_t * pObj )
                 printf( "Warning: Node %s has", Abc_ObjName(pObj) );
                 printf( " duplicated fanout %s.\n", Abc_ObjName(Abc_ObjFanout(pObj,k)) );
             }
-*/
+
     return Value;
 }
 
diff --git a/src/base/abc/abcDfs.c b/src/base/abc/abcDfs.c
index 6313a1c5..40fbf799 100644
--- a/src/base/abc/abcDfs.c
+++ b/src/base/abc/abcDfs.c
@@ -26,7 +26,8 @@
 
 static void     Abc_NtkDfs_rec( Abc_Obj_t * pNode, Vec_Ptr_t * vNodes );
 static void     Abc_AigDfs_rec( Abc_Obj_t * pNode, Vec_Ptr_t * vNodes );
-static void     Abc_DfsLevelizedTfo_rec( Abc_Obj_t * pNode, Vec_Ptr_t * vLevels );
+static void     Abc_NtkDfsReverse_rec( Abc_Obj_t * pNode, Vec_Ptr_t * vNodes );
+static void     Abc_DfsLevelizedTfo_rec( Abc_Obj_t * pNode, Vec_Vec_t * vLevels );
 static int      Abc_NtkGetLevelNum_rec( Abc_Obj_t * pNode );
 static bool     Abc_NtkIsAcyclic_rec( Abc_Obj_t * pNode );
 
@@ -49,23 +50,23 @@ static bool     Abc_NtkIsAcyclic_rec( Abc_Obj_t * pNode );
 Vec_Ptr_t * Abc_NtkDfs( Abc_Ntk_t * pNtk, int fCollectAll )
 {
     Vec_Ptr_t * vNodes;
-    Abc_Obj_t * pNode;
+    Abc_Obj_t * pObj;
     int i;
     // set the traversal ID
     Abc_NtkIncrementTravId( pNtk );
     // start the array of nodes
     vNodes = Vec_PtrAlloc( 100 );
-    Abc_NtkForEachCo( pNtk, pNode, i )
+    Abc_NtkForEachCo( pNtk, pObj, i )
     {
-        Abc_NodeSetTravIdCurrent( pNode );
-        Abc_NtkDfs_rec( Abc_ObjFanin0Ntk(Abc_ObjFanin0(pNode)), vNodes );
+        Abc_NodeSetTravIdCurrent( pObj );
+        Abc_NtkDfs_rec( Abc_ObjFanin0Ntk(Abc_ObjFanin0(pObj)), vNodes );
     }
     // collect dangling nodes if asked to
     if ( fCollectAll )
     {
-        Abc_NtkForEachNode( pNtk, pNode, i )
-            if ( !Abc_NodeIsTravIdCurrent(pNode) )
-                Abc_NtkDfs_rec( pNode, vNodes );
+        Abc_NtkForEachNode( pNtk, pObj, i )
+            if ( !Abc_NodeIsTravIdCurrent(pObj) )
+                Abc_NtkDfs_rec( pObj, vNodes );
     }
     return vNodes;
 }
@@ -138,6 +139,75 @@ void Abc_NtkDfs_rec( Abc_Obj_t * pNode, Vec_Ptr_t * vNodes )
 
 /**Function*************************************************************
 
+  Synopsis    [Returns the reverse DFS ordered array of logic nodes.]
+
+  Description [Collects only the internal nodes, leaving CIs and CO.
+  However it marks with the current TravId both CIs and COs.]
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+Vec_Ptr_t * Abc_NtkDfsReverse( Abc_Ntk_t * pNtk )
+{
+    Vec_Ptr_t * vNodes;
+    Abc_Obj_t * pObj, * pFanout;
+    int i, k;
+    // set the traversal ID
+    Abc_NtkIncrementTravId( pNtk );
+    // start the array of nodes
+    vNodes = Vec_PtrAlloc( 100 );
+    Abc_NtkForEachCi( pNtk, pObj, i )
+    {
+        Abc_NodeSetTravIdCurrent( pObj );
+        pObj = Abc_ObjFanout0Ntk(pObj);
+        Abc_ObjForEachFanout( pObj, pFanout, k )
+            Abc_NtkDfsReverse_rec( pFanout, vNodes );
+    }
+    // add constant nodes in the end
+    Abc_NtkForEachNode( pNtk, pObj, i )
+        if ( Abc_NodeIsConst(pObj) )
+            Vec_PtrPush( vNodes, pObj );
+    return vNodes;
+}
+
+/**Function*************************************************************
+
+  Synopsis    [Performs DFS for one node.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+void Abc_NtkDfsReverse_rec( Abc_Obj_t * pNode, Vec_Ptr_t * vNodes )
+{
+    Abc_Obj_t * pFanout;
+    int i;
+    assert( !Abc_ObjIsNet(pNode) );
+    // if this node is already visited, skip
+    if ( Abc_NodeIsTravIdCurrent( pNode ) )
+        return;
+    // mark the node as visited
+    Abc_NodeSetTravIdCurrent( pNode );
+    // skip the CI
+    if ( Abc_ObjIsCo(pNode) )
+        return;
+    assert( Abc_ObjIsNode( pNode ) );
+    // visit the transitive fanin of the node
+    pNode = Abc_ObjFanout0Ntk(pNode);
+    Abc_ObjForEachFanout( pNode, pFanout, i )
+        Abc_NtkDfsReverse_rec( pFanout, vNodes );
+    // add the node after the fanins have been added
+    Vec_PtrPush( vNodes, pNode );
+}
+
+
+/**Function*************************************************************
+
   Synopsis    [Returns the DFS ordered array of logic nodes.]
 
   Description [Collects only the internal nodes, leaving CIs and CO.
@@ -220,20 +290,21 @@ void Abc_AigDfs_rec( Abc_Obj_t * pNode, Vec_Ptr_t * vNodes )
   SeeAlso     []
 
 ***********************************************************************/
-Vec_Ptr_t * Abc_DfsLevelized( Abc_Obj_t * pNode, bool fTfi )
+Vec_Vec_t * Abc_DfsLevelized( Abc_Obj_t * pNode, bool fTfi )
 {
-    Vec_Ptr_t * vLevels;
+    Vec_Vec_t * vLevels;
     Abc_Obj_t * pFanout;
     int i;
     assert( fTfi == 0 );
     assert( !Abc_NtkIsNetlist(pNode->pNtk) );
     // set the traversal ID
     Abc_NtkIncrementTravId( pNode->pNtk );
-    vLevels = Vec_PtrAlloc( 100 );
+    vLevels = Vec_VecAlloc( 100 );
     if ( Abc_ObjIsNode(pNode) )
         Abc_DfsLevelizedTfo_rec( pNode, vLevels );
     else
     {
+        assert( Abc_ObjIsCi(pNode) );
         Abc_NodeSetTravIdCurrent( pNode );
         Abc_ObjForEachFanout( pNode, pFanout, i )
             Abc_DfsLevelizedTfo_rec( pFanout, vLevels );
@@ -252,7 +323,7 @@ Vec_Ptr_t * Abc_DfsLevelized( Abc_Obj_t * pNode, bool fTfi )
   SeeAlso     []
 
 ***********************************************************************/
-void Abc_DfsLevelizedTfo_rec( Abc_Obj_t * pNode, Vec_Ptr_t * vLevels )
+void Abc_DfsLevelizedTfo_rec( Abc_Obj_t * pNode, Vec_Vec_t * vLevels )
 {
     Abc_Obj_t * pFanout;
     int i;
@@ -266,14 +337,7 @@ void Abc_DfsLevelizedTfo_rec( Abc_Obj_t * pNode, Vec_Ptr_t * vLevels )
         return;
     assert( Abc_ObjIsNode(pNode) );
     // add the node to the structure
-    if ( vLevels->nSize <= (int)pNode->Level )
-    {
-        Vec_PtrGrow( vLevels, pNode->Level + 1 );
-        for ( i = vLevels->nSize; i <= (int)pNode->Level; i++ )
-            vLevels->pArray[i] = Vec_PtrAlloc( 16 );
-        vLevels->nSize = pNode->Level + 1;
-    }
-    Vec_PtrPush( vLevels->pArray[pNode->Level], pNode );
+    Vec_VecPush( vLevels, pNode->Level, pNode );
     // visit the TFO
     Abc_ObjForEachFanout( pNode, pFanout, i )
         Abc_DfsLevelizedTfo_rec( pFanout, vLevels );
@@ -373,7 +437,7 @@ bool Abc_NtkIsAcyclic( Abc_Ntk_t * pNtk )
     Abc_NtkIncrementTravId( pNtk );   
     // pNode->TravId == pNet->nTravIds      means "pNode is on the path"
     // pNode->TravId == pNet->nTravIds - 1  means "pNode is visited but is not on the path"
-    // pNode->TravId < pNet->nTravIds - 1   means "pNode is not visited"
+    // pNode->TravId <  pNet->nTravIds - 1  means "pNode is not visited"
     // traverse the network to detect cycles
     fAcyclic = 1;
     Abc_NtkForEachCo( pNtk, pNode, i )
@@ -381,12 +445,12 @@ bool Abc_NtkIsAcyclic( Abc_Ntk_t * pNtk )
         pNode = Abc_ObjFanin0Ntk(Abc_ObjFanin0(pNode));
         if ( Abc_NodeIsTravIdPrevious(pNode) )
             continue;
-        // traverse the output logic cone to detect the combinational loops
-        if ( ( fAcyclic = Abc_NtkIsAcyclic_rec(pNode) ) == 0 ) 
-        { // stop as soon as the first loop is detected
-            fprintf( stdout, " (the output node)\n" );
-            break;
-        }
+        // traverse the output logic cone
+        if ( fAcyclic = Abc_NtkIsAcyclic_rec(pNode) )
+            continue;
+        // stop as soon as the first loop is detected
+        fprintf( stdout, " (cone of CO \"%s\")\n", Abc_ObjName(pNode) );
+        break;
     }
     return fAcyclic;
 }
@@ -408,7 +472,6 @@ bool Abc_NtkIsAcyclic_rec( Abc_Obj_t * pNode )
     Abc_Obj_t * pFanin;
     int fAcyclic, i;
     assert( !Abc_ObjIsNet(pNode) );
-    // skip the PI
     if ( Abc_ObjIsCi(pNode) )
         return 1;
     assert( Abc_ObjIsNode( pNode ) );
@@ -433,14 +496,12 @@ bool Abc_NtkIsAcyclic_rec( Abc_Obj_t * pNode )
         // check if the fanin is visited
         if ( Abc_NodeIsTravIdPrevious(pFanin) ) 
             continue;
-        // traverse searching for the loop
-        fAcyclic = Abc_NtkIsAcyclic_rec( pFanin );
+        // traverse the fanin's cone searching for the loop
+        if ( fAcyclic = Abc_NtkIsAcyclic_rec(pFanin) )
+            continue;
         // return as soon as the loop is detected
-        if ( fAcyclic == 0 ) 
-        {
-            fprintf( stdout, "  <--  %s", Abc_ObjName(pNode) );
-            return 0;
-        }
+        fprintf( stdout, " <-- %s", Abc_ObjName(pNode) );
+        return 0;
     }
     // mark this node as a visited node
     Abc_NodeSetTravIdPrevious( pNode );
diff --git a/src/base/abc/abcFunc.c b/src/base/abc/abcFunc.c
index a040758e..dd3fa033 100644
--- a/src/base/abc/abcFunc.c
+++ b/src/base/abc/abcFunc.c
@@ -195,7 +195,7 @@ int Abc_NtkBddToSop( Abc_Ntk_t * pNtk )
 ***********************************************************************/
 char * Abc_ConvertBddToSop( Extra_MmFlex_t * pMan, DdManager * dd, DdNode * bFuncOn, DdNode * bFuncOnDc, int nFanins, Vec_Str_t * vCube, int fMode )
 {
-    int fVerify = 1;
+    int fVerify = 0;
     char * pSop;
     DdNode * bFuncNew, * bCover, * zCover, * zCover0, * zCover1;
     int nCubes, nCubes0, nCubes1, fPhase;
diff --git a/src/base/abc/abcPrint.c b/src/base/abc/abcPrint.c
index e85b02d7..dc7a2e7b 100644
--- a/src/base/abc/abcPrint.c
+++ b/src/base/abc/abcPrint.c
@@ -42,6 +42,8 @@
 ***********************************************************************/
 void Abc_NtkPrintStats( FILE * pFile, Abc_Ntk_t * pNtk, int fFactored )
 {
+    int Num;
+
     fprintf( pFile, "%-15s:",       pNtk->pName );
     fprintf( pFile, "  i/o = %4d/%4d", Abc_NtkPiNum(pNtk), Abc_NtkPoNum(pNtk) );
 
@@ -58,7 +60,10 @@ void Abc_NtkPrintStats( FILE * pFile, Abc_Ntk_t * pNtk, int fFactored )
     else if ( Abc_NtkIsAig(pNtk) )
     {
         fprintf( pFile, "  and = %5d", Abc_NtkNodeNum(pNtk) );
-        fprintf( pFile, "  choice = %5d", Abc_NtkCountChoiceNodes(pNtk) );
+        if ( Num = Abc_NtkCountChoiceNodes(pNtk) )
+            fprintf( pFile, " (choice = %d)", Num );
+        if ( Num = Abc_NtkCountExors(pNtk) )
+            fprintf( pFile, " (exor = %d)", Num );
     }
     else if ( Abc_NtkIsSeq(pNtk) )
         fprintf( pFile, "  and = %5d", Abc_NtkNodeNum(pNtk) );
@@ -84,7 +89,9 @@ void Abc_NtkPrintStats( FILE * pFile, Abc_Ntk_t * pNtk, int fFactored )
         assert( 0 );
     }
 
-    if ( !Abc_NtkIsSeq(pNtk) )
+    if ( Abc_NtkIsAig(pNtk) )
+        fprintf( pFile, "  lev = %3d", Abc_AigGetLevelNum(pNtk) );
+    else if ( !Abc_NtkIsSeq(pNtk) )
         fprintf( pFile, "  lev = %3d", Abc_NtkGetLevelNum(pNtk) );
 
     fprintf( pFile, "\n" );
@@ -360,14 +367,49 @@ void Abc_NtkPrintLevel( FILE * pFile, Abc_Ntk_t * pNtk, int fProfile )
 {
     Abc_Obj_t * pNode;
     int i, Length;
-    assert( Abc_NtkIsAig(pNtk) );
 
     // print the delay profile
-    if ( fProfile )
+    if ( fProfile && Abc_NtkIsMapped(pNtk) )
+    {
+        int nIntervals = 12;
+        float DelayMax, DelayCur, DelayDelta;
+        int * pLevelCounts;
+        int DelayInt, nOutsSum, nOutsTotal;
+
+        // get the max delay and delta
+        DelayMax   = Abc_NtkDelayTrace( pNtk );
+        DelayDelta = DelayMax/nIntervals;
+        // collect outputs by delay
+        pLevelCounts = ALLOC( int, nIntervals );
+        memset( pLevelCounts, 0, sizeof(int) * nIntervals );
+        Abc_NtkForEachCo( pNtk, pNode, i )
+        {
+            DelayCur  = Abc_NodeReadArrival( Abc_ObjFanin0(pNode) )->Worst;
+            DelayInt  = (int)(DelayCur / DelayDelta);
+            if ( DelayInt >= nIntervals )
+                DelayInt = nIntervals - 1;
+            pLevelCounts[DelayInt]++;
+        }
+
+        nOutsSum   = 0;
+        nOutsTotal = Abc_NtkCoNum(pNtk);
+        for ( i = 0; i < nIntervals; i++ )
+        {
+            nOutsSum += pLevelCounts[i];
+            printf( "[%8.2f - %8.2f] :   COs = %4d.   %5.1f %%\n", 
+                DelayDelta * i, DelayDelta * (i+1), pLevelCounts[i], 100.0 * nOutsSum/nOutsTotal );
+        }
+        free( pLevelCounts );
+        return;
+    }
+    else if ( fProfile )
     {
         int LevelMax, * pLevelCounts;
         int nOutsSum, nOutsTotal;
 
+        if ( !Abc_NtkIsAig(pNtk) )
+            Abc_NtkGetLevelNum(pNtk);
+
         LevelMax = 0;
         Abc_NtkForEachCo( pNtk, pNode, i )
             if ( LevelMax < (int)Abc_ObjFanin0(pNode)->Level )
@@ -385,8 +427,10 @@ void Abc_NtkPrintLevel( FILE * pFile, Abc_Ntk_t * pNtk, int fProfile )
                 nOutsSum += pLevelCounts[i];
                 printf( "Level = %4d.  COs = %4d.   %5.1f %%\n", i, pLevelCounts[i], 100.0 * nOutsSum/nOutsTotal );
             }
+        free( pLevelCounts );
         return;
     }
+    assert( Abc_NtkIsAig(pNtk) );
 
     // find the longest name
     Length = 0;
diff --git a/src/base/abc/abcReconv.c b/src/base/abc/abcReconv.c
new file mode 100644
index 00000000..7f4588a2
--- /dev/null
+++ b/src/base/abc/abcReconv.c
@@ -0,0 +1,435 @@
+/**CFile****************************************************************
+
+  FileName    [abcRes.c]
+
+  SystemName  [ABC: Logic synthesis and verification system.]
+
+  PackageName [Network and node package.]
+
+  Synopsis    [Reconvergence=driven cut computation.]
+
+  Author      [Alan Mishchenko]
+  
+  Affiliation [UC Berkeley]
+
+  Date        [Ver. 1.0. Started - June 20, 2005.]
+
+  Revision    [$Id: abcRes.c,v 1.00 2005/06/20 00:00:00 alanmi Exp $]
+
+***********************************************************************/
+
+#include "abc.h"
+#include "ft.h"
+
+////////////////////////////////////////////////////////////////////////
+///                        DECLARATIONS                              ///
+////////////////////////////////////////////////////////////////////////
+
+struct Abc_ManCut_t_
+{
+    // user specified parameters
+    int              nNodeSizeMax;  // the limit on the size of the supernode
+    int              nConeSizeMax;  // the limit on the size of the containing cone
+    // internal parameters
+    Abc_Obj_t *      pNode;         // the node currently considered
+    Vec_Ptr_t *      vFaninsNode;   // fanins of the supernode
+    Vec_Ptr_t *      vInsideNode;   // inside of the supernode
+    Vec_Ptr_t *      vFaninsCone;   // fanins of the containing cone
+    Vec_Ptr_t *      vInsideCone;   // inside of the containing cone
+    Vec_Ptr_t *      vVisited;      // the visited nodes
+};
+
+static int           Abc_NodeFindCut_int( Vec_Ptr_t * vInside, Vec_Ptr_t * vFanins, int nSizeLimit );
+static int           Abc_NodeGetFaninCost( Abc_Obj_t * pNode );
+static void          Abc_NodeConeMarkCollect_rec( Abc_Obj_t * pNode, Vec_Ptr_t * vVisited );
+static void          Abc_NodeConeMark( Vec_Ptr_t * vVisited );
+static void          Abc_NodeConeUnmark( Vec_Ptr_t * vVisited );
+
+////////////////////////////////////////////////////////////////////////
+///                     FUNCTION DEFITIONS                           ///
+////////////////////////////////////////////////////////////////////////
+
+/**Function*************************************************************
+
+  Synopsis    [Finds a reconvergence-driven cut.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+void Abc_NodeFindCut( Abc_ManCut_t * p )
+{
+    Abc_Obj_t * pNode = p->pNode;
+    int i;
+
+    // mark TFI using fMarkA
+    Vec_PtrClear( p->vVisited );
+    Abc_NodeConeMarkCollect_rec( pNode, p->vVisited );
+
+    // start the reconvergence-driven node
+    Vec_PtrClear( p->vInsideNode );
+    Vec_PtrClear( p->vFaninsNode );
+    Vec_PtrPush( p->vFaninsNode, pNode );
+    pNode->fMarkB = 1;
+
+    // compute reconvergence-driven node
+    while ( Abc_NodeFindCut_int( p->vInsideNode, p->vFaninsNode, p->nNodeSizeMax ) );
+
+    // compute reconvergence-driven cone
+    Vec_PtrClear( p->vInsideCone );
+    Vec_PtrClear( p->vFaninsCone );
+    if ( p->nConeSizeMax > p->nNodeSizeMax )
+    {
+        // copy the node into the cone
+        Vec_PtrForEachEntry( p->vInsideNode, pNode, i )
+            Vec_PtrPush( p->vInsideCone, pNode );
+        Vec_PtrForEachEntry( p->vFaninsNode, pNode, i )
+            Vec_PtrPush( p->vFaninsCone, pNode );
+        // compute reconvergence-driven cone
+        while ( Abc_NodeFindCut_int( p->vInsideCone, p->vFaninsCone, p->nConeSizeMax ) );
+        // unmark the nodes of the sets
+        Vec_PtrForEachEntry( p->vInsideCone, pNode, i )
+            pNode->fMarkB = 0;
+        Vec_PtrForEachEntry( p->vFaninsCone, pNode, i )
+            pNode->fMarkB = 0;
+    }
+    else
+    {
+        // unmark the nodes of the sets
+        Vec_PtrForEachEntry( p->vInsideNode, pNode, i )
+            pNode->fMarkB = 0;
+        Vec_PtrForEachEntry( p->vFaninsNode, pNode, i )
+            pNode->fMarkB = 0;
+    }
+
+    // unmark TFI using fMarkA
+    Abc_NodeConeUnmark( p->vVisited );
+}
+
+/**Function*************************************************************
+
+  Synopsis    [Finds a reconvergence-driven cut.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+int Abc_NodeFindCut_int( Vec_Ptr_t * vInside, Vec_Ptr_t * vFanins, int nSizeLimit )
+{
+    Abc_Obj_t * pNode, * pFaninBest, * pNext;
+    int CostBest, CostCur, i;
+    // find the best fanin
+    CostBest   = 100;
+    pFaninBest = NULL;
+    Vec_PtrForEachEntry( vFanins, pNode, i )
+    {
+        CostCur = Abc_NodeGetFaninCost( pNode );
+        if ( CostBest > CostCur )
+        {
+            CostBest   = CostCur;
+            pFaninBest = pNode;
+        }
+    }
+    if ( pFaninBest == NULL )
+        return 0;
+    assert( CostBest < 3 );
+    if ( vFanins->nSize - 1 + CostBest > nSizeLimit )
+        return 0;
+    assert( Abc_ObjIsNode(pFaninBest) );
+    // remove the node from the array
+    Vec_PtrRemove( vFanins, pFaninBest );
+    // add the node to the set
+    Vec_PtrPush( vInside, pFaninBest );
+    // add the left child to the fanins
+    pNext = Abc_ObjFanin0(pFaninBest);
+    if ( !pNext->fMarkB )
+    {
+        pNext->fMarkB = 1;
+        Vec_PtrPush( vFanins, pNext );
+    }
+    // add the right child to the fanins
+    pNext = Abc_ObjFanin1(pFaninBest);
+    if ( !pNext->fMarkB )
+    {
+        pNext->fMarkB = 1;
+        Vec_PtrPush( vFanins, pNext );
+    }
+    assert( vFanins->nSize <= nSizeLimit );
+    // keep doing this
+    return 1;
+}
+
+/**Function*************************************************************
+
+  Synopsis    [Evaluate the fanin cost.]
+
+  Description [Returns the number of fanins that will be brought in.
+  Returns large number if the node cannot be added.]
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+int Abc_NodeGetFaninCost( Abc_Obj_t * pNode )
+{
+    Abc_Obj_t * pFanout;
+    int i;
+    assert( pNode->fMarkA == 1 );  // this node is in the TFI
+    assert( pNode->fMarkB == 1 );  // this node is in the constructed cone
+    // check the PI node
+    if ( !Abc_ObjIsNode(pNode) )
+        return 999;
+    // check the fanouts
+    Abc_ObjForEachFanout( pNode, pFanout, i )
+        if ( pFanout->fMarkA && pFanout->fMarkB == 0 ) // in the cone but not in the set
+            return 999;
+    // the fanouts are in the TFI and inside the constructed cone
+    // return the number of fanins that will be on the boundary if this node is added
+    return (!Abc_ObjFanin0(pNode)->fMarkB) + (!Abc_ObjFanin1(pNode)->fMarkB);
+}
+
+/**Function*************************************************************
+
+  Synopsis    [Marks the TFI cone.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+void Abc_NodeConeMarkCollect_rec( Abc_Obj_t * pNode, Vec_Ptr_t * vVisited )
+{
+    if ( pNode->fMarkA == 1 )
+        return;
+    // visit transitive fanin 
+    if ( Abc_ObjIsNode(pNode) )
+    {
+        Abc_NodeConeMarkCollect_rec( Abc_ObjFanin0(pNode), vVisited );
+        Abc_NodeConeMarkCollect_rec( Abc_ObjFanin1(pNode), vVisited );
+    }
+    assert( pNode->fMarkA == 0 );
+    pNode->fMarkA = 1;
+    Vec_PtrPush( vVisited, pNode );
+}
+
+/**Function*************************************************************
+
+  Synopsis    [Unmarks the TFI cone.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+void Abc_NodeConeMark( Vec_Ptr_t * vVisited )
+{
+    int i;
+    for ( i = 0; i < vVisited->nSize; i++ )
+        ((Abc_Obj_t *)vVisited->pArray)->fMarkA = 1;
+}
+
+/**Function*************************************************************
+
+  Synopsis    [Unmarks the TFI cone.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+void Abc_NodeConeUnmark( Vec_Ptr_t * vVisited )
+{
+    int i;
+    for ( i = 0; i < vVisited->nSize; i++ )
+        ((Abc_Obj_t *)vVisited->pArray)->fMarkA = 0;
+}
+
+
+/**Function*************************************************************
+
+  Synopsis    [Returns BDD representing the logic function of the cone.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+DdNode * Abc_NodeConeBdd( DdManager * dd, DdNode ** pbVars, Abc_Obj_t * pNode, Vec_Ptr_t * vFanins, Vec_Ptr_t * vVisited )
+{
+    DdNode * bFunc0, * bFunc1, * bFunc;
+    int i;
+    // mark the fanins of the cone
+    Abc_NodeConeMark( vFanins );
+    // collect the nodes in the DFS order
+    Vec_PtrClear( vVisited );
+    Abc_NodeConeMarkCollect_rec( pNode, vVisited );
+    // unmark both sets
+    Abc_NodeConeUnmark( vFanins );
+    Abc_NodeConeUnmark( vVisited );
+    // set the elementary BDDs
+    Vec_PtrForEachEntry( vFanins, pNode, i )
+        pNode->pCopy = (Abc_Obj_t *)pbVars[i];
+    // compute the BDDs for the collected nodes
+    Vec_PtrForEachEntry( vVisited, pNode, i )
+    {
+        bFunc0 = Cudd_NotCond( Abc_ObjFanin0(pNode)->pCopy, Abc_ObjFaninC0(pNode) );
+        bFunc1 = Cudd_NotCond( Abc_ObjFanin1(pNode)->pCopy, Abc_ObjFaninC1(pNode) );
+        bFunc  = Cudd_bddAnd( dd, bFunc0, bFunc1 );    Cudd_Ref( bFunc );
+        pNode->pCopy = (Abc_Obj_t *)bFunc;
+    }
+    Cudd_Ref( bFunc );
+    // dereference the intermediate ones
+    Vec_PtrForEachEntry( vVisited, pNode, i )
+        Cudd_RecursiveDeref( dd, (DdNode *)pNode->pCopy );
+    Cudd_Deref( bFunc );
+    return bFunc;
+}
+
+/**Function*************************************************************
+
+  Synopsis    [Starts the resynthesis manager.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+Abc_ManCut_t * Abc_NtkManCutStart()
+{
+    Abc_ManCut_t * p;
+    p = ALLOC( Abc_ManCut_t, 1 );
+    memset( p, 0, sizeof(Abc_ManCut_t) );
+    p->vFaninsNode = Vec_PtrAlloc( 100 );
+    p->vInsideNode = Vec_PtrAlloc( 100 );
+    p->vFaninsCone = Vec_PtrAlloc( 100 );
+    p->vInsideCone = Vec_PtrAlloc( 100 );
+    p->vVisited    = Vec_PtrAlloc( 100 );
+    return p;
+}
+
+/**Function*************************************************************
+
+  Synopsis    [Stops the resynthesis manager.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+void Abc_NtkManCutStop( Abc_ManCut_t * p )
+{
+    Vec_PtrFree( p->vFaninsNode );
+    Vec_PtrFree( p->vInsideNode );
+    Vec_PtrFree( p->vFaninsCone );
+    Vec_PtrFree( p->vInsideCone );
+    Vec_PtrFree( p->vVisited    );
+    free( p );
+}
+
+
+
+
+/**Function*************************************************************
+
+  Synopsis    [Collects the TFO of the cut in the topological order.]
+
+  Description [TFO of the cut is defined as a set of nodes, for which the cut
+  is a cut, that is, every path from the collected nodes to the CIs goes through 
+  a node in the cut. The nodes are collected if their level does not exceed
+  the given number (LevelMax). The nodes are returned in the topological order.
+  If the root node is given, its MFFC is marked, so that the collected nodes
+  do not contain any nodes in the MFFC.]
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+void Abc_NodeCollectTfoCands( Abc_Ntk_t * pNtk, Abc_Obj_t * pRoot, 
+    Vec_Ptr_t * vFanins, int LevelMax, Vec_Vec_t * vLevels, Vec_Ptr_t * vResult )
+{
+    Vec_Ptr_t * vVec;
+    Abc_Obj_t * pNode, * pFanout;
+    int i, k, v, LevelMin;
+    assert( Abc_NtkIsAig(pNtk) );
+
+    // assuming that the structure is clean
+    Vec_VecForEachLevel( vLevels, vVec, i )
+        assert( vVec->nSize == 0 );
+
+    // put fanins into the structure while labeling them
+    Abc_NtkIncrementTravId( pNtk );
+    LevelMin = ABC_INFINITY;
+    Vec_PtrForEachEntry( vFanins, pNode, i )
+    {
+        if ( pNode->Level > (unsigned)LevelMax )
+            continue;
+        Abc_NodeSetTravIdCurrent( pNode );
+        Vec_VecPush( vLevels, pNode->Level, pNode );
+        if ( LevelMin < (int)pNode->Level )
+            LevelMin = pNode->Level;
+    }
+    assert( LevelMin >= 0 );
+
+    // mark MFFC 
+    if ( pRoot )
+        Abc_NodeMffcLabel( pRoot );
+
+    // go through the levels up
+    Vec_PtrClear( vResult );
+    Vec_VecForEachEntryStartStop( vLevels, pNode, i, k, LevelMin, LevelMax )
+    {
+        // if the node is not marked, it is not a fanin
+        if ( !Abc_NodeIsTravIdCurrent(pNode) )
+        {
+            // check if it belongs to the TFO
+            if ( !Abc_NodeIsTravIdCurrent(Abc_ObjFanin0(pNode)) || 
+                 !Abc_NodeIsTravIdCurrent(Abc_ObjFanin1(pNode)) )
+                 continue;
+            // save the node in the TFO and label it
+            Vec_PtrPush( vResult, pNode );
+            Abc_NodeSetTravIdCurrent( pNode );
+        }
+        // go through the fanouts and add them to the structure if they meet the conditions
+        Abc_ObjForEachFanout( pNode, pFanout, v )
+        {
+            // skip if fanout is a CO or its level exceeds
+            if ( Abc_ObjIsCo(pFanout) || pFanout->Level > (unsigned)LevelMax )
+                continue;
+            // skip if it is already added or if it is in MFFC
+            if ( Abc_NodeIsTravIdCurrent(pFanout) )
+                continue;
+            // add it to the structure but do not mark it (until tested later)
+            Vec_VecPush( vLevels, pFanout->Level, pFanout );
+        }
+    }
+
+    // clear the levelized structure
+    Vec_VecForEachLevelStartStop( vLevels, vVec, i, LevelMin, LevelMax )
+        Vec_PtrClear( vVec );
+}
+
+////////////////////////////////////////////////////////////////////////
+///                       END OF FILE                                ///
+////////////////////////////////////////////////////////////////////////
+
+
diff --git a/src/base/abc/abcRefs.c b/src/base/abc/abcRefs.c
index eee0530a..96e8a3b2 100644
--- a/src/base/abc/abcRefs.c
+++ b/src/base/abc/abcRefs.c
@@ -24,7 +24,7 @@
 ///                        DECLARATIONS                              ///
 ////////////////////////////////////////////////////////////////////////
 
-static int Abc_NodeRefDeref( Abc_Obj_t * pNode, bool fFanouts, bool fReference );
+static int Abc_NodeRefDeref( Abc_Obj_t * pNode, bool fReference, bool fLabel );
 
 ////////////////////////////////////////////////////////////////////////
 ///                     FUNCTION DEFITIONS                           ///
@@ -47,7 +47,7 @@ int Abc_NodeMffcSize( Abc_Obj_t * pNode )
     assert( !Abc_ObjIsComplement( pNode ) );
     assert( Abc_ObjIsNode( pNode ) );
     nConeSize1 = Abc_NodeRefDeref( pNode, 0, 0 ); // dereference
-    nConeSize2 = Abc_NodeRefDeref( pNode, 0, 1 ); // reference
+    nConeSize2 = Abc_NodeRefDeref( pNode, 1, 0 ); // reference
     assert( nConeSize1 == nConeSize2 );
     assert( nConeSize1 > 0 );
     return nConeSize1;
@@ -55,7 +55,7 @@ int Abc_NodeMffcSize( Abc_Obj_t * pNode )
 
 /**Function*************************************************************
 
-  Synopsis    [Procedure returns the size of the MFFC of the node.]
+  Synopsis    [Lavels MFFC with the current traversal ID.]
 
   Description []
                
@@ -64,11 +64,16 @@ int Abc_NodeMffcSize( Abc_Obj_t * pNode )
   SeeAlso     []
 
 ***********************************************************************/
-int Abc_NodeMffcRemove( Abc_Obj_t * pNode )
+int Abc_NodeMffcLabel( Abc_Obj_t * pNode )
 {
+    int nConeSize1, nConeSize2;
     assert( !Abc_ObjIsComplement( pNode ) );
     assert( Abc_ObjIsNode( pNode ) );
-    return Abc_NodeRefDeref( pNode, 1, 0 ); // dereference
+    nConeSize1 = Abc_NodeRefDeref( pNode, 0, 0 ); // dereference
+    nConeSize2 = Abc_NodeRefDeref( pNode, 1, 1 ); // reference
+    assert( nConeSize1 == nConeSize2 );
+    assert( nConeSize1 > 0 );
+    return nConeSize1;
 }
 
 /**Function*************************************************************
@@ -82,10 +87,12 @@ int Abc_NodeMffcRemove( Abc_Obj_t * pNode )
   SeeAlso     []
 
 ***********************************************************************/
-int Abc_NodeRefDeref( Abc_Obj_t * pNode, bool fFanouts, bool fReference )
+int Abc_NodeRefDeref( Abc_Obj_t * pNode, bool fReference, bool fLabel )
 {
     Abc_Obj_t * pNode0, * pNode1;
     int Counter;
+    if ( fLabel )
+        Abc_NodeSetTravIdCurrent( pNode );
     if ( Abc_ObjIsCi(pNode) )
         return 0;
     pNode0 = Abc_ObjFanin( pNode, 0 );
@@ -94,34 +101,18 @@ int Abc_NodeRefDeref( Abc_Obj_t * pNode, bool fFanouts, bool fReference )
     if ( fReference )
     {
         if ( pNode0->vFanouts.nSize++ == 0 )
-        {
-            Counter += Abc_NodeRefDeref( pNode0, fFanouts, fReference );
-            if ( fFanouts )  
-                Abc_ObjAddFanin( pNode, pNode0 );
-        }
+            Counter += Abc_NodeRefDeref( pNode0, fReference, fLabel );
         if ( pNode1->vFanouts.nSize++ == 0 )
-        {
-            Counter += Abc_NodeRefDeref( pNode1, fFanouts, fReference );
-            if ( fFanouts )  
-                Abc_ObjAddFanin( pNode, pNode1 );
-        }
+            Counter += Abc_NodeRefDeref( pNode1, fReference, fLabel );
     }
     else
     {
         assert( pNode0->vFanouts.nSize > 0 );
         assert( pNode1->vFanouts.nSize > 0 );
         if ( --pNode0->vFanouts.nSize == 0 )
-        {
-            Counter += Abc_NodeRefDeref( pNode0, fFanouts, fReference );
-            if ( fFanouts )  
-                Abc_ObjDeleteFanin( pNode, pNode0 );
-        }
+            Counter += Abc_NodeRefDeref( pNode0, fReference, fLabel );
         if ( --pNode1->vFanouts.nSize == 0 )
-        {
-            Counter += Abc_NodeRefDeref( pNode1, fFanouts, fReference );
-            if ( fFanouts )  
-                Abc_ObjDeleteFanin( pNode, pNode1 );
-        }
+            Counter += Abc_NodeRefDeref( pNode1, fReference, fLabel );
     }
     return Counter;
 }
diff --git a/src/base/abc/abcRes.c b/src/base/abc/abcRes.c
index 221b6f87..7ab60376 100644
--- a/src/base/abc/abcRes.c
+++ b/src/base/abc/abcRes.c
@@ -24,21 +24,8 @@
 ////////////////////////////////////////////////////////////////////////
 ///                        DECLARATIONS                              ///
 ////////////////////////////////////////////////////////////////////////
- 
-static void        Abc_NodeResyn( Abc_ManRes_t * p );
 
-static void        Abc_NodeFindCut( Abc_ManRes_t * p );
-static int         Abc_NodeFindCut_int( Vec_Ptr_t * vInside, Vec_Ptr_t * vFanins, int nSizeLimit );
-static int         Abc_NodeGetFaninCost( Abc_Obj_t * pNode );
-static void        Abc_NodeConeMarkCollect_rec( Abc_Obj_t * pNode, Vec_Ptr_t * vVisited );
-static void        Abc_NodeConeMark( Vec_Ptr_t * vVisited );
-static void        Abc_NodeConeUnmark( Vec_Ptr_t * vVisited );
-
-static Vec_Int_t * Abc_NodeRefactor( Abc_ManRes_t * p );
-static DdNode *    Abc_NodeConeBdd( DdManager * dd, DdNode ** pbVars, Abc_Obj_t * pNode, Vec_Ptr_t * vFanins, Vec_Ptr_t * vVisited );
-
-static int         Abc_NodeDecide( Abc_ManRes_t * p );
-static void        Abc_NodeUpdate( Abc_ManRes_t * p );
+static void Abc_NodeUpdate( Abc_Obj_t * pNode, Vec_Ptr_t * vFanins, Vec_Int_t * vForm, int nGain );
 
 ////////////////////////////////////////////////////////////////////////
 ///                     FUNCTION DEFITIONS                           ///
@@ -46,422 +33,76 @@ static void        Abc_NodeUpdate( Abc_ManRes_t * p );
 
 /**Function*************************************************************
 
-  Synopsis    [Performs incremental resynthesis of the AIG.]
+  Synopsis    [Performs incremental rewriting of the AIG.]
 
-  Description [Starting from each node, computes a reconvergence-driven cut, 
-  derives BDD of the cut function, constructs ISOP, factors the cover, 
-  and replaces the current implementation of the MFFC of the cut by the 
-  new factored form if the number of AIG nodes is reduced. Returns the
-  number of AIG nodes saved.]
+  Description []
                
   SideEffects []
 
   SeeAlso     []
 
 ***********************************************************************/
-int Abc_NtkAigResynthesize( Abc_Ntk_t * pNtk, Abc_ManRes_t * p )
+int Abc_NtkRewrite( Abc_Ntk_t * pNtk )
 {
     int fCheck = 1;
     ProgressBar * pProgress;
+    Abc_ManRwr_t * p;
     Abc_Obj_t * pNode;
-    int i, Counter, Approx;
+    int i, nNodes, nGain;
 
     assert( Abc_NtkIsAig(pNtk) );
+    // start the rewriting manager
+    p = Abc_NtkManRwrStart( "data.aaa" );
+    Abc_NtkManRwrStartCuts( p, pNtk );
 
-    // start the BDD manager
-    p->dd = Cudd_Init( p->nNodeSizeMax + p->nConeSizeMax, 0, CUDD_UNIQUE_SLOTS, CUDD_CACHE_SLOTS, 0 );
-    Cudd_zddVarsFromBddVars( p->dd, 2 );
-    p->bCubeX = Extra_bddComputeRangeCube( p->dd, p->nNodeSizeMax, p->dd->size );   Cudd_Ref( p->bCubeX );
-
-    // remember the number of nodes
-    Counter = Abc_NtkNodeNum( pNtk );
-    // resynthesize each node
-    pProgress = Extra_ProgressBarStart( stdout, 100 );
+    // resynthesize each node once
+    nNodes = Abc_NtkObjNumMax(pNtk);
+    pProgress = Extra_ProgressBarStart( stdout, nNodes );
     Abc_NtkForEachNode( pNtk, pNode, i )
     {
-        Approx = (int)(100.0 * i / Abc_NtkObjNumMax(pNtk) );
-        Extra_ProgressBarUpdate( pProgress, Approx, NULL );
-        p->pNode = pNode;
-        Abc_NodeResyn( p );
+        Extra_ProgressBarUpdate( pProgress, nNodes, NULL );
+        // compute the cuts of the node
+        Abc_NodeRwrComputeCuts( p, pNode );
+        // for each cut, try to resynthesize it
+        if ( (nGain = Abc_NodeRwrRewrite( p, pNode )) >= 0 )
+            Abc_NodeUpdate( pNode, Abc_NtkManRwrFanins(p), Abc_NtkManRwrDecs(p), nGain );
+        // check the improvement
+        if ( i == nNodes )
+            break;
     }
     Extra_ProgressBarStop( pProgress );
-    Abc_NtkManResStop( p );
 
+    // delete the manager
+    Abc_NtkManRwrStop( p );
     // check
     if ( fCheck && !Abc_NtkCheck( pNtk ) )
     {
-        printf( "Abc_NtkAigResynthesize: The network check has failed.\n" );
-        return -1;
-    }
-    return Abc_NtkNodeNum(pNtk) - Counter;
-}
-
-/**Function*************************************************************
-
-  Synopsis    [Performs resynthesis of one node.]
-
-  Description []
-               
-  SideEffects []
-
-  SeeAlso     []
-
-***********************************************************************/
-void Abc_NodeResyn( Abc_ManRes_t * p )
-{
-    int RetValue;
-    int clk;
-
-    assert( Abc_ObjIsNode(p->pNode) );
-
-clk = clock();
-    // detect the cut
-    Abc_NodeFindCut( p );
-p->time1 += clock() - clk;
-
-    // refactor the cut
-clk = clock();
-    p->vForm = Abc_NodeRefactor( p );
-p->time2 += clock() - clk;
-
-    // accept or reject the factored form
-clk = clock();
-    RetValue = Abc_NodeDecide( p );
-p->time3 += clock() - clk;
-
-    // modify the network
-clk = clock();
-    if ( RetValue )
-        Abc_NodeUpdate( p );
-p->time4 += clock() - clk;
-
-    // cleanup
-    Vec_IntFree( p->vForm );
-    p->vForm = NULL;
-}
-
-/**Function*************************************************************
-
-  Synopsis    [Finds a reconvergence-driven cut.]
-
-  Description []
-               
-  SideEffects []
-
-  SeeAlso     []
-
-***********************************************************************/
-void Abc_NodeFindCut( Abc_ManRes_t * p )
-{
-    Abc_Obj_t * pNode = p->pNode;
-    int i;
-
-    // mark TFI using fMarkA
-    Vec_PtrClear( p->vVisited );
-    Abc_NodeConeMarkCollect_rec( pNode, p->vVisited );
-
-    // start the reconvergence-driven node
-    Vec_PtrClear( p->vInsideNode );
-    Vec_PtrClear( p->vFaninsNode );
-    Vec_PtrPush( p->vFaninsNode, pNode );
-    pNode->fMarkB = 1;
-
-    // compute reconvergence-driven node
-    while ( Abc_NodeFindCut_int( p->vInsideNode, p->vFaninsNode, p->nNodeSizeMax ) );
-
-    // compute reconvergence-driven cone
-    Vec_PtrClear( p->vInsideCone );
-    Vec_PtrClear( p->vFaninsCone );
-    if ( p->nConeSizeMax > p->nNodeSizeMax )
-    {
-        // copy the node into the cone
-        Vec_PtrForEachEntry( p->vInsideNode, pNode, i )
-            Vec_PtrPush( p->vInsideCone, pNode );
-        Vec_PtrForEachEntry( p->vFaninsNode, pNode, i )
-            Vec_PtrPush( p->vFaninsCone, pNode );
-        // compute reconvergence-driven cone
-        while ( Abc_NodeFindCut_int( p->vInsideCone, p->vFaninsCone, p->nConeSizeMax ) );
-        // unmark the nodes of the sets
-        Vec_PtrForEachEntry( p->vInsideCone, pNode, i )
-            pNode->fMarkB = 0;
-        Vec_PtrForEachEntry( p->vFaninsCone, pNode, i )
-            pNode->fMarkB = 0;
-    }
-    else
-    {
-        // unmark the nodes of the sets
-        Vec_PtrForEachEntry( p->vInsideNode, pNode, i )
-            pNode->fMarkB = 0;
-        Vec_PtrForEachEntry( p->vFaninsNode, pNode, i )
-            pNode->fMarkB = 0;
-    }
-
-    // unmark TFI using fMarkA
-    Abc_NodeConeUnmark( p->vVisited );
-}
-
-/**Function*************************************************************
-
-  Synopsis    [Finds a reconvergence-driven cut.]
-
-  Description []
-               
-  SideEffects []
-
-  SeeAlso     []
-
-***********************************************************************/
-int Abc_NodeFindCut_int( Vec_Ptr_t * vInside, Vec_Ptr_t * vFanins, int nSizeLimit )
-{
-    Abc_Obj_t * pNode, * pFaninBest, * pNext;
-    int CostBest, CostCur, i;
-    // find the best fanin
-    CostBest   = 100;
-    pFaninBest = NULL;
-    Vec_PtrForEachEntry( vFanins, pNode, i )
-    {
-        CostCur = Abc_NodeGetFaninCost( pNode );
-        if ( CostBest > CostCur )
-        {
-            CostBest   = CostCur;
-            pFaninBest = pNode;
-        }
-    }
-    if ( pFaninBest == NULL )
-        return 0;
-    assert( CostBest < 3 );
-    if ( vFanins->nSize - 1 + CostBest > nSizeLimit )
+        printf( "Abc_NtkRewrite: The network check has failed.\n" );
         return 0;
-    assert( Abc_ObjIsNode(pFaninBest) );
-    // remove the node from the array
-    Vec_PtrRemove( vFanins, pFaninBest );
-    // add the node to the set
-    Vec_PtrPush( vInside, pFaninBest );
-    // add the left child to the fanins
-    pNext = Abc_ObjFanin0(pFaninBest);
-    if ( !pNext->fMarkB )
-    {
-        pNext->fMarkB = 1;
-        Vec_PtrPush( vFanins, pNext );
-    }
-    // add the right child to the fanins
-    pNext = Abc_ObjFanin1(pFaninBest);
-    if ( !pNext->fMarkB )
-    {
-        pNext->fMarkB = 1;
-        Vec_PtrPush( vFanins, pNext );
     }
-    assert( vFanins->nSize <= nSizeLimit );
-    // keep doing this
     return 1;
 }
 
-/**Function*************************************************************
-
-  Synopsis    [Evaluate the fanin cost.]
-
-  Description [Returns the number of fanins that will be brought in.
-  Returns large number if the node cannot be added.]
-               
-  SideEffects []
-
-  SeeAlso     []
-
-***********************************************************************/
-int Abc_NodeGetFaninCost( Abc_Obj_t * pNode )
-{
-    Abc_Obj_t * pFanout;
-    int i;
-    assert( pNode->fMarkA == 1 );  // this node is in the TFI
-    assert( pNode->fMarkB == 1 );  // this node is in the constructed cone
-    // check the PI node
-    if ( !Abc_ObjIsNode(pNode) )
-        return 999;
-    // check the fanouts
-    Abc_ObjForEachFanout( pNode, pFanout, i )
-        if ( pFanout->fMarkA && pFanout->fMarkB == 0 ) // in the cone but not in the set
-            return 999;
-    // the fanouts are in the TFI and inside the constructed cone
-    // return the number of fanins that will be on the boundary if this node is added
-    return (!Abc_ObjFanin0(pNode)->fMarkB) + (!Abc_ObjFanin1(pNode)->fMarkB);
-}
-
-/**Function*************************************************************
-
-  Synopsis    [Marks the TFI cone.]
-
-  Description []
-               
-  SideEffects []
-
-  SeeAlso     []
-
-***********************************************************************/
-void Abc_NodeConeMarkCollect_rec( Abc_Obj_t * pNode, Vec_Ptr_t * vVisited )
-{
-    if ( pNode->fMarkA == 1 )
-        return;
-    // visit transitive fanin 
-    if ( Abc_ObjIsNode(pNode) )
-    {
-        Abc_NodeConeMarkCollect_rec( Abc_ObjFanin0(pNode), vVisited );
-        Abc_NodeConeMarkCollect_rec( Abc_ObjFanin1(pNode), vVisited );
-    }
-    assert( pNode->fMarkA == 0 );
-    pNode->fMarkA = 1;
-    Vec_PtrPush( vVisited, pNode );
-}
-
-/**Function*************************************************************
-
-  Synopsis    [Unmarks the TFI cone.]
-
-  Description []
-               
-  SideEffects []
-
-  SeeAlso     []
-
-***********************************************************************/
-void Abc_NodeConeMark( Vec_Ptr_t * vVisited )
-{
-    int i;
-    for ( i = 0; i < vVisited->nSize; i++ )
-        ((Abc_Obj_t *)vVisited->pArray)->fMarkA = 1;
-}
-
-/**Function*************************************************************
-
-  Synopsis    [Unmarks the TFI cone.]
-
-  Description []
-               
-  SideEffects []
-
-  SeeAlso     []
-
-***********************************************************************/
-void Abc_NodeConeUnmark( Vec_Ptr_t * vVisited )
-{
-    int i;
-    for ( i = 0; i < vVisited->nSize; i++ )
-        ((Abc_Obj_t *)vVisited->pArray)->fMarkA = 0;
-}
-
-
-/**Function*************************************************************
-
-  Synopsis    [Derives the factored form of the node.]
-
-  Description []
-               
-  SideEffects []
-
-  SeeAlso     []
-
-***********************************************************************/
-Vec_Int_t * Abc_NodeRefactor( Abc_ManRes_t * p )
-{
-    Vec_Int_t * vForm;
-    DdManager * dd = p->dd;
-    DdNode * bFuncNode, * bFuncCone, * bCare, * bFuncOn, * bFuncOnDc;
-    char * pSop;
-    int nFanins;
-
-    assert( p->vFaninsNode->nSize < p->nNodeSizeMax );
-    assert( p->vFaninsCone->nSize < p->nConeSizeMax );
-
-    // get the function of the node
-    bFuncNode = Abc_NodeConeBdd( dd, p->dd->vars, p->pNode, p->vFaninsNode, p->vVisited );  
-    Cudd_Ref( bFuncNode );
-    nFanins = p->vFaninsNode->nSize;
-    if ( p->nConeSizeMax > p->nNodeSizeMax )
-    {
-        // get the function of the cone
-        bFuncCone = Abc_NodeConeBdd( dd, p->dd->vars + p->nNodeSizeMax, p->pNode, p->vFaninsCone, p->vVisited );  
-        Cudd_Ref( bFuncCone );
-        // get the care set
-        bCare = Cudd_bddXorExistAbstract( p->dd, Cudd_Not(bFuncNode), bFuncCone, p->bCubeX );   Cudd_Ref( bCare );
-        Cudd_RecursiveDeref( dd, bFuncCone );
-        // compute the on-set and off-set of the function of the node
-        bFuncOn   = Cudd_bddAnd( dd, bFuncNode, bCare );                Cudd_Ref( bFuncOn );
-        bFuncOnDc = Cudd_bddAnd( dd, Cudd_Not(bFuncNode), bCare );      Cudd_Ref( bFuncOnDc );
-        bFuncOnDc = Cudd_Not( bFuncOnDc );
-        Cudd_RecursiveDeref( dd, bCare );
-        // get the cover
-        pSop = Abc_ConvertBddToSop( NULL, dd, bFuncOn, bFuncOnDc, nFanins, p->vCube, -1 );
-        Cudd_RecursiveDeref( dd, bFuncOn );
-        Cudd_RecursiveDeref( dd, bFuncOnDc );
-    }
-    else
-    {
-        // get the cover
-        pSop = Abc_ConvertBddToSop( NULL, dd, bFuncNode, bFuncNode, nFanins, p->vCube, -1 );
-    }
-    Cudd_RecursiveDeref( dd, bFuncNode );
-    // derive the factored form
-    vForm = Ft_Factor( pSop );
-    free( pSop );
-    return vForm;
-}
-
-/**Function*************************************************************
-
-  Synopsis    [Returns BDD representing the logic function of the cone.]
-
-  Description []
-               
-  SideEffects []
-
-  SeeAlso     []
-
-***********************************************************************/
-DdNode * Abc_NodeConeBdd( DdManager * dd, DdNode ** pbVars, Abc_Obj_t * pNode, Vec_Ptr_t * vFanins, Vec_Ptr_t * vVisited )
-{
-    DdNode * bFunc0, * bFunc1, * bFunc;
-    int i;
-    // mark the fanins of the cone
-    Abc_NodeConeMark( vFanins );
-    // collect the nodes in the DFS order
-    Vec_PtrClear( vVisited );
-    Abc_NodeConeMarkCollect_rec( pNode, vVisited );
-    // unmark both sets
-    Abc_NodeConeUnmark( vFanins );
-    Abc_NodeConeUnmark( vVisited );
-    // set the elementary BDDs
-    Vec_PtrForEachEntry( vFanins, pNode, i )
-        pNode->pCopy = (Abc_Obj_t *)pbVars[i];
-    // compute the BDDs for the collected nodes
-    Vec_PtrForEachEntry( vVisited, pNode, i )
-    {
-        bFunc0 = Cudd_NotCond( Abc_ObjFanin0(pNode)->pCopy, Abc_ObjFaninC0(pNode) );
-        bFunc1 = Cudd_NotCond( Abc_ObjFanin1(pNode)->pCopy, Abc_ObjFaninC1(pNode) );
-        bFunc  = Cudd_bddAnd( dd, bFunc0, bFunc1 );    Cudd_Ref( bFunc );
-        pNode->pCopy = (Abc_Obj_t *)bFunc;
-    }
-    Cudd_Ref( bFunc );
-    // dereference the intermediate ones
-    Vec_PtrForEachEntry( vVisited, pNode, i )
-        Cudd_RecursiveDeref( dd, (DdNode *)pNode->pCopy );
-    Cudd_Deref( bFunc );
-    return bFunc;
-}
-
 
 /**Function*************************************************************
 
-  Synopsis    [Decides whether to accept the given factored form.]
+  Synopsis    [Performs incremental resynthesis of the AIG.]
 
-  Description []
+  Description [Starting from each node, computes a reconvergence-driven cut, 
+  derives BDD of the cut function, constructs ISOP, factors the cover, 
+  and replaces the current implementation of the MFFC of the cut by the 
+  new factored form if the number of AIG nodes is reduced. Returns the
+  number of AIG nodes saved.]
                
   SideEffects []
 
   SeeAlso     []
 
 ***********************************************************************/
-int  Abc_NodeDecide( Abc_ManRes_t * p )
+int Abc_NtkRefactor( Abc_Ntk_t * pNtk, Abc_ManRef_t * p )
 {
-    return 0;
+    int fCheck = 1;
+    return 1;
 }
 
 /**Function*************************************************************
@@ -475,60 +116,21 @@ int  Abc_NodeDecide( Abc_ManRes_t * p )
   SeeAlso     []
 
 ***********************************************************************/
-void Abc_NodeUpdate( Abc_ManRes_t * p )
-{
-}
-
-
-
-
-/**Function*************************************************************
-
-  Synopsis    [Starts the resynthesis manager.]
-
-  Description []
-               
-  SideEffects []
-
-  SeeAlso     []
-
-***********************************************************************/
-Abc_ManRes_t * Abc_NtkManResStart()
+void Abc_NodeUpdate( Abc_Obj_t * pNode, Vec_Ptr_t * vFanins, Vec_Int_t * vForm, int nGain )
 {
-    Abc_ManRes_t * p;
-    p = ALLOC( Abc_ManRes_t, 1 );
-    p->vFaninsNode = Vec_PtrAlloc( 100 );
-    p->vInsideNode = Vec_PtrAlloc( 100 );
-    p->vFaninsCone = Vec_PtrAlloc( 100 );
-    p->vInsideCone = Vec_PtrAlloc( 100 );
-    p->vVisited    = Vec_PtrAlloc( 100 );
-    p->vCube       = Vec_StrAlloc( 100 );
-    return p;
+    Abc_Obj_t * pNodeNew;
+    int nNodesNew, nNodesOld;
+    nNodesOld = Abc_NtkNodeNum(pNode->pNtk);
+    // create the new structure of nodes
+    assert( Vec_PtrSize(vFanins) < Vec_IntSize(vForm) );
+    pNodeNew = Abc_NodeStrashDec( pNode->pNtk->pManFunc, vFanins, vForm );
+    // remove the old nodes
+    Abc_AigReplace( pNode->pNtk->pManFunc, pNode, pNodeNew );
+    // compare the gains
+    nNodesNew = Abc_NtkNodeNum(pNode->pNtk);
+    assert( nGain <= nNodesOld - nNodesNew );
 }
 
-/**Function*************************************************************
-
-  Synopsis    [Stops the resynthesis manager.]
-
-  Description []
-               
-  SideEffects []
-
-  SeeAlso     []
-
-***********************************************************************/
-void Abc_NtkManResStop( Abc_ManRes_t * p )
-{
-    if ( p->bCubeX ) Cudd_RecursiveDeref( p->dd, p->bCubeX );
-    if ( p->dd )     Extra_StopManager( p->dd );
-    Vec_PtrFree( p->vFaninsNode );
-    Vec_PtrFree( p->vInsideNode );
-    Vec_PtrFree( p->vFaninsCone );
-    Vec_PtrFree( p->vInsideCone );
-    Vec_PtrFree( p->vVisited    );
-    Vec_StrFree( p->vCube       );
-    free( p );
-}
 
 ////////////////////////////////////////////////////////////////////////
 ///                       END OF FILE                                ///
diff --git a/src/base/abc/abcResRef.c b/src/base/abc/abcResRef.c
new file mode 100644
index 00000000..fb806ad8
--- /dev/null
+++ b/src/base/abc/abcResRef.c
@@ -0,0 +1,192 @@
+/**CFile****************************************************************
+
+  FileName    [abcResRef.c]
+
+  SystemName  [ABC: Logic synthesis and verification system.]
+
+  PackageName [Network and node package.]
+
+  Synopsis    [Resynthesis based on refactoring.]
+
+  Author      [Alan Mishchenko]
+  
+  Affiliation [UC Berkeley]
+
+  Date        [Ver. 1.0. Started - June 20, 2005.]
+
+  Revision    [$Id: abcResRef.c,v 1.00 2005/06/20 00:00:00 alanmi Exp $]
+
+***********************************************************************/
+
+#include "abc.h"
+
+////////////////////////////////////////////////////////////////////////
+///                        DECLARATIONS                              ///
+////////////////////////////////////////////////////////////////////////
+ 
+struct Abc_ManRef_t_
+{
+    // user specified parameters
+    int              nNodeSizeMax;  // the limit on the size of the supernode
+    int              nConeSizeMax;  // the limit on the size of the containing cone
+    int              fVerbose;      // the verbosity flag
+    // the node currently processed
+    Abc_Obj_t *      pNode;         // the node currently considered
+    // internal parameters
+    DdManager *      dd;            // the BDD manager
+    DdNode *         bCubeX;        // the cube of PI variables
+    Vec_Str_t *      vCube;         // temporary cube for generating covers
+    Vec_Int_t *      vForm;         // the factored form (temporary)
+    // runtime statistics
+    int              time1;
+    int              time2;
+    int              time3;
+    int              time4;
+};
+
+////////////////////////////////////////////////////////////////////////
+///                     FUNCTION DEFITIONS                           ///
+////////////////////////////////////////////////////////////////////////
+
+/**Function*************************************************************
+
+  Synopsis    [Resynthesizes the node using refactoring.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+bool Abc_NodeRefactor( Abc_ManRef_t * p, Abc_Obj_t * pNode )
+{
+    return 0;
+}
+
+/**Function*************************************************************
+
+  Synopsis    [Derives the factored form of the node.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+/*
+Vec_Int_t * Abc_NodeRefactor( Abc_ManRef_t * p )
+{
+    Vec_Int_t * vForm;
+    DdManager * dd = p->dd;
+    DdNode * bFuncNode, * bFuncCone, * bCare, * bFuncOn, * bFuncOnDc;
+    char * pSop;
+    int nFanins;
+
+    assert( p->vFaninsNode->nSize < p->nNodeSizeMax );
+    assert( p->vFaninsCone->nSize < p->nConeSizeMax );
+
+    // get the function of the node
+    bFuncNode = Abc_NodeConeBdd( dd, p->dd->vars, p->pNode, p->vFaninsNode, p->vVisited );  
+    Cudd_Ref( bFuncNode );
+    nFanins = p->vFaninsNode->nSize;
+    if ( p->nConeSizeMax > p->nNodeSizeMax )
+    {
+        // get the function of the cone
+        bFuncCone = Abc_NodeConeBdd( dd, p->dd->vars + p->nNodeSizeMax, p->pNode, p->vFaninsCone, p->vVisited );  
+        Cudd_Ref( bFuncCone );
+        // get the care set
+        bCare = Cudd_bddXorExistAbstract( p->dd, Cudd_Not(bFuncNode), bFuncCone, p->bCubeX );   Cudd_Ref( bCare );
+        Cudd_RecursiveDeref( dd, bFuncCone );
+        // compute the on-set and off-set of the function of the node
+        bFuncOn   = Cudd_bddAnd( dd, bFuncNode, bCare );                Cudd_Ref( bFuncOn );
+        bFuncOnDc = Cudd_bddAnd( dd, Cudd_Not(bFuncNode), bCare );      Cudd_Ref( bFuncOnDc );
+        bFuncOnDc = Cudd_Not( bFuncOnDc );
+        Cudd_RecursiveDeref( dd, bCare );
+        // get the cover
+        pSop = Abc_ConvertBddToSop( NULL, dd, bFuncOn, bFuncOnDc, nFanins, p->vCube, -1 );
+        Cudd_RecursiveDeref( dd, bFuncOn );
+        Cudd_RecursiveDeref( dd, bFuncOnDc );
+    }
+    else
+    {
+        // get the cover
+        pSop = Abc_ConvertBddToSop( NULL, dd, bFuncNode, bFuncNode, nFanins, p->vCube, -1 );
+    }
+    Cudd_RecursiveDeref( dd, bFuncNode );
+    // derive the factored form
+    vForm = Ft_Factor( pSop );
+    free( pSop );
+    return vForm;
+}
+*/
+
+
+/**Function*************************************************************
+
+  Synopsis    [Starts the resynthesis manager.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+Abc_ManRef_t * Abc_NtkManRefStart()
+{
+    Abc_ManRef_t * p;
+    p = ALLOC( Abc_ManRef_t, 1 );
+    memset( p, 0, sizeof(Abc_ManRef_t) );
+    p->vCube       = Vec_StrAlloc( 100 );
+    
+
+    // start the BDD manager
+    p->dd = Cudd_Init( p->nNodeSizeMax + p->nConeSizeMax, 0, CUDD_UNIQUE_SLOTS, CUDD_CACHE_SLOTS, 0 );
+    Cudd_zddVarsFromBddVars( p->dd, 2 );
+    p->bCubeX = Extra_bddComputeRangeCube( p->dd, p->nNodeSizeMax, p->dd->size );   Cudd_Ref( p->bCubeX );
+
+    return p;
+}
+
+/**Function*************************************************************
+
+  Synopsis    [Stops the resynthesis manager.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+void Abc_NtkManRefStop( Abc_ManRef_t * p )
+{
+    if ( p->bCubeX ) Cudd_RecursiveDeref( p->dd, p->bCubeX );
+    if ( p->dd )     Extra_StopManager( p->dd );
+    Vec_StrFree( p->vCube       );
+    free( p );
+}
+
+/**Function*************************************************************
+
+  Synopsis    [Stops the resynthesis manager.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+Vec_Int_t * Abc_NtkManRefResult( Abc_ManRef_t * p )
+{
+    return p->vForm;
+}
+
+////////////////////////////////////////////////////////////////////////
+///                       END OF FILE                                ///
+////////////////////////////////////////////////////////////////////////
+
+
diff --git a/src/base/abc/abcStrash.c b/src/base/abc/abcStrash.c
index ad732d2a..e9fed474 100644
--- a/src/base/abc/abcStrash.c
+++ b/src/base/abc/abcStrash.c
@@ -31,6 +31,7 @@ static void        Abc_NtkStrashPerform( Abc_Ntk_t * pNtk, Abc_Ntk_t * pNtkAig,
 static Abc_Obj_t * Abc_NodeStrash( Abc_Aig_t * pMan, Abc_Obj_t * pNode );
 static Abc_Obj_t * Abc_NodeStrashSop( Abc_Aig_t * pMan, Abc_Obj_t * pNode, char * pSop );
 static Abc_Obj_t * Abc_NodeStrashFactor( Abc_Aig_t * pMan, Abc_Obj_t * pNode, char * pSop );
+static Abc_Obj_t * Abc_NodeStrashFactor2( Abc_Aig_t * pMan, Abc_Obj_t * pNode, char * pSop );
 
 static void        Abc_NtkBalancePerform( Abc_Ntk_t * pNtk, Abc_Ntk_t * pNtkAig, bool fDuplicate );
 static Abc_Obj_t * Abc_NodeBalance_rec( Abc_Ntk_t * pNtkNew, Abc_Obj_t * pNode, bool fDuplicate );
@@ -179,7 +180,7 @@ Abc_Obj_t * Abc_NodeStrash( Abc_Aig_t * pMan, Abc_Obj_t * pNode )
 
     // decide when to use factoring
     if ( fUseFactor && Abc_ObjFaninNum(pNode) > 2 && Abc_SopGetCubeNum(pSop) > 1 )
-        return Abc_NodeStrashFactor( pMan, pNode, pSop );
+        return Abc_NodeStrashFactor2( pMan, pNode, pSop );
     return Abc_NodeStrashSop( pMan, pNode, pSop );
 }
 
@@ -289,6 +290,81 @@ Abc_Obj_t * Abc_NodeStrashFactor( Abc_Aig_t * pMan, Abc_Obj_t * pRoot, char * pS
 
 /**Function*************************************************************
 
+  Synopsis    [Strashes one logic node using its SOP.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+Abc_Obj_t * Abc_NodeStrashFactor2( Abc_Aig_t * pMan, Abc_Obj_t * pRoot, char * pSop )
+{
+    Vec_Int_t * vForm;
+    Vec_Ptr_t * vAnds;
+    Abc_Obj_t * pAnd, * pFanin;
+    int i;
+    // derive the factored form
+    vForm = Ft_Factor( pSop );
+    // collect the fanins
+    vAnds = Vec_PtrAlloc( 20 );
+    Abc_ObjForEachFanin( pRoot, pFanin, i )
+        Vec_PtrPush( vAnds, pFanin->pCopy );
+    // perform strashing
+    pAnd = Abc_NodeStrashDec( pMan, vAnds, vForm );
+    Vec_PtrFree( vAnds );
+    Vec_IntFree( vForm );
+    return pAnd;
+}
+
+/**Function*************************************************************
+
+  Synopsis    [Strashes one logic node using its SOP.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+Abc_Obj_t * Abc_NodeStrashDec( Abc_Aig_t * pMan, Vec_Ptr_t * vFanins, Vec_Int_t * vForm )
+{
+    Abc_Obj_t * pAnd, * pAnd0, * pAnd1;
+    Ft_Node_t * pFtNode;
+    int i, nVars;
+
+    // sanity checks
+    nVars = Ft_FactorGetNumVars( vForm );
+    assert( nVars >= 0 );
+    assert( vForm->nSize > nVars );
+    assert( nVars == vFanins->nSize );
+
+    // check for constant function
+    pFtNode = Ft_NodeRead( vForm, 0 );
+    if ( pFtNode->fConst )
+        return Abc_ObjNotCond( Abc_AigConst1(pMan), pFtNode->fCompl );
+
+    // compute the function of other nodes
+    for ( i = nVars; i < vForm->nSize; i++ )
+    {
+        pFtNode = Ft_NodeRead( vForm, i );
+        pAnd0   = Abc_ObjNotCond( vFanins->pArray[pFtNode->iFanin0], pFtNode->fCompl0 ); 
+        pAnd1   = Abc_ObjNotCond( vFanins->pArray[pFtNode->iFanin1], pFtNode->fCompl1 ); 
+        pAnd    = Abc_AigAnd( pMan, pAnd0, pAnd1 );
+        Vec_PtrPush( vFanins, pAnd );
+    }
+    assert( vForm->nSize = vFanins->nSize );
+
+    // complement the result if necessary
+    pFtNode = Ft_NodeReadLast( vForm );
+    pAnd = Abc_ObjNotCond( pAnd, pFtNode->fCompl );
+    return pAnd;
+}
+
+/**Function*************************************************************
+
   Synopsis    [Appends the second network to the first.]
 
   Description [Modifies the first network by adding the logic of the second. 
diff --git a/src/base/abc/abcUtil.c b/src/base/abc/abcUtil.c
index 48fd2f66..d62cec11 100644
--- a/src/base/abc/abcUtil.c
+++ b/src/base/abc/abcUtil.c
@@ -447,9 +447,62 @@ void Abc_VecObjPushUniqueOrderByLevel( Vec_Ptr_t * p, Abc_Obj_t * pNode )
 
 /**Function*************************************************************
 
+  Synopsis    [Marks and counts the number of exors.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+int Abc_NtkCountExors( Abc_Ntk_t * pNtk )
+{
+    Abc_Obj_t * pNode;
+    int i, Counter = 0;
+    Abc_NtkForEachNode( pNtk, pNode, i )
+        Counter += pNode->fExor;
+    return Counter;
+}
+
+/**Function*************************************************************
+
+  Synopsis    [Returns 1 if the node is the root of EXOR/NEXOR.]
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+bool Abc_NodeIsExorType( Abc_Obj_t * pNode )
+{
+    Abc_Obj_t * pNode0, * pNode1;
+    // check that the node is regular
+    assert( !Abc_ObjIsComplement(pNode) );
+    // if the node is not AND, this is not EXOR
+    if ( !Abc_NodeIsAigAnd(pNode) )
+        return 0;
+    // if the children are not complemented, this is not EXOR
+    if ( !Abc_ObjFaninC0(pNode) || !Abc_ObjFaninC1(pNode) )
+        return 0;
+    // get children
+    pNode0 = Abc_ObjFanin0(pNode);
+    pNode1 = Abc_ObjFanin1(pNode);
+    // if the children are not ANDs, this is not EXOR
+    if ( Abc_ObjFaninNum(pNode0) != 2 || Abc_ObjFaninNum(pNode1) != 2 )
+        return 0;
+    // otherwise, the node is EXOR iff its grand-children are the same
+    return (Abc_ObjFaninId0(pNode0) == Abc_ObjFaninId0(pNode1) || Abc_ObjFaninId0(pNode0) == Abc_ObjFaninId1(pNode1)) &&
+           (Abc_ObjFaninId1(pNode0) == Abc_ObjFaninId0(pNode1) || Abc_ObjFaninId1(pNode0) == Abc_ObjFaninId1(pNode1));
+}
+
+/**Function*************************************************************
+
   Synopsis    [Returns 1 if the node is the root of MUX or EXOR/NEXOR.]
 
-  Description [The node can be complemented.]
+  Description []
                
   SideEffects []
 
@@ -920,6 +973,54 @@ void Abc_NtkAlphaOrderSignals( Abc_Ntk_t * pNtk, int fComb )
         pObj->pCopy = NULL;
 }
 
+/**Function*************************************************************
+
+  Synopsis    []
+
+  Description []
+               
+  SideEffects []
+
+  SeeAlso     []
+
+***********************************************************************/
+void Abc_NtkShortNames( Abc_Ntk_t * pNtk )
+{
+    stmm_table * tObj2NameNew;
+    Abc_Obj_t * pObj;
+    char Buffer[100];
+    char * pNameNew;
+    int Length, i;
+
+    tObj2NameNew = stmm_init_table(stmm_ptrcmp, stmm_ptrhash);
+    // create new names and add them to the table
+    Length = Extra_Base10Log( Abc_NtkPiNum(pNtk) );
+    Abc_NtkForEachPi( pNtk, pObj, i )
+    {
+        sprintf( Buffer, "pi%0*d", Length, i );
+        pNameNew = Abc_NtkRegisterName( pNtk, Buffer );
+        stmm_insert( tObj2NameNew, (char *)pObj, pNameNew );
+    }
+    // create new names and add them to the table
+    Length = Extra_Base10Log( Abc_NtkPoNum(pNtk) );
+    Abc_NtkForEachPo( pNtk, pObj, i )
+    {
+        sprintf( Buffer, "po%0*d", Length, i );
+        pNameNew = Abc_NtkRegisterName( pNtk, Buffer );
+        stmm_insert( tObj2NameNew, (char *)pObj, pNameNew );
+    }
+    // create new names and add them to the table
+    Length = Extra_Base10Log( Abc_NtkLatchNum(pNtk) );
+    Abc_NtkForEachLatch( pNtk, pObj, i )
+    {
+        sprintf( Buffer, "lat%0*d", Length, i );
+        pNameNew = Abc_NtkRegisterName( pNtk, Buffer );
+        stmm_insert( tObj2NameNew, (char *)pObj, pNameNew );
+    }
+    stmm_free_table( pNtk->tObj2Name );
+    pNtk->tObj2Name = tObj2NameNew;
+}
+
 ////////////////////////////////////////////////////////////////////////
 ///                       END OF FILE                                ///
 ////////////////////////////////////////////////////////////////////////