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