src/sat/msat/msatActivity.c File Reference

#include "msatInt.h"

Include dependency graph for msatActivity.c:

Go to the source code of this file.

Functions
void	Msat_SolverVarBumpActivity (Msat_Solver_t *p, Msat_Lit_t Lit)
void	Msat_SolverVarDecayActivity (Msat_Solver_t *p)
void	Msat_SolverVarRescaleActivity (Msat_Solver_t *p)
void	Msat_SolverClaBumpActivity (Msat_Solver_t *p, Msat_Clause_t *pC)
void	Msat_SolverClaDecayActivity (Msat_Solver_t *p)
void	Msat_SolverClaRescaleActivity (Msat_Solver_t *p)

---

Function Documentation

void Msat_SolverClaBumpActivity	(	Msat_Solver_t *	p,
		Msat_Clause_t *	pC
	)

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

Synopsis []

Description []

SideEffects []

SeeAlso []

Definition at line 102 of file msatActivity.c.

{
    float Activ;
    Activ = Msat_ClauseReadActivity(pC);
    if ( Activ + p->dClaInc > 1e20 )
    {
        Msat_SolverClaRescaleActivity( p );
        Activ = Msat_ClauseReadActivity( pC );
    }
    Msat_ClauseWriteActivity( pC, Activ + (float)p->dClaInc );
}

void Msat_SolverClaDecayActivity

(

Msat_Solver_t *

p

)

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

Synopsis []

Description []

SideEffects []

SeeAlso []

Definition at line 125 of file msatActivity.c.

{
    p->dClaInc *= p->dClaDecay;
}

void Msat_SolverClaRescaleActivity

(

Msat_Solver_t *

p

)

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

Synopsis [Divide all constraint activities by 1e20.]

Description []

SideEffects []

SeeAlso []

Definition at line 141 of file msatActivity.c.

{
    Msat_Clause_t ** pLearned;
    int nLearned, i;
    float Activ;
    nLearned = Msat_ClauseVecReadSize( p->vLearned );
    pLearned = Msat_ClauseVecReadArray( p->vLearned );
    for ( i = 0; i < nLearned; i++ )
    {
        Activ = Msat_ClauseReadActivity( pLearned[i] );
        Msat_ClauseWriteActivity( pLearned[i], Activ * (float)1e-20 );
    }
    p->dClaInc *= 1e-20;
}

void Msat_SolverVarBumpActivity	(	Msat_Solver_t *	p,
		Msat_Lit_t	Lit
	)

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

FileName [msatActivity.c]

PackageName [A C version of SAT solver MINISAT, originally developed in C++ by Niklas Een and Niklas Sorensson, Chalmers University of Technology, Sweden: http://www.cs.chalmers.se/~een/Satzoo.]

Synopsis [Procedures controlling activity of variables and clauses.]

Author [Alan Mishchenko <alanmi@eecs.berkeley.edu>]

Affiliation [UC Berkeley]

Date [Ver. 1.0. Started - January 1, 2004.]

Revision [

Id

msatActivity.c,v 1.0 2004/01/01 1:00:00 alanmi Exp

] DECLARATIONS /// FUNCTION DEFINITIONS ///Function*************************************************************

Synopsis []

Description []

SideEffects []

SeeAlso []

Definition at line 42 of file msatActivity.c.

{
    Msat_Var_t Var;
    if ( p->dVarDecay < 0 ) // (negative decay means static variable order -- don't bump)
        return;
    Var = MSAT_LIT2VAR(Lit);
    p->pdActivity[Var] += p->dVarInc;
//    p->pdActivity[Var] += p->dVarInc * p->pFactors[Var];
    if ( p->pdActivity[Var] > 1e100 )
        Msat_SolverVarRescaleActivity( p );
    Msat_OrderUpdate( p->pOrder, Var );
}

void Msat_SolverVarDecayActivity

(

Msat_Solver_t *

p

)

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

Synopsis []

Description []

SideEffects []

SeeAlso []

Definition at line 66 of file msatActivity.c.

{
    if ( p->dVarDecay >= 0 )
        p->dVarInc *= p->dVarDecay;
}

void Msat_SolverVarRescaleActivity

(

Msat_Solver_t *

p

)

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

Synopsis [Divide all variable activities by 1e100.]

Description []

SideEffects []

SeeAlso []

Definition at line 83 of file msatActivity.c.

{
    int i;
    for ( i = 0; i < p->nVars; i++ )
        p->pdActivity[i] *= 1e-100;
    p->dVarInc *= 1e-100;
}