details

property	value
status	complete
benchmark	MainGet.jar-obl-10.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)	2.11466 seconds
cpu usage	2.14982
user time	1.24479
system time	0.905032
max virtual memory	238004.0
max residence set size	8472.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) f6#(I0, I1, I2, I3, I4, I5) -> f6#(I6, I1 - 1, I7, I8, I9, I10) [0 <= I6 - 1 /\ 2 <= I0 - 1 /\ 0 <= I1 - 1 /\ I1 - 1 <= I1 - 1] f9#(I11, I12, I13, I14, I15, I16) -> f9#(I17, I18, I19, I20, I21, I22) [I13 + 2 <= I11 /\ -1 <= I18 - 1 /\ 0 <= I17 - 1 /\ 0 <= I12 - 1 /\ 2 <= I11 - 1] f2#(I23, I24, I25, I26, I27, I28) -> f9#(I29, I30, I31, I32, I33, I34) [y3 <= y2 - 1 /\ -1 <= y3 - 1 /\ 0 <= y2 - 1 /\ -1 <= y1 - 1 /\ y3 + 1 <= y2 /\ I29 <= I24 /\ 0 <= I23 - 1 /\ 0 <= I24 - 1 /\ 0 <= I29 - 1 /\ -1 <= I30 - 1 /\ I31 + 2 <= I24] f4#(I35, I36, I37, I38, I39, I40) -> f9#(I41, I42, I43, I44, I45, I46) [I41 <= I36 /\ I47 <= I37 /\ 0 <= I35 - 1 /\ 0 <= I36 - 1 /\ 0 <= I41 - 1 /\ -1 <= I42 - 1 /\ I43 + 2 <= I36] f8#(I48, I49, I50, I51, I52, I53) -> f7#(I54, I50 + 1, I48, I52, I53, I55) [4 <= I54 - 1 /\ 0 <= I51 - 1 /\ 2 <= I49 - 1] f8#(I56, I57, I58, I59, I60, I61) -> f7#(I62, I58 + 1, I56, I60, I61, I63) [1 <= I62 - 1 /\ -1 <= I59 - 1 /\ 1 <= I57 - 1 /\ I62 - 2 <= I59 /\ I62 <= I57] f7#(I64, I65, I66, I67, I68, I69) -> f8#(I66, I70, I65, I71, I67, I68 + 1) [I65 <= I66 - 1 /\ -1 <= I67 - 1 /\ I68 <= I67 - 1 /\ -1 <= I68 - 1 /\ -1 <= I72 - 1 /\ I71 <= I64 /\ -1 <= I64 - 1 /\ 1 <= I70 - 1 /\ -1 <= I71 - 1] f7#(I73, I74, I75, I76, I77, I78) -> f8#(I75, I79, I74, I80, I76, I77 + 1) [-1 <= I80 - 1 /\ 1 <= I79 - 1 /\ -1 <= I73 - 1 /\ I80 <= I73 /\ -1 <= I77 - 1 /\ I77 <= I76 - 1 /\ -1 <= I76 - 1 /\ I74 <= I75 - 1] f7#(I81, I82, I83, I84, I85, I86) -> f7#(I87, I82 + 1, I83, I84, I85, I88) [4 <= I87 - 1 /\ 0 <= I81 - 1 /\ I82 <= I83 - 1 /\ -1 <= I84 - 1 /\ I84 <= I85] f7#(I89, I90, I91, I92, I93, I94) -> f7#(I95, I90 + 1, I91, I92, I93, I96) [1 <= I95 - 1 /\ -1 <= I89 - 1 /\ I95 - 2 <= I89 /\ I90 <= I91 - 1 /\ -1 <= I92 - 1 /\ I92 <= I93] f1#(I97, I98, I99, I100, I101, I102) -> f7#(I103, 0, I104, I98, 1, I105) [-1 <= I103 - 1 /\ 0 <= I97 - 1 /\ I103 + 1 <= I97 /\ 0 <= I98 - 1 /\ -1 <= I104 - 1] f1#(I106, I107, I108, I109, I110, I111) -> f7#(I112, 0, 0, I107, 1, I113) [-1 <= I112 - 1 /\ 0 <= I106 - 1 /\ 0 <= I107 - 1 /\ I112 + 1 <= I106] f1#(I114, I115, I116, I117, I118, I119) -> f7#(I120, 0, 0, 0, 0, I121) [0 = I115 /\ -1 <= I120 - 1 /\ 0 <= I114 - 1 /\ I120 + 1 <= I114] f2#(I122, I123, I124, I125, I126, I127) -> f6#(I128, I129, I130, I131, I132, I133) [I134 <= I135 - 1 /\ -1 <= I134 - 1 /\ 0 <= I135 - 1 /\ I134 + 1 <= I135 /\ -1 <= I129 - 1 /\ 0 <= I122 - 1 /\ 0 <= I123 - 1 /\ 1 <= I128 - 1] f5#(I136, I137, I138, I139, I140, I141) -> f6#(I142, 0, I143, I144, I145, I146) [I138 + 2 <= I137 /\ 1 <= I142 - 1 /\ 1 <= I137 - 1 /\ 0 <= I136 - 1 /\ I142 <= I137] f2#(I147, I148, I149, I150, I151, I152) -> f4#(I153, I154, I155, I156, I157, I158) [I159 <= I160 - 1 /\ -1 <= I159 - 1 /\ I153 <= I147 /\ I153 - 1 <= I148 /\ I154 <= I148 /\ 0 <= I147 - 1 /\ -1 <= I148 - 1 /\ 0 <= I153 - 1 /\ -1 <= I154 - 1 /\ I159 + 1 = I155] f4#(I161, I162, I163, I164, I165, I166) -> f5#(I167, I168, I169, I170, I171, I172) [I167 <= I161 /\ I173 <= I163 /\ I167 <= I162 /\ 0 <= I161 - 1 /\ 0 <= I162 - 1 /\ 0 <= I167 - 1 /\ 1 <= I168 - 1] f2#(I174, I175, I176, I177, I178, I179) -> f4#(I180, I181, I182, I183, I184, I185) [I180 <= I174 /\ I186 <= I182 /\ I180 - 1 <= I175 /\ I181 <= I175 /\ 0 <= I174 - 1 /\ -1 <= I175 - 1 /\ 0 <= I180 - 1 /\ -1 <= I181 - 1] f3#(I187, I188, I189, I190, I191, I192) -> f2#(I193, I194, I195, I196, I197, I198) [I193 <= I187 /\ -1 <= I199 - 1 /\ I194 + 1 <= I187 /\ 0 <= I187 - 1 /\ 0 <= I193 - 1 /\ -1 <= I194 - 1] f1#(I200, I201, I202, I203, I204, I205) -> f2#(I206, I207, I208, I209, I210, I211) [-1 <= I207 - 1 /\ 0 <= I206 - 1 /\ 0 <= I200 - 1 /\ -1 <= I201 - 1 /\ I206 <= I200] R = init(x1, x2, x3, x4, x5, x6) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) f6(I0, I1, I2, I3, I4, I5) -> f6(I6, I1 - 1, I7, I8, I9, I10) [0 <= I6 - 1 /\ 2 <= I0 - 1 /\ 0 <= I1 - 1 /\ I1 - 1 <= I1 - 1] f9(I11, I12, I13, I14, I15, I16) -> f9(I17, I18, I19, I20, I21, I22) [I13 + 2 <= I11 /\ -1 <= I18 - 1 /\ 0 <= I17 - 1 /\ 0 <= I12 - 1 /\ 2 <= I11 - 1] f2(I23, I24, I25, I26, I27, I28) -> f9(I29, I30, I31, I32, I33, I34) [y3 <= y2 - 1 /\ -1 <= y3 - 1 /\ 0 <= y2 - 1 /\ -1 <= y1 - 1 /\ y3 + 1 <= y2 /\ I29 <= I24 /\ 0 <= I23 - 1 /\ 0 <= I24 - 1 /\ 0 <= I29 - 1 /\ -1 <= I30 - 1 /\ I31 + 2 <= I24] f4(I35, I36, I37, I38, I39, I40) -> f9(I41, I42, I43, I44, I45, I46) [I41 <= I36 /\ I47 <= I37 /\ 0 <= I35 - 1 /\ 0 <= I36 - 1 /\ 0 <= I41 - 1 /\ -1 <= I42 - 1 /\ I43 + 2 <= I36] f8(I48, I49, I50, I51, I52, I53) -> f7(I54, I50 + 1, I48, I52, I53, I55) [4 <= I54 - 1 /\ 0 <= I51 - 1 /\ 2 <= I49 - 1] f8(I56, I57, I58, I59, I60, I61) -> f7(I62, I58 + 1, I56, I60, I61, I63) [1 <= I62 - 1 /\ -1 <= I59 - 1 /\ 1 <= I57 - 1 /\ I62 - 2 <= I59 /\ I62 <= I57] f7(I64, I65, I66, I67, I68, I69) -> f8(I66, I70, I65, I71, I67, I68 + 1) [I65 <= I66 - 1 /\ -1 <= I67 - 1 /\ I68 <= I67 - 1 /\ -1 <= I68 - 1 /\ -1 <= I72 - 1 /\ I71 <= I64 /\ -1 <= I64 - 1 /\ 1 <= I70 - 1 /\ -1 <= I71 - 1] f7(I73, I74, I75, I76, I77, I78) -> f8(I75, I79, I74, I80, I76, I77 + 1) [-1 <= I80 - 1 /\ 1 <= I79 - 1 /\ -1 <= I73 - 1 /\ I80 <= I73 /\ -1 <= I77 - 1 /\ I77 <= I76 - 1 /\ -1 <= I76 - 1 /\ I74 <= I75 - 1] f7(I81, I82, I83, I84, I85, I86) -> f7(I87, I82 + 1, I83, I84, I85, I88) [4 <= I87 - 1 /\ 0 <= I81 - 1 /\ I82 <= I83 - 1 /\ -1 <= I84 - 1 /\ I84 <= I85] f7(I89, I90, I91, I92, I93, I94) -> f7(I95, I90 + 1, I91, I92, I93, I96) [1 <= I95 - 1 /\ -1 <= I89 - 1 /\ I95 - 2 <= I89 /\ I90 <= I91 - 1 /\ -1 <= I92 - 1 /\ I92 <= I93] f1(I97, I98, I99, I100, I101, I102) -> f7(I103, 0, I104, I98, 1, I105) [-1 <= I103 - 1 /\ 0 <= I97 - 1 /\ I103 + 1 <= I97 /\ 0 <= I98 - 1 /\ -1 <= I104 - 1] f1(I106, I107, I108, I109, I110, I111) -> f7(I112, 0, 0, I107, 1, I113) [-1 <= I112 - 1 /\ 0 <= I106 - 1 /\ 0 <= I107 - 1 /\ I112 + 1 <= I106] f1(I114, I115, I116, I117, I118, I119) -> f7(I120, 0, 0, 0, 0, I121) [0 = I115 /\ -1 <= I120 - 1 /\ 0 <= I114 - 1 /\ I120 + 1 <= I114] f2(I122, I123, I124, I125, I126, I127) -> f6(I128, I129, I130, I131, I132, I133) [I134 <= I135 - 1 /\ -1 <= I134 - 1 /\ 0 <= I135 - 1 /\ I134 + 1 <= I135 /\ -1 <= I129 - 1 /\ 0 <= I122 - 1 /\ 0 <= I123 - 1 /\ 1 <= I128 - 1] f5(I136, I137, I138, I139, I140, I141) -> f6(I142, 0, I143, I144, I145, I146) [I138 + 2 <= I137 /\ 1 <= I142 - 1 /\ 1 <= I137 - 1 /\ 0 <= I136 - 1 /\ I142 <= I137] f2(I147, I148, I149, I150, I151, I152) -> f4(I153, I154, I155, I156, I157, I158) [I159 <= I160 - 1 /\ -1 <= I159 - 1 /\ I153 <= I147 /\ I153 - 1 <= I148 /\ I154 <= I148 /\ 0 <= I147 - 1 /\ -1 <= I148 - 1 /\ 0 <= I153 - 1 /\ -1 <= I154 - 1 /\ I159 + 1 = I155] f4(I161, I162, I163, I164, I165, I166) -> f5(I167, I168, I169, I170, I171, I172) [I167 <= I161 /\ I173 <= I163 /\ I167 <= I162 /\ 0 <= I161 - 1 /\ 0 <= I162 - 1 /\ 0 <= I167 - 1 /\ 1 <= I168 - 1] f2(I174, I175, I176, I177, I178, I179) -> f4(I180, I181, I182, I183, I184, I185) [I180 <= I174 /\ I186 <= I182 /\ I180 - 1 <= I175 /\ I181 <= I175 /\ 0 <= I174 - 1 /\ -1 <= I175 - 1 /\ 0 <= I180 - 1 /\ -1 <= I181 - 1] f3(I187, I188, I189, I190, I191, I192) -> f2(I193, I194, I195, I196, I197, I198) [I193 <= I187 /\ -1 <= I199 - 1 /\ I194 + 1 <= I187 /\ 0 <= I187 - 1 /\ 0 <= I193 - 1 /\ -1 <= I194 - 1] f1(I200, I201, I202, I203, I204, I205) -> f2(I206, I207, I208, I209, I210, I211) [-1 <= I207 - 1 /\ 0 <= I206 - 1 /\ 0 <= I200 - 1 /\ -1 <= I201 - 1 /\ I206 <= I200] The dependency graph for this problem is: 0 -> 11, 12, 13, 20 1 -> 1 2 -> 2 3 -> 2 4 -> 2 5 -> 7, 8, 9, 10 6 -> 7, 8, 9, 10 7 -> 5, 6 8 -> 5, 6 9 -> 9, 10 10 -> 9, 10 11 -> 7, 8, 9, 10 12 -> 13 -> 14 -> 1 15 -> 16 -> 4, 17 17 -> 15 18 -> 4, 17 19 -> 3, 14, 16, 18 20 -> 3, 14, 16, 18 Where: 0) init#(x1, x2, x3, x4, x5, x6) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 1) f6#(I0, I1, I2, I3, I4, I5) -> f6#(I6, I1 - 1, I7, I8, I9, I10) [0 <= I6 - 1 /\ 2 <= I0 - 1 /\ 0 <= I1 - 1 /\ I1 - 1 <= I1 - 1] 2) f9#(I11, I12, I13, I14, I15, I16) -> f9#(I17, I18, I19, I20, I21, I22) [I13 + 2 <= I11 /\ -1 <= I18 - 1 /\ 0 <= I17 - 1 /\ 0 <= I12 - 1 /\ 2 <= I11 - 1] 3) f2#(I23, I24, I25, I26, I27, I28) -> f9#(I29, I30, I31, I32, I33, I34) [y3 <= y2 - 1 /\ -1 <= y3 - 1 /\ 0 <= y2 - 1 /\ -1 <= y1 - 1 /\ y3 + 1 <= y2 /\ I29 <= I24 /\ 0 <= I23 - 1 /\ 0 <= I24 - 1 /\ 0 <= I29 - 1 /\ -1 <= I30 - 1 /\ I31 + 2 <= I24] 4) f4#(I35, I36, I37, I38, I39, I40) -> f9#(I41, I42, I43, I44, I45, I46) [I41 <= I36 /\ I47 <= I37 /\ 0 <= I35 - 1 /\ 0 <= I36 - 1 /\ 0 <= I41 - 1 /\ -1 <= I42 - 1 /\ I43 + 2 <= I36] 5) f8#(I48, I49, I50, I51, I52, I53) -> f7#(I54, I50 + 1, I48, I52, I53, I55) [4 <= I54 - 1 /\ 0 <= I51 - 1 /\ 2 <= I49 - 1] 6) f8#(I56, I57, I58, I59, I60, I61) -> f7#(I62, I58 + 1, I56, I60, I61, I63) [1 <= I62 - 1 /\ -1 <= I59 - 1 /\ 1 <= I57 - 1 /\ I62 - 2 <= I59 /\ I62 <= I57] 7) f7#(I64, I65, I66, I67, I68, I69) -> f8#(I66, I70, I65, I71, I67, I68 + 1) [I65 <= I66 - 1 /\ -1 <= I67 - 1 /\ I68 <= I67 - 1 /\ -1 <= I68 - 1 /\ -1 <= I72 - 1 /\ I71 <= I64 /\ -1 <= I64 - 1 /\ 1 <= I70 - 1 /\ -1 <= I71 - 1] 8) f7#(I73, I74, I75, I76, I77, I78) -> f8#(I75, I79, I74, I80, I76, I77 + 1) [-1 <= I80 - 1 /\ 1 <= I79 - 1 /\ -1 <= I73 - 1 /\ I80 <= I73 /\ -1 <= I77 - 1 /\ I77 <= I76 - 1 /\ -1 <= I76 - 1 /\ I74 <= I75 - 1] 9) f7#(I81, I82, I83, I84, I85, I86) -> f7#(I87, I82 + 1, I83, I84, I85, I88) [4 <= I87 - 1 /\ 0 <= I81 - 1 /\ I82 <= I83 - 1 /\ -1 <= I84 - 1 /\ I84 <= I85] 10) f7#(I89, I90, I91, I92, I93, I94) -> f7#(I95, I90 + 1, I91, I92, I93, I96) [1 <= I95 - 1 /\ -1 <= I89 - 1 /\ I95 - 2 <= I89 /\ I90 <= I91 - 1 /\ -1 <= I92 - 1 /\ I92 <= I93] 11) f1#(I97, I98, I99, I100, I101, I102) -> f7#(I103, 0, I104, I98, 1, I105) [-1 <= I103 - 1 /\ 0 <= I97 - 1 /\ I103 + 1 <= I97 /\ 0 <= I98 - 1 /\ -1 <= I104 - 1] 12) f1#(I106, I107, I108, I109, I110, I111) -> f7#(I112, 0, 0, I107, 1, I113) [-1 <= I112 - 1 /\ 0 <= I106 - 1 /\ 0 <= I107 - 1 /\ I112 + 1 <= I106] 13) f1#(I114, I115, I116, I117, I118, I119) -> f7#(I120, 0, 0, 0, 0, I121) [0 = I115 /\ -1 <= I120 - 1 /\ 0 <= I114 - 1 /\ I120 + 1 <= I114] 14) f2#(I122, I123, I124, I125, I126, I127) -> f6#(I128, I129, I130, I131, I132, I133) [I134 <= I135 - 1 /\ -1 <= I134 - 1 /\ 0 <= I135 - 1 /\ I134 + 1 <= I135 /\ -1 <= I129 - 1 /\ 0 <= I122 - 1 /\ 0 <= I123 - 1 /\ 1 <= I128 - 1] 15) f5#(I136, I137, I138, I139, I140, I141) -> f6#(I142, 0, I143, I144, I145, I146) [I138 + 2 <= I137 /\ 1 <= I142 - 1 /\ 1 <= I137 - 1 /\ 0 <= I136 - 1 /\ I142 <= I137] 16) f2#(I147, I148, I149, I150, I151, I152) -> f4#(I153, I154, I155, I156, I157, I158) [I159 <= I160 - 1 /\ -1 <= I159 - 1 /\ I153 <= I147 /\ I153 - 1 <= I148 /\ I154 <= I148 /\ 0 <= I147 - 1 /\ -1 <= I148 - 1 /\ 0 <= I153 - 1 /\ -1 <= I154 - 1 /\ I159 + 1 = I155] 17) f4#(I161, I162, I163, I164, I165, I166) -> f5#(I167, I168, I169, I170, I171, I172) [I167 <= I161 /\ I173 <= I163 /\ I167 <= I162 /\ 0 <= I161 - 1 /\ 0 <= I162 - 1 /\ 0 <= I167 - 1 /\ 1 <= I168 - 1] 18) f2#(I174, I175, I176, I177, I178, I179) -> f4#(I180, I181, I182, I183, I184, I185) [I180 <= I174 /\ I186 <= I182 /\ I180 - 1 <= I175 /\ I181 <= I175 /\ 0 <= I174 - 1 /\ -1 <= I175 - 1 /\ 0 <= I180 - 1 /\ -1 <= I181 - 1] 19) f3#(I187, I188, I189, I190, I191, I192) -> f2#(I193, I194, I195, I196, I197, I198) [I193 <= I187 /\ -1 <= I199 - 1 /\ I194 + 1 <= I187 /\ 0 <= I187 - 1 /\ 0 <= I193 - 1 /\ -1 <= I194 - 1] 20) f1#(I200, I201, I202, I203, I204, I205) -> f2#(I206, I207, I208, I209, I210, I211) [-1 <= I207 - 1 /\ 0 <= I206 - 1 /\ 0 <= I200 - 1 /\ -1 <= I201 - 1 /\ I206 <= I200] We have the following SCCs. { 5, 6, 7, 8 } { 9, 10 } { 1 } { 2 } DP problem for innermost termination. popout

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

job log

popout

actions

all output return to ITS