details

property	value
status	complete
benchmark	MainFind.jar-obl-10.smt2
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n144.star.cs.uiowa.edu
space	From_AProVE_2014

run statistics

property	value
solver	Ctrl
configuration	Transition
runtime (wallclock)	3.05642 seconds
cpu usage	3.10729
user time	1.82232
system time	1.28497
max virtual memory	236912.0
max residence set size	8624.0

stage attributes

key	value
starexec-result	MAYBE

output

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

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

job log

popout

actions

all output return to ITS