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