ITS pair #487100017

details
property	value
status	complete
benchmark	BMOG_CAV_12_MarkingGraphVisitor.jar-obl-11.smt2
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n137.star.cs.uiowa.edu
space	From_AProVE_2014
run statistics
property	value
solver	Ctrl
configuration	Transition
runtime (wallclock)	12.8417 seconds
cpu usage	12.9729
user time	7.42114
system time	5.55174
max virtual memory	720940.0
max residence set size	9860.0
stage attributes
key	value
starexec-result	MAYBE
output
MAYBE

DP problem for innermost termination.
P =
  init#(x1, x2, x3, x4, x5, x6) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 
  f12#(I0, I1, I2, I3, I4, I5) -> f12#(I0, I6, I2, I7, I8, I9) [-1 <= I6 - 1 /\ 0 <= I1 - 1 /\ I6 + 1 <= I1]
  f12#(I10, I11, I12, I13, I14, I15) -> f11#(I16, I10, I17, I18, I19, I20) [0 <= I16 - 1 /\ 0 <= I11 - 1]
  f11#(I21, I22, I23, I24, I25, I26) -> f12#(I22, I27, I28, I29, I30, I31) [I22 = I23 /\ I22 + 2 <= I21 /\ I24 + 2 <= I21 /\ -1 <= I27 - 1 /\ 0 <= I21 - 1]
  f5#(I32, I33, I34, I35, I36, I37) -> f11#(I38, I39, I40, I41, I42, I43) [0 <= y1 - 1 /\ I35 <= 0 /\ I38 <= I33 /\ 0 <= I32 - 1 /\ 0 <= I33 - 1 /\ 0 <= I38 - 1 /\ I41 + 2 <= I33 /\ I39 + 2 <= I33 /\ I39 = I40]
  f10#(I44, I45, I46, I47, I48, I49) -> f9#(I44 - 1, I50, I44, I48, I51, I52) [-1 <= I50 - 1 /\ -1 <= I47 - 1 /\ 1 <= I46 - 1]
  f10#(I53, I54, I55, I56, I57, I58) -> f9#(I53 - 1, I59, I53, I57, I60, I61) [-1 <= I59 - 1 /\ I56 <= -1 /\ 0 <= I55 - 1]
  f10#(I62, I63, I64, I65, I66, I67) -> f10#(I62, I63 - 1, I68, I63, I66, I69) [0 <= I68 - 1 /\ 2 <= I64 - 1 /\ -1 <= I65 - 1 /\ I68 + 2 <= I64]
  f9#(I70, I71, I72, I73, I74, I75) -> f10#(I70, I76, I77, I78, I73 + 1, I79) [I78 - 1 = I76 /\ 0 <= I77 - 1 /\ 2 <= I71 - 1 /\ I77 + 2 <= I71 /\ -1 <= I72 - 1 /\ -1 <= I73 - 1 /\ -1 <= I78 - 1]
  f8#(I80, I81, I82, I83, I84, I85) -> f9#(I86, I87, I88, I89, I90, I91) [-1 <= I92 - 1 /\ -1 <= I88 - 1 /\ I87 <= I80 /\ 0 <= I80 - 1 /\ 0 <= I87 - 1 /\ I81 + 1 <= I80 /\ I88 - 1 = I86 /\ I92 + 1 = I89]
  f6#(I93, I94, I95, I96, I97, I98) -> f8#(I99, I98, I100, I101, I102, I103) [I99 <= I96 /\ 0 <= I104 - 1 /\ 0 <= I93 - 1 /\ -1 <= I95 - 1 /\ 0 <= I96 - 1 /\ 0 <= I99 - 1 /\ I98 + 1 <= I96]
  f5#(I105, I106, I107, I108, I109, I110) -> f8#(I111, I112, I113, I114, I115, I116) [0 <= I117 - 1 /\ 0 <= I108 - 1 /\ I111 <= I106 /\ 0 <= I105 - 1 /\ 0 <= I106 - 1 /\ 0 <= I111 - 1 /\ I112 + 1 <= I106]
  f7#(I118, I119, I120, I121, I122, I123) -> f7#(I118, I119 - 1, I120, I124, I125, I126) [1 <= I121 - 1 /\ I118 - 1 <= I118 - 1 /\ 0 <= I119 - 1 /\ 0 <= I118 - 1]
  f7#(I127, I128, I129, I130, I131, I132) -> f7#(1, I128 - 1, I129, I130, I133, I134) [1 = I127 /\ 1 <= I130 - 1 /\ 0 <= I128 - 1]
  f7#(I135, I136, I137, I138, I139, I140) -> f2#(I135 - 1, I137, I138, I141, I142, I143) [1 <= I138 - 1 /\ I135 - 1 <= I135 - 1 /\ 0 <= I136 - 1 /\ 0 <= I135 - 1]
  f2#(I144, I145, I146, I147, I148, I149) -> f7#(I144, I150, I145, I146 + 1, I151, I152) [-1 <= I150 - 1 /\ 0 <= I144 - 1 /\ 0 <= I146 - 1 /\ -1 <= I145 - 1]
  f6#(I153, I154, I155, I156, I157, I158) -> f5#(I159, I160, I154 - 1, I154, I161, I162) [I159 <= I153 /\ 0 <= I163 - 1 /\ I159 <= I155 /\ I159 <= I156 /\ 0 <= I153 - 1 /\ 0 <= I155 - 1 /\ 0 <= I156 - 1 /\ 0 <= I159 - 1 /\ 0 <= I160 - 1 /\ I158 + 1 <= I156]
  f5#(I164, I165, I166, I167, I168, I169) -> f6#(I170, I166, I171, I172, I173, I174) [0 <= I175 - 1 /\ 0 <= I167 - 1 /\ I170 <= I164 /\ I170 <= I165 /\ I172 <= I165 /\ 0 <= I164 - 1 /\ 0 <= I165 - 1 /\ 0 <= I170 - 1 /\ 1 <= I171 - 1 /\ 0 <= I172 - 1 /\ I174 + 1 <= I165]
  f5#(I176, I177, I178, I179, I180, I181) -> f6#(I182, I178, I183, I184, I185, I186) [0 <= I187 - 1 /\ 0 <= I179 - 1 /\ I182 <= I176 /\ I182 <= I177 /\ I184 <= I177 /\ 0 <= I176 - 1 /\ 0 <= I177 - 1 /\ 0 <= I182 - 1 /\ -1 <= I183 - 1 /\ 0 <= I184 - 1 /\ I186 + 1 <= I177]
  f3#(I188, I189, I190, I191, I192, I193) -> f5#(I194, I195, I196, I197, I198, I199) [0 <= I200 - 1 /\ -1 <= I197 - 1 /\ I194 + 1 <= I188 /\ I195 <= I188 /\ 1 <= I188 - 1 /\ 0 <= I194 - 1 /\ 1 <= I195 - 1 /\ I191 + 2 <= I188 /\ 0 = I190 /\ I197 - 1 = I196 /\ I200 + 1 = I198]
  f1#(I201, I202, I203, I204, I205, I206) -> f5#(I207, I208, I209, I210, 2, I211) [I210 - 1 = I209 /\ -1 <= I208 - 1 /\ 0 <= I207 - 1 /\ 0 <= I201 - 1 /\ I208 + 1 <= I201 /\ I207 <= I201 /\ -1 <= I210 - 1 /\ 0 <= I202 - 1]
  f4#(I212, I213, I214, I215, I216, I217) -> f3#(I218, I219, 0, I216, I220, I221) [0 = I215 /\ I216 + 2 <= I213 /\ 1 <= I218 - 1 /\ 1 <= I213 - 1 /\ 0 <= I212 - 1 /\ I218 <= I213]
  f1#(I222, I223, I224, I225, I226, I227) -> f3#(I228, I223, 0, I229, I230, I231) [0 <= I223 - 1 /\ -1 <= I232 - 1 /\ 0 <= I222 - 1 /\ 1 <= I228 - 1]
  f1#(I233, I234, I235, I236, I237, I238) -> f2#(I239, I234, 1, I240, I241, I242) [0 <= I233 - 1 /\ -1 <= I239 - 1 /\ 0 <= I234 - 1]
R = 
  init(x1, x2, x3, x4, x5, x6) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 
  f12(I0, I1, I2, I3, I4, I5) -> f12(I0, I6, I2, I7, I8, I9) [-1 <= I6 - 1 /\ 0 <= I1 - 1 /\ I6 + 1 <= I1]
  f12(I10, I11, I12, I13, I14, I15) -> f11(I16, I10, I17, I18, I19, I20) [0 <= I16 - 1 /\ 0 <= I11 - 1]
  f11(I21, I22, I23, I24, I25, I26) -> f12(I22, I27, I28, I29, I30, I31) [I22 = I23 /\ I22 + 2 <= I21 /\ I24 + 2 <= I21 /\ -1 <= I27 - 1 /\ 0 <= I21 - 1]
  f5(I32, I33, I34, I35, I36, I37) -> f11(I38, I39, I40, I41, I42, I43) [0 <= y1 - 1 /\ I35 <= 0 /\ I38 <= I33 /\ 0 <= I32 - 1 /\ 0 <= I33 - 1 /\ 0 <= I38 - 1 /\ I41 + 2 <= I33 /\ I39 + 2 <= I33 /\ I39 = I40]
  f10(I44, I45, I46, I47, I48, I49) -> f9(I44 - 1, I50, I44, I48, I51, I52) [-1 <= I50 - 1 /\ -1 <= I47 - 1 /\ 1 <= I46 - 1]
  f10(I53, I54, I55, I56, I57, I58) -> f9(I53 - 1, I59, I53, I57, I60, I61) [-1 <= I59 - 1 /\ I56 <= -1 /\ 0 <= I55 - 1]
  f10(I62, I63, I64, I65, I66, I67) -> f10(I62, I63 - 1, I68, I63, I66, I69) [0 <= I68 - 1 /\ 2 <= I64 - 1 /\ -1 <= I65 - 1 /\ I68 + 2 <= I64]
  f9(I70, I71, I72, I73, I74, I75) -> f10(I70, I76, I77, I78, I73 + 1, I79) [I78 - 1 = I76 /\ 0 <= I77 - 1 /\ 2 <= I71 - 1 /\ I77 + 2 <= I71 /\ -1 <= I72 - 1 /\ -1 <= I73 - 1 /\ -1 <= I78 - 1]
  f8(I80, I81, I82, I83, I84, I85) -> f9(I86, I87, I88, I89, I90, I91) [-1 <= I92 - 1 /\ -1 <= I88 - 1 /\ I87 <= I80 /\ 0 <= I80 - 1 /\ 0 <= I87 - 1 /\ I81 + 1 <= I80 /\ I88 - 1 = I86 /\ I92 + 1 = I89]
  f6(I93, I94, I95, I96, I97, I98) -> f8(I99, I98, I100, I101, I102, I103) [I99 <= I96 /\ 0 <= I104 - 1 /\ 0 <= I93 - 1 /\ -1 <= I95 - 1 /\ 0 <= I96 - 1 /\ 0 <= I99 - 1 /\ I98 + 1 <= I96]
  f5(I105, I106, I107, I108, I109, I110) -> f8(I111, I112, I113, I114, I115, I116) [0 <= I117 - 1 /\ 0 <= I108 - 1 /\ I111 <= I106 /\ 0 <= I105 - 1 /\ 0 <= I106 - 1 /\ 0 <= I111 - 1 /\ I112 + 1 <= I106]
  f7(I118, I119, I120, I121, I122, I123) -> f7(I118, I119 - 1, I120, I124, I125, I126) [1 <= I121 - 1 /\ I118 - 1 <= I118 - 1 /\ 0 <= I119 - 1 /\ 0 <= I118 - 1]
  f7(I127, I128, I129, I130, I131, I132) -> f7(1, I128 - 1, I129, I130, I133, I134) [1 = I127 /\ 1 <= I130 - 1 /\ 0 <= I128 - 1]
  f7(I135, I136, I137, I138, I139, I140) -> f2(I135 - 1, I137, I138, I141, I142, I143) [1 <= I138 - 1 /\ I135 - 1 <= I135 - 1 /\ 0 <= I136 - 1 /\ 0 <= I135 - 1]
  f2(I144, I145, I146, I147, I148, I149) -> f7(I144, I150, I145, I146 + 1, I151, I152) [-1 <= I150 - 1 /\ 0 <= I144 - 1 /\ 0 <= I146 - 1 /\ -1 <= I145 - 1]
  f6(I153, I154, I155, I156, I157, I158) -> f5(I159, I160, I154 - 1, I154, I161, I162) [I159 <= I153 /\ 0 <= I163 - 1 /\ I159 <= I155 /\ I159 <= I156 /\ 0 <= I153 - 1 /\ 0 <= I155 - 1 /\ 0 <= I156 - 1 /\ 0 <= I159 - 1 /\ 0 <= I160 - 1 /\ I158 + 1 <= I156]
  f5(I164, I165, I166, I167, I168, I169) -> f6(I170, I166, I171, I172, I173, I174) [0 <= I175 - 1 /\ 0 <= I167 - 1 /\ I170 <= I164 /\ I170 <= I165 /\ I172 <= I165 /\ 0 <= I164 - 1 /\ 0 <= I165 - 1 /\ 0 <= I170 - 1 /\ 1 <= I171 - 1 /\ 0 <= I172 - 1 /\ I174 + 1 <= I165]
  f5(I176, I177, I178, I179, I180, I181) -> f6(I182, I178, I183, I184, I185, I186) [0 <= I187 - 1 /\ 0 <= I179 - 1 /\ I182 <= I176 /\ I182 <= I177 /\ I184 <= I177 /\ 0 <= I176 - 1 /\ 0 <= I177 - 1 /\ 0 <= I182 - 1 /\ -1 <= I183 - 1 /\ 0 <= I184 - 1 /\ I186 + 1 <= I177]
  f3(I188, I189, I190, I191, I192, I193) -> f5(I194, I195, I196, I197, I198, I199) [0 <= I200 - 1 /\ -1 <= I197 - 1 /\ I194 + 1 <= I188 /\ I195 <= I188 /\ 1 <= I188 - 1 /\ 0 <= I194 - 1 /\ 1 <= I195 - 1 /\ I191 + 2 <= I188 /\ 0 = I190 /\ I197 - 1 = I196 /\ I200 + 1 = I198]
  f1(I201, I202, I203, I204, I205, I206) -> f5(I207, I208, I209, I210, 2, I211) [I210 - 1 = I209 /\ -1 <= I208 - 1 /\ 0 <= I207 - 1 /\ 0 <= I201 - 1 /\ I208 + 1 <= I201 /\ I207 <= I201 /\ -1 <= I210 - 1 /\ 0 <= I202 - 1]
  f4(I212, I213, I214, I215, I216, I217) -> f3(I218, I219, 0, I216, I220, I221) [0 = I215 /\ I216 + 2 <= I213 /\ 1 <= I218 - 1 /\ 1 <= I213 - 1 /\ 0 <= I212 - 1 /\ I218 <= I213]
  f1(I222, I223, I224, I225, I226, I227) -> f3(I228, I223, 0, I229, I230, I231) [0 <= I223 - 1 /\ -1 <= I232 - 1 /\ 0 <= I222 - 1 /\ 1 <= I228 - 1]
  f1(I233, I234, I235, I236, I237, I238) -> f2(I239, I234, 1, I240, I241, I242) [0 <= I233 - 1 /\ -1 <= I239 - 1 /\ 0 <= I234 - 1]

The dependency graph for this problem is:
  0 -> 20, 22, 23
  1 -> 1, 2
  2 -> 3
  3 -> 1, 2
  4 -> 3
  5 -> 8
  6 -> 8
  7 -> 5, 6, 7
  8 -> 5, 7
  9 -> 8
  10 -> 9
  11 -> 9
  12 -> 12, 13, 14
  13 -> 12, 13, 14
  14 -> 15
  15 -> 12, 13, 14
  16 -> 4, 11, 17, 18
  17 -> 10, 16
  18 -> 10, 16
  19 -> 4, 11, 17, 18
  20 -> 4, 11, 17, 18
  21 -> 19
  22 -> 19
  23 -> 15
Where:
  0) init#(x1, x2, x3, x4, x5, x6) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 
  1) f12#(I0, I1, I2, I3, I4, I5) -> f12#(I0, I6, I2, I7, I8, I9) [-1 <= I6 - 1 /\ 0 <= I1 - 1 /\ I6 + 1 <= I1]
  2) f12#(I10, I11, I12, I13, I14, I15) -> f11#(I16, I10, I17, I18, I19, I20) [0 <= I16 - 1 /\ 0 <= I11 - 1]
  3) f11#(I21, I22, I23, I24, I25, I26) -> f12#(I22, I27, I28, I29, I30, I31) [I22 = I23 /\ I22 + 2 <= I21 /\ I24 + 2 <= I21 /\ -1 <= I27 - 1 /\ 0 <= I21 - 1]
  4) f5#(I32, I33, I34, I35, I36, I37) -> f11#(I38, I39, I40, I41, I42, I43) [0 <= y1 - 1 /\ I35 <= 0 /\ I38 <= I33 /\ 0 <= I32 - 1 /\ 0 <= I33 - 1 /\ 0 <= I38 - 1 /\ I41 + 2 <= I33 /\ I39 + 2 <= I33 /\ I39 = I40]
  5) f10#(I44, I45, I46, I47, I48, I49) -> f9#(I44 - 1, I50, I44, I48, I51, I52) [-1 <= I50 - 1 /\ -1 <= I47 - 1 /\ 1 <= I46 - 1]
  6) f10#(I53, I54, I55, I56, I57, I58) -> f9#(I53 - 1, I59, I53, I57, I60, I61) [-1 <= I59 - 1 /\ I56 <= -1 /\ 0 <= I55 - 1]
  7) f10#(I62, I63, I64, I65, I66, I67) -> f10#(I62, I63 - 1, I68, I63, I66, I69) [0 <= I68 - 1 /\ 2 <= I64 - 1 /\ -1 <= I65 - 1 /\ I68 + 2 <= I64]
  8) f9#(I70, I71, I72, I73, I74, I75) -> f10#(I70, I76, I77, I78, I73 + 1, I79) [I78 - 1 = I76 /\ 0 <= I77 - 1 /\ 2 <= I71 - 1 /\ I77 + 2 <= I71 /\ -1 <= I72 - 1 /\ -1 <= I73 - 1 /\ -1 <= I78 - 1]
  9) f8#(I80, I81, I82, I83, I84, I85) -> f9#(I86, I87, I88, I89, I90, I91) [-1 <= I92 - 1 /\ -1 <= I88 - 1 /\ I87 <= I80 /\ 0 <= I80 - 1 /\ 0 <= I87 - 1 /\ I81 + 1 <= I80 /\ I88 - 1 = I86 /\ I92 + 1 = I89]
  10) f6#(I93, I94, I95, I96, I97, I98) -> f8#(I99, I98, I100, I101, I102, I103) [I99 <= I96 /\ 0 <= I104 - 1 /\ 0 <= I93 - 1 /\ -1 <= I95 - 1 /\ 0 <= I96 - 1 /\ 0 <= I99 - 1 /\ I98 + 1 <= I96]
  11) f5#(I105, I106, I107, I108, I109, I110) -> f8#(I111, I112, I113, I114, I115, I116) [0 <= I117 - 1 /\ 0 <= I108 - 1 /\ I111 <= I106 /\ 0 <= I105 - 1 /\ 0 <= I106 - 1 /\ 0 <= I111 - 1 /\ I112 + 1 <= I106]
  12) f7#(I118, I119, I120, I121, I122, I123) -> f7#(I118, I119 - 1, I120, I124, I125, I126) [1 <= I121 - 1 /\ I118 - 1 <= I118 - 1 /\ 0 <= I119 - 1 /\ 0 <= I118 - 1]
  13) f7#(I127, I128, I129, I130, I131, I132) -> f7#(1, I128 - 1, I129, I130, I133, I134) [1 = I127 /\ 1 <= I130 - 1 /\ 0 <= I128 - 1]
  14) f7#(I135, I136, I137, I138, I139, I140) -> f2#(I135 - 1, I137, I138, I141, I142, I143) [1 <= I138 - 1 /\ I135 - 1 <= I135 - 1 /\ 0 <= I136 - 1 /\ 0 <= I135 - 1]
  15) f2#(I144, I145, I146, I147, I148, I149) -> f7#(I144, I150, I145, I146 + 1, I151, I152) [-1 <= I150 - 1 /\ 0 <= I144 - 1 /\ 0 <= I146 - 1 /\ -1 <= I145 - 1]
  16) f6#(I153, I154, I155, I156, I157, I158) -> f5#(I159, I160, I154 - 1, I154, I161, I162) [I159 <= I153 /\ 0 <= I163 - 1 /\ I159 <= I155 /\ I159 <= I156 /\ 0 <= I153 - 1 /\ 0 <= I155 - 1 /\ 0 <= I156 - 1 /\ 0 <= I159 - 1 /\ 0 <= I160 - 1 /\ I158 + 1 <= I156]
  17) f5#(I164, I165, I166, I167, I168, I169) -> f6#(I170, I166, I171, I172, I173, I174) [0 <= I175 - 1 /\ 0 <= I167 - 1 /\ I170 <= I164 /\ I170 <= I165 /\ I172 <= I165 /\ 0 <= I164 - 1 /\ 0 <= I165 - 1 /\ 0 <= I170 - 1 /\ 1 <= I171 - 1 /\ 0 <= I172 - 1 /\ I174 + 1 <= I165]
  18) f5#(I176, I177, I178, I179, I180, I181) -> f6#(I182, I178, I183, I184, I185, I186) [0 <= I187 - 1 /\ 0 <= I179 - 1 /\ I182 <= I176 /\ I182 <= I177 /\ I184 <= I177 /\ 0 <= I176 - 1 /\ 0 <= I177 - 1 /\ 0 <= I182 - 1 /\ -1 <= I183 - 1 /\ 0 <= I184 - 1 /\ I186 + 1 <= I177]
  19) f3#(I188, I189, I190, I191, I192, I193) -> f5#(I194, I195, I196, I197, I198, I199) [0 <= I200 - 1 /\ -1 <= I197 - 1 /\ I194 + 1 <= I188 /\ I195 <= I188 /\ 1 <= I188 - 1 /\ 0 <= I194 - 1 /\ 1 <= I195 - 1 /\ I191 + 2 <= I188 /\ 0 = I190 /\ I197 - 1 = I196 /\ I200 + 1 = I198]
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions all output return to ITS