MaedMax Experiment : Ordered Completion Examples
maedmax Examples from 'Ordered Rewriting and Confluence' -o -json
|
E E -s
|
Vampire vampire MN90
|
||||||||||||||||||||||||||||||
Ex4_12_ACgroups0 |
0.24
Ex4_12_ACgroups0
Convergent TRS(VAR Z X Y)
(RULES f(i(Z),f(X,f(Y,Z))) → f(X,Y) f(i(Z),f(X,f(Z,Y))) → f(X,Y) f(X,f(i(X),Y)) → Y f(i(X),X) → unit f(Z,f(X,f(Y,i(Z)))) → f(X,Y) f(Z,f(X,f(i(Z),Y))) → f(X,Y) f(unit,X) → X f(f(X,Y),Z) → f(X,f(Y,Z)) i(unit) → unit f(X,i(X)) → unit i(i(X)) → X f(Y,f(X,i(Y))) → X f(X,unit) → X i(f(X,Y)) → f(i(X),i(Y)) f(i(Y),f(X,Y)) → X)(EQUATIONS → f(X,Y) = f(Y,X) → f(X,f(Y,Z)) = f(Y,f(X,Z)) → ) |
∞
|
∞
|
|||||||||||||||||||||||||||||
Ex4_12_ACgroups1 |
∞
|
∞
|
∞
|
|||||||||||||||||||||||||||||
Ex4_12_ACgroups2 |
∞
|
∞
|
∞
|
|||||||||||||||||||||||||||||
Ex4_12_ACgroups3 |
∞
|
∞
|
∞
|
|||||||||||||||||||||||||||||
Ex4_1_commutativity |
0.00
Ex4_1_commutativity
Convergent TRS(VAR )
(RULES → )(EQUATIONS → f(X,Y) = f(Y,X) → ) |
0.00
|
0.00
|
|||||||||||||||||||||||||||||
Ex4_2_AC |
0.01
Ex4_2_AC
Convergent TRS(VAR X Y Z)
(RULES f(f(X,Y),Z) → f(X,f(Y,Z)))(EQUATIONS → f(X,Y) = f(Y,X) → f(X,f(Y,Z)) = f(Y,f(X,Z)) → ) |
0.01
|
∞
|
|||||||||||||||||||||||||||||
Ex4_4_ACU |
0.02
Ex4_4_ACU
Convergent TRS(VAR X Y Z)
(RULES f(unit,X) → X f(f(X,Y),Z) → f(X,f(Y,Z)) f(X,unit) → X)(EQUATIONS → f(X,Y) = f(Y,X) → f(X,f(Y,Z)) = f(Y,f(X,Z)) → ) |
0.01
|
∞
|
|||||||||||||||||||||||||||||
Ex4_5_ACgroups_exp2 |
0.04
Ex4_5_ACgroups_exp2
Convergent TRS(VAR X Y Z)
(RULES f(X,f(X,Y)) → Y f(X,X) → unit f(X,unit) → X f(Y,f(X,Y)) → X f(unit,X) → X f(f(X,Y),Z) → f(X,f(Y,Z)))(EQUATIONS → f(X,Y) = f(Y,X) → f(X,f(Y,Z)) = f(Y,f(X,Z)) → ) |
∞
|
∞
|
|||||||||||||||||||||||||||||
Ex4_6_ACgroups_exp2-2 |
∞
|
∞
|
∞
|
|||||||||||||||||||||||||||||
Ex4_7_distributivity |
∞
|
∞
|
∞
|
|||||||||||||||||||||||||||||
Ex4_8_Boolean_rings |
7.26
Ex4_8_Boolean_rings
Convergent TRS(VAR X Y Z)
(RULES plus(X,X) → zero plus(Y,plus(Y,X)) → X mult(X,plus(Y,Z)) → plus(mult(X,Y),mult(X,Z)) plus(X,zero) → X mult(X,mult(X,Y)) → mult(X,Y) plus(Z,plus(X,plus(Y,Z))) → plus(X,Y) plus(Z,plus(X,plus(Z,Y))) → plus(X,Y) plus(Y,plus(X,Y)) → X mult(mult(X,Y),Z) → mult(X,mult(Y,Z)) plus(plus(X,Y),Z) → plus(X,plus(Y,Z)) mult(X,one) → X mult(Y,mult(X,Y)) → mult(X,Y) plus(zero,X) → X mult(plus(X,Z),Y) → plus(mult(X,Y),mult(Z,Y)) mult(zero,X) → zero mult(X,X) → X mult(X,zero) → zero mult(one,X) → X)(EQUATIONS → mult(X,mult(Y,Z)) = mult(Y,mult(X,Z)) → plus(Y,plus(X,Z)) = plus(X,plus(Y,Z)) → → plus(X,Y) = plus(Y,X) → mult(Y,X) = mult(X,Y) → ) |
∞
|
∞
|
|||||||||||||||||||||||||||||
Ex4_9a |
∞
|
∞
|
0.00
|
|||||||||||||||||||||||||||||
Ex4_9b |
0.00
Ex4_9b
Convergent TRS(VAR )
(RULES → )(EQUATIONS → f(X,f(Y,Y)) = f(f(Y,Y),X) → f(f(Y,Y),X) = f(X,f(Y,Y)) → ) |
0.00
|
0.00
|
|||||||||||||||||||||||||||||
max_iterations | 4 | |||||||||||||||||||||||||||||||
max_restarts | 1 | |||||||||||||||||||||||||||||||
equalities | 62 | |||||||||||||||||||||||||||||||
total equalities | 158 | |||||||||||||||||||||||||||||||
goals | ||||||||||||||||||||||||||||||||
restarts | 1 | |||||||||||||||||||||||||||||||
hard restarts | ||||||||||||||||||||||||||||||||
successes | 7 | 4 | 3 | |||||||||||||||||||||||||||||
timeouts | 6 | 9 | 10 | |||||||||||||||||||||||||||||
median time | 0.021 | 0.008 | ||||||||||||||||||||||||||||||
time/overlaps | 3s (40%) | |||||||||||||||||||||||||||||||
time/rewrite | 2s (32%) | |||||||||||||||||||||||||||||||
time/select | 0s (2%) | |||||||||||||||||||||||||||||||
time/subsumption checks | ||||||||||||||||||||||||||||||||
time/success checks | 1s (10%) | |||||||||||||||||||||||||||||||
time/sat | 0s (0%) | |||||||||||||||||||||||||||||||
total time | 7.567 | 0.024 | 0.001 | |||||||||||||||||||||||||||||
average time | 1.08 | 0.01 | ||||||||||||||||||||||||||||||
average memory | 215 MB | |||||||||||||||||||||||||||||||
OVERALL STATS | ||||||||||||||||||||||||||||||||
solved | 8 | |||||||||||||||||||||||||||||||
diff solved | 6 |