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, 176 ms] (2) LLVM problem (3) LLVMToTerminationGraphProof [EQUIVALENT, 7688 ms] (4) LLVM Symbolic Execution Graph (5) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 0 ms] (6) LLVM Symbolic Execution Lasso (7) Lasso2IRS [SOUND, 396 ms] (8) IntTRS (9) IRS2T2 [EQUIVALENT, 0 ms] (10) T2IntSys (11) T2 [EQUIVALENT, 1173 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: "cstrcmp" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (s1 *i8, s2 *i8) variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca *i8, align 8 %2 = alloca *i8, align 8 %uc1 = alloca i8, align 1 %uc2 = alloca i8, align 1 store %s1, %1 store %s2, %2 br %3 3: %4 = load %1 %5 = load %4 %6 = sext i8 %5 to i32 %7 = icmp ne %6 0 br %7, %8, %16 8: %9 = load %1 %10 = load %9 %11 = sext i8 %10 to i32 %12 = load %2 %13 = load %12 %14 = sext i8 %13 to i32 %15 = icmp eq %11 %14 br %16 16: %17 = phi [0, %3], [%15, %8] br %17, %18, %23 18: %19 = load %1 %20 = getelementptr %19, 1 store %20, %1 %21 = load %2 %22 = getelementptr %21, 1 store %22, %2 br %3 23: %24 = load %1 %25 = load %24 store %25, %uc1 %26 = load %2 %27 = load %26 store %27, %uc2 %28 = load %uc1 %29 = zext i8 %28 to i32 %30 = load %uc2 %31 = zext i8 %30 to i32 %32 = icmp slt %29 %31 br %32, %33, %34 33: br %41 34: %35 = load %uc1 %36 = zext i8 %35 to i32 %37 = load %uc2 %38 = zext i8 %37 to i32 %39 = icmp sgt %36 %38 %40 = zext i1 %39 to i32 br %41 41: %42 = phi [-1, %33], [%40, %34] ret %42 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %length1 = alloca i32, align 4 %length2 = alloca i32, align 4 %nondetString1 = alloca *i8, align 8 %nondetString2 = alloca *i8, align 8 store 0, %1 %2 = call i32 @__VERIFIER_nondet_int() store %2, %length1 %3 = call i32 @__VERIFIER_nondet_int() store %3, %length2 %4 = load %length1 %5 = icmp slt %4 1 br %5, %6, %7 6: store 1, %length1 br %7 7: %8 = load %length2 %9 = icmp slt %8 1 br %9, %10, %11 10: store 1, %length2 br %11 11: %12 = load %length1 %13 = sext i32 %12 to i64 %14 = mul %13 1 %15 = alloca i8, numElementsLit: %14 store %15, %nondetString1 %16 = load %length2 %17 = sext i32 %16 to i64 %18 = mul %17 1 %19 = alloca i8, numElementsLit: %18 store %19, %nondetString2 %20 = load %length1 %21 = sub %20 1 %22 = sext i32 %21 to i64 %23 = load %nondetString1 %24 = getelementptr %23, %22 store 0, %24 %25 = load %length2 %26 = sub %25 1 %27 = sext i32 %26 to i64 %28 = load %nondetString2 %29 = getelementptr %28, %27 store 0, %29 %30 = load %nondetString1 %31 = load %nondetString2 %32 = call i32 @cstrcmp(*i8 %30, *i8 %31) ret %32 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 115 rulesP rules: f_908(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3017, v3018, v3020, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_912(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3017, v3018, v3020, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: 0 = 0 f_912(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3017, v3018, v3020, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_916(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3017, v3018, v3020, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: TRUE f_916(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3017, v3018, v3020, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_920(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3018, v3020, v3017, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: 0 = 0 f_920(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3018, v3020, v3017, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_921(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3018, v3020, v3017, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: 0 = 0 f_921(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3018, v3020, v3017, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_922(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3020, v3018, v3017, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: 0 = 0 f_922(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3020, v3018, v3017, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_923(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3125, v3018, v3017, v3020, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: 0 = 0 f_923(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3125, v3018, v3017, v3020, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_924(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3125, v3646, v3018, v3017, v3020, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: TRUE f_924(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3125, v3646, v3018, v3017, v3020, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_925(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3125, v3646, v3017, v3020, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3018, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: 0 = 0 f_925(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3125, v3646, v3017, v3020, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3018, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_926(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3646, 1, v3125, v3017, v3020, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3018, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: v3265 = v3646 && v3125 < v3034 && 4 <= v3034 f_926(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3646, 1, v3125, v3017, v3020, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3018, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_928(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3646, 1, v3125, v3017, v3020, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3018, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: 0 = 0 f_928(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3646, 1, v3125, v3017, v3020, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3018, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_930(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3646, 1, v3125, v3017, v3020, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3018, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: 0 = 0 f_930(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3646, 1, v3125, v3017, v3020, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3018, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_877(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3646, 1, v3125, v3017, v3020, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3018, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: TRUE f_877(v3011, v3012, v3013, v3014, v3015, v3016, v3017, v3018, 1, v3020, v3021, v3022, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3043, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_879(v3011, v3012, v3013, v3014, v3015, v3016, v3017, v3018, 1, v3020, v3021, v3022, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3043, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: TRUE f_879(v3011, v3012, v3013, v3014, v3015, v3016, v3017, v3018, 1, v3020, v3021, v3022, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3043, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_881(v3011, v3012, v3013, v3014, v3015, v3016, v3017, v3018, 1, v3020, v3022, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: 0 = 0 f_881(v3011, v3012, v3013, v3014, v3015, v3016, v3017, v3018, 1, v3020, v3022, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_883(v3011, v3012, v3013, v3014, v3015, v3016, v3017, v3018, 1, v3020, v3053, v3022, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: v3053 = 1 + v3017 && 3 <= v3053 f_883(v3011, v3012, v3013, v3014, v3015, v3016, v3017, v3018, 1, v3020, v3053, v3022, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_886(v3011, v3012, v3013, v3014, v3015, v3016, v3017, v3018, 1, v3020, v3053, v3022, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: TRUE f_886(v3011, v3012, v3013, v3014, v3015, v3016, v3017, v3018, 1, v3020, v3053, v3022, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_889(v3011, v3012, v3013, v3014, v3015, v3016, v3017, v3018, 1, v3020, v3053, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: 0 = 0 f_889(v3011, v3012, v3013, v3014, v3015, v3016, v3017, v3018, 1, v3020, v3053, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_892(v3011, v3012, v3013, v3014, v3015, v3016, v3017, v3018, 1, v3020, v3053, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: v3125 = 1 + v3020 && 3 <= v3125 f_892(v3011, v3012, v3013, v3014, v3015, v3016, v3017, v3018, 1, v3020, v3053, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_895(v3011, v3012, v3013, v3014, v3015, v3016, v3017, v3018, 1, v3020, v3053, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: TRUE f_895(v3011, v3012, v3013, v3014, v3015, v3016, v3017, v3018, 1, v3020, v3053, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_898(v3011, v3012, v3013, v3014, v3015, v3016, v3017, v3018, 1, v3020, v3053, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: TRUE f_898(v3011, v3012, v3013, v3014, v3015, v3016, v3017, v3018, 1, v3020, v3053, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_900(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3018, 1, v3017, v3020, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: 0 = 0 f_900(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3018, 1, v3017, v3020, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_902(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, v3018, 1, v3017, v3020, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: TRUE f_902(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, v3018, 1, v3017, v3020, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_905(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3017, v3018, v3020, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: 0 = 0 f_905(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3017, v3018, v3020, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) -> f_908(v3011, v3012, v3013, v3014, v3015, v3016, v3053, v3265, 1, v3017, v3018, v3020, v3125, v3023, v3035, v3024, v3036, v3025, v3037, v3026, v3038, v3027, v3039, v3032, v3034, v3040, v3041, v3042, v3021, v3043, v3022, 0, v3028, v3029, v3031, v3033, 3, 7, 2, 4, 8) :|: v3265 != 0 && v3053 < v3032 && 4 <= v3032 f_295 -> f_296(v1, v2, 3, 1, 4) :|: 1 <= v1 && v2 = 3 + v1 && 4 <= v2 f_296(v1, v2, 3, 1, 4) -> f_297(v1, v3, v2, v4, 3, 1, 4) :|: 1 <= v3 && v4 = 3 + v3 && 4 <= v4 f_297(v1, v3, v2, v4, 3, 1, 4) -> f_298(v1, v3, v5, v2, v4, v6, 3, 1, 4) :|: 1 <= v5 && v6 = 3 + v5 && 4 <= v6 f_298(v1, v3, v5, v2, v4, v6, 3, 1, 4) -> f_299(v1, v3, v5, v7, v2, v4, v6, v8, 3, 7, 1, 4, 8) :|: 1 <= v7 && v8 = 7 + v7 && 8 <= v8 f_299(v1, v3, v5, v7, v2, v4, v6, v8, 3, 7, 1, 4, 8) -> f_300(v1, v3, v5, v7, v9, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 1 <= v9 && v10 = 7 + v9 && 8 <= v10 f_300(v1, v3, v5, v7, v9, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_301(v1, v3, v5, v7, v9, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) :|: TRUE f_301(v1, v3, v5, v7, v9, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) -> f_302(v1, v3, v5, v7, v9, v11, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) :|: TRUE f_302(v1, v3, v5, v7, v9, v11, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) -> f_303(v1, v3, v5, v7, v9, v11, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) :|: TRUE f_303(v1, v3, v5, v7, v9, v11, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) -> f_304(v1, v3, v5, v7, v9, v11, v13, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) :|: TRUE f_304(v1, v3, v5, v7, v9, v11, v13, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) -> f_305(v1, v3, v5, v7, v9, v11, v13, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) :|: TRUE f_305(v1, v3, v5, v7, v9, v11, v13, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) -> f_306(v1, v3, v5, v7, v9, v11, v13, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_306(v1, v3, v5, v7, v9, v11, v13, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) -> f_308(v1, v3, v5, v7, v9, v11, v13, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) :|: 1 <= v11 f_308(v1, v3, v5, v7, v9, v11, v13, v2, v4, v6, v8, v10, 0, 3, 7, 1, 4, 8) -> f_310(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 0 = 0 f_310(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_312(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: TRUE f_312(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_314(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 0 = 0 f_314(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_317(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 1 <= v13 f_317(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_320(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 0 = 0 f_320(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_324(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: TRUE f_324(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_328(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 0 = 0 f_328(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_332(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 0 = 0 f_332(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_336(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 0 = 0 f_336(v1, v3, v5, v7, v9, v11, v13, 0, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_340(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) :|: 1 <= v31 && v31 + v11 = 1 + v32 f_340(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) -> f_344(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) :|: TRUE f_344(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) -> f_348(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) :|: 0 = 0 f_348(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) -> f_352(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) :|: 0 = 0 f_352(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) -> f_356(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) :|: 0 = 0 f_356(v1, v3, v5, v7, v9, v11, v13, 0, v31, v2, v4, v6, v8, v10, v32, 3, 7, 1, 4, 8) -> f_360(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) :|: 1 <= v41 && v41 + v13 = 1 + v42 f_360(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) -> f_364(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) :|: TRUE f_364(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) -> f_368(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) :|: 0 = 0 f_368(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) -> f_372(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) :|: 1 + v49 = v11 && 0 <= v49 f_372(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) -> f_376(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) :|: 0 = 0 f_376(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) -> f_380(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) :|: 0 = 0 f_380(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v2, v4, v6, v8, v10, v32, v42, 3, 7, 1, 4, 8) -> f_384(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) :|: v32 = v31 + v49 f_384(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) -> f_388(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) :|: TRUE f_388(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) -> f_392(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) :|: 0 = 0 f_392(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) -> f_396(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) :|: 1 + v53 = v13 && 0 <= v53 f_396(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) -> f_400(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) :|: 0 = 0 f_400(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) -> f_404(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) :|: 0 = 0 f_404(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v2, v4, v6, v8, v10, v42, 3, 7, 1, 4, 8) -> f_408(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v42, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: v42 = v41 + v53 f_408(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v42, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_412(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v42, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: TRUE f_412(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v42, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_416(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v42, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 0 = 0 f_416(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v42, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_420(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v42, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) :|: 0 = 0 f_420(v1, v3, v5, v7, v9, v11, v13, 0, v31, v41, v49, v32, v53, v42, v2, v4, v6, v8, v10, 3, 7, 1, 4, 8) -> f_424(v31, v41, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: 0 = 0 f_424(v31, v41, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_428(v31, v41, v55, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: 1 <= v55 && v56 = 7 + v55 && 8 <= v56 f_428(v31, v41, v55, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_432(v31, v41, v55, v64, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: 1 <= v64 && v65 = 7 + v64 && 8 <= v65 f_432(v31, v41, v55, v64, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_436(v31, v41, v55, v64, v70, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: 1 <= v70 f_436(v31, v41, v55, v64, v70, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_440(v31, v41, v55, v64, v70, v90, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: 1 <= v90 f_440(v31, v41, v55, v64, v70, v90, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_444(v31, v41, v55, v64, v70, v90, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: TRUE f_444(v31, v41, v55, v64, v70, v90, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_448(v31, v41, v55, v64, v70, v90, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: TRUE f_448(v31, v41, v55, v64, v70, v90, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_452(v31, v41, v55, v64, v70, v90, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: TRUE f_452(v31, v41, v55, v64, v70, v90, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_456(v31, v41, v55, v64, v70, v90, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: 0 = 0 f_456(v31, v41, v55, v64, v70, v90, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_460(v31, v41, v55, v64, v70, v90, v119, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: TRUE f_460(v31, v41, v55, v64, v70, v90, v119, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_464(v31, v41, v55, v64, v70, v90, v119, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) :|: 0 = 0 f_464(v31, v41, v55, v64, v70, v90, v119, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8) -> f_468(v31, v41, v55, v64, v70, v90, v119, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8, 2) :|: v119 != 0 && v31 < v32 && 2 <= v32 f_468(v31, v41, v55, v64, v70, v90, v119, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 1, 4, 8, 2) -> f_473(v31, v41, v55, v64, v70, v90, v119, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_473(v31, v41, v55, v64, v70, v90, v119, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_479(v31, v41, v55, v64, v70, v90, v119, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_479(v31, v41, v55, v64, v70, v90, v119, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_485(v31, v41, v55, v64, v70, v90, v119, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_485(v31, v41, v55, v64, v70, v90, v119, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_491(v31, v41, v55, v64, v70, v90, v119, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_491(v31, v41, v55, v64, v70, v90, v119, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_497(v31, v41, v55, v64, v70, v90, v119, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_497(v31, v41, v55, v64, v70, v90, v119, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_503(v31, v41, v55, v64, v70, v90, v119, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_503(v31, v41, v55, v64, v70, v90, v119, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_509(v31, v41, v55, v64, v70, v90, v119, 1, v221, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_509(v31, v41, v55, v64, v70, v90, v119, 1, v221, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_515(v31, v41, v55, v64, v70, v90, v119, 1, v221, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_515(v31, v41, v55, v64, v70, v90, v119, 1, v221, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_521(v31, v41, v55, v64, v70, v90, v221, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: v119 = v221 && v41 < v42 && 2 <= v42 f_521(v31, v41, v55, v64, v70, v90, v221, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_528(v31, v41, v55, v64, v70, v90, v221, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_528(v31, v41, v55, v64, v70, v90, v221, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_535(v31, v41, v55, v64, v70, v90, v221, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_535(v31, v41, v55, v64, v70, v90, v221, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_542(v31, v41, v55, v64, v70, v90, v221, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_542(v31, v41, v55, v64, v70, v90, v221, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_549(v31, v41, v55, v64, v70, v90, v221, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_549(v31, v41, v55, v64, v70, v90, v221, 1, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_556(v31, v41, v55, v64, v70, v90, v221, 1, v369, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: v369 = 1 + v31 && 2 <= v369 f_556(v31, v41, v55, v64, v70, v90, v221, 1, v369, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_565(v31, v41, v55, v64, v70, v90, v221, 1, v369, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_565(v31, v41, v55, v64, v70, v90, v221, 1, v369, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_574(v31, v41, v55, v64, v70, v90, v221, 1, v369, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_574(v31, v41, v55, v64, v70, v90, v221, 1, v369, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_583(v31, v41, v55, v64, v70, v90, v221, 1, v369, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: v387 = 1 + v41 && 2 <= v387 f_583(v31, v41, v55, v64, v70, v90, v221, 1, v369, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_592(v31, v41, v55, v64, v70, v90, v221, 1, v369, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_592(v31, v41, v55, v64, v70, v90, v221, 1, v369, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_601(v31, v41, v55, v64, v70, v90, v221, 1, v369, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_601(v31, v41, v55, v64, v70, v90, v221, 1, v369, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_608(v31, v41, v55, v64, v70, v90, v369, v221, 1, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_608(v31, v41, v55, v64, v70, v90, v369, v221, 1, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_615(v31, v41, v55, v64, v70, v90, v369, v439, v221, 1, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_615(v31, v41, v55, v64, v70, v90, v369, v439, v221, 1, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_624(v31, v41, v55, v64, v70, v90, v369, v439, 1, v221, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_624(v31, v41, v55, v64, v70, v90, v369, v439, 1, v221, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_633(v31, v41, v55, v64, v70, v90, v369, v439, 1, v221, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: v439 != 0 && v369 < v32 && 3 <= v32 && 3 <= v11 && 2 <= v49 f_633(v31, v41, v55, v64, v70, v90, v369, v439, 1, v221, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_645(v31, v41, v55, v64, v70, v90, v369, v439, 1, v221, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_645(v31, v41, v55, v64, v70, v90, v369, v439, 1, v221, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_657(v31, v41, v55, v64, v70, v90, v369, v439, 1, v221, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_657(v31, v41, v55, v64, v70, v90, v369, v439, 1, v221, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_669(v31, v41, v55, v64, v70, v90, v369, v439, 1, v221, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_669(v31, v41, v55, v64, v70, v90, v369, v439, 1, v221, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_675(v31, v41, v55, v64, v70, v90, v369, v439, 1, v221, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_675(v31, v41, v55, v64, v70, v90, v369, v439, 1, v221, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_681(v31, v41, v55, v64, v70, v90, v369, v439, 1, v221, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_681(v31, v41, v55, v64, v70, v90, v369, v439, 1, v221, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_685(v31, v41, v55, v64, v70, v90, v369, v439, 1, v387, v221, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_685(v31, v41, v55, v64, v70, v90, v369, v439, 1, v387, v221, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_689(v31, v41, v55, v64, v70, v90, v369, v439, 1, v387, v867, v221, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_689(v31, v41, v55, v64, v70, v90, v369, v439, 1, v387, v867, v221, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v49, v53, 3, 7, 4, 8, 2) -> f_695(v31, v41, v55, v64, v70, v90, v369, v439, 1, v387, v867, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v221, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_695(v31, v41, v55, v64, v70, v90, v369, v439, 1, v387, v867, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v221, v49, v53, 3, 7, 4, 8, 2) -> f_701(v31, v41, v55, v64, v70, v90, v369, v867, 1, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v221, v49, v53, 3, 7, 4, 8, 2) :|: v439 = v867 && v387 < v42 && 3 <= v42 && 3 <= v13 && 2 <= v53 f_701(v31, v41, v55, v64, v70, v90, v369, v867, 1, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v221, v49, v53, 3, 7, 4, 8, 2) -> f_708(v31, v41, v55, v64, v70, v90, v369, v867, 1, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v221, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_708(v31, v41, v55, v64, v70, v90, v369, v867, 1, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v221, v49, v53, 3, 7, 4, 8, 2) -> f_715(v31, v41, v55, v64, v70, v90, v369, v867, 1, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v221, v49, v53, 3, 7, 4, 8, 2) :|: 0 = 0 f_715(v31, v41, v55, v64, v70, v90, v369, v867, 1, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v221, v49, v53, 3, 7, 4, 8, 2) -> f_716(v31, v41, v55, v64, v70, v90, v369, v867, 1, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v221, v49, v53, 3, 7, 4, 8, 2) :|: TRUE f_716(v31, v41, v55, v64, v70, v90, v369, v867, 1, v387, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, 0, v11, v13, v221, v49, v53, 3, 7, 4, 8, 2) -> f_814(v31, v41, v55, v64, v70, v90, v369, v867, 1, v387, v31, v41, v1, v2, v3, v4, v5, v6, v7, v8, v9, v10, v32, v42, v56, v65, v221, v221, 0, v11, v13, v2270, v2272, 3, 7, 2, 4, 8) :|: TRUE f_814(v2250, v2251, v2252, v2253, v2254, v2255, v2256, v2257, 1, v2259, v2260, v2261, v2262, v2274, v2263, v2275, v2264, v2276, v2265, v2277, v2266, v2278, v2271, v2273, v2279, v2280, v2281, v2282, 0, v2267, v2268, v2270, v2272, 3, 7, 2, 4, 8) -> f_877(v2250, v2251, v2252, v2253, v2254, v2255, v2256, v2257, 1, v2259, v2260, v2261, v2262, v2274, v2263, v2275, v2264, v2276, v2265, v2277, v2266, v2278, v2271, v2273, v2279, v2280, v2281, v2282, 0, v2267, v2268, v3031, v3033, 3, 7, 2, 4, 8) :|: TRUE Combined rules. Obtained 10 rulesP rules: f_908(v3011:0, v3012:0, v3013:0, v3014:0, v3015:0, v3016:0, v3053:0, v3265:0, 1, v3017:0, v3018:0, v3020:0, v3125:0, v3023:0, v3035:0, v3024:0, v3036:0, v3025:0, v3037:0, v3026:0, v3038:0, v3027:0, v3039:0, v3032:0, v3034:0, v3040:0, v3041:0, v3042:0, v3021:0, v3043:0, v3022:0, 0, v3028:0, v3029:0, v3031:0, v3033:0, 3, 7, 2, 4, 8) -> f_908(v3011:0, v3012:0, v3013:0, v3014:0, v3015:0, v3016:0, 1 + v3053:0, v3265:1, 1, v3053:0, v3265:0, v3125:0, 1 + v3125:0, v3023:0, v3035:0, v3024:0, v3036:0, v3025:0, v3037:0, v3026:0, v3038:0, v3027:0, v3039:0, v3032:0, v3034:0, v3040:0, v3041:0, v3042:0, v3017:0, v3018:0, v3020:0, 0, v3028:0, v3029:0, v3031:0, v3033:0, 3, 7, 2, 4, 8) :|: v3125:0 < v3034:0 && v3034:0 > 3 && v3053:0 > 1 && v3125:0 > 1 && v3032:0 > 1 + v3053:0 && v3032:0 > 3 && v3265:1 < 0 f_908(v3011:0, v3012:0, v3013:0, v3014:0, v3015:0, v3016:0, v3053:0, v3265:0, 1, v3017:0, v3018:0, v3020:0, v3125:0, v3023:0, v3035:0, v3024:0, v3036:0, v3025:0, v3037:0, v3026:0, v3038:0, v3027:0, v3039:0, v3032:0, v3034:0, v3040:0, v3041:0, v3042:0, v3021:0, v3043:0, v3022:0, 0, v3028:0, v3029:0, v3031:0, v3033:0, 3, 7, 2, 4, 8) -> f_908(v3011:0, v3012:0, v3013:0, v3014:0, v3015:0, v3016:0, 1 + v3053:0, v3265:1, 1, v3053:0, v3265:0, v3125:0, 1 + v3125:0, v3023:0, v3035:0, v3024:0, v3036:0, v3025:0, v3037:0, v3026:0, v3038:0, v3027:0, v3039:0, v3032:0, v3034:0, v3040:0, v3041:0, v3042:0, v3017:0, v3018:0, v3020:0, 0, v3028:0, v3029:0, v3031:0, v3033:0, 3, 7, 2, 4, 8) :|: v3125:0 < v3034:0 && v3034:0 > 3 && v3053:0 > 1 && v3125:0 > 1 && v3032:0 > 1 + v3053:0 && v3032:0 > 3 && v3265:1 > 0 f_295 -> f_908(v31:0, v41:0, v55:0, v64:0, v70:0, v90:0, 1 + (1 + v31:0), v3265:0, 1, 1 + v31:0, v439:0, 1 + v41:0, 1 + (1 + v41:0), v1:0, 3 + v1:0, v3:0, 3 + v3:0, v5:0, 3 + v5:0, v7:0, 7 + v7:0, v9:0, 7 + v9:0, v31:0 + v49:0, v41:0 + v53:0, 7 + v55:0, 7 + v64:0, v119:0, v31:0, v119:0, v41:0, 0, 1 + v49:0, 1 + v53:0, v3031:0, v3033:0, 3, 7, 2, 4, 8) :|: v31:0 + v49:0 > 3 && v31:0 + v49:0 > 1 + v31:0 && v41:0 + v53:0 > 1 + v41:0 && v49:0 > 1 && v41:0 + v53:0 > 2 && v53:0 > 1 && v3:0 > 0 && v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > 0 && v31:0 + (1 + v49:0) = 1 + (v31:0 + v49:0) && v31:0 > 0 && v41:0 + (1 + v53:0) = 1 + (v41:0 + v53:0) && v41:0 > 0 && v55:0 > 0 && v64:0 > 0 && v70:0 > 0 && v90:0 > 0 && v119:0 < 0 && v439:0 < 0 && v3265:0 < 0 && v31:0 + v49:0 > 1 + (1 + v31:0) f_295 -> f_908(v31:0, v41:0, v55:0, v64:0, v70:0, v90:0, 1 + (1 + v31:0), v3265:0, 1, 1 + v31:0, v439:0, 1 + v41:0, 1 + (1 + v41:0), v1:0, 3 + v1:0, v3:0, 3 + v3:0, v5:0, 3 + v5:0, v7:0, 7 + v7:0, v9:0, 7 + v9:0, v31:0 + v49:0, v41:0 + v53:0, 7 + v55:0, 7 + v64:0, v119:0, v31:0, v119:0, v41:0, 0, 1 + v49:0, 1 + v53:0, v3031:0, v3033:0, 3, 7, 2, 4, 8) :|: v31:0 + v49:0 > 3 && v31:0 + v49:0 > 1 + v31:0 && v41:0 + v53:0 > 1 + v41:0 && v49:0 > 1 && v41:0 + v53:0 > 2 && v53:0 > 1 && v3:0 > 0 && v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > 0 && v31:0 + (1 + v49:0) = 1 + (v31:0 + v49:0) && v31:0 > 0 && v41:0 + (1 + v53:0) = 1 + (v41:0 + v53:0) && v41:0 > 0 && v55:0 > 0 && v64:0 > 0 && v70:0 > 0 && v90:0 > 0 && v119:0 < 0 && v439:0 < 0 && v3265:0 > 0 && v31:0 + v49:0 > 1 + (1 + v31:0) f_295 -> f_908(v31:0, v41:0, v55:0, v64:0, v70:0, v90:0, 1 + (1 + v31:0), v3265:0, 1, 1 + v31:0, v439:0, 1 + v41:0, 1 + (1 + v41:0), v1:0, 3 + v1:0, v3:0, 3 + v3:0, v5:0, 3 + v5:0, v7:0, 7 + v7:0, v9:0, 7 + v9:0, v31:0 + v49:0, v41:0 + v53:0, 7 + v55:0, 7 + v64:0, v119:0, v31:0, v119:0, v41:0, 0, 1 + v49:0, 1 + v53:0, v3031:0, v3033:0, 3, 7, 2, 4, 8) :|: v31:0 + v49:0 > 3 && v31:0 + v49:0 > 1 + v31:0 && v41:0 + v53:0 > 1 + v41:0 && v49:0 > 1 && v41:0 + v53:0 > 2 && v53:0 > 1 && v3:0 > 0 && v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > 0 && v31:0 + (1 + v49:0) = 1 + (v31:0 + v49:0) && v31:0 > 0 && v41:0 + (1 + v53:0) = 1 + (v41:0 + v53:0) && v41:0 > 0 && v55:0 > 0 && v64:0 > 0 && v70:0 > 0 && v90:0 > 0 && v119:0 < 0 && v439:0 > 0 && v3265:0 < 0 && v31:0 + v49:0 > 1 + (1 + v31:0) f_295 -> f_908(v31:0, v41:0, v55:0, v64:0, v70:0, v90:0, 1 + (1 + v31:0), v3265:0, 1, 1 + v31:0, v439:0, 1 + v41:0, 1 + (1 + v41:0), v1:0, 3 + v1:0, v3:0, 3 + v3:0, v5:0, 3 + v5:0, v7:0, 7 + v7:0, v9:0, 7 + v9:0, v31:0 + v49:0, v41:0 + v53:0, 7 + v55:0, 7 + v64:0, v119:0, v31:0, v119:0, v41:0, 0, 1 + v49:0, 1 + v53:0, v3031:0, v3033:0, 3, 7, 2, 4, 8) :|: v31:0 + v49:0 > 3 && v31:0 + v49:0 > 1 + v31:0 && v41:0 + v53:0 > 1 + v41:0 && v49:0 > 1 && v41:0 + v53:0 > 2 && v53:0 > 1 && v3:0 > 0 && v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > 0 && v31:0 + (1 + v49:0) = 1 + (v31:0 + v49:0) && v31:0 > 0 && v41:0 + (1 + v53:0) = 1 + (v41:0 + v53:0) && v41:0 > 0 && v55:0 > 0 && v64:0 > 0 && v70:0 > 0 && v90:0 > 0 && v119:0 < 0 && v439:0 > 0 && v3265:0 > 0 && v31:0 + v49:0 > 1 + (1 + v31:0) f_295 -> f_908(v31:0, v41:0, v55:0, v64:0, v70:0, v90:0, 1 + (1 + v31:0), v3265:0, 1, 1 + v31:0, v439:0, 1 + v41:0, 1 + (1 + v41:0), v1:0, 3 + v1:0, v3:0, 3 + v3:0, v5:0, 3 + v5:0, v7:0, 7 + v7:0, v9:0, 7 + v9:0, v31:0 + v49:0, v41:0 + v53:0, 7 + v55:0, 7 + v64:0, v119:0, v31:0, v119:0, v41:0, 0, 1 + v49:0, 1 + v53:0, v3031:0, v3033:0, 3, 7, 2, 4, 8) :|: v31:0 + v49:0 > 3 && v31:0 + v49:0 > 1 + v31:0 && v41:0 + v53:0 > 1 + v41:0 && v49:0 > 1 && v41:0 + v53:0 > 2 && v53:0 > 1 && v3:0 > 0 && v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > 0 && v31:0 + (1 + v49:0) = 1 + (v31:0 + v49:0) && v31:0 > 0 && v41:0 + (1 + v53:0) = 1 + (v41:0 + v53:0) && v41:0 > 0 && v55:0 > 0 && v64:0 > 0 && v70:0 > 0 && v90:0 > 0 && v119:0 > 0 && v439:0 < 0 && v3265:0 < 0 && v31:0 + v49:0 > 1 + (1 + v31:0) f_295 -> f_908(v31:0, v41:0, v55:0, v64:0, v70:0, v90:0, 1 + (1 + v31:0), v3265:0, 1, 1 + v31:0, v439:0, 1 + v41:0, 1 + (1 + v41:0), v1:0, 3 + v1:0, v3:0, 3 + v3:0, v5:0, 3 + v5:0, v7:0, 7 + v7:0, v9:0, 7 + v9:0, v31:0 + v49:0, v41:0 + v53:0, 7 + v55:0, 7 + v64:0, v119:0, v31:0, v119:0, v41:0, 0, 1 + v49:0, 1 + v53:0, v3031:0, v3033:0, 3, 7, 2, 4, 8) :|: v31:0 + v49:0 > 3 && v31:0 + v49:0 > 1 + v31:0 && v41:0 + v53:0 > 1 + v41:0 && v49:0 > 1 && v41:0 + v53:0 > 2 && v53:0 > 1 && v3:0 > 0 && v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > 0 && v31:0 + (1 + v49:0) = 1 + (v31:0 + v49:0) && v31:0 > 0 && v41:0 + (1 + v53:0) = 1 + (v41:0 + v53:0) && v41:0 > 0 && v55:0 > 0 && v64:0 > 0 && v70:0 > 0 && v90:0 > 0 && v119:0 > 0 && v439:0 < 0 && v3265:0 > 0 && v31:0 + v49:0 > 1 + (1 + v31:0) f_295 -> f_908(v31:0, v41:0, v55:0, v64:0, v70:0, v90:0, 1 + (1 + v31:0), v3265:0, 1, 1 + v31:0, v439:0, 1 + v41:0, 1 + (1 + v41:0), v1:0, 3 + v1:0, v3:0, 3 + v3:0, v5:0, 3 + v5:0, v7:0, 7 + v7:0, v9:0, 7 + v9:0, v31:0 + v49:0, v41:0 + v53:0, 7 + v55:0, 7 + v64:0, v119:0, v31:0, v119:0, v41:0, 0, 1 + v49:0, 1 + v53:0, v3031:0, v3033:0, 3, 7, 2, 4, 8) :|: v31:0 + v49:0 > 3 && v31:0 + v49:0 > 1 + v31:0 && v41:0 + v53:0 > 1 + v41:0 && v49:0 > 1 && v41:0 + v53:0 > 2 && v53:0 > 1 && v3:0 > 0 && v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > 0 && v31:0 + (1 + v49:0) = 1 + (v31:0 + v49:0) && v31:0 > 0 && v41:0 + (1 + v53:0) = 1 + (v41:0 + v53:0) && v41:0 > 0 && v55:0 > 0 && v64:0 > 0 && v70:0 > 0 && v90:0 > 0 && v119:0 > 0 && v439:0 > 0 && v3265:0 < 0 && v31:0 + v49:0 > 1 + (1 + v31:0) f_295 -> f_908(v31:0, v41:0, v55:0, v64:0, v70:0, v90:0, 1 + (1 + v31:0), v3265:0, 1, 1 + v31:0, v439:0, 1 + v41:0, 1 + (1 + v41:0), v1:0, 3 + v1:0, v3:0, 3 + v3:0, v5:0, 3 + v5:0, v7:0, 7 + v7:0, v9:0, 7 + v9:0, v31:0 + v49:0, v41:0 + v53:0, 7 + v55:0, 7 + v64:0, v119:0, v31:0, v119:0, v41:0, 0, 1 + v49:0, 1 + v53:0, v3031:0, v3033:0, 3, 7, 2, 4, 8) :|: v31:0 + v49:0 > 3 && v31:0 + v49:0 > 1 + v31:0 && v41:0 + v53:0 > 1 + v41:0 && v49:0 > 1 && v41:0 + v53:0 > 2 && v53:0 > 1 && v3:0 > 0 && v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > 0 && v31:0 + (1 + v49:0) = 1 + (v31:0 + v49:0) && v31:0 > 0 && v41:0 + (1 + v53:0) = 1 + (v41:0 + v53:0) && v41:0 > 0 && v55:0 > 0 && v64:0 > 0 && v70:0 > 0 && v90:0 > 0 && v119:0 > 0 && v439:0 > 0 && v3265:0 > 0 && v31:0 + v49:0 > 1 + (1 + v31:0) Filtered unneeded arguments: f_908(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, x41) -> f_908(x7, x13, x24, x25) Removed division, modulo operations, cleaned up constraints. Obtained 2 rules.P rules: f_908(v3053:0, v3125:0, v3032:0, v3034:0) -> f_908(1 + v3053:0, 1 + v3125:0, v3032:0, v3034:0) :|: v3034:0 > 3 && v3125:0 < v3034:0 && v3053:0 > 1 && v3125:0 > 1 && v3032:0 > 3 && v3032:0 > 1 + v3053:0 f_295 -> f_908(1 + (1 + v31:0), 1 + (1 + v41:0), v31:0 + v49:0, v41:0 + v53:0) :|: v31:0 + v49:0 > 1 + v31:0 && v31:0 + v49:0 > 3 && v41:0 + v53:0 > 1 + v41:0 && v49:0 > 1 && v41:0 + v53:0 > 2 && v53:0 > 1 && v31:0 + (1 + v49:0) = 1 + (v31:0 + v49:0) && v31:0 > 0 && v41:0 + (1 + v53:0) = 1 + (v41:0 + v53:0) && v31:0 + v49:0 > 1 + (1 + v31:0) && v41:0 > 0 ---------------------------------------- (8) Obligation: Rules: f_908(v3053:0, v3125:0, v3032:0, v3034:0) -> f_908(1 + v3053:0, 1 + v3125:0, v3032:0, v3034:0) :|: v3034:0 > 3 && v3125:0 < v3034:0 && v3053:0 > 1 && v3125:0 > 1 && v3032:0 > 3 && v3032:0 > 1 + v3053:0 f_295 -> f_908(1 + (1 + v31:0), 1 + (1 + v41:0), v31:0 + v49:0, v41:0 + v53:0) :|: v31:0 + v49:0 > 1 + v31:0 && v31:0 + v49:0 > 3 && v41:0 + v53:0 > 1 + v41:0 && v49:0 > 1 && v41:0 + v53:0 > 2 && v53:0 > 1 && v31:0 + (1 + v49:0) = 1 + (v31:0 + v49:0) && v31:0 > 0 && v41:0 + (1 + v53:0) = 1 + (v41:0 + v53:0) && v31:0 + v49:0 > 1 + (1 + v31:0) && v41:0 > 0 Start term: f_295 ---------------------------------------- (9) IRS2T2 (EQUIVALENT) Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs: (f_908_4,1) (f_295_4,2) ---------------------------------------- (10) Obligation: START: 2; FROM: 1; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; assume(oldX3 > 3 && oldX1 < oldX3 && oldX0 > 1 && oldX1 > 1 && oldX2 > 3 && oldX2 > 1 + oldX0); x0 := 1 + oldX0; x1 := 1 + oldX1; x2 := oldX2; x3 := oldX3; TO: 1; FROM: 2; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := nondet(); oldX5 := nondet(); oldX6 := nondet(); oldX7 := nondet(); assume(oldX4 + oldX6 > 1 + oldX4 && oldX4 + oldX6 > 3 && oldX5 + oldX7 > 1 + oldX5 && oldX6 > 1 && oldX5 + oldX7 > 2 && oldX7 > 1 && oldX4 + (1 + oldX6) = 1 + (oldX4 + oldX6) && oldX4 > 0 && oldX5 + (1 + oldX7) = 1 + (oldX5 + oldX7) && oldX4 + oldX6 > 1 + (1 + oldX4) && oldX5 > 0); x0 := 1 + (1 + oldX4); x1 := 1 + (1 + oldX5); x2 := oldX4 + oldX6; x3 := oldX5 + oldX7; 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: 1-x0-x1+x2+x3 RF for loc. 6: -x0-x1+x2+x3 Bound for (chained) transitions 3: 3 Bound for (chained) transitions 4: 3 - Rank function 2: RF for loc. 5: 0 RF for loc. 6: -1 Bound for (chained) transitions 1: 0 ---------------------------------------- (12) YES