5.09/2.27 MAYBE 5.09/2.28 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 5.09/2.28 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 5.09/2.28 5.09/2.28 5.09/2.28 Termination of the given C Problem could not be shown: 5.09/2.28 5.09/2.28 (0) C Problem 5.09/2.28 (1) CToLLVMProof [EQUIVALENT, 176 ms] 5.09/2.28 (2) LLVM problem 5.09/2.28 5.09/2.28 5.09/2.28 ---------------------------------------- 5.09/2.28 5.09/2.28 (0) 5.09/2.28 Obligation: 5.09/2.28 c file /export/starexec/sandbox/benchmark/theBenchmark.c 5.09/2.28 ---------------------------------------- 5.09/2.28 5.09/2.28 (1) CToLLVMProof (EQUIVALENT) 5.09/2.28 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 5.09/2.28 ---------------------------------------- 5.09/2.28 5.09/2.28 (2) 5.09/2.28 Obligation: 5.09/2.28 LLVM Problem 5.09/2.28 5.09/2.28 Aliases: 5.09/2.28 5.09/2.28 Data layout: 5.09/2.28 5.09/2.28 "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" 5.09/2.28 5.09/2.28 Machine: 5.09/2.28 5.09/2.28 "x86_64-pc-linux-gnu" 5.09/2.28 5.09/2.28 Type definitions: 5.09/2.28 5.09/2.28 Global variables: 5.09/2.28 5.09/2.28 Function declarations and definitions: 5.09/2.28 5.09/2.28 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 5.09/2.28 *BasicFunctionTypename: "insertion" linkageType: EXTERNALLY_VISIBLE returnParam: BasicVoidType parameters: (a *i32, N i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 5.09/2.28 0: 5.09/2.28 %1 = alloca *i32, align 8 5.09/2.28 %2 = alloca i32, align 4 5.09/2.28 %i = alloca i32, align 4 5.09/2.28 %j = alloca i32, align 4 5.09/2.28 %v = alloca i32, align 4 5.09/2.28 store %a, %1 5.09/2.28 store %N, %2 5.09/2.28 store 2, %i 5.09/2.28 br %3 5.09/2.28 3: 5.09/2.28 %4 = load %i 5.09/2.28 %5 = load %2 5.09/2.28 %6 = icmp sle %4 %5 5.09/2.28 br %6, %7, %50 5.09/2.28 7: 5.09/2.28 %8 = load %i 5.09/2.28 %9 = sext i32 %8 to i64 5.09/2.28 %10 = load %1 5.09/2.28 %11 = getelementptr %10, %9 5.09/2.28 %12 = load %11 5.09/2.28 store %12, %v 5.09/2.28 %13 = load %i 5.09/2.28 store %13, %j 5.09/2.28 br %14 5.09/2.28 14: 5.09/2.28 %15 = load %j 5.09/2.28 %16 = icmp sgt %15 0 5.09/2.28 br %16, %17, %26 5.09/2.28 17: 5.09/2.28 %18 = load %j 5.09/2.28 %19 = sub %18 1 5.09/2.28 %20 = sext i32 %19 to i64 5.09/2.28 %21 = load %1 5.09/2.28 %22 = getelementptr %21, %20 5.09/2.28 %23 = load %22 5.09/2.28 %24 = load %v 5.09/2.28 %25 = icmp sgt %23 %24 5.09/2.28 br %26 5.09/2.28 26: 5.09/2.28 %27 = phi [0, %14], [%25, %17] 5.09/2.28 br %27, %28, %41 5.09/2.28 28: 5.09/2.28 %29 = load %j 5.09/2.28 %30 = sub %29 1 5.09/2.28 %31 = sext i32 %30 to i64 5.09/2.28 %32 = load %1 5.09/2.28 %33 = getelementptr %32, %31 5.09/2.28 %34 = load %33 5.09/2.28 %35 = load %j 5.09/2.28 %36 = sext i32 %35 to i64 5.09/2.28 %37 = load %1 5.09/2.28 %38 = getelementptr %37, %36 5.09/2.28 store %34, %38 5.09/2.28 %39 = load %j 5.09/2.28 %40 = add %39 -1 5.09/2.28 store %40, %j 5.09/2.28 br %14 5.09/2.28 41: 5.09/2.28 %42 = load %v 5.09/2.28 %43 = load %j 5.09/2.28 %44 = sext i32 %43 to i64 5.09/2.28 %45 = load %1 5.09/2.28 %46 = getelementptr %45, %44 5.09/2.28 store %42, %46 5.09/2.28 br %47 5.09/2.28 47: 5.09/2.28 %48 = load %i 5.09/2.28 %49 = add %48 1 5.09/2.28 store %49, %i 5.09/2.28 br %3 5.09/2.28 50: 5.09/2.28 ret void 5.09/2.28 5.09/2.28 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 5.09/2.28 0: 5.09/2.28 %1 = alloca i32, align 4 5.09/2.28 %a = alloca *i32, align 8 5.09/2.28 %N = alloca i32, align 4 5.09/2.28 store 0, %1 5.09/2.28 %2 = call i32 @__VERIFIER_nondet_int() 5.09/2.28 store %2, %N 5.09/2.28 %3 = load %a 5.09/2.28 %4 = load %N 5.09/2.28 Unnamed Call-Instruction = call BasicVoidType @insertion(*i32 %3, i32 %4) 5.09/2.28 ret 0 5.09/2.28 5.09/2.28 5.09/2.28 Analyze Termination of all function calls matching the pattern: 5.09/2.28 main() 5.25/2.33 EOF