21.05/8.29	MAYBE
21.05/8.30	proof of /export/starexec/sandbox/benchmark/theBenchmark.c
21.05/8.30	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
21.05/8.30	
21.05/8.30	
21.05/8.30	Termination of the given C Problem could not be shown:
21.05/8.30	
21.05/8.30	(0) C Problem
21.05/8.30	(1) CToLLVMProof [EQUIVALENT, 172 ms]
21.05/8.30	(2) LLVM problem
21.05/8.30	
21.05/8.30	
21.05/8.30	----------------------------------------
21.05/8.30	
21.05/8.30	(0)
21.05/8.30	Obligation:
21.05/8.30	c file /export/starexec/sandbox/benchmark/theBenchmark.c
21.05/8.30	----------------------------------------
21.05/8.30	
21.05/8.30	(1) CToLLVMProof (EQUIVALENT)
21.05/8.30	Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM.
21.05/8.30	----------------------------------------
21.05/8.30	
21.05/8.30	(2)
21.05/8.30	Obligation:
21.05/8.30	LLVM Problem
21.05/8.30	
21.05/8.30	Aliases:
21.05/8.30	
21.05/8.30	Data layout:
21.05/8.30	
21.05/8.30	"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"
21.05/8.30	
21.05/8.30	Machine:
21.05/8.30	
21.05/8.30	"x86_64-pc-linux-gnu"
21.05/8.30	
21.05/8.30	Type definitions:
21.05/8.30	
21.05/8.30	Global variables:
21.05/8.30	
21.05/8.30	Function declarations and definitions:
21.05/8.30	
21.05/8.30	*BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
21.05/8.30	*BasicFunctionTypename: "knapsack" linkageType: EXTERNALLY_VISIBLE returnParam: BasicVoidType parameters: (size *i32, val *i32, N i32, cost *i32, best *i32, M i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc
21.05/8.30		0:
21.05/8.30			%1 = alloca *i32, align 8
21.05/8.30			%2 = alloca *i32, align 8
21.05/8.30			%3 = alloca i32, align 4
21.05/8.30			%4 = alloca *i32, align 8
21.05/8.30			%5 = alloca *i32, align 8
21.05/8.30			%6 = alloca i32, align 4
21.05/8.30			%i = alloca i32, align 4
21.05/8.30			%j = alloca i32, align 4
21.05/8.30			store %size, %1
21.05/8.30			store %val, %2
21.05/8.30			store %N, %3
21.05/8.30			store %cost, %4
21.05/8.30			store %best, %5
21.05/8.30			store %M, %6
21.05/8.30			store 1, %j
21.05/8.30			br %7
21.05/8.30		7:
21.05/8.30			%8 = load %j
21.05/8.30			%9 = load %3
21.05/8.30			%10 = icmp sle %8 %9
21.05/8.30			br %10, %11, %84
21.05/8.30		11:
21.05/8.30			store 1, %i
21.05/8.30			br %12
21.05/8.30		12:
21.05/8.30			%13 = load %i
21.05/8.30			%14 = load %6
21.05/8.30			%15 = icmp sle %13 %14
21.05/8.30			br %15, %16, %80
21.05/8.30		16:
21.05/8.30			%17 = load %i
21.05/8.30			%18 = load %j
21.05/8.30			%19 = sext i32 %18 to i64
21.05/8.30			%20 = load %1
21.05/8.30			%21 = getelementptr %20, %19
21.05/8.30			%22 = load %21
21.05/8.30			%23 = icmp sge %17 %22
21.05/8.30			br %23, %24, %76
21.05/8.30		24:
21.05/8.30			%25 = load %i
21.05/8.30			%26 = sext i32 %25 to i64
21.05/8.30			%27 = load %4
21.05/8.30			%28 = getelementptr %27, %26
21.05/8.30			%29 = load %28
21.05/8.30			%30 = load %i
21.05/8.30			%31 = load %j
21.05/8.30			%32 = sext i32 %31 to i64
21.05/8.30			%33 = load %1
21.05/8.30			%34 = getelementptr %33, %32
21.05/8.30			%35 = load %34
21.05/8.30			%36 = sub %30 %35
21.05/8.30			%37 = sext i32 %36 to i64
21.05/8.30			%38 = load %4
21.05/8.30			%39 = getelementptr %38, %37
21.05/8.30			%40 = load %39
21.05/8.30			%41 = load %j
21.05/8.30			%42 = sext i32 %41 to i64
21.05/8.30			%43 = load %2
21.05/8.30			%44 = getelementptr %43, %42
21.05/8.30			%45 = load %44
21.05/8.30			%46 = add %40 %45
21.05/8.30			%47 = icmp slt %29 %46
21.05/8.30			br %47, %48, %75
21.05/8.30		48:
21.05/8.30			%49 = load %i
21.05/8.30			%50 = load %j
21.05/8.30			%51 = sext i32 %50 to i64
21.05/8.30			%52 = load %1
21.05/8.30			%53 = getelementptr %52, %51
21.05/8.30			%54 = load %53
21.05/8.30			%55 = sub %49 %54
21.05/8.30			%56 = sext i32 %55 to i64
21.05/8.30			%57 = load %4
21.05/8.30			%58 = getelementptr %57, %56
21.05/8.30			%59 = load %58
21.05/8.30			%60 = load %j
21.05/8.30			%61 = sext i32 %60 to i64
21.05/8.30			%62 = load %2
21.05/8.30			%63 = getelementptr %62, %61
21.05/8.30			%64 = load %63
21.05/8.30			%65 = add %59 %64
21.05/8.30			%66 = load %i
21.05/8.30			%67 = sext i32 %66 to i64
21.05/8.30			%68 = load %4
21.05/8.30			%69 = getelementptr %68, %67
21.05/8.30			store %65, %69
21.05/8.30			%70 = load %j
21.05/8.30			%71 = load %i
21.05/8.30			%72 = sext i32 %71 to i64
21.05/8.30			%73 = load %5
21.05/8.30			%74 = getelementptr %73, %72
21.05/8.30			store %70, %74
21.05/8.30			br %75
21.05/8.30		75:
21.05/8.30			br %76
21.05/8.30		76:
21.05/8.30			br %77
21.05/8.30		77:
21.05/8.30			%78 = load %i
21.05/8.30			%79 = add %78 1
21.05/8.30			store %79, %i
21.05/8.30			br %12
21.05/8.30		80:
21.05/8.30			br %81
21.05/8.30		81:
21.05/8.30			%82 = load %j
21.05/8.30			%83 = add %82 1
21.05/8.30			store %83, %j
21.05/8.30			br %7
21.05/8.30		84:
21.05/8.30			ret void
21.05/8.30	
21.05/8.30	*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
21.05/8.30		0:
21.05/8.30			%1 = alloca i32, align 4
21.05/8.30			%N = alloca i32, align 4
21.05/8.30			%M = alloca i32, align 4
21.05/8.30			%size = alloca *i32, align 8
21.05/8.30			%val = alloca *i32, align 8
21.05/8.30			%cost = alloca *i32, align 8
21.05/8.30			%best = alloca *i32, align 8
21.05/8.30			store 0, %1
21.05/8.30			%2 = call i32 @__VERIFIER_nondet_int()
21.05/8.30			store %2, %N
21.05/8.30			%3 = call i32 @__VERIFIER_nondet_int()
21.05/8.30			store %3, %M
21.05/8.30			%4 = load %N
21.05/8.30			%5 = icmp slt %4 1
21.05/8.30			br %5, %6, %7
21.05/8.30		6:
21.05/8.30			store 1, %N
21.05/8.30			br %7
21.05/8.30		7:
21.05/8.30			%8 = load %M
21.05/8.30			%9 = icmp slt %8 1
21.05/8.30			br %9, %10, %11
21.05/8.30		10:
21.05/8.30			store 1, %M
21.05/8.30			br %11
21.05/8.30		11:
21.05/8.30			%12 = load %N
21.05/8.30			%13 = sext i32 %12 to i64
21.05/8.30			%14 = mul %13 4
21.05/8.30			%15 = alloca i8, numElementsLit: %14
21.05/8.30			%16 = bitcast *i8 %15 to *i32
21.05/8.30			store %16, %size
21.05/8.30			%17 = load %N
21.05/8.30			%18 = sext i32 %17 to i64
21.05/8.30			%19 = mul %18 4
21.05/8.30			%20 = alloca i8, numElementsLit: %19
21.05/8.30			%21 = bitcast *i8 %20 to *i32
21.05/8.30			store %21, %val
21.05/8.30			%22 = load %M
21.05/8.30			%23 = sext i32 %22 to i64
21.05/8.30			%24 = mul %23 4
21.05/8.30			%25 = alloca i8, numElementsLit: %24
21.05/8.30			%26 = bitcast *i8 %25 to *i32
21.05/8.30			store %26, %cost
21.05/8.30			%27 = load %M
21.05/8.30			%28 = sext i32 %27 to i64
21.05/8.30			%29 = mul %28 4
21.05/8.30			%30 = alloca i8, numElementsLit: %29
21.05/8.30			%31 = bitcast *i8 %30 to *i32
21.05/8.30			store %31, %best
21.05/8.30			%32 = load %size
21.05/8.30			%33 = load %val
21.05/8.30			%34 = load %N
21.05/8.30			%35 = load %cost
21.05/8.30			%36 = load %best
21.05/8.30			%37 = load %M
21.05/8.30			Unnamed Call-Instruction = call BasicVoidType @knapsack(*i32 %32, *i32 %33, i32 %34, *i32 %35, *i32 %36, i32 %37)
21.05/8.30			ret 0
21.05/8.30	
21.05/8.30	
21.05/8.30	Analyze Termination of all function calls matching the pattern:
21.05/8.30	main()
21.05/8.34	EOF