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