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