6.61/2.64	YES
6.78/2.64	proof of /export/starexec/sandbox/benchmark/theBenchmark.c
6.78/2.64	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
6.78/2.64	
6.78/2.64	
6.78/2.64	Termination of the given C Problem could be proven:
6.78/2.64	
6.78/2.64	(0) C Problem
6.78/2.64	(1) CToLLVMProof [EQUIVALENT, 170 ms]
6.78/2.64	(2) LLVM problem
6.78/2.64	(3) LLVMToTerminationGraphProof [EQUIVALENT, 988 ms]
6.78/2.64	(4) LLVM Symbolic Execution Graph
6.78/2.64	(5) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 0 ms]
6.78/2.64	(6) TRUE
6.78/2.64	
6.78/2.64	
6.78/2.64	----------------------------------------
6.78/2.64	
6.78/2.64	(0)
6.78/2.64	Obligation:
6.78/2.64	c file /export/starexec/sandbox/benchmark/theBenchmark.c
6.78/2.64	----------------------------------------
6.78/2.64	
6.78/2.64	(1) CToLLVMProof (EQUIVALENT)
6.78/2.64	Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM.
6.78/2.64	----------------------------------------
6.78/2.64	
6.78/2.64	(2)
6.78/2.64	Obligation:
6.78/2.64	LLVM Problem
6.78/2.64	
6.78/2.64	Aliases:
6.78/2.64	
6.78/2.64	Data layout:
6.78/2.64	
6.78/2.64	"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"
6.78/2.64	
6.78/2.64	Machine:
6.78/2.64	
6.78/2.64	"x86_64-pc-linux-gnu"
6.78/2.64	
6.78/2.64	Type definitions:
6.78/2.64	
6.78/2.64	Global variables:
6.78/2.64	
6.78/2.64	Function declarations and definitions:
6.78/2.64	
6.78/2.64	*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
6.78/2.64		0:
6.78/2.64			%1 = alloca i32, align 4
6.78/2.64			%x0 = alloca *i32, align 8
6.78/2.64			%x1 = alloca *i32, align 8
6.78/2.64			%x2 = alloca *i32, align 8
6.78/2.64			%x3 = alloca *i32, align 8
6.78/2.64			store 0, %1
6.78/2.64			%2 = alloca i8, numElementsLit: 4
6.78/2.64			%3 = bitcast *i8 %2 to *i32
6.78/2.64			store %3, %x0
6.78/2.64			%4 = alloca i8, numElementsLit: 4
6.78/2.64			%5 = bitcast *i8 %4 to *i32
6.78/2.64			store %5, %x1
6.78/2.64			%6 = alloca i8, numElementsLit: 4
6.78/2.64			%7 = bitcast *i8 %6 to *i32
6.78/2.64			store %7, %x2
6.78/2.64			%8 = alloca i8, numElementsLit: 4
6.78/2.64			%9 = bitcast *i8 %8 to *i32
6.78/2.64			store %9, %x3
6.78/2.64			%10 = load %x0
6.78/2.64			store 0, %10
6.78/2.64			%11 = load %x1
6.78/2.64			store 0, %11
6.78/2.64			%12 = load %x2
6.78/2.64			store 0, %12
6.78/2.64			%13 = load %x3
6.78/2.64			store 0, %13
6.78/2.64			br %14
6.78/2.64		14:
6.78/2.64			%15 = load %x3
6.78/2.64			%16 = load %15
6.78/2.64			%17 = icmp eq %16 0
6.78/2.64			br %17, %18, %44
6.78/2.64		18:
6.78/2.64			%19 = load %x0
6.78/2.64			%20 = load %19
6.78/2.64			%21 = icmp eq %20 0
6.78/2.64			br %21, %22, %24
6.78/2.64		22:
6.78/2.64			%23 = load %x0
6.78/2.64			store 1, %23
6.78/2.64			br %43
6.78/2.64		24:
6.78/2.64			%25 = load %x0
6.78/2.64			store 0, %25
6.78/2.64			%26 = load %x1
6.78/2.64			%27 = load %26
6.78/2.64			%28 = icmp eq %27 0
6.78/2.64			br %28, %29, %31
6.78/2.64		29:
6.78/2.64			%30 = load %x1
6.78/2.64			store 1, %30
6.78/2.64			br %42
6.78/2.64		31:
6.78/2.64			%32 = load %x1
6.78/2.64			store 0, %32
6.78/2.64			%33 = load %x2
6.78/2.64			%34 = load %33
6.78/2.64			%35 = icmp eq %34 0
6.78/2.64			br %35, %36, %38
6.78/2.64		36:
6.78/2.64			%37 = load %x2
6.78/2.64			store 1, %37
6.78/2.64			br %41
6.78/2.64		38:
6.78/2.64			%39 = load %x2
6.78/2.64			store 0, %39
6.78/2.64			%40 = load %x3
6.78/2.64			store 1, %40
6.78/2.64			br %41
6.78/2.64		41:
6.78/2.64			br %42
6.78/2.64		42:
6.78/2.64			br %43
6.78/2.64		43:
6.78/2.64			br %14
6.78/2.64		44:
6.78/2.64			ret 0
6.78/2.64	
6.78/2.64	
6.78/2.64	Analyze Termination of all function calls matching the pattern:
6.78/2.64	main()
6.78/2.64	----------------------------------------
6.78/2.64	
6.78/2.64	(3) LLVMToTerminationGraphProof (EQUIVALENT)
6.78/2.64	Constructed symbolic execution graph for LLVM program and proved memory safety.
6.78/2.64	----------------------------------------
6.78/2.64	
6.78/2.64	(4)
6.78/2.64	Obligation:
6.78/2.64	SE Graph
6.78/2.64	----------------------------------------
6.78/2.64	
6.78/2.64	(5) SymbolicExecutionGraphToLassoProof (EQUIVALENT)
6.78/2.64	Converted SEGraph to 0 independent lassos.
6.78/2.64	----------------------------------------
6.78/2.64	
6.78/2.64	(6)
6.78/2.64	TRUE
6.80/2.67	EOF