5.64/2.27	YES
5.64/2.27	proof of /export/starexec/sandbox/benchmark/theBenchmark.c
5.64/2.27	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
5.64/2.27	
5.64/2.27	
5.64/2.27	Termination of the given C Problem could be proven:
5.64/2.27	
5.64/2.27	(0) C Problem
5.64/2.27	(1) CToLLVMProof [EQUIVALENT, 138 ms]
5.64/2.27	(2) LLVM problem
5.64/2.27	(3) LLVMToTerminationGraphProof [EQUIVALENT, 306 ms]
5.64/2.27	(4) LLVM Symbolic Execution Graph
5.64/2.27	(5) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 0 ms]
5.64/2.27	(6) TRUE
5.64/2.27	
5.64/2.27	
5.64/2.27	----------------------------------------
5.64/2.27	
5.64/2.27	(0)
5.64/2.27	Obligation:
5.64/2.27	c file /export/starexec/sandbox/benchmark/theBenchmark.c
5.64/2.27	----------------------------------------
5.64/2.27	
5.64/2.27	(1) CToLLVMProof (EQUIVALENT)
5.64/2.27	Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM.
5.64/2.27	----------------------------------------
5.64/2.27	
5.64/2.27	(2)
5.64/2.27	Obligation:
5.64/2.27	LLVM Problem
5.64/2.27	
5.64/2.27	Aliases:
5.64/2.27	
5.64/2.27	Data layout:
5.64/2.27	
5.64/2.27	"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.64/2.27	
5.64/2.27	Machine:
5.64/2.27	
5.64/2.27	"x86_64-pc-linux-gnu"
5.64/2.27	
5.64/2.27	Type definitions:
5.64/2.27	
5.64/2.27	Global variables:
5.64/2.27	
5.64/2.27	Function declarations and definitions:
5.64/2.27	
5.64/2.27	*BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
5.64/2.27	*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
5.64/2.27		0:
5.64/2.27			%1 = alloca i32, align 4
5.64/2.27			%i = alloca i32, align 4
5.64/2.27			%x = alloca i32, align 4
5.64/2.27			%y = alloca i32, align 4
5.64/2.27			store 0, %1
5.64/2.27			%2 = call i32 @__VERIFIER_nondet_int()
5.64/2.27			store %2, %i
5.64/2.27			store 0, %x
5.64/2.27			store 0, %y
5.64/2.27			%3 = load %i
5.64/2.27			%4 = icmp sgt %3 10
5.64/2.27			br %4, %5, %6
5.64/2.27		5:
5.64/2.27			store 1, %x
5.64/2.27			br %7
5.64/2.27		6:
5.64/2.27			store 1, %y
5.64/2.27			br %7
5.64/2.27		7:
5.64/2.27			br %8
5.64/2.27		8:
5.64/2.27			%9 = load %x
5.64/2.27			%10 = load %y
5.64/2.27			%11 = icmp eq %9 %10
5.64/2.27			br %11, %12, %13
5.64/2.27		12:
5.64/2.27			br %8
5.64/2.27		13:
5.64/2.27			ret 0
5.64/2.27	
5.64/2.27	
5.64/2.27	Analyze Termination of all function calls matching the pattern:
5.64/2.27	main()
5.64/2.27	----------------------------------------
5.64/2.27	
5.64/2.27	(3) LLVMToTerminationGraphProof (EQUIVALENT)
5.64/2.27	Constructed symbolic execution graph for LLVM program and proved memory safety.
5.64/2.27	----------------------------------------
5.64/2.27	
5.64/2.27	(4)
5.64/2.27	Obligation:
5.64/2.27	SE Graph
5.64/2.27	----------------------------------------
5.64/2.27	
5.64/2.27	(5) SymbolicExecutionGraphToLassoProof (EQUIVALENT)
5.64/2.27	Converted SEGraph to 0 independent lassos.
5.64/2.27	----------------------------------------
5.64/2.27	
5.64/2.27	(6)
5.64/2.27	TRUE
5.89/2.32	EOF