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