Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #487070292
details
property
value
status
complete
benchmark
Ex1_2_Luc02c_C.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n073.star.cs.uiowa.edu
space
Transformed_CSR_04
run statistics
property
value
solver
ttt2-1.20
configuration
ttt2
runtime (wallclock)
1.43285 seconds
cpu usage
4.55005
user time
3.74414
system time
0.805918
max virtual memory
1966824.0
max residence set size
79120.0
stage attributes
key
value
starexec-result
YES
output
YES Problem: active(2nd(cons(X,cons(Y,Z)))) -> mark(Y) active(from(X)) -> mark(cons(X,from(s(X)))) active(2nd(X)) -> 2nd(active(X)) active(cons(X1,X2)) -> cons(active(X1),X2) active(from(X)) -> from(active(X)) active(s(X)) -> s(active(X)) 2nd(mark(X)) -> mark(2nd(X)) cons(mark(X1),X2) -> mark(cons(X1,X2)) from(mark(X)) -> mark(from(X)) s(mark(X)) -> mark(s(X)) proper(2nd(X)) -> 2nd(proper(X)) proper(cons(X1,X2)) -> cons(proper(X1),proper(X2)) proper(from(X)) -> from(proper(X)) proper(s(X)) -> s(proper(X)) 2nd(ok(X)) -> ok(2nd(X)) cons(ok(X1),ok(X2)) -> ok(cons(X1,X2)) from(ok(X)) -> ok(from(X)) s(ok(X)) -> ok(s(X)) top(mark(X)) -> top(proper(X)) top(ok(X)) -> top(active(X)) Proof: Matrix Interpretation Processor: dim=1 interpretation: [from](x0) = 3x0 + 1, [top](x0) = 2x0, [2nd](x0) = 4x0, [mark](x0) = x0, [s](x0) = 3x0 + 1, [cons](x0, x1) = x0 + x1, [ok](x0) = 6x0 + 3, [proper](x0) = x0, [active](x0) = 4x0 orientation: active(2nd(cons(X,cons(Y,Z)))) = 16X + 16Y + 16Z >= Y = mark(Y) active(from(X)) = 12X + 4 >= 10X + 4 = mark(cons(X,from(s(X)))) active(2nd(X)) = 16X >= 16X = 2nd(active(X)) active(cons(X1,X2)) = 4X1 + 4X2 >= 4X1 + X2 = cons(active(X1),X2) active(from(X)) = 12X + 4 >= 12X + 1 = from(active(X)) active(s(X)) = 12X + 4 >= 12X + 1 = s(active(X)) 2nd(mark(X)) = 4X >= 4X = mark(2nd(X)) cons(mark(X1),X2) = X1 + X2 >= X1 + X2 = mark(cons(X1,X2)) from(mark(X)) = 3X + 1 >= 3X + 1 = mark(from(X)) s(mark(X)) = 3X + 1 >= 3X + 1 = mark(s(X)) proper(2nd(X)) = 4X >= 4X = 2nd(proper(X)) proper(cons(X1,X2)) = X1 + X2 >= X1 + X2 = cons(proper(X1),proper(X2)) proper(from(X)) = 3X + 1 >= 3X + 1 = from(proper(X)) proper(s(X)) = 3X + 1 >= 3X + 1 = s(proper(X)) 2nd(ok(X)) = 24X + 12 >= 24X + 3 = ok(2nd(X)) cons(ok(X1),ok(X2)) = 6X1 + 6X2 + 6 >= 6X1 + 6X2 + 3 = ok(cons(X1,X2)) from(ok(X)) = 18X + 10 >= 18X + 9 = ok(from(X)) s(ok(X)) = 18X + 10 >= 18X + 9 = ok(s(X)) top(mark(X)) = 2X >= 2X = top(proper(X)) top(ok(X)) = 12X + 6 >= 8X = top(active(X)) problem: active(2nd(cons(X,cons(Y,Z)))) -> mark(Y) active(from(X)) -> mark(cons(X,from(s(X)))) active(2nd(X)) -> 2nd(active(X)) active(cons(X1,X2)) -> cons(active(X1),X2) 2nd(mark(X)) -> mark(2nd(X)) cons(mark(X1),X2) -> mark(cons(X1,X2)) from(mark(X)) -> mark(from(X)) s(mark(X)) -> mark(s(X)) proper(2nd(X)) -> 2nd(proper(X)) proper(cons(X1,X2)) -> cons(proper(X1),proper(X2)) proper(from(X)) -> from(proper(X)) proper(s(X)) -> s(proper(X)) top(mark(X)) -> top(proper(X)) Matrix Interpretation Processor: dim=1
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard