Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
ITS pair #487098546
details
property
value
status
complete
benchmark
n-40.t2_fixed.smt2
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n145.star.cs.uiowa.edu
space
From_T2
run statistics
property
value
solver
LoAT
configuration
loat_nonterm_proofout
runtime (wallclock)
0.455745 seconds
cpu usage
0.467203
user time
0.419695
system time
0.047508
max virtual memory
113188.0
max residence set size
19728.0
stage attributes
key
value
starexec-result
WORST_CASE(Omega(0),?)
output
WORST_CASE(Omega(0),?) Initial ITS Start location: l18 0: l0 -> l2 : Result_4^0'=Result_4^post0, x_6^0'=x_6^post0, w_5^0'=w_5^post0, (-1+w_5^post0-w_5^0 == 0 /\ Result_4^0-Result_4^post0 == 0 /\ 2-x_6^0 <= 0 /\ -2+w_5^0 <= 0 /\ -1-x_6^0+x_6^post0 == 0), cost: 1 6: l0 -> l5 : Result_4^0'=Result_4^post6, x_6^0'=x_6^post6, w_5^0'=w_5^post6, (2-x_6^0 <= 0 /\ -1-x_6^0+x_6^post6 == 0 /\ -2+w_5^0 <= 0 /\ -1-w_5^0+w_5^post6 == 0 /\ Result_4^0-Result_4^post6 == 0), cost: 1 11: l0 -> l8 : Result_4^0'=Result_4^post11, x_6^0'=x_6^post11, w_5^0'=w_5^post11, (-1+x_6^0 <= 0 /\ Result_4^0-Result_4^post11 == 0 /\ -1+w_5^post11-w_5^0 == 0 /\ -1+x_6^post11-x_6^0 == 0), cost: 1 17: l0 -> l11 : Result_4^0'=Result_4^post17, x_6^0'=x_6^post17, w_5^0'=w_5^post17, (-1+x_6^0 <= 0 /\ -1-x_6^0+x_6^post17 == 0 /\ -1-w_5^0+w_5^post17 == 0 /\ Result_4^0-Result_4^post17 == 0), cost: 1 22: l0 -> l14 : Result_4^0'=Result_4^post22, x_6^0'=x_6^post22, w_5^0'=w_5^post22, (2-x_6^post22 <= 0 /\ -1+x_6^post22-x_6^0 == 0 /\ -1+x_6^0 <= 0 /\ -2+x_6^post22 <= 0 /\ Result_4^0-Result_4^post22 == 0 /\ -1+w_5^post22-w_5^0 == 0), cost: 1 26: l0 -> l15 : Result_4^0'=Result_4^post26, x_6^0'=x_6^post26, w_5^0'=w_5^post26, (-1+w_5^10-w_5^0 == 0 /\ -1+x_6^0 <= 0 /\ -2+w_5^10 <= 0 /\ -1-x_6^0+x_6^post26 == 0 /\ -2+x_6^post26 <= 0 /\ -1+w_5^post26 == 0 /\ 2-w_5^10 <= 0 /\ Result_4^0-Result_4^post26 == 0 /\ 2-x_6^post26 <= 0), cost: 1 28: l0 -> l16 : Result_4^0'=Result_4^post28, x_6^0'=x_6^post28, w_5^0'=w_5^post28, (0 == 0 /\ -w_5^post28+w_5^0 == 0 /\ 3-w_5^0 <= 0 /\ 2-x_6^0 <= 0 /\ x_6^0-x_6^post28 == 0), cost: 1 1: l2 -> l3 : Result_4^0'=Result_4^post1, x_6^0'=x_6^post1, w_5^0'=w_5^post1, (-1+x_6^0 <= 0 /\ x_6^0-x_6^post1 == 0 /\ Result_4^0-Result_4^post1 == 0 /\ w_5^0-w_5^post1 == 0), cost: 1 2: l2 -> l3 : Result_4^0'=Result_4^post2, x_6^0'=x_6^post2, w_5^0'=w_5^post2, (x_6^0-x_6^post2 == 0 /\ w_5^0-w_5^post2 == 0 /\ 3-x_6^0 <= 0 /\ Result_4^0-Result_4^post2 == 0), cost: 1 3: l3 -> l1 : Result_4^0'=Result_4^post3, x_6^0'=x_6^post3, w_5^0'=w_5^post3, (w_5^0-w_5^post3 == 0 /\ -1+w_5^0 <= 0 /\ Result_4^0-Result_4^post3 == 0 /\ x_6^0-x_6^post3 == 0), cost: 1 4: l3 -> l1 : Result_4^0'=Result_4^post4, x_6^0'=x_6^post4, w_5^0'=w_5^post4, (3-w_5^0 <= 0 /\ x_6^0-x_6^post4 == 0 /\ w_5^0-w_5^post4 == 0 /\ Result_4^0-Result_4^post4 == 0), cost: 1 5: l1 -> l0 : Result_4^0'=Result_4^post5, x_6^0'=x_6^post5, w_5^0'=w_5^post5, (Result_4^0-Result_4^post5 == 0 /\ x_6^0-x_6^post5 == 0 /\ w_5^0-w_5^post5 == 0), cost: 1 7: l5 -> l6 : Result_4^0'=Result_4^post7, x_6^0'=x_6^post7, w_5^0'=w_5^post7, (-1+x_6^0 <= 0 /\ x_6^0-x_6^post7 == 0 /\ w_5^0-w_5^post7 == 0 /\ Result_4^0-Result_4^post7 == 0), cost: 1 8: l5 -> l6 : Result_4^0'=Result_4^post8, x_6^0'=x_6^post8, w_5^0'=w_5^post8, (Result_4^0-Result_4^post8 == 0 /\ 3-x_6^0 <= 0 /\ x_6^0-x_6^post8 == 0 /\ w_5^0-w_5^post8 == 0), cost: 1 9: l6 -> l4 : Result_4^0'=Result_4^post9, x_6^0'=x_6^post9, w_5^0'=w_5^post9, (2-w_5^0 <= 0 /\ Result_4^0-Result_4^post9 == 0 /\ -1+w_5^post9 == 0 /\ -2+w_5^0 <= 0 /\ x_6^0-x_6^post9 == 0), cost: 1 10: l4 -> l0 : Result_4^0'=Result_4^post10, x_6^0'=x_6^post10, w_5^0'=w_5^post10, (-x_6^post10+x_6^0 == 0 /\ Result_4^0-Result_4^post10 == 0 /\ -w_5^post10+w_5^0 == 0), cost: 1 12: l8 -> l9 : Result_4^0'=Result_4^post12, x_6^0'=x_6^post12, w_5^0'=w_5^post12, (-1+x_6^0 <= 0 /\ Result_4^0-Result_4^post12 == 0 /\ -x_6^post12+x_6^0 == 0 /\ -w_5^post12+w_5^0 == 0), cost: 1 13: l8 -> l9 : Result_4^0'=Result_4^post13, x_6^0'=x_6^post13, w_5^0'=w_5^post13, (3-x_6^0 <= 0 /\ -w_5^post13+w_5^0 == 0 /\ Result_4^0-Result_4^post13 == 0 /\ x_6^0-x_6^post13 == 0), cost: 1 14: l9 -> l7 : Result_4^0'=Result_4^post14, x_6^0'=x_6^post14, w_5^0'=w_5^post14, (-1+w_5^0 <= 0 /\ -w_5^post14+w_5^0 == 0 /\ x_6^0-x_6^post14 == 0 /\ Result_4^0-Result_4^post14 == 0), cost: 1 15: l9 -> l7 : Result_4^0'=Result_4^post15, x_6^0'=x_6^post15, w_5^0'=w_5^post15, (Result_4^0-Result_4^post15 == 0 /\ -w_5^post15+w_5^0 == 0 /\ 3-w_5^0 <= 0 /\ x_6^0-x_6^post15 == 0), cost: 1 16: l7 -> l0 : Result_4^0'=Result_4^post16, x_6^0'=x_6^post16, w_5^0'=w_5^post16, (w_5^0-w_5^post16 == 0 /\ x_6^0-x_6^post16 == 0 /\ Result_4^0-Result_4^post16 == 0), cost: 1 18: l11 -> l12 : Result_4^0'=Result_4^post18, x_6^0'=x_6^post18, w_5^0'=w_5^post18, (-1+x_6^0 <= 0 /\ x_6^0-x_6^post18 == 0 /\ Result_4^0-Result_4^post18 == 0 /\ w_5^0-w_5^post18 == 0), cost: 1 19: l11 -> l12 : Result_4^0'=Result_4^post19, x_6^0'=x_6^post19, w_5^0'=w_5^post19, (Result_4^0-Result_4^post19 == 0 /\ 3-x_6^0 <= 0 /\ x_6^0-x_6^post19 == 0 /\ w_5^0-w_5^post19 == 0), cost: 1 20: l12 -> l10 : Result_4^0'=Result_4^post20, x_6^0'=x_6^post20, w_5^0'=w_5^post20, (2-w_5^0 <= 0 /\ -1+w_5^post20 == 0 /\ Result_4^0-Result_4^post20 == 0 /\ -2+w_5^0 <= 0 /\ x_6^0-x_6^post20 == 0), cost: 1 21: l10 -> l0 : Result_4^0'=Result_4^post21, x_6^0'=x_6^post21, w_5^0'=w_5^post21, (-w_5^post21+w_5^0 == 0 /\ -x_6^post21+x_6^0 == 0 /\ Result_4^0-Result_4^post21 == 0), cost: 1 23: l14 -> l13 : Result_4^0'=Result_4^post23, x_6^0'=x_6^post23, w_5^0'=w_5^post23, (-1+w_5^0 <= 0 /\ Result_4^0-Result_4^post23 == 0 /\ -w_5^post23+w_5^0 == 0 /\ -x_6^post23+x_6^0 == 0), cost: 1 24: l14 -> l13 : Result_4^0'=Result_4^post24, x_6^0'=x_6^post24, w_5^0'=w_5^post24, (3-w_5^0 <= 0 /\ -w_5^post24+w_5^0 == 0 /\ Result_4^0-Result_4^post24 == 0 /\ x_6^0-x_6^post24 == 0), cost: 1 25: l13 -> l0 : Result_4^0'=Result_4^post25, x_6^0'=x_6^post25, w_5^0'=w_5^post25, (-w_5^post25+w_5^0 == 0 /\ x_6^0-x_6^post25 == 0 /\ Result_4^0-Result_4^post25 == 0), cost: 1 27: l15 -> l0 : Result_4^0'=Result_4^post27, x_6^0'=x_6^post27, w_5^0'=w_5^post27, (-w_5^post27+w_5^0 == 0 /\ x_6^0-x_6^post27 == 0 /\ Result_4^0-Result_4^post27 == 0), cost: 1 29: l17 -> l0 : Result_4^0'=Result_4^post29, x_6^0'=x_6^post29, w_5^0'=w_5^post29, (Result_4^0-Result_4^post29 == 0 /\ x_6^0-x_6^post29 == 0 /\ -w_5^post29+w_5^0 == 0), cost: 1 30: l18 -> l17 : Result_4^0'=Result_4^post30, x_6^0'=x_6^post30, w_5^0'=w_5^post30, (x_6^0-x_6^post30 == 0 /\ w_5^0-w_5^post30 == 0 /\ Result_4^0-Result_4^post30 == 0), cost: 1 Removed unreachable rules and leafs Start location: l18 0: l0 -> l2 : Result_4^0'=Result_4^post0, x_6^0'=x_6^post0, w_5^0'=w_5^post0, (-1+w_5^post0-w_5^0 == 0 /\ Result_4^0-Result_4^post0 == 0 /\ 2-x_6^0 <= 0 /\ -2+w_5^0 <= 0 /\ -1-x_6^0+x_6^post0 == 0), cost: 1 6: l0 -> l5 : Result_4^0'=Result_4^post6, x_6^0'=x_6^post6, w_5^0'=w_5^post6, (2-x_6^0 <= 0 /\ -1-x_6^0+x_6^post6 == 0 /\ -2+w_5^0 <= 0 /\ -1-w_5^0+w_5^post6 == 0 /\ Result_4^0-Result_4^post6 == 0), cost: 1 11: l0 -> l8 : Result_4^0'=Result_4^post11, x_6^0'=x_6^post11, w_5^0'=w_5^post11, (-1+x_6^0 <= 0 /\ Result_4^0-Result_4^post11 == 0 /\ -1+w_5^post11-w_5^0 == 0 /\ -1+x_6^post11-x_6^0 == 0), cost: 1 17: l0 -> l11 : Result_4^0'=Result_4^post17, x_6^0'=x_6^post17, w_5^0'=w_5^post17, (-1+x_6^0 <= 0 /\ -1-x_6^0+x_6^post17 == 0 /\ -1-w_5^0+w_5^post17 == 0 /\ Result_4^0-Result_4^post17 == 0), cost: 1 22: l0 -> l14 : Result_4^0'=Result_4^post22, x_6^0'=x_6^post22, w_5^0'=w_5^post22, (2-x_6^post22 <= 0 /\ -1+x_6^post22-x_6^0 == 0 /\ -1+x_6^0 <= 0 /\ -2+x_6^post22 <= 0 /\ Result_4^0-Result_4^post22 == 0 /\ -1+w_5^post22-w_5^0 == 0), cost: 1 26: l0 -> l15 : Result_4^0'=Result_4^post26, x_6^0'=x_6^post26, w_5^0'=w_5^post26, (-1+w_5^10-w_5^0 == 0 /\ -1+x_6^0 <= 0 /\ -2+w_5^10 <= 0 /\ -1-x_6^0+x_6^post26 == 0 /\ -2+x_6^post26 <= 0 /\ -1+w_5^post26 == 0 /\ 2-w_5^10 <= 0 /\ Result_4^0-Result_4^post26 == 0 /\ 2-x_6^post26 <= 0), cost: 1 1: l2 -> l3 : Result_4^0'=Result_4^post1, x_6^0'=x_6^post1, w_5^0'=w_5^post1, (-1+x_6^0 <= 0 /\ x_6^0-x_6^post1 == 0 /\ Result_4^0-Result_4^post1 == 0 /\ w_5^0-w_5^post1 == 0), cost: 1 2: l2 -> l3 : Result_4^0'=Result_4^post2, x_6^0'=x_6^post2, w_5^0'=w_5^post2, (x_6^0-x_6^post2 == 0 /\ w_5^0-w_5^post2 == 0 /\ 3-x_6^0 <= 0 /\ Result_4^0-Result_4^post2 == 0), cost: 1 3: l3 -> l1 : Result_4^0'=Result_4^post3, x_6^0'=x_6^post3, w_5^0'=w_5^post3, (w_5^0-w_5^post3 == 0 /\ -1+w_5^0 <= 0 /\ Result_4^0-Result_4^post3 == 0 /\ x_6^0-x_6^post3 == 0), cost: 1 4: l3 -> l1 : Result_4^0'=Result_4^post4, x_6^0'=x_6^post4, w_5^0'=w_5^post4, (3-w_5^0 <= 0 /\ x_6^0-x_6^post4 == 0 /\ w_5^0-w_5^post4 == 0 /\ Result_4^0-Result_4^post4 == 0), cost: 1 5: l1 -> l0 : Result_4^0'=Result_4^post5, x_6^0'=x_6^post5, w_5^0'=w_5^post5, (Result_4^0-Result_4^post5 == 0 /\ x_6^0-x_6^post5 == 0 /\ w_5^0-w_5^post5 == 0), cost: 1 7: l5 -> l6 : Result_4^0'=Result_4^post7, x_6^0'=x_6^post7, w_5^0'=w_5^post7, (-1+x_6^0 <= 0 /\ x_6^0-x_6^post7 == 0 /\ w_5^0-w_5^post7 == 0 /\ Result_4^0-Result_4^post7 == 0), cost: 1 8: l5 -> l6 : Result_4^0'=Result_4^post8, x_6^0'=x_6^post8, w_5^0'=w_5^post8, (Result_4^0-Result_4^post8 == 0 /\ 3-x_6^0 <= 0 /\ x_6^0-x_6^post8 == 0 /\ w_5^0-w_5^post8 == 0), cost: 1 9: l6 -> l4 : Result_4^0'=Result_4^post9, x_6^0'=x_6^post9, w_5^0'=w_5^post9, (2-w_5^0 <= 0 /\ Result_4^0-Result_4^post9 == 0 /\ -1+w_5^post9 == 0 /\ -2+w_5^0 <= 0 /\ x_6^0-x_6^post9 == 0), cost: 1 10: l4 -> l0 : Result_4^0'=Result_4^post10, x_6^0'=x_6^post10, w_5^0'=w_5^post10, (-x_6^post10+x_6^0 == 0 /\ Result_4^0-Result_4^post10 == 0 /\ -w_5^post10+w_5^0 == 0), cost: 1 12: l8 -> l9 : Result_4^0'=Result_4^post12, x_6^0'=x_6^post12, w_5^0'=w_5^post12, (-1+x_6^0 <= 0 /\ Result_4^0-Result_4^post12 == 0 /\ -x_6^post12+x_6^0 == 0 /\ -w_5^post12+w_5^0 == 0), cost: 1 13: l8 -> l9 : Result_4^0'=Result_4^post13, x_6^0'=x_6^post13, w_5^0'=w_5^post13, (3-x_6^0 <= 0 /\ -w_5^post13+w_5^0 == 0 /\ Result_4^0-Result_4^post13 == 0 /\ x_6^0-x_6^post13 == 0), cost: 1 14: l9 -> l7 : Result_4^0'=Result_4^post14, x_6^0'=x_6^post14, w_5^0'=w_5^post14, (-1+w_5^0 <= 0 /\ -w_5^post14+w_5^0 == 0 /\ x_6^0-x_6^post14 == 0 /\ Result_4^0-Result_4^post14 == 0), cost: 1 15: l9 -> l7 : Result_4^0'=Result_4^post15, x_6^0'=x_6^post15, w_5^0'=w_5^post15, (Result_4^0-Result_4^post15 == 0 /\ -w_5^post15+w_5^0 == 0 /\ 3-w_5^0 <= 0 /\ x_6^0-x_6^post15 == 0), cost: 1 16: l7 -> l0 : Result_4^0'=Result_4^post16, x_6^0'=x_6^post16, w_5^0'=w_5^post16, (w_5^0-w_5^post16 == 0 /\ x_6^0-x_6^post16 == 0 /\ Result_4^0-Result_4^post16 == 0), cost: 1 18: l11 -> l12 : Result_4^0'=Result_4^post18, x_6^0'=x_6^post18, w_5^0'=w_5^post18, (-1+x_6^0 <= 0 /\ x_6^0-x_6^post18 == 0 /\ Result_4^0-Result_4^post18 == 0 /\ w_5^0-w_5^post18 == 0), cost: 1 19: l11 -> l12 : Result_4^0'=Result_4^post19, x_6^0'=x_6^post19, w_5^0'=w_5^post19, (Result_4^0-Result_4^post19 == 0 /\ 3-x_6^0 <= 0 /\ x_6^0-x_6^post19 == 0 /\ w_5^0-w_5^post19 == 0), cost: 1 20: l12 -> l10 : Result_4^0'=Result_4^post20, x_6^0'=x_6^post20, w_5^0'=w_5^post20, (2-w_5^0 <= 0 /\ -1+w_5^post20 == 0 /\ Result_4^0-Result_4^post20 == 0 /\ -2+w_5^0 <= 0 /\ x_6^0-x_6^post20 == 0), cost: 1 21: l10 -> l0 : Result_4^0'=Result_4^post21, x_6^0'=x_6^post21, w_5^0'=w_5^post21, (-w_5^post21+w_5^0 == 0 /\ -x_6^post21+x_6^0 == 0 /\ Result_4^0-Result_4^post21 == 0), cost: 1 23: l14 -> l13 : Result_4^0'=Result_4^post23, x_6^0'=x_6^post23, w_5^0'=w_5^post23, (-1+w_5^0 <= 0 /\ Result_4^0-Result_4^post23 == 0 /\ -w_5^post23+w_5^0 == 0 /\ -x_6^post23+x_6^0 == 0), cost: 1 24: l14 -> l13 : Result_4^0'=Result_4^post24, x_6^0'=x_6^post24, w_5^0'=w_5^post24, (3-w_5^0 <= 0 /\ -w_5^post24+w_5^0 == 0 /\ Result_4^0-Result_4^post24 == 0 /\ x_6^0-x_6^post24 == 0), cost: 1 25: l13 -> l0 : Result_4^0'=Result_4^post25, x_6^0'=x_6^post25, w_5^0'=w_5^post25, (-w_5^post25+w_5^0 == 0 /\ x_6^0-x_6^post25 == 0 /\ Result_4^0-Result_4^post25 == 0), cost: 1 27: l15 -> l0 : Result_4^0'=Result_4^post27, x_6^0'=x_6^post27, w_5^0'=w_5^post27, (-w_5^post27+w_5^0 == 0 /\ x_6^0-x_6^post27 == 0 /\ Result_4^0-Result_4^post27 == 0), cost: 1 29: l17 -> l0 : Result_4^0'=Result_4^post29, x_6^0'=x_6^post29, w_5^0'=w_5^post29, (Result_4^0-Result_4^post29 == 0 /\ x_6^0-x_6^post29 == 0 /\ -w_5^post29+w_5^0 == 0), cost: 1 30: l18 -> l17 : Result_4^0'=Result_4^post30, x_6^0'=x_6^post30, w_5^0'=w_5^post30, (x_6^0-x_6^post30 == 0 /\ w_5^0-w_5^post30 == 0 /\ Result_4^0-Result_4^post30 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l2 : Result_4^0'=Result_4^post0, x_6^0'=x_6^post0, w_5^0'=w_5^post0, (-1+w_5^post0-w_5^0 == 0 /\ Result_4^0-Result_4^post0 == 0 /\ 2-x_6^0 <= 0 /\ -2+w_5^0 <= 0 /\ -1-x_6^0+x_6^post0 == 0), cost: 1 New rule: l0 -> l2 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 1 Applied preprocessing Original rule: l2 -> l3 : Result_4^0'=Result_4^post1, x_6^0'=x_6^post1, w_5^0'=w_5^post1, (-1+x_6^0 <= 0 /\ x_6^0-x_6^post1 == 0 /\ Result_4^0-Result_4^post1 == 0 /\ w_5^0-w_5^post1 == 0), cost: 1 New rule: l2 -> l3 : -1+x_6^0 <= 0, cost: 1 Applied preprocessing Original rule: l2 -> l3 : Result_4^0'=Result_4^post2, x_6^0'=x_6^post2, w_5^0'=w_5^post2, (x_6^0-x_6^post2 == 0 /\ w_5^0-w_5^post2 == 0 /\ 3-x_6^0 <= 0 /\ Result_4^0-Result_4^post2 == 0), cost: 1 New rule: l2 -> l3 : -3+x_6^0 >= 0, cost: 1 Applied preprocessing Original rule: l3 -> l1 : Result_4^0'=Result_4^post3, x_6^0'=x_6^post3, w_5^0'=w_5^post3, (w_5^0-w_5^post3 == 0 /\ -1+w_5^0 <= 0 /\ Result_4^0-Result_4^post3 == 0 /\ x_6^0-x_6^post3 == 0), cost: 1 New rule: l3 -> l1 : -1+w_5^0 <= 0, cost: 1 Applied preprocessing Original rule: l3 -> l1 : Result_4^0'=Result_4^post4, x_6^0'=x_6^post4, w_5^0'=w_5^post4, (3-w_5^0 <= 0 /\ x_6^0-x_6^post4 == 0 /\ w_5^0-w_5^post4 == 0 /\ Result_4^0-Result_4^post4 == 0), cost: 1 New rule: l3 -> l1 : -3+w_5^0 >= 0, cost: 1
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to ITS