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