Integer Transition Systems pair #487526819

details
property	value
status	complete
benchmark	matmul.t2.smt2
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n155.star.cs.uiowa.edu
space	From_T2
run statistics
property	value
solver	LoAT
configuration	loat_nonterm_proofout
runtime (wallclock)	0.473568916321 seconds
cpu usage	0.47956706
max memory	1.323008E7
stage attributes
key	value
output-size	36171
starexec-result	WORST_CASE(Omega(0),?)
output
/export/starexec/sandbox2/solver/bin/starexec_run_loat_nonterm_proofout /export/starexec/sandbox2/benchmark/theBenchmark.smt2 /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


WORST_CASE(Omega(0),?)

Initial ITS
Start location: l12
   0: l0 -> l1 : __const_5^0'=__const_5^post0, j5^0'=j5^post0, i4^0'=i4^post0, k6^0'=k6^post0, (-k6^post0+k6^0 == 0 /\ i4^0-i4^post0 == 0 /\ __const_5^0-__const_5^post0 == 0 /\ j5^0-j5^post0 == 0), cost: 1
  13: l1 -> l4 : __const_5^0'=__const_5^post13, j5^0'=j5^post13, i4^0'=i4^post13, k6^0'=k6^post13, (-1+i4^post13 == 0 /\ -k6^post13+k6^0 == 0 /\ __const_5^0-__const_5^post13 == 0 /\ 1+__const_5^0-i4^0 <= 0 /\ j5^0-j5^post13 == 0), cost: 1
  14: l1 -> l2 : __const_5^0'=__const_5^post14, j5^0'=j5^post14, i4^0'=i4^post14, k6^0'=k6^post14, (-1+j5^post14 == 0 /\ -k6^post14+k6^0 == 0 /\ __const_5^0-__const_5^post14 == 0 /\ -i4^post14+i4^0 == 0 /\ -__const_5^0+i4^0 <= 0), cost: 1
   1: l2 -> l3 : __const_5^0'=__const_5^post1, j5^0'=j5^post1, i4^0'=i4^post1, k6^0'=k6^post1, (-i4^post1+i4^0 == 0 /\ __const_5^0-__const_5^post1 == 0 /\ -j5^post1+j5^0 == 0 /\ -k6^post1+k6^0 == 0), cost: 1
  11: l3 -> l0 : __const_5^0'=__const_5^post11, j5^0'=j5^post11, i4^0'=i4^post11, k6^0'=k6^post11, (-k6^post11+k6^0 == 0 /\ 1+__const_5^0-j5^0 <= 0 /\ -1-i4^0+i4^post11 == 0 /\ __const_5^0-__const_5^post11 == 0 /\ j5^0-j5^post11 == 0), cost: 1
  12: l3 -> l2 : __const_5^0'=__const_5^post12, j5^0'=j5^post12, i4^0'=i4^post12, k6^0'=k6^post12, (i4^0-i4^post12 == 0 /\ __const_5^0-__const_5^post12 == 0 /\ -k6^post12+k6^0 == 0 /\ -__const_5^0+j5^0 <= 0 /\ -1-j5^0+j5^post12 == 0), cost: 1
   2: l4 -> l5 : __const_5^0'=__const_5^post2, j5^0'=j5^post2, i4^0'=i4^post2, k6^0'=k6^post2, (-i4^post2+i4^0 == 0 /\ j5^0-j5^post2 == 0 /\ -k6^post2+k6^0 == 0 /\ __const_5^0-__const_5^post2 == 0), cost: 1
   8: l5 -> l10 : __const_5^0'=__const_5^post8, j5^0'=j5^post8, i4^0'=i4^post8, k6^0'=k6^post8, (-k6^post8+k6^0 == 0 /\ -i4^post8+i4^0 == 0 /\ __const_5^0-__const_5^post8 == 0 /\ 1+__const_5^0-i4^0 <= 0 /\ j5^0-j5^post8 == 0), cost: 1
   9: l5 -> l6 : __const_5^0'=__const_5^post9, j5^0'=j5^post9, i4^0'=i4^post9, k6^0'=k6^post9, (__const_5^0-__const_5^post9 == 0 /\ -1+j5^post9 == 0 /\ -k6^post9+k6^0 == 0 /\ -__const_5^0+i4^0 <= 0 /\ -i4^post9+i4^0 == 0), cost: 1
   3: l6 -> l7 : __const_5^0'=__const_5^post3, j5^0'=j5^post3, i4^0'=i4^post3, k6^0'=k6^post3, (__const_5^0-__const_5^post3 == 0 /\ j5^0-j5^post3 == 0 /\ i4^0-i4^post3 == 0 /\ -k6^post3+k6^0 == 0), cost: 1
   6: l7 -> l4 : __const_5^0'=__const_5^post6, j5^0'=j5^post6, i4^0'=i4^post6, k6^0'=k6^post6, (j5^0-j5^post6 == 0 /\ k6^0-k6^post6 == 0 /\ -1+i4^post6-i4^0 == 0 /\ __const_5^0-__const_5^post6 == 0 /\ 1+__const_5^0-j5^0 <= 0), cost: 1
   7: l7 -> l9 : __const_5^0'=__const_5^post7, j5^0'=j5^post7, i4^0'=i4^post7, k6^0'=k6^post7, (-1+k6^post7 == 0 /\ __const_5^0-__const_5^post7 == 0 /\ i4^0-i4^post7 == 0 /\ j5^0-j5^post7 == 0 /\ -__const_5^0+j5^0 <= 0), cost: 1
   4: l8 -> l6 : __const_5^0'=__const_5^post4, j5^0'=j5^post4, i4^0'=i4^post4, k6^0'=k6^post4, (1+__const_5^0-k6^0 <= 0 /\ -1+j5^post4-j5^0 == 0 /\ __const_5^0-__const_5^post4 == 0 /\ -k6^post4+k6^0 == 0 /\ -i4^post4+i4^0 == 0), cost: 1
   5: l8 -> l9 : __const_5^0'=__const_5^post5, j5^0'=j5^post5, i4^0'=i4^post5, k6^0'=k6^post5, (__const_5^0-__const_5^post5 == 0 /\ -__const_5^0+k6^0 <= 0 /\ -1+k6^post5-k6^0 == 0 /\ j5^0-j5^post5 == 0 /\ -i4^post5+i4^0 == 0), cost: 1
  10: l9 -> l8 : __const_5^0'=__const_5^post10, j5^0'=j5^post10, i4^0'=i4^post10, k6^0'=k6^post10, (-k6^post10+k6^0 == 0 /\ __const_5^0-__const_5^post10 == 0 /\ -i4^post10+i4^0 == 0 /\ j5^0-j5^post10 == 0), cost: 1
  15: l11 -> l0 : __const_5^0'=__const_5^post15, j5^0'=j5^post15, i4^0'=i4^post15, k6^0'=k6^post15, (-k6^post15+k6^0 == 0 /\ -1+i4^post15 == 0 /\ j5^0-j5^post15 == 0 /\ __const_5^0-__const_5^post15 == 0), cost: 1
  16: l12 -> l11 : __const_5^0'=__const_5^post16, j5^0'=j5^post16, i4^0'=i4^post16, k6^0'=k6^post16, (-k6^post16+k6^0 == 0 /\ __const_5^0-__const_5^post16 == 0 /\ j5^0-j5^post16 == 0 /\ i4^0-i4^post16 == 0), cost: 1


Removed unreachable rules and leafs
Start location: l12
   0: l0 -> l1 : __const_5^0'=__const_5^post0, j5^0'=j5^post0, i4^0'=i4^post0, k6^0'=k6^post0, (-k6^post0+k6^0 == 0 /\ i4^0-i4^post0 == 0 /\ __const_5^0-__const_5^post0 == 0 /\ j5^0-j5^post0 == 0), cost: 1
  13: l1 -> l4 : __const_5^0'=__const_5^post13, j5^0'=j5^post13, i4^0'=i4^post13, k6^0'=k6^post13, (-1+i4^post13 == 0 /\ -k6^post13+k6^0 == 0 /\ __const_5^0-__const_5^post13 == 0 /\ 1+__const_5^0-i4^0 <= 0 /\ j5^0-j5^post13 == 0), cost: 1
  14: l1 -> l2 : __const_5^0'=__const_5^post14, j5^0'=j5^post14, i4^0'=i4^post14, k6^0'=k6^post14, (-1+j5^post14 == 0 /\ -k6^post14+k6^0 == 0 /\ __const_5^0-__const_5^post14 == 0 /\ -i4^post14+i4^0 == 0 /\ -__const_5^0+i4^0 <= 0), cost: 1
   1: l2 -> l3 : __const_5^0'=__const_5^post1, j5^0'=j5^post1, i4^0'=i4^post1, k6^0'=k6^post1, (-i4^post1+i4^0 == 0 /\ __const_5^0-__const_5^post1 == 0 /\ -j5^post1+j5^0 == 0 /\ -k6^post1+k6^0 == 0), cost: 1
  11: l3 -> l0 : __const_5^0'=__const_5^post11, j5^0'=j5^post11, i4^0'=i4^post11, k6^0'=k6^post11, (-k6^post11+k6^0 == 0 /\ 1+__const_5^0-j5^0 <= 0 /\ -1-i4^0+i4^post11 == 0 /\ __const_5^0-__const_5^post11 == 0 /\ j5^0-j5^post11 == 0), cost: 1
  12: l3 -> l2 : __const_5^0'=__const_5^post12, j5^0'=j5^post12, i4^0'=i4^post12, k6^0'=k6^post12, (i4^0-i4^post12 == 0 /\ __const_5^0-__const_5^post12 == 0 /\ -k6^post12+k6^0 == 0 /\ -__const_5^0+j5^0 <= 0 /\ -1-j5^0+j5^post12 == 0), cost: 1
   2: l4 -> l5 : __const_5^0'=__const_5^post2, j5^0'=j5^post2, i4^0'=i4^post2, k6^0'=k6^post2, (-i4^post2+i4^0 == 0 /\ j5^0-j5^post2 == 0 /\ -k6^post2+k6^0 == 0 /\ __const_5^0-__const_5^post2 == 0), cost: 1
   9: l5 -> l6 : __const_5^0'=__const_5^post9, j5^0'=j5^post9, i4^0'=i4^post9, k6^0'=k6^post9, (__const_5^0-__const_5^post9 == 0 /\ -1+j5^post9 == 0 /\ -k6^post9+k6^0 == 0 /\ -__const_5^0+i4^0 <= 0 /\ -i4^post9+i4^0 == 0), cost: 1
   3: l6 -> l7 : __const_5^0'=__const_5^post3, j5^0'=j5^post3, i4^0'=i4^post3, k6^0'=k6^post3, (__const_5^0-__const_5^post3 == 0 /\ j5^0-j5^post3 == 0 /\ i4^0-i4^post3 == 0 /\ -k6^post3+k6^0 == 0), cost: 1
   6: l7 -> l4 : __const_5^0'=__const_5^post6, j5^0'=j5^post6, i4^0'=i4^post6, k6^0'=k6^post6, (j5^0-j5^post6 == 0 /\ k6^0-k6^post6 == 0 /\ -1+i4^post6-i4^0 == 0 /\ __const_5^0-__const_5^post6 == 0 /\ 1+__const_5^0-j5^0 <= 0), cost: 1
   7: l7 -> l9 : __const_5^0'=__const_5^post7, j5^0'=j5^post7, i4^0'=i4^post7, k6^0'=k6^post7, (-1+k6^post7 == 0 /\ __const_5^0-__const_5^post7 == 0 /\ i4^0-i4^post7 == 0 /\ j5^0-j5^post7 == 0 /\ -__const_5^0+j5^0 <= 0), cost: 1
   4: l8 -> l6 : __const_5^0'=__const_5^post4, j5^0'=j5^post4, i4^0'=i4^post4, k6^0'=k6^post4, (1+__const_5^0-k6^0 <= 0 /\ -1+j5^post4-j5^0 == 0 /\ __const_5^0-__const_5^post4 == 0 /\ -k6^post4+k6^0 == 0 /\ -i4^post4+i4^0 == 0), cost: 1
   5: l8 -> l9 : __const_5^0'=__const_5^post5, j5^0'=j5^post5, i4^0'=i4^post5, k6^0'=k6^post5, (__const_5^0-__const_5^post5 == 0 /\ -__const_5^0+k6^0 <= 0 /\ -1+k6^post5-k6^0 == 0 /\ j5^0-j5^post5 == 0 /\ -i4^post5+i4^0 == 0), cost: 1
  10: l9 -> l8 : __const_5^0'=__const_5^post10, j5^0'=j5^post10, i4^0'=i4^post10, k6^0'=k6^post10, (-k6^post10+k6^0 == 0 /\ __const_5^0-__const_5^post10 == 0 /\ -i4^post10+i4^0 == 0 /\ j5^0-j5^post10 == 0), cost: 1
  15: l11 -> l0 : __const_5^0'=__const_5^post15, j5^0'=j5^post15, i4^0'=i4^post15, k6^0'=k6^post15, (-k6^post15+k6^0 == 0 /\ -1+i4^post15 == 0 /\ j5^0-j5^post15 == 0 /\ __const_5^0-__const_5^post15 == 0), cost: 1
  16: l12 -> l11 : __const_5^0'=__const_5^post16, j5^0'=j5^post16, i4^0'=i4^post16, k6^0'=k6^post16, (-k6^post16+k6^0 == 0 /\ __const_5^0-__const_5^post16 == 0 /\ j5^0-j5^post16 == 0 /\ i4^0-i4^post16 == 0), cost: 1


Applied preprocessing
Original rule:
l0 -> l1 : __const_5^0'=__const_5^post0, j5^0'=j5^post0, i4^0'=i4^post0, k6^0'=k6^post0, (-k6^post0+k6^0 == 0 /\ i4^0-i4^post0 == 0 /\ __const_5^0-__const_5^post0 == 0 /\ j5^0-j5^post0 == 0), cost: 1
New rule:
l0 -> l1 : TRUE, cost: 1

Applied preprocessing
Original rule:
l2 -> l3 : __const_5^0'=__const_5^post1, j5^0'=j5^post1, i4^0'=i4^post1, k6^0'=k6^post1, (-i4^post1+i4^0 == 0 /\ __const_5^0-__const_5^post1 == 0 /\ -j5^post1+j5^0 == 0 /\ -k6^post1+k6^0 == 0), cost: 1
New rule:
l2 -> l3 : TRUE, cost: 1

Applied preprocessing
Original rule:
l4 -> l5 : __const_5^0'=__const_5^post2, j5^0'=j5^post2, i4^0'=i4^post2, k6^0'=k6^post2, (-i4^post2+i4^0 == 0 /\ j5^0-j5^post2 == 0 /\ -k6^post2+k6^0 == 0 /\ __const_5^0-__const_5^post2 == 0), cost: 1
New rule:
l4 -> l5 : TRUE, cost: 1

Applied preprocessing
Original rule:
l6 -> l7 : __const_5^0'=__const_5^post3, j5^0'=j5^post3, i4^0'=i4^post3, k6^0'=k6^post3, (__const_5^0-__const_5^post3 == 0 /\ j5^0-j5^post3 == 0 /\ i4^0-i4^post3 == 0 /\ -k6^post3+k6^0 == 0), cost: 1
New rule:
l6 -> l7 : TRUE, cost: 1

Applied preprocessing
Original rule:
l8 -> l6 : __const_5^0'=__const_5^post4, j5^0'=j5^post4, i4^0'=i4^post4, k6^0'=k6^post4, (1+__const_5^0-k6^0 <= 0 /\ -1+j5^post4-j5^0 == 0 /\ __const_5^0-__const_5^post4 == 0 /\ -k6^post4+k6^0 == 0 /\ -i4^post4+i4^0 == 0), cost: 1
New rule:
l8 -> l6 : j5^0'=1+j5^0, 1+__const_5^0-k6^0 <= 0, cost: 1

Applied preprocessing
Original rule:
l8 -> l9 : __const_5^0'=__const_5^post5, j5^0'=j5^post5, i4^0'=i4^post5, k6^0'=k6^post5, (__const_5^0-__const_5^post5 == 0 /\ -__const_5^0+k6^0 <= 0 /\ -1+k6^post5-k6^0 == 0 /\ j5^0-j5^post5 == 0 /\ -i4^post5+i4^0 == 0), cost: 1
New rule:
l8 -> l9 : k6^0'=1+k6^0, -__const_5^0+k6^0 <= 0, cost: 1

Applied preprocessing
Original rule:
l7 -> l4 : __const_5^0'=__const_5^post6, j5^0'=j5^post6, i4^0'=i4^post6, k6^0'=k6^post6, (j5^0-j5^post6 == 0 /\ k6^0-k6^post6 == 0 /\ -1+i4^post6-i4^0 == 0 /\ __const_5^0-__const_5^post6 == 0 /\ 1+__const_5^0-j5^0 <= 0), cost: 1
New rule:
l7 -> l4 : i4^0'=1+i4^0, 1+__const_5^0-j5^0 <= 0, cost: 1

Applied preprocessing
Original rule:
l7 -> l9 : __const_5^0'=__const_5^post7, j5^0'=j5^post7, i4^0'=i4^post7, k6^0'=k6^post7, (-1+k6^post7 == 0 /\ __const_5^0-__const_5^post7 == 0 /\ i4^0-i4^post7 == 0 /\ j5^0-j5^post7 == 0 /\ -__const_5^0+j5^0 <= 0), cost: 1
New rule:
l7 -> l9 : k6^0'=1, -__const_5^0+j5^0 <= 0, cost: 1

Applied preprocessing
Original rule:
l5 -> l6 : __const_5^0'=__const_5^post9, j5^0'=j5^post9, i4^0'=i4^post9, k6^0'=k6^post9, (__const_5^0-__const_5^post9 == 0 /\ -1+j5^post9 == 0 /\ -k6^post9+k6^0 == 0 /\ -__const_5^0+i4^0 <= 0 /\ -i4^post9+i4^0 == 0), cost: 1
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions all output return to Integer Transition Systems