/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, 155 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:

struct.L1 --> BasicStructureType(elementType: *struct.L1, elementType: *struct.L2)

struct.L2 --> BasicStructureType(elementType: *i8, elementType: *struct.L2)

Global variables:

Name: main.list initVal: null type: *BasicTypeName typeName: struct.L1BasicStructureType(elementType: *struct.L1, elementType: *struct.L2) addrSpace: null alignment: 8 threadLocal: false constant: false linkageType: INTERNAL section: null

Function declarations and definitions:

*BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
*BasicFunctionTypename: "free" returnParam: BasicVoidType parameters: (*i8) variableLength: false visibilityType: DEFAULT callingConvention: ccc
*BasicFunctionTypename: "abort" returnParam: BasicVoidType parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
*BasicFunctionTypename: "malloc" returnParam: *i8 noalias parameters: (i64) variableLength: false visibilityType: DEFAULT callingConvention: ccc
*BasicFunctionTypename: "llvm.memset.p0i8.i64" returnParam: BasicVoidType parameters: (*i8 nocapture, i8, i64, i32, i1) variableLength: false visibilityType: DEFAULT callingConvention: ccc
*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i32, align 4
		%next = alloca *BasicTypeName typeName: struct.L1BasicStructureType(elementType: *struct.L1, elementType: *struct.L2), align 8
		store 0, %1
		br %2
	2:
		Unnamed Call-Instruction = call BasicVoidType @l1_insert(**BasicTypeName typeName: struct.L1BasicStructureType(elementType: *struct.L1, elementType: *struct.L2) @main.list)
		br %3
	3:
		%4 = call i32 @__VERIFIER_nondet_int()
		%5 = icmp ne %4 0
		br %5, %2, %6
	6:
		br %7
	7:
		%8 = load @main.list
		%9 = getelementptr %8, 0, 0
		%10 = load %9
		store %10, %next
		%11 = load @main.list
		%12 = getelementptr %11, 0, 1
		%13 = load %12
		Unnamed Call-Instruction = call BasicVoidType @l2_destroy(*BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2) %13)
		%14 = load @main.list
		%15 = bitcast *BasicTypeName typeName: struct.L1BasicStructureType(elementType: *struct.L1, elementType: *struct.L2) %14 to *i8
		Unnamed Call-Instruction = call BasicVoidType @free(*i8 %15) nounwind
		%16 = load %next
		store %16, @main.list
		br %17
	17:
		%18 = load @main.list
		%19 = icmp ne %18 null
		br %19, %7, %20
	20:
		%21 = load %1
		ret %21

*BasicFunctionTypename: "l1_insert" linkageType: INTERNAL returnParam: BasicVoidType parameters: (list **BasicTypeName typeName: struct.L1BasicStructureType(elementType: *struct.L1, elementType: *struct.L2)) variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca **BasicTypeName typeName: struct.L1BasicStructureType(elementType: *struct.L1, elementType: *struct.L2), align 8
		%item = alloca *BasicTypeName typeName: struct.L1BasicStructureType(elementType: *struct.L1, elementType: *struct.L2), align 8
		store %list, %1
		%2 = call *i8 @calloc_model(i64 1, i64 16)
		%3 = bitcast *i8 %2 to *BasicTypeName typeName: struct.L1BasicStructureType(elementType: *struct.L1, elementType: *struct.L2)
		store %3, %item
		%4 = load %item
		%5 = icmp ne %4 null
		br %5, %7, %6
	6:
		Unnamed Call-Instruction = call BasicVoidType @abort() noreturn nounwind
		unreachable
	7:
		br %8
	8:
		%9 = load %item
		%10 = getelementptr %9, 0, 1
		Unnamed Call-Instruction = call BasicVoidType @l2_insert(**BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2) %10)
		br %11
	11:
		%12 = call i32 @__VERIFIER_nondet_int()
		%13 = icmp ne %12 0
		br %13, %8, %14
	14:
		%15 = load %1
		%16 = load %15
		%17 = load %item
		%18 = getelementptr %17, 0, 0
		store %16, %18
		%19 = load %item
		%20 = load %1
		store %19, %20
		ret void

*BasicFunctionTypename: "l2_destroy" linkageType: INTERNAL returnParam: BasicVoidType parameters: (list *BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2)) variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca *BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2), align 8
		%next = alloca *BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2), align 8
		store %list, %1
		br %2
	2:
		%3 = load %1
		%4 = getelementptr %3, 0, 1
		%5 = load %4
		store %5, %next
		%6 = load %1
		%7 = getelementptr %6, 0, 0
		%8 = load %7
		Unnamed Call-Instruction = call BasicVoidType @free(*i8 %8) nounwind
		%9 = load %1
		%10 = bitcast *BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2) %9 to *i8
		Unnamed Call-Instruction = call BasicVoidType @free(*i8 %10) nounwind
		%11 = load %next
		store %11, %1
		br %12
	12:
		%13 = load %1
		%14 = icmp ne %13 null
		br %14, %2, %15
	15:
		ret void

*BasicFunctionTypename: "calloc_model" linkageType: INTERNAL returnParam: *i8 parameters: (nmemb i64, size i64) variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i64, align 8
		%2 = alloca i64, align 8
		%ptr = alloca *i8, align 8
		store %nmemb, %1
		store %size, %2
		%3 = load %1
		%4 = load %2
		%5 = mul %3 %4
		%6 = call noalias *i8 @malloc(i64 %5) nounwind
		store %6, %ptr
		%7 = load %ptr
		%8 = load %1
		%9 = load %2
		%10 = mul %8 %9
		Unnamed Call-Instruction = call BasicVoidType @llvm.memset.p0i8.i64(*i8 %7, i8 0, i64 %10, i32 1, i1 0)
		ret %7

*BasicFunctionTypename: "l2_insert" linkageType: INTERNAL returnParam: BasicVoidType parameters: (list **BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2)) variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca **BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2), align 8
		%item = alloca *BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2), align 8
		store %list, %1
		%2 = call *i8 @calloc_model(i64 1, i64 16)
		%3 = bitcast *i8 %2 to *BasicTypeName typeName: struct.L2BasicStructureType(elementType: *i8, elementType: *struct.L2)
		store %3, %item
		%4 = load %item
		%5 = icmp ne %4 null
		br %5, %7, %6
	6:
		Unnamed Call-Instruction = call BasicVoidType @abort() noreturn nounwind
		unreachable
	7:
		%8 = call noalias *i8 @malloc(i64 119) nounwind
		%9 = load %item
		%10 = getelementptr %9, 0, 0
		store %8, %10
		%11 = load %item
		%12 = getelementptr %11, 0, 0
		%13 = load %12
		%14 = icmp ne %13 null
		br %14, %16, %15
	15:
		Unnamed Call-Instruction = call BasicVoidType @abort() noreturn nounwind
		unreachable
	16:
		%17 = load %1
		%18 = load %17
		%19 = load %item
		%20 = getelementptr %19, 0, 1
		store %18, %20
		%21 = load %item
		%22 = load %1
		store %21, %22
		ret void


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