8.75/3.53 MAYBE 8.75/3.54 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 8.75/3.54 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 8.75/3.54 8.75/3.54 8.75/3.54 Termination of the given C Problem could not be shown: 8.75/3.54 8.75/3.54 (0) C Problem 8.75/3.54 (1) CToLLVMProof [EQUIVALENT, 174 ms] 8.75/3.54 (2) LLVM problem 8.75/3.54 8.75/3.54 8.75/3.54 ---------------------------------------- 8.75/3.54 8.75/3.54 (0) 8.75/3.54 Obligation: 8.75/3.54 c file /export/starexec/sandbox/benchmark/theBenchmark.c 8.75/3.54 ---------------------------------------- 8.75/3.54 8.75/3.54 (1) CToLLVMProof (EQUIVALENT) 8.75/3.54 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 8.75/3.54 ---------------------------------------- 8.75/3.54 8.75/3.54 (2) 8.75/3.54 Obligation: 8.75/3.54 LLVM Problem 8.75/3.54 8.75/3.54 Aliases: 8.75/3.54 8.75/3.54 Data layout: 8.75/3.54 8.75/3.54 "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" 8.75/3.54 8.75/3.54 Machine: 8.75/3.54 8.75/3.54 "x86_64-pc-linux-gnu" 8.75/3.54 8.75/3.54 Type definitions: 8.75/3.54 8.75/3.54 Global variables: 8.75/3.54 8.75/3.54 Function declarations and definitions: 8.75/3.54 8.75/3.54 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 8.75/3.54 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 8.75/3.54 0: 8.75/3.54 %1 = alloca i32, align 4 8.75/3.54 %i = alloca i32, align 4 8.75/3.54 %j = alloca i32, align 4 8.75/3.54 %length = alloca i32, align 4 8.75/3.54 %arr = alloca *i32, align 8 8.75/3.54 %a = alloca *i32, align 8 8.75/3.54 store 0, %1 8.75/3.54 %2 = call i32 @__VERIFIER_nondet_int() 8.75/3.54 store %2, %length 8.75/3.54 %3 = load %length 8.75/3.54 %4 = icmp slt %3 1 8.75/3.54 br %4, %5, %6 8.75/3.54 5: 8.75/3.54 store 1, %length 8.75/3.54 br %6 8.75/3.54 6: 8.75/3.54 %7 = load %length 8.75/3.54 %8 = sext i32 %7 to i64 8.75/3.54 %9 = mul %8 4 8.75/3.54 %10 = alloca i8, numElementsLit: %9 8.75/3.54 %11 = bitcast *i8 %10 to *i32 8.75/3.54 store %11, %arr 8.75/3.54 %12 = load %arr 8.75/3.54 %13 = icmp ne %12 null 8.75/3.54 br %13, %15, %14 8.75/3.54 14: 8.75/3.54 store 0, %1 8.75/3.54 br %40 8.75/3.54 15: 8.75/3.54 %16 = load %arr 8.75/3.54 store %16, %a 8.75/3.54 br %17 8.75/3.54 17: 8.75/3.54 %18 = load %a 8.75/3.54 %19 = load %18 8.75/3.54 %20 = load %arr 8.75/3.54 %21 = load %length 8.75/3.54 %22 = sext i32 %21 to i64 8.75/3.54 %23 = getelementptr %20, %22 8.75/3.54 %24 = getelementptr %23, -1 8.75/3.54 %25 = load %24 8.75/3.54 %26 = icmp ne %19 %25 8.75/3.54 br %26, %27, %39 8.75/3.54 27: 8.75/3.54 %28 = load %arr 8.75/3.54 %29 = load %length 8.75/3.54 %30 = sext i32 %29 to i64 8.75/3.54 %31 = getelementptr %28, %30 8.75/3.54 %32 = getelementptr %31, -1 8.75/3.54 %33 = load %32 8.75/3.54 %34 = load %a 8.75/3.54 %35 = load %34 8.75/3.54 %36 = add %35 %33 8.75/3.54 store %36, %34 8.75/3.54 %37 = load %a 8.75/3.54 %38 = getelementptr %37, 1 8.75/3.54 store %38, %a 8.75/3.54 br %17 8.75/3.54 39: 8.75/3.54 store 0, %1 8.75/3.54 br %40 8.75/3.54 40: 8.75/3.54 %41 = load %1 8.75/3.54 ret %41 8.75/3.54 8.75/3.54 8.75/3.54 Analyze Termination of all function calls matching the pattern: 8.75/3.54 main() 8.92/3.61 EOF