6.18/2.54 MAYBE 6.18/2.55 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 6.18/2.55 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 6.18/2.55 6.18/2.55 6.18/2.55 Termination of the given C Problem could not be shown: 6.18/2.55 6.18/2.55 (0) C Problem 6.18/2.55 (1) CToLLVMProof [EQUIVALENT, 173 ms] 6.18/2.55 (2) LLVM problem 6.18/2.55 6.18/2.55 6.18/2.55 ---------------------------------------- 6.18/2.55 6.18/2.55 (0) 6.18/2.55 Obligation: 6.18/2.55 c file /export/starexec/sandbox/benchmark/theBenchmark.c 6.18/2.55 ---------------------------------------- 6.18/2.55 6.18/2.55 (1) CToLLVMProof (EQUIVALENT) 6.18/2.55 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 6.18/2.55 ---------------------------------------- 6.18/2.55 6.18/2.55 (2) 6.18/2.55 Obligation: 6.18/2.55 LLVM Problem 6.18/2.55 6.18/2.55 Aliases: 6.18/2.55 6.18/2.55 Data layout: 6.18/2.55 6.18/2.55 "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.18/2.55 6.18/2.55 Machine: 6.18/2.55 6.18/2.55 "x86_64-pc-linux-gnu" 6.18/2.55 6.18/2.55 Type definitions: 6.18/2.55 6.18/2.55 Global variables: 6.18/2.55 6.18/2.55 Function declarations and definitions: 6.18/2.55 6.18/2.55 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 6.18/2.55 *BasicFunctionTypename: "cstrncpy" linkageType: EXTERNALLY_VISIBLE returnParam: *i8 parameters: (s1 *i8, s2 *i8, n i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 6.18/2.55 0: 6.18/2.55 %1 = alloca *i8, align 8 6.18/2.55 %2 = alloca *i8, align 8 6.18/2.55 %3 = alloca i32, align 4 6.18/2.55 %dst = alloca *i8, align 8 6.18/2.55 %src = alloca *i8, align 8 6.18/2.55 %us = alloca *i8, align 8 6.18/2.55 %n2 = alloca i32, align 4 6.18/2.55 store %s1, %1 6.18/2.55 store %s2, %2 6.18/2.55 store %n, %3 6.18/2.55 %4 = load %1 6.18/2.55 store %4, %dst 6.18/2.55 %5 = load %2 6.18/2.55 store %5, %src 6.18/2.55 br %6 6.18/2.55 6: 6.18/2.55 %7 = load %3 6.18/2.55 %8 = icmp sgt %7 0 6.18/2.55 br %8, %9, %31 6.18/2.55 9: 6.18/2.55 %10 = load %3 6.18/2.55 %11 = add %10 -1 6.18/2.55 store %11, %3 6.18/2.55 %12 = load %src 6.18/2.55 %13 = getelementptr %12, 1 6.18/2.55 store %13, %src 6.18/2.55 %14 = load %12 6.18/2.55 %15 = load %dst 6.18/2.55 %16 = getelementptr %15, 1 6.18/2.55 store %16, %dst 6.18/2.55 store %14, %15 6.18/2.55 %17 = sext i8 %14 to i32 6.18/2.55 %18 = icmp eq %17 0 6.18/2.55 br %18, %19, %30 6.18/2.55 19: 6.18/2.55 %20 = load %dst 6.18/2.55 store %20, %us 6.18/2.55 %21 = load %3 6.18/2.55 store %21, %n2 6.18/2.55 br %22 6.18/2.55 22: 6.18/2.55 %23 = load %n2 6.18/2.55 %24 = add %23 -1 6.18/2.55 store %24, %n2 6.18/2.55 %25 = icmp ne %23 0 6.18/2.55 br %25, %26, %29 6.18/2.55 26: 6.18/2.55 %27 = load %us 6.18/2.55 %28 = getelementptr %27, 1 6.18/2.55 store %28, %us 6.18/2.55 store 0, %27 6.18/2.55 br %22 6.18/2.55 29: 6.18/2.55 br %31 6.18/2.55 30: 6.18/2.55 br %6 6.18/2.55 31: 6.18/2.55 %32 = load %1 6.18/2.55 ret %32 6.18/2.55 6.18/2.55 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 6.18/2.55 0: 6.18/2.55 %1 = alloca i32, align 4 6.18/2.55 %s1 = alloca *i8, align 8 6.18/2.55 %s2 = alloca *i8, align 8 6.18/2.55 %n = alloca i32, align 4 6.18/2.55 store 0, %1 6.18/2.55 %2 = call i32 @__VERIFIER_nondet_int() 6.18/2.55 store %2, %n 6.18/2.55 %3 = load %s1 6.18/2.55 %4 = load %s2 6.18/2.55 %5 = load %n 6.18/2.55 %6 = call *i8 @cstrncpy(*i8 %3, *i8 %4, i32 %5) 6.18/2.55 ret 0 6.18/2.55 6.18/2.55 6.18/2.55 Analyze Termination of all function calls matching the pattern: 6.18/2.55 main() 6.26/3.21 EOF