6.19/2.58 MAYBE 6.19/2.59 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 6.19/2.59 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 6.19/2.59 6.19/2.59 6.19/2.59 Termination of the given C Problem could not be shown: 6.19/2.59 6.19/2.59 (0) C Problem 6.19/2.59 (1) CToLLVMProof [EQUIVALENT, 175 ms] 6.19/2.59 (2) LLVM problem 6.19/2.59 6.19/2.59 6.19/2.59 ---------------------------------------- 6.19/2.59 6.19/2.59 (0) 6.19/2.59 Obligation: 6.19/2.59 c file /export/starexec/sandbox/benchmark/theBenchmark.c 6.19/2.59 ---------------------------------------- 6.19/2.59 6.19/2.59 (1) CToLLVMProof (EQUIVALENT) 6.19/2.59 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 6.19/2.59 ---------------------------------------- 6.19/2.59 6.19/2.59 (2) 6.19/2.59 Obligation: 6.19/2.59 LLVM Problem 6.19/2.59 6.19/2.59 Aliases: 6.19/2.59 6.19/2.59 Data layout: 6.19/2.59 6.19/2.59 "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" 6.19/2.59 6.19/2.59 Machine: 6.19/2.59 6.19/2.59 "x86_64-pc-linux-gnu" 6.19/2.59 6.19/2.59 Type definitions: 6.19/2.59 6.19/2.59 Global variables: 6.19/2.59 6.19/2.59 Function declarations and definitions: 6.19/2.59 6.19/2.59 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 6.19/2.59 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 6.19/2.59 0: 6.19/2.59 %1 = alloca i32, align 4 6.19/2.59 %i = alloca i32, align 4 6.19/2.59 %j = alloca i32, align 4 6.19/2.59 %length = alloca i32, align 4 6.19/2.59 %fac = alloca i32, align 4 6.19/2.59 %arr = alloca *i32, align 8 6.19/2.59 %arr2 = alloca *i32, align 8 6.19/2.59 store 0, %1 6.19/2.59 %2 = call i32 @__VERIFIER_nondet_int() 6.19/2.59 store %2, %length 6.19/2.59 %3 = load %length 6.19/2.59 %4 = icmp slt %3 1 6.19/2.59 br %4, %5, %6 6.19/2.59 5: 6.19/2.59 store 1, %length 6.19/2.59 br %6 6.19/2.59 6: 6.19/2.59 %7 = call i32 @__VERIFIER_nondet_int() 6.19/2.59 store %7, %fac 6.19/2.59 %8 = load %fac 6.19/2.59 %9 = icmp slt %8 1 6.19/2.59 br %9, %10, %11 6.19/2.59 10: 6.19/2.59 store 1, %fac 6.19/2.59 br %11 6.19/2.59 11: 6.19/2.59 %12 = load %length 6.19/2.59 %13 = sext i32 %12 to i64 6.19/2.59 %14 = alloca i8, numElementsLit: %13 6.19/2.59 %15 = bitcast *i8 %14 to *i32 6.19/2.59 store %15, %arr 6.19/2.59 %16 = load %fac 6.19/2.59 %17 = load %length 6.19/2.59 %18 = mul %16 %17 6.19/2.59 %19 = sext i32 %18 to i64 6.19/2.59 %20 = alloca i8, numElementsLit: %19 6.19/2.59 %21 = bitcast *i8 %20 to *i32 6.19/2.59 store %21, %arr2 6.19/2.59 %22 = load %arr 6.19/2.59 %23 = icmp ne %22 null 6.19/2.59 br %23, %24, %27 6.19/2.59 24: 6.19/2.59 %25 = load %arr2 6.19/2.59 %26 = icmp ne %25 null 6.19/2.59 br %26, %28, %27 6.19/2.59 27: 6.19/2.59 store 0, %1 6.19/2.59 br %65 6.19/2.59 28: 6.19/2.59 store 0, %i 6.19/2.59 br %29 6.19/2.59 29: 6.19/2.59 %30 = load %i 6.19/2.59 %31 = load %length 6.19/2.59 %32 = icmp slt %30 %31 6.19/2.59 br %32, %33, %42 6.19/2.59 33: 6.19/2.59 %34 = call i32 @__VERIFIER_nondet_int() 6.19/2.59 %35 = load %i 6.19/2.59 %36 = sext i32 %35 to i64 6.19/2.59 %37 = load %arr 6.19/2.59 %38 = getelementptr %37, %36 6.19/2.59 store %34, %38 6.19/2.59 br %39 6.19/2.59 39: 6.19/2.59 %40 = load %i 6.19/2.59 %41 = add %40 1 6.19/2.59 store %41, %i 6.19/2.59 br %29 6.19/2.59 42: 6.19/2.59 store 0, %j 6.19/2.59 br %43 6.19/2.59 43: 6.19/2.59 %44 = load %j 6.19/2.59 %45 = load %length 6.19/2.59 %46 = load %fac 6.19/2.59 %47 = mul %45 %46 6.19/2.59 %48 = icmp slt %44 %47 6.19/2.59 br %48, %49, %64 6.19/2.59 49: 6.19/2.59 %50 = load %i 6.19/2.59 %51 = load %length 6.19/2.59 %52 = srem %50 %51 6.19/2.59 %53 = sext i32 %52 to i64 6.19/2.59 %54 = load %arr 6.19/2.59 %55 = getelementptr %54, %53 6.19/2.59 %56 = load %55 6.19/2.59 %57 = load %j 6.19/2.59 %58 = sext i32 %57 to i64 6.19/2.59 %59 = load %arr2 6.19/2.59 %60 = getelementptr %59, %58 6.19/2.59 store %56, %60 6.19/2.59 br %61 6.19/2.59 61: 6.19/2.59 %62 = load %j 6.19/2.59 %63 = add %62 1 6.19/2.59 store %63, %j 6.19/2.59 br %43 6.19/2.59 64: 6.19/2.59 store 0, %1 6.19/2.59 br %65 6.19/2.59 65: 6.19/2.59 %66 = load %1 6.19/2.59 ret %66 6.19/2.59 6.19/2.59 6.19/2.59 Analyze Termination of all function calls matching the pattern: 6.19/2.59 main() 6.41/2.63 EOF