33.79/11.28 YES 34.60/11.31 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 34.60/11.31 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 34.60/11.31 34.60/11.31 34.60/11.31 Termination of the given C Problem could be proven: 34.60/11.31 34.60/11.31 (0) C Problem 34.60/11.31 (1) CToLLVMProof [EQUIVALENT, 168 ms] 34.60/11.31 (2) LLVM problem 34.60/11.31 (3) LLVMToTerminationGraphProof [EQUIVALENT, 7971 ms] 34.60/11.31 (4) LLVM Symbolic Execution Graph 34.60/11.31 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 34.60/11.31 (6) LLVM Symbolic Execution SCC 34.60/11.31 (7) SCC2IRS [SOUND, 104 ms] 34.60/11.31 (8) IntTRS 34.60/11.31 (9) IntTRSCompressionProof [EQUIVALENT, 0 ms] 34.60/11.31 (10) IntTRS 34.60/11.31 (11) RankingReductionPairProof [EQUIVALENT, 24 ms] 34.60/11.31 (12) YES 34.60/11.31 34.60/11.31 34.60/11.31 ---------------------------------------- 34.60/11.31 34.60/11.31 (0) 34.60/11.31 Obligation: 34.60/11.31 c file /export/starexec/sandbox/benchmark/theBenchmark.c 34.60/11.31 ---------------------------------------- 34.60/11.31 34.60/11.31 (1) CToLLVMProof (EQUIVALENT) 34.60/11.31 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 34.60/11.31 ---------------------------------------- 34.60/11.31 34.60/11.31 (2) 34.60/11.31 Obligation: 34.60/11.31 LLVM Problem 34.60/11.31 34.60/11.31 Aliases: 34.60/11.31 34.60/11.31 Data layout: 34.60/11.31 34.60/11.31 "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" 34.60/11.32 34.60/11.32 Machine: 34.60/11.32 34.60/11.32 "x86_64-pc-linux-gnu" 34.60/11.32 34.60/11.32 Type definitions: 34.60/11.32 34.60/11.32 Global variables: 34.60/11.32 34.60/11.32 Function declarations and definitions: 34.60/11.32 34.60/11.32 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 34.60/11.32 *BasicFunctionTypename: "cstrcmp" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (s1 *i8, s2 *i8) variableLength: false visibilityType: DEFAULT callingConvention: ccc 34.60/11.32 0: 34.60/11.32 %1 = alloca *i8, align 8 34.60/11.32 %2 = alloca *i8, align 8 34.60/11.32 %uc1 = alloca i8, align 1 34.60/11.32 %uc2 = alloca i8, align 1 34.60/11.32 store %s1, %1 34.60/11.32 store %s2, %2 34.60/11.32 br %3 34.60/11.32 3: 34.60/11.32 %4 = load %1 34.60/11.32 %5 = load %4 34.60/11.32 %6 = sext i8 %5 to i32 34.60/11.32 %7 = icmp ne %6 0 34.60/11.32 br %7, %8, %16 34.60/11.32 8: 34.60/11.32 %9 = load %1 34.60/11.32 %10 = load %9 34.60/11.32 %11 = sext i8 %10 to i32 34.60/11.32 %12 = load %2 34.60/11.32 %13 = load %12 34.60/11.32 %14 = sext i8 %13 to i32 34.60/11.32 %15 = icmp eq %11 %14 34.60/11.32 br %16 34.60/11.32 16: 34.60/11.32 %17 = phi [0, %3], [%15, %8] 34.60/11.32 br %17, %18, %23 34.60/11.32 18: 34.60/11.32 %19 = load %1 34.60/11.32 %20 = getelementptr %19, 1 34.60/11.32 store %20, %1 34.60/11.32 %21 = load %2 34.60/11.32 %22 = getelementptr %21, 1 34.60/11.32 store %22, %2 34.60/11.32 br %3 34.60/11.32 23: 34.60/11.32 %24 = load %1 34.60/11.32 %25 = load %24 34.60/11.32 store %25, %uc1 34.60/11.32 %26 = load %2 34.60/11.32 %27 = load %26 34.60/11.32 store %27, %uc2 34.60/11.32 %28 = load %uc1 34.60/11.32 %29 = zext i8 %28 to i32 34.60/11.32 %30 = load %uc2 34.60/11.32 %31 = zext i8 %30 to i32 34.60/11.32 %32 = icmp slt %29 %31 34.60/11.32 br %32, %33, %34 34.60/11.32 33: 34.60/11.32 br %41 34.60/11.32 34: 34.60/11.32 %35 = load %uc1 34.60/11.32 %36 = zext i8 %35 to i32 34.60/11.32 %37 = load %uc2 34.60/11.32 %38 = zext i8 %37 to i32 34.60/11.32 %39 = icmp sgt %36 %38 34.60/11.32 %40 = zext i1 %39 to i32 34.60/11.32 br %41 34.60/11.32 41: 34.60/11.32 %42 = phi [-1, %33], [%40, %34] 34.60/11.32 ret %42 34.60/11.32 34.60/11.32 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 34.60/11.32 0: 34.60/11.32 %1 = alloca i32, align 4 34.60/11.32 %length1 = alloca i32, align 4 34.60/11.32 %length2 = alloca i32, align 4 34.60/11.32 %nondetString1 = alloca *i8, align 8 34.60/11.32 %nondetString2 = alloca *i8, align 8 34.60/11.32 store 0, %1 34.60/11.32 %2 = call i32 @__VERIFIER_nondet_int() 34.60/11.32 store %2, %length1 34.60/11.32 %3 = call i32 @__VERIFIER_nondet_int() 34.60/11.32 store %3, %length2 34.60/11.32 %4 = load %length1 34.60/11.32 %5 = icmp slt %4 1 34.60/11.32 br %5, %6, %7 34.60/11.32 6: 34.60/11.32 store 1, %length1 34.60/11.32 br %7 34.60/11.32 7: 34.60/11.32 %8 = load %length2 34.60/11.32 %9 = icmp slt %8 1 34.60/11.32 br %9, %10, %11 34.60/11.32 10: 34.60/11.32 store 1, %length2 34.60/11.32 br %11 34.60/11.32 11: 34.60/11.32 %12 = load %length1 34.60/11.32 %13 = sext i32 %12 to i64 34.60/11.32 %14 = mul %13 1 34.60/11.32 %15 = alloca i8, numElementsLit: %14 34.60/11.32 store %15, %nondetString1 34.60/11.32 %16 = load %length2 34.60/11.32 %17 = sext i32 %16 to i64 34.60/11.32 %18 = mul %17 1 34.60/11.32 %19 = alloca i8, numElementsLit: %18 34.60/11.32 store %19, %nondetString2 34.60/11.32 %20 = load %length1 34.60/11.32 %21 = sub %20 1 34.60/11.32 %22 = sext i32 %21 to i64 34.60/11.32 %23 = load %nondetString1 34.60/11.32 %24 = getelementptr %23, %22 34.60/11.32 store 0, %24 34.60/11.32 %25 = load %length2 34.60/11.32 %26 = sub %25 1 34.60/11.32 %27 = sext i32 %26 to i64 34.60/11.32 %28 = load %nondetString2 34.60/11.32 %29 = getelementptr %28, %27 34.60/11.32 store 0, %29 34.60/11.32 %30 = load %nondetString1 34.60/11.32 %31 = load %nondetString2 34.60/11.32 %32 = call i32 @cstrcmp(*i8 %30, *i8 %31) 34.60/11.32 ret %32 34.60/11.32 34.60/11.32 34.60/11.32 Analyze Termination of all function calls matching the pattern: 34.60/11.32 main() 34.60/11.32 ---------------------------------------- 34.60/11.32 34.60/11.32 (3) LLVMToTerminationGraphProof (EQUIVALENT) 34.60/11.32 Constructed symbolic execution graph for LLVM program and proved memory safety. 34.60/11.32 ---------------------------------------- 34.60/11.32 34.60/11.32 (4) 34.60/11.32 Obligation: 34.60/11.32 SE Graph 34.60/11.32 ---------------------------------------- 34.60/11.32 34.60/11.32 (5) SymbolicExecutionGraphToSCCProof (SOUND) 34.60/11.32 Splitted symbolic execution graph to 1 SCC. 34.60/11.32 ---------------------------------------- 34.60/11.32 34.60/11.32 (6) 34.60/11.32 Obligation: 34.60/11.32 SCC 34.60/11.32 ---------------------------------------- 34.60/11.32 34.60/11.32 (7) SCC2IRS (SOUND) 34.60/11.32 Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 34.60/11.32 Generated rules. Obtained 24 rulesP rules: 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 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 34.60/11.32 Combined rules. Obtained 2 rulesP rules: 34.60/11.32 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 34.60/11.32 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 34.60/11.32 Filtered unneeded arguments: 34.60/11.32 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) 34.60/11.32 Removed division, modulo operations, cleaned up constraints. Obtained 1 rules.P rules: 34.60/11.32 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 34.60/11.32 34.60/11.32 ---------------------------------------- 34.60/11.32 34.60/11.32 (8) 34.60/11.32 Obligation: 34.60/11.32 Rules: 34.60/11.32 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 34.60/11.32 34.60/11.32 ---------------------------------------- 34.60/11.32 34.60/11.32 (9) IntTRSCompressionProof (EQUIVALENT) 34.60/11.32 Compressed rules. 34.60/11.32 ---------------------------------------- 34.60/11.32 34.60/11.32 (10) 34.60/11.32 Obligation: 34.60/11.32 Rules: 34.60/11.32 f_908(v3053:0:0, v3125:0:0, v3032:0:0, v3034:0:0) -> f_908(1 + v3053:0:0, 1 + v3125:0:0, v3032:0:0, v3034:0:0) :|: v3032:0:0 > 3 && v3032:0:0 > 1 + v3053:0:0 && v3125:0:0 > 1 && v3053:0:0 > 1 && v3125:0:0 < v3034:0:0 && v3034:0:0 > 3 34.60/11.32 34.60/11.32 ---------------------------------------- 34.60/11.32 34.60/11.32 (11) RankingReductionPairProof (EQUIVALENT) 34.60/11.32 Interpretation: 34.60/11.32 [ f_908 ] = f_908_3 + -1*f_908_1 34.60/11.32 34.60/11.32 The following rules are decreasing: 34.60/11.32 f_908(v3053:0:0, v3125:0:0, v3032:0:0, v3034:0:0) -> f_908(1 + v3053:0:0, 1 + v3125:0:0, v3032:0:0, v3034:0:0) :|: v3032:0:0 > 3 && v3032:0:0 > 1 + v3053:0:0 && v3125:0:0 > 1 && v3053:0:0 > 1 && v3125:0:0 < v3034:0:0 && v3034:0:0 > 3 34.60/11.32 34.60/11.32 The following rules are bounded: 34.60/11.32 f_908(v3053:0:0, v3125:0:0, v3032:0:0, v3034:0:0) -> f_908(1 + v3053:0:0, 1 + v3125:0:0, v3032:0:0, v3034:0:0) :|: v3032:0:0 > 3 && v3032:0:0 > 1 + v3053:0:0 && v3125:0:0 > 1 && v3053:0:0 > 1 && v3125:0:0 < v3034:0:0 && v3034:0:0 > 3 34.60/11.32 34.60/11.32 34.60/11.32 ---------------------------------------- 34.60/11.32 34.60/11.32 (12) 34.60/11.32 YES 34.61/11.35 EOF