details

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

run statistics

property	value
solver	Ctrl
configuration	Transition
runtime (wallclock)	100.728 seconds
cpu usage	98.0793
user time	52.3258
system time	45.7536
max virtual memory	765804.0
max residence set size	20220.0

stage attributes

key	value
starexec-result	MAYBE

output

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

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

job log

popout

actions

all output return to ITS