77.17/36.46	MAYBE
77.17/36.47	proof of /export/starexec/sandbox/benchmark/theBenchmark.c
77.17/36.47	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
77.17/36.47	
77.17/36.47	
77.17/36.47	Termination of the given C Problem could not be shown:
77.17/36.47	
77.17/36.47	(0) C Problem
77.17/36.47	(1) CToLLVMProof [EQUIVALENT, 173 ms]
77.17/36.47	(2) LLVM problem
77.17/36.47	
77.17/36.47	
77.17/36.47	----------------------------------------
77.17/36.47	
77.17/36.47	(0)
77.17/36.47	Obligation:
77.17/36.47	c file /export/starexec/sandbox/benchmark/theBenchmark.c
77.17/36.47	----------------------------------------
77.17/36.47	
77.17/36.47	(1) CToLLVMProof (EQUIVALENT)
77.17/36.47	Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM.
77.17/36.47	----------------------------------------
77.17/36.47	
77.17/36.47	(2)
77.17/36.47	Obligation:
77.17/36.47	LLVM Problem
77.17/36.47	
77.17/36.47	Aliases:
77.17/36.47	
77.17/36.47	Data layout:
77.17/36.47	
77.17/36.47	"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"
77.17/36.47	
77.17/36.47	Machine:
77.17/36.47	
77.17/36.47	"x86_64-pc-linux-gnu"
77.17/36.47	
77.17/36.47	Type definitions:
77.17/36.47	
77.17/36.47	Global variables:
77.17/36.47	
77.17/36.47	Function declarations and definitions:
77.17/36.47	
77.17/36.47	*BasicFunctionTypename: "__VERIFIER_error" returnParam: BasicVoidType parameters: () variableLength: true visibilityType: DEFAULT callingConvention: ccc
77.17/36.47	*BasicFunctionTypename: "__VERIFIER_assert" linkageType: EXTERNALLY_VISIBLE returnParam: BasicVoidType parameters: (cond i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc
77.17/36.47		0:
77.17/36.47			%1 = alloca i32, align 4
77.17/36.47			store %cond, %1
77.17/36.47			%2 = load %1
77.17/36.47			%3 = icmp ne %2 0
77.17/36.47			br %3, %6, %4
77.17/36.47		4:
77.17/36.47			br %5
77.17/36.47		5:
77.17/36.47			Unnamed Call-Instruction = call BasicVoidType (...)* @__VERIFIER_error() noreturn
77.17/36.47			unreachable
77.17/36.47		6:
77.17/36.47			ret void
77.17/36.47	
77.17/36.47	*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
77.17/36.47		0:
77.17/36.47			%1 = alloca i32, align 4
77.17/36.47			%array = alloca [100000 x i32], align 16
77.17/36.47			%i = alloca i32, align 4
77.17/36.47			%largest1 = alloca i32, align 4
77.17/36.47			%largest2 = alloca i32, align 4
77.17/36.47			%temp = alloca i32, align 4
77.17/36.47			%x = alloca i32, align 4
77.17/36.47			store 0, %1
77.17/36.47			%2 = getelementptr %array, 0, 0
77.17/36.47			%3 = load %2
77.17/36.47			store %3, %largest1
77.17/36.47			%4 = getelementptr %array, 0, 1
77.17/36.47			%5 = load %4
77.17/36.47			store %5, %largest2
77.17/36.47			%6 = load %largest1
77.17/36.47			%7 = load %largest2
77.17/36.47			%8 = icmp slt %6 %7
77.17/36.47			br %8, %9, %13
77.17/36.47		9:
77.17/36.47			%10 = load %largest1
77.17/36.47			store %10, %temp
77.17/36.47			%11 = load %largest2
77.17/36.47			store %11, %largest1
77.17/36.47			%12 = load %temp
77.17/36.47			store %12, %largest2
77.17/36.47			br %13
77.17/36.47		13:
77.17/36.47			store 2, %i
77.17/36.47			br %14
77.17/36.47		14:
77.17/36.47			%15 = load %i
77.17/36.47			%16 = icmp slt %15 100000
77.17/36.47			br %16, %17, %47
77.17/36.47		17:
77.17/36.47			%18 = load %i
77.17/36.47			%19 = sext i32 %18 to i64
77.17/36.47			%20 = getelementptr %array, 0, %19
77.17/36.47			%21 = load %20
77.17/36.47			%22 = load %largest1
77.17/36.47			%23 = icmp sge %21 %22
77.17/36.47			br %23, %24, %30
77.17/36.47		24:
77.17/36.47			%25 = load %largest1
77.17/36.47			store %25, %largest2
77.17/36.47			%26 = load %i
77.17/36.47			%27 = sext i32 %26 to i64
77.17/36.47			%28 = getelementptr %array, 0, %27
77.17/36.47			%29 = load %28
77.17/36.47			store %29, %largest1
77.17/36.47			br %43
77.17/36.47		30:
77.17/36.47			%31 = load %i
77.17/36.47			%32 = sext i32 %31 to i64
77.17/36.47			%33 = getelementptr %array, 0, %32
77.17/36.47			%34 = load %33
77.17/36.47			%35 = load %largest2
77.17/36.47			%36 = icmp sgt %34 %35
77.17/36.47			br %36, %37, %42
77.17/36.47		37:
77.17/36.47			%38 = load %i
77.17/36.47			%39 = sext i32 %38 to i64
77.17/36.47			%40 = getelementptr %array, 0, %39
77.17/36.47			%41 = load %40
77.17/36.47			store %41, %largest2
77.17/36.47			br %42
77.17/36.47		42:
77.17/36.47			br %43
77.17/36.47		43:
77.17/36.47			br %44
77.17/36.47		44:
77.17/36.47			%45 = load %i
77.17/36.47			%46 = add %45 1
77.17/36.47			store %46, %i
77.17/36.47			br %14
77.17/36.47		47:
77.17/36.47			store 0, %x
77.17/36.47			br %48
77.17/36.47		48:
77.17/36.47			%49 = load %x
77.17/36.47			%50 = icmp slt %49 100000
77.17/36.47			br %50, %51, %62
77.17/36.47		51:
77.17/36.47			%52 = load %x
77.17/36.47			%53 = sext i32 %52 to i64
77.17/36.47			%54 = getelementptr %array, 0, %53
77.17/36.47			%55 = load %54
77.17/36.47			%56 = load %largest1
77.17/36.47			%57 = icmp sle %55 %56
77.17/36.47			%58 = zext i1 %57 to i32
77.17/36.47			Unnamed Call-Instruction = call BasicVoidType @__VERIFIER_assert(i32 %58)
77.17/36.47			br %59
77.17/36.47		59:
77.17/36.47			%60 = load %x
77.17/36.47			%61 = add %60 1
77.17/36.47			store %61, %x
77.17/36.47			br %48
77.17/36.47		62:
77.17/36.47			store 0, %x
77.17/36.47			br %63
77.17/36.47		63:
77.17/36.47			%64 = load %x
77.17/36.47			%65 = icmp slt %64 100000
77.17/36.47			br %65, %66, %86
77.17/36.47		66:
77.17/36.47			%67 = load %x
77.17/36.47			%68 = sext i32 %67 to i64
77.17/36.47			%69 = getelementptr %array, 0, %68
77.17/36.47			%70 = load %69
77.17/36.47			%71 = load %largest2
77.17/36.47			%72 = icmp sle %70 %71
77.17/36.47			br %72, %80, %73
77.17/36.47		73:
77.17/36.47			%74 = load %x
77.17/36.47			%75 = sext i32 %74 to i64
77.17/36.47			%76 = getelementptr %array, 0, %75
77.17/36.47			%77 = load %76
77.17/36.47			%78 = load %largest1
77.17/36.47			%79 = icmp eq %77 %78
77.17/36.47			br %80
77.17/36.47		80:
77.17/36.47			%81 = phi [1, %66], [%79, %73]
77.17/36.47			%82 = zext i1 %81 to i32
77.17/36.47			Unnamed Call-Instruction = call BasicVoidType @__VERIFIER_assert(i32 %82)
77.17/36.47			br %83
77.17/36.47		83:
77.17/36.47			%84 = load %x
77.17/36.47			%85 = add %84 1
77.17/36.47			store %85, %x
77.17/36.47			br %63
77.17/36.47		86:
77.17/36.47			ret 0
77.17/36.47	
77.17/36.47	
77.17/36.47	Analyze Termination of all function calls matching the pattern:
77.17/36.47	main()
77.27/36.50	EOF