5.33/2.27	MAYBE
5.33/2.28	proof of /export/starexec/sandbox/benchmark/theBenchmark.c
5.33/2.28	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
5.33/2.28	
5.33/2.28	
5.33/2.28	Termination of the given C Problem could not be shown:
5.33/2.28	
5.33/2.28	(0) C Problem
5.33/2.28	(1) CToLLVMProof [EQUIVALENT, 172 ms]
5.33/2.28	(2) LLVM problem
5.33/2.28	
5.33/2.28	
5.33/2.28	----------------------------------------
5.33/2.28	
5.33/2.28	(0)
5.33/2.28	Obligation:
5.33/2.28	c file /export/starexec/sandbox/benchmark/theBenchmark.c
5.33/2.28	----------------------------------------
5.33/2.28	
5.33/2.28	(1) CToLLVMProof (EQUIVALENT)
5.33/2.28	Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM.
5.33/2.28	----------------------------------------
5.33/2.28	
5.33/2.28	(2)
5.33/2.28	Obligation:
5.33/2.28	LLVM Problem
5.33/2.28	
5.33/2.28	Aliases:
5.33/2.28	
5.33/2.28	Data layout:
5.33/2.28	
5.33/2.28	"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"
5.33/2.28	
5.33/2.28	Machine:
5.33/2.28	
5.33/2.28	"x86_64-pc-linux-gnu"
5.33/2.28	
5.33/2.28	Type definitions:
5.33/2.28	
5.33/2.28	Global variables:
5.33/2.28	
5.33/2.28	Function declarations and definitions:
5.33/2.28	
5.33/2.28	*BasicFunctionTypename: "malloc" returnParam: *i8 parameters: (i64) variableLength: false visibilityType: DEFAULT callingConvention: ccc
5.33/2.28	*BasicFunctionTypename: "free" returnParam: i32 parameters: () variableLength: true visibilityType: DEFAULT callingConvention: ccc
5.33/2.28	*BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
5.33/2.28	*BasicFunctionTypename: "lis" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (a *i32, N i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc
5.33/2.28		0:
5.33/2.28			%1 = alloca *i32, align 8
5.33/2.28			%2 = alloca i32, align 4
5.33/2.28			%best = alloca *i32, align 8
5.33/2.28			%prev = alloca *i32, align 8
5.33/2.28			%i = alloca i32, align 4
5.33/2.28			%j = alloca i32, align 4
5.33/2.28			%max = alloca i32, align 4
5.33/2.28			store %a, %1
5.33/2.28			store %N, %2
5.33/2.28			store 0, %max
5.33/2.28			%3 = load %2
5.33/2.28			%4 = sext i32 %3 to i64
5.33/2.28			%5 = mul 4 %4
5.33/2.28			%6 = call *i8 @malloc(i64 %5)
5.33/2.28			%7 = bitcast *i8 %6 to *i32
5.33/2.28			store %7, %best
5.33/2.28			%8 = load %2
5.33/2.28			%9 = sext i32 %8 to i64
5.33/2.28			%10 = mul 4 %9
5.33/2.28			%11 = call *i8 @malloc(i64 %10)
5.33/2.28			%12 = bitcast *i8 %11 to *i32
5.33/2.28			store %12, %prev
5.33/2.28			store 0, %i
5.33/2.28			br %13
5.33/2.28		13:
5.33/2.28			%14 = load %i
5.33/2.28			%15 = load %2
5.33/2.28			%16 = icmp slt %14 %15
5.33/2.28			br %16, %17, %30
5.33/2.28		17:
5.33/2.28			%18 = load %i
5.33/2.28			%19 = sext i32 %18 to i64
5.33/2.28			%20 = load %best
5.33/2.28			%21 = getelementptr %20, %19
5.33/2.28			store 1, %21
5.33/2.28			%22 = load %i
5.33/2.28			%23 = load %i
5.33/2.28			%24 = sext i32 %23 to i64
5.33/2.28			%25 = load %prev
5.33/2.28			%26 = getelementptr %25, %24
5.33/2.28			store %22, %26
5.33/2.28			br %27
5.33/2.28		27:
5.33/2.28			%28 = load %i
5.33/2.28			%29 = add %28 1
5.33/2.28			store %29, %i
5.33/2.28			br %13
5.33/2.28		30:
5.33/2.28			store 1, %i
5.33/2.28			br %31
5.33/2.28		31:
5.33/2.28			%32 = load %i
5.33/2.28			%33 = load %2
5.33/2.28			%34 = icmp slt %32 %33
5.33/2.28			br %34, %35, %89
5.33/2.28		35:
5.33/2.28			store 0, %j
5.33/2.28			br %36
5.33/2.28		36:
5.33/2.28			%37 = load %j
5.33/2.28			%38 = load %i
5.33/2.28			%39 = icmp slt %37 %38
5.33/2.28			br %39, %40, %85
5.33/2.28		40:
5.33/2.28			%41 = load %i
5.33/2.28			%42 = sext i32 %41 to i64
5.33/2.28			%43 = load %1
5.33/2.28			%44 = getelementptr %43, %42
5.33/2.28			%45 = load %44
5.33/2.28			%46 = load %j
5.33/2.28			%47 = sext i32 %46 to i64
5.33/2.28			%48 = load %1
5.33/2.28			%49 = getelementptr %48, %47
5.33/2.28			%50 = load %49
5.33/2.28			%51 = icmp sgt %45 %50
5.33/2.28			br %51, %52, %81
5.33/2.28		52:
5.33/2.28			%53 = load %i
5.33/2.28			%54 = sext i32 %53 to i64
5.33/2.28			%55 = load %best
5.33/2.28			%56 = getelementptr %55, %54
5.33/2.28			%57 = load %56
5.33/2.28			%58 = load %j
5.33/2.28			%59 = sext i32 %58 to i64
5.33/2.28			%60 = load %best
5.33/2.28			%61 = getelementptr %60, %59
5.33/2.28			%62 = load %61
5.33/2.28			%63 = add %62 1
5.33/2.28			%64 = icmp slt %57 %63
5.33/2.28			br %64, %65, %81
5.33/2.28		65:
5.33/2.28			%66 = load %j
5.33/2.28			%67 = sext i32 %66 to i64
5.33/2.28			%68 = load %best
5.33/2.28			%69 = getelementptr %68, %67
5.33/2.28			%70 = load %69
5.33/2.28			%71 = add %70 1
5.33/2.28			%72 = load %i
5.33/2.28			%73 = sext i32 %72 to i64
5.33/2.28			%74 = load %best
5.33/2.28			%75 = getelementptr %74, %73
5.33/2.28			store %71, %75
5.33/2.28			%76 = load %j
5.33/2.28			%77 = load %i
5.33/2.28			%78 = sext i32 %77 to i64
5.33/2.28			%79 = load %prev
5.33/2.28			%80 = getelementptr %79, %78
5.33/2.28			store %76, %80
5.33/2.28			br %81
5.33/2.28		81:
5.33/2.28			br %82
5.33/2.28		82:
5.33/2.28			%83 = load %j
5.33/2.28			%84 = add %83 1
5.33/2.28			store %84, %j
5.33/2.28			br %36
5.33/2.28		85:
5.33/2.28			br %86
5.33/2.28		86:
5.33/2.28			%87 = load %i
5.33/2.28			%88 = add %87 1
5.33/2.28			store %88, %i
5.33/2.28			br %31
5.33/2.28		89:
5.33/2.28			store 0, %i
5.33/2.28			br %90
5.33/2.28		90:
5.33/2.28			%91 = load %i
5.33/2.28			%92 = load %2
5.33/2.28			%93 = icmp slt %91 %92
5.33/2.28			br %93, %94, %112
5.33/2.28		94:
5.33/2.28			%95 = load %max
5.33/2.28			%96 = load %i
5.33/2.28			%97 = sext i32 %96 to i64
5.33/2.28			%98 = load %best
5.33/2.28			%99 = getelementptr %98, %97
5.33/2.28			%100 = load %99
5.33/2.28			%101 = icmp slt %95 %100
5.33/2.28			br %101, %102, %108
5.33/2.28		102:
5.33/2.28			%103 = load %i
5.33/2.28			%104 = sext i32 %103 to i64
5.33/2.28			%105 = load %best
5.33/2.28			%106 = getelementptr %105, %104
5.33/2.28			%107 = load %106
5.33/2.28			store %107, %max
5.33/2.28			br %108
5.33/2.28		108:
5.33/2.28			br %109
5.33/2.28		109:
5.33/2.28			%110 = load %i
5.33/2.28			%111 = add %110 1
5.33/2.28			store %111, %i
5.33/2.28			br %90
5.33/2.28		112:
5.33/2.28			%113 = load %best
5.33/2.28			%114 = call i32 (...)* @free(*i32 %113)
5.33/2.28			%115 = load %prev
5.33/2.28			%116 = call i32 (...)* @free(*i32 %115)
5.33/2.28			%117 = load %max
5.33/2.28			ret %117
5.33/2.28	
5.33/2.28	*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
5.33/2.28		0:
5.33/2.28			%1 = alloca i32, align 4
5.33/2.28			%a = alloca *i32, align 8
5.33/2.28			%N = alloca i32, align 4
5.33/2.28			store 0, %1
5.33/2.28			%2 = call i32 @__VERIFIER_nondet_int()
5.33/2.28			store %2, %N
5.33/2.28			%3 = load %a
5.33/2.28			%4 = load %N
5.33/2.28			%5 = call i32 @lis(*i32 %3, i32 %4)
5.33/2.28			ret %5
5.33/2.28	
5.33/2.28	
5.33/2.28	Analyze Termination of all function calls matching the pattern:
5.33/2.28	main()
5.57/2.34	EOF