/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, 173 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.cell --> BasicStructureType(elementType: i32, elementType: *struct.cell)

Global variables:

Name: pc1 initVal: 1 type: i32 addrSpace: null alignment: 4 threadLocal: false constant: false linkageType: null section: null

Name: pc4 initVal: 1 type: i32 addrSpace: null alignment: 4 threadLocal: false constant: false linkageType: null section: null

Name: push.t1 initVal: null type: *BasicTypeName typeName: struct.cellBasicStructureType(elementType: i32, elementType: *struct.cell) addrSpace: null alignment: 8 threadLocal: false constant: false linkageType: INTERNAL section: null

Name: push.x1 initVal: null type: *BasicTypeName typeName: struct.cellBasicStructureType(elementType: i32, elementType: *struct.cell) addrSpace: null alignment: 8 threadLocal: false constant: false linkageType: INTERNAL section: null

Name: S initVal: null type: *BasicTypeName typeName: struct.cellBasicStructureType(elementType: i32, elementType: *struct.cell) addrSpace: null alignment: 8 threadLocal: false constant: false linkageType: COMMON section: null

Name: pop.t4 initVal: null type: *BasicTypeName typeName: struct.cellBasicStructureType(elementType: i32, elementType: *struct.cell) addrSpace: null alignment: 8 threadLocal: false constant: false linkageType: INTERNAL section: null

Name: pop.x4 initVal: null type: *BasicTypeName typeName: struct.cellBasicStructureType(elementType: i32, elementType: *struct.cell) addrSpace: null alignment: 8 threadLocal: false constant: false linkageType: INTERNAL section: null

Name: pop.res4 initVal: 0 type: i32 addrSpace: null alignment: 4 threadLocal: false constant: false linkageType: INTERNAL section: null

Name: garbage initVal: null type: *BasicTypeName typeName: struct.cellBasicStructureType(elementType: i32, elementType: *struct.cell) addrSpace: null alignment: 8 threadLocal: false constant: false linkageType: COMMON section: null

Function declarations and definitions:

*BasicFunctionTypename: "malloc" returnParam: *i8 noalias parameters: (i64) variableLength: false visibilityType: DEFAULT callingConvention: ccc
*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: "push" linkageType: EXTERNALLY_VISIBLE returnParam: BasicVoidType parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = load @pc1
		%2 = add %1 1
		store %2, @pc1
		switch %1, %28 [1, %3 2, %10 3, %13 4, %15 5, %19 6, %27]
	3:
		%4 = call noalias *i8 @malloc(i64 16) nounwind
		%5 = bitcast *i8 %4 to *BasicTypeName typeName: struct.cellBasicStructureType(elementType: i32, elementType: *struct.cell)
		store %5, @push.x1
		%6 = load @push.x1
		%7 = getelementptr %6, 0, 0
		store 0, %7
		%8 = load @push.x1
		%9 = getelementptr %8, 0, 1
		store null, %9
		br %28
	10:
		%11 = load @push.x1
		%12 = getelementptr %11, 0, 0
		store 4, %12
		br %28
	13:
		%14 = load @S
		store %14, @push.t1
		br %28
	15:
		%16 = load @push.t1
		%17 = load @push.x1
		%18 = getelementptr %17, 0, 1
		store %16, %18
		br %28
	19:
		%20 = load @S
		%21 = load @push.t1
		%22 = icmp eq %20 %21
		br %22, %23, %25
	23:
		%24 = load @push.x1
		store %24, @S
		br %26
	25:
		store 3, @pc1
		br %26
	26:
		br %28
	27:
		store 1, @pc1
		br %28
	28:
		ret void

*BasicFunctionTypename: "pop" linkageType: EXTERNALLY_VISIBLE returnParam: BasicVoidType parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = load @pc4
		%2 = add %1 1
		store %2, @pc4
		switch %1, %30 [1, %3 2, %5 3, %10 4, %14 5, %22]
	3:
		%4 = load @S
		store %4, @pop.t4
		br %30
	5:
		%6 = load @pop.t4
		%7 = icmp eq %6 null
		br %7, %8, %9
	8:
		store 1, @pc4
		br %9
	9:
		br %30
	10:
		%11 = load @pop.t4
		%12 = getelementptr %11, 0, 1
		%13 = load %12
		store %13, @pop.x4
		br %30
	14:
		%15 = load @S
		%16 = load @pop.t4
		%17 = icmp eq %15 %16
		br %17, %18, %20
	18:
		%19 = load @pop.x4
		store %19, @S
		br %21
	20:
		store 1, @pc4
		br %21
	21:
		br %30
	22:
		%23 = load @pop.t4
		%24 = getelementptr %23, 0, 0
		%25 = load %24
		store %25, @pop.res4
		%26 = load @garbage
		%27 = load @pop.t4
		%28 = getelementptr %27, 0, 1
		store %26, %28
		%29 = load @pop.t4
		store %29, @garbage
		store 1, @pc4
		br %30
	30:
		ret void

*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.cellBasicStructureType(elementType: i32, elementType: *struct.cell), align 8
		store 0, %1
		br %2
	2:
		%3 = load @S
		%4 = icmp ne %3 null
		br %4, %14, %5
	5:
		%6 = load @pc1
		%7 = icmp ne 1 %6
		br %7, %14, %8
	8:
		%9 = load @pc4
		%10 = icmp ne 1 %9
		br %10, %14, %11
	11:
		%12 = call i32 @__VERIFIER_nondet_int()
		%13 = icmp ne %12 0
		br %14
	14:
		%15 = phi [1, %8], [1, %5], [1, %2], [%13, %11]
		br %15, %16, %22
	16:
		%17 = call i32 @__VERIFIER_nondet_int()
		%18 = icmp ne %17 0
		br %18, %19, %20
	19:
		Unnamed Call-Instruction = call BasicVoidType @push()
		br %21
	20:
		Unnamed Call-Instruction = call BasicVoidType @pop()
		br %21
	21:
		br %2
	22:
		br %23
	23:
		%24 = load @garbage
		%25 = icmp ne %24 null
		br %25, %26, %33
	26:
		%27 = load @garbage
		%28 = getelementptr %27, 0, 1
		%29 = load %28
		store %29, %next
		%30 = load @garbage
		%31 = bitcast *BasicTypeName typeName: struct.cellBasicStructureType(elementType: i32, elementType: *struct.cell) %30 to *i8
		Unnamed Call-Instruction = call BasicVoidType @free(*i8 %31) nounwind
		%32 = load %next
		store %32, @garbage
		br %23
	33:
		%34 = load @garbage
		%35 = icmp ne %34 null
		%36 = xor %35 1
		%37 = xor %36 1
		%38 = zext i1 %37 to i32
		ret %38


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