CVC3::DecisionEngineCaching Class Reference

#include <decision_engine_caching.h>

Inheritance diagram for CVC3::DecisionEngineCaching:

[legend]Collaboration diagram for CVC3::DecisionEngineCaching:

[legend]List of all members.

Public Member Functions

• DecisionEngineCaching (TheoryCore *core, SearchImplBase *se)
• virtual ~DecisionEngineCaching ()
• virtual Expr findSplitter (const Expr &e)

  Finds a splitter inside a non const expression. The expression passed in must not be a boolean constant, otherwise a DebugAssert will occur.
  

• virtual void goalSatisfied ()

  Search should call this when it derives 'false'.
  

Protected Member Functions

• virtual bool isBetter (const Expr &e1, const Expr &e2)

Private Attributes

• int d_startLevel
• int d_bottomLevel
• int d_topLevel
• bool d_topLevelLock
• int d_height
• std::vector< CacheEntry > d_cache
• ExprMap< int > d_index

Classes

• class CacheEntry

---

Detailed Description

Definition at line 24 of file decision_engine_caching.h.

---

Constructor & Destructor Documentation

DecisionEngineCaching::DecisionEngineCaching	(	TheoryCore *	core,
		SearchImplBase *	se
	)

Definition at line 47 of file decision_engine_caching.cpp.

virtual CVC3::DecisionEngineCaching::~DecisionEngineCaching

(

)

[inline, virtual]

Definition at line 50 of file decision_engine_caching.h.

---

Member Function Documentation

bool DecisionEngineCaching::isBetter	(	const Expr &	e1,
		const Expr &	e2
	)			[protected, virtual]

Implements CVC3::DecisionEngine.

Definition at line 31 of file decision_engine_caching.cpp.

References BASE_TRUST_LEVEL, d_cache, d_height, d_index, CVC3::ExprMap< Data >::end(), and CVC3::ExprMap< Data >::find().

Expr DecisionEngineCaching::findSplitter

(

const Expr &

e

)

[virtual]

Finds a splitter inside a non const expression. The expression passed in must not be a boolean constant, otherwise a DebugAssert will occur.

Returns:

Null Expr if passed in a Null Expr.

Implements CVC3::DecisionEngine.

Definition at line 59 of file decision_engine_caching.cpp.

References CVC3::Debug::counter(), CVC3::DecisionEngine::d_core, d_height, d_topLevel, d_topLevelLock, CVC3::DecisionEngine::d_visited, DebugAssert, CVC3::debugger, CVC3::DecisionEngine::findSplitterRec(), CVC3::TheoryCore::getCM(), IF_DEBUG, CVC3::Expr::isNull(), CVC3::ContextManager::scopeLevel(), CVC3::Expr::toString(), and CVC3::TRACE.

void DecisionEngineCaching::goalSatisfied

(

)

[virtual]

Search should call this when it derives 'false'.

Implements CVC3::DecisionEngine.

Definition at line 85 of file decision_engine_caching.cpp.

References CACHE_SIZE, CVC3::ExprMap< Data >::count(), CVC3::DecisionEngine::d_bestByExpr, d_bottomLevel, d_cache, CVC3::DecisionEngine::d_core, CVC3::Expr::d_expr, d_index, CVC3::DecisionEngine::d_splitters, d_startLevel, d_topLevel, d_topLevelLock, CVC3::ExprMap< Data >::end(), CVC3::ExprMap< Data >::find(), CVC3::TheoryCore::getCM(), CVC3::Expr::isAbsAtomicFormula(), MiniSat::min(), CVC3::ContextManager::scopeLevel(), and TURNOVER_RATE.

---

Member Data Documentation

int CVC3::DecisionEngineCaching::d_startLevel [private]

Definition at line 36 of file decision_engine_caching.h.

Referenced by goalSatisfied().

int CVC3::DecisionEngineCaching::d_bottomLevel [private]

Definition at line 37 of file decision_engine_caching.h.

Referenced by goalSatisfied().

int CVC3::DecisionEngineCaching::d_topLevel [private]

Definition at line 38 of file decision_engine_caching.h.

Referenced by findSplitter(), and goalSatisfied().

bool CVC3::DecisionEngineCaching::d_topLevelLock [private]

Definition at line 39 of file decision_engine_caching.h.

Referenced by findSplitter(), and goalSatisfied().

int CVC3::DecisionEngineCaching::d_height [private]

Definition at line 40 of file decision_engine_caching.h.

Referenced by findSplitter(), and isBetter().

std::vector<CacheEntry> CVC3::DecisionEngineCaching::d_cache [private]

Definition at line 42 of file decision_engine_caching.h.

Referenced by goalSatisfied(), and isBetter().

ExprMap<int> CVC3::DecisionEngineCaching::d_index [private]

Definition at line 43 of file decision_engine_caching.h.

Referenced by goalSatisfied(), and isBetter().

---

The documentation for this class was generated from the following files:

• decision_engine_caching.h
• decision_engine_caching.cpp

---