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