23.36/8.22 MAYBE 23.36/8.23 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 23.36/8.23 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 23.36/8.23 23.36/8.23 23.36/8.23 Termination of the given C Problem could not be shown: 23.36/8.23 23.36/8.23 (0) C Problem 23.36/8.23 (1) CToLLVMProof [EQUIVALENT, 171 ms] 23.36/8.23 (2) LLVM problem 23.36/8.23 23.36/8.23 23.36/8.23 ---------------------------------------- 23.36/8.23 23.36/8.23 (0) 23.36/8.23 Obligation: 23.36/8.23 c file /export/starexec/sandbox/benchmark/theBenchmark.c 23.36/8.23 ---------------------------------------- 23.36/8.23 23.36/8.23 (1) CToLLVMProof (EQUIVALENT) 23.36/8.23 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 23.36/8.23 ---------------------------------------- 23.36/8.23 23.36/8.23 (2) 23.36/8.23 Obligation: 23.36/8.23 LLVM Problem 23.36/8.23 23.36/8.23 Aliases: 23.36/8.23 23.36/8.23 Data layout: 23.36/8.23 23.36/8.23 "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" 23.36/8.23 23.36/8.23 Machine: 23.36/8.23 23.36/8.23 "x86_64-pc-linux-gnu" 23.36/8.23 23.36/8.23 Type definitions: 23.36/8.23 23.36/8.23 Global variables: 23.36/8.23 23.36/8.23 Function declarations and definitions: 23.36/8.23 23.36/8.23 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 23.36/8.23 *BasicFunctionTypename: "cmemchr" linkageType: EXTERNALLY_VISIBLE returnParam: *i8 parameters: (s *i8, c i32, n i64) variableLength: false visibilityType: DEFAULT callingConvention: ccc 23.36/8.23 0: 23.36/8.23 %1 = alloca *i8, align 8 23.36/8.23 %2 = alloca *i8, align 8 23.36/8.23 %3 = alloca i32, align 4 23.36/8.23 %4 = alloca i64, align 8 23.36/8.23 %p = alloca *i8, align 8 23.36/8.23 store %s, %2 23.36/8.23 store %c, %3 23.36/8.23 store %n, %4 23.36/8.23 %5 = load %4 23.36/8.23 %6 = icmp ne %5 0 23.36/8.23 br %6, %7, %27 23.36/8.23 7: 23.36/8.23 %8 = load %2 23.36/8.23 store %8, %p 23.36/8.23 br %9 23.36/8.23 9: 23.36/8.23 %10 = load %p 23.36/8.23 %11 = getelementptr %10, 1 23.36/8.23 store %11, %p 23.36/8.23 %12 = load %10 23.36/8.23 %13 = zext i8 %12 to i32 23.36/8.23 %14 = load %3 23.36/8.23 %15 = trunc i32 %14 to i8 23.36/8.23 %16 = zext i8 %15 to i32 23.36/8.23 %17 = icmp eq %13 %16 23.36/8.23 br %17, %18, %21 23.36/8.23 18: 23.36/8.23 %19 = load %p 23.36/8.23 %20 = getelementptr %19, -1 23.36/8.23 store %20, %1 23.36/8.23 br %28 23.36/8.23 21: 23.36/8.23 br %22 23.36/8.23 22: 23.36/8.23 %23 = load %4 23.36/8.23 %24 = add %23 -1 23.36/8.23 store %24, %4 23.36/8.23 %25 = icmp ne %24 0 23.36/8.23 br %25, %9, %26 23.36/8.23 26: 23.36/8.23 br %27 23.36/8.23 27: 23.36/8.23 store null, %1 23.36/8.23 br %28 23.36/8.23 28: 23.36/8.23 %29 = load %1 23.36/8.23 ret %29 23.36/8.23 23.36/8.23 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 23.36/8.23 0: 23.36/8.23 %1 = alloca i32, align 4 23.36/8.23 %length = alloca i32, align 4 23.36/8.23 %n = alloca i32, align 4 23.36/8.23 %c = alloca i32, align 4 23.36/8.23 %nondetArea = alloca *i8, align 8 23.36/8.23 store 0, %1 23.36/8.23 %2 = call i32 @__VERIFIER_nondet_int() 23.36/8.23 store %2, %length 23.36/8.23 %3 = call i32 @__VERIFIER_nondet_int() 23.36/8.23 store %3, %n 23.36/8.23 %4 = call i32 @__VERIFIER_nondet_int() 23.36/8.23 store %4, %c 23.36/8.23 %5 = load %length 23.36/8.23 %6 = icmp slt %5 1 23.36/8.23 br %6, %7, %8 23.36/8.23 7: 23.36/8.23 store 1, %length 23.36/8.23 br %8 23.36/8.23 8: 23.36/8.23 %9 = load %n 23.36/8.23 %10 = icmp slt %9 1 23.36/8.23 br %10, %11, %12 23.36/8.23 11: 23.36/8.23 store 1, %n 23.36/8.23 br %12 23.36/8.23 12: 23.36/8.23 %13 = load %n 23.36/8.23 %14 = sext i32 %13 to i64 23.36/8.23 %15 = mul %14 1 23.36/8.23 %16 = alloca i8, numElementsLit: %15 23.36/8.23 store %16, %nondetArea 23.36/8.23 %17 = load %nondetArea 23.36/8.23 %18 = load %c 23.36/8.23 %19 = load %n 23.36/8.23 %20 = sext i32 %19 to i64 23.36/8.23 %21 = call *i8 @cmemchr(*i8 %17, i32 %18, i64 %20) 23.36/8.23 ret 0 23.36/8.23 23.36/8.23 23.36/8.23 Analyze Termination of all function calls matching the pattern: 23.36/8.23 main() 23.68/9.22 EOF