Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
ITS pair #487096755
details
property
value
status
complete
benchmark
janne_complex.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)
118.734 seconds
cpu usage
118.729
user time
118.51
system time
0.218226
max virtual memory
293600.0
max residence set size
44252.0
stage attributes
key
value
starexec-result
WORST_CASE(Omega(0),?)
output
WORST_CASE(Omega(0),?) Initial ITS Start location: l9 0: l0 -> l1 : a4^0'=a4^post0, ret_complex6^0'=ret_complex6^post0, answer^0'=answer^post0, b^0'=b^post0, a^0'=a^post0, b5^0'=b5^post0, (-1+ret_complex6^post0 == 0 /\ -b5^post0+b5^0 == 0 /\ a4^0-a4^post0 == 0 /\ answer^post0-ret_complex6^post0 == 0 /\ a^0-a^post0 == 0 /\ -b^post0+b^0 == 0 /\ 30-a4^0 <= 0), cost: 1 1: l0 -> l2 : a4^0'=a4^post1, ret_complex6^0'=ret_complex6^post1, answer^0'=answer^post1, b^0'=b^post1, a^0'=a^post1, b5^0'=b5^post1, (a^0-a^post1 == 0 /\ a4^0-a4^post1 == 0 /\ -b5^post1+b5^0 == 0 /\ -29+a4^0 <= 0 /\ b^0-b^post1 == 0 /\ ret_complex6^0-ret_complex6^post1 == 0 /\ -answer^post1+answer^0 == 0), cost: 1 3: l2 -> l4 : a4^0'=a4^post3, ret_complex6^0'=ret_complex6^post3, answer^0'=answer^post3, b^0'=b^post3, a^0'=a^post3, b5^0'=b5^post3, (-b5^post3+b5^0 == 0 /\ ret_complex6^0-ret_complex6^post3 == 0 /\ -b^post3+b^0 == 0 /\ answer^0-answer^post3 == 0 /\ -a^post3+a^0 == 0 /\ a4^0-a4^post3 == 0), cost: 1 2: l3 -> l0 : a4^0'=a4^post2, ret_complex6^0'=ret_complex6^post2, answer^0'=answer^post2, b^0'=b^post2, a^0'=a^post2, b5^0'=b5^post2, (-b^post2+b^0 == 0 /\ a4^0-a4^post2 == 0 /\ b5^0-b5^post2 == 0 /\ ret_complex6^0-ret_complex6^post2 == 0 /\ a^0-a^post2 == 0 /\ answer^0-answer^post2 == 0), cost: 1 10: l4 -> l3 : a4^0'=a4^post10, ret_complex6^0'=ret_complex6^post10, answer^0'=answer^post10, b^0'=b^post10, a^0'=a^post10, b5^0'=b5^post10, (answer^0-answer^post10 == 0 /\ -2-a4^0+a4^post10 == 0 /\ a4^0-b5^0 <= 0 /\ -a^post10+a^0 == 0 /\ b^0-b^post10 == 0 /\ ret_complex6^0-ret_complex6^post10 == 0 /\ 10+b5^post10-b5^0 == 0), cost: 1 11: l4 -> l7 : a4^0'=a4^post11, ret_complex6^0'=ret_complex6^post11, answer^0'=answer^post11, b^0'=b^post11, a^0'=a^post11, b5^0'=b5^post11, (ret_complex6^0-ret_complex6^post11 == 0 /\ a4^0-a4^post11 == 0 /\ 1-a4^0+b5^0 <= 0 /\ answer^0-answer^post11 == 0 /\ -b5^post11+b5^0 == 0 /\ b^0-b^post11 == 0 /\ -a^post11+a^0 == 0), cost: 1 4: l5 -> l2 : a4^0'=a4^post4, ret_complex6^0'=ret_complex6^post4, answer^0'=answer^post4, b^0'=b^post4, a^0'=a^post4, b5^0'=b5^post4, (ret_complex6^0-ret_complex6^post4 == 0 /\ answer^0-answer^post4 == 0 /\ -b^post4+b^0 == 0 /\ -1-a4^0+a4^post4 == 0 /\ -b5^post4+b5^0 == 0 /\ 13-b5^0 <= 0 /\ -a^post4+a^0 == 0), cost: 1 5: l5 -> l2 : a4^0'=a4^post5, ret_complex6^0'=ret_complex6^post5, answer^0'=answer^post5, b^0'=b^post5, a^0'=a^post5, b5^0'=b5^post5, (-b5^post5+b5^0 == 0 /\ -a^post5+a^0 == 0 /\ -12+b5^0 <= 0 /\ -10-a4^0+a4^post5 == 0 /\ ret_complex6^0-ret_complex6^post5 == 0 /\ b^0-b^post5 == 0 /\ answer^0-answer^post5 == 0), cost: 1 6: l6 -> l2 : a4^0'=a4^post6, ret_complex6^0'=ret_complex6^post6, answer^0'=answer^post6, b^0'=b^post6, a^0'=a^post6, b5^0'=b5^post6, (ret_complex6^0-ret_complex6^post6 == 0 /\ -9+b5^0 <= 0 /\ a^0-a^post6 == 0 /\ b^0-b^post6 == 0 /\ -answer^post6+answer^0 == 0 /\ -1-a4^0+a4^post6 == 0 /\ -b5^post6+b5^0 == 0), cost: 1 7: l6 -> l5 : a4^0'=a4^post7, ret_complex6^0'=ret_complex6^post7, answer^0'=answer^post7, b^0'=b^post7, a^0'=a^post7, b5^0'=b5^post7, (-b5^post7+b5^0 == 0 /\ 10-b5^0 <= 0 /\ a4^0-a4^post7 == 0 /\ -b^post7+b^0 == 0 /\ ret_complex6^0-ret_complex6^post7 == 0 /\ a^0-a^post7 == 0 /\ answer^0-answer^post7 == 0), cost: 1 8: l7 -> l6 : a4^0'=a4^post8, ret_complex6^0'=ret_complex6^post8, answer^0'=answer^post8, b^0'=b^post8, a^0'=a^post8, b5^0'=b5^post8, (-5+b5^0 <= 0 /\ -2-b5^0+b5^post8 == 0 /\ -b^post8+b^0 == 0 /\ ret_complex6^0-ret_complex6^post8 == 0 /\ answer^0-answer^post8 == 0 /\ -a^post8+a^0 == 0 /\ a4^0-a4^post8 == 0), cost: 1 9: l7 -> l6 : a4^0'=a4^post9, ret_complex6^0'=ret_complex6^post9, answer^0'=answer^post9, b^0'=b^post9, a^0'=a^post9, b5^0'=b5^post9, (0 == 0 /\ ret_complex6^0-ret_complex6^post9 == 0 /\ -b^post9+b^0 == 0 /\ -a^post9+a^0 == 0 /\ answer^0-answer^post9 == 0 /\ 6-b5^0 <= 0 /\ a4^0-a4^post9 == 0), cost: 1 12: l8 -> l3 : a4^0'=a4^post12, ret_complex6^0'=ret_complex6^post12, answer^0'=answer^post12, b^0'=b^post12, a^0'=a^post12, b5^0'=b5^post12, (b5^post12-b^post12 == 0 /\ -1+a^post12 == 0 /\ answer^post12 == 0 /\ -1+b^post12 == 0 /\ -a^post12+a4^post12 == 0 /\ ret_complex6^0-ret_complex6^post12 == 0), cost: 1 13: l9 -> l8 : a4^0'=a4^post13, ret_complex6^0'=ret_complex6^post13, answer^0'=answer^post13, b^0'=b^post13, a^0'=a^post13, b5^0'=b5^post13, (-b5^post13+b5^0 == 0 /\ b^0-b^post13 == 0 /\ ret_complex6^0-ret_complex6^post13 == 0 /\ answer^0-answer^post13 == 0 /\ -a^post13+a^0 == 0 /\ a4^0-a4^post13 == 0), cost: 1 Removed unreachable rules and leafs Start location: l9 1: l0 -> l2 : a4^0'=a4^post1, ret_complex6^0'=ret_complex6^post1, answer^0'=answer^post1, b^0'=b^post1, a^0'=a^post1, b5^0'=b5^post1, (a^0-a^post1 == 0 /\ a4^0-a4^post1 == 0 /\ -b5^post1+b5^0 == 0 /\ -29+a4^0 <= 0 /\ b^0-b^post1 == 0 /\ ret_complex6^0-ret_complex6^post1 == 0 /\ -answer^post1+answer^0 == 0), cost: 1 3: l2 -> l4 : a4^0'=a4^post3, ret_complex6^0'=ret_complex6^post3, answer^0'=answer^post3, b^0'=b^post3, a^0'=a^post3, b5^0'=b5^post3, (-b5^post3+b5^0 == 0 /\ ret_complex6^0-ret_complex6^post3 == 0 /\ -b^post3+b^0 == 0 /\ answer^0-answer^post3 == 0 /\ -a^post3+a^0 == 0 /\ a4^0-a4^post3 == 0), cost: 1 2: l3 -> l0 : a4^0'=a4^post2, ret_complex6^0'=ret_complex6^post2, answer^0'=answer^post2, b^0'=b^post2, a^0'=a^post2, b5^0'=b5^post2, (-b^post2+b^0 == 0 /\ a4^0-a4^post2 == 0 /\ b5^0-b5^post2 == 0 /\ ret_complex6^0-ret_complex6^post2 == 0 /\ a^0-a^post2 == 0 /\ answer^0-answer^post2 == 0), cost: 1 10: l4 -> l3 : a4^0'=a4^post10, ret_complex6^0'=ret_complex6^post10, answer^0'=answer^post10, b^0'=b^post10, a^0'=a^post10, b5^0'=b5^post10, (answer^0-answer^post10 == 0 /\ -2-a4^0+a4^post10 == 0 /\ a4^0-b5^0 <= 0 /\ -a^post10+a^0 == 0 /\ b^0-b^post10 == 0 /\ ret_complex6^0-ret_complex6^post10 == 0 /\ 10+b5^post10-b5^0 == 0), cost: 1 11: l4 -> l7 : a4^0'=a4^post11, ret_complex6^0'=ret_complex6^post11, answer^0'=answer^post11, b^0'=b^post11, a^0'=a^post11, b5^0'=b5^post11, (ret_complex6^0-ret_complex6^post11 == 0 /\ a4^0-a4^post11 == 0 /\ 1-a4^0+b5^0 <= 0 /\ answer^0-answer^post11 == 0 /\ -b5^post11+b5^0 == 0 /\ b^0-b^post11 == 0 /\ -a^post11+a^0 == 0), cost: 1 4: l5 -> l2 : a4^0'=a4^post4, ret_complex6^0'=ret_complex6^post4, answer^0'=answer^post4, b^0'=b^post4, a^0'=a^post4, b5^0'=b5^post4, (ret_complex6^0-ret_complex6^post4 == 0 /\ answer^0-answer^post4 == 0 /\ -b^post4+b^0 == 0 /\ -1-a4^0+a4^post4 == 0 /\ -b5^post4+b5^0 == 0 /\ 13-b5^0 <= 0 /\ -a^post4+a^0 == 0), cost: 1 5: l5 -> l2 : a4^0'=a4^post5, ret_complex6^0'=ret_complex6^post5, answer^0'=answer^post5, b^0'=b^post5, a^0'=a^post5, b5^0'=b5^post5, (-b5^post5+b5^0 == 0 /\ -a^post5+a^0 == 0 /\ -12+b5^0 <= 0 /\ -10-a4^0+a4^post5 == 0 /\ ret_complex6^0-ret_complex6^post5 == 0 /\ b^0-b^post5 == 0 /\ answer^0-answer^post5 == 0), cost: 1 6: l6 -> l2 : a4^0'=a4^post6, ret_complex6^0'=ret_complex6^post6, answer^0'=answer^post6, b^0'=b^post6, a^0'=a^post6, b5^0'=b5^post6, (ret_complex6^0-ret_complex6^post6 == 0 /\ -9+b5^0 <= 0 /\ a^0-a^post6 == 0 /\ b^0-b^post6 == 0 /\ -answer^post6+answer^0 == 0 /\ -1-a4^0+a4^post6 == 0 /\ -b5^post6+b5^0 == 0), cost: 1 7: l6 -> l5 : a4^0'=a4^post7, ret_complex6^0'=ret_complex6^post7, answer^0'=answer^post7, b^0'=b^post7, a^0'=a^post7, b5^0'=b5^post7, (-b5^post7+b5^0 == 0 /\ 10-b5^0 <= 0 /\ a4^0-a4^post7 == 0 /\ -b^post7+b^0 == 0 /\ ret_complex6^0-ret_complex6^post7 == 0 /\ a^0-a^post7 == 0 /\ answer^0-answer^post7 == 0), cost: 1 8: l7 -> l6 : a4^0'=a4^post8, ret_complex6^0'=ret_complex6^post8, answer^0'=answer^post8, b^0'=b^post8, a^0'=a^post8, b5^0'=b5^post8, (-5+b5^0 <= 0 /\ -2-b5^0+b5^post8 == 0 /\ -b^post8+b^0 == 0 /\ ret_complex6^0-ret_complex6^post8 == 0 /\ answer^0-answer^post8 == 0 /\ -a^post8+a^0 == 0 /\ a4^0-a4^post8 == 0), cost: 1 9: l7 -> l6 : a4^0'=a4^post9, ret_complex6^0'=ret_complex6^post9, answer^0'=answer^post9, b^0'=b^post9, a^0'=a^post9, b5^0'=b5^post9, (0 == 0 /\ ret_complex6^0-ret_complex6^post9 == 0 /\ -b^post9+b^0 == 0 /\ -a^post9+a^0 == 0 /\ answer^0-answer^post9 == 0 /\ 6-b5^0 <= 0 /\ a4^0-a4^post9 == 0), cost: 1 12: l8 -> l3 : a4^0'=a4^post12, ret_complex6^0'=ret_complex6^post12, answer^0'=answer^post12, b^0'=b^post12, a^0'=a^post12, b5^0'=b5^post12, (b5^post12-b^post12 == 0 /\ -1+a^post12 == 0 /\ answer^post12 == 0 /\ -1+b^post12 == 0 /\ -a^post12+a4^post12 == 0 /\ ret_complex6^0-ret_complex6^post12 == 0), cost: 1 13: l9 -> l8 : a4^0'=a4^post13, ret_complex6^0'=ret_complex6^post13, answer^0'=answer^post13, b^0'=b^post13, a^0'=a^post13, b5^0'=b5^post13, (-b5^post13+b5^0 == 0 /\ b^0-b^post13 == 0 /\ ret_complex6^0-ret_complex6^post13 == 0 /\ answer^0-answer^post13 == 0 /\ -a^post13+a^0 == 0 /\ a4^0-a4^post13 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l2 : a4^0'=a4^post1, ret_complex6^0'=ret_complex6^post1, answer^0'=answer^post1, b^0'=b^post1, a^0'=a^post1, b5^0'=b5^post1, (a^0-a^post1 == 0 /\ a4^0-a4^post1 == 0 /\ -b5^post1+b5^0 == 0 /\ -29+a4^0 <= 0 /\ b^0-b^post1 == 0 /\ ret_complex6^0-ret_complex6^post1 == 0 /\ -answer^post1+answer^0 == 0), cost: 1 New rule: l0 -> l2 : -29+a4^0 <= 0, cost: 1 Applied preprocessing Original rule: l3 -> l0 : a4^0'=a4^post2, ret_complex6^0'=ret_complex6^post2, answer^0'=answer^post2, b^0'=b^post2, a^0'=a^post2, b5^0'=b5^post2, (-b^post2+b^0 == 0 /\ a4^0-a4^post2 == 0 /\ b5^0-b5^post2 == 0 /\ ret_complex6^0-ret_complex6^post2 == 0 /\ a^0-a^post2 == 0 /\ answer^0-answer^post2 == 0), cost: 1 New rule: l3 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l2 -> l4 : a4^0'=a4^post3, ret_complex6^0'=ret_complex6^post3, answer^0'=answer^post3, b^0'=b^post3, a^0'=a^post3, b5^0'=b5^post3, (-b5^post3+b5^0 == 0 /\ ret_complex6^0-ret_complex6^post3 == 0 /\ -b^post3+b^0 == 0 /\ answer^0-answer^post3 == 0 /\ -a^post3+a^0 == 0 /\ a4^0-a4^post3 == 0), cost: 1 New rule: l2 -> l4 : TRUE, cost: 1 Applied preprocessing Original rule: l5 -> l2 : a4^0'=a4^post4, ret_complex6^0'=ret_complex6^post4, answer^0'=answer^post4, b^0'=b^post4, a^0'=a^post4, b5^0'=b5^post4, (ret_complex6^0-ret_complex6^post4 == 0 /\ answer^0-answer^post4 == 0 /\ -b^post4+b^0 == 0 /\ -1-a4^0+a4^post4 == 0 /\ -b5^post4+b5^0 == 0 /\ 13-b5^0 <= 0 /\ -a^post4+a^0 == 0), cost: 1 New rule: l5 -> l2 : a4^0'=1+a4^0, -13+b5^0 >= 0, cost: 1 Applied preprocessing Original rule: l5 -> l2 : a4^0'=a4^post5, ret_complex6^0'=ret_complex6^post5, answer^0'=answer^post5, b^0'=b^post5, a^0'=a^post5, b5^0'=b5^post5, (-b5^post5+b5^0 == 0 /\ -a^post5+a^0 == 0 /\ -12+b5^0 <= 0 /\ -10-a4^0+a4^post5 == 0 /\ ret_complex6^0-ret_complex6^post5 == 0 /\ b^0-b^post5 == 0 /\ answer^0-answer^post5 == 0), cost: 1 New rule: l5 -> l2 : a4^0'=10+a4^0, -12+b5^0 <= 0, cost: 1 Applied preprocessing Original rule: l6 -> l2 : a4^0'=a4^post6, ret_complex6^0'=ret_complex6^post6, answer^0'=answer^post6, b^0'=b^post6, a^0'=a^post6, b5^0'=b5^post6, (ret_complex6^0-ret_complex6^post6 == 0 /\ -9+b5^0 <= 0 /\ a^0-a^post6 == 0 /\ b^0-b^post6 == 0 /\ -answer^post6+answer^0 == 0 /\ -1-a4^0+a4^post6 == 0 /\ -b5^post6+b5^0 == 0), cost: 1 New rule: l6 -> l2 : a4^0'=1+a4^0, -9+b5^0 <= 0, cost: 1 Applied preprocessing Original rule: l6 -> l5 : a4^0'=a4^post7, ret_complex6^0'=ret_complex6^post7, answer^0'=answer^post7, b^0'=b^post7, a^0'=a^post7, b5^0'=b5^post7, (-b5^post7+b5^0 == 0 /\ 10-b5^0 <= 0 /\ a4^0-a4^post7 == 0 /\ -b^post7+b^0 == 0 /\ ret_complex6^0-ret_complex6^post7 == 0 /\ a^0-a^post7 == 0 /\ answer^0-answer^post7 == 0), cost: 1 New rule: l6 -> l5 : -10+b5^0 >= 0, cost: 1 Applied preprocessing Original rule: l7 -> l6 : a4^0'=a4^post8, ret_complex6^0'=ret_complex6^post8, answer^0'=answer^post8, b^0'=b^post8, a^0'=a^post8, b5^0'=b5^post8, (-5+b5^0 <= 0 /\ -2-b5^0+b5^post8 == 0 /\ -b^post8+b^0 == 0 /\ ret_complex6^0-ret_complex6^post8 == 0 /\ answer^0-answer^post8 == 0 /\ -a^post8+a^0 == 0 /\ a4^0-a4^post8 == 0), cost: 1 New rule: l7 -> l6 : b5^0'=2+b5^0, -5+b5^0 <= 0, cost: 1 Applied preprocessing Original rule: l7 -> l6 : a4^0'=a4^post9, ret_complex6^0'=ret_complex6^post9, answer^0'=answer^post9, b^0'=b^post9, a^0'=a^post9, b5^0'=b5^post9, (0 == 0 /\ ret_complex6^0-ret_complex6^post9 == 0 /\ -b^post9+b^0 == 0 /\ -a^post9+a^0 == 0 /\ answer^0-answer^post9 == 0 /\ 6-b5^0 <= 0 /\ a4^0-a4^post9 == 0), cost: 1 New rule: l7 -> l6 : b5^0'=b5^post9, -6+b5^0 >= 0, cost: 1 Applied preprocessing Original rule: l4 -> l3 : a4^0'=a4^post10, ret_complex6^0'=ret_complex6^post10, answer^0'=answer^post10, b^0'=b^post10, a^0'=a^post10, b5^0'=b5^post10, (answer^0-answer^post10 == 0 /\ -2-a4^0+a4^post10 == 0 /\ a4^0-b5^0 <= 0 /\ -a^post10+a^0 == 0 /\ b^0-b^post10 == 0 /\ ret_complex6^0-ret_complex6^post10 == 0 /\ 10+b5^post10-b5^0 == 0), cost: 1 New rule: l4 -> l3 : a4^0'=2+a4^0, b5^0'=-10+b5^0, a4^0-b5^0 <= 0, cost: 1 Applied preprocessing Original rule: l4 -> l7 : a4^0'=a4^post11, ret_complex6^0'=ret_complex6^post11, answer^0'=answer^post11, b^0'=b^post11, a^0'=a^post11, b5^0'=b5^post11, (ret_complex6^0-ret_complex6^post11 == 0 /\ a4^0-a4^post11 == 0 /\ 1-a4^0+b5^0 <= 0 /\ answer^0-answer^post11 == 0 /\ -b5^post11+b5^0 == 0 /\ b^0-b^post11 == 0 /\ -a^post11+a^0 == 0), cost: 1
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to ITS