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