details

property	value
status	complete
benchmark	firewire.t2.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)	33.4277939796 seconds
cpu usage	33.785473466
max memory	5.4468608E7

stage attributes

key	value
output-size	146971
starexec-result	WORST_CASE(Omega(0),?)

output

/export/starexec/sandbox/solver/bin/starexec_run_loat_nonterm_proofout /export/starexec/sandbox/benchmark/theBenchmark.smt2 /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- WORST_CASE(Omega(0),?) Initial ITS Start location: l16 0: l0 -> l1 : buffer^0'=buffer^post0, seqlen^0'=seqlen^post0, c2^0'=c2^post0, yy^0'=yy^post0, pattern^0'=pattern^post0, c1^0'=c1^post0, xx^0'=xx^post0, it^0'=it^post0, z^0'=z^post0, (-it^post0+it^0 == 0 /\ buffer^0-buffer^post0 == 0 /\ -pattern^post0+pattern^0 == 0 /\ -z^post0+z^0 == 0 /\ c1^0-c1^post0 == 0 /\ -xx^post0+xx^0 == 0 /\ c2^0-c2^post0 == 0 /\ seqlen^0-seqlen^post0 == 0 /\ yy^0-yy^post0 == 0), cost: 1 23: l1 -> l13 : buffer^0'=buffer^post23, seqlen^0'=seqlen^post23, c2^0'=c2^post23, yy^0'=yy^post23, pattern^0'=pattern^post23, c1^0'=c1^post23, xx^0'=xx^post23, it^0'=it^post23, z^0'=z^post23, (-pattern^post23+pattern^0 == 0 /\ c1^0-c1^post23 == 0 /\ buffer^0-buffer^post23 == 0 /\ c2^0-c2^post23 == 0 /\ -z^post23+z^0 == 0 /\ 1+yy^0-xx^0 <= 0 /\ seqlen^0-seqlen^post23 == 0 /\ -it^post23+it^0 == 0 /\ -xx^post23+xx^0 == 0 /\ yy^0-yy^post23 == 0), cost: 1 24: l1 -> l13 : buffer^0'=buffer^post24, seqlen^0'=seqlen^post24, c2^0'=c2^post24, yy^0'=yy^post24, pattern^0'=pattern^post24, c1^0'=c1^post24, xx^0'=xx^post24, it^0'=it^post24, z^0'=z^post24, (-it^post24+it^0 == 0 /\ -pattern^post24+pattern^0 == 0 /\ buffer^0-buffer^post24 == 0 /\ -z^post24+z^0 == 0 /\ -c1^post24+c1^0 == 0 /\ 1-yy^0+xx^0 <= 0 /\ c2^0-c2^post24 == 0 /\ -xx^post24+xx^0 == 0 /\ -yy^post24+yy^0 == 0 /\ seqlen^0-seqlen^post24 == 0), cost: 1 25: l1 -> l15 : buffer^0'=buffer^post25, seqlen^0'=seqlen^post25, c2^0'=c2^post25, yy^0'=yy^post25, pattern^0'=pattern^post25, c1^0'=c1^post25, xx^0'=xx^post25, it^0'=it^post25, z^0'=z^post25, (-z^post25+z^0 == 0 /\ -it^post25+it^0 == 0 /\ -c2^post25+c2^0 == 0 /\ yy^0-yy^post25 == 0 /\ pattern^0-pattern^post25 == 0 /\ seqlen^0-seqlen^post25 == 0 /\ -c1^post25+c1^0 == 0 /\ buffer^0-buffer^post25 == 0 /\ -yy^0+xx^0 <= 0 /\ yy^0-xx^0 <= 0 /\ xx^0-xx^post25 == 0), cost: 1 1: l2 -> l0 : buffer^0'=buffer^post1, seqlen^0'=seqlen^post1, c2^0'=c2^post1, yy^0'=yy^post1, pattern^0'=pattern^post1, c1^0'=c1^post1, xx^0'=xx^post1, it^0'=it^post1, z^0'=z^post1, (c1^0-c1^post1 == 0 /\ -it^post1+it^0 == 0 /\ c2^0-c2^post1 == 0 /\ -z^post1+z^0 == 0 /\ seqlen^0-seqlen^post1 == 0 /\ -1+yy^post1 == 0 /\ buffer^0-buffer^post1 == 0 /\ -xx^post1+xx^0 == 0 /\ -pattern^post1+pattern^0 == 0), cost: 1 2: l3 -> l4 : buffer^0'=buffer^post2, seqlen^0'=seqlen^post2, c2^0'=c2^post2, yy^0'=yy^post2, pattern^0'=pattern^post2, c1^0'=c1^post2, xx^0'=xx^post2, it^0'=it^post2, z^0'=z^post2, (buffer^0-buffer^post2 == 0 /\ -1+xx^post2 == 0 /\ seqlen^0-seqlen^post2 == 0 /\ -z^post2+z^0 == 0 /\ -it^post2+it^0 == 0 /\ -c2^post2+c2^0 == 0 /\ -c1^post2+c1^0 == 0 /\ pattern^0-pattern^post2 == 0 /\ -yy^post2+yy^0 == 0), cost: 1 3: l4 -> l2 : buffer^0'=buffer^post3, seqlen^0'=seqlen^post3, c2^0'=c2^post3, yy^0'=yy^post3, pattern^0'=pattern^post3, c1^0'=c1^post3, xx^0'=xx^post3, it^0'=it^post3, z^0'=z^post3, (-xx^post3+xx^0 == 0 /\ seqlen^0-seqlen^post3 == 0 /\ 1-c2^0 <= 0 /\ yy^0-yy^post3 == 0 /\ -it^post3+it^0 == 0 /\ -pattern^post3+pattern^0 == 0 /\ -z^post3+z^0 == 0 /\ -c1^post3+c1^0 == 0 /\ buffer^0-buffer^post3 == 0 /\ c2^0-c2^post3 == 0), cost: 1 4: l4 -> l2 : buffer^0'=buffer^post4, seqlen^0'=seqlen^post4, c2^0'=c2^post4, yy^0'=yy^post4, pattern^0'=pattern^post4, c1^0'=c1^post4, xx^0'=xx^post4, it^0'=it^post4, z^0'=z^post4, (c1^0-c1^post4 == 0 /\ -xx^post4+xx^0 == 0 /\ -pattern^post4+pattern^0 == 0 /\ c2^0-c2^post4 == 0 /\ buffer^0-buffer^post4 == 0 /\ -it^post4+it^0 == 0 /\ yy^0-yy^post4 == 0 /\ seqlen^0-seqlen^post4 == 0 /\ -z^post4+z^0 == 0 /\ 1+c2^0 <= 0), cost: 1 5: l4 -> l0 : buffer^0'=buffer^post5, seqlen^0'=seqlen^post5, c2^0'=c2^post5, yy^0'=yy^post5, pattern^0'=pattern^post5, c1^0'=c1^post5, xx^0'=xx^post5, it^0'=it^post5, z^0'=z^post5, (c2^0-c2^post5 == 0 /\ -c2^0 <= 0 /\ c2^0 <= 0 /\ seqlen^0-seqlen^post5 == 0 /\ yy^post5 == 0 /\ it^0-it^post5 == 0 /\ -pattern^post5+pattern^0 == 0 /\ -z^post5+z^0 == 0 /\ buffer^0-buffer^post5 == 0 /\ -xx^post5+xx^0 == 0 /\ c1^0-c1^post5 == 0), cost: 1 6: l5 -> l6 : buffer^0'=buffer^post6, seqlen^0'=seqlen^post6, c2^0'=c2^post6, yy^0'=yy^post6, pattern^0'=pattern^post6, c1^0'=c1^post6, xx^0'=xx^post6, it^0'=it^post6, z^0'=z^post6, (0 == 0 /\ seqlen^0-seqlen^post6 == 0 /\ it^0-it^post6 == 0 /\ -yy^post6+yy^0 == 0 /\ pattern^0-pattern^post6 == 0 /\ buffer^0-buffer^post6 == 0 /\ 1+z^post6-z^0 == 0 /\ -xx^post6+xx^0 == 0), cost: 1 10: l6 -> l3 : buffer^0'=buffer^post10, seqlen^0'=seqlen^post10, c2^0'=c2^post10, yy^0'=yy^post10, pattern^0'=pattern^post10, c1^0'=c1^post10, xx^0'=xx^post10, it^0'=it^post10, z^0'=z^post10, (buffer^0-buffer^post10 == 0 /\ seqlen^0-seqlen^post10 == 0 /\ -z^post10+z^0 == 0 /\ it^0-it^post10 == 0 /\ 1-c1^0 <= 0 /\ -xx^post10+xx^0 == 0 /\ -c1^post10+c1^0 == 0 /\ c2^0-c2^post10 == 0 /\ pattern^0-pattern^post10 == 0 /\ -yy^post10+yy^0 == 0), cost: 1 11: l6 -> l3 : buffer^0'=buffer^post11, seqlen^0'=seqlen^post11, c2^0'=c2^post11, yy^0'=yy^post11, pattern^0'=pattern^post11, c1^0'=c1^post11, xx^0'=xx^post11, it^0'=it^post11, z^0'=z^post11, (-c2^post11+c2^0 == 0 /\ -yy^post11+yy^0 == 0 /\ buffer^0-buffer^post11 == 0 /\ pattern^0-pattern^post11 == 0 /\ -it^post11+it^0 == 0 /\ seqlen^0-seqlen^post11 == 0 /\ 1+c1^0 <= 0 /\ -z^post11+z^0 == 0 /\ -c1^post11+c1^0 == 0 /\ xx^0-xx^post11 == 0), cost: 1 12: l6 -> l4 : buffer^0'=buffer^post12, seqlen^0'=seqlen^post12, c2^0'=c2^post12, yy^0'=yy^post12, pattern^0'=pattern^post12, c1^0'=c1^post12, xx^0'=xx^post12, it^0'=it^post12, z^0'=z^post12, (pattern^0-pattern^post12 == 0 /\ yy^0-yy^post12 == 0 /\ seqlen^0-seqlen^post12 == 0 /\ -c1^0 <= 0 /\ c1^0 <= 0 /\ -it^post12+it^0 == 0 /\ xx^post12 == 0 /\ -z^post12+z^0 == 0 /\ c2^0-c2^post12 == 0 /\ -c1^post12+c1^0 == 0 /\ buffer^0-buffer^post12 == 0), cost: 1 7: l7 -> l6 : buffer^0'=buffer^post7, seqlen^0'=seqlen^post7, c2^0'=c2^post7, yy^0'=yy^post7, pattern^0'=pattern^post7, c1^0'=c1^post7, xx^0'=xx^post7, it^0'=it^post7, z^0'=z^post7, (0 == 0 /\ -1-seqlen^0+seqlen^post7 == 0 /\ -c1^post7+c1^0 == 0 /\ buffer^0-buffer^post7 == 0 /\ -seqlen^post7+it^post7 == 0 /\ -yy^post7+yy^0 == 0 /\ c2^0-c2^post7 == 0 /\ pattern^0-pattern^post7 == 0 /\ 1-z^post7 <= 0 /\ -xx^post7+xx^0 == 0), cost: 1 8: l8 -> l7 : buffer^0'=buffer^post8, seqlen^0'=seqlen^post8, c2^0'=c2^post8, yy^0'=yy^post8, pattern^0'=pattern^post8, c1^0'=c1^post8, xx^0'=xx^post8, it^0'=it^post8, z^0'=z^post8, (-it^post8+it^0 == 0 /\ -z^post8+z^0 == 0 /\ -2+pattern^0 <= 0 /\ seqlen^0-seqlen^post8 == 0 /\ yy^0-yy^post8 == 0 /\ -c1^post8+c1^0 == 0 /\ xx^0-xx^post8 == 0 /\ -c2^post8+c2^0 == 0 /\ buffer^0-buffer^post8 == 0 /\ -1-pattern^0+pattern^post8 == 0), cost: 1 9: l8 -> l7 : buffer^0'=buffer^post9, seqlen^0'=seqlen^post9, c2^0'=c2^post9, yy^0'=yy^post9, pattern^0'=pattern^post9, c1^0'=c1^post9, xx^0'=xx^post9, it^0'=it^post9, z^0'=z^post9, (-it^post9+it^0 == 0 /\ buffer^0-buffer^post9 == 0 /\ c2^0-c2^post9 == 0 /\ pattern^post9 == 0 /\ -z^post9+z^0 == 0 /\ -c1^post9+c1^0 == 0 /\ -xx^post9+xx^0 == 0 /\ yy^0-yy^post9 == 0 /\ 3-pattern^0 <= 0 /\ seqlen^0-seqlen^post9 == 0), cost: 1 13: l9 -> l0 : buffer^0'=buffer^post13, seqlen^0'=seqlen^post13, c2^0'=c2^post13, yy^0'=yy^post13, pattern^0'=pattern^post13, c1^0'=c1^post13, xx^0'=xx^post13, it^0'=it^post13, z^0'=z^post13, (0 == 0 /\ 1-z^post13 <= 0 /\ pattern^post13 == 0 /\ c1^0-c1^post13 == 0 /\ it^post13-seqlen^post13 == 0 /\ yy^post13 == 0 /\ xx^post13 == 0 /\ c2^0-c2^post13 == 0 /\ buffer^0-buffer^post13 == 0 /\ -1+seqlen^post13 == 0), cost: 1 14: l10 -> l6 : buffer^0'=buffer^post14, seqlen^0'=seqlen^post14, c2^0'=c2^post14, yy^0'=yy^post14, pattern^0'=pattern^post14, c1^0'=c1^post14, xx^0'=xx^post14, it^0'=it^post14, z^0'=z^post14, (buffer^0-buffer^post14 == 0 /\ -buffer^0+c1^post14 == 0 /\ -pattern^post14+pattern^0 == 0 /\ -z^post14+z^0 == 0 /\ yy^0-yy^post14 == 0 /\ c2^0-c2^post14 == 0 /\ -it^post14+it^0 == 0 /\ seqlen^0-seqlen^post14 == 0 /\ -xx^post14+xx^0 == 0), cost: 1 15: l11 -> l10 : buffer^0'=buffer^post15, seqlen^0'=seqlen^post15, c2^0'=c2^post15, yy^0'=yy^post15, pattern^0'=pattern^post15, c1^0'=c1^post15, xx^0'=xx^post15, it^0'=it^post15, z^0'=z^post15, (-pattern^post15+pattern^0 == 0 /\ seqlen^0-seqlen^post15 == 0 /\ yy^0-yy^post15 == 0 /\ it^0-it^post15 == 0 /\ c2^post15 == 0 /\ -z^post15+z^0 == 0 /\ -2+buffer^0 <= 0 /\ c1^0-c1^post15 == 0 /\ buffer^0-buffer^post15 == 0 /\ -xx^post15+xx^0 == 0), cost: 1 16: l11 -> l10 : buffer^0'=buffer^post16, seqlen^0'=seqlen^post16, c2^0'=c2^post16, yy^0'=yy^post16, pattern^0'=pattern^post16, c1^0'=c1^post16, xx^0'=xx^post16, it^0'=it^post16, z^0'=z^post16, (-it^post16+it^0 == 0 /\ 2-buffer^0+buffer^post16 == 0 /\ 3-buffer^0 <= 0 /\ -z^post16+z^0 == 0 /\ -c1^post16+c1^0 == 0 /\ -xx^post16+xx^0 == 0 /\ -yy^post16+yy^0 == 0 /\ pattern^0-pattern^post16 == 0 /\ seqlen^0-seqlen^post16 == 0 /\ -1+c2^post16 == 0), cost: 1 17: l12 -> l8 : buffer^0'=buffer^post17, seqlen^0'=seqlen^post17, c2^0'=c2^post17, yy^0'=yy^post17, pattern^0'=pattern^post17, c1^0'=c1^post17, xx^0'=xx^post17, it^0'=it^post17, z^0'=z^post17, (-z^post17+z^0 == 0 /\ buffer^0-buffer^post17 == 0 /\ seqlen^0-seqlen^post17 == 0 /\ -it^post17+it^0 == 0 /\ -xx^post17+xx^0 == 0 /\ -c1^post17+c1^0 == 0 /\ yy^0-yy^post17 == 0 /\ c2^0-c2^post17 == 0 /\ it^0 <= 0 /\ -pattern^post17+pattern^0 == 0), cost: 1 18: l12 -> l11 : buffer^0'=buffer^post18, seqlen^0'=seqlen^post18, c2^0'=c2^post18, yy^0'=yy^post18, pattern^0'=pattern^post18, c1^0'=c1^post18, xx^0'=xx^post18, it^0'=it^post18, z^0'=z^post18, (c1^0-c1^post18 == 0 /\ -z^post18+z^0 == 0 /\ -pattern^0+buffer^post18 == 0 /\ 1+it^post18-it^0 == 0 /\ yy^0-yy^post18 == 0 /\ c2^0-c2^post18 == 0 /\ -xx^post18+xx^0 == 0 /\ -pattern^post18+pattern^0 == 0 /\ -seqlen^post18+seqlen^0 == 0 /\ 1-it^0 <= 0), cost: 1 19: l13 -> l14 : buffer^0'=buffer^post19, seqlen^0'=seqlen^post19, c2^0'=c2^post19, yy^0'=yy^post19, pattern^0'=pattern^post19, c1^0'=c1^post19, xx^0'=xx^post19, it^0'=it^post19, z^0'=z^post19, (-xx^post19+xx^0 == 0 /\ -yy^post19+yy^0 == 0 /\ seqlen^0-seqlen^post19 == 0 /\ it^0-it^post19 == 0 /\ -z^post19+z^0 == 0 /\ -c1^post19+c1^0 == 0 /\ buffer^0-buffer^post19 == 0 /\ pattern^0-pattern^post19 == 0 /\ c2^0-c2^post19 == 0), cost: 1 20: l15 -> l5 : buffer^0'=buffer^post20, seqlen^0'=seqlen^post20, c2^0'=c2^post20, yy^0'=yy^post20, pattern^0'=pattern^post20, c1^0'=c1^post20, xx^0'=xx^post20, it^0'=it^post20, z^0'=z^post20, (seqlen^0-seqlen^post20 == 0 /\ -yy^post20+yy^0 == 0 /\ pattern^0-pattern^post20 == 0 /\ 1-z^0 <= 0 /\ -it^post20+it^0 == 0 /\ -z^post20+z^0 == 0 /\ xx^0-xx^post20 == 0 /\ buffer^0-buffer^post20 == 0 /\ -c1^post20+c1^0 == 0 /\ c2^0-c2^post20 == 0), cost: 1 21: l15 -> l5 : buffer^0'=buffer^post21, seqlen^0'=seqlen^post21, c2^0'=c2^post21, yy^0'=yy^post21, pattern^0'=pattern^post21, c1^0'=c1^post21, xx^0'=xx^post21, it^0'=it^post21, z^0'=z^post21, (-c2^post21+c2^0 == 0 /\ -yy^post21+yy^0 == 0 /\ 1+z^0 <= 0 /\ buffer^0-buffer^post21 == 0 /\ pattern^0-pattern^post21 == 0 /\ -it^post21+it^0 == 0 /\ seqlen^0-seqlen^post21 == 0 /\ xx^0-xx^post21 == 0 /\ -z^post21+z^0 == 0 /\ -c1^post21+c1^0 == 0), cost: 1 22: l15 -> l12 : buffer^0'=buffer^post22, seqlen^0'=seqlen^post22, c2^0'=c2^post22, yy^0'=yy^post22, pattern^0'=pattern^post22, c1^0'=c1^post22, xx^0'=xx^post22, it^0'=it^post22, z^0'=z^post22, (yy^0-yy^post22 == 0 /\ -c1^post22+c1^0 == 0 /\ pattern^0-pattern^post22 == 0 /\ seqlen^0-seqlen^post22 == 0 /\ -z^post22+z^0 == 0 /\ -z^0 <= 0 /\ xx^0-xx^post22 == 0 /\ buffer^0-buffer^post22 == 0 /\ -it^post22+it^0 == 0 /\ -c2^post22+c2^0 == 0 /\ z^0 <= 0), cost: 1 26: l16 -> l9 : buffer^0'=buffer^post26, seqlen^0'=seqlen^post26, c2^0'=c2^post26, yy^0'=yy^post26, pattern^0'=pattern^post26, c1^0'=c1^post26, xx^0'=xx^post26, it^0'=it^post26, z^0'=z^post26, (seqlen^0-seqlen^post26 == 0 /\ buffer^0-buffer^post26 == 0 /\ -z^post26+z^0 == 0 /\ -it^post26+it^0 == 0 /\ -xx^post26+xx^0 == 0 /\ -pattern^post26+pattern^0 == 0 /\ -c1^post26+c1^0 == 0 /\ yy^0-yy^post26 == 0 /\ c2^0-c2^post26 == 0), cost: 1 Removed unreachable rules and leafs Start location: l16 0: l0 -> l1 : buffer^0'=buffer^post0, seqlen^0'=seqlen^post0, c2^0'=c2^post0, yy^0'=yy^post0, pattern^0'=pattern^post0, c1^0'=c1^post0, xx^0'=xx^post0, it^0'=it^post0, z^0'=z^post0, (-it^post0+it^0 == 0 /\ buffer^0-buffer^post0 == 0 /\ -pattern^post0+pattern^0 == 0 /\ -z^post0+z^0 == 0 /\ c1^0-c1^post0 == 0 /\ -xx^post0+xx^0 == 0 /\ c2^0-c2^post0 == 0 /\ seqlen^0-seqlen^post0 == 0 /\ yy^0-yy^post0 == 0), cost: 1 25: l1 -> l15 : buffer^0'=buffer^post25, seqlen^0'=seqlen^post25, c2^0'=c2^post25, yy^0'=yy^post25, pattern^0'=pattern^post25, c1^0'=c1^post25, xx^0'=xx^post25, it^0'=it^post25, z^0'=z^post25, (-z^post25+z^0 == 0 /\ -it^post25+it^0 == 0 /\ -c2^post25+c2^0 == 0 /\ yy^0-yy^post25 == 0 /\ pattern^0-pattern^post25 == 0 /\ seqlen^0-seqlen^post25 == 0 /\ -c1^post25+c1^0 == 0 /\ buffer^0-buffer^post25 == 0 /\ -yy^0+xx^0 <= 0 /\ yy^0-xx^0 <= 0 /\ xx^0-xx^post25 == 0), cost: 1 1: l2 -> l0 : buffer^0'=buffer^post1, seqlen^0'=seqlen^post1, c2^0'=c2^post1, yy^0'=yy^post1, pattern^0'=pattern^post1, c1^0'=c1^post1, xx^0'=xx^post1, it^0'=it^post1, z^0'=z^post1, (c1^0-c1^post1 == 0 /\ -it^post1+it^0 == 0 /\ c2^0-c2^post1 == 0 /\ -z^post1+z^0 == 0 /\ seqlen^0-seqlen^post1 == 0 /\ -1+yy^post1 == 0 /\ buffer^0-buffer^post1 == 0 /\ -xx^post1+xx^0 == 0 /\ -pattern^post1+pattern^0 == 0), cost: 1 2: l3 -> l4 : buffer^0'=buffer^post2, seqlen^0'=seqlen^post2, c2^0'=c2^post2, yy^0'=yy^post2, pattern^0'=pattern^post2, c1^0'=c1^post2, xx^0'=xx^post2, it^0'=it^post2, z^0'=z^post2, (buffer^0-buffer^post2 == 0 /\ -1+xx^post2 == 0 /\ seqlen^0-seqlen^post2 == 0 /\ -z^post2+z^0 == 0 /\ -it^post2+it^0 == 0 /\ -c2^post2+c2^0 == 0 /\ -c1^post2+c1^0 == 0 /\ pattern^0-pattern^post2 == 0 /\ -yy^post2+yy^0 == 0), cost: 1 3: l4 -> l2 : buffer^0'=buffer^post3, seqlen^0'=seqlen^post3, c2^0'=c2^post3, yy^0'=yy^post3, pattern^0'=pattern^post3, c1^0'=c1^post3, xx^0'=xx^post3, it^0'=it^post3, z^0'=z^post3, (-xx^post3+xx^0 == 0 /\ seqlen^0-seqlen^post3 == 0 /\ 1-c2^0 <= 0 /\ yy^0-yy^post3 == 0 /\ -it^post3+it^0 == 0 /\ -pattern^post3+pattern^0 == 0 /\ -z^post3+z^0 == 0 /\ -c1^post3+c1^0 == 0 /\ buffer^0-buffer^post3 == 0 /\ c2^0-c2^post3 == 0), cost: 1 4: l4 -> l2 : buffer^0'=buffer^post4, seqlen^0'=seqlen^post4, c2^0'=c2^post4, yy^0'=yy^post4, pattern^0'=pattern^post4, c1^0'=c1^post4, xx^0'=xx^post4, it^0'=it^post4, z^0'=z^post4, (c1^0-c1^post4 == 0 /\ -xx^post4+xx^0 == 0 /\ -pattern^post4+pattern^0 == 0 /\ c2^0-c2^post4 == 0 /\ buffer^0-buffer^post4 == 0 /\ -it^post4+it^0 == 0 /\ yy^0-yy^post4 == 0 /\ seqlen^0-seqlen^post4 == 0 /\ -z^post4+z^0 == 0 /\ 1+c2^0 <= 0), cost: 1 5: l4 -> l0 : buffer^0'=buffer^post5, seqlen^0'=seqlen^post5, c2^0'=c2^post5, yy^0'=yy^post5, pattern^0'=pattern^post5, c1^0'=c1^post5, xx^0'=xx^post5, it^0'=it^post5, z^0'=z^post5, (c2^0-c2^post5 == 0 /\ -c2^0 <= 0 /\ c2^0 <= 0 /\ seqlen^0-seqlen^post5 == 0 /\ yy^post5 == 0 /\ it^0-it^post5 == 0 /\ -pattern^post5+pattern^0 == 0 /\ -z^post5+z^0 == 0 /\ buffer^0-buffer^post5 == 0 /\ -xx^post5+xx^0 == 0 /\ c1^0-c1^post5 == 0), cost: 1 6: l5 -> l6 : buffer^0'=buffer^post6, seqlen^0'=seqlen^post6, c2^0'=c2^post6, yy^0'=yy^post6, pattern^0'=pattern^post6, c1^0'=c1^post6, xx^0'=xx^post6, it^0'=it^post6, z^0'=z^post6, (0 == 0 /\ seqlen^0-seqlen^post6 == 0 /\ it^0-it^post6 == 0 /\ -yy^post6+yy^0 == 0 /\ pattern^0-pattern^post6 == 0 /\ buffer^0-buffer^post6 == 0 /\ 1+z^post6-z^0 == 0 /\ -xx^post6+xx^0 == 0), cost: 1 10: l6 -> l3 : buffer^0'=buffer^post10, seqlen^0'=seqlen^post10, c2^0'=c2^post10, yy^0'=yy^post10, pattern^0'=pattern^post10, c1^0'=c1^post10, xx^0'=xx^post10, it^0'=it^post10, z^0'=z^post10, (buffer^0-buffer^post10 == 0 /\ seqlen^0-seqlen^post10 == 0 /\ -z^post10+z^0 == 0 /\ it^0-it^post10 == 0 /\ 1-c1^0 <= 0 /\ -xx^post10+xx^0 == 0 /\ -c1^post10+c1^0 == 0 /\ c2^0-c2^post10 == 0 /\ pattern^0-pattern^post10 == 0 /\ -yy^post10+yy^0 == 0), cost: 1 11: l6 -> l3 : buffer^0'=buffer^post11, seqlen^0'=seqlen^post11, c2^0'=c2^post11, yy^0'=yy^post11, pattern^0'=pattern^post11, c1^0'=c1^post11, xx^0'=xx^post11, it^0'=it^post11, z^0'=z^post11, (-c2^post11+c2^0 == 0 /\ -yy^post11+yy^0 == 0 /\ buffer^0-buffer^post11 == 0 /\ pattern^0-pattern^post11 == 0 /\ -it^post11+it^0 == 0 /\ seqlen^0-seqlen^post11 == 0 /\ 1+c1^0 <= 0 /\ -z^post11+z^0 == 0 /\ -c1^post11+c1^0 == 0 /\ xx^0-xx^post11 == 0), cost: 1 12: l6 -> l4 : buffer^0'=buffer^post12, seqlen^0'=seqlen^post12, c2^0'=c2^post12, yy^0'=yy^post12, pattern^0'=pattern^post12, c1^0'=c1^post12, xx^0'=xx^post12, it^0'=it^post12, z^0'=z^post12, (pattern^0-pattern^post12 == 0 /\ yy^0-yy^post12 == 0 /\ seqlen^0-seqlen^post12 == 0 /\ -c1^0 <= 0 /\ c1^0 <= 0 /\ -it^post12+it^0 == 0 /\ xx^post12 == 0 /\ -z^post12+z^0 == 0 /\ c2^0-c2^post12 == 0 /\ -c1^post12+c1^0 == 0 /\ buffer^0-buffer^post12 == 0), cost: 1 7: l7 -> l6 : buffer^0'=buffer^post7, seqlen^0'=seqlen^post7, c2^0'=c2^post7, yy^0'=yy^post7, pattern^0'=pattern^post7, c1^0'=c1^post7, xx^0'=xx^post7, it^0'=it^post7, z^0'=z^post7, (0 == 0 /\ -1-seqlen^0+seqlen^post7 == 0 /\ -c1^post7+c1^0 == 0 /\ buffer^0-buffer^post7 == 0 /\ -seqlen^post7+it^post7 == 0 /\ -yy^post7+yy^0 == 0 /\ c2^0-c2^post7 == 0 /\ pattern^0-pattern^post7 == 0 /\ 1-z^post7 <= 0 /\ -xx^post7+xx^0 == 0), cost: 1 8: l8 -> l7 : buffer^0'=buffer^post8, seqlen^0'=seqlen^post8, c2^0'=c2^post8, yy^0'=yy^post8, pattern^0'=pattern^post8, c1^0'=c1^post8, xx^0'=xx^post8, it^0'=it^post8, z^0'=z^post8, (-it^post8+it^0 == 0 /\ -z^post8+z^0 == 0 /\ -2+pattern^0 <= 0 /\ seqlen^0-seqlen^post8 == 0 /\ yy^0-yy^post8 == 0 /\ -c1^post8+c1^0 == 0 /\ xx^0-xx^post8 == 0 /\ -c2^post8+c2^0 == 0 /\ buffer^0-buffer^post8 == 0 /\ -1-pattern^0+pattern^post8 == 0), cost: 1 9: l8 -> l7 : buffer^0'=buffer^post9, seqlen^0'=seqlen^post9, c2^0'=c2^post9, yy^0'=yy^post9, pattern^0'=pattern^post9, c1^0'=c1^post9, xx^0'=xx^post9, it^0'=it^post9, z^0'=z^post9, (-it^post9+it^0 == 0 /\ buffer^0-buffer^post9 == 0 /\ c2^0-c2^post9 == 0 /\ pattern^post9 == 0 /\ -z^post9+z^0 == 0 /\ -c1^post9+c1^0 == 0 /\ -xx^post9+xx^0 == 0 /\ yy^0-yy^post9 == 0 /\ 3-pattern^0 <= 0 /\ seqlen^0-seqlen^post9 == 0), cost: 1 13: l9 -> l0 : buffer^0'=buffer^post13, seqlen^0'=seqlen^post13, c2^0'=c2^post13, yy^0'=yy^post13, pattern^0'=pattern^post13, c1^0'=c1^post13, xx^0'=xx^post13, it^0'=it^post13, z^0'=z^post13, (0 == 0 /\ 1-z^post13 <= 0 /\ pattern^post13 == 0 /\ c1^0-c1^post13 == 0 /\ it^post13-seqlen^post13 == 0 /\ yy^post13 == 0 /\ xx^post13 == 0 /\ c2^0-c2^post13 == 0 /\ buffer^0-buffer^post13 == 0 /\ -1+seqlen^post13 == 0), cost: 1 14: l10 -> l6 : buffer^0'=buffer^post14, seqlen^0'=seqlen^post14, c2^0'=c2^post14, yy^0'=yy^post14, pattern^0'=pattern^post14, c1^0'=c1^post14, xx^0'=xx^post14, it^0'=it^post14, z^0'=z^post14, (buffer^0-buffer^post14 == 0 /\ -buffer^0+c1^post14 == 0 /\ -pattern^post14+pattern^0 == 0 /\ -z^post14+z^0 == 0 /\ yy^0-yy^post14 == 0 /\ c2^0-c2^post14 == 0 /\ -it^post14+it^0 == 0 /\ seqlen^0-seqlen^post14 == 0 /\ -xx^post14+xx^0 == 0), cost: 1 15: l11 -> l10 : buffer^0'=buffer^post15, seqlen^0'=seqlen^post15, c2^0'=c2^post15, yy^0'=yy^post15, pattern^0'=pattern^post15, c1^0'=c1^post15, xx^0'=xx^post15, it^0'=it^post15, z^0'=z^post15, (-pattern^post15+pattern^0 == 0 /\ seqlen^0-seqlen^post15 == 0 /\ yy^0-yy^post15 == 0 /\ it^0-it^post15 == 0 /\ c2^post15 == 0 /\ -z^post15+z^0 == 0 /\ -2+buffer^0 <= 0 /\ c1^0-c1^post15 == 0 /\ buffer^0-buffer^post15 == 0 /\ -xx^post15+xx^0 == 0), cost: 1 16: l11 -> l10 : buffer^0'=buffer^post16, seqlen^0'=seqlen^post16, c2^0'=c2^post16, yy^0'=yy^post16, pattern^0'=pattern^post16, c1^0'=c1^post16, xx^0'=xx^post16, it^0'=it^post16, z^0'=z^post16, (-it^post16+it^0 == 0 /\ 2-buffer^0+buffer^post16 == 0 /\ 3-buffer^0 <= 0 /\ -z^post16+z^0 == 0 /\ -c1^post16+c1^0 == 0 /\ -xx^post16+xx^0 == 0 /\ -yy^post16+yy^0 == 0 /\ pattern^0-pattern^post16 == 0 /\ seqlen^0-seqlen^post16 == 0 /\ -1+c2^post16 == 0), cost: 1 17: l12 -> l8 : buffer^0'=buffer^post17, seqlen^0'=seqlen^post17, c2^0'=c2^post17, yy^0'=yy^post17, pattern^0'=pattern^post17, c1^0'=c1^post17, xx^0'=xx^post17, it^0'=it^post17, z^0'=z^post17, (-z^post17+z^0 == 0 /\ buffer^0-buffer^post17 == 0 /\ seqlen^0-seqlen^post17 == 0 /\ -it^post17+it^0 == 0 /\ -xx^post17+xx^0 == 0 /\ -c1^post17+c1^0 == 0 /\ yy^0-yy^post17 == 0 /\ c2^0-c2^post17 == 0 /\ it^0 <= 0 /\ -pattern^post17+pattern^0 == 0), cost: 1 18: l12 -> l11 : buffer^0'=buffer^post18, seqlen^0'=seqlen^post18, c2^0'=c2^post18, yy^0'=yy^post18, pattern^0'=pattern^post18, c1^0'=c1^post18, xx^0'=xx^post18, it^0'=it^post18, z^0'=z^post18, (c1^0-c1^post18 == 0 /\ -z^post18+z^0 == 0 /\ -pattern^0+buffer^post18 == 0 /\ 1+it^post18-it^0 == 0 /\ yy^0-yy^post18 == 0 /\ c2^0-c2^post18 == 0 /\ -xx^post18+xx^0 == 0 /\ -pattern^post18+pattern^0 == 0 /\ -seqlen^post18+seqlen^0 == 0 /\ 1-it^0 <= 0), cost: 1 20: l15 -> l5 : buffer^0'=buffer^post20, seqlen^0'=seqlen^post20, c2^0'=c2^post20, yy^0'=yy^post20, pattern^0'=pattern^post20, c1^0'=c1^post20, xx^0'=xx^post20, it^0'=it^post20, z^0'=z^post20, (seqlen^0-seqlen^post20 == 0 /\ -yy^post20+yy^0 == 0 /\ pattern^0-pattern^post20 == 0 /\ 1-z^0 <= 0 /\ -it^post20+it^0 == 0 /\ -z^post20+z^0 == 0 /\ xx^0-xx^post20 == 0 /\ buffer^0-buffer^post20 == 0 /\ -c1^post20+c1^0 == 0 /\ c2^0-c2^post20 == 0), cost: 1 21: l15 -> l5 : buffer^0'=buffer^post21, seqlen^0'=seqlen^post21, c2^0'=c2^post21, yy^0'=yy^post21, pattern^0'=pattern^post21, c1^0'=c1^post21, xx^0'=xx^post21, it^0'=it^post21, z^0'=z^post21, (-c2^post21+c2^0 == 0 /\ -yy^post21+yy^0 == 0 /\ 1+z^0 <= 0 /\ buffer^0-buffer^post21 == 0 /\ pattern^0-pattern^post21 == 0 /\ -it^post21+it^0 == 0 /\ seqlen^0-seqlen^post21 == 0 /\ xx^0-xx^post21 == 0 /\ -z^post21+z^0 == 0 /\ -c1^post21+c1^0 == 0), cost: 1 22: l15 -> l12 : buffer^0'=buffer^post22, seqlen^0'=seqlen^post22, c2^0'=c2^post22, yy^0'=yy^post22, pattern^0'=pattern^post22, c1^0'=c1^post22, xx^0'=xx^post22, it^0'=it^post22, z^0'=z^post22, (yy^0-yy^post22 == 0 /\ -c1^post22+c1^0 == 0 /\ pattern^0-pattern^post22 == 0 /\ seqlen^0-seqlen^post22 == 0 /\ -z^post22+z^0 == 0 /\ -z^0 <= 0 /\ xx^0-xx^post22 == 0 /\ buffer^0-buffer^post22 == 0 /\ -it^post22+it^0 == 0 /\ -c2^post22+c2^0 == 0 /\ z^0 <= 0), cost: 1 26: l16 -> l9 : buffer^0'=buffer^post26, seqlen^0'=seqlen^post26, c2^0'=c2^post26, yy^0'=yy^post26, pattern^0'=pattern^post26, c1^0'=c1^post26, xx^0'=xx^post26, it^0'=it^post26, z^0'=z^post26, (seqlen^0-seqlen^post26 == 0 /\ buffer^0-buffer^post26 == 0 /\ -z^post26+z^0 == 0 /\ -it^post26+it^0 == 0 /\ -xx^post26+xx^0 == 0 /\ -pattern^post26+pattern^0 == 0 /\ -c1^post26+c1^0 == 0 /\ yy^0-yy^post26 == 0 /\ c2^0-c2^post26 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l1 : buffer^0'=buffer^post0, seqlen^0'=seqlen^post0, c2^0'=c2^post0, yy^0'=yy^post0, pattern^0'=pattern^post0, c1^0'=c1^post0, xx^0'=xx^post0, it^0'=it^post0, z^0'=z^post0, (-it^post0+it^0 == 0 /\ buffer^0-buffer^post0 == 0 /\ -pattern^post0+pattern^0 == 0 /\ -z^post0+z^0 == 0 /\ c1^0-c1^post0 == 0 /\ -xx^post0+xx^0 == 0 /\ c2^0-c2^post0 == 0 /\ seqlen^0-seqlen^post0 == 0 /\ yy^0-yy^post0 == 0), cost: 1 New rule: l0 -> l1 : TRUE, cost: 1 Applied preprocessing Original rule: l2 -> l0 : buffer^0'=buffer^post1, seqlen^0'=seqlen^post1, c2^0'=c2^post1, yy^0'=yy^post1, pattern^0'=pattern^post1, c1^0'=c1^post1, xx^0'=xx^post1, it^0'=it^post1, z^0'=z^post1, (c1^0-c1^post1 == 0 /\ -it^post1+it^0 == 0 /\ c2^0-c2^post1 == 0 /\ -z^post1+z^0 == 0 /\ seqlen^0-seqlen^post1 == 0 /\ -1+yy^post1 == 0 /\ buffer^0-buffer^post1 == 0 /\ -xx^post1+xx^0 == 0 /\ -pattern^post1+pattern^0 == 0), cost: 1 New rule: l2 -> l0 : yy^0'=1, TRUE, cost: 1 Applied preprocessing Original rule: l3 -> l4 : buffer^0'=buffer^post2, seqlen^0'=seqlen^post2, c2^0'=c2^post2, yy^0'=yy^post2, pattern^0'=pattern^post2, c1^0'=c1^post2, xx^0'=xx^post2, it^0'=it^post2, z^0'=z^post2, (buffer^0-buffer^post2 == 0 /\ -1+xx^post2 == 0 /\ seqlen^0-seqlen^post2 == 0 /\ -z^post2+z^0 == 0 /\ -it^post2+it^0 == 0 /\ -c2^post2+c2^0 == 0 /\ -c1^post2+c1^0 == 0 /\ pattern^0-pattern^post2 == 0 /\ -yy^post2+yy^0 == 0), cost: 1 New rule: l3 -> l4 : xx^0'=1, TRUE, cost: 1 Applied preprocessing Original rule: l4 -> l2 : buffer^0'=buffer^post3, seqlen^0'=seqlen^post3, c2^0'=c2^post3, yy^0'=yy^post3, pattern^0'=pattern^post3, c1^0'=c1^post3, xx^0'=xx^post3, it^0'=it^post3, z^0'=z^post3, (-xx^post3+xx^0 == 0 /\ seqlen^0-seqlen^post3 == 0 /\ 1-c2^0 <= 0 /\ yy^0-yy^post3 == 0 /\ -it^post3+it^0 == 0 /\ -pattern^post3+pattern^0 == 0 /\ -z^post3+z^0 == 0 /\ -c1^post3+c1^0 == 0 /\ buffer^0-buffer^post3 == 0 /\ c2^0-c2^post3 == 0), cost: 1 New rule: l4 -> l2 : -1+c2^0 >= 0, cost: 1 Applied preprocessing Original rule: l4 -> l2 : buffer^0'=buffer^post4, seqlen^0'=seqlen^post4, c2^0'=c2^post4, yy^0'=yy^post4, pattern^0'=pattern^post4, c1^0'=c1^post4, xx^0'=xx^post4, it^0'=it^post4, z^0'=z^post4, (c1^0-c1^post4 == 0 /\ -xx^post4+xx^0 == 0 /\ -pattern^post4+pattern^0 == 0 /\ c2^0-c2^post4 == 0 /\ buffer^0-buffer^post4 == 0 /\ -it^post4+it^0 == 0 /\ yy^0-yy^post4 == 0 /\ seqlen^0-seqlen^post4 == 0 /\ -z^post4+z^0 == 0 /\ 1+c2^0 <= 0), cost: 1 New rule: l4 -> l2 : 1+c2^0 <= 0, cost: 1 Applied preprocessing Original rule: l4 -> l0 : buffer^0'=buffer^post5, seqlen^0'=seqlen^post5, c2^0'=c2^post5, yy^0'=yy^post5, pattern^0'=pattern^post5, c1^0'=c1^post5, xx^0'=xx^post5, it^0'=it^post5, z^0'=z^post5, (c2^0-c2^post5 == 0 /\ -c2^0 <= 0 /\ c2^0 <= 0 /\ seqlen^0-seqlen^post5 == 0 /\ yy^post5 == 0 /\ it^0-it^post5 == 0 /\ -pattern^post5+pattern^0 == 0 /\ -z^post5+z^0 == 0 /\ buffer^0-buffer^post5 == 0 /\ -xx^post5+xx^0 == 0 /\ c1^0-c1^post5 == 0), cost: 1 popout

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

job log

popout

actions

all output return to Integer Transition Systems