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