summaryrefslogtreecommitdiff
path: root/src/expr/proof_generator.cpp
diff options
context:
space:
mode:
authorAndrew Reynolds <andrew.j.reynolds@gmail.com>2020-09-02 19:13:54 -0500
committerGitHub <noreply@github.com>2020-09-02 19:13:54 -0500
commit4e6eb0a191ec78cbebd842f9c732ef9bd76bd724 (patch)
tree5669900ec03a3bf165fe8ccf3d28a08e4971b54d /src/expr/proof_generator.cpp
parent6411f92760a9116dec7e3390dd1d2f1bd8566e94 (diff)
(proof-new) Improve debugging infrastructure for open proofs (#4984)
This includes more versions of checking whether a proof node is closed and standardizing output.
Diffstat (limited to 'src/expr/proof_generator.cpp')
-rw-r--r--src/expr/proof_generator.cpp136
1 files changed, 101 insertions, 35 deletions
diff --git a/src/expr/proof_generator.cpp b/src/expr/proof_generator.cpp
index 7a480fa97..2d114acd6 100644
--- a/src/expr/proof_generator.cpp
+++ b/src/expr/proof_generator.cpp
@@ -68,22 +68,17 @@ bool ProofGenerator::addProofTo(Node f, CDProof* pf, CDPOverwrite opolicy)
return false;
}
-void pfgEnsureClosed(Node proven,
- ProofGenerator* pg,
- const char* c,
- const char* ctx,
- bool reqGen)
-{
- std::vector<Node> assumps;
- pfgEnsureClosedWrt(proven, pg, assumps, c, ctx, reqGen);
-}
-
-void pfgEnsureClosedWrt(Node proven,
- ProofGenerator* pg,
- const std::vector<Node>& assumps,
- const char* c,
- const char* ctx,
- bool reqGen)
+/**
+ * Ensure closed with respect to assumptions, internal version, which
+ * generalizes the check for a proof generator or a proof node.
+ */
+void ensureClosedWrtInternal(Node proven,
+ ProofGenerator* pg,
+ ProofNode* pnp,
+ const std::vector<Node>& assumps,
+ const char* c,
+ const char* ctx,
+ bool reqGen)
{
if (!options::proofNew())
{
@@ -96,38 +91,68 @@ void pfgEnsureClosedWrt(Node proven,
// trace is off and proof new eager checking is off, do not do check
return;
}
- std::stringstream ss;
- ss << "ProofGenerator: " << (pg == nullptr ? "null" : pg->identify())
- << " in context " << ctx;
std::stringstream sdiag;
bool isTraceOn = Trace.isOn(c);
if (!isTraceOn)
{
sdiag << ", use -t " << c << " for details";
}
- Trace(c) << "=== pfgEnsureClosed: " << ss.str() << std::endl;
+ bool dumpProofTraceOn = Trace.isOn("dump-proof-error");
+ if (!dumpProofTraceOn)
+ {
+ sdiag << ", use -t dump-proof-error for details on proof";
+ }
+ // get the proof node in question, which is either provided or built by the
+ // proof generator
+ std::shared_ptr<ProofNode> pn;
+ std::stringstream ss;
+ if (pnp != nullptr)
+ {
+ Assert(pg == nullptr);
+ ss << "ProofNode in context " << ctx;
+ }
+ else
+ {
+ ss << "ProofGenerator: " << (pg == nullptr ? "null" : pg->identify())
+ << " in context " << ctx;
+ if (pg == nullptr)
+ {
+ // only failure if flag is true
+ if (reqGen)
+ {
+ Unreachable() << "...ensureClosed: no generator in context " << ctx
+ << sdiag.str();
+ }
+ }
+ else
+ {
+ Assert(!proven.isNull());
+ pn = pg->getProofFor(proven);
+ pnp = pn.get();
+ }
+ }
+ Trace(c) << "=== ensureClosed: " << ss.str() << std::endl;
Trace(c) << "Proven: " << proven << std::endl;
- if (pg == nullptr)
+ if (pnp == nullptr)
{
- // only failure if flag is true
- if (reqGen)
+ if (pg == nullptr)
{
- Unreachable() << "...pfgEnsureClosed: no generator in context " << ctx
- << sdiag.str();
+ // did not require generator
+ Assert(!reqGen);
+ Trace(c) << "...ensureClosed: no generator in context " << ctx
+ << std::endl;
+ return;
}
- Trace(c) << "...pfgEnsureClosed: no generator in context " << ctx
- << std::endl;
- return;
}
- std::shared_ptr<ProofNode> pn = pg->getProofFor(proven);
- Trace(c) << " Proof: " << *pn.get() << std::endl;
- if (pn == nullptr)
+ // if we don't have a proof node, a generator failed
+ if (pnp == nullptr)
{
- AlwaysAssert(false) << "...pfgEnsureClosed: null proof from " << ss.str()
+ Assert(pg != nullptr);
+ AlwaysAssert(false) << "...ensureClosed: null proof from " << ss.str()
<< sdiag.str();
}
std::vector<Node> fassumps;
- expr::getFreeAssumptions(pn.get(), fassumps);
+ expr::getFreeAssumptions(pnp, fassumps);
bool isClosed = true;
std::stringstream ssf;
for (const Node& fa : fassumps)
@@ -150,11 +175,52 @@ void pfgEnsureClosedWrt(Node proven,
Trace(c) << "- " << a << std::endl;
}
}
+ if (dumpProofTraceOn)
+ {
+ Trace("dump-proof-error") << " Proof: " << *pnp << std::endl;
+ }
}
- AlwaysAssert(isClosed) << "...pfgEnsureClosed: open proof from " << ss.str()
+ AlwaysAssert(isClosed) << "...ensureClosed: open proof from " << ss.str()
<< sdiag.str();
- Trace(c) << "...pfgEnsureClosed: success" << std::endl;
+ Trace(c) << "...ensureClosed: success" << std::endl;
Trace(c) << "====" << std::endl;
}
+void pfgEnsureClosed(Node proven,
+ ProofGenerator* pg,
+ const char* c,
+ const char* ctx,
+ bool reqGen)
+{
+ Assert(!proven.isNull());
+ // proof generator may be null
+ std::vector<Node> assumps;
+ ensureClosedWrtInternal(proven, pg, nullptr, assumps, c, ctx, reqGen);
+}
+
+void pfgEnsureClosedWrt(Node proven,
+ ProofGenerator* pg,
+ const std::vector<Node>& assumps,
+ const char* c,
+ const char* ctx,
+ bool reqGen)
+{
+ Assert(!proven.isNull());
+ // proof generator may be null
+ ensureClosedWrtInternal(proven, pg, nullptr, assumps, c, ctx, reqGen);
+}
+
+void pfnEnsureClosed(ProofNode* pn, const char* c, const char* ctx)
+{
+ ensureClosedWrtInternal(Node::null(), nullptr, pn, {}, c, ctx, false);
+}
+
+void pfnEnsureClosedWrt(ProofNode* pn,
+ const std::vector<Node>& assumps,
+ const char* c,
+ const char* ctx)
+{
+ ensureClosedWrtInternal(Node::null(), nullptr, pn, assumps, c, ctx, false);
+}
+
} // namespace CVC4
generated by cgit on debian on lair
contact matthew@masot.net with questions or feedback