9.71/3.73 MAYBE 9.71/3.74 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 9.71/3.74 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 9.71/3.74 9.71/3.74 9.71/3.74 Termination of the given C Problem could not be shown: 9.71/3.74 9.71/3.74 (0) C Problem 9.71/3.74 (1) CToLLVMProof [EQUIVALENT, 172 ms] 9.71/3.74 (2) LLVM problem 9.71/3.74 9.71/3.74 9.71/3.74 ---------------------------------------- 9.71/3.74 9.71/3.74 (0) 9.71/3.74 Obligation: 9.71/3.74 c file /export/starexec/sandbox/benchmark/theBenchmark.c 9.71/3.74 ---------------------------------------- 9.71/3.74 9.71/3.74 (1) CToLLVMProof (EQUIVALENT) 9.71/3.74 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 9.71/3.74 ---------------------------------------- 9.71/3.74 9.71/3.74 (2) 9.71/3.74 Obligation: 9.71/3.74 LLVM Problem 9.71/3.74 9.71/3.74 Aliases: 9.71/3.74 9.71/3.74 Data layout: 9.71/3.74 9.71/3.74 "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" 9.71/3.74 9.71/3.74 Machine: 9.71/3.74 9.71/3.74 "x86_64-pc-linux-gnu" 9.71/3.74 9.71/3.74 Type definitions: 9.71/3.74 9.71/3.74 Global variables: 9.71/3.74 9.71/3.74 Function declarations and definitions: 9.71/3.74 9.71/3.74 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 9.71/3.74 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 9.71/3.74 0: 9.71/3.74 %1 = alloca i32, align 4 9.71/3.74 %a = alloca [1048 x i32], align 16 9.71/3.74 %k = alloca i32, align 4 9.71/3.74 store 0, %1 9.71/3.74 store 0, %k 9.71/3.74 br %2 9.71/3.74 2: 9.71/3.74 %3 = load %k 9.71/3.74 %4 = sext i32 %3 to i64 9.71/3.74 %5 = getelementptr %a, 0, %4 9.71/3.74 %6 = load %5 9.71/3.74 %7 = icmp sge %6 0 9.71/3.74 br %7, %8, %11 9.71/3.74 8: 9.71/3.74 %9 = load %k 9.71/3.74 %10 = icmp slt %9 1048 9.71/3.74 br %11 9.71/3.74 11: 9.71/3.74 %12 = phi [0, %2], [%10, %8] 9.71/3.74 br %12, %13, %26 9.71/3.74 13: 9.71/3.74 %14 = call i32 @__VERIFIER_nondet_int() 9.71/3.74 %15 = icmp ne %14 0 9.71/3.74 br %15, %16, %19 9.71/3.74 16: 9.71/3.74 %17 = load %k 9.71/3.74 %18 = add %17 1 9.71/3.74 store %18, %k 9.71/3.74 br %25 9.71/3.74 19: 9.71/3.74 %20 = load %k 9.71/3.74 %21 = sext i32 %20 to i64 9.71/3.74 %22 = getelementptr %a, 0, %21 9.71/3.74 %23 = load %22 9.71/3.74 %24 = add %23 -1 9.71/3.74 store %24, %22 9.71/3.74 br %25 9.71/3.74 25: 9.71/3.74 br %2 9.71/3.74 26: 9.71/3.74 ret 0 9.71/3.74 9.71/3.74 9.71/3.74 Analyze Termination of all function calls matching the pattern: 9.71/3.74 main() 9.94/3.80 EOF