details

property	value
status	complete
benchmark	MirrorTree.jar-obl-9.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)	2.30571 seconds
cpu usage	2.34291
user time	1.23251
system time	1.1104
max virtual memory	683092.0
max residence set size	8644.0

stage attributes

key	value
starexec-result	YES

output

YES DP problem for innermost termination. P = init#(x1, x2, x3, x4) -> f1#(rnd1, rnd2, rnd3, rnd4) f8#(I22, I23, I24, I25) -> f8#(I26, I23 - 1, I24, I27) [0 <= I23 - 1 /\ 0 <= I25 - 1 /\ 0 <= y1 - 1 /\ I26 - 3 <= I22 /\ 2 <= I22 - 1 /\ 5 <= I26 - 1] f8#(I28, I29, I30, I31) -> f8#(I32, I29 - 1, I30, I33) [0 <= I29 - 1 /\ 0 <= I31 - 1 /\ 0 <= I34 - 1 /\ I32 - 3 <= I28 /\ 2 <= I28 - 1 /\ 5 <= I32 - 1] f8#(I35, I36, I37, I38) -> f8#(I39, I36 - 1, I37, I40) [0 <= I36 - 1 /\ 0 <= I38 - 1 /\ 0 <= I41 - 1 /\ I39 - 2 <= I35 /\ 2 <= I35 - 1 /\ 3 <= I39 - 1] f8#(I42, I43, I44, I45) -> f8#(I46, I43 - 1, I44, I47) [0 <= I43 - 1 /\ 0 <= I45 - 1 /\ 0 <= I48 - 1 /\ I46 - 2 <= I42 /\ 2 <= I42 - 1 /\ 3 <= I46 - 1] f8#(I49, I50, I51, I52) -> f8#(I53, I50 - 1, I51, I52) [-1 <= I53 - 1 /\ 1 <= I49 - 1 /\ 0 <= I50 - 1 /\ I53 + 2 <= I49] f5#(I54, I55, I56, I57) -> f8#(I58, I59, I60, I61) [0 <= I62 - 1 /\ -1 <= I59 - 1 /\ I58 - 1 <= I54 /\ 0 <= I54 - 1 /\ 1 <= I58 - 1 /\ I62 + 1 = I61] f7#(I63, I64, I65, I66) -> f8#(I67, I68, I69, I70) [0 <= I71 - 1 /\ -1 <= I68 - 1 /\ I67 - 3 <= I63 /\ 0 <= I63 - 1 /\ 3 <= I67 - 1 /\ I71 + 1 = I70] f1#(I72, I73, I74, I75) -> f7#(I76, I77, I78, I79) [0 <= I76 - 1 /\ 0 <= I72 - 1 /\ I76 <= I72] f6#(I80, I81, I82, I83) -> f7#(I84, I85, I86, I87) [0 <= I84 - 1] f1#(I88, I89, I90, I91) -> f5#(I92, I93, I94, I95) [0 <= I92 - 1 /\ 0 <= I88 - 1 /\ I92 <= I88] f4#(I96, I97, I98, I99) -> f5#(I100, I101, I102, I103) [0 <= I100 - 1] f2#(I104, I105, I106, I107) -> f2#(I108, I109, I110, I111) [-1 <= I108 - 1 /\ 0 <= I104 - 1 /\ I108 + 1 <= I104] f3#(I112, I113, I114, I115) -> f2#(I116, I117, I118, I119) [-1 <= I116 - 1 /\ -1 <= I112 - 1 /\ I116 <= I112] f1#(I120, I121, I122, I123) -> f2#(I124, I125, I126, I127) [-1 <= I124 - 1 /\ 0 <= I120 - 1] R = init(x1, x2, x3, x4) -> f1(rnd1, rnd2, rnd3, rnd4) f8(I0, I1, I2, I3) -> f9(I4, I5, I6, I7) [0 <= I5 - 1 /\ 2 <= I0 - 1 /\ I5 + 2 <= I0 /\ -1 <= I2 - 1 /\ 0 <= I6 - 1 /\ 0 <= I3 - 1 /\ 0 <= I1 - 1] f8(I8, I9, I10, I11) -> f9(I12, I13, I11, I14) [0 <= I13 - 1 /\ 2 <= I8 - 1 /\ I13 + 2 <= I8 /\ -1 <= I10 - 1 /\ 0 <= I11 - 1 /\ 0 <= I9 - 1] f1(I15, I16, I17, I18) -> f9(I19, I20, 0, I21) [0 <= I20 - 1 /\ 0 <= I19 - 1 /\ 0 <= I15 - 1 /\ I20 <= I15 /\ -1 <= I16 - 1 /\ I19 <= I15] f8(I22, I23, I24, I25) -> f8(I26, I23 - 1, I24, I27) [0 <= I23 - 1 /\ 0 <= I25 - 1 /\ 0 <= y1 - 1 /\ I26 - 3 <= I22 /\ 2 <= I22 - 1 /\ 5 <= I26 - 1] f8(I28, I29, I30, I31) -> f8(I32, I29 - 1, I30, I33) [0 <= I29 - 1 /\ 0 <= I31 - 1 /\ 0 <= I34 - 1 /\ I32 - 3 <= I28 /\ 2 <= I28 - 1 /\ 5 <= I32 - 1] f8(I35, I36, I37, I38) -> f8(I39, I36 - 1, I37, I40) [0 <= I36 - 1 /\ 0 <= I38 - 1 /\ 0 <= I41 - 1 /\ I39 - 2 <= I35 /\ 2 <= I35 - 1 /\ 3 <= I39 - 1] f8(I42, I43, I44, I45) -> f8(I46, I43 - 1, I44, I47) [0 <= I43 - 1 /\ 0 <= I45 - 1 /\ 0 <= I48 - 1 /\ I46 - 2 <= I42 /\ 2 <= I42 - 1 /\ 3 <= I46 - 1] f8(I49, I50, I51, I52) -> f8(I53, I50 - 1, I51, I52) [-1 <= I53 - 1 /\ 1 <= I49 - 1 /\ 0 <= I50 - 1 /\ I53 + 2 <= I49] f5(I54, I55, I56, I57) -> f8(I58, I59, I60, I61) [0 <= I62 - 1 /\ -1 <= I59 - 1 /\ I58 - 1 <= I54 /\ 0 <= I54 - 1 /\ 1 <= I58 - 1 /\ I62 + 1 = I61] f7(I63, I64, I65, I66) -> f8(I67, I68, I69, I70) [0 <= I71 - 1 /\ -1 <= I68 - 1 /\ I67 - 3 <= I63 /\ 0 <= I63 - 1 /\ 3 <= I67 - 1 /\ I71 + 1 = I70] f1(I72, I73, I74, I75) -> f7(I76, I77, I78, I79) [0 <= I76 - 1 /\ 0 <= I72 - 1 /\ I76 <= I72] f6(I80, I81, I82, I83) -> f7(I84, I85, I86, I87) [0 <= I84 - 1] f1(I88, I89, I90, I91) -> f5(I92, I93, I94, I95) [0 <= I92 - 1 /\ 0 <= I88 - 1 /\ I92 <= I88] f4(I96, I97, I98, I99) -> f5(I100, I101, I102, I103) [0 <= I100 - 1] f2(I104, I105, I106, I107) -> f2(I108, I109, I110, I111) [-1 <= I108 - 1 /\ 0 <= I104 - 1 /\ I108 + 1 <= I104] f3(I112, I113, I114, I115) -> f2(I116, I117, I118, I119) [-1 <= I116 - 1 /\ -1 <= I112 - 1 /\ I116 <= I112] f1(I120, I121, I122, I123) -> f2(I124, I125, I126, I127) [-1 <= I124 - 1 /\ 0 <= I120 - 1] The dependency graph for this problem is: 0 -> 8, 10, 14 1 -> 1, 2, 3, 4, 5 2 -> 1, 2, 3, 4, 5 3 -> 1, 2, 3, 4, 5 4 -> 1, 2, 3, 4, 5 5 -> 1, 2, 3, 4, 5 6 -> 1, 2, 3, 4, 5 7 -> 1, 2, 3, 4, 5 8 -> 7 9 -> 7 10 -> 6 11 -> 6 12 -> 12 13 -> 12 14 -> 12 Where: 0) init#(x1, x2, x3, x4) -> f1#(rnd1, rnd2, rnd3, rnd4) 1) f8#(I22, I23, I24, I25) -> f8#(I26, I23 - 1, I24, I27) [0 <= I23 - 1 /\ 0 <= I25 - 1 /\ 0 <= y1 - 1 /\ I26 - 3 <= I22 /\ 2 <= I22 - 1 /\ 5 <= I26 - 1] 2) f8#(I28, I29, I30, I31) -> f8#(I32, I29 - 1, I30, I33) [0 <= I29 - 1 /\ 0 <= I31 - 1 /\ 0 <= I34 - 1 /\ I32 - 3 <= I28 /\ 2 <= I28 - 1 /\ 5 <= I32 - 1] 3) f8#(I35, I36, I37, I38) -> f8#(I39, I36 - 1, I37, I40) [0 <= I36 - 1 /\ 0 <= I38 - 1 /\ 0 <= I41 - 1 /\ I39 - 2 <= I35 /\ 2 <= I35 - 1 /\ 3 <= I39 - 1] 4) f8#(I42, I43, I44, I45) -> f8#(I46, I43 - 1, I44, I47) [0 <= I43 - 1 /\ 0 <= I45 - 1 /\ 0 <= I48 - 1 /\ I46 - 2 <= I42 /\ 2 <= I42 - 1 /\ 3 <= I46 - 1] 5) f8#(I49, I50, I51, I52) -> f8#(I53, I50 - 1, I51, I52) [-1 <= I53 - 1 /\ 1 <= I49 - 1 /\ 0 <= I50 - 1 /\ I53 + 2 <= I49] 6) f5#(I54, I55, I56, I57) -> f8#(I58, I59, I60, I61) [0 <= I62 - 1 /\ -1 <= I59 - 1 /\ I58 - 1 <= I54 /\ 0 <= I54 - 1 /\ 1 <= I58 - 1 /\ I62 + 1 = I61] 7) f7#(I63, I64, I65, I66) -> f8#(I67, I68, I69, I70) [0 <= I71 - 1 /\ -1 <= I68 - 1 /\ I67 - 3 <= I63 /\ 0 <= I63 - 1 /\ 3 <= I67 - 1 /\ I71 + 1 = I70] 8) f1#(I72, I73, I74, I75) -> f7#(I76, I77, I78, I79) [0 <= I76 - 1 /\ 0 <= I72 - 1 /\ I76 <= I72] 9) f6#(I80, I81, I82, I83) -> f7#(I84, I85, I86, I87) [0 <= I84 - 1] 10) f1#(I88, I89, I90, I91) -> f5#(I92, I93, I94, I95) [0 <= I92 - 1 /\ 0 <= I88 - 1 /\ I92 <= I88] 11) f4#(I96, I97, I98, I99) -> f5#(I100, I101, I102, I103) [0 <= I100 - 1] 12) f2#(I104, I105, I106, I107) -> f2#(I108, I109, I110, I111) [-1 <= I108 - 1 /\ 0 <= I104 - 1 /\ I108 + 1 <= I104] 13) f3#(I112, I113, I114, I115) -> f2#(I116, I117, I118, I119) [-1 <= I116 - 1 /\ -1 <= I112 - 1 /\ I116 <= I112] 14) f1#(I120, I121, I122, I123) -> f2#(I124, I125, I126, I127) [-1 <= I124 - 1 /\ 0 <= I120 - 1] We have the following SCCs. { 1, 2, 3, 4, 5 } { 12 } DP problem for innermost termination. P = f2#(I104, I105, I106, I107) -> f2#(I108, I109, I110, I111) [-1 <= I108 - 1 /\ 0 <= I104 - 1 /\ I108 + 1 <= I104] R = init(x1, x2, x3, x4) -> f1(rnd1, rnd2, rnd3, rnd4) f8(I0, I1, I2, I3) -> f9(I4, I5, I6, I7) [0 <= I5 - 1 /\ 2 <= I0 - 1 /\ I5 + 2 <= I0 /\ -1 <= I2 - 1 /\ 0 <= I6 - 1 /\ 0 <= I3 - 1 /\ 0 <= I1 - 1] f8(I8, I9, I10, I11) -> f9(I12, I13, I11, I14) [0 <= I13 - 1 /\ 2 <= I8 - 1 /\ I13 + 2 <= I8 /\ -1 <= I10 - 1 /\ 0 <= I11 - 1 /\ 0 <= I9 - 1] f1(I15, I16, I17, I18) -> f9(I19, I20, 0, I21) [0 <= I20 - 1 /\ 0 <= I19 - 1 /\ 0 <= I15 - 1 /\ I20 <= I15 /\ -1 <= I16 - 1 /\ I19 <= I15] f8(I22, I23, I24, I25) -> f8(I26, I23 - 1, I24, I27) [0 <= I23 - 1 /\ 0 <= I25 - 1 /\ 0 <= y1 - 1 /\ I26 - 3 <= I22 /\ 2 <= I22 - 1 /\ 5 <= I26 - 1] f8(I28, I29, I30, I31) -> f8(I32, I29 - 1, I30, I33) [0 <= I29 - 1 /\ 0 <= I31 - 1 /\ 0 <= I34 - 1 /\ I32 - 3 <= I28 /\ 2 <= I28 - 1 /\ 5 <= I32 - 1] f8(I35, I36, I37, I38) -> f8(I39, I36 - 1, I37, I40) [0 <= I36 - 1 /\ 0 <= I38 - 1 /\ 0 <= I41 - 1 /\ I39 - 2 <= I35 /\ 2 <= I35 - 1 /\ 3 <= I39 - 1] f8(I42, I43, I44, I45) -> f8(I46, I43 - 1, I44, I47) [0 <= I43 - 1 /\ 0 <= I45 - 1 /\ 0 <= I48 - 1 /\ I46 - 2 <= I42 /\ 2 <= I42 - 1 /\ 3 <= I46 - 1] f8(I49, I50, I51, I52) -> f8(I53, I50 - 1, I51, I52) [-1 <= I53 - 1 /\ 1 <= I49 - 1 /\ 0 <= I50 - 1 /\ I53 + 2 <= I49] f5(I54, I55, I56, I57) -> f8(I58, I59, I60, I61) [0 <= I62 - 1 /\ -1 <= I59 - 1 /\ I58 - 1 <= I54 /\ 0 <= I54 - 1 /\ 1 <= I58 - 1 /\ I62 + 1 = I61] f7(I63, I64, I65, I66) -> f8(I67, I68, I69, I70) [0 <= I71 - 1 /\ -1 <= I68 - 1 /\ I67 - 3 <= I63 /\ 0 <= I63 - 1 /\ 3 <= I67 - 1 /\ I71 + 1 = I70] f1(I72, I73, I74, I75) -> f7(I76, I77, I78, I79) [0 <= I76 - 1 /\ 0 <= I72 - 1 /\ I76 <= I72] f6(I80, I81, I82, I83) -> f7(I84, I85, I86, I87) [0 <= I84 - 1] f1(I88, I89, I90, I91) -> f5(I92, I93, I94, I95) [0 <= I92 - 1 /\ 0 <= I88 - 1 /\ I92 <= I88] f4(I96, I97, I98, I99) -> f5(I100, I101, I102, I103) [0 <= I100 - 1] f2(I104, I105, I106, I107) -> f2(I108, I109, I110, I111) [-1 <= I108 - 1 /\ 0 <= I104 - 1 /\ I108 + 1 <= I104] f3(I112, I113, I114, I115) -> f2(I116, I117, I118, I119) [-1 <= I116 - 1 /\ -1 <= I112 - 1 /\ I116 <= I112] f1(I120, I121, I122, I123) -> f2(I124, I125, I126, I127) [-1 <= I124 - 1 /\ 0 <= I120 - 1] We use the basic value criterion with the projection function NU: popout

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

job log

popout

actions

all output return to ITS