Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
ITS pair #487098342
details
property
value
status
complete
benchmark
matmul.t2.smt2
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n144.star.cs.uiowa.edu
space
From_T2
run statistics
property
value
solver
LoAT
configuration
loat_nonterm_proofout
runtime (wallclock)
0.465592 seconds
cpu usage
0.476545
user time
0.444979
system time
0.031566
max virtual memory
113188.0
max residence set size
19672.0
stage attributes
key
value
starexec-result
WORST_CASE(Omega(0),?)
output
WORST_CASE(Omega(0),?) Initial ITS Start location: l12 0: l0 -> l1 : __const_5^0'=__const_5^post0, j5^0'=j5^post0, i4^0'=i4^post0, k6^0'=k6^post0, (-k6^post0+k6^0 == 0 /\ i4^0-i4^post0 == 0 /\ __const_5^0-__const_5^post0 == 0 /\ j5^0-j5^post0 == 0), cost: 1 13: l1 -> l4 : __const_5^0'=__const_5^post13, j5^0'=j5^post13, i4^0'=i4^post13, k6^0'=k6^post13, (-1+i4^post13 == 0 /\ -k6^post13+k6^0 == 0 /\ __const_5^0-__const_5^post13 == 0 /\ 1+__const_5^0-i4^0 <= 0 /\ j5^0-j5^post13 == 0), cost: 1 14: l1 -> l2 : __const_5^0'=__const_5^post14, j5^0'=j5^post14, i4^0'=i4^post14, k6^0'=k6^post14, (-1+j5^post14 == 0 /\ -k6^post14+k6^0 == 0 /\ __const_5^0-__const_5^post14 == 0 /\ -i4^post14+i4^0 == 0 /\ -__const_5^0+i4^0 <= 0), cost: 1 1: l2 -> l3 : __const_5^0'=__const_5^post1, j5^0'=j5^post1, i4^0'=i4^post1, k6^0'=k6^post1, (-i4^post1+i4^0 == 0 /\ __const_5^0-__const_5^post1 == 0 /\ -j5^post1+j5^0 == 0 /\ -k6^post1+k6^0 == 0), cost: 1 11: l3 -> l0 : __const_5^0'=__const_5^post11, j5^0'=j5^post11, i4^0'=i4^post11, k6^0'=k6^post11, (-k6^post11+k6^0 == 0 /\ 1+__const_5^0-j5^0 <= 0 /\ -1-i4^0+i4^post11 == 0 /\ __const_5^0-__const_5^post11 == 0 /\ j5^0-j5^post11 == 0), cost: 1 12: l3 -> l2 : __const_5^0'=__const_5^post12, j5^0'=j5^post12, i4^0'=i4^post12, k6^0'=k6^post12, (i4^0-i4^post12 == 0 /\ __const_5^0-__const_5^post12 == 0 /\ -k6^post12+k6^0 == 0 /\ -__const_5^0+j5^0 <= 0 /\ -1-j5^0+j5^post12 == 0), cost: 1 2: l4 -> l5 : __const_5^0'=__const_5^post2, j5^0'=j5^post2, i4^0'=i4^post2, k6^0'=k6^post2, (-i4^post2+i4^0 == 0 /\ j5^0-j5^post2 == 0 /\ -k6^post2+k6^0 == 0 /\ __const_5^0-__const_5^post2 == 0), cost: 1 8: l5 -> l10 : __const_5^0'=__const_5^post8, j5^0'=j5^post8, i4^0'=i4^post8, k6^0'=k6^post8, (-k6^post8+k6^0 == 0 /\ -i4^post8+i4^0 == 0 /\ __const_5^0-__const_5^post8 == 0 /\ 1+__const_5^0-i4^0 <= 0 /\ j5^0-j5^post8 == 0), cost: 1 9: l5 -> l6 : __const_5^0'=__const_5^post9, j5^0'=j5^post9, i4^0'=i4^post9, k6^0'=k6^post9, (__const_5^0-__const_5^post9 == 0 /\ -1+j5^post9 == 0 /\ -k6^post9+k6^0 == 0 /\ -__const_5^0+i4^0 <= 0 /\ -i4^post9+i4^0 == 0), cost: 1 3: l6 -> l7 : __const_5^0'=__const_5^post3, j5^0'=j5^post3, i4^0'=i4^post3, k6^0'=k6^post3, (__const_5^0-__const_5^post3 == 0 /\ j5^0-j5^post3 == 0 /\ i4^0-i4^post3 == 0 /\ -k6^post3+k6^0 == 0), cost: 1 6: l7 -> l4 : __const_5^0'=__const_5^post6, j5^0'=j5^post6, i4^0'=i4^post6, k6^0'=k6^post6, (j5^0-j5^post6 == 0 /\ k6^0-k6^post6 == 0 /\ -1+i4^post6-i4^0 == 0 /\ __const_5^0-__const_5^post6 == 0 /\ 1+__const_5^0-j5^0 <= 0), cost: 1 7: l7 -> l9 : __const_5^0'=__const_5^post7, j5^0'=j5^post7, i4^0'=i4^post7, k6^0'=k6^post7, (-1+k6^post7 == 0 /\ __const_5^0-__const_5^post7 == 0 /\ i4^0-i4^post7 == 0 /\ j5^0-j5^post7 == 0 /\ -__const_5^0+j5^0 <= 0), cost: 1 4: l8 -> l6 : __const_5^0'=__const_5^post4, j5^0'=j5^post4, i4^0'=i4^post4, k6^0'=k6^post4, (1+__const_5^0-k6^0 <= 0 /\ -1+j5^post4-j5^0 == 0 /\ __const_5^0-__const_5^post4 == 0 /\ -k6^post4+k6^0 == 0 /\ -i4^post4+i4^0 == 0), cost: 1 5: l8 -> l9 : __const_5^0'=__const_5^post5, j5^0'=j5^post5, i4^0'=i4^post5, k6^0'=k6^post5, (__const_5^0-__const_5^post5 == 0 /\ -__const_5^0+k6^0 <= 0 /\ -1+k6^post5-k6^0 == 0 /\ j5^0-j5^post5 == 0 /\ -i4^post5+i4^0 == 0), cost: 1 10: l9 -> l8 : __const_5^0'=__const_5^post10, j5^0'=j5^post10, i4^0'=i4^post10, k6^0'=k6^post10, (-k6^post10+k6^0 == 0 /\ __const_5^0-__const_5^post10 == 0 /\ -i4^post10+i4^0 == 0 /\ j5^0-j5^post10 == 0), cost: 1 15: l11 -> l0 : __const_5^0'=__const_5^post15, j5^0'=j5^post15, i4^0'=i4^post15, k6^0'=k6^post15, (-k6^post15+k6^0 == 0 /\ -1+i4^post15 == 0 /\ j5^0-j5^post15 == 0 /\ __const_5^0-__const_5^post15 == 0), cost: 1 16: l12 -> l11 : __const_5^0'=__const_5^post16, j5^0'=j5^post16, i4^0'=i4^post16, k6^0'=k6^post16, (-k6^post16+k6^0 == 0 /\ __const_5^0-__const_5^post16 == 0 /\ j5^0-j5^post16 == 0 /\ i4^0-i4^post16 == 0), cost: 1 Removed unreachable rules and leafs Start location: l12 0: l0 -> l1 : __const_5^0'=__const_5^post0, j5^0'=j5^post0, i4^0'=i4^post0, k6^0'=k6^post0, (-k6^post0+k6^0 == 0 /\ i4^0-i4^post0 == 0 /\ __const_5^0-__const_5^post0 == 0 /\ j5^0-j5^post0 == 0), cost: 1 13: l1 -> l4 : __const_5^0'=__const_5^post13, j5^0'=j5^post13, i4^0'=i4^post13, k6^0'=k6^post13, (-1+i4^post13 == 0 /\ -k6^post13+k6^0 == 0 /\ __const_5^0-__const_5^post13 == 0 /\ 1+__const_5^0-i4^0 <= 0 /\ j5^0-j5^post13 == 0), cost: 1 14: l1 -> l2 : __const_5^0'=__const_5^post14, j5^0'=j5^post14, i4^0'=i4^post14, k6^0'=k6^post14, (-1+j5^post14 == 0 /\ -k6^post14+k6^0 == 0 /\ __const_5^0-__const_5^post14 == 0 /\ -i4^post14+i4^0 == 0 /\ -__const_5^0+i4^0 <= 0), cost: 1 1: l2 -> l3 : __const_5^0'=__const_5^post1, j5^0'=j5^post1, i4^0'=i4^post1, k6^0'=k6^post1, (-i4^post1+i4^0 == 0 /\ __const_5^0-__const_5^post1 == 0 /\ -j5^post1+j5^0 == 0 /\ -k6^post1+k6^0 == 0), cost: 1 11: l3 -> l0 : __const_5^0'=__const_5^post11, j5^0'=j5^post11, i4^0'=i4^post11, k6^0'=k6^post11, (-k6^post11+k6^0 == 0 /\ 1+__const_5^0-j5^0 <= 0 /\ -1-i4^0+i4^post11 == 0 /\ __const_5^0-__const_5^post11 == 0 /\ j5^0-j5^post11 == 0), cost: 1 12: l3 -> l2 : __const_5^0'=__const_5^post12, j5^0'=j5^post12, i4^0'=i4^post12, k6^0'=k6^post12, (i4^0-i4^post12 == 0 /\ __const_5^0-__const_5^post12 == 0 /\ -k6^post12+k6^0 == 0 /\ -__const_5^0+j5^0 <= 0 /\ -1-j5^0+j5^post12 == 0), cost: 1 2: l4 -> l5 : __const_5^0'=__const_5^post2, j5^0'=j5^post2, i4^0'=i4^post2, k6^0'=k6^post2, (-i4^post2+i4^0 == 0 /\ j5^0-j5^post2 == 0 /\ -k6^post2+k6^0 == 0 /\ __const_5^0-__const_5^post2 == 0), cost: 1 9: l5 -> l6 : __const_5^0'=__const_5^post9, j5^0'=j5^post9, i4^0'=i4^post9, k6^0'=k6^post9, (__const_5^0-__const_5^post9 == 0 /\ -1+j5^post9 == 0 /\ -k6^post9+k6^0 == 0 /\ -__const_5^0+i4^0 <= 0 /\ -i4^post9+i4^0 == 0), cost: 1 3: l6 -> l7 : __const_5^0'=__const_5^post3, j5^0'=j5^post3, i4^0'=i4^post3, k6^0'=k6^post3, (__const_5^0-__const_5^post3 == 0 /\ j5^0-j5^post3 == 0 /\ i4^0-i4^post3 == 0 /\ -k6^post3+k6^0 == 0), cost: 1 6: l7 -> l4 : __const_5^0'=__const_5^post6, j5^0'=j5^post6, i4^0'=i4^post6, k6^0'=k6^post6, (j5^0-j5^post6 == 0 /\ k6^0-k6^post6 == 0 /\ -1+i4^post6-i4^0 == 0 /\ __const_5^0-__const_5^post6 == 0 /\ 1+__const_5^0-j5^0 <= 0), cost: 1 7: l7 -> l9 : __const_5^0'=__const_5^post7, j5^0'=j5^post7, i4^0'=i4^post7, k6^0'=k6^post7, (-1+k6^post7 == 0 /\ __const_5^0-__const_5^post7 == 0 /\ i4^0-i4^post7 == 0 /\ j5^0-j5^post7 == 0 /\ -__const_5^0+j5^0 <= 0), cost: 1 4: l8 -> l6 : __const_5^0'=__const_5^post4, j5^0'=j5^post4, i4^0'=i4^post4, k6^0'=k6^post4, (1+__const_5^0-k6^0 <= 0 /\ -1+j5^post4-j5^0 == 0 /\ __const_5^0-__const_5^post4 == 0 /\ -k6^post4+k6^0 == 0 /\ -i4^post4+i4^0 == 0), cost: 1 5: l8 -> l9 : __const_5^0'=__const_5^post5, j5^0'=j5^post5, i4^0'=i4^post5, k6^0'=k6^post5, (__const_5^0-__const_5^post5 == 0 /\ -__const_5^0+k6^0 <= 0 /\ -1+k6^post5-k6^0 == 0 /\ j5^0-j5^post5 == 0 /\ -i4^post5+i4^0 == 0), cost: 1 10: l9 -> l8 : __const_5^0'=__const_5^post10, j5^0'=j5^post10, i4^0'=i4^post10, k6^0'=k6^post10, (-k6^post10+k6^0 == 0 /\ __const_5^0-__const_5^post10 == 0 /\ -i4^post10+i4^0 == 0 /\ j5^0-j5^post10 == 0), cost: 1 15: l11 -> l0 : __const_5^0'=__const_5^post15, j5^0'=j5^post15, i4^0'=i4^post15, k6^0'=k6^post15, (-k6^post15+k6^0 == 0 /\ -1+i4^post15 == 0 /\ j5^0-j5^post15 == 0 /\ __const_5^0-__const_5^post15 == 0), cost: 1 16: l12 -> l11 : __const_5^0'=__const_5^post16, j5^0'=j5^post16, i4^0'=i4^post16, k6^0'=k6^post16, (-k6^post16+k6^0 == 0 /\ __const_5^0-__const_5^post16 == 0 /\ j5^0-j5^post16 == 0 /\ i4^0-i4^post16 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l1 : __const_5^0'=__const_5^post0, j5^0'=j5^post0, i4^0'=i4^post0, k6^0'=k6^post0, (-k6^post0+k6^0 == 0 /\ i4^0-i4^post0 == 0 /\ __const_5^0-__const_5^post0 == 0 /\ j5^0-j5^post0 == 0), cost: 1 New rule: l0 -> l1 : TRUE, cost: 1 Applied preprocessing Original rule: l2 -> l3 : __const_5^0'=__const_5^post1, j5^0'=j5^post1, i4^0'=i4^post1, k6^0'=k6^post1, (-i4^post1+i4^0 == 0 /\ __const_5^0-__const_5^post1 == 0 /\ -j5^post1+j5^0 == 0 /\ -k6^post1+k6^0 == 0), cost: 1 New rule: l2 -> l3 : TRUE, cost: 1 Applied preprocessing Original rule: l4 -> l5 : __const_5^0'=__const_5^post2, j5^0'=j5^post2, i4^0'=i4^post2, k6^0'=k6^post2, (-i4^post2+i4^0 == 0 /\ j5^0-j5^post2 == 0 /\ -k6^post2+k6^0 == 0 /\ __const_5^0-__const_5^post2 == 0), cost: 1 New rule: l4 -> l5 : TRUE, cost: 1 Applied preprocessing Original rule: l6 -> l7 : __const_5^0'=__const_5^post3, j5^0'=j5^post3, i4^0'=i4^post3, k6^0'=k6^post3, (__const_5^0-__const_5^post3 == 0 /\ j5^0-j5^post3 == 0 /\ i4^0-i4^post3 == 0 /\ -k6^post3+k6^0 == 0), cost: 1 New rule: l6 -> l7 : TRUE, cost: 1 Applied preprocessing Original rule: l8 -> l6 : __const_5^0'=__const_5^post4, j5^0'=j5^post4, i4^0'=i4^post4, k6^0'=k6^post4, (1+__const_5^0-k6^0 <= 0 /\ -1+j5^post4-j5^0 == 0 /\ __const_5^0-__const_5^post4 == 0 /\ -k6^post4+k6^0 == 0 /\ -i4^post4+i4^0 == 0), cost: 1 New rule: l8 -> l6 : j5^0'=1+j5^0, 1+__const_5^0-k6^0 <= 0, cost: 1 Applied preprocessing Original rule: l8 -> l9 : __const_5^0'=__const_5^post5, j5^0'=j5^post5, i4^0'=i4^post5, k6^0'=k6^post5, (__const_5^0-__const_5^post5 == 0 /\ -__const_5^0+k6^0 <= 0 /\ -1+k6^post5-k6^0 == 0 /\ j5^0-j5^post5 == 0 /\ -i4^post5+i4^0 == 0), cost: 1 New rule: l8 -> l9 : k6^0'=1+k6^0, -__const_5^0+k6^0 <= 0, cost: 1 Applied preprocessing Original rule: l7 -> l4 : __const_5^0'=__const_5^post6, j5^0'=j5^post6, i4^0'=i4^post6, k6^0'=k6^post6, (j5^0-j5^post6 == 0 /\ k6^0-k6^post6 == 0 /\ -1+i4^post6-i4^0 == 0 /\ __const_5^0-__const_5^post6 == 0 /\ 1+__const_5^0-j5^0 <= 0), cost: 1 New rule: l7 -> l4 : i4^0'=1+i4^0, 1+__const_5^0-j5^0 <= 0, cost: 1 Applied preprocessing Original rule: l7 -> l9 : __const_5^0'=__const_5^post7, j5^0'=j5^post7, i4^0'=i4^post7, k6^0'=k6^post7, (-1+k6^post7 == 0 /\ __const_5^0-__const_5^post7 == 0 /\ i4^0-i4^post7 == 0 /\ j5^0-j5^post7 == 0 /\ -__const_5^0+j5^0 <= 0), cost: 1 New rule: l7 -> l9 : k6^0'=1, -__const_5^0+j5^0 <= 0, cost: 1 Applied preprocessing Original rule: l5 -> l6 : __const_5^0'=__const_5^post9, j5^0'=j5^post9, i4^0'=i4^post9, k6^0'=k6^post9, (__const_5^0-__const_5^post9 == 0 /\ -1+j5^post9 == 0 /\ -k6^post9+k6^0 == 0 /\ -__const_5^0+i4^0 <= 0 /\ -i4^post9+i4^0 == 0), cost: 1 New rule: l5 -> l6 : j5^0'=1, -__const_5^0+i4^0 <= 0, cost: 1 Applied preprocessing Original rule: l9 -> l8 : __const_5^0'=__const_5^post10, j5^0'=j5^post10, i4^0'=i4^post10, k6^0'=k6^post10, (-k6^post10+k6^0 == 0 /\ __const_5^0-__const_5^post10 == 0 /\ -i4^post10+i4^0 == 0 /\ j5^0-j5^post10 == 0), cost: 1
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to ITS