diff options
author | Andrew Reynolds <andrew.j.reynolds@gmail.com> | 2021-09-22 22:03:29 -0500 |
---|---|---|
committer | GitHub <noreply@github.com> | 2021-09-23 03:03:29 +0000 |
commit | 55d3b25f8d18495f92c0058df73f6ed80a369186 (patch) | |
tree | 4763600774d8c7491c63fd8194d8149e61924b69 /test/regress/regress1/proofs/quant-alpha-eq.smt2 | |
parent | dbd1cf991f1333b0b2076bb11073b54a7c72a62a (diff) |
Implement alpha equivalence proofs (#7066)
This is a modified version of #6137 which accounts for extended rewriting between quantified formulas that are considered alpha equivalent.
It also generalizes the proof rule ALPHA_EQUIV. Notice that if we were to make this rule more pedantic, we would check for variable shadowing during substitution, although this is not currently done.
Diffstat (limited to 'test/regress/regress1/proofs/quant-alpha-eq.smt2')
-rw-r--r-- | test/regress/regress1/proofs/quant-alpha-eq.smt2 | 8 |
1 files changed, 8 insertions, 0 deletions
diff --git a/test/regress/regress1/proofs/quant-alpha-eq.smt2 b/test/regress/regress1/proofs/quant-alpha-eq.smt2 new file mode 100644 index 000000000..f804df43f --- /dev/null +++ b/test/regress/regress1/proofs/quant-alpha-eq.smt2 @@ -0,0 +1,8 @@ +(set-logic AUFLIA) +(set-info :status unsat) +(declare-sort A$ 0) +(declare-fun p$ (A$) Bool) +(assert (exists ((?v0 A$)) (p$ ?v0))) +(assert (forall ((?v0 A$)) (not (p$ ?v0)))) +(assert (not false)) +(check-sat) |