152.51/108.21	MAYBE
152.51/108.22	proof of /export/starexec/sandbox/benchmark/theBenchmark.c
152.51/108.22	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
152.51/108.22	
152.51/108.22	
152.51/108.22	Termination of the given C Problem could not be shown:
152.51/108.22	
152.51/108.22	(0) C Problem
152.51/108.22	(1) CToLLVMProof [EQUIVALENT, 173 ms]
152.51/108.22	(2) LLVM problem
152.51/108.22	
152.51/108.22	
152.51/108.22	----------------------------------------
152.51/108.22	
152.51/108.22	(0)
152.51/108.22	Obligation:
152.51/108.22	c file /export/starexec/sandbox/benchmark/theBenchmark.c
152.51/108.22	----------------------------------------
152.51/108.22	
152.51/108.22	(1) CToLLVMProof (EQUIVALENT)
152.51/108.22	Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM.
152.51/108.22	----------------------------------------
152.51/108.22	
152.51/108.22	(2)
152.51/108.22	Obligation:
152.51/108.22	LLVM Problem
152.51/108.22	
152.51/108.22	Aliases:
152.51/108.22	
152.51/108.22	Data layout:
152.51/108.22	
152.51/108.22	"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"
152.51/108.22	
152.51/108.22	Machine:
152.51/108.22	
152.51/108.22	"x86_64-pc-linux-gnu"
152.51/108.22	
152.51/108.22	Type definitions:
152.51/108.22	
152.51/108.22	Global variables:
152.51/108.22	
152.51/108.22	Function declarations and definitions:
152.51/108.22	
152.51/108.22	*BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
152.51/108.22	*BasicFunctionTypename: "sort" linkageType: EXTERNALLY_VISIBLE returnParam: BasicVoidType parameters: (x *i32, n i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc
152.51/108.22		0:
152.51/108.22			%1 = alloca *i32, align 8
152.51/108.22			%2 = alloca i32, align 4
152.51/108.22			%pass = alloca i32, align 4
152.51/108.22			%i = alloca i32, align 4
152.51/108.22			%temp = alloca i32, align 4
152.51/108.22			store %x, %1
152.51/108.22			store %n, %2
152.51/108.22			store 1, %pass
152.51/108.22			br %3
152.51/108.22		3:
152.51/108.22			%4 = load %pass
152.51/108.22			%5 = load %2
152.51/108.22			%6 = icmp slt %4 %5
152.51/108.22			br %6, %7, %57
152.51/108.22		7:
152.51/108.22			store 0, %i
152.51/108.22			br %8
152.51/108.22		8:
152.51/108.22			%9 = load %i
152.51/108.22			%10 = load %2
152.51/108.22			%11 = load %pass
152.51/108.22			%12 = sub %10 %11
152.51/108.22			%13 = icmp slt %9 %12
152.51/108.22			br %13, %14, %53
152.51/108.22		14:
152.51/108.22			%15 = load %i
152.51/108.22			%16 = sext i32 %15 to i64
152.51/108.22			%17 = load %1
152.51/108.22			%18 = getelementptr %17, %16
152.51/108.22			%19 = load %18
152.51/108.22			%20 = load %i
152.51/108.22			%21 = add %20 1
152.51/108.22			%22 = sext i32 %21 to i64
152.51/108.22			%23 = load %1
152.51/108.22			%24 = getelementptr %23, %22
152.51/108.22			%25 = load %24
152.51/108.22			%26 = icmp sgt %19 %25
152.51/108.22			br %26, %27, %49
152.51/108.22		27:
152.51/108.22			%28 = load %i
152.51/108.22			%29 = sext i32 %28 to i64
152.51/108.22			%30 = load %1
152.51/108.22			%31 = getelementptr %30, %29
152.51/108.22			%32 = load %31
152.51/108.22			store %32, %temp
152.51/108.22			%33 = load %i
152.51/108.22			%34 = add %33 1
152.51/108.22			%35 = sext i32 %34 to i64
152.51/108.22			%36 = load %1
152.51/108.22			%37 = getelementptr %36, %35
152.51/108.22			%38 = load %37
152.51/108.22			%39 = load %i
152.51/108.22			%40 = sext i32 %39 to i64
152.51/108.22			%41 = load %1
152.51/108.22			%42 = getelementptr %41, %40
152.51/108.22			store %38, %42
152.51/108.22			%43 = load %temp
152.51/108.22			%44 = load %i
152.51/108.22			%45 = add %44 1
152.51/108.22			%46 = sext i32 %45 to i64
152.51/108.22			%47 = load %1
152.51/108.22			%48 = getelementptr %47, %46
152.51/108.22			store %43, %48
152.51/108.22			br %49
152.51/108.22		49:
152.51/108.22			br %50
152.51/108.22		50:
152.51/108.22			%51 = load %i
152.51/108.22			%52 = add %51 1
152.51/108.22			store %52, %i
152.51/108.22			br %8
152.51/108.22		53:
152.51/108.22			br %54
152.51/108.22		54:
152.51/108.22			%55 = load %pass
152.51/108.22			%56 = add %55 1
152.51/108.22			store %56, %pass
152.51/108.22			br %3
152.51/108.22		57:
152.51/108.22			ret void
152.51/108.22	
152.51/108.22	*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
152.51/108.22		0:
152.51/108.22			%1 = alloca i32, align 4
152.51/108.22			%array_size = alloca i32, align 4
152.51/108.22			%numbers = alloca *i32, align 8
152.51/108.22			store 0, %1
152.51/108.22			%2 = call i32 @__VERIFIER_nondet_int()
152.51/108.22			store %2, %array_size
152.51/108.22			%3 = load %array_size
152.51/108.22			%4 = icmp slt %3 1
152.51/108.22			br %4, %5, %6
152.51/108.22		5:
152.51/108.22			store 1, %array_size
152.51/108.22			br %6
152.51/108.22		6:
152.51/108.22			%7 = load %array_size
152.51/108.22			%8 = sext i32 %7 to i64
152.51/108.22			%9 = mul %8 4
152.51/108.22			%10 = alloca i8, numElementsLit: %9
152.51/108.22			%11 = bitcast *i8 %10 to *i32
152.51/108.22			store %11, %numbers
152.51/108.22			%12 = load %numbers
152.51/108.22			%13 = load %array_size
152.51/108.22			Unnamed Call-Instruction = call BasicVoidType @sort(*i32 %12, i32 %13)
152.51/108.22			ret 0
152.51/108.22	
152.51/108.22	
152.51/108.22	Analyze Termination of all function calls matching the pattern:
152.51/108.22	main()
152.56/108.26	EOF