Skip to content

Commit 20af2a6

Browse files
author
Virgil Serbanuta
committed
Fix formulas and ending
1 parent 33c626e commit 20af2a6

File tree

1 file changed

+15
-5
lines changed

1 file changed

+15
-5
lines changed

docs/2020-06-30-Combining-Priority-Axioms.md

Lines changed: 15 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -48,7 +48,7 @@ priority rewrite rule.
4848

4949
```
5050
⌈β(X₁)∧α(X₂)⌉
51-
= ⌈ β(X₁)∧ φ(X) ∧ P(X)
51+
= ⌈ β(X₁) ∧ φ(X) ∧ P(X)
5252
∧ ¬ (∃ X₁ . φ₁(X₁) ∧ P₁(X₁))
5353
...
5454
∧ ¬ (∃ Xn . φn(Xn) ∧ Pn(Xn))
@@ -65,7 +65,7 @@ priority rewrite rule.
6565
...
6666
∧ ¬ (∃ Xn . φn(Xn) ∧ Pn(Xn))
6767
68-
∧ ⌈β(X₁)∧ φ(X)⌉ ∧ P(X)
68+
∧ ⌈β(X₁) ∧ φ(X)⌉ ∧ P(X)
6969
// φ(X) ∧ (¬ ∃ Z. α(Z)) = φ(X) ∧ (¬ ∃ Z. ⌈φ(X) ∧ α(Z)⌉)
7070
// See the Justification section in
7171
// 2018-11-08-Configuration-Splitting-Simplification.md
@@ -74,19 +74,29 @@ priority rewrite rule.
7474
...
7575
∧ ¬ (∃ Xn . ⌈ β(X₁) ∧ φn(Xn) ∧ Pn(Xn) ⌉)
7676
77-
∧ ⌈β(X₁)∧ φ(X)⌉ ∧ P(X)
77+
∧ ⌈β(X₁) ∧ φ(X)⌉ ∧ P(X)
7878
// If P is a predicate then ⌈φ∧P⌉=⌈φ⌉∧P
7979
= ⌈β(X₁)
8080
∧ ¬ (∃ X₁ . ⌈ β(X₁) ∧ φ₁(X₁) ⌉ ∧ P₁(X₁))
8181
...
8282
∧ ¬ (∃ Xn . ⌈ β(X₁) ∧ φn(Xn) ⌉ ∧ Pn(Xn))
8383
84-
∧ ⌈β(X₁)∧ φ(X)⌉ ∧ P(X)
84+
∧ ⌈β(X₁) ∧ φ(X)⌉ ∧ P(X)
8585
// If P is a predicate then ∃ X . P is a predicate
8686
// If P is a predicate then ⌈φ∧P⌉=⌈φ⌉∧P
8787
= ⌈β(X₁)⌉
8888
∧ ¬ (∃ X₁ . ⌈ β(X₁) ∧ φ₁(X₁) ⌉ ∧ P₁(X₁))
8989
...
9090
∧ ¬ (∃ Xn . ⌈ β(X₁) ∧ φn(Xn) ⌉ ∧ Pn(Xn))
91-
∧ ⌈β(X₁)∧ φ(X)⌉ ∧ P(X)
91+
∧ ⌈β(X₁) ∧ φ(X)⌉ ∧ P(X)
92+
// ⌈t⌉ ∧ ⌈ t ∧ s ⌉ = ⌈ t ∧ s ⌉
93+
= ⌈β(X₁) ∧ φ(X)⌉ ∧ P(X)
94+
∧ ¬ (∃ X₁ . ⌈ β(X₁) ∧ φ₁(X₁) ⌉ ∧ P₁(X₁))
95+
...
96+
∧ ¬ (∃ Xn . ⌈ β(X₁) ∧ φn(Xn) ⌉ ∧ Pn(Xn))
9297
```
98+
99+
Usually, at least some of the existential clauses should disappear, because
100+
unification, i.e. the `⌈ β(Xi) ∧ φi(Xi) ⌉` part, will probably either succeed
101+
with a full substitution, or will fail. Of course, since we are using symbolic
102+
inputs, this is not guaranteed.

0 commit comments

Comments
 (0)