Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Integer_Transition_Systems 2019-03-29 01.54 pair #432274590
details
property
value
status
complete
benchmark
fun9.t2.smt2
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n150.star.cs.uiowa.edu
space
From_T2
run statistics
property
value
solver
Ctrl
configuration
Transition
runtime (wallclock)
76.2704 seconds
cpu usage
77.5982
user time
42.6467
system time
34.9515
max virtual memory
800320.0
max residence set size
19984.0
stage attributes
key
value
starexec-result
MAYBE
output
77.54/76.26 MAYBE 77.54/76.26 77.54/76.26 DP problem for innermost termination. 77.54/76.26 P = 77.54/76.26 f31#(x1, x2, x3, x4, x5, x6) -> f29#(x1, x2, x3, x4, x5, x6) 77.54/76.26 f2#(I0, I1, I2, I3, I4, I5) -> f19#(I0, I1, I2, I3, I4, I5) 77.54/76.26 f29#(I12, I13, I14, I15, I16, I17) -> f28#(rnd1, 1, 0, 1, I16, rnd6) [1 <= rnd6 /\ rnd6 = rnd6 /\ rnd1 = rnd1] 77.54/76.26 f28#(I18, I19, I20, I21, I22, I23) -> f27#(I18, I19, I20, I21, I22, I23) [I18 <= 0] 77.54/76.26 f28#(I24, I25, I26, I27, I28, I29) -> f27#(I24, I25, I26, I27, 0, I29) [1 <= I24] 77.54/76.26 f27#(I30, I31, I32, I33, I34, I35) -> f26#(I30, rnd2, rnd3, I33, I34, I35) [I33 <= rnd2 /\ rnd3 = rnd3 /\ rnd2 = rnd2] 77.54/76.26 f26#(I36, I37, I38, I39, I40, I41) -> f25#(I36, I37, I38, I39, I40, I41) [I37 <= I39] 77.54/76.26 f26#(I42, I43, I44, I45, I46, I47) -> f25#(I42, I43, I44, I45, 1, I47) [1 + I45 <= I43] 77.54/76.26 f25#(I48, I49, I50, I51, I52, I53) -> f19#(I48, I49, I50, I51, I52, I53) 77.54/76.26 f20#(I54, I55, I56, I57, I58, I59) -> f24#(I54, I55, I56, I57, I58, I59) [I54 <= 0] 77.54/76.26 f20#(I60, I61, I62, I63, I64, I65) -> f24#(I60, I61, I62, I63, 0, I65) [1 <= I60] 77.54/76.26 f24#(I66, I67, I68, I69, I70, I71) -> f23#(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] 77.54/76.26 f23#(I74, I75, I76, I77, I78, I79) -> f22#(I74, I75, I76, I77, I78, I79) [I75 <= I77] 77.54/76.26 f23#(I80, I81, I82, I83, I84, I85) -> f22#(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] 77.54/76.26 f22#(I86, I87, I88, I89, I90, I91) -> f10#(I86, I87, I88, I89, I90, I91) 77.54/76.26 f19#(I98, I99, I100, I101, I102, I103) -> f20#(I98, I99, I100, I99, I102, -1 + I103) [1 <= I103] 77.54/76.26 f12#(I104, I105, I106, I107, I108, I109) -> f18#(I104, I105, I106, I107, I108, I109) [I104 <= 0] 77.54/76.26 f12#(I110, I111, I112, I113, I114, I115) -> f18#(I110, I111, I112, I113, 0, I115) [1 <= I110] 77.54/76.26 f18#(I116, I117, I118, I119, I120, I121) -> f17#(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] 77.54/76.26 f17#(I124, I125, I126, I127, I128, I129) -> f16#(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] 77.54/76.26 f17#(I130, I131, I132, I133, I134, I135) -> f16#(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] 77.54/76.26 f16#(I136, I137, I138, I139, I140, I141) -> f10#(I136, I137, I138, I139, I140, I141) 77.54/76.26 f11#(I142, I143, I144, I145, I146, I147) -> f15#(I142, I143, I144, I145, I146, I147) [I142 <= 0] 77.54/76.26 f11#(I148, I149, I150, I151, I152, I153) -> f15#(I148, I149, I150, I151, 0, I153) [1 <= I148] 77.54/76.26 f15#(I154, I155, I156, I157, I158, I159) -> f14#(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] 77.54/76.26 f14#(I162, I163, I164, I165, I166, I167) -> f13#(I162, I163, I164, I165, I166, I167) [I163 <= I165] 77.54/76.26 f14#(I168, I169, I170, I171, I172, I173) -> f13#(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] 77.54/76.26 f13#(I174, I175, I176, I177, I178, I179) -> f9#(I179, I175, I176, I175, I178, I179) 77.54/76.26 f10#(I180, I181, I182, I183, I184, I185) -> f12#(I180, I181, I182, I181, I184, I185) [I181 <= 0] 77.54/76.26 f10#(I186, I187, I188, I189, I190, I191) -> f11#(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] 77.54/76.26 f9#(I192, I193, I194, I195, I196, I197) -> f8#(I192, I193, I194, I195, I196, I197) [I192 <= 0] 77.54/76.26 f9#(I198, I199, I200, I201, I202, I203) -> f8#(I198, I199, I200, I201, 0, I203) [1 <= I198] 77.54/76.26 f8#(I204, I205, I206, I207, I208, I209) -> f7#(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] 77.54/76.26 f7#(I212, I213, I214, I215, I216, I217) -> f6#(I212, I213, I214, I215, I216, I217) [I213 <= I215] 77.54/76.26 f7#(I218, I219, I220, I221, I222, I223) -> f6#(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] 77.54/76.26 f6#(I224, I225, I226, I227, I228, I229) -> f5#(I224, I225, 1 + I226, I225, I228, I229) 77.54/76.26 f5#(I230, I231, I232, I233, I234, I235) -> f4#(I230, I231, I232, I233, I234, I235) [I230 <= 0] 77.54/76.26 f5#(I236, I237, I238, I239, I240, I241) -> f4#(I236, I237, I238, I239, 0, I241) [1 <= I236] 77.54/76.26 f4#(I242, I243, I244, I245, I246, I247) -> f3#(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] 77.54/76.26 f3#(I250, I251, I252, I253, I254, I255) -> f1#(I250, I251, I252, I253, I254, I255) [I251 <= I253] 77.54/76.26 f3#(I256, I257, I258, I259, I260, I261) -> f1#(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] 77.54/76.26 f1#(I262, I263, I264, I265, I266, I267) -> f2#(I262, I263, I264, I265, I266, I267) 77.54/76.26 R = 77.54/76.26 f31(x1, x2, x3, x4, x5, x6) -> f29(x1, x2, x3, x4, x5, x6) 77.54/76.26 f2(I0, I1, I2, I3, I4, I5) -> f19(I0, I1, I2, I3, I4, I5) 77.54/76.26 f2(I6, I7, I8, I9, I10, I11) -> f30(I6, I7, I8, I9, I10, I11) [1 + I11 <= I6] 77.54/76.26 f29(I12, I13, I14, I15, I16, I17) -> f28(rnd1, 1, 0, 1, I16, rnd6) [1 <= rnd6 /\ rnd6 = rnd6 /\ rnd1 = rnd1] 77.54/76.26 f28(I18, I19, I20, I21, I22, I23) -> f27(I18, I19, I20, I21, I22, I23) [I18 <= 0] 77.54/76.26 f28(I24, I25, I26, I27, I28, I29) -> f27(I24, I25, I26, I27, 0, I29) [1 <= I24] 77.54/76.26 f27(I30, I31, I32, I33, I34, I35) -> f26(I30, rnd2, rnd3, I33, I34, I35) [I33 <= rnd2 /\ rnd3 = rnd3 /\ rnd2 = rnd2] 77.54/76.26 f26(I36, I37, I38, I39, I40, I41) -> f25(I36, I37, I38, I39, I40, I41) [I37 <= I39] 77.54/76.26 f26(I42, I43, I44, I45, I46, I47) -> f25(I42, I43, I44, I45, 1, I47) [1 + I45 <= I43] 77.54/76.26 f25(I48, I49, I50, I51, I52, I53) -> f19(I48, I49, I50, I51, I52, I53) 77.54/76.26 f20(I54, I55, I56, I57, I58, I59) -> f24(I54, I55, I56, I57, I58, I59) [I54 <= 0] 77.54/76.26 f20(I60, I61, I62, I63, I64, I65) -> f24(I60, I61, I62, I63, 0, I65) [1 <= I60] 77.54/76.26 f24(I66, I67, I68, I69, I70, I71) -> f23(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] 77.54/76.26 f23(I74, I75, I76, I77, I78, I79) -> f22(I74, I75, I76, I77, I78, I79) [I75 <= I77] 77.54/76.26 f23(I80, I81, I82, I83, I84, I85) -> f22(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] 77.54/76.26 f22(I86, I87, I88, I89, I90, I91) -> f10(I86, I87, I88, I89, I90, I91) 77.54/76.26 f19(I92, I93, I94, I95, I96, I97) -> f21(I92, I93, I94, I95, I96, I97) [I97 <= 0] 77.54/76.26 f19(I98, I99, I100, I101, I102, I103) -> f20(I98, I99, I100, I99, I102, -1 + I103) [1 <= I103] 77.54/76.26 f12(I104, I105, I106, I107, I108, I109) -> f18(I104, I105, I106, I107, I108, I109) [I104 <= 0] 77.54/76.26 f12(I110, I111, I112, I113, I114, I115) -> f18(I110, I111, I112, I113, 0, I115) [1 <= I110] 77.54/76.26 f18(I116, I117, I118, I119, I120, I121) -> f17(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] 77.54/76.26 f17(I124, I125, I126, I127, I128, I129) -> f16(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] 77.54/76.26 f17(I130, I131, I132, I133, I134, I135) -> f16(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] 77.54/76.26 f16(I136, I137, I138, I139, I140, I141) -> f10(I136, I137, I138, I139, I140, I141) 77.54/76.26 f11(I142, I143, I144, I145, I146, I147) -> f15(I142, I143, I144, I145, I146, I147) [I142 <= 0] 77.54/76.26 f11(I148, I149, I150, I151, I152, I153) -> f15(I148, I149, I150, I151, 0, I153) [1 <= I148] 77.54/76.26 f15(I154, I155, I156, I157, I158, I159) -> f14(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] 77.54/76.26 f14(I162, I163, I164, I165, I166, I167) -> f13(I162, I163, I164, I165, I166, I167) [I163 <= I165] 77.54/76.26 f14(I168, I169, I170, I171, I172, I173) -> f13(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] 77.54/76.26 f13(I174, I175, I176, I177, I178, I179) -> f9(I179, I175, I176, I175, I178, I179) 77.54/76.26 f10(I180, I181, I182, I183, I184, I185) -> f12(I180, I181, I182, I181, I184, I185) [I181 <= 0] 77.54/76.26 f10(I186, I187, I188, I189, I190, I191) -> f11(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] 77.54/76.26 f9(I192, I193, I194, I195, I196, I197) -> f8(I192, I193, I194, I195, I196, I197) [I192 <= 0] 77.54/76.27 f9(I198, I199, I200, I201, I202, I203) -> f8(I198, I199, I200, I201, 0, I203) [1 <= I198] 77.54/76.27 f8(I204, I205, I206, I207, I208, I209) -> f7(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] 77.54/76.27 f7(I212, I213, I214, I215, I216, I217) -> f6(I212, I213, I214, I215, I216, I217) [I213 <= I215] 77.54/76.27 f7(I218, I219, I220, I221, I222, I223) -> f6(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] 77.54/76.27 f6(I224, I225, I226, I227, I228, I229) -> f5(I224, I225, 1 + I226, I225, I228, I229) 77.54/76.27 f5(I230, I231, I232, I233, I234, I235) -> f4(I230, I231, I232, I233, I234, I235) [I230 <= 0] 77.54/76.27 f5(I236, I237, I238, I239, I240, I241) -> f4(I236, I237, I238, I239, 0, I241) [1 <= I236] 77.54/76.27 f4(I242, I243, I244, I245, I246, I247) -> f3(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] 77.54/76.27 f3(I250, I251, I252, I253, I254, I255) -> f1(I250, I251, I252, I253, I254, I255) [I251 <= I253] 77.54/76.27 f3(I256, I257, I258, I259, I260, I261) -> f1(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] 77.54/76.27 f1(I262, I263, I264, I265, I266, I267) -> f2(I262, I263, I264, I265, I266, I267) 77.54/76.27 77.54/76.27 The dependency graph for this problem is: 77.54/76.27 0 -> 2 77.54/76.27 1 -> 15 77.54/76.27 2 -> 3, 4 77.54/76.27 3 -> 5 77.54/76.27 4 -> 5 77.54/76.27 5 -> 6, 7 77.54/76.27 6 -> 8
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Integer_Transition_Systems 2019-03-29 01.54