details

property	value
status	complete
benchmark	fun5.t2_fixed.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_T2

run statistics

property	value
solver	Ctrl
configuration	Transition
runtime (wallclock)	118.598 seconds
cpu usage	120.447
user time	65.1954
system time	55.252
max virtual memory	818732.0
max residence set size	25728.0

stage attributes

key	value
starexec-result	MAYBE

output

MAYBE DP problem for innermost termination. P = f7#(x1, x2, x3, x4, x5, x6, x7) -> f6#(x1, x2, x3, x4, x5, x6, x7) f6#(I0, I1, I2, I3, I4, I5, I6) -> f3#(I0, I1, I2, I3, I4, I5, I6) [I0 <= 3 /\ 0 <= I0 /\ I6 <= 3 /\ 0 <= I6 /\ I4 <= 3 /\ 0 <= I2 /\ I5 <= 3 /\ 0 <= I5] f3#(I7, I8, I9, I10, I11, I12, I13) -> f5#(I7, I8, I9, 1 + I9, I11, I12, I13) [1 + 2 * I9 <= 2 + I12] f3#(I14, I15, I16, I17, I18, I19, I20) -> f5#(I14, I15, I16, -1 + I16, I18, I19, I20) [3 + I19 <= -1 + 2 * I16] f3#(I21, I22, I23, I24, I25, I26, I27) -> f5#(I21, I22, I23, I23, I25, I26, I27) [2 * I23 <= 2 + I26 /\ 2 + I26 <= 2 * I23] f3#(I28, I29, I30, I31, I32, I33, I34) -> f5#(I28, I29, I30, I30, I32, I33, I34) [-1 + 2 * I30 <= 2 + I33 /\ 2 + I33 <= -1 + 2 * I30] f5#(I35, I36, I37, I38, I39, I40, I41) -> f1#(I35, 1 + I35, I37, I38, I39, I40, I41) [1 + 2 * I35 <= I37 + I41] f5#(I42, I43, I44, I45, I46, I47, I48) -> f1#(I42, -1 + I42, I44, I45, I46, I47, I48) [1 + I44 + I48 <= -1 + 2 * I42] f5#(I49, I50, I51, I52, I53, I54, I55) -> f1#(I49, I49, I51, I52, I53, I54, I55) [2 * I49 <= I51 + I55 /\ I51 + I55 <= 2 * I49] f5#(I56, I57, I58, I59, I60, I61, I62) -> f1#(I56, I56, I58, I59, I60, I61, I62) [-1 + 2 * I56 <= I58 + I62 /\ I58 + I62 <= -1 + 2 * I56] f4#(I63, I64, I65, I66, I67, I68, I69) -> f3#(I64, I64, I66, I66, I67, I68, I69) f1#(I70, I71, I72, I73, I74, I75, I76) -> f4#(I70, I71, I72, I73, I74, I75, I76) [1 + I73 <= I72] f1#(I77, I78, I79, I80, I81, I82, I83) -> f4#(I77, I78, I79, I80, I81, I82, I83) [1 + I79 <= I80] f2#(I84, I85, I86, I87, I88, I89, I90) -> f3#(I85, I85, I87, I87, I88, I89, I90) f1#(I91, I92, I93, I94, I95, I96, I97) -> f2#(I91, I92, I93, I94, I95, I96, I97) [1 + I92 <= I91] f1#(I98, I99, I100, I101, I102, I103, I104) -> f2#(I98, I99, I100, I101, I102, I103, I104) [1 + I98 <= I99] R = f7(x1, x2, x3, x4, x5, x6, x7) -> f6(x1, x2, x3, x4, x5, x6, x7) f6(I0, I1, I2, I3, I4, I5, I6) -> f3(I0, I1, I2, I3, I4, I5, I6) [I0 <= 3 /\ 0 <= I0 /\ I6 <= 3 /\ 0 <= I6 /\ I4 <= 3 /\ 0 <= I2 /\ I5 <= 3 /\ 0 <= I5] f3(I7, I8, I9, I10, I11, I12, I13) -> f5(I7, I8, I9, 1 + I9, I11, I12, I13) [1 + 2 * I9 <= 2 + I12] f3(I14, I15, I16, I17, I18, I19, I20) -> f5(I14, I15, I16, -1 + I16, I18, I19, I20) [3 + I19 <= -1 + 2 * I16] f3(I21, I22, I23, I24, I25, I26, I27) -> f5(I21, I22, I23, I23, I25, I26, I27) [2 * I23 <= 2 + I26 /\ 2 + I26 <= 2 * I23] f3(I28, I29, I30, I31, I32, I33, I34) -> f5(I28, I29, I30, I30, I32, I33, I34) [-1 + 2 * I30 <= 2 + I33 /\ 2 + I33 <= -1 + 2 * I30] f5(I35, I36, I37, I38, I39, I40, I41) -> f1(I35, 1 + I35, I37, I38, I39, I40, I41) [1 + 2 * I35 <= I37 + I41] f5(I42, I43, I44, I45, I46, I47, I48) -> f1(I42, -1 + I42, I44, I45, I46, I47, I48) [1 + I44 + I48 <= -1 + 2 * I42] f5(I49, I50, I51, I52, I53, I54, I55) -> f1(I49, I49, I51, I52, I53, I54, I55) [2 * I49 <= I51 + I55 /\ I51 + I55 <= 2 * I49] f5(I56, I57, I58, I59, I60, I61, I62) -> f1(I56, I56, I58, I59, I60, I61, I62) [-1 + 2 * I56 <= I58 + I62 /\ I58 + I62 <= -1 + 2 * I56] f4(I63, I64, I65, I66, I67, I68, I69) -> f3(I64, I64, I66, I66, I67, I68, I69) f1(I70, I71, I72, I73, I74, I75, I76) -> f4(I70, I71, I72, I73, I74, I75, I76) [1 + I73 <= I72] f1(I77, I78, I79, I80, I81, I82, I83) -> f4(I77, I78, I79, I80, I81, I82, I83) [1 + I79 <= I80] f2(I84, I85, I86, I87, I88, I89, I90) -> f3(I85, I85, I87, I87, I88, I89, I90) f1(I91, I92, I93, I94, I95, I96, I97) -> f2(I91, I92, I93, I94, I95, I96, I97) [1 + I92 <= I91] f1(I98, I99, I100, I101, I102, I103, I104) -> f2(I98, I99, I100, I101, I102, I103, I104) [1 + I98 <= I99] The dependency graph for this problem is: 0 -> 1 1 -> 2, 3, 4, 5 2 -> 6, 7, 8, 9 3 -> 6, 7, 8, 9 4 -> 6, 7, 8, 9 5 -> 6, 7, 8, 9 6 -> 11, 12, 15 7 -> 11, 12, 14 8 -> 11, 12 9 -> 11, 12 10 -> 2, 3, 4, 5 11 -> 10 12 -> 10 13 -> 2, 3, 4, 5 14 -> 13 15 -> 13 Where: 0) f7#(x1, x2, x3, x4, x5, x6, x7) -> f6#(x1, x2, x3, x4, x5, x6, x7) 1) f6#(I0, I1, I2, I3, I4, I5, I6) -> f3#(I0, I1, I2, I3, I4, I5, I6) [I0 <= 3 /\ 0 <= I0 /\ I6 <= 3 /\ 0 <= I6 /\ I4 <= 3 /\ 0 <= I2 /\ I5 <= 3 /\ 0 <= I5] 2) f3#(I7, I8, I9, I10, I11, I12, I13) -> f5#(I7, I8, I9, 1 + I9, I11, I12, I13) [1 + 2 * I9 <= 2 + I12] 3) f3#(I14, I15, I16, I17, I18, I19, I20) -> f5#(I14, I15, I16, -1 + I16, I18, I19, I20) [3 + I19 <= -1 + 2 * I16] 4) f3#(I21, I22, I23, I24, I25, I26, I27) -> f5#(I21, I22, I23, I23, I25, I26, I27) [2 * I23 <= 2 + I26 /\ 2 + I26 <= 2 * I23] 5) f3#(I28, I29, I30, I31, I32, I33, I34) -> f5#(I28, I29, I30, I30, I32, I33, I34) [-1 + 2 * I30 <= 2 + I33 /\ 2 + I33 <= -1 + 2 * I30] 6) f5#(I35, I36, I37, I38, I39, I40, I41) -> f1#(I35, 1 + I35, I37, I38, I39, I40, I41) [1 + 2 * I35 <= I37 + I41] 7) f5#(I42, I43, I44, I45, I46, I47, I48) -> f1#(I42, -1 + I42, I44, I45, I46, I47, I48) [1 + I44 + I48 <= -1 + 2 * I42] 8) f5#(I49, I50, I51, I52, I53, I54, I55) -> f1#(I49, I49, I51, I52, I53, I54, I55) [2 * I49 <= I51 + I55 /\ I51 + I55 <= 2 * I49] 9) f5#(I56, I57, I58, I59, I60, I61, I62) -> f1#(I56, I56, I58, I59, I60, I61, I62) [-1 + 2 * I56 <= I58 + I62 /\ I58 + I62 <= -1 + 2 * I56] 10) f4#(I63, I64, I65, I66, I67, I68, I69) -> f3#(I64, I64, I66, I66, I67, I68, I69) 11) f1#(I70, I71, I72, I73, I74, I75, I76) -> f4#(I70, I71, I72, I73, I74, I75, I76) [1 + I73 <= I72] 12) f1#(I77, I78, I79, I80, I81, I82, I83) -> f4#(I77, I78, I79, I80, I81, I82, I83) [1 + I79 <= I80] 13) f2#(I84, I85, I86, I87, I88, I89, I90) -> f3#(I85, I85, I87, I87, I88, I89, I90) 14) f1#(I91, I92, I93, I94, I95, I96, I97) -> f2#(I91, I92, I93, I94, I95, I96, I97) [1 + I92 <= I91] 15) f1#(I98, I99, I100, I101, I102, I103, I104) -> f2#(I98, I99, I100, I101, I102, I103, I104) [1 + I98 <= I99] We have the following SCCs. { 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 } DP problem for innermost termination. P = f3#(I7, I8, I9, I10, I11, I12, I13) -> f5#(I7, I8, I9, 1 + I9, I11, I12, I13) [1 + 2 * I9 <= 2 + I12] f3#(I14, I15, I16, I17, I18, I19, I20) -> f5#(I14, I15, I16, -1 + I16, I18, I19, I20) [3 + I19 <= -1 + 2 * I16] f3#(I21, I22, I23, I24, I25, I26, I27) -> f5#(I21, I22, I23, I23, I25, I26, I27) [2 * I23 <= 2 + I26 /\ 2 + I26 <= 2 * I23] f3#(I28, I29, I30, I31, I32, I33, I34) -> f5#(I28, I29, I30, I30, I32, I33, I34) [-1 + 2 * I30 <= 2 + I33 /\ 2 + I33 <= -1 + 2 * I30] f5#(I35, I36, I37, I38, I39, I40, I41) -> f1#(I35, 1 + I35, I37, I38, I39, I40, I41) [1 + 2 * I35 <= I37 + I41] f5#(I42, I43, I44, I45, I46, I47, I48) -> f1#(I42, -1 + I42, I44, I45, I46, I47, I48) [1 + I44 + I48 <= -1 + 2 * I42] f5#(I49, I50, I51, I52, I53, I54, I55) -> f1#(I49, I49, I51, I52, I53, I54, I55) [2 * I49 <= I51 + I55 /\ I51 + I55 <= 2 * I49] f5#(I56, I57, I58, I59, I60, I61, I62) -> f1#(I56, I56, I58, I59, I60, I61, I62) [-1 + 2 * I56 <= I58 + I62 /\ I58 + I62 <= -1 + 2 * I56] f4#(I63, I64, I65, I66, I67, I68, I69) -> f3#(I64, I64, I66, I66, I67, I68, I69) f1#(I70, I71, I72, I73, I74, I75, I76) -> f4#(I70, I71, I72, I73, I74, I75, I76) [1 + I73 <= I72] f1#(I77, I78, I79, I80, I81, I82, I83) -> f4#(I77, I78, I79, I80, I81, I82, I83) [1 + I79 <= I80] f2#(I84, I85, I86, I87, I88, I89, I90) -> f3#(I85, I85, I87, I87, I88, I89, I90) f1#(I91, I92, I93, I94, I95, I96, I97) -> f2#(I91, I92, I93, I94, I95, I96, I97) [1 + I92 <= I91] f1#(I98, I99, I100, I101, I102, I103, I104) -> f2#(I98, I99, I100, I101, I102, I103, I104) [1 + I98 <= I99] R = f7(x1, x2, x3, x4, x5, x6, x7) -> f6(x1, x2, x3, x4, x5, x6, x7) f6(I0, I1, I2, I3, I4, I5, I6) -> f3(I0, I1, I2, I3, I4, I5, I6) [I0 <= 3 /\ 0 <= I0 /\ I6 <= 3 /\ 0 <= I6 /\ I4 <= 3 /\ 0 <= I2 /\ I5 <= 3 /\ 0 <= I5] f3(I7, I8, I9, I10, I11, I12, I13) -> f5(I7, I8, I9, 1 + I9, I11, I12, I13) [1 + 2 * I9 <= 2 + I12] f3(I14, I15, I16, I17, I18, I19, I20) -> f5(I14, I15, I16, -1 + I16, I18, I19, I20) [3 + I19 <= -1 + 2 * I16] f3(I21, I22, I23, I24, I25, I26, I27) -> f5(I21, I22, I23, I23, I25, I26, I27) [2 * I23 <= 2 + I26 /\ 2 + I26 <= 2 * I23] f3(I28, I29, I30, I31, I32, I33, I34) -> f5(I28, I29, I30, I30, I32, I33, I34) [-1 + 2 * I30 <= 2 + I33 /\ 2 + I33 <= -1 + 2 * I30] f5(I35, I36, I37, I38, I39, I40, I41) -> f1(I35, 1 + I35, I37, I38, I39, I40, I41) [1 + 2 * I35 <= I37 + I41] popout

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

job log

popout

actions

all output return to ITS