details

property	value
status	complete
benchmark	neg-acqrel-succeed.t2.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.300747 seconds
cpu usage	0.307628
user time	0.268695
system time	0.038933
max virtual memory	113188.0
max residence set size	19404.0

stage attributes

key	value
starexec-result	NO

output

NO Initial ITS Start location: l9 0: l0 -> l1 : A^0'=A^post0, ___rho_1_^0'=___rho_1_^post0, n^0'=n^post0, R^0'=R^post0, dobreak^0'=dobreak^post0, (0 == 0 /\ -1+A^10 == 0 /\ -___rho_1_^post0+n^post0 == 0 /\ -dobreak^post0+dobreak^0 == 0 /\ -R^post0+R^0 == 0 /\ A^post0 == 0 /\ dobreak^0 <= 0), cost: 1 1: l0 -> l2 : A^0'=A^post1, ___rho_1_^0'=___rho_1_^post1, n^0'=n^post1, R^0'=R^post1, dobreak^0'=dobreak^post1, (R^0-R^post1 == 0 /\ -___rho_1_^post1+___rho_1_^0 == 0 /\ -dobreak^post1+dobreak^0 == 0 /\ A^0-A^post1 == 0 /\ n^0-n^post1 == 0 /\ 1-dobreak^0 <= 0), cost: 1 3: l1 -> l4 : A^0'=A^post3, ___rho_1_^0'=___rho_1_^post3, n^0'=n^post3, R^0'=R^post3, dobreak^0'=dobreak^post3, (A^0-A^post3 == 0 /\ n^0-n^post3 == 0 /\ R^0-R^post3 == 0 /\ ___rho_1_^0-___rho_1_^post3 == 0 /\ -dobreak^post3+dobreak^0 == 0), cost: 1 5: l2 -> l7 : A^0'=A^post5, ___rho_1_^0'=___rho_1_^post5, n^0'=n^post5, R^0'=R^post5, dobreak^0'=dobreak^post5, (-dobreak^post5+dobreak^0 == 0 /\ n^0-n^post5 == 0 /\ R^0-R^post5 == 0 /\ ___rho_1_^0-___rho_1_^post5 == 0 /\ A^0-A^post5 == 0), cost: 1 2: l3 -> l0 : A^0'=A^post2, ___rho_1_^0'=___rho_1_^post2, n^0'=n^post2, R^0'=R^post2, dobreak^0'=dobreak^post2, (A^0-A^post2 == 0 /\ ___rho_1_^0-___rho_1_^post2 == 0 /\ -n^post2+n^0 == 0 /\ -dobreak^post2+dobreak^0 == 0 /\ -R^post2+R^0 == 0), cost: 1 7: l4 -> l1 : A^0'=A^post7, ___rho_1_^0'=___rho_1_^post7, n^0'=n^post7, R^0'=R^post7, dobreak^0'=dobreak^post7, (R^0-R^post7 == 0 /\ A^0-A^post7 == 0 /\ 1-n^0 <= 0 /\ -dobreak^post7+dobreak^0 == 0 /\ 1-n^0+n^post7 == 0 /\ ___rho_1_^0-___rho_1_^post7 == 0), cost: 1 8: l4 -> l3 : A^0'=A^post8, ___rho_1_^0'=___rho_1_^post8, n^0'=n^post8, R^0'=R^post8, dobreak^0'=dobreak^post8, (0 == 0 /\ -1+R^10 == 0 /\ -n^post8+n^0 == 0 /\ R^post8 == 0 /\ n^0 <= 0 /\ A^0-A^post8 == 0 /\ ___rho_1_^0-___rho_1_^post8 == 0), cost: 1 4: l5 -> l6 : A^0'=A^post4, ___rho_1_^0'=___rho_1_^post4, n^0'=n^post4, R^0'=R^post4, dobreak^0'=dobreak^post4, (-dobreak^post4+dobreak^0 == 0 /\ -R^post4+R^0 == 0 /\ ___rho_1_^0-___rho_1_^post4 == 0 /\ -n^post4+n^0 == 0 /\ A^0-A^post4 == 0), cost: 1 6: l7 -> l2 : A^0'=A^post6, ___rho_1_^0'=___rho_1_^post6, n^0'=n^post6, R^0'=R^post6, dobreak^0'=dobreak^post6, (-dobreak^post6+dobreak^0 == 0 /\ -R^post6+R^0 == 0 /\ -n^post6+n^0 == 0 /\ ___rho_1_^0-___rho_1_^post6 == 0 /\ A^0-A^post6 == 0), cost: 1 9: l8 -> l3 : A^0'=A^post9, ___rho_1_^0'=___rho_1_^post9, n^0'=n^post9, R^0'=R^post9, dobreak^0'=dobreak^post9, (0 == 0 /\ n^0-n^post9 == 0 /\ ___rho_1_^0-___rho_1_^post9 == 0 /\ R^post9 == 0 /\ A^post9 == 0), cost: 1 10: l9 -> l8 : A^0'=A^post10, ___rho_1_^0'=___rho_1_^post10, n^0'=n^post10, R^0'=R^post10, dobreak^0'=dobreak^post10, (A^0-A^post10 == 0 /\ -n^post10+n^0 == 0 /\ -R^post10+R^0 == 0 /\ ___rho_1_^0-___rho_1_^post10 == 0 /\ -dobreak^post10+dobreak^0 == 0), cost: 1 Removed unreachable rules and leafs Start location: l9 0: l0 -> l1 : A^0'=A^post0, ___rho_1_^0'=___rho_1_^post0, n^0'=n^post0, R^0'=R^post0, dobreak^0'=dobreak^post0, (0 == 0 /\ -1+A^10 == 0 /\ -___rho_1_^post0+n^post0 == 0 /\ -dobreak^post0+dobreak^0 == 0 /\ -R^post0+R^0 == 0 /\ A^post0 == 0 /\ dobreak^0 <= 0), cost: 1 1: l0 -> l2 : A^0'=A^post1, ___rho_1_^0'=___rho_1_^post1, n^0'=n^post1, R^0'=R^post1, dobreak^0'=dobreak^post1, (R^0-R^post1 == 0 /\ -___rho_1_^post1+___rho_1_^0 == 0 /\ -dobreak^post1+dobreak^0 == 0 /\ A^0-A^post1 == 0 /\ n^0-n^post1 == 0 /\ 1-dobreak^0 <= 0), cost: 1 3: l1 -> l4 : A^0'=A^post3, ___rho_1_^0'=___rho_1_^post3, n^0'=n^post3, R^0'=R^post3, dobreak^0'=dobreak^post3, (A^0-A^post3 == 0 /\ n^0-n^post3 == 0 /\ R^0-R^post3 == 0 /\ ___rho_1_^0-___rho_1_^post3 == 0 /\ -dobreak^post3+dobreak^0 == 0), cost: 1 5: l2 -> l7 : A^0'=A^post5, ___rho_1_^0'=___rho_1_^post5, n^0'=n^post5, R^0'=R^post5, dobreak^0'=dobreak^post5, (-dobreak^post5+dobreak^0 == 0 /\ n^0-n^post5 == 0 /\ R^0-R^post5 == 0 /\ ___rho_1_^0-___rho_1_^post5 == 0 /\ A^0-A^post5 == 0), cost: 1 2: l3 -> l0 : A^0'=A^post2, ___rho_1_^0'=___rho_1_^post2, n^0'=n^post2, R^0'=R^post2, dobreak^0'=dobreak^post2, (A^0-A^post2 == 0 /\ ___rho_1_^0-___rho_1_^post2 == 0 /\ -n^post2+n^0 == 0 /\ -dobreak^post2+dobreak^0 == 0 /\ -R^post2+R^0 == 0), cost: 1 7: l4 -> l1 : A^0'=A^post7, ___rho_1_^0'=___rho_1_^post7, n^0'=n^post7, R^0'=R^post7, dobreak^0'=dobreak^post7, (R^0-R^post7 == 0 /\ A^0-A^post7 == 0 /\ 1-n^0 <= 0 /\ -dobreak^post7+dobreak^0 == 0 /\ 1-n^0+n^post7 == 0 /\ ___rho_1_^0-___rho_1_^post7 == 0), cost: 1 8: l4 -> l3 : A^0'=A^post8, ___rho_1_^0'=___rho_1_^post8, n^0'=n^post8, R^0'=R^post8, dobreak^0'=dobreak^post8, (0 == 0 /\ -1+R^10 == 0 /\ -n^post8+n^0 == 0 /\ R^post8 == 0 /\ n^0 <= 0 /\ A^0-A^post8 == 0 /\ ___rho_1_^0-___rho_1_^post8 == 0), cost: 1 6: l7 -> l2 : A^0'=A^post6, ___rho_1_^0'=___rho_1_^post6, n^0'=n^post6, R^0'=R^post6, dobreak^0'=dobreak^post6, (-dobreak^post6+dobreak^0 == 0 /\ -R^post6+R^0 == 0 /\ -n^post6+n^0 == 0 /\ ___rho_1_^0-___rho_1_^post6 == 0 /\ A^0-A^post6 == 0), cost: 1 9: l8 -> l3 : A^0'=A^post9, ___rho_1_^0'=___rho_1_^post9, n^0'=n^post9, R^0'=R^post9, dobreak^0'=dobreak^post9, (0 == 0 /\ n^0-n^post9 == 0 /\ ___rho_1_^0-___rho_1_^post9 == 0 /\ R^post9 == 0 /\ A^post9 == 0), cost: 1 10: l9 -> l8 : A^0'=A^post10, ___rho_1_^0'=___rho_1_^post10, n^0'=n^post10, R^0'=R^post10, dobreak^0'=dobreak^post10, (A^0-A^post10 == 0 /\ -n^post10+n^0 == 0 /\ -R^post10+R^0 == 0 /\ ___rho_1_^0-___rho_1_^post10 == 0 /\ -dobreak^post10+dobreak^0 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l1 : A^0'=A^post0, ___rho_1_^0'=___rho_1_^post0, n^0'=n^post0, R^0'=R^post0, dobreak^0'=dobreak^post0, (0 == 0 /\ -1+A^10 == 0 /\ -___rho_1_^post0+n^post0 == 0 /\ -dobreak^post0+dobreak^0 == 0 /\ -R^post0+R^0 == 0 /\ A^post0 == 0 /\ dobreak^0 <= 0), cost: 1 New rule: l0 -> l1 : A^0'=0, ___rho_1_^0'=n^post0, n^0'=n^post0, dobreak^0 <= 0, cost: 1 Applied preprocessing Original rule: l0 -> l2 : A^0'=A^post1, ___rho_1_^0'=___rho_1_^post1, n^0'=n^post1, R^0'=R^post1, dobreak^0'=dobreak^post1, (R^0-R^post1 == 0 /\ -___rho_1_^post1+___rho_1_^0 == 0 /\ -dobreak^post1+dobreak^0 == 0 /\ A^0-A^post1 == 0 /\ n^0-n^post1 == 0 /\ 1-dobreak^0 <= 0), cost: 1 New rule: l0 -> l2 : -1+dobreak^0 >= 0, cost: 1 Applied preprocessing Original rule: l3 -> l0 : A^0'=A^post2, ___rho_1_^0'=___rho_1_^post2, n^0'=n^post2, R^0'=R^post2, dobreak^0'=dobreak^post2, (A^0-A^post2 == 0 /\ ___rho_1_^0-___rho_1_^post2 == 0 /\ -n^post2+n^0 == 0 /\ -dobreak^post2+dobreak^0 == 0 /\ -R^post2+R^0 == 0), cost: 1 New rule: l3 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l1 -> l4 : A^0'=A^post3, ___rho_1_^0'=___rho_1_^post3, n^0'=n^post3, R^0'=R^post3, dobreak^0'=dobreak^post3, (A^0-A^post3 == 0 /\ n^0-n^post3 == 0 /\ R^0-R^post3 == 0 /\ ___rho_1_^0-___rho_1_^post3 == 0 /\ -dobreak^post3+dobreak^0 == 0), cost: 1 New rule: l1 -> l4 : TRUE, cost: 1 Applied preprocessing Original rule: l2 -> l7 : A^0'=A^post5, ___rho_1_^0'=___rho_1_^post5, n^0'=n^post5, R^0'=R^post5, dobreak^0'=dobreak^post5, (-dobreak^post5+dobreak^0 == 0 /\ n^0-n^post5 == 0 /\ R^0-R^post5 == 0 /\ ___rho_1_^0-___rho_1_^post5 == 0 /\ A^0-A^post5 == 0), cost: 1 New rule: l2 -> l7 : TRUE, cost: 1 Applied preprocessing Original rule: l7 -> l2 : A^0'=A^post6, ___rho_1_^0'=___rho_1_^post6, n^0'=n^post6, R^0'=R^post6, dobreak^0'=dobreak^post6, (-dobreak^post6+dobreak^0 == 0 /\ -R^post6+R^0 == 0 /\ -n^post6+n^0 == 0 /\ ___rho_1_^0-___rho_1_^post6 == 0 /\ A^0-A^post6 == 0), cost: 1 New rule: l7 -> l2 : TRUE, cost: 1 Applied preprocessing Original rule: l4 -> l1 : A^0'=A^post7, ___rho_1_^0'=___rho_1_^post7, n^0'=n^post7, R^0'=R^post7, dobreak^0'=dobreak^post7, (R^0-R^post7 == 0 /\ A^0-A^post7 == 0 /\ 1-n^0 <= 0 /\ -dobreak^post7+dobreak^0 == 0 /\ 1-n^0+n^post7 == 0 /\ ___rho_1_^0-___rho_1_^post7 == 0), cost: 1 New rule: l4 -> l1 : n^0'=-1+n^0, -1+n^0 >= 0, cost: 1 Applied preprocessing Original rule: l4 -> l3 : A^0'=A^post8, ___rho_1_^0'=___rho_1_^post8, n^0'=n^post8, R^0'=R^post8, dobreak^0'=dobreak^post8, (0 == 0 /\ -1+R^10 == 0 /\ -n^post8+n^0 == 0 /\ R^post8 == 0 /\ n^0 <= 0 /\ A^0-A^post8 == 0 /\ ___rho_1_^0-___rho_1_^post8 == 0), cost: 1 New rule: l4 -> l3 : R^0'=0, dobreak^0'=dobreak^post8, n^0 <= 0, cost: 1 Applied preprocessing Original rule: l8 -> l3 : A^0'=A^post9, ___rho_1_^0'=___rho_1_^post9, n^0'=n^post9, R^0'=R^post9, dobreak^0'=dobreak^post9, (0 == 0 /\ n^0-n^post9 == 0 /\ ___rho_1_^0-___rho_1_^post9 == 0 /\ R^post9 == 0 /\ A^post9 == 0), cost: 1 New rule: l8 -> l3 : A^0'=0, R^0'=0, dobreak^0'=dobreak^post9, 0 == 0, cost: 1 Applied preprocessing Original rule: l9 -> l8 : A^0'=A^post10, ___rho_1_^0'=___rho_1_^post10, n^0'=n^post10, R^0'=R^post10, dobreak^0'=dobreak^post10, (A^0-A^post10 == 0 /\ -n^post10+n^0 == 0 /\ -R^post10+R^0 == 0 /\ ___rho_1_^0-___rho_1_^post10 == 0 /\ -dobreak^post10+dobreak^0 == 0), cost: 1 New rule: l9 -> l8 : TRUE, cost: 1 Simplified rules Start location: l9 11: l0 -> l1 : A^0'=0, ___rho_1_^0'=n^post0, n^0'=n^post0, dobreak^0 <= 0, cost: 1 12: l0 -> l2 : -1+dobreak^0 >= 0, cost: 1 14: l1 -> l4 : TRUE, cost: 1 15: l2 -> l7 : TRUE, cost: 1 13: l3 -> l0 : TRUE, cost: 1 17: l4 -> l1 : n^0'=-1+n^0, -1+n^0 >= 0, cost: 1 18: l4 -> l3 : R^0'=0, dobreak^0'=dobreak^post8, n^0 <= 0, cost: 1 popout

output may be truncated. 'popout' for the full output.

job log

popout

actions

all output return to ITS