Commit 81af996f by Alan Mishchenko

Bug fix in 'dsat <file.cnf>' when the number of classes in listed incorrectly.

parent 5351ab4b
...@@ -1938,6 +1938,54 @@ SOURCE=.\src\sat\bmc\bmcUnroll.c ...@@ -1938,6 +1938,54 @@ SOURCE=.\src\sat\bmc\bmcUnroll.c
# PROP Default_Filter "" # PROP Default_Filter ""
# End Group # End Group
# Begin Group "xsat"
# PROP Default_Filter ""
# Begin Source File
SOURCE=.\src\sat\xsat\xsat.h
# End Source File
# Begin Source File
SOURCE=.\src\sat\xsat\xsatBQueue.h
# End Source File
# Begin Source File
SOURCE=.\src\sat\xsat\xsatClause.h
# End Source File
# Begin Source File
SOURCE=.\src\sat\xsat\xsatCnfReader.c
# End Source File
# Begin Source File
SOURCE=.\src\sat\xsat\xsatHeap.h
# End Source File
# Begin Source File
SOURCE=.\src\sat\xsat\xsatMemory.h
# End Source File
# Begin Source File
SOURCE=.\src\sat\xsat\xsatSolver.c
# End Source File
# Begin Source File
SOURCE=.\src\sat\xsat\xsatSolver.h
# End Source File
# Begin Source File
SOURCE=.\src\sat\xsat\xsatSolverAPI.c
# End Source File
# Begin Source File
SOURCE=.\src\sat\xsat\xsatUtils.h
# End Source File
# Begin Source File
SOURCE=.\src\sat\xsat\xsatWatchList.h
# End Source File
# End Group
# End Group # End Group
# Begin Group "opt" # Begin Group "opt"
......
...@@ -52,9 +52,9 @@ void Gia_WriteDotAigSimple( Gia_Man_t * p, char * pFileName, Vec_Int_t * vBold ) ...@@ -52,9 +52,9 @@ void Gia_WriteDotAigSimple( Gia_Man_t * p, char * pFileName, Vec_Int_t * vBold )
int LevelMax, Prev, Level, i; int LevelMax, Prev, Level, i;
int fConstIsUsed = 0; int fConstIsUsed = 0;
if ( Gia_ManAndNum(p) > 200 ) if ( Gia_ManAndNum(p) > 500 )
{ {
fprintf( stdout, "Cannot visualize AIG with more than 200 nodes.\n" ); fprintf( stdout, "Cannot visualize AIG with more than 500 nodes.\n" );
return; return;
} }
if ( (pFile = fopen( pFileName, "w" )) == NULL ) if ( (pFile = fopen( pFileName, "w" )) == NULL )
...@@ -378,7 +378,7 @@ int Gia_ShowAddOut( Vec_Int_t * vAdds, Vec_Int_t * vMapAdds, int Node ) ...@@ -378,7 +378,7 @@ int Gia_ShowAddOut( Vec_Int_t * vAdds, Vec_Int_t * vMapAdds, int Node )
{ {
int iBox = Vec_IntEntry( vMapAdds, Node ); int iBox = Vec_IntEntry( vMapAdds, Node );
if ( iBox >= 0 ) if ( iBox >= 0 )
return Vec_IntEntry( vAdds, 6*iBox+3 ); return Vec_IntEntry( vAdds, 6*iBox+4 );
return Node; return Node;
} }
void Gia_WriteDotAig( Gia_Man_t * p, char * pFileName, Vec_Int_t * vAdds, Vec_Int_t * vXors, Vec_Int_t * vMapAdds, Vec_Int_t * vMapXors, Vec_Int_t * vOrder ) void Gia_WriteDotAig( Gia_Man_t * p, char * pFileName, Vec_Int_t * vAdds, Vec_Int_t * vXors, Vec_Int_t * vMapAdds, Vec_Int_t * vMapXors, Vec_Int_t * vOrder )
...@@ -388,9 +388,9 @@ void Gia_WriteDotAig( Gia_Man_t * p, char * pFileName, Vec_Int_t * vAdds, Vec_In ...@@ -388,9 +388,9 @@ void Gia_WriteDotAig( Gia_Man_t * p, char * pFileName, Vec_Int_t * vAdds, Vec_In
int LevelMax, Prev, Level, i; int LevelMax, Prev, Level, i;
int fConstIsUsed = 0; int fConstIsUsed = 0;
if ( Gia_ManAndNum(p) > 500 ) if ( Gia_ManAndNum(p) > 1000 )
{ {
fprintf( stdout, "Cannot visualize AIG with more than 200 nodes.\n" ); fprintf( stdout, "Cannot visualize AIG with more than 1000 nodes.\n" );
return; return;
} }
if ( (pFile = fopen( pFileName, "w" )) == NULL ) if ( (pFile = fopen( pFileName, "w" )) == NULL )
...@@ -750,7 +750,7 @@ int Gia_ShowCollectObjs_rec( Gia_Man_t * p, Gia_Obj_t * pObj, Vec_Int_t * vAdds, ...@@ -750,7 +750,7 @@ int Gia_ShowCollectObjs_rec( Gia_Man_t * p, Gia_Obj_t * pObj, Vec_Int_t * vAdds,
Level = 1 + Abc_MaxInt( Abc_MaxInt(Level0, Level1), Level2 ); Level = 1 + Abc_MaxInt( Abc_MaxInt(Level0, Level1), Level2 );
Gia_ObjSetLevelId( p, Vec_IntEntry(vAdds, 6*iBox+3), Level ); Gia_ObjSetLevelId( p, Vec_IntEntry(vAdds, 6*iBox+3), Level );
Gia_ObjSetLevelId( p, Vec_IntEntry(vAdds, 6*iBox+4), Level ); Gia_ObjSetLevelId( p, Vec_IntEntry(vAdds, 6*iBox+4), Level );
pObj = Gia_ManObj( p, Vec_IntEntry(vAdds, 6*iBox+3) ); pObj = Gia_ManObj( p, Vec_IntEntry(vAdds, 6*iBox+4) );
} }
else if ( Vec_IntEntry(vMapXors, Gia_ObjId(p, pObj)) >= 0 ) else if ( Vec_IntEntry(vMapXors, Gia_ObjId(p, pObj)) >= 0 )
{ {
......
...@@ -45,6 +45,210 @@ ABC_NAMESPACE_IMPL_START ...@@ -45,6 +45,210 @@ ABC_NAMESPACE_IMPL_START
SeeAlso [] SeeAlso []
***********************************************************************/ ***********************************************************************/
void Acec_ManDerive_rec( Gia_Man_t * pNew, Gia_Man_t * p, int Node, Vec_Int_t * vMirrors )
{
Gia_Obj_t * pObj;
int Obj = Node;
if ( Vec_IntEntry(vMirrors, Node) >= 0 )
Obj = Abc_Lit2Var( Vec_IntEntry(vMirrors, Node) );
pObj = Gia_ManObj( p, Obj );
if ( !~pObj->Value )
{
assert( Gia_ObjIsAnd(pObj) );
Acec_ManDerive_rec( pNew, p, Gia_ObjFaninId0(pObj, Obj), vMirrors );
Acec_ManDerive_rec( pNew, p, Gia_ObjFaninId1(pObj, Obj), vMirrors );
if ( Gia_ObjIsXor(pObj) )
pObj->Value = Gia_ManAppendXorReal( pNew, Gia_ObjFanin0Copy(pObj), Gia_ObjFanin1Copy(pObj) );
else
pObj->Value = Gia_ManAppendAnd( pNew, Gia_ObjFanin0Copy(pObj), Gia_ObjFanin1Copy(pObj) );
}
// set the original node as well
if ( Obj != Node )
Gia_ManObj(p, Node)->Value = Abc_LitNotCond( pObj->Value, Abc_LitIsCompl(Vec_IntEntry(vMirrors, Node)) );
}
Gia_Man_t * Acec_ManDerive( Gia_Man_t * p, Vec_Int_t * vMirrors )
{
Gia_Man_t * pNew;
Gia_Obj_t * pObj;
int i;
assert( p->pMuxes == NULL );
Gia_ManFillValue( p );
pNew = Gia_ManStart( Gia_ManObjNum(p) );
pNew->pName = Abc_UtilStrsav( p->pName );
pNew->pSpec = Abc_UtilStrsav( p->pSpec );
Gia_ManConst0(p)->Value = 0;
Gia_ManHashAlloc( pNew );
Gia_ManForEachCi( p, pObj, i )
pObj->Value = Gia_ManAppendCi(pNew);
Gia_ManForEachCo( p, pObj, i )
Acec_ManDerive_rec( pNew, p, Gia_ObjFaninId0p(p, pObj), vMirrors );
Gia_ManForEachCo( p, pObj, i )
pObj->Value = Gia_ManAppendCo( pNew, Gia_ObjFanin0Copy(pObj) );
Gia_ManHashStop( pNew );
Gia_ManSetRegNum( pNew, Gia_ManRegNum(p) );
return pNew;
}
/**Function*************************************************************
Synopsis []
Description []
SideEffects []
SeeAlso []
***********************************************************************/
Vec_Int_t * Acec_CollectXorTops( Gia_Man_t * p )
{
Vec_Int_t * vRootXorSet = Vec_IntAlloc( Gia_ManCoNum(p) );
Gia_Obj_t * pObj, * pFan0, * pFan1, * pFan00, * pFan01, * pFan10, * pFan11;
int i, fXor0, fXor1, fFirstXor = 0;
Gia_ManForEachCoDriver( p, pObj, i )
{
if ( !Gia_ObjRecognizeExor(pObj, &pFan0, &pFan1) )
{
if ( fFirstXor )
{
printf( "XORs do not form a continuous sequence\n" );
Vec_IntFreeP( &vRootXorSet );
break;
}
continue;
}
fFirstXor = 1;
fXor0 = Gia_ObjRecognizeExor(Gia_Regular(pFan0), &pFan00, &pFan01);
fXor1 = Gia_ObjRecognizeExor(Gia_Regular(pFan1), &pFan10, &pFan11);
if ( fXor0 == fXor1 )
{
printf( "Both inputs of top level XOR have XOR/non-XOR\n" );
Vec_IntFreeP( &vRootXorSet );
break;
}
Vec_IntPush( vRootXorSet, Gia_ObjId(p, pObj) );
Vec_IntPush( vRootXorSet, fXor1 ? Gia_ObjId(p, Gia_Regular(pFan1)) : Gia_ObjId(p, Gia_Regular(pFan0)) );
Vec_IntPush( vRootXorSet, fXor1 ? Gia_ObjId(p, Gia_Regular(pFan10)) : Gia_ObjId(p, Gia_Regular(pFan00)) );
Vec_IntPush( vRootXorSet, fXor1 ? Gia_ObjId(p, Gia_Regular(pFan11)) : Gia_ObjId(p, Gia_Regular(pFan01)) );
}
for ( i = 0; 4*i < Vec_IntSize(vRootXorSet); i++ )
{
printf( "%2d : ", i );
printf( "%4d <- ", Vec_IntEntry(vRootXorSet, 4*i) );
printf( "%4d ", Vec_IntEntry(vRootXorSet, 4*i+1) );
printf( "%4d ", Vec_IntEntry(vRootXorSet, 4*i+2) );
printf( "%4d ", Vec_IntEntry(vRootXorSet, 4*i+3) );
printf( "\n" );
}
return vRootXorSet;
}
/**Function*************************************************************
Synopsis []
Description []
SideEffects []
SeeAlso []
***********************************************************************/
int Acec_DetectLitPolarity( Gia_Man_t * p, int Node, int Leaf )
{
Gia_Obj_t * pNode;
int Lit0, Lit1;
if ( Node < Leaf )
return -1;
if ( Node == Leaf )
return Abc_Var2Lit(Node, 0);
pNode = Gia_ManObj( p, Node );
Lit0 = Acec_DetectLitPolarity( p, Gia_ObjFaninId0(pNode, Node), Leaf );
Lit1 = Acec_DetectLitPolarity( p, Gia_ObjFaninId1(pNode, Node), Leaf );
Lit0 = Lit0 == -1 ? Lit0 : Abc_LitNotCond( Lit0, Gia_ObjFaninC0(pNode) );
Lit1 = Lit1 == -1 ? Lit1 : Abc_LitNotCond( Lit1, Gia_ObjFaninC1(pNode) );
if ( Lit0 == -1 && Lit1 == -1 )
return -1;
assert( Lit0 != -1 || Lit1 != -1 );
if ( Lit0 != -1 && Lit1 != -1 )
{
assert( Lit0 == Lit1 );
return Lit0;
}
return Lit0 != -1 ? Lit0 : Lit1;
}
Gia_Man_t * Acec_DetectXorBuildNew( Gia_Man_t * p, Vec_Int_t * vRootXorSet )
{
Gia_Man_t * pNew;
int i, k, iOr1, iAnd1, iAnd2, pLits[3]; // carry, in1, in2
Vec_Int_t * vMirrors = Vec_IntStart( Gia_ManObjNum(p) );
for ( i = 0; 4*i < Vec_IntSize(vRootXorSet); i++ )
{
pLits[0] = Acec_DetectLitPolarity( p, Vec_IntEntry(vRootXorSet, 4*i), Vec_IntEntry(vRootXorSet, 4*i+1) );
// get polarity of two new ones
for ( k = 1; k < 3; k++ )
pLits[k] = Acec_DetectLitPolarity( p, Vec_IntEntry(vRootXorSet, 4*i), Vec_IntEntry(vRootXorSet, 4*i+k+1) );
// create the gate
iOr1 = Gia_ManAppendOr( p, pLits[1], pLits[2] );
iAnd1 = Gia_ManAppendAnd( p, pLits[0], iOr1 );
iAnd2 = Gia_ManAppendAnd( p, pLits[1], pLits[2] );
pLits[0] = Gia_ManAppendOr( p, iAnd1, iAnd2 );
Vec_IntWriteEntry( vMirrors, Vec_IntEntry(vRootXorSet, 4*i+1), pLits[0] );
}
// remap the AIG using map
pNew = Acec_ManDerive( p, vMirrors );
Vec_IntFree( vMirrors );
return pNew;
}
/**Function*************************************************************
Synopsis []
Description []
SideEffects []
SeeAlso []
***********************************************************************/
Gia_Man_t * Acec_DetectAdditional( Gia_Man_t * p, int fVerbose )
{
extern Vec_Int_t * Ree_ManComputeCuts( Gia_Man_t * p, Vec_Int_t ** pvXors, int fVerbose );
extern void Ree_ManRemoveTrivial( Gia_Man_t * p, Vec_Int_t * vAdds );
extern void Ree_ManRemoveContained( Gia_Man_t * p, Vec_Int_t * vAdds );
extern int Ree_ManCountFadds( Vec_Int_t * vAdds );
extern void Ree_ManPrintAdders( Vec_Int_t * vAdds, int fVerbose );
abctime clk = Abc_Clock();
Gia_Man_t * pNew;
Vec_Int_t * vRootXorSet;
// Vec_Int_t * vXors, * vAdds = Ree_ManComputeCuts( p, &vXors, 0 );
// Ree_ManRemoveTrivial( p, vAdds );
// Ree_ManRemoveContained( p, vAdds );
//Ree_ManPrintAdders( vAdds, 1 );
// printf( "Detected %d full-adders and %d half-adders. Found %d XOR-cuts. ", Ree_ManCountFadds(vAdds), Vec_IntSize(vAdds)/6-Ree_ManCountFadds(vAdds), Vec_IntSize(vXors)/4 );
// Abc_PrintTime( 1, "Time", Abc_Clock() - clk );
clk = Abc_Clock();
vRootXorSet = Acec_CollectXorTops( p );
if ( vRootXorSet )
{
pNew = Acec_DetectXorBuildNew( p, vRootXorSet );
Vec_IntFree( vRootXorSet );
}
else
pNew = Gia_ManDup( p );
printf( "Detected %d top XORs. ", Vec_IntSize(vRootXorSet)/4 );
Abc_PrintTime( 1, "Time", Abc_Clock() - clk );
// Vec_IntFree( vXors );
// Vec_IntFree( vAdds );
return pNew;
}
//////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////
/// END OF FILE /// /// END OF FILE ///
......
...@@ -374,7 +374,7 @@ Cnf_Dat_t * Cnf_DataReadFromFile( char * pFileName ) ...@@ -374,7 +374,7 @@ Cnf_Dat_t * Cnf_DataReadFromFile( char * pFileName )
// create // create
pCnf = ABC_CALLOC( Cnf_Dat_t, 1 ); pCnf = ABC_CALLOC( Cnf_Dat_t, 1 );
pCnf->nVars = nVars; pCnf->nVars = nVars;
pCnf->nClauses = nClas; pCnf->nClauses = Vec_IntSize(vClas)-1;
pCnf->nLiterals = Vec_IntSize(vLits); pCnf->nLiterals = Vec_IntSize(vLits);
pCnf->pClauses = ABC_ALLOC( int *, Vec_IntSize(vClas) ); pCnf->pClauses = ABC_ALLOC( int *, Vec_IntSize(vClas) );
pCnf->pClauses[0] = Vec_IntReleaseArray(vLits); pCnf->pClauses[0] = Vec_IntReleaseArray(vLits);
......
...@@ -24,6 +24,7 @@ ...@@ -24,6 +24,7 @@
//////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////
/// INCLUDES /// /// INCLUDES ///
//////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////
#include "misc/util/abc_global.h" #include "misc/util/abc_global.h"
ABC_NAMESPACE_HEADER_START ABC_NAMESPACE_HEADER_START
...@@ -31,6 +32,7 @@ ABC_NAMESPACE_HEADER_START ...@@ -31,6 +32,7 @@ ABC_NAMESPACE_HEADER_START
//////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////
/// STRUCTURE DEFINITIONS /// /// STRUCTURE DEFINITIONS ///
//////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////
typedef struct xSAT_BQueue_t_ xSAT_BQueue_t; typedef struct xSAT_BQueue_t_ xSAT_BQueue_t;
struct xSAT_BQueue_t_ struct xSAT_BQueue_t_
{ {
...@@ -38,13 +40,14 @@ struct xSAT_BQueue_t_ ...@@ -38,13 +40,14 @@ struct xSAT_BQueue_t_
int nCap; int nCap;
int iFirst; int iFirst;
int iEmpty; int iEmpty;
uint64_t nSum; word nSum;
uint32_t * pData; word * pData;
}; };
//////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////
/// FUNCTION DECLARATIONS /// /// FUNCTION DECLARATIONS ///
//////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////
/**Function************************************************************* /**Function*************************************************************
Synopsis [] Synopsis []
...@@ -60,7 +63,7 @@ static inline xSAT_BQueue_t * xSAT_BQueueNew( int nCap ) ...@@ -60,7 +63,7 @@ static inline xSAT_BQueue_t * xSAT_BQueueNew( int nCap )
{ {
xSAT_BQueue_t * p = ABC_CALLOC( xSAT_BQueue_t, 1 ); xSAT_BQueue_t * p = ABC_CALLOC( xSAT_BQueue_t, 1 );
p->nCap = nCap; p->nCap = nCap;
p->pData = ABC_CALLOC( uint32_t, nCap ); p->pData = ABC_CALLOC( word, nCap );
return p; return p;
} }
...@@ -92,7 +95,7 @@ static inline void xSAT_BQueueFree( xSAT_BQueue_t * p ) ...@@ -92,7 +95,7 @@ static inline void xSAT_BQueueFree( xSAT_BQueue_t * p )
SeeAlso [] SeeAlso []
***********************************************************************/ ***********************************************************************/
static inline void xSAT_BQueuePush( xSAT_BQueue_t * p, uint32_t Value ) static inline void xSAT_BQueuePush( xSAT_BQueue_t * p, word Value )
{ {
if ( p->nSize == p->nCap ) if ( p->nSize == p->nCap )
{ {
...@@ -125,8 +128,8 @@ static inline void xSAT_BQueuePush( xSAT_BQueue_t * p, uint32_t Value ) ...@@ -125,8 +128,8 @@ static inline void xSAT_BQueuePush( xSAT_BQueue_t * p, uint32_t Value )
***********************************************************************/ ***********************************************************************/
static inline int xSAT_BQueuePop( xSAT_BQueue_t * p ) static inline int xSAT_BQueuePop( xSAT_BQueue_t * p )
{ {
assert( p->nSize >= 1 );
int RetValue = p->pData[p->iFirst]; int RetValue = p->pData[p->iFirst];
assert( p->nSize >= 1 );
p->nSum -= RetValue; p->nSum -= RetValue;
p->iFirst = ( p->iFirst + 1 ) % p->nCap; p->iFirst = ( p->iFirst + 1 ) % p->nCap;
p->nSize--; p->nSize--;
...@@ -144,9 +147,9 @@ static inline int xSAT_BQueuePop( xSAT_BQueue_t * p ) ...@@ -144,9 +147,9 @@ static inline int xSAT_BQueuePop( xSAT_BQueue_t * p )
SeeAlso [] SeeAlso []
***********************************************************************/ ***********************************************************************/
static inline uint32_t xSAT_BQueueAvg( xSAT_BQueue_t * p ) static inline word xSAT_BQueueAvg( xSAT_BQueue_t * p )
{ {
return ( uint32_t )( p->nSum / ( ( uint64_t ) p->nSize ) ); return ( word )( p->nSum / ( ( word ) p->nSize ) );
} }
/**Function************************************************************* /**Function*************************************************************
......
...@@ -96,7 +96,7 @@ static void xSAT_ClausePrint( xSAT_Clause_t * pCla ) ...@@ -96,7 +96,7 @@ static void xSAT_ClausePrint( xSAT_Clause_t * pCla )
int i; int i;
printf("{ "); printf("{ ");
for ( i = 0; i < pCla->nSize; i++ ) for ( i = 0; i < (int)pCla->nSize; i++ )
printf("%d ", pCla->pData[i].Lit ); printf("%d ", pCla->pData[i].Lit );
printf("}\n"); printf("}\n");
} }
......
...@@ -36,10 +36,10 @@ ABC_NAMESPACE_HEADER_START ...@@ -36,10 +36,10 @@ ABC_NAMESPACE_HEADER_START
typedef struct xSAT_Mem_t_ xSAT_Mem_t; typedef struct xSAT_Mem_t_ xSAT_Mem_t;
struct xSAT_Mem_t_ struct xSAT_Mem_t_
{ {
uint32_t nSize; unsigned nSize;
uint32_t nCap; unsigned nCap;
uint32_t nWasted; unsigned nWasted;
uint32_t * pData; unsigned * pData;
}; };
//////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////
...@@ -58,7 +58,7 @@ struct xSAT_Mem_t_ ...@@ -58,7 +58,7 @@ struct xSAT_Mem_t_
***********************************************************************/ ***********************************************************************/
static inline xSAT_Clause_t * xSAT_MemClauseHand( xSAT_Mem_t * p, int h ) static inline xSAT_Clause_t * xSAT_MemClauseHand( xSAT_Mem_t * p, int h )
{ {
return h != UINT32_MAX ? ( xSAT_Clause_t * )( p->pData + h ) : NULL; return h != 0xFFFFFFFF ? ( xSAT_Clause_t * )( p->pData + h ) : NULL;
} }
/**Function************************************************************* /**Function*************************************************************
...@@ -72,21 +72,21 @@ static inline xSAT_Clause_t * xSAT_MemClauseHand( xSAT_Mem_t * p, int h ) ...@@ -72,21 +72,21 @@ static inline xSAT_Clause_t * xSAT_MemClauseHand( xSAT_Mem_t * p, int h )
SeeAlso [] SeeAlso []
***********************************************************************/ ***********************************************************************/
static inline void xSAT_MemGrow( xSAT_Mem_t * p, uint32_t nCap ) static inline void xSAT_MemGrow( xSAT_Mem_t * p, unsigned nCap )
{ {
unsigned nPrevCap = p->nCap;
if ( p->nCap >= nCap ) if ( p->nCap >= nCap )
return; return;
uint32_t nPrevCap = p->nCap;
while (p->nCap < nCap) while (p->nCap < nCap)
{ {
uint32_t delta = ((p->nCap >> 1) + (p->nCap >> 3) + 2) & ~1; unsigned delta = ((p->nCap >> 1) + (p->nCap >> 3) + 2) & ~1;
p->nCap += delta; p->nCap += delta;
assert(p->nCap >= nPrevCap); assert(p->nCap >= nPrevCap);
} }
assert(p->nCap > 0); assert(p->nCap > 0);
p->pData = ABC_REALLOC(uint32_t, p->pData, p->nCap); p->pData = ABC_REALLOC(unsigned, p->pData, p->nCap);
} }
/**Function************************************************************* /**Function*************************************************************
...@@ -156,12 +156,13 @@ static inline void xSAT_MemFree( xSAT_Mem_t * p ) ...@@ -156,12 +156,13 @@ static inline void xSAT_MemFree( xSAT_Mem_t * p )
SeeAlso [] SeeAlso []
***********************************************************************/ ***********************************************************************/
static inline uint32_t xSAT_MemAppend( xSAT_Mem_t * p, int nSize ) static inline unsigned xSAT_MemAppend( xSAT_Mem_t * p, int nSize )
{ {
unsigned nPrevSize;
assert(nSize > 0); assert(nSize > 0);
xSAT_MemGrow(p, p->nSize + nSize); xSAT_MemGrow(p, p->nSize + nSize);
uint32_t nPrevSize = p->nSize; nPrevSize = p->nSize;
p->nSize += nSize; p->nSize += nSize;
assert(p->nSize > nPrevSize); assert(p->nSize > nPrevSize);
...@@ -179,9 +180,9 @@ static inline uint32_t xSAT_MemAppend( xSAT_Mem_t * p, int nSize ) ...@@ -179,9 +180,9 @@ static inline uint32_t xSAT_MemAppend( xSAT_Mem_t * p, int nSize )
SeeAlso [] SeeAlso []
***********************************************************************/ ***********************************************************************/
static inline uint32_t xSAT_MemCRef( xSAT_Mem_t * p, uint32_t * pC ) static inline unsigned xSAT_MemCRef( xSAT_Mem_t * p, unsigned * pC )
{ {
return ( uint32_t )( pC - &(p->pData[0]) ); return ( unsigned )( pC - &(p->pData[0]) );
} }
/**Function************************************************************* /**Function*************************************************************
...@@ -195,7 +196,7 @@ static inline uint32_t xSAT_MemCRef( xSAT_Mem_t * p, uint32_t * pC ) ...@@ -195,7 +196,7 @@ static inline uint32_t xSAT_MemCRef( xSAT_Mem_t * p, uint32_t * pC )
SeeAlso [] SeeAlso []
***********************************************************************/ ***********************************************************************/
static inline uint32_t xSAT_MemCap( xSAT_Mem_t * p ) static inline unsigned xSAT_MemCap( xSAT_Mem_t * p )
{ {
return p->nCap; return p->nCap;
} }
...@@ -211,7 +212,7 @@ static inline uint32_t xSAT_MemCap( xSAT_Mem_t * p ) ...@@ -211,7 +212,7 @@ static inline uint32_t xSAT_MemCap( xSAT_Mem_t * p )
SeeAlso [] SeeAlso []
***********************************************************************/ ***********************************************************************/
static inline uint32_t xSAT_MemWastedCap( xSAT_Mem_t * p ) static inline unsigned xSAT_MemWastedCap( xSAT_Mem_t * p )
{ {
return p->nWasted; return p->nWasted;
} }
......
...@@ -101,8 +101,9 @@ void xSAT_SolverRebuildOrderHeap( xSAT_Solver_t* s ) ...@@ -101,8 +101,9 @@ void xSAT_SolverRebuildOrderHeap( xSAT_Solver_t* s )
static inline void xSAT_SolverVarActRescale( xSAT_Solver_t * s ) static inline void xSAT_SolverVarActRescale( xSAT_Solver_t * s )
{ {
unsigned * pActivity = (unsigned *) Vec_IntArray( s->vActivity ); unsigned * pActivity = (unsigned *) Vec_IntArray( s->vActivity );
int i;
for ( int i = 0; i < Vec_IntSize( s->vActivity ); i++ ) for ( i = 0; i < Vec_IntSize( s->vActivity ); i++ )
pActivity[i] >>= 19; pActivity[i] >>= 19;
s->nVarActInc >>= 19; s->nVarActInc >>= 19;
...@@ -166,7 +167,7 @@ static inline void xSAT_SolverClaActRescale( xSAT_Solver_t * s ) ...@@ -166,7 +167,7 @@ static inline void xSAT_SolverClaActRescale( xSAT_Solver_t * s )
Vec_IntForEachEntry( s->vLearnts, CRef, i ) Vec_IntForEachEntry( s->vLearnts, CRef, i )
{ {
pC = xSAT_SolverReadClause( s, (uint32_t) CRef ); pC = xSAT_SolverReadClause( s, (unsigned) CRef );
pC->pData[pC->nSize].Act >>= 14; pC->pData[pC->nSize].Act >>= 14;
} }
s->nClaActInc >>= 14; s->nClaActInc >>= 14;
...@@ -221,9 +222,10 @@ static inline void xSAT_SolverClaActDecay( xSAT_Solver_t * s ) ...@@ -221,9 +222,10 @@ static inline void xSAT_SolverClaActDecay( xSAT_Solver_t * s )
static inline int xSAT_SolverClaCalcLBD( xSAT_Solver_t * s, xSAT_Clause_t * pCla ) static inline int xSAT_SolverClaCalcLBD( xSAT_Solver_t * s, xSAT_Clause_t * pCla )
{ {
int nLBD = 0; int nLBD = 0;
int i;
s->nStamp++; s->nStamp++;
for ( int i = 0; i < pCla->nSize; i++ ) for ( i = 0; i < (int)pCla->nSize; i++ )
{ {
int Level = Vec_IntEntry( s->vLevels, xSAT_Lit2Var( pCla->pData[i].Lit ) ); int Level = Vec_IntEntry( s->vLevels, xSAT_Lit2Var( pCla->pData[i].Lit ) );
if ( (unsigned) Vec_IntEntry( s->vStamp, Level ) != s->nStamp ) if ( (unsigned) Vec_IntEntry( s->vStamp, Level ) != s->nStamp )
...@@ -238,9 +240,10 @@ static inline int xSAT_SolverClaCalcLBD( xSAT_Solver_t * s, xSAT_Clause_t * pCla ...@@ -238,9 +240,10 @@ static inline int xSAT_SolverClaCalcLBD( xSAT_Solver_t * s, xSAT_Clause_t * pCla
static inline int xSAT_SolverClaCalcLBD2( xSAT_Solver_t * s, Vec_Int_t * vLits ) static inline int xSAT_SolverClaCalcLBD2( xSAT_Solver_t * s, Vec_Int_t * vLits )
{ {
int nLBD = 0; int nLBD = 0;
int i;
s->nStamp++; s->nStamp++;
for ( int i = 0; i < Vec_IntSize( vLits ); i++ ) for ( i = 0; i < Vec_IntSize( vLits ); i++ )
{ {
int Level = Vec_IntEntry( s->vLevels, xSAT_Lit2Var( Vec_IntEntry( vLits, i ) ) ); int Level = Vec_IntEntry( s->vLevels, xSAT_Lit2Var( Vec_IntEntry( vLits, i ) ) );
if ( (unsigned) Vec_IntEntry( s->vStamp, Level ) != s->nStamp ) if ( (unsigned) Vec_IntEntry( s->vStamp, Level ) != s->nStamp )
...@@ -263,17 +266,18 @@ static inline int xSAT_SolverClaCalcLBD2( xSAT_Solver_t * s, Vec_Int_t * vLits ) ...@@ -263,17 +266,18 @@ static inline int xSAT_SolverClaCalcLBD2( xSAT_Solver_t * s, Vec_Int_t * vLits )
SeeAlso [] SeeAlso []
***********************************************************************/ ***********************************************************************/
uint32_t xSAT_SolverClaNew( xSAT_Solver_t * s, Vec_Int_t * vLits , int fLearnt ) unsigned xSAT_SolverClaNew( xSAT_Solver_t * s, Vec_Int_t * vLits , int fLearnt )
{ {
assert( Vec_IntSize( vLits ) > 1); unsigned CRef;
assert( fLearnt == 0 || fLearnt == 1 );
uint32_t CRef;
xSAT_Clause_t * pCla; xSAT_Clause_t * pCla;
xSAT_Watcher_t w1; xSAT_Watcher_t w1;
xSAT_Watcher_t w2; xSAT_Watcher_t w2;
unsigned nWords;
uint32_t nWords = 3 + fLearnt + Vec_IntSize( vLits ); assert( Vec_IntSize( vLits ) > 1);
assert( fLearnt == 0 || fLearnt == 1 );
nWords = 3 + fLearnt + Vec_IntSize( vLits );
CRef = xSAT_MemAppend( s->pMemory, nWords ); CRef = xSAT_MemAppend( s->pMemory, nWords );
pCla = xSAT_SolverReadClause( s, CRef ); pCla = xSAT_SolverReadClause( s, CRef );
pCla->fLearnt = fLearnt; pCla->fLearnt = fLearnt;
...@@ -326,11 +330,11 @@ uint32_t xSAT_SolverClaNew( xSAT_Solver_t * s, Vec_Int_t * vLits , int fLearnt ) ...@@ -326,11 +330,11 @@ uint32_t xSAT_SolverClaNew( xSAT_Solver_t * s, Vec_Int_t * vLits , int fLearnt )
SeeAlso [] SeeAlso []
***********************************************************************/ ***********************************************************************/
int xSAT_SolverEnqueue( xSAT_Solver_t* s, int Lit, uint32_t Reason ) int xSAT_SolverEnqueue( xSAT_Solver_t* s, int Lit, unsigned Reason )
{ {
int Var = xSAT_Lit2Var( Lit ); int Var = xSAT_Lit2Var( Lit );
Vec_StrWriteEntry( s->vAssigns, Var, xSAT_LitSign( Lit ) ); Vec_StrWriteEntry( s->vAssigns, Var, (char)xSAT_LitSign( Lit ) );
Vec_IntWriteEntry( s->vLevels, Var, xSAT_SolverDecisionLevel( s ) ); Vec_IntWriteEntry( s->vLevels, Var, xSAT_SolverDecisionLevel( s ) );
Vec_IntWriteEntry( s->vReasons, Var, (int) Reason ); Vec_IntWriteEntry( s->vReasons, Var, (int) Reason );
Vec_IntPush( s->vTrail, Lit ); Vec_IntPush( s->vTrail, Lit );
...@@ -370,16 +374,17 @@ static inline void xSAT_SolverNewDecision( xSAT_Solver_t* s, int Lit ) ...@@ -370,16 +374,17 @@ static inline void xSAT_SolverNewDecision( xSAT_Solver_t* s, int Lit )
***********************************************************************/ ***********************************************************************/
void xSAT_SolverCancelUntil( xSAT_Solver_t * s, int Level ) void xSAT_SolverCancelUntil( xSAT_Solver_t * s, int Level )
{ {
int c;
if ( xSAT_SolverDecisionLevel( s ) <= Level ) if ( xSAT_SolverDecisionLevel( s ) <= Level )
return; return;
for ( int c = Vec_IntSize( s->vTrail ) - 1; c >= Vec_IntEntry( s->vTrailLim, Level ); c-- ) for ( c = Vec_IntSize( s->vTrail ) - 1; c >= Vec_IntEntry( s->vTrailLim, Level ); c-- )
{ {
int Var = xSAT_Lit2Var( Vec_IntEntry( s->vTrail, c ) ); int Var = xSAT_Lit2Var( Vec_IntEntry( s->vTrail, c ) );
Vec_StrWriteEntry( s->vAssigns, Var, VarX ); Vec_StrWriteEntry( s->vAssigns, Var, VarX );
Vec_IntWriteEntry( s->vReasons, Var, ( int ) CRefUndef ); Vec_IntWriteEntry( s->vReasons, Var, ( int ) CRefUndef );
Vec_StrWriteEntry( s->vPolarity, Var, xSAT_LitSign( Vec_IntEntry( s->vTrail, c ) ) ); Vec_StrWriteEntry( s->vPolarity, Var, ( char )xSAT_LitSign( Vec_IntEntry( s->vTrail, c ) ) );
if ( !xSAT_HeapInHeap( s->hOrder, Var ) ) if ( !xSAT_HeapInHeap( s->hOrder, Var ) )
xSAT_HeapInsert( s->hOrder, Var ); xSAT_HeapInsert( s->hOrder, Var );
...@@ -405,17 +410,17 @@ static int xSAT_SolverIsLitRemovable( xSAT_Solver_t* s, int Lit, int MinLevel ) ...@@ -405,17 +410,17 @@ static int xSAT_SolverIsLitRemovable( xSAT_Solver_t* s, int Lit, int MinLevel )
{ {
int top = Vec_IntSize( s->vTagged ); int top = Vec_IntSize( s->vTagged );
assert( (uint32_t) Vec_IntEntry( s->vReasons, xSAT_Lit2Var( Lit ) ) != CRefUndef ); assert( (unsigned) Vec_IntEntry( s->vReasons, xSAT_Lit2Var( Lit ) ) != CRefUndef );
Vec_IntClear( s->vStack ); Vec_IntClear( s->vStack );
Vec_IntPush( s->vStack, xSAT_Lit2Var( Lit ) ); Vec_IntPush( s->vStack, xSAT_Lit2Var( Lit ) );
while ( Vec_IntSize( s->vStack ) ) while ( Vec_IntSize( s->vStack ) )
{ {
int v = Vec_IntPop( s->vStack ); int v = Vec_IntPop( s->vStack );
assert( (uint32_t) Vec_IntEntry( s->vReasons, v ) != CRefUndef); xSAT_Clause_t* c = xSAT_SolverReadClause(s, ( unsigned ) Vec_IntEntry( s->vReasons, v ) );
xSAT_Clause_t* c = xSAT_SolverReadClause(s, ( uint32_t ) Vec_IntEntry( s->vReasons, v ) );
int* Lits = &( c->pData[0].Lit ); int* Lits = &( c->pData[0].Lit );
int i; int i;
assert( (unsigned) Vec_IntEntry( s->vReasons, v ) != CRefUndef);
if( c->nSize == 2 && Vec_StrEntry( s->vAssigns, xSAT_Lit2Var( Lits[0] ) ) == xSAT_LitSign( xSAT_NegLit( Lits[0] ) ) ) if( c->nSize == 2 && Vec_StrEntry( s->vAssigns, xSAT_Lit2Var( Lits[0] ) ) == xSAT_LitSign( xSAT_NegLit( Lits[0] ) ) )
{ {
...@@ -423,12 +428,12 @@ static int xSAT_SolverIsLitRemovable( xSAT_Solver_t* s, int Lit, int MinLevel ) ...@@ -423,12 +428,12 @@ static int xSAT_SolverIsLitRemovable( xSAT_Solver_t* s, int Lit, int MinLevel )
ABC_SWAP( int, Lits[0], Lits[1] ); ABC_SWAP( int, Lits[0], Lits[1] );
} }
for (i = 1; i < c->nSize; i++) for (i = 1; i < (int)c->nSize; i++)
{ {
int v = xSAT_Lit2Var( Lits[i] ); int v = xSAT_Lit2Var( Lits[i] );
if ( !Vec_StrEntry( s->vSeen, v ) && Vec_IntEntry( s->vLevels, v ) ) if ( !Vec_StrEntry( s->vSeen, v ) && Vec_IntEntry( s->vLevels, v ) )
{ {
if ( (uint32_t) Vec_IntEntry( s->vReasons, v ) != CRefUndef && ((1 << (Vec_IntEntry( s->vLevels, v ) & 31)) & MinLevel)) if ( (unsigned) Vec_IntEntry( s->vReasons, v ) != CRefUndef && ((1 << (Vec_IntEntry( s->vLevels, v ) & 31)) & MinLevel))
{ {
Vec_IntPush( s->vStack, v ); Vec_IntPush( s->vStack, v );
Vec_IntPush( s->vTagged, Lits[i] ); Vec_IntPush( s->vTagged, Lits[i] );
...@@ -474,7 +479,7 @@ static void xSAT_SolverClaMinimisation( xSAT_Solver_t * s, Vec_Int_t * vLits ) ...@@ -474,7 +479,7 @@ static void xSAT_SolverClaMinimisation( xSAT_Solver_t * s, Vec_Int_t * vLits )
/* Remove reduntant literals */ /* Remove reduntant literals */
Vec_IntAppend( s->vTagged, vLits ); Vec_IntAppend( s->vTagged, vLits );
for ( i = j = 1; i < Vec_IntSize( vLits ); i++ ) for ( i = j = 1; i < Vec_IntSize( vLits ); i++ )
if ( (uint32_t) Vec_IntEntry( s->vReasons, xSAT_Lit2Var( pLits[i] ) ) == CRefUndef || !xSAT_SolverIsLitRemovable( s, pLits[i], MinLevel ) ) if ( (unsigned) Vec_IntEntry( s->vReasons, xSAT_Lit2Var( pLits[i] ) ) == CRefUndef || !xSAT_SolverIsLitRemovable( s, pLits[i], MinLevel ) )
pLits[j++] = pLits[i]; pLits[j++] = pLits[i];
Vec_IntShrink( vLits, j ); Vec_IntShrink( vLits, j );
...@@ -483,33 +488,40 @@ static void xSAT_SolverClaMinimisation( xSAT_Solver_t * s, Vec_Int_t * vLits ) ...@@ -483,33 +488,40 @@ static void xSAT_SolverClaMinimisation( xSAT_Solver_t * s, Vec_Int_t * vLits )
{ {
int Lit; int Lit;
int FlaseLit = xSAT_NegLit( pLits[0] ); int FlaseLit = xSAT_NegLit( pLits[0] );
int nb;
int l;
xSAT_WatchList_t * ws;
xSAT_Watcher_t * begin;
xSAT_Watcher_t * end;
xSAT_Watcher_t * pWatcher;
s->nStamp++; s->nStamp++;
Vec_IntForEachEntry( vLits, Lit, i ) Vec_IntForEachEntry( vLits, Lit, i )
Vec_IntWriteEntry( s->vStamp, xSAT_Lit2Var( Lit ), s->nStamp ); Vec_IntWriteEntry( s->vStamp, xSAT_Lit2Var( Lit ), s->nStamp );
xSAT_WatchList_t * ws = xSAT_VecWatchListEntry( s->vBinWatches, FlaseLit ); ws = xSAT_VecWatchListEntry( s->vBinWatches, FlaseLit );
xSAT_Watcher_t * begin = xSAT_WatchListArray( ws ); begin = xSAT_WatchListArray( ws );
xSAT_Watcher_t * end = begin + xSAT_WatchListSize( ws ); end = begin + xSAT_WatchListSize( ws );
xSAT_Watcher_t * pWatcher; pWatcher;
int nb = 0; nb = 0;
for ( pWatcher = begin; pWatcher < end; pWatcher++ ) for ( pWatcher = begin; pWatcher < end; pWatcher++ )
{ {
int ImpLit = pWatcher->Blocker; int ImpLit = pWatcher->Blocker;
if ( Vec_IntEntry( s->vStamp, xSAT_Lit2Var( ImpLit ) ) == s->nStamp && Vec_StrEntry( s->vAssigns, xSAT_Lit2Var( ImpLit ) ) == xSAT_LitSign( ImpLit ) ) if ( Vec_IntEntry( s->vStamp, xSAT_Lit2Var( ImpLit ) ) == (int)s->nStamp && Vec_StrEntry( s->vAssigns, xSAT_Lit2Var( ImpLit ) ) == xSAT_LitSign( ImpLit ) )
{ {
nb++; nb++;
Vec_IntWriteEntry( s->vStamp, xSAT_Lit2Var( ImpLit ), s->nStamp - 1 ); Vec_IntWriteEntry( s->vStamp, xSAT_Lit2Var( ImpLit ), s->nStamp - 1 );
} }
} }
int l = Vec_IntSize( vLits ) - 1; l = Vec_IntSize( vLits ) - 1;
if ( nb > 0 ) if ( nb > 0 )
{ {
for ( i = 1; i < Vec_IntSize( vLits ) - nb; i++ ) for ( i = 1; i < Vec_IntSize( vLits ) - nb; i++ )
if ( Vec_IntEntry( s->vStamp, xSAT_Lit2Var( pLits[i] ) ) != s->nStamp ) if ( Vec_IntEntry( s->vStamp, xSAT_Lit2Var( pLits[i] ) ) != (int)s->nStamp )
{ {
int TempLit = pLits[l]; int TempLit = pLits[l];
pLits[l] = pLits[i]; pLits[l] = pLits[i];
...@@ -533,20 +545,22 @@ static void xSAT_SolverClaMinimisation( xSAT_Solver_t * s, Vec_Int_t * vLits ) ...@@ -533,20 +545,22 @@ static void xSAT_SolverClaMinimisation( xSAT_Solver_t * s, Vec_Int_t * vLits )
SeeAlso [] SeeAlso []
***********************************************************************/ ***********************************************************************/
static void xSAT_SolverAnalyze( xSAT_Solver_t* s, uint32_t ConfCRef, Vec_Int_t * vLearnt, int * OutBtLevel, unsigned * nLBD ) static void xSAT_SolverAnalyze( xSAT_Solver_t* s, unsigned ConfCRef, Vec_Int_t * vLearnt, int * OutBtLevel, unsigned * nLBD )
{ {
int* trail = Vec_IntArray( s->vTrail ); int* trail = Vec_IntArray( s->vTrail );
int Count = 0; int Count = 0;
int p = LitUndef; int p = LitUndef;
int Idx = Vec_IntSize( s->vTrail ) - 1; int Idx = Vec_IntSize( s->vTrail ) - 1;
int* Lits; int* Lits;
int Lit;
int i, j; int i, j;
Vec_IntPush( vLearnt, LitUndef ); Vec_IntPush( vLearnt, LitUndef );
do do
{ {
xSAT_Clause_t * c;
assert( ConfCRef != CRefUndef ); assert( ConfCRef != CRefUndef );
xSAT_Clause_t * c = xSAT_SolverReadClause(s, ConfCRef); c = xSAT_SolverReadClause(s, ConfCRef);
Lits = &( c->pData[0].Lit ); Lits = &( c->pData[0].Lit );
if( p != LitUndef && c->nSize == 2 && Vec_StrEntry( s->vAssigns, xSAT_Lit2Var(Lits[0])) == xSAT_LitSign( xSAT_NegLit( Lits[0] ) ) ) if( p != LitUndef && c->nSize == 2 && Vec_StrEntry( s->vAssigns, xSAT_Lit2Var(Lits[0])) == xSAT_LitSign( xSAT_NegLit( Lits[0] ) ) )
...@@ -569,7 +583,7 @@ static void xSAT_SolverAnalyze( xSAT_Solver_t* s, uint32_t ConfCRef, Vec_Int_t * ...@@ -569,7 +583,7 @@ static void xSAT_SolverAnalyze( xSAT_Solver_t* s, uint32_t ConfCRef, Vec_Int_t *
} }
} }
for ( j = ( p == LitUndef ? 0 : 1 ); j < c->nSize; j++ ) for ( j = ( p == LitUndef ? 0 : 1 ); j < (int)c->nSize; j++ )
{ {
int Var = xSAT_Lit2Var( Lits[j] ); int Var = xSAT_Lit2Var( Lits[j] );
...@@ -592,7 +606,7 @@ static void xSAT_SolverAnalyze( xSAT_Solver_t* s, uint32_t ConfCRef, Vec_Int_t * ...@@ -592,7 +606,7 @@ static void xSAT_SolverAnalyze( xSAT_Solver_t* s, uint32_t ConfCRef, Vec_Int_t *
// Next clause to look at // Next clause to look at
p = trail[Idx+1]; p = trail[Idx+1];
ConfCRef = (uint32_t) Vec_IntEntry( s->vReasons, xSAT_Lit2Var( p ) ); ConfCRef = (unsigned) Vec_IntEntry( s->vReasons, xSAT_Lit2Var( p ) );
Vec_StrWriteEntry( s->vSeen, xSAT_Lit2Var( p ), 0 ); Vec_StrWriteEntry( s->vSeen, xSAT_Lit2Var( p ), 0 );
Count--; Count--;
...@@ -638,7 +652,6 @@ static void xSAT_SolverAnalyze( xSAT_Solver_t* s, uint32_t ConfCRef, Vec_Int_t * ...@@ -638,7 +652,6 @@ static void xSAT_SolverAnalyze( xSAT_Solver_t* s, uint32_t ConfCRef, Vec_Int_t *
Vec_IntClear( s->vLastDLevel ); Vec_IntClear( s->vLastDLevel );
} }
int Lit;
Vec_IntForEachEntry( s->vTagged, Lit, i ) Vec_IntForEachEntry( s->vTagged, Lit, i )
Vec_StrWriteEntry( s->vSeen, xSAT_Lit2Var( Lit ), 0 ); Vec_StrWriteEntry( s->vSeen, xSAT_Lit2Var( Lit ), 0 );
Vec_IntClear( s->vTagged ); Vec_IntClear( s->vTagged );
...@@ -655,9 +668,9 @@ static void xSAT_SolverAnalyze( xSAT_Solver_t* s, uint32_t ConfCRef, Vec_Int_t * ...@@ -655,9 +668,9 @@ static void xSAT_SolverAnalyze( xSAT_Solver_t* s, uint32_t ConfCRef, Vec_Int_t *
SeeAlso [] SeeAlso []
***********************************************************************/ ***********************************************************************/
uint32_t xSAT_SolverPropagate( xSAT_Solver_t* s ) unsigned xSAT_SolverPropagate( xSAT_Solver_t* s )
{ {
uint32_t hConfl = CRefUndef; unsigned hConfl = CRefUndef;
int * Lits; int * Lits;
int NegLit; int NegLit;
int nProp = 0; int nProp = 0;
...@@ -689,13 +702,16 @@ uint32_t xSAT_SolverPropagate( xSAT_Solver_t* s ) ...@@ -689,13 +702,16 @@ uint32_t xSAT_SolverPropagate( xSAT_Solver_t* s )
for ( i = j = begin; i < end; ) for ( i = j = begin; i < end; )
{ {
xSAT_Clause_t* c;
xSAT_Watcher_t w;
if ( Vec_StrEntry( s->vAssigns, xSAT_Lit2Var( i->Blocker ) ) == xSAT_LitSign( i->Blocker ) ) if ( Vec_StrEntry( s->vAssigns, xSAT_Lit2Var( i->Blocker ) ) == xSAT_LitSign( i->Blocker ) )
{ {
*j++ = *i++; *j++ = *i++;
continue; continue;
} }
xSAT_Clause_t* c = xSAT_SolverReadClause( s, i->CRef ); c = xSAT_SolverReadClause( s, i->CRef );
Lits = &( c->pData[0].Lit ); Lits = &( c->pData[0].Lit );
// Make sure the false literal is data[1]: // Make sure the false literal is data[1]:
...@@ -707,8 +723,9 @@ uint32_t xSAT_SolverPropagate( xSAT_Solver_t* s ) ...@@ -707,8 +723,9 @@ uint32_t xSAT_SolverPropagate( xSAT_Solver_t* s )
} }
assert( Lits[1] == NegLit ); assert( Lits[1] == NegLit );
xSAT_Watcher_t w = { .CRef = i->CRef, w.CRef = i->CRef;
.Blocker = Lits[0] }; w.Blocker = Lits[0];
// If 0th watch is true, then clause is already satisfied. // If 0th watch is true, then clause is already satisfied.
if ( Lits[0] != i->Blocker && Vec_StrEntry( s->vAssigns, xSAT_Lit2Var( Lits[0] ) ) == xSAT_LitSign( Lits[0] ) ) if ( Lits[0] != i->Blocker && Vec_StrEntry( s->vAssigns, xSAT_Lit2Var( Lits[0] ) ) == xSAT_LitSign( Lits[0] ) )
*j++ = w; *j++ = w;
...@@ -774,7 +791,7 @@ void xSAT_SolverReduceDB( xSAT_Solver_t * s ) ...@@ -774,7 +791,7 @@ void xSAT_SolverReduceDB( xSAT_Solver_t * s )
abctime clk = Abc_Clock(); abctime clk = Abc_Clock();
int nLearnedOld = Vec_IntSize( s->vLearnts ); int nLearnedOld = Vec_IntSize( s->vLearnts );
int i, limit; int i, limit;
uint32_t CRef; unsigned CRef;
xSAT_Clause_t * c; xSAT_Clause_t * c;
xSAT_Clause_t ** learnts_cls; xSAT_Clause_t ** learnts_cls;
...@@ -795,10 +812,11 @@ void xSAT_SolverReduceDB( xSAT_Solver_t * s ) ...@@ -795,10 +812,11 @@ void xSAT_SolverReduceDB( xSAT_Solver_t * s )
Vec_IntClear( s->vLearnts ); Vec_IntClear( s->vLearnts );
for ( i = 0; i < nLearnedOld; i++ ) for ( i = 0; i < nLearnedOld; i++ )
{ {
unsigned CRef;
c = learnts_cls[i]; c = learnts_cls[i];
uint32_t CRef = xSAT_MemCRef( s->pMemory, (uint32_t * ) c ); CRef = xSAT_MemCRef( s->pMemory, (unsigned * ) c );
assert(c->fMark == 0); assert(c->fMark == 0);
if ( c->fCanBeDel && c->nLBD > 2 && c->nSize > 2 && (uint32_t) Vec_IntEntry( s->vReasons, xSAT_Lit2Var( c->pData[0].Lit ) ) != CRef && ( i < limit ) ) if ( c->fCanBeDel && c->nLBD > 2 && c->nSize > 2 && (unsigned) Vec_IntEntry( s->vReasons, xSAT_Lit2Var( c->pData[0].Lit ) ) != CRef && ( i < limit ) )
{ {
c->fMark = 1; c->fMark = 1;
s->Stats.nLearntLits -= c->nSize; s->Stats.nLearntLits -= c->nSize;
...@@ -838,19 +856,19 @@ void xSAT_SolverReduceDB( xSAT_Solver_t * s ) ...@@ -838,19 +856,19 @@ void xSAT_SolverReduceDB( xSAT_Solver_t * s )
***********************************************************************/ ***********************************************************************/
char xSAT_SolverSearch( xSAT_Solver_t * s ) char xSAT_SolverSearch( xSAT_Solver_t * s )
{ {
ABC_INT64_T conflictC = 0; iword conflictC = 0;
s->Stats.nStarts++; s->Stats.nStarts++;
for (;;) for (;;)
{ {
uint32_t hConfl = xSAT_SolverPropagate( s ); unsigned hConfl = xSAT_SolverPropagate( s );
if ( hConfl != CRefUndef ) if ( hConfl != CRefUndef )
{ {
/* Conflict */ /* Conflict */
int BacktrackLevel; int BacktrackLevel;
unsigned nLBD; unsigned nLBD;
uint32_t CRef; unsigned CRef;
s->Stats.nConflicts++; s->Stats.nConflicts++;
conflictC++; conflictC++;
...@@ -859,7 +877,7 @@ char xSAT_SolverSearch( xSAT_Solver_t * s ) ...@@ -859,7 +877,7 @@ char xSAT_SolverSearch( xSAT_Solver_t * s )
return LBoolFalse; return LBoolFalse;
xSAT_BQueuePush( s->bqTrail, Vec_IntSize( s->vTrail ) ); xSAT_BQueuePush( s->bqTrail, Vec_IntSize( s->vTrail ) );
if ( s->Stats.nConflicts > s->Config.nFirstBlockRestart && xSAT_BQueueIsValid( s->bqLBD ) && ( Vec_IntSize( s->vTrail ) > ( s->Config.R * xSAT_BQueueAvg( s->bqTrail ) ) ) ) if ( s->Stats.nConflicts > s->Config.nFirstBlockRestart && xSAT_BQueueIsValid( s->bqLBD ) && ( Vec_IntSize( s->vTrail ) > ( s->Config.R * (iword)xSAT_BQueueAvg( s->bqTrail ) ) ) )
xSAT_BQueueClean(s->bqLBD); xSAT_BQueueClean(s->bqLBD);
Vec_IntClear( s->vLearntClause ); Vec_IntClear( s->vLearntClause );
...@@ -879,7 +897,7 @@ char xSAT_SolverSearch( xSAT_Solver_t * s ) ...@@ -879,7 +897,7 @@ char xSAT_SolverSearch( xSAT_Solver_t * s )
{ {
/* No conflict */ /* No conflict */
int NextVar; int NextVar;
if ( xSAT_BQueueIsValid( s->bqLBD ) && ( ( xSAT_BQueueAvg( s->bqLBD ) * s->Config.K ) > ( s->nSumLBD / s->Stats.nConflicts ) ) ) if ( xSAT_BQueueIsValid( s->bqLBD ) && ( ( (iword)xSAT_BQueueAvg( s->bqLBD ) * s->Config.K ) > ( s->nSumLBD / (iword)s->Stats.nConflicts ) ) )
{ {
xSAT_BQueueClean( s->bqLBD ); xSAT_BQueueClean( s->bqLBD );
xSAT_SolverCancelUntil( s, 0 ); xSAT_SolverCancelUntil( s, 0 );
...@@ -923,17 +941,20 @@ char xSAT_SolverSearch( xSAT_Solver_t * s ) ...@@ -923,17 +941,20 @@ char xSAT_SolverSearch( xSAT_Solver_t * s )
SeeAlso [] SeeAlso []
***********************************************************************/ ***********************************************************************/
void xSAT_SolverClaRealloc( xSAT_Mem_t * pDest, xSAT_Mem_t * pSrc, uint32_t * pCRef ) void xSAT_SolverClaRealloc( xSAT_Mem_t * pDest, xSAT_Mem_t * pSrc, unsigned * pCRef )
{ {
xSAT_Clause_t * pOldCla = xSAT_MemClauseHand( pSrc, *pCRef ); xSAT_Clause_t * pOldCla = xSAT_MemClauseHand( pSrc, *pCRef );
unsigned nNewCRef;
xSAT_Clause_t * pNewCla;
if ( pOldCla->fReallocd ) if ( pOldCla->fReallocd )
{ {
*pCRef = (uint32_t) pOldCla->nSize; *pCRef = (unsigned) pOldCla->nSize;
return; return;
} }
uint32_t nNewCRef = xSAT_MemAppend( pDest, 3 + pOldCla->fLearnt + pOldCla->nSize ); nNewCRef = xSAT_MemAppend( pDest, 3 + pOldCla->fLearnt + pOldCla->nSize );
xSAT_Clause_t * pNewCla = xSAT_MemClauseHand( pDest, nNewCRef ); pNewCla = xSAT_MemClauseHand( pDest, nNewCRef );
memcpy( pNewCla, pOldCla, ( 3 + pOldCla->fLearnt + pOldCla->nSize ) * 4 ); memcpy( pNewCla, pOldCla, ( 3 + pOldCla->fLearnt + pOldCla->nSize ) * 4 );
...@@ -956,7 +977,7 @@ void xSAT_SolverClaRealloc( xSAT_Mem_t * pDest, xSAT_Mem_t * pSrc, uint32_t * pC ...@@ -956,7 +977,7 @@ void xSAT_SolverClaRealloc( xSAT_Mem_t * pDest, xSAT_Mem_t * pSrc, uint32_t * pC
void xSAT_SolverGarbageCollect( xSAT_Solver_t * s ) void xSAT_SolverGarbageCollect( xSAT_Solver_t * s )
{ {
int i; int i;
uint32_t * pArray; unsigned * pArray;
xSAT_Mem_t * pNewMemMngr = xSAT_MemAlloc( xSAT_MemCap( s->pMemory ) - xSAT_MemWastedCap( s->pMemory ) ); xSAT_Mem_t * pNewMemMngr = xSAT_MemAlloc( xSAT_MemCap( s->pMemory ) - xSAT_MemWastedCap( s->pMemory ) );
for ( i = 0; i < 2 * Vec_StrSize( s->vAssigns ); i++ ) for ( i = 0; i < 2 * Vec_StrSize( s->vAssigns ); i++ )
...@@ -977,14 +998,14 @@ void xSAT_SolverGarbageCollect( xSAT_Solver_t * s ) ...@@ -977,14 +998,14 @@ void xSAT_SolverGarbageCollect( xSAT_Solver_t * s )
} }
for ( i = 0; i < Vec_IntSize( s->vTrail ); i++ ) for ( i = 0; i < Vec_IntSize( s->vTrail ); i++ )
if ( (uint32_t) Vec_IntEntry( s->vReasons, xSAT_Lit2Var( Vec_IntEntry( s->vTrail, i ) ) ) != CRefUndef ) if ( (unsigned) Vec_IntEntry( s->vReasons, xSAT_Lit2Var( Vec_IntEntry( s->vTrail, i ) ) ) != CRefUndef )
xSAT_SolverClaRealloc( pNewMemMngr, s->pMemory, &( Vec_IntArray( s->vReasons )[xSAT_Lit2Var( Vec_IntEntry( s->vTrail, i ) )] ) ); xSAT_SolverClaRealloc( pNewMemMngr, s->pMemory, &( Vec_IntArray( s->vReasons )[xSAT_Lit2Var( Vec_IntEntry( s->vTrail, i ) )] ) );
pArray = ( uint32_t * ) Vec_IntArray( s->vLearnts ); pArray = ( unsigned * ) Vec_IntArray( s->vLearnts );
for ( i = 0; i < Vec_IntSize( s->vLearnts ); i++ ) for ( i = 0; i < Vec_IntSize( s->vLearnts ); i++ )
xSAT_SolverClaRealloc( pNewMemMngr, s->pMemory, &(pArray[i]) ); xSAT_SolverClaRealloc( pNewMemMngr, s->pMemory, &(pArray[i]) );
pArray = (uint32_t *) Vec_IntArray( s->vClauses ); pArray = (unsigned *) Vec_IntArray( s->vClauses );
for ( i = 0; i < Vec_IntSize( s->vClauses ); i++ ) for ( i = 0; i < Vec_IntSize( s->vClauses ); i++ )
xSAT_SolverClaRealloc( pNewMemMngr, s->pMemory, &(pArray[i]) ); xSAT_SolverClaRealloc( pNewMemMngr, s->pMemory, &(pArray[i]) );
......
...@@ -70,7 +70,7 @@ enum ...@@ -70,7 +70,7 @@ enum
LitUndef = -2 LitUndef = -2
}; };
#define CRefUndef UINT32_MAX #define CRefUndef 0xFFFFFFFF
//////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////
/// STRUCTURE DEFINITIONS /// /// STRUCTURE DEFINITIONS ///
...@@ -81,8 +81,8 @@ struct xSAT_SolverOptions_t_ ...@@ -81,8 +81,8 @@ struct xSAT_SolverOptions_t_
char fVerbose; char fVerbose;
// Limits // Limits
ABC_INT64_T nConfLimit; // external limit on the number of conflicts word nConfLimit; // external limit on the number of conflicts
ABC_INT64_T nInsLimit; // external limit on the number of implications word nInsLimit; // external limit on the number of implications
abctime nRuntimeLimit; // external limit on runtime abctime nRuntimeLimit; // external limit on runtime
// Constants used for restart heuristic // Constants used for restart heuristic
...@@ -105,13 +105,13 @@ struct xSAT_Stats_t_ ...@@ -105,13 +105,13 @@ struct xSAT_Stats_t_
unsigned nStarts; unsigned nStarts;
unsigned nReduceDB; unsigned nReduceDB;
ABC_INT64_T nDecisions; word nDecisions;
ABC_INT64_T nPropagations; word nPropagations;
ABC_INT64_T nInspects; word nInspects;
ABC_INT64_T nConflicts; word nConflicts;
ABC_INT64_T nClauseLits; word nClauseLits;
ABC_INT64_T nLearntLits; word nLearntLits;
}; };
struct xSAT_Solver_t_ struct xSAT_Solver_t_
...@@ -143,7 +143,7 @@ struct xSAT_Solver_t_ ...@@ -143,7 +143,7 @@ struct xSAT_Solver_t_
int nAssignSimplify; /* Number of top-level assignments since last int nAssignSimplify; /* Number of top-level assignments since last
* execution of 'simplify()'. */ * execution of 'simplify()'. */
int64_t nPropSimplify; /* Remaining number of propagations that must be word nPropSimplify; /* Remaining number of propagations that must be
* made before next execution of 'simplify()'. */ * made before next execution of 'simplify()'. */
/* Temporary data used by Search method */ /* Temporary data used by Search method */
...@@ -195,16 +195,17 @@ static inline int xSAT_SolverDecisionLevel( xSAT_Solver_t * s ) ...@@ -195,16 +195,17 @@ static inline int xSAT_SolverDecisionLevel( xSAT_Solver_t * s )
return Vec_IntSize( s->vTrailLim ); return Vec_IntSize( s->vTrailLim );
} }
static inline xSAT_Clause_t * xSAT_SolverReadClause( xSAT_Solver_t * s, uint32_t h ) static inline xSAT_Clause_t * xSAT_SolverReadClause( xSAT_Solver_t * s, unsigned h )
{ {
return xSAT_MemClauseHand( s->pMemory, h ); return xSAT_MemClauseHand( s->pMemory, h );
} }
static inline int xSAT_SolverIsClauseSatisfied( xSAT_Solver_t * s, xSAT_Clause_t * pCla ) static inline int xSAT_SolverIsClauseSatisfied( xSAT_Solver_t * s, xSAT_Clause_t * pCla )
{ {
int i;
int * lits = &( pCla->pData[0].Lit ); int * lits = &( pCla->pData[0].Lit );
for ( int i = 0; i < pCla->nSize; i++ ) for ( i = 0; i < (int)pCla->nSize; i++ )
if ( Vec_StrEntry( s->vAssigns, xSAT_Lit2Var( lits[i] ) ) == xSAT_LitSign( ( lits[i] ) ) ) if ( Vec_StrEntry( s->vAssigns, xSAT_Lit2Var( lits[i] ) ) == xSAT_LitSign( ( lits[i] ) ) )
return true; return true;
...@@ -232,14 +233,14 @@ static inline void xSAT_SolverPrintState( xSAT_Solver_t * s ) ...@@ -232,14 +233,14 @@ static inline void xSAT_SolverPrintState( xSAT_Solver_t * s )
//////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////
/// FUNCTION DECLARATIONS /// /// FUNCTION DECLARATIONS ///
//////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////
extern uint32_t xSAT_SolverClaNew( xSAT_Solver_t* s, Vec_Int_t * vLits, int fLearnt ); extern unsigned xSAT_SolverClaNew( xSAT_Solver_t* s, Vec_Int_t * vLits, int fLearnt );
extern char xSAT_SolverSearch( xSAT_Solver_t * s ); extern char xSAT_SolverSearch( xSAT_Solver_t * s );
extern void xSAT_SolverGarbageCollect( xSAT_Solver_t * s ); extern void xSAT_SolverGarbageCollect( xSAT_Solver_t * s );
extern int xSAT_SolverEnqueue( xSAT_Solver_t* s, int Lit, uint32_t From ); extern int xSAT_SolverEnqueue( xSAT_Solver_t* s, int Lit, unsigned From );
extern void xSAT_SolverCancelUntil( xSAT_Solver_t* s, int Level); extern void xSAT_SolverCancelUntil( xSAT_Solver_t* s, int Level);
extern uint32_t xSAT_SolverPropagate( xSAT_Solver_t* s ); extern unsigned xSAT_SolverPropagate( xSAT_Solver_t* s );
extern void xSAT_SolverRebuildOrderHeap( xSAT_Solver_t* s ); extern void xSAT_SolverRebuildOrderHeap( xSAT_Solver_t* s );
ABC_NAMESPACE_HEADER_END ABC_NAMESPACE_HEADER_END
......
...@@ -32,23 +32,23 @@ ABC_NAMESPACE_IMPL_START ...@@ -32,23 +32,23 @@ ABC_NAMESPACE_IMPL_START
xSAT_SolverOptions_t DefaultConfig = xSAT_SolverOptions_t DefaultConfig =
{ {
.fVerbose = 1, 1, //.fVerbose = 1,
.nConfLimit = 0, 0, //.nConfLimit = 0,
.nInsLimit = 0, 0, //.nInsLimit = 0,
.nRuntimeLimit = 0, 0, //.nRuntimeLimit = 0,
.K = 0.8, 0.8, //.K = 0.8,
.R = 1.4, 1.4, //.R = 1.4,
.nFirstBlockRestart = 10000, 10000, //.nFirstBlockRestart = 10000,
.nSizeLBDQueue = 50, 50, //.nSizeLBDQueue = 50,
.nSizeTrailQueue = 5000, 5000, //.nSizeTrailQueue = 5000,
.nConfFirstReduce = 2000, 2000, //.nConfFirstReduce = 2000,
.nIncReduce = 300, 300, //.nIncReduce = 300,
.nSpecialIncReduce = 1000, 1000, //.nSpecialIncReduce = 1000,
.nLBDFrozenClause = 30 30 //.nLBDFrozenClause = 30
}; };
/**Function************************************************************* /**Function*************************************************************
...@@ -142,6 +142,7 @@ void xSAT_SolverDestroy( xSAT_Solver_t * s ) ...@@ -142,6 +142,7 @@ void xSAT_SolverDestroy( xSAT_Solver_t * s )
Vec_StrFree( s->vAssigns ); Vec_StrFree( s->vAssigns );
Vec_IntFree( s->vLevels ); Vec_IntFree( s->vLevels );
Vec_IntFree( s->vReasons ); Vec_IntFree( s->vReasons );
Vec_IntFree( s->vStamp );
xSAT_BQueueFree(s->bqLBD); xSAT_BQueueFree(s->bqLBD);
xSAT_BQueueFree(s->bqTrail); xSAT_BQueueFree(s->bqTrail);
...@@ -163,7 +164,7 @@ void xSAT_SolverDestroy( xSAT_Solver_t * s ) ...@@ -163,7 +164,7 @@ void xSAT_SolverDestroy( xSAT_Solver_t * s )
int xSAT_SolverSimplify( xSAT_Solver_t * s ) int xSAT_SolverSimplify( xSAT_Solver_t * s )
{ {
int i, j; int i, j;
uint32_t CRef; unsigned CRef;
assert( xSAT_SolverDecisionLevel(s) == 0 ); assert( xSAT_SolverDecisionLevel(s) == 0 );
if ( xSAT_SolverPropagate(s) != CRefUndef ) if ( xSAT_SolverPropagate(s) != CRefUndef )
......
...@@ -34,7 +34,7 @@ ABC_NAMESPACE_HEADER_START ...@@ -34,7 +34,7 @@ ABC_NAMESPACE_HEADER_START
typedef struct xSAT_Watcher_t_ xSAT_Watcher_t; typedef struct xSAT_Watcher_t_ xSAT_Watcher_t;
struct xSAT_Watcher_t_ struct xSAT_Watcher_t_
{ {
uint32_t CRef; unsigned CRef;
int Blocker; int Blocker;
}; };
...@@ -162,7 +162,7 @@ static inline xSAT_Watcher_t* xSAT_WatchListArray( xSAT_WatchList_t * v ) ...@@ -162,7 +162,7 @@ static inline xSAT_Watcher_t* xSAT_WatchListArray( xSAT_WatchList_t * v )
SeeAlso [] SeeAlso []
***********************************************************************/ ***********************************************************************/
static inline void xSAT_WatchListRemove( xSAT_WatchList_t * v, uint32_t CRef ) static inline void xSAT_WatchListRemove( xSAT_WatchList_t * v, unsigned CRef )
{ {
xSAT_Watcher_t* ws = xSAT_WatchListArray(v); xSAT_Watcher_t* ws = xSAT_WatchListArray(v);
int j = 0; int j = 0;
...@@ -207,7 +207,8 @@ static inline xSAT_VecWatchList_t * xSAT_VecWatchListAlloc( int nCap ) ...@@ -207,7 +207,8 @@ static inline xSAT_VecWatchList_t * xSAT_VecWatchListAlloc( int nCap )
***********************************************************************/ ***********************************************************************/
static inline void xSAT_VecWatchListFree( xSAT_VecWatchList_t* v ) static inline void xSAT_VecWatchListFree( xSAT_VecWatchList_t* v )
{ {
for( int i = 0; i < v->nSize; i++ ) int i;
for( i = 0; i < v->nSize; i++ )
xSAT_WatchListFree( v->pArray + i ); xSAT_WatchListFree( v->pArray + i );
ABC_FREE( v->pArray ); ABC_FREE( v->pArray );
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment