maedmax: Maximal Ordered Completion
blabla

MaedMax Experiment : Ordered Completion Examples

maedmax Examples from 'Ordered Rewriting and Confluence' -o -json
E E -s
Vampire vampire MN90
0.24
Ex4_12_ACgroups0
equations: 62
iterations: 4
memory: 298 MB
restarts: 0
time (sec): 
reducibility constraints: 0
ground joinability: 0
find TRSs: 0.063
compute CPs: 0.061
main control loop: 0.121
rewriting: 0.047
SMT solver: 0.001
selection: 0.003
success checks: 0.056

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)) →
)
0.00
Ex4_1_commutativity
equations: 1
iterations: 1
memory: 0 MB
restarts: 0
time (sec): 
reducibility constraints: 0
ground joinability: 0
find TRSs: 0
compute CPs: 0
main control loop: 0
rewriting: 0
SMT solver: 0
selection: 0
success checks: 0

Convergent TRS

(VAR )
(RULES

)(EQUATIONS →
f(X,Y) = f(Y,X) →
)
0.00
0.00
0.01
Ex4_2_AC
equations: 3
iterations: 1
memory: 1 MB
restarts: 0
time (sec): 
reducibility constraints: 0
ground joinability: 0
find TRSs: 0.001
compute CPs: 0
main control loop: 0
rewriting: 0
SMT solver: 0
selection: 0
success checks: 0

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
0.02
Ex4_4_ACU
equations: 16
iterations: 2
memory: 11 MB
restarts: 0
time (sec): 
reducibility constraints: 0
ground joinability: 0
find TRSs: 0.011
compute CPs: 0.002
main control loop: 0.005
rewriting: 0.002
SMT solver: 0
selection: 0
success checks: 0.001

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
0.04
Ex4_5_ACgroups_exp2
equations: 20
iterations: 2
memory: 20 MB
restarts: 0
time (sec): 
reducibility constraints: 0
ground joinability: 0
find TRSs: 0.011
compute CPs: 0.006
main control loop: 0.016
rewriting: 0.009
SMT solver: 0
selection: 0
success checks: 0.005

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)) →
)
7.26
Ex4_8_Boolean_rings
equations: 55
iterations: 3
memory: 8676 MB
restarts: 1
time (sec): 
reducibility constraints: 0
ground joinability: 0
find TRSs: 1.032
compute CPs: 2.953
main control loop: 6.152
rewriting: 2.369
SMT solver: 0.007
selection: 0.126
success checks: 0.658

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) →
)
0.00
0.00
Ex4_9b
equations: 1
iterations: 1
memory: 0 MB
restarts: 0
time (sec): 
reducibility constraints: 0
ground joinability: 0
find TRSs: 0
compute CPs: 0
main control loop: 0
rewriting: 0
SMT solver: 0
selection: 0
success checks: 0

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 743
timeouts 6910
median time 0.0210.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.5670.0240.001
average time 1.080.01
average memory 215 MB
OVERALL STATS
solved8
diff solved6