clang  7.0.0
Public Member Functions | Protected Member Functions | List of all members
clang::ento::SMTConstraintManager Class Referenceabstract

#include "clang/StaticAnalyzer/Core/PathSensitive/SMTConstraintManager.h"

Inheritance diagram for clang::ento::SMTConstraintManager:
[legend]
Collaboration diagram for clang::ento::SMTConstraintManager:
[legend]

Public Member Functions

 SMTConstraintManager (clang::ento::SubEngine *SE, clang::ento::SValBuilder &SB, SMTSolverRef &S)
 
virtual ~SMTConstraintManager ()=default
 
ProgramStateRef assumeSym (ProgramStateRef state, SymbolRef Sym, bool Assumption) override
 Given a symbolic expression that can be reasoned about, assume that it is true/false and generate the new program state. More...
 
ProgramStateRef assumeSymInclusiveRange (ProgramStateRef State, SymbolRef Sym, const llvm::APSInt &From, const llvm::APSInt &To, bool InRange) override
 Given a symbolic expression within the range [From, To], assume that it is true/false and generate the new program state. More...
 
ProgramStateRef assumeSymUnsupported (ProgramStateRef State, SymbolRef Sym, bool Assumption) override
 Given a symbolic expression that cannot be reasoned about, assume that it is zero/nonzero and add it directly to the solver state. More...
 
ConditionTruthVal checkNull (ProgramStateRef State, SymbolRef Sym) override
 Returns whether or not a symbol is known to be null ("true"), known to be non-null ("false"), or may be either ("underconstrained"). More...
 
const llvm::APSInt * getSymVal (ProgramStateRef State, SymbolRef Sym) const override
 If a symbol is perfectly constrained to a constant, attempt to return the concrete value. More...
 
LLVM_DUMP_METHOD void dump () const
 Dumps SMT formula. More...
 
- Public Member Functions inherited from clang::ento::SimpleConstraintManager
 SimpleConstraintManager (SubEngine *subengine, SValBuilder &SB)
 
 ~SimpleConstraintManager () override
 
ProgramStateRef assume (ProgramStateRef State, DefinedSVal Cond, bool Assumption) override
 Ensures that the DefinedSVal conditional is expressed as a NonLoc by creating boolean casts to handle Loc's. More...
 
ProgramStateRef assumeInclusiveRange (ProgramStateRef State, NonLoc Value, const llvm::APSInt &From, const llvm::APSInt &To, bool InRange) override
 
- Public Member Functions inherited from clang::ento::ConstraintManager
 ConstraintManager ()=default
 
virtual ~ConstraintManager ()
 
ProgramStatePair assumeDual (ProgramStateRef State, DefinedSVal Cond)
 Returns a pair of states (StTrue, StFalse) where the given condition is assumed to be true or false, respectively. More...
 
virtual ProgramStatePair assumeInclusiveRangeDual (ProgramStateRef State, NonLoc Value, const llvm::APSInt &From, const llvm::APSInt &To)
 
virtual ProgramStateRef removeDeadBindings (ProgramStateRef state, SymbolReaper &SymReaper)=0
 Scan all symbols referenced by the constraints. More...
 
virtual void print (ProgramStateRef state, raw_ostream &Out, const char *nl, const char *sep)=0
 
virtual void EndPath (ProgramStateRef state)
 
ConditionTruthVal isNull (ProgramStateRef State, SymbolRef Sym)
 Convenience method to query the state to see if a symbol is null or not null, or if neither assumption can be made. More...
 

Protected Member Functions

virtual ProgramStateRef assumeExpr (ProgramStateRef State, SymbolRef Sym, const SMTExprRef &Exp)=0
 
virtual void addStateConstraints (ProgramStateRef State) const =0
 Given a program state, construct the logical conjunction and add it to the solver. More...
 
ConditionTruthVal checkModel (ProgramStateRef State, const SMTExprRef &Exp) const
 
- Protected Member Functions inherited from clang::ento::SimpleConstraintManager
SValBuildergetSValBuilder () const
 
BasicValueFactorygetBasicVals () const
 
SymbolManagergetSymbolManager () const
 
- Protected Member Functions inherited from clang::ento::ConstraintManager
virtual bool canReasonAbout (SVal X) const =0
 canReasonAbout - Not all ConstraintManagers can accurately reason about all SVal values. More...
 

Additional Inherited Members

- Public Types inherited from clang::ento::ConstraintManager
using ProgramStatePair = std::pair< ProgramStateRef, ProgramStateRef >
 
- Protected Attributes inherited from clang::ento::ConstraintManager
bool NotifyAssumeClients = true
 A flag to indicate that clients should be notified of assumptions. More...
 

Detailed Description

Definition at line 24 of file SMTConstraintManager.h.

Constructor & Destructor Documentation

◆ SMTConstraintManager()

clang::ento::SMTConstraintManager::SMTConstraintManager ( clang::ento::SubEngine SE,
clang::ento::SValBuilder SB,
SMTSolverRef S 
)
inline

Definition at line 28 of file SMTConstraintManager.h.

◆ ~SMTConstraintManager()

virtual clang::ento::SMTConstraintManager::~SMTConstraintManager ( )
virtualdefault

Member Function Documentation

◆ addStateConstraints()

virtual void clang::ento::SMTConstraintManager::addStateConstraints ( ProgramStateRef  State) const
protectedpure virtual

Given a program state, construct the logical conjunction and add it to the solver.

Referenced by checkModel(), checkNull(), dump(), and getSymVal().

◆ assumeExpr()

virtual ProgramStateRef clang::ento::SMTConstraintManager::assumeExpr ( ProgramStateRef  State,
SymbolRef  Sym,
const SMTExprRef Exp 
)
protectedpure virtual

◆ assumeSym()

ProgramStateRef SMTConstraintManager::assumeSym ( ProgramStateRef  State,
SymbolRef  Sym,
bool  Assumption 
)
overridevirtual

Given a symbolic expression that can be reasoned about, assume that it is true/false and generate the new program state.

Implements clang::ento::SimpleConstraintManager.

Definition at line 18 of file SMTConstraintManager.cpp.

References assumeExpr(), clang::ento::SimpleConstraintManager::getBasicVals(), clang::ento::BasicValueFactory::getContext(), and clang::Type::isBooleanType().

◆ assumeSymInclusiveRange()

ProgramStateRef SMTConstraintManager::assumeSymInclusiveRange ( ProgramStateRef  State,
SymbolRef  Sym,
const llvm::APSInt &  From,
const llvm::APSInt &  To,
bool  InRange 
)
overridevirtual

Given a symbolic expression within the range [From, To], assume that it is true/false and generate the new program state.

This function is used to handle case ranges produced by a language extension for switch case statements.

Implements clang::ento::SimpleConstraintManager.

Definition at line 36 of file SMTConstraintManager.cpp.

References assumeExpr(), clang::ento::SimpleConstraintManager::getBasicVals(), and clang::ento::BasicValueFactory::getContext().

◆ assumeSymUnsupported()

ProgramStateRef SMTConstraintManager::assumeSymUnsupported ( ProgramStateRef  State,
SymbolRef  Sym,
bool  Assumption 
)
overridevirtual

Given a symbolic expression that cannot be reasoned about, assume that it is zero/nonzero and add it directly to the solver state.

Implements clang::ento::SimpleConstraintManager.

Definition at line 45 of file SMTConstraintManager.cpp.

References State.

◆ checkModel()

ConditionTruthVal SMTConstraintManager::checkModel ( ProgramStateRef  State,
const SMTExprRef Exp 
) const
protected

Definition at line 175 of file SMTConstraintManager.cpp.

References addStateConstraints().

Referenced by dump().

◆ checkNull()

ConditionTruthVal SMTConstraintManager::checkNull ( ProgramStateRef  State,
SymbolRef  Sym 
)
overridevirtual

Returns whether or not a symbol is known to be null ("true"), known to be non-null ("false"), or may be either ("underconstrained").

Reimplemented from clang::ento::ConstraintManager.

Definition at line 51 of file SMTConstraintManager.cpp.

References addStateConstraints(), clang::ento::SimpleConstraintManager::getBasicVals(), clang::ento::BasicValueFactory::getContext(), clang::ento::ConditionTruthVal::isConstrainedFalse(), and clang::ento::ConditionTruthVal::isConstrainedTrue().

◆ dump()

LLVM_DUMP_METHOD void clang::ento::SMTConstraintManager::dump ( ) const
inline

Dumps SMT formula.

Definition at line 58 of file SMTConstraintManager.h.

References addStateConstraints(), assumeExpr(), and checkModel().

◆ getSymVal()

const llvm::APSInt * SMTConstraintManager::getSymVal ( ProgramStateRef  state,
SymbolRef  sym 
) const
overridevirtual

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