/export/starexec/sandbox2/solver/bin/starexec_run_c /export/starexec/sandbox2/benchmark/theBenchmark.c /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


MAYBE
proof of /export/starexec/sandbox2/benchmark/theBenchmark.c
# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty


Termination of the given C Problem could not be shown:

(0) C Problem
(1) CToLLVMProof [EQUIVALENT, 179 ms]
(2) LLVM problem


----------------------------------------

(0)
Obligation:
c file /export/starexec/sandbox2/benchmark/theBenchmark.c
----------------------------------------

(1) CToLLVMProof (EQUIVALENT)
Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM.
----------------------------------------

(2)
Obligation:
LLVM Problem

Aliases:

Data layout:

"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"

Machine:

"x86_64-pc-linux-gnu"

Type definitions:

Global variables:

Function declarations and definitions:

*BasicFunctionTypename: "__VERIFIER_error" returnParam: BasicVoidType parameters: () variableLength: true visibilityType: DEFAULT callingConvention: ccc
*BasicFunctionTypename: "__VERIFIER_assert" linkageType: EXTERNALLY_VISIBLE returnParam: BasicVoidType parameters: (cond i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i32, align 4
		store %cond, %1
		%2 = load %1
		%3 = icmp ne %2 0
		br %3, %6, %4
	4:
		br %5
	5:
		Unnamed Call-Instruction = call BasicVoidType (...)* @__VERIFIER_error() noreturn
		unreachable
	6:
		ret void

*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i32, align 4
		%array = alloca [100000 x i32], align 16
		%i = alloca i32, align 4
		%largest1 = alloca i32, align 4
		%largest2 = alloca i32, align 4
		%temp = alloca i32, align 4
		%x = alloca i32, align 4
		store 0, %1
		%2 = getelementptr %array, 0, 0
		%3 = load %2
		store %3, %largest1
		%4 = getelementptr %array, 0, 1
		%5 = load %4
		store %5, %largest2
		%6 = load %largest1
		%7 = load %largest2
		%8 = icmp slt %6 %7
		br %8, %9, %13
	9:
		%10 = load %largest1
		store %10, %temp
		%11 = load %largest2
		store %11, %largest1
		%12 = load %temp
		store %12, %largest2
		br %13
	13:
		store 2, %i
		br %14
	14:
		%15 = load %i
		%16 = icmp slt %15 100000
		br %16, %17, %47
	17:
		%18 = load %i
		%19 = sext i32 %18 to i64
		%20 = getelementptr %array, 0, %19
		%21 = load %20
		%22 = load %largest1
		%23 = icmp sge %21 %22
		br %23, %24, %30
	24:
		%25 = load %largest1
		store %25, %largest2
		%26 = load %i
		%27 = sext i32 %26 to i64
		%28 = getelementptr %array, 0, %27
		%29 = load %28
		store %29, %largest1
		br %43
	30:
		%31 = load %i
		%32 = sext i32 %31 to i64
		%33 = getelementptr %array, 0, %32
		%34 = load %33
		%35 = load %largest2
		%36 = icmp sgt %34 %35
		br %36, %37, %42
	37:
		%38 = load %i
		%39 = sext i32 %38 to i64
		%40 = getelementptr %array, 0, %39
		%41 = load %40
		store %41, %largest2
		br %42
	42:
		br %43
	43:
		br %44
	44:
		%45 = load %i
		%46 = add %45 1
		store %46, %i
		br %14
	47:
		store 0, %x
		br %48
	48:
		%49 = load %x
		%50 = icmp slt %49 100000
		br %50, %51, %62
	51:
		%52 = load %x
		%53 = sext i32 %52 to i64
		%54 = getelementptr %array, 0, %53
		%55 = load %54
		%56 = load %largest1
		%57 = icmp sle %55 %56
		%58 = zext i1 %57 to i32
		Unnamed Call-Instruction = call BasicVoidType @__VERIFIER_assert(i32 %58)
		br %59
	59:
		%60 = load %x
		%61 = add %60 1
		store %61, %x
		br %48
	62:
		store 0, %x
		br %63
	63:
		%64 = load %x
		%65 = icmp slt %64 100000
		br %65, %66, %86
	66:
		%67 = load %x
		%68 = sext i32 %67 to i64
		%69 = getelementptr %array, 0, %68
		%70 = load %69
		%71 = load %largest2
		%72 = icmp sle %70 %71
		br %72, %80, %73
	73:
		%74 = load %x
		%75 = sext i32 %74 to i64
		%76 = getelementptr %array, 0, %75
		%77 = load %76
		%78 = load %largest1
		%79 = icmp eq %77 %78
		br %80
	80:
		%81 = phi [1, %66], [%79, %73]
		%82 = zext i1 %81 to i32
		Unnamed Call-Instruction = call BasicVoidType @__VERIFIER_assert(i32 %82)
		br %83
	83:
		%84 = load %x
		%85 = add %84 1
		store %85, %x
		br %63
	86:
		ret 0


Analyze Termination of all function calls matching the pattern:
main()