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