YES proof of /export/starexec/sandbox/benchmark/theBenchmark.c # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty Termination of the given C Problem could be proven: (0) C Problem (1) CToLLVMProof [EQUIVALENT, 171 ms] (2) LLVM problem (3) LLVMToTerminationGraphProof [EQUIVALENT, 8622 ms] (4) LLVM Symbolic Execution Graph (5) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 0 ms] (6) LLVM Symbolic Execution Lasso (7) Lasso2IRS [SOUND, 305 ms] (8) IntTRS (9) IRS2T2 [EQUIVALENT, 0 ms] (10) T2IntSys (11) T2 [EQUIVALENT, 1113 ms] (12) YES ---------------------------------------- (0) Obligation: c file /export/starexec/sandbox/benchmark/theBenchmark.c ---------------------------------------- (1) CToLLVMProof (EQUIVALENT) Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. ---------------------------------------- (2) Obligation: LLVM Problem Aliases: Data layout: "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" Machine: "x86_64-pc-linux-gnu" Type definitions: Global variables: Function declarations and definitions: *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc *BasicFunctionTypename: "test_fun" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (x i32, y i32, z i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %2 = alloca i32, align 4 %3 = alloca i32, align 4 %x_ref = alloca *i32, align 8 %y_ref = alloca *i32, align 8 %z_ref = alloca *i32, align 8 %c = alloca *i32, align 8 store %x, %1 store %y, %2 store %z, %3 %4 = alloca i8, numElementsLit: 4 %5 = bitcast *i8 %4 to *i32 store %5, %x_ref %6 = alloca i8, numElementsLit: 4 %7 = bitcast *i8 %6 to *i32 store %7, %y_ref %8 = alloca i8, numElementsLit: 4 %9 = bitcast *i8 %8 to *i32 store %9, %z_ref %10 = alloca i8, numElementsLit: 4 %11 = bitcast *i8 %10 to *i32 store %11, %c %12 = load %1 %13 = load %x_ref store %12, %13 %14 = load %2 %15 = load %y_ref store %14, %15 %16 = load %3 %17 = load %z_ref store %16, %17 %18 = load %c store 0, %18 br %19 19: %20 = load %x_ref %21 = load %20 %22 = load %y_ref %23 = load %22 %24 = load %z_ref %25 = load %24 %26 = add %23 %25 %27 = icmp sgt %21 %26 br %27, %28, %41 28: %29 = load %y_ref %30 = load %29 %31 = add %30 1 %32 = load %y_ref store %31, %32 %33 = load %z_ref %34 = load %33 %35 = add %34 1 %36 = load %z_ref store %35, %36 %37 = load %c %38 = load %37 %39 = add %38 1 %40 = load %c store %39, %40 br %19 41: %42 = load %c %43 = load %42 ret %43 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 store 0, %1 %2 = call i32 @__VERIFIER_nondet_int() %3 = call i32 @__VERIFIER_nondet_int() %4 = call i32 @__VERIFIER_nondet_int() %5 = call i32 @test_fun(i32 %2, i32 %3, i32 %4) ret %5 Analyze Termination of all function calls matching the pattern: main() ---------------------------------------- (3) LLVMToTerminationGraphProof (EQUIVALENT) Constructed symbolic execution graph for LLVM program and proved memory safety. ---------------------------------------- (4) Obligation: SE Graph ---------------------------------------- (5) SymbolicExecutionGraphToLassoProof (EQUIVALENT) Converted SEGraph to 1 independent lasso. ---------------------------------------- (6) Obligation: Lasso ---------------------------------------- (7) Lasso2IRS (SOUND) Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: Generated rules. Obtained 99 rulesP rules: f_482(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v277, v278, v279, 1, v281, v282, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_483(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v277, v278, v279, 1, v281, v282, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: 0 = 0 f_483(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v277, v278, v279, 1, v281, v282, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_484(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v277, v278, v279, 1, v281, v282, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: 0 = 0 f_484(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v277, v278, v279, 1, v281, v282, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_485(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v278, v279, 1, v277, v282, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: 0 = 0 f_485(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v278, v279, 1, v277, v282, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_486(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v278, v279, 1, v277, v282, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: 0 = 0 f_486(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v278, v279, 1, v277, v282, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_487(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v279, 1, v277, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: 0 = 0 f_487(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v279, 1, v277, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_488(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v277, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: v299 = v281 + v282 f_488(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v277, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_489(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v277, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: v299 < v263 f_489(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v277, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_491(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v277, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: 0 = 0 f_491(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v277, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_493(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v277, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: TRUE f_493(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v277, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_495(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v277, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: 0 = 0 f_495(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v277, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_497(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: 0 = 0 f_497(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_499(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: v300 = 1 + v281 f_499(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_501(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: 0 = 0 f_501(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_502(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: TRUE f_502(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_503(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: 0 = 0 f_503(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v278, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_504(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: 0 = 0 f_504(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_505(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: v302 = 1 + v282 f_505(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_506(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: 0 = 0 f_506(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_507(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: TRUE f_507(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_508(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: 0 = 0 f_508(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_509(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: 0 = 0 f_509(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_510(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v284, v304, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8, 2) :|: v304 = 1 + v284 && 2 <= v304 f_510(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v284, v304, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8, 2) -> f_511(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v284, v304, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8, 2) :|: 0 = 0 f_511(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v284, v304, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8, 2) -> f_512(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v284, v304, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8, 2) :|: TRUE f_512(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v284, v304, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8, 2) -> f_513(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v284, v304, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8, 2) :|: TRUE f_513(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v284, v304, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8, 2) -> f_481(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v281, v282, v299, 1, v300, v302, v284, v304, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: TRUE f_481(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v277, v278, v279, 1, v281, v282, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) -> f_482(v263, v264, v265, v266, v267, v268, v269, v270, v271, v272, v273, v274, v275, v276, v277, v278, v279, 1, v281, v282, v283, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, v295, v296, v297, 0, 3, 7, 4, 8) :|: 0 = 0 f_211 -> f_212(v1, v2, 3, 1, 4) :|: 1 <= v1 && v2 = 3 + v1 && 4 <= v2 f_212(v1, v2, 3, 1, 4) -> f_213(v1, v2, 0, 3, 1, 4) :|: TRUE f_213(v1, v2, 0, 3, 1, 4) -> f_214(v1, v3, v2, 0, 3, 1, 4) :|: TRUE f_214(v1, v3, v2, 0, 3, 1, 4) -> f_215(v1, v3, v4, v2, 0, 3, 1, 4) :|: TRUE f_215(v1, v3, v4, v2, 0, 3, 1, 4) -> f_216(v1, v3, v4, v5, v2, 0, 3, 1, 4) :|: TRUE f_216(v1, v3, v4, v5, v2, 0, 3, 1, 4) -> f_217(v3, v4, v5, v1, v2, 0, 3, 1, 4) :|: 0 = 0 f_217(v3, v4, v5, v1, v2, 0, 3, 1, 4) -> f_218(v3, v4, v5, v6, v1, v2, v7, 0, 3, 1, 4) :|: 1 <= v6 && v7 = 3 + v6 && 4 <= v7 f_218(v3, v4, v5, v6, v1, v2, v7, 0, 3, 1, 4) -> f_219(v3, v4, v5, v6, v8, v1, v2, v7, v9, 0, 3, 1, 4) :|: 1 <= v8 && v9 = 3 + v8 && 4 <= v9 f_219(v3, v4, v5, v6, v8, v1, v2, v7, v9, 0, 3, 1, 4) -> f_220(v3, v4, v5, v6, v8, v10, v1, v2, v7, v9, v11, 0, 3, 1, 4) :|: 1 <= v10 && v11 = 3 + v10 && 4 <= v11 f_220(v3, v4, v5, v6, v8, v10, v1, v2, v7, v9, v11, 0, 3, 1, 4) -> f_221(v3, v4, v5, v6, v8, v10, v12, v1, v2, v7, v9, v11, v13, 0, 3, 7, 1, 4, 8) :|: 1 <= v12 && v13 = 7 + v12 && 8 <= v13 f_221(v3, v4, v5, v6, v8, v10, v12, v1, v2, v7, v9, v11, v13, 0, 3, 7, 1, 4, 8) -> f_222(v3, v4, v5, v6, v8, v10, v12, v14, v1, v2, v7, v9, v11, v13, v15, 0, 3, 7, 1, 4, 8) :|: 1 <= v14 && v15 = 7 + v14 && 8 <= v15 f_222(v3, v4, v5, v6, v8, v10, v12, v14, v1, v2, v7, v9, v11, v13, v15, 0, 3, 7, 1, 4, 8) -> f_223(v3, v4, v5, v6, v8, v10, v12, v14, v16, v1, v2, v7, v9, v11, v13, v15, v17, 0, 3, 7, 1, 4, 8) :|: 1 <= v16 && v17 = 7 + v16 && 8 <= v17 f_223(v3, v4, v5, v6, v8, v10, v12, v14, v16, v1, v2, v7, v9, v11, v13, v15, v17, 0, 3, 7, 1, 4, 8) -> f_224(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v1, v2, v7, v9, v11, v13, v15, v17, v19, 0, 3, 7, 1, 4, 8) :|: 1 <= v18 && v19 = 7 + v18 && 8 <= v19 f_224(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v1, v2, v7, v9, v11, v13, v15, v17, v19, 0, 3, 7, 1, 4, 8) -> f_225(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v1, v2, v7, v9, v11, v13, v15, v17, v19, 0, 3, 7, 1, 4, 8) :|: TRUE f_225(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v1, v2, v7, v9, v11, v13, v15, v17, v19, 0, 3, 7, 1, 4, 8) -> f_226(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v1, v2, v7, v9, v11, v13, v15, v17, v19, 0, 3, 7, 1, 4, 8) :|: TRUE f_226(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v1, v2, v7, v9, v11, v13, v15, v17, v19, 0, 3, 7, 1, 4, 8) -> f_227(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v1, v2, v7, v9, v11, v13, v15, v17, v19, 0, 3, 7, 1, 4, 8) :|: TRUE f_227(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v1, v2, v7, v9, v11, v13, v15, v17, v19, 0, 3, 7, 1, 4, 8) -> f_228(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, 0, 3, 7, 1, 4, 8) :|: 1 <= v23 && v24 = 3 + v23 && 4 <= v24 f_228(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, 0, 3, 7, 1, 4, 8) -> f_229(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_229(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, 0, 3, 7, 1, 4, 8) -> f_230(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, 0, 3, 7, 1, 4, 8) :|: TRUE f_230(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, 0, 3, 7, 1, 4, 8) -> f_231(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, 0, 3, 7, 1, 4, 8) :|: 1 <= v26 && v27 = 3 + v26 && 4 <= v27 f_231(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, 0, 3, 7, 1, 4, 8) -> f_232(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_232(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, 0, 3, 7, 1, 4, 8) -> f_233(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, 0, 3, 7, 1, 4, 8) :|: TRUE f_233(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, 0, 3, 7, 1, 4, 8) -> f_234(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, 0, 3, 7, 1, 4, 8) :|: 1 <= v29 && v30 = 3 + v29 && 4 <= v30 f_234(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, 0, 3, 7, 1, 4, 8) -> f_235(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_235(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, 0, 3, 7, 1, 4, 8) -> f_236(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, 0, 3, 7, 1, 4, 8) :|: TRUE f_236(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, 0, 3, 7, 1, 4, 8) -> f_237(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: 1 <= v32 && v33 = 3 + v32 && 4 <= v33 f_237(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_238(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_238(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_239(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: TRUE f_239(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_240(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_240(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_241(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_241(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_242(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: TRUE f_242(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_243(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_243(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_244(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_244(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_245(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: TRUE f_245(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_246(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_246(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_247(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_247(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_248(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: TRUE f_248(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_249(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_249(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_250(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: TRUE f_250(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_251(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: TRUE f_251(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_252(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_252(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_253(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_253(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_254(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_254(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_255(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_255(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_256(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_256(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_257(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_257(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_258(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: v38 = v4 + v5 f_258(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_259(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) :|: v38 < v3 f_259(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 1, 4, 8) -> f_261(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) :|: 0 = 0 f_261(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) -> f_263(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) :|: TRUE f_263(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) -> f_265(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) :|: 0 = 0 f_265(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) -> f_267(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) :|: 0 = 0 f_267(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) -> f_269(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) :|: v39 = 1 + v4 f_269(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) -> f_271(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) :|: 0 = 0 f_271(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) -> f_272(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) :|: TRUE f_272(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) -> f_273(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) :|: 0 = 0 f_273(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) -> f_274(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) :|: 0 = 0 f_274(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) -> f_275(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v41, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) :|: v41 = 1 + v5 f_275(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v41, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) -> f_276(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v41, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) :|: 0 = 0 f_276(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v41, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) -> f_277(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v41, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) :|: TRUE f_277(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v41, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) -> f_278(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v41, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) :|: 0 = 0 f_278(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v41, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 4, 8) -> f_279(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v41, 0, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 3, 7, 4, 8) :|: 0 = 0 f_279(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v41, 0, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 3, 7, 4, 8) -> f_280(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v41, 0, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 3, 7, 4, 8) :|: 0 = 0 f_280(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v41, 0, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 3, 7, 4, 8) -> f_281(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v41, 0, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 3, 7, 4, 8) :|: 0 = 0 f_281(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v41, 0, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 3, 7, 4, 8) -> f_282(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v41, 0, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 3, 7, 4, 8) :|: TRUE f_282(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v41, 0, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 3, 7, 4, 8) -> f_283(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v41, 0, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 3, 7, 4, 8) :|: TRUE f_283(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v38, 1, v39, v41, 0, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 3, 7, 4, 8) -> f_316(v3, v4, v5, v6, v8, v10, v12, v14, v16, v18, v23, v26, v29, v32, v4, v5, v38, 1, v39, v41, 0, 1, v1, v2, v7, v9, v11, v13, v15, v17, v19, v24, v27, v30, v33, 0, 3, 7, 2, 4, 8) :|: TRUE f_316(v48, v49, v50, v51, v52, v53, v54, v55, v56, v57, v58, v59, v60, v61, v62, v63, v64, 1, v66, v67, v68, v69, v70, v71, v72, v73, v74, v75, v76, v77, v78, v79, v80, v81, v82, 0, 3, 7, 2, 4, 8) -> f_349(v48, v49, v50, v51, v52, v53, v54, v55, v56, v57, v58, v59, v60, v61, v62, v63, v64, 1, v66, v67, v68, v69, v70, v71, v72, v73, v74, v75, v76, v77, v78, v79, v80, v81, v82, 0, 3, 7, 2, 4, 8) :|: TRUE f_349(v91, v92, v93, v94, v95, v96, v97, v98, v99, v100, v101, v102, v103, v104, v105, v106, v107, 1, v109, v110, v111, v112, v113, v114, v115, v116, v117, v118, v119, v120, v121, v122, v123, v124, v125, 0, 3, 7, 2, 4, 8) -> f_382(v91, v92, v93, v94, v95, v96, v97, v98, v99, v100, v101, v102, v103, v104, v105, v106, v107, 1, v109, v110, v111, v112, v113, v114, v115, v116, v117, v118, v119, v120, v121, v122, v123, v124, v125, 0, 3, 7, 4, 8) :|: TRUE f_382(v134, v135, v136, v137, v138, v139, v140, v141, v142, v143, v144, v145, v146, v147, v148, v149, v150, 1, v152, v153, v154, v155, v156, v157, v158, v159, v160, v161, v162, v163, v164, v165, v166, v167, v168, 0, 3, 7, 4, 8) -> f_415(v134, v135, v136, v137, v138, v139, v140, v141, v142, v143, v144, v145, v146, v147, v148, v149, v150, 1, v152, v153, v154, v155, v156, v157, v158, v159, v160, v161, v162, v163, v164, v165, v166, v167, v168, 0, 3, 7, 4, 8) :|: TRUE f_415(v177, v178, v179, v180, v181, v182, v183, v184, v185, v186, v187, v188, v189, v190, v191, v192, v193, 1, v195, v196, v197, v198, v199, v200, v201, v202, v203, v204, v205, v206, v207, v208, v209, v210, v211, 0, 3, 7, 4, 8) -> f_448(v177, v178, v179, v180, v181, v182, v183, v184, v185, v186, v187, v188, v189, v190, v191, v192, v193, 1, v195, v196, v197, v198, v199, v200, v201, v202, v203, v204, v205, v206, v207, v208, v209, v210, v211, 0, 3, 7, 4, 8) :|: TRUE f_448(v220, v221, v222, v223, v224, v225, v226, v227, v228, v229, v230, v231, v232, v233, v234, v235, v236, 1, v238, v239, v240, v241, v242, v243, v244, v245, v246, v247, v248, v249, v250, v251, v252, v253, v254, 0, 3, 7, 4, 8) -> f_481(v220, v221, v222, v223, v224, v225, v226, v227, v228, v229, v230, v231, v232, v233, v234, v235, v236, 1, v238, v239, v240, v241, v242, v243, v244, v245, v246, v247, v248, v249, v250, v251, v252, v253, v254, 0, 3, 7, 4, 8) :|: TRUE Combined rules. Obtained 2 rulesP rules: f_482(v263:0, v264:0, v265:0, v266:0, v267:0, v268:0, v269:0, v270:0, v271:0, v272:0, v273:0, v274:0, v275:0, v276:0, v277:0, v278:0, v279:0, 1, v281:0, v282:0, v283:0, v284:0, v285:0, v286:0, v287:0, v288:0, v289:0, v290:0, v291:0, v292:0, v293:0, v294:0, v295:0, v296:0, v297:0, 0, 3, 7, 4, 8) -> f_482(v263:0, v264:0, v265:0, v266:0, v267:0, v268:0, v269:0, v270:0, v271:0, v272:0, v273:0, v274:0, v275:0, v276:0, v281:0, v282:0, v281:0 + v282:0, 1, 1 + v281:0, 1 + v282:0, v284:0, 1 + v284:0, v285:0, v286:0, v287:0, v288:0, v289:0, v290:0, v291:0, v292:0, v293:0, v294:0, v295:0, v296:0, v297:0, 0, 3, 7, 4, 8) :|: v284:0 > 0 && v281:0 + v282:0 < v263:0 f_211 -> f_482(v3:0, v4:0, v5:0, v6:0, v8:0, v10:0, v12:0, v14:0, v16:0, v18:0, v23:0, v26:0, v29:0, v32:0, v4:0, v5:0, v4:0 + v5:0, 1, 1 + v4:0, 1 + v5:0, 0, 1, v1:0, 3 + v1:0, 3 + v6:0, 3 + v8:0, 3 + v10:0, 7 + v12:0, 7 + v14:0, 7 + v16:0, 7 + v18:0, 3 + v23:0, 3 + v26:0, 3 + v29:0, 3 + v32:0, 0, 3, 7, 4, 8) :|: v1:0 > 0 && v6:0 > 0 && v8:0 > 0 && v10:0 > 0 && v12:0 > 0 && v14:0 > 0 && v16:0 > 0 && v18:0 > 0 && v23:0 > 0 && v26:0 > 0 && v29:0 > 0 && v32:0 > 0 && v4:0 + v5:0 < v3:0 Filtered unneeded arguments: f_482(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23, x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34, x35, x36, x37, x38, x39, x40) -> f_482(x1, x19, x20, x22) Removed division, modulo operations, cleaned up constraints. Obtained 2 rules.P rules: f_482(v263:0, v281:0, v282:0, v284:0) -> f_482(v263:0, 1 + v281:0, 1 + v282:0, 1 + v284:0) :|: v284:0 > 0 && v281:0 + v282:0 < v263:0 f_211 -> f_482(v3:0, 1 + v4:0, 1 + v5:0, 1) :|: v4:0 + v5:0 < v3:0 ---------------------------------------- (8) Obligation: Rules: f_482(v263:0, v281:0, v282:0, v284:0) -> f_482(v263:0, 1 + v281:0, 1 + v282:0, 1 + v284:0) :|: v284:0 > 0 && v281:0 + v282:0 < v263:0 f_211 -> f_482(v3:0, 1 + v4:0, 1 + v5:0, 1) :|: v4:0 + v5:0 < v3:0 Start term: f_211 ---------------------------------------- (9) IRS2T2 (EQUIVALENT) Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs: (f_482_4,1) (f_211_4,2) ---------------------------------------- (10) Obligation: START: 2; FROM: 1; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; assume(oldX3 > 0 && oldX1 + oldX2 < oldX0); x0 := oldX0; x1 := 1 + oldX1; x2 := 1 + oldX2; x3 := 1 + oldX3; TO: 1; FROM: 2; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := nondet(); oldX5 := nondet(); oldX6 := nondet(); assume(oldX5 + oldX6 < oldX4); x0 := oldX4; x1 := 1 + oldX5; x2 := 1 + oldX6; x3 := 1; TO: 1; ---------------------------------------- (11) T2 (EQUIVALENT) Initially, performed program simplifications using lexicographic rank functions: * Removed transitions 1, 3, 4 using the following rank functions: - Rank function 1: RF for loc. 5: 2+2*x0-2*x1-2*x2 RF for loc. 6: 2*x0-2*x1-2*x2 Bound for (chained) transitions 3: 2 - Rank function 2: RF for loc. 5: x0-x1-x2 RF for loc. 6: -1+x0-x1-x2 Bound for (chained) transitions 4: 0 - Rank function 3: RF for loc. 5: 0 RF for loc. 6: -1 Bound for (chained) transitions 1: 0 ---------------------------------------- (12) YES