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