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