59.70/17.99 YES 59.70/18.02 proof of /export/starexec/sandbox2/benchmark/theBenchmark.c 59.70/18.02 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 59.70/18.02 59.70/18.02 59.70/18.02 Termination of the given C Problem could be proven: 59.70/18.02 59.70/18.02 (0) C Problem 59.70/18.02 (1) CToLLVMProof [EQUIVALENT, 175 ms] 59.70/18.02 (2) LLVM problem 59.70/18.02 (3) LLVMToTerminationGraphProof [EQUIVALENT, 8257 ms] 59.70/18.02 (4) LLVM Symbolic Execution Graph 59.70/18.02 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 59.70/18.02 (6) AND 59.70/18.02 (7) LLVM Symbolic Execution SCC 59.70/18.02 (8) SCC2IRS [SOUND, 92 ms] 59.70/18.02 (9) IntTRS 59.70/18.02 (10) IntTRSCompressionProof [EQUIVALENT, 0 ms] 59.70/18.02 (11) IntTRS 59.70/18.02 (12) PolynomialOrderProcessor [EQUIVALENT, 0 ms] 59.70/18.02 (13) YES 59.70/18.02 (14) LLVM Symbolic Execution SCC 59.70/18.02 (15) SCC2IRS [SOUND, 209 ms] 59.70/18.02 (16) IntTRS 59.70/18.02 (17) IRS2T2 [EQUIVALENT, 0 ms] 59.70/18.02 (18) T2IntSys 59.70/18.02 (19) T2 [EQUIVALENT, 922 ms] 59.70/18.02 (20) YES 59.70/18.02 59.70/18.02 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (0) 59.70/18.02 Obligation: 59.70/18.02 c file /export/starexec/sandbox2/benchmark/theBenchmark.c 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (1) CToLLVMProof (EQUIVALENT) 59.70/18.02 Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM. 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (2) 59.70/18.02 Obligation: 59.70/18.02 LLVM Problem 59.70/18.02 59.70/18.02 Aliases: 59.70/18.02 59.70/18.02 Data layout: 59.70/18.02 59.70/18.02 "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128" 59.70/18.02 59.70/18.02 Machine: 59.70/18.02 59.70/18.02 "x86_64-pc-linux-gnu" 59.70/18.02 59.70/18.02 Type definitions: 59.70/18.02 59.70/18.02 Global variables: 59.70/18.02 59.70/18.02 Name: counter initVal: 0 type: i32 addrSpace: null alignment: 4 threadLocal: false constant: false linkageType: COMMON section: null 59.70/18.02 59.70/18.02 Function declarations and definitions: 59.70/18.02 59.70/18.02 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 59.70/18.02 *BasicFunctionTypename: "__VERIFIER_error" returnParam: BasicVoidType parameters: () variableLength: true visibilityType: DEFAULT callingConvention: ccc 59.70/18.02 *BasicFunctionTypename: "hanoi" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (n i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 59.70/18.02 0: 59.70/18.02 %1 = alloca i32, align 4 59.70/18.02 %2 = alloca i32, align 4 59.70/18.02 store %n, %2 59.70/18.02 %3 = load %2 59.70/18.02 %4 = icmp eq %3 1 59.70/18.02 br %4, %5, %6 59.70/18.02 5: 59.70/18.02 store 1, %1 59.70/18.02 br %12 59.70/18.02 6: 59.70/18.02 %7 = load %2 59.70/18.02 %8 = sub %7 1 59.70/18.02 %9 = call i32 @hanoi(i32 %8) 59.70/18.02 %10 = mul 2 %9 59.70/18.02 %11 = add %10 1 59.70/18.02 store %11, %1 59.70/18.02 br %12 59.70/18.02 12: 59.70/18.02 %13 = load %1 59.70/18.02 ret %13 59.70/18.02 59.70/18.02 *BasicFunctionTypename: "applyHanoi" linkageType: EXTERNALLY_VISIBLE returnParam: BasicVoidType parameters: (n i32, from i32, to i32, via i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 59.70/18.02 0: 59.70/18.02 %1 = alloca i32, align 4 59.70/18.02 %2 = alloca i32, align 4 59.70/18.02 %3 = alloca i32, align 4 59.70/18.02 %4 = alloca i32, align 4 59.70/18.02 store %n, %1 59.70/18.02 store %from, %2 59.70/18.02 store %to, %3 59.70/18.02 store %via, %4 59.70/18.02 %5 = load %1 59.70/18.02 %6 = icmp eq %5 0 59.70/18.02 br %6, %7, %8 59.70/18.02 7: 59.70/18.02 br %21 59.70/18.02 8: 59.70/18.02 %9 = load @counter 59.70/18.02 %10 = add %9 1 59.70/18.02 store %10, @counter 59.70/18.02 %11 = load %1 59.70/18.02 %12 = sub %11 1 59.70/18.02 %13 = load %2 59.70/18.02 %14 = load %4 59.70/18.02 %15 = load %3 59.70/18.02 Unnamed Call-Instruction = call BasicVoidType @applyHanoi(i32 %12, i32 %13, i32 %14, i32 %15) 59.70/18.02 %16 = load %1 59.70/18.02 %17 = sub %16 1 59.70/18.02 %18 = load %4 59.70/18.02 %19 = load %3 59.70/18.02 %20 = load %2 59.70/18.02 Unnamed Call-Instruction = call BasicVoidType @applyHanoi(i32 %17, i32 %18, i32 %19, i32 %20) 59.70/18.02 br %21 59.70/18.02 21: 59.70/18.02 ret void 59.70/18.02 59.70/18.02 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 59.70/18.02 0: 59.70/18.02 %1 = alloca i32, align 4 59.70/18.02 %n = alloca i32, align 4 59.70/18.02 %result = alloca i32, align 4 59.70/18.02 store 0, %1 59.70/18.02 %2 = call i32 @__VERIFIER_nondet_int() 59.70/18.02 store %2, %n 59.70/18.02 %3 = load %n 59.70/18.02 %4 = icmp slt %3 1 59.70/18.02 br %4, %8, %5 59.70/18.02 5: 59.70/18.02 %6 = load %n 59.70/18.02 %7 = icmp sgt %6 31 59.70/18.02 br %7, %8, %9 59.70/18.02 8: 59.70/18.02 store 0, %1 59.70/18.02 br %19 59.70/18.02 9: 59.70/18.02 store 0, @counter 59.70/18.02 %10 = load %n 59.70/18.02 Unnamed Call-Instruction = call BasicVoidType @applyHanoi(i32 %10, i32 1, i32 3, i32 2) 59.70/18.02 %11 = load %n 59.70/18.02 %12 = call i32 @hanoi(i32 %11) 59.70/18.02 store %12, %result 59.70/18.02 %13 = load %result 59.70/18.02 %14 = load @counter 59.70/18.02 %15 = icmp eq %13 %14 59.70/18.02 br %15, %16, %17 59.70/18.02 16: 59.70/18.02 store 0, %1 59.70/18.02 br %19 59.70/18.02 17: 59.70/18.02 br %18 59.70/18.02 18: 59.70/18.02 Unnamed Call-Instruction = call BasicVoidType (...)* @__VERIFIER_error() noreturn 59.70/18.02 unreachable 59.70/18.02 19: 59.70/18.02 %20 = load %1 59.70/18.02 ret %20 59.70/18.02 59.70/18.02 59.70/18.02 Analyze Termination of all function calls matching the pattern: 59.70/18.02 main() 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (3) LLVMToTerminationGraphProof (EQUIVALENT) 59.70/18.02 Constructed symbolic execution graph for LLVM program and proved memory safety. 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (4) 59.70/18.02 Obligation: 59.70/18.02 SE Graph 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (5) SymbolicExecutionGraphToSCCProof (SOUND) 59.70/18.02 Splitted symbolic execution graph to 2 SCCs. 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (6) 59.70/18.02 Complex Obligation (AND) 59.70/18.02 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (7) 59.70/18.02 Obligation: 59.70/18.02 SCC 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (8) SCC2IRS (SOUND) 59.70/18.02 Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 59.70/18.02 Generated rules. Obtained 12 rulesP rules: 59.70/18.02 f_652(v1197, v1198, v1202, v1199, v1203, v1200, 3, 1, 31, 4) -> f_658(v1197, v1198, v1202, v1204, v1199, v1203, v1205, v1200, 3, 1, 31, 4) :|: 1 <= v1204 && v1205 = 3 + v1204 && 4 <= v1205 59.70/18.02 f_658(v1197, v1198, v1202, v1204, v1199, v1203, v1205, v1200, 3, 1, 31, 4) -> f_662(v1197, v1198, v1202, v1204, v1199, v1203, v1205, v1200, 3, 1, 31, 4) :|: TRUE 59.70/18.02 f_662(v1197, v1198, v1202, v1204, v1199, v1203, v1205, v1200, 3, 1, 31, 4) -> f_670(v1197, v1198, v1202, v1204, v1199, v1203, v1205, v1200, 3, 1, 31, 4) :|: 0 = 0 59.70/18.02 f_670(v1197, v1198, v1202, v1204, v1199, v1203, v1205, v1200, 3, 1, 31, 4) -> f_673(v1197, v1198, v1202, v1204, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4) :|: v1198 != 1 && 2 <= v1198 && v1198 <= 31 59.70/18.02 f_673(v1197, v1198, v1202, v1204, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4) -> f_678(v1197, v1198, v1202, v1204, 0, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4) :|: 0 = 0 59.70/18.02 f_678(v1197, v1198, v1202, v1204, 0, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4) -> f_683(v1197, v1198, v1202, v1204, 0, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4) :|: TRUE 59.70/18.02 f_683(v1197, v1198, v1202, v1204, 0, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4) -> f_688(v1197, v1198, v1202, v1204, 0, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4) :|: 0 = 0 59.70/18.02 f_688(v1197, v1198, v1202, v1204, 0, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4) -> f_690(v1197, v1198, v1202, v1204, 0, v1356, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4, 30) :|: 1 + v1356 = v1198 && 1 <= v1356 && v1356 <= 30 59.70/18.02 f_690(v1197, v1198, v1202, v1204, 0, v1356, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4, 30) -> f_699(v1197, v1356, v1199, v1202, v1203, v1204, v1205, v1200, v1198, 0, 3, 1, 2, 31, 4, 30) :|: 0 = 0 59.70/18.02 f_699(v1197, v1356, v1199, v1202, v1203, v1204, v1205, v1200, v1198, 0, 3, 1, 2, 31, 4, 30) -> f_705(v1197, v1356, v1199, v1202, v1203, v1204, v1205, v1200, v1198, 3, 1, 2, 31, 4, 30) :|: TRUE 59.70/18.02 f_705(v1197, v1356, v1199, v1202, v1203, v1204, v1205, v1200, v1198, 3, 1, 2, 31, 4, 30) -> f_645(v1197, v1356, v1199, v1200, 3, 1, 31, 4) :|: TRUE 59.70/18.02 f_645(v1197, v1198, v1199, v1200, 3, 1, 31, 4) -> f_652(v1197, v1198, v1202, v1199, v1203, v1200, 3, 1, 31, 4) :|: 1 <= v1202 && v1203 = 3 + v1202 && 4 <= v1203 59.70/18.02 Combined rules. Obtained 1 rulesP rules: 59.70/18.02 f_652(v1197:0, 1 + v1356:0, v1202:0, v1199:0, v1203:0, v1200:0, 3, 1, 31, 4) -> f_652(v1197:0, v1356:0, v1202:1, v1199:0, 3 + v1202:1, v1200:0, 3, 1, 31, 4) :|: v1204:0 > 0 && v1356:0 > 0 && v1356:0 < 31 && v1202:1 > 0 59.70/18.02 Filtered unneeded arguments: 59.70/18.02 f_652(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) -> f_652(x2) 59.70/18.02 Removed division, modulo operations, cleaned up constraints. Obtained 1 rules.P rules: 59.70/18.02 f_652(sum~cons_1~v1356:0) -> f_652(v1356:0) :|: v1356:0 > 0 && v1356:0 < 31 && sum~cons_1~v1356:0 = 1 + v1356:0 59.70/18.02 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (9) 59.70/18.02 Obligation: 59.70/18.02 Rules: 59.70/18.02 f_652(sum~cons_1~v1356:0) -> f_652(v1356:0) :|: v1356:0 > 0 && v1356:0 < 31 && sum~cons_1~v1356:0 = 1 + v1356:0 59.70/18.02 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (10) IntTRSCompressionProof (EQUIVALENT) 59.70/18.02 Compressed rules. 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (11) 59.70/18.02 Obligation: 59.70/18.02 Rules: 59.70/18.02 f_652(sum~cons_1~v1356:0:0) -> f_652(v1356:0:0) :|: v1356:0:0 > 0 && v1356:0:0 < 31 && sum~cons_1~v1356:0:0 = 1 + v1356:0:0 59.70/18.02 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (12) PolynomialOrderProcessor (EQUIVALENT) 59.70/18.02 Found the following polynomial interpretation: 59.70/18.02 [f_652(x)] = x 59.70/18.02 59.70/18.02 The following rules are decreasing: 59.70/18.02 f_652(sum~cons_1~v1356:0:0) -> f_652(v1356:0:0) :|: v1356:0:0 > 0 && v1356:0:0 < 31 && sum~cons_1~v1356:0:0 = 1 + v1356:0:0 59.70/18.02 The following rules are bounded: 59.70/18.02 f_652(sum~cons_1~v1356:0:0) -> f_652(v1356:0:0) :|: v1356:0:0 > 0 && v1356:0:0 < 31 && sum~cons_1~v1356:0:0 = 1 + v1356:0:0 59.70/18.02 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (13) 59.70/18.02 YES 59.70/18.02 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (14) 59.70/18.02 Obligation: 59.70/18.02 SCC 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (15) SCC2IRS (SOUND) 59.70/18.02 Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 59.70/18.02 Generated rules. Obtained 69 rulesP rules: 59.70/18.02 f_467(v353, v354, v355, v356, v357, v368, v358, v359, v360, v361, v362, v363, v364, v369, v365, 0, v367, 3, 1, 31, 4) -> f_468(v353, v354, v355, v356, v357, v368, v370, v358, v359, v360, v361, v362, v363, v364, v369, v371, v365, 0, v367, 3, 1, 31, 4) :|: 1 <= v370 && v371 = 3 + v370 && 4 <= v371 59.70/18.02 f_468(v353, v354, v355, v356, v357, v368, v370, v358, v359, v360, v361, v362, v363, v364, v369, v371, v365, 0, v367, 3, 1, 31, 4) -> f_469(v353, v354, v355, v356, v357, v368, v370, v372, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v365, 0, v367, 3, 1, 31, 4) :|: 1 <= v372 && v373 = 3 + v372 && 4 <= v373 59.70/18.02 f_469(v353, v354, v355, v356, v357, v368, v370, v372, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v365, 0, v367, 3, 1, 31, 4) -> f_470(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) :|: 1 <= v374 && v375 = 3 + v374 && 4 <= v375 59.70/18.02 f_470(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) -> f_471(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) :|: TRUE 59.70/18.02 f_471(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) -> f_472(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) :|: TRUE 59.70/18.02 f_472(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) -> f_473(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) :|: TRUE 59.70/18.02 f_473(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) -> f_474(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) :|: TRUE 59.70/18.02 f_474(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) -> f_475(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) :|: 0 = 0 59.70/18.02 f_475(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) -> f_477(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) :|: v354 != 0 59.70/18.02 f_477(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) -> f_479(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, v367, 3, 1, 31, 4) :|: 0 = 0 59.70/18.02 f_479(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, v367, 3, 1, 31, 4) -> f_481(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, v367, 3, 1, 31, 4) :|: TRUE 59.70/18.02 f_481(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, v367, 3, 1, 31, 4) -> f_483(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4) :|: 0 = 0 59.70/18.02 f_483(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4) -> f_485(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4) :|: v401 = 1 + v365 && 1 <= v401 59.70/18.02 f_485(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4) -> f_486(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4) :|: TRUE 59.70/18.02 f_486(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4) -> f_487(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4) :|: 0 = 0 59.70/18.02 f_487(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4) -> f_488(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4, 30) :|: 1 + v403 = v354 && 0 <= v403 && v403 <= 30 59.70/18.02 f_488(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4, 30) -> f_489(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4, 30) :|: 0 = 0 59.70/18.02 f_489(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4, 30) -> f_490(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4, 30) :|: 0 = 0 59.70/18.02 f_490(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4, 30) -> f_491(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4, 30) :|: 0 = 0 59.70/18.02 f_491(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4, 30) -> f_492(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, v365, 3, 1, 31, 4, 30) :|: 0 = 0 59.70/18.02 f_492(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, v365, 3, 1, 31, 4, 30) -> f_493(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, 3, 1, 31, 4, 30) :|: TRUE 59.70/18.02 f_492(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, v365, 3, 1, 31, 4, 30) -> f_494(v353, 0, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, v367, 1, v401, v365, 3, 4, 31) :|: TRUE 59.70/18.02 f_492(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, v365, 3, 1, 31, 4, 30) -> f_576(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v850, v365, v401, 3, 1, 31, 4, 30, 2) :|: TRUE 59.70/18.02 f_492(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, v365, 3, 1, 31, 4, 30) -> f_616(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1021, v365, v401, 3, 1, 31, 4, 30, 2) :|: TRUE 59.70/18.02 f_492(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, v365, 3, 1, 31, 4, 30) -> f_640(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) :|: TRUE 59.70/18.02 f_492(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, v365, 3, 1, 31, 4, 30) -> f_667(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) :|: TRUE 59.70/18.02 f_492(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, v365, 3, 1, 31, 4, 30) -> f_692(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) :|: TRUE 59.70/18.02 f_492(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, v365, 3, 1, 31, 4, 30) -> f_716(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) :|: TRUE 59.70/18.02 f_493(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, 3, 1, 31, 4, 30) -> f_466(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v401, 0, v367, 3, 1, 31, 4) :|: TRUE 59.70/18.02 f_466(v353, v354, v355, v356, v357, v358, v359, v360, v361, v362, v363, v364, v365, 0, v367, 3, 1, 31, 4) -> f_467(v353, v354, v355, v356, v357, v368, v358, v359, v360, v361, v362, v363, v364, v369, v365, 0, v367, 3, 1, 31, 4) :|: 1 <= v368 && v369 = 3 + v368 && 4 <= v369 59.70/18.02 f_494(v353, 0, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, v367, 1, v401, v365, 3, 4, 31) -> f_495(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) :|: TRUE 59.70/18.02 f_495(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) -> f_496(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) :|: 0 = 0 59.70/18.02 f_496(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) -> f_497(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) :|: 0 = 0 59.70/18.02 f_497(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) -> f_498(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) :|: 0 = 0 59.70/18.02 f_498(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) -> f_499(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) :|: 0 = 0 59.70/18.02 f_499(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) -> f_500(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) :|: 0 = 0 59.70/18.02 f_500(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) -> f_501(v353, 0, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, v367, 1, v401, v365, 3, 4, 31) :|: 0 = 0 59.70/18.02 f_501(v353, 0, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, v367, 1, v401, v365, 3, 4, 31) -> f_502(v353, 0, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, v367, 1, v401, 3, 4, 31) :|: TRUE 59.70/18.02 f_502(v353, 0, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, v367, 1, v401, 3, 4, 31) -> f_466(v353, 0, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v401, 0, v367, 3, 1, 31, 4) :|: TRUE 59.70/18.02 f_576(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v850, v365, v401, 3, 1, 31, 4, 30, 2) -> f_579(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) :|: TRUE 59.70/18.02 f_579(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) -> f_582(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) :|: 0 = 0 59.70/18.02 f_582(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) -> f_585(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) :|: 1 + v403 = v354 59.70/18.02 f_585(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) -> f_587(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) :|: 0 = 0 59.70/18.02 f_587(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) -> f_591(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) :|: 0 = 0 59.70/18.02 f_591(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) -> f_593(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) :|: 0 = 0 59.70/18.02 f_593(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) -> f_595(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v850, v365, v401, 3, 1, 31, 4, 30, 2) :|: 0 = 0 59.70/18.02 f_595(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v850, v365, v401, 3, 1, 31, 4, 30, 2) -> f_597(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v850, 3, 1, 31, 4, 30, 2) :|: TRUE 59.70/18.02 f_597(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v850, 3, 1, 31, 4, 30, 2) -> f_466(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v850, 0, v367, 3, 1, 31, 4) :|: TRUE 59.70/18.02 f_616(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1021, v365, v401, 3, 1, 31, 4, 30, 2) -> f_622(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) :|: TRUE 59.70/18.02 f_622(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) -> f_628(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) :|: 0 = 0 59.70/18.02 f_628(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) -> f_634(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) :|: 1 + v403 = v354 59.70/18.02 f_634(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) -> f_638(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) :|: 0 = 0 59.70/18.02 f_638(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) -> f_646(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) :|: 0 = 0 59.70/18.02 f_646(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) -> f_653(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) :|: 0 = 0 59.70/18.02 f_653(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) -> f_659(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1021, v365, v401, 3, 1, 31, 4, 30, 2) :|: 0 = 0 59.70/18.02 f_659(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1021, v365, v401, 3, 1, 31, 4, 30, 2) -> f_663(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1021, 3, 1, 31, 4, 30, 2) :|: TRUE 59.70/18.02 f_663(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1021, 3, 1, 31, 4, 30, 2) -> f_466(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v1021, 0, v367, 3, 1, 31, 4) :|: TRUE 59.70/18.02 f_640(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) -> f_648(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) :|: TRUE 59.70/18.02 f_648(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) -> f_655(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) :|: 0 = 0 59.70/18.02 f_655(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) -> f_661(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) :|: 1 + v403 = v354 59.70/18.02 f_661(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) -> f_665(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) :|: 0 = 0 59.70/18.02 f_665(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) -> f_671(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) :|: 0 = 0 59.70/18.02 f_671(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) -> f_676(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) :|: 0 = 0 59.70/18.02 f_676(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) -> f_681(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) :|: 0 = 0 59.70/18.02 f_681(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) -> f_686(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, 3, 1, 31, 4, 30, 2) :|: TRUE 59.70/18.02 f_686(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, 3, 1, 31, 4, 30, 2) -> f_466(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v1158, 0, v367, 3, 1, 31, 4) :|: TRUE 59.70/18.02 f_667(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) -> f_640(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) :|: TRUE 59.70/18.02 f_692(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) -> f_667(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) :|: TRUE 59.70/18.02 f_716(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) -> f_692(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) :|: TRUE 59.70/18.02 Combined rules. Obtained 3 rulesP rules: 59.70/18.02 f_467(v353:0, 1 + v403:0, v355:0, v356:0, v357:0, v368:0, v358:0, v359:0, v360:0, v361:0, v362:0, v363:0, v364:0, v369:0, v365:0, 0, v367:0, 3, 1, 31, 4) -> f_467(v353:0, v403:0, v357:0, v356:0, v355:0, v368:1, v358:0, v359:0, v360:0, v361:0, v362:0, v363:0, v364:0, 3 + v368:1, v1158:0, 0, v367:0, 3, 1, 31, 4) :|: v372:0 > 0 && v370:0 > 0 && v374:0 > 0 && v403:0 > -1 && v365:0 > -1 && v403:0 < 31 && v368:1 > 0 59.70/18.02 f_467(v353:0, 1 + v403:0, v355:0, v356:0, v357:0, v368:0, v358:0, v359:0, v360:0, v361:0, v362:0, v363:0, v364:0, v369:0, v365:0, 0, v367:0, 3, 1, 31, 4) -> f_467(v353:0, v403:0, v355:0, v357:0, v356:0, v368:1, v358:0, v359:0, v360:0, v361:0, v362:0, v363:0, v364:0, 3 + v368:1, 1 + v365:0, 0, v367:0, 3, 1, 31, 4) :|: v372:0 > 0 && v370:0 > 0 && v374:0 > 0 && v403:0 > -1 && v365:0 > -1 && v403:0 < 31 && v368:1 > 0 59.70/18.02 f_467(v353:0, 1 + v403:0, v355:0, v356:0, v357:0, v368:0, v358:0, v359:0, v360:0, v361:0, v362:0, v363:0, v364:0, v369:0, v365:0, 0, v367:0, 3, 1, 31, 4) -> f_467(v353:0, 0, v357:0, v356:0, v355:0, v368:1, v358:0, v359:0, v360:0, v361:0, v362:0, v363:0, v364:0, 3 + v368:1, 1 + v365:0, 0, v367:0, 3, 1, 31, 4) :|: v372:0 > 0 && v370:0 > 0 && v374:0 > 0 && v403:0 > -1 && v365:0 > -1 && v403:0 < 31 && v368:1 > 0 59.70/18.02 Filtered unneeded arguments: 59.70/18.02 f_467(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21) -> f_467(x2, x15) 59.70/18.02 Removed division, modulo operations, cleaned up constraints. Obtained 3 rules.P rules: 59.70/18.02 f_467(sum~cons_1~v403:0, v365:0) -> f_467(v403:0, v1158:0) :|: v365:0 > -1 && v403:0 < 31 && v403:0 > -1 && sum~cons_1~v403:0 = 1 + v403:0 59.70/18.02 f_467(sum~cons_1~v403:0, v365:0) -> f_467(v403:0, 1 + v365:0) :|: v365:0 > -1 && v403:0 < 31 && v403:0 > -1 && sum~cons_1~v403:0 = 1 + v403:0 59.70/18.02 f_467(sum~cons_1~v403:0, v365:0) -> f_467(0, 1 + v365:0) :|: v365:0 > -1 && v403:0 < 31 && v403:0 > -1 && sum~cons_1~v403:0 = 1 + v403:0 59.70/18.02 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (16) 59.70/18.02 Obligation: 59.70/18.02 Rules: 59.70/18.02 f_467(sum~cons_1~v403:0, v365:0) -> f_467(v403:0, v1158:0) :|: v365:0 > -1 && v403:0 < 31 && v403:0 > -1 && sum~cons_1~v403:0 = 1 + v403:0 59.70/18.02 f_467(x, x1) -> f_467(x2, 1 + x1) :|: x1 > -1 && x2 < 31 && x2 > -1 && x = 1 + x2 59.70/18.02 f_467(x3, x4) -> f_467(0, 1 + x4) :|: x4 > -1 && x5 < 31 && x5 > -1 && x3 = 1 + x5 59.70/18.02 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (17) IRS2T2 (EQUIVALENT) 59.70/18.02 Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs: 59.70/18.02 59.70/18.02 (f_467_2,1) 59.70/18.02 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (18) 59.70/18.02 Obligation: 59.70/18.02 START: 0; 59.70/18.02 59.70/18.02 FROM: 0; 59.70/18.02 TO: 1; 59.70/18.02 59.70/18.02 FROM: 1; 59.70/18.02 oldX0 := x0; 59.70/18.02 oldX1 := x1; 59.70/18.02 oldX2 := oldX0 - 1; 59.70/18.02 oldX3 := nondet(); 59.70/18.02 assume(oldX1 > -1 && oldX2 < 31 && oldX2 > -1 && oldX0 = 1 + oldX2); 59.70/18.02 x0 := oldX0 - 1; 59.70/18.02 x1 := oldX3; 59.70/18.02 TO: 1; 59.70/18.02 59.70/18.02 FROM: 1; 59.70/18.02 oldX0 := x0; 59.70/18.02 oldX1 := x1; 59.70/18.02 oldX2 := oldX0 - 1; 59.70/18.02 assume(oldX1 > -1 && oldX2 < 31 && oldX2 > -1 && oldX0 = 1 + oldX2); 59.70/18.02 x0 := oldX0 - 1; 59.70/18.02 x1 := 1 + oldX1; 59.70/18.02 TO: 1; 59.70/18.02 59.70/18.02 FROM: 1; 59.70/18.02 oldX0 := x0; 59.70/18.02 oldX1 := x1; 59.70/18.02 oldX2 := oldX0 - 1; 59.70/18.02 assume(oldX1 > -1 && oldX2 < 31 && oldX2 > -1 && oldX0 = 1 + oldX2); 59.70/18.02 x0 := 0; 59.70/18.02 x1 := 1 + oldX1; 59.70/18.02 TO: 1; 59.70/18.02 59.70/18.02 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (19) T2 (EQUIVALENT) 59.70/18.02 Initially, performed program simplifications using lexicographic rank functions: 59.70/18.02 * Removed transitions 1, 4, 5, 6 using the following rank functions: 59.70/18.02 - Rank function 1: 59.70/18.02 RF for loc. 5: 1+2*x0 59.70/18.02 RF for loc. 6: 2*x0 59.70/18.02 Bound for (chained) transitions 4: 2 59.70/18.02 Bound for (chained) transitions 5: 2 59.70/18.02 Bound for (chained) transitions 6: 2 59.70/18.02 - Rank function 2: 59.70/18.02 RF for loc. 5: 0 59.70/18.02 RF for loc. 6: -1 59.70/18.02 Bound for (chained) transitions 1: 0 59.70/18.02 59.70/18.02 ---------------------------------------- 59.70/18.02 59.70/18.02 (20) 59.70/18.02 YES 62.10/18.06 EOF