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