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


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


MAYBE
proof of /export/starexec/sandbox/benchmark/theBenchmark.c
# AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty


Termination of the given C Problem could not be shown:

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


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

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

(1) CToLLVMProof (EQUIVALENT)
Compiled c-file /export/starexec/sandbox/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_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
*BasicFunctionTypename: "diff" linkageType: EXTERNALLY_VISIBLE returnParam: BasicVoidType parameters: (A *i32, Alen i32, B *i32, Blen i32, D *i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca *i32, align 8
		%2 = alloca i32, align 4
		%3 = alloca *i32, align 8
		%4 = alloca i32, align 4
		%5 = alloca *i32, align 8
		%k = alloca i32, align 4
		%i = alloca i32, align 4
		%l1 = alloca i32, align 4
		%l2 = alloca i32, align 4
		%found = alloca i32, align 4
		%j = alloca i32, align 4
		store %A, %1
		store %Alen, %2
		store %B, %3
		store %Blen, %4
		store %D, %5
		store 0, %k
		store 0, %i
		%6 = load %2
		store %6, %l1
		%7 = load %4
		store %7, %l2
		br %8
	8:
		%9 = load %i
		%10 = load %l1
		%11 = icmp slt %9 %10
		br %11, %12, %58
	12:
		store 0, %j
		store 0, %found
		br %13
	13:
		%14 = load %j
		%15 = load %l2
		%16 = icmp slt %14 %15
		br %16, %17, %21
	17:
		%18 = load %found
		%19 = icmp ne %18 0
		%20 = xor %19 1
		br %21
	21:
		%22 = phi [0, %13], [%20, %17]
		br %22, %23, %40
	23:
		%24 = load %i
		%25 = sext i32 %24 to i64
		%26 = load %1
		%27 = getelementptr %26, %25
		%28 = load %27
		%29 = load %j
		%30 = sext i32 %29 to i64
		%31 = load %3
		%32 = getelementptr %31, %30
		%33 = load %32
		%34 = icmp eq %28 %33
		br %34, %35, %36
	35:
		store 1, %found
		br %39
	36:
		%37 = load %j
		%38 = add %37 1
		store %38, %j
		br %39
	39:
		br %13
	40:
		%41 = load %found
		%42 = icmp ne %41 0
		br %42, %55, %43
	43:
		%44 = load %i
		%45 = sext i32 %44 to i64
		%46 = load %1
		%47 = getelementptr %46, %45
		%48 = load %47
		%49 = load %k
		%50 = sext i32 %49 to i64
		%51 = load %5
		%52 = getelementptr %51, %50
		store %48, %52
		%53 = load %k
		%54 = add %53 1
		store %54, %k
		br %55
	55:
		%56 = load %i
		%57 = add %56 1
		store %57, %i
		br %8
	58:
		ret void

*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i32, align 4
		%A = alloca *i32, align 8
		%Alen = alloca i32, align 4
		%B = alloca *i32, align 8
		%Blen = alloca i32, align 4
		%D = alloca *i32, align 8
		store 0, %1
		%2 = call i32 @__VERIFIER_nondet_int()
		store %2, %Alen
		%3 = call i32 @__VERIFIER_nondet_int()
		store %3, %Blen
		%4 = load %A
		%5 = load %Alen
		%6 = load %B
		%7 = load %Blen
		%8 = load %D
		Unnamed Call-Instruction = call BasicVoidType @diff(*i32 %4, i32 %5, *i32 %6, i32 %7, *i32 %8)
		ret 0


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