9.59/3.22	NO
9.59/3.23	proof of /export/starexec/sandbox/benchmark/theBenchmark.c
9.59/3.23	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
9.59/3.23	
9.59/3.23	
9.59/3.23	Termination of the given C Problem could be disproven:
9.59/3.23	
9.59/3.23	(0) C Problem
9.59/3.23	(1) CToLLVMProof [EQUIVALENT, 161 ms]
9.59/3.23	(2) LLVM problem
9.59/3.23	(3) LLVMToTerminationGraphProof [EQUIVALENT, 484 ms]
9.59/3.23	(4) LLVM Symbolic Execution Graph
9.59/3.23	(5) LLVMNonterminationProof [COMPLETE, 120 ms]
9.59/3.23	(6) NO
9.59/3.23	
9.59/3.23	
9.59/3.23	----------------------------------------
9.59/3.23	
9.59/3.23	(0)
9.59/3.23	Obligation:
9.59/3.23	c file /export/starexec/sandbox/benchmark/theBenchmark.c
9.59/3.23	----------------------------------------
9.59/3.23	
9.59/3.23	(1) CToLLVMProof (EQUIVALENT)
9.59/3.23	Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM.
9.59/3.23	----------------------------------------
9.59/3.23	
9.59/3.23	(2)
9.59/3.23	Obligation:
9.59/3.23	LLVM Problem
9.59/3.23	
9.59/3.23	Aliases:
9.59/3.23	
9.59/3.23	Data layout:
9.59/3.23	
9.59/3.23	"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"
9.59/3.23	
9.59/3.23	Machine:
9.59/3.23	
9.59/3.23	"x86_64-pc-linux-gnu"
9.59/3.23	
9.59/3.23	Type definitions:
9.59/3.23	
9.59/3.23	Global variables:
9.59/3.23	
9.59/3.23	Function declarations and definitions:
9.59/3.23	
9.59/3.23	*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
9.59/3.23		0:
9.59/3.23			%1 = alloca i32, align 4
9.59/3.23			%x = alloca i32, align 4
9.59/3.23			store 0, %1
9.59/3.23			br %2
9.59/3.23		2:
9.59/3.23			%3 = load %x
9.59/3.23			%4 = icmp ne %3 0
9.59/3.23			br %4, %5, %26
9.59/3.23		5:
9.59/3.23			%6 = load %x
9.59/3.23			%7 = icmp sle -5 %6
9.59/3.23			br %7, %8, %24
9.59/3.23		8:
9.59/3.23			%9 = load %x
9.59/3.23			%10 = icmp sle %9 35
9.59/3.23			br %10, %11, %24
9.59/3.23		11:
9.59/3.23			%12 = load %x
9.59/3.23			%13 = icmp slt %12 0
9.59/3.23			br %13, %14, %15
9.59/3.23		14:
9.59/3.23			store -5, %x
9.59/3.23			br %23
9.59/3.23		15:
9.59/3.23			%16 = load %x
9.59/3.23			%17 = icmp sgt %16 30
9.59/3.23			br %17, %18, %19
9.59/3.23		18:
9.59/3.23			store 35, %x
9.59/3.23			br %22
9.59/3.23		19:
9.59/3.23			%20 = load %x
9.59/3.23			%21 = sub %20 1
9.59/3.23			store %21, %x
9.59/3.23			br %22
9.59/3.23		22:
9.59/3.23			br %23
9.59/3.23		23:
9.59/3.23			br %25
9.59/3.23		24:
9.59/3.23			store 0, %x
9.59/3.23			br %25
9.59/3.23		25:
9.59/3.23			br %2
9.59/3.23		26:
9.59/3.23			ret 0
9.59/3.23	
9.59/3.23	
9.59/3.23	Analyze Termination of all function calls matching the pattern:
9.59/3.23	main()
9.59/3.23	----------------------------------------
9.59/3.23	
9.59/3.23	(3) LLVMToTerminationGraphProof (EQUIVALENT)
9.59/3.23	Constructed symbolic execution graph for LLVM program and proved memory safety.
9.59/3.23	----------------------------------------
9.59/3.23	
9.59/3.23	(4)
9.59/3.23	Obligation:
9.59/3.23	SE Graph
9.59/3.23	----------------------------------------
9.59/3.23	
9.59/3.23	(5) LLVMNonterminationProof (COMPLETE)
9.59/3.23	Proved nontermination with the following witness:
9.59/3.23	
9.59/3.23	State #101 with references set to {}.
9.59/3.23	Nondeterministic instruction %1 = alloca i32, align 4 in node #101 yields value 125.
9.59/3.23	Nondeterministic instruction %x = alloca i32, align 4 in node #102 yields value 29.
9.59/3.23	
9.59/3.23	----------------------------------------
9.59/3.23	
9.59/3.23	(6)
9.59/3.23	NO
9.59/3.25	EOF