This revision was automatically updated to reflect the committed changes.
Closed by commit rC337922: [analyzer] Removed API used by the Refutation
Manager from SMTConstraintManager… (authored by mramalho, committed by ).
Herald added a subscriber: cfe-commits.
Repository:
rC Clang
https://reviews.llvm.org/D49768
Files:
include/clang/StaticAnalyzer/Core/PathSensitive/SMTConstraintManager.h
include/clang/StaticAnalyzer/Core/PathSensitive/SMTSolver.h
lib/StaticAnalyzer/Core/BugReporterVisitors.cpp
lib/StaticAnalyzer/Core/SMTConstraintManager.cpp
lib/StaticAnalyzer/Core/Z3ConstraintManager.cpp
Index: include/clang/StaticAnalyzer/Core/PathSensitive/SMTSolver.h
===================================================================
--- include/clang/StaticAnalyzer/Core/PathSensitive/SMTSolver.h
+++ include/clang/StaticAnalyzer/Core/PathSensitive/SMTSolver.h
@@ -954,6 +954,8 @@
using SMTSolverRef = std::shared_ptr<SMTSolver>;
+std::unique_ptr<SMTSolver> CreateZ3Solver();
+
} // namespace ento
} // namespace clang
Index: include/clang/StaticAnalyzer/Core/PathSensitive/SMTConstraintManager.h
===================================================================
--- include/clang/StaticAnalyzer/Core/PathSensitive/SMTConstraintManager.h
+++ include/clang/StaticAnalyzer/Core/PathSensitive/SMTConstraintManager.h
@@ -54,14 +54,6 @@
const llvm::APSInt *getSymVal(ProgramStateRef State,
SymbolRef Sym) const override;
- /// Converts the ranged constraints of a set of symbols to SMT
- ///
- /// \param CR The set of constraints.
- void addRangeConstraints(clang::ento::ConstraintRangeTy CR);
-
- /// Checks if the added constraints are satisfiable
- clang::ento::ConditionTruthVal isModelFeasible();
-
/// Dumps SMT formula
LLVM_DUMP_METHOD void dump() const { Solver->dump(); }
Index: lib/StaticAnalyzer/Core/BugReporterVisitors.cpp
===================================================================
--- lib/StaticAnalyzer/Core/BugReporterVisitors.cpp
+++ lib/StaticAnalyzer/Core/BugReporterVisitors.cpp
@@ -2370,44 +2370,34 @@
return std::make_shared<PathDiagnosticEventPiece>(L, "Taint originated here");
}
-static bool areConstraintsUnfeasible(BugReporterContext &BRC,
- const ConstraintRangeTy &Cs) {
- // Create a refutation manager
- std::unique_ptr<ConstraintManager> RefutationMgr = CreateZ3ConstraintManager(
- BRC.getStateManager(), BRC.getStateManager().getOwningEngine());
-
- SMTConstraintManager *SMTRefutationMgr =
- static_cast<SMTConstraintManager *>(RefutationMgr.get());
-
- // Add constraints to the solver
- SMTRefutationMgr->addRangeConstraints(Cs);
-
- // And check for satisfiability
- return SMTRefutationMgr->isModelFeasible().isConstrainedFalse();
-}
-
-static void addNewConstraints(ConstraintRangeTy &Cs,
- const ConstraintRangeTy &NewCs,
- ConstraintRangeTy::Factory &CF) {
- // Add constraints if we don't have them yet
- for (auto const &C : NewCs) {
- const SymbolRef &Sym = C.first;
- if (!Cs.contains(Sym)) {
- Cs = CF.add(Cs, Sym, C.second);
- }
- }
-}
-
FalsePositiveRefutationBRVisitor::FalsePositiveRefutationBRVisitor()
: Constraints(ConstraintRangeTy::Factory().getEmptyMap()) {}
void FalsePositiveRefutationBRVisitor::finalizeVisitor(
BugReporterContext &BRC, const ExplodedNode *EndPathNode, BugReport &BR) {
// Collect new constraints
VisitNode(EndPathNode, nullptr, BRC, BR);
- // Create a new refutation manager and check feasibility
- if (areConstraintsUnfeasible(BRC, Constraints))
+ // Create a refutation manager
+ std::unique_ptr<SMTSolver> RefutationSolver = CreateZ3Solver();
+ ASTContext &Ctx = BRC.getASTContext();
+
+ // Add constraints to the solver
+ for (const auto &I : Constraints) {
+ SymbolRef Sym = I.first;
+
+ SMTExprRef Constraints = RefutationSolver->fromBoolean(false);
+ for (const auto &Range : I.second) {
+ Constraints = RefutationSolver->mkOr(
+ Constraints,
+ RefutationSolver->getRangeExpr(Ctx, Sym, Range.From(), Range.To(),
+ /*InRange=*/true));
+ }
+ RefutationSolver->addConstraint(Constraints);
+ }
+
+ // And check for satisfiability
+ if (RefutationSolver->check().isConstrainedFalse())
BR.markInvalid("Infeasible constraints", EndPathNode->getLocationContext());
}
@@ -2417,8 +2407,17 @@
BugReporterContext &BRC,
BugReport &BR) {
// Collect new constraints
- addNewConstraints(Constraints, N->getState()->get<ConstraintRange>(),
- N->getState()->get_context<ConstraintRange>());
+ const ConstraintRangeTy &NewCs = N->getState()->get<ConstraintRange>();
+ ConstraintRangeTy::Factory &CF =
+ N->getState()->get_context<ConstraintRange>();
+
+ // Add constraints if we don't have them yet
+ for (auto const &C : NewCs) {
+ const SymbolRef &Sym = C.first;
+ if (!Constraints.contains(Sym)) {
+ Constraints = CF.add(Constraints, Sym, C.second);
+ }
+ }
return nullptr;
}
Index: lib/StaticAnalyzer/Core/SMTConstraintManager.cpp
===================================================================
--- lib/StaticAnalyzer/Core/SMTConstraintManager.cpp
+++ lib/StaticAnalyzer/Core/SMTConstraintManager.cpp
@@ -15,31 +15,6 @@
using namespace clang;
using namespace ento;
-void SMTConstraintManager::addRangeConstraints(ConstraintRangeTy CR) {
- ASTContext &Ctx = getBasicVals().getContext();
- Solver->reset();
-
- for (const auto &I : CR) {
- SymbolRef Sym = I.first;
-
- SMTExprRef Constraints = Solver->fromBoolean(false);
- for (const auto &Range : I.second) {
- SMTExprRef SymRange = Solver->getRangeExpr(Ctx, Sym, Range.From(),
- Range.To(), /*InRange=*/true);
-
- // FIXME: the last argument (isSigned) is not used when generating the
- // or expression, as both arguments are booleans
- Constraints =
- Solver->fromBinOp(Constraints, BO_LOr, SymRange, /*IsSigned=*/true);
- }
- Solver->addConstraint(Constraints);
- }
-}
-
-clang::ento::ConditionTruthVal SMTConstraintManager::isModelFeasible() {
- return Solver->check();
-}
-
ProgramStateRef SMTConstraintManager::assumeSym(ProgramStateRef State,
SymbolRef Sym,
bool Assumption) {
Index: lib/StaticAnalyzer/Core/Z3ConstraintManager.cpp
===================================================================
--- lib/StaticAnalyzer/Core/Z3ConstraintManager.cpp
+++ lib/StaticAnalyzer/Core/Z3ConstraintManager.cpp
@@ -932,7 +932,7 @@
}; // end class Z3Solver
class Z3ConstraintManager : public SMTConstraintManager {
- SMTSolverRef Solver = std::make_shared<Z3Solver>();
+ SMTSolverRef Solver = CreateZ3Solver();
public:
Z3ConstraintManager(SubEngine *SE, SValBuilder &SB)
@@ -1043,6 +1043,17 @@
#endif
+std::unique_ptr<SMTSolver> clang::ento::CreateZ3Solver() {
+#if CLANG_ANALYZER_WITH_Z3
+ return llvm::make_unique<Z3Solver>();
+#else
+ llvm::report_fatal_error("Clang was not compiled with Z3 support, rebuild "
+ "with -DCLANG_ANALYZER_BUILD_Z3=ON",
+ false);
+ return nullptr;
+#endif
+}
+
std::unique_ptr<ConstraintManager>
ento::CreateZ3ConstraintManager(ProgramStateManager &StMgr, SubEngine *Eng) {
#if CLANG_ANALYZER_WITH_Z3
_______________________________________________
cfe-commits mailing list
cfe-commits@lists.llvm.org
http://lists.llvm.org/cgi-bin/mailman/listinfo/cfe-commits
