20.19/7.17	YES
20.31/7.18	proof of /export/starexec/sandbox/benchmark/theBenchmark.c
20.31/7.18	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
20.31/7.18	
20.31/7.18	
20.31/7.18	Termination of the given C Problem could be proven:
20.31/7.18	
20.31/7.18	(0) C Problem
20.31/7.18	(1) CToLLVMProof [EQUIVALENT, 177 ms]
20.31/7.18	(2) LLVM problem
20.31/7.18	(3) LLVMToTerminationGraphProof [EQUIVALENT, 3131 ms]
20.31/7.18	(4) LLVM Symbolic Execution Graph
20.31/7.18	(5) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 0 ms]
20.31/7.18	(6) LLVM Symbolic Execution Lasso
20.31/7.18	(7) Lasso2IRS [SOUND, 194 ms]
20.31/7.18	(8) IntTRS
20.31/7.18	(9) IRS2T2 [EQUIVALENT, 0 ms]
20.31/7.18	(10) T2IntSys
20.31/7.18	(11) T2 [EQUIVALENT, 1081 ms]
20.31/7.18	(12) YES
20.31/7.18	
20.31/7.18	
20.31/7.18	----------------------------------------
20.31/7.18	
20.31/7.18	(0)
20.31/7.18	Obligation:
20.31/7.18	c file /export/starexec/sandbox/benchmark/theBenchmark.c
20.31/7.18	----------------------------------------
20.31/7.18	
20.31/7.18	(1) CToLLVMProof (EQUIVALENT)
20.31/7.18	Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM.
20.31/7.18	----------------------------------------
20.31/7.18	
20.31/7.18	(2)
20.31/7.18	Obligation:
20.31/7.18	LLVM Problem
20.31/7.18	
20.31/7.18	Aliases:
20.31/7.18	
20.31/7.18	Data layout:
20.31/7.18	
20.31/7.18	"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"
20.31/7.18	
20.31/7.18	Machine:
20.31/7.18	
20.31/7.18	"x86_64-pc-linux-gnu"
20.31/7.18	
20.31/7.18	Type definitions:
20.31/7.18	
20.31/7.18	Global variables:
20.31/7.18	
20.31/7.18	Function declarations and definitions:
20.31/7.18	
20.31/7.18	*BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
20.31/7.18	*BasicFunctionTypename: "__VERIFIER_error" returnParam: BasicVoidType parameters: () variableLength: true visibilityType: DEFAULT callingConvention: ccc
20.31/7.18	*BasicFunctionTypename: "isOdd" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (n i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc
20.31/7.18		0:
20.31/7.18			%1 = alloca i32, align 4
20.31/7.18			%2 = alloca i32, align 4
20.31/7.18			store %n, %2
20.31/7.18			%3 = load %2
20.31/7.18			%4 = icmp eq %3 0
20.31/7.18			br %4, %5, %6
20.31/7.18		5:
20.31/7.18			store 0, %1
20.31/7.18			br %14
20.31/7.18		6:
20.31/7.18			%7 = load %2
20.31/7.18			%8 = icmp eq %7 1
20.31/7.18			br %8, %9, %10
20.31/7.18		9:
20.31/7.18			store 1, %1
20.31/7.18			br %14
20.31/7.18		10:
20.31/7.18			%11 = load %2
20.31/7.18			%12 = sub %11 1
20.31/7.18			%13 = call i32 @isEven(i32 %12)
20.31/7.18			store %13, %1
20.31/7.18			br %14
20.31/7.18		14:
20.31/7.18			%15 = load %1
20.31/7.18			ret %15
20.31/7.18	
20.31/7.18	*BasicFunctionTypename: "isEven" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (n i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc
20.31/7.18		0:
20.31/7.18			%1 = alloca i32, align 4
20.31/7.18			%2 = alloca i32, align 4
20.31/7.18			store %n, %2
20.31/7.18			%3 = load %2
20.31/7.18			%4 = icmp eq %3 0
20.31/7.18			br %4, %5, %6
20.31/7.18		5:
20.31/7.18			store 1, %1
20.31/7.18			br %14
20.31/7.18		6:
20.31/7.18			%7 = load %2
20.31/7.18			%8 = icmp eq %7 1
20.31/7.18			br %8, %9, %10
20.31/7.18		9:
20.31/7.18			store 0, %1
20.31/7.18			br %14
20.31/7.18		10:
20.31/7.18			%11 = load %2
20.31/7.18			%12 = sub %11 1
20.31/7.18			%13 = call i32 @isOdd(i32 %12)
20.31/7.18			store %13, %1
20.31/7.18			br %14
20.31/7.18		14:
20.31/7.18			%15 = load %1
20.31/7.18			ret %15
20.31/7.18	
20.31/7.18	*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
20.31/7.18		0:
20.31/7.18			%1 = alloca i32, align 4
20.31/7.18			%n = alloca i32, align 4
20.31/7.18			%result = alloca i32, align 4
20.31/7.18			%mod = alloca i32, align 4
20.31/7.18			store 0, %1
20.31/7.18			%2 = call i32 @__VERIFIER_nondet_int()
20.31/7.18			store %2, %n
20.31/7.18			%3 = load %n
20.31/7.18			%4 = icmp slt %3 0
20.31/7.18			br %4, %5, %6
20.31/7.18		5:
20.31/7.18			store 0, %1
20.31/7.18			br %20
20.31/7.18		6:
20.31/7.18			%7 = load %n
20.31/7.18			%8 = call i32 @isOdd(i32 %7)
20.31/7.18			store %8, %result
20.31/7.18			%9 = load %n
20.31/7.18			%10 = srem %9 2
20.31/7.18			store %10, %mod
20.31/7.18			%11 = load %result
20.31/7.18			%12 = icmp slt %11 0
20.31/7.18			br %12, %17, %13
20.31/7.18		13:
20.31/7.18			%14 = load %result
20.31/7.18			%15 = load %mod
20.31/7.18			%16 = icmp eq %14 %15
20.31/7.18			br %16, %17, %18
20.31/7.18		17:
20.31/7.18			store 0, %1
20.31/7.18			br %20
20.31/7.18		18:
20.31/7.18			br %19
20.31/7.18		19:
20.31/7.18			Unnamed Call-Instruction = call BasicVoidType (...)* @__VERIFIER_error() noreturn
20.31/7.18			unreachable
20.31/7.18		20:
20.31/7.18			%21 = load %1
20.31/7.18			ret %21
20.31/7.18	
20.31/7.18	
20.31/7.18	Analyze Termination of all function calls matching the pattern:
20.31/7.18	main()
20.31/7.18	----------------------------------------
20.31/7.18	
20.31/7.18	(3) LLVMToTerminationGraphProof (EQUIVALENT)
20.31/7.18	Constructed symbolic execution graph for LLVM program and proved memory safety.
20.31/7.18	----------------------------------------
20.31/7.18	
20.31/7.18	(4)
20.31/7.18	Obligation:
20.31/7.18	SE Graph
20.31/7.18	----------------------------------------
20.31/7.18	
20.31/7.18	(5) SymbolicExecutionGraphToLassoProof (EQUIVALENT)
20.31/7.18	Converted SEGraph to 1 independent lasso.
20.31/7.18	----------------------------------------
20.31/7.18	
20.31/7.18	(6)
20.31/7.18	Obligation:
20.31/7.18	Lasso
20.31/7.18	----------------------------------------
20.31/7.18	
20.31/7.18	(7) Lasso2IRS (SOUND)
20.31/7.18	Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
20.31/7.18	Generated rules. Obtained 45 rulesP rules:
20.31/7.18	f_326(v67, v78, v68, v69, v70, v71, v72, v73, v74, v75, v79, 0, v77, 3, 1, 4) -> f_327(v67, v78, v80, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, 0, v77, 3, 1, 4) :|: 1 <= v80 && v81 = 3 + v80 && 4 <= v81
20.31/7.18	f_327(v67, v78, v80, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, 0, v77, 3, 1, 4) -> f_328(v67, v78, v80, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, 0, v77, 3, 1, 4) :|: TRUE
20.31/7.18	f_328(v67, v78, v80, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, 0, v77, 3, 1, 4) -> f_329(v67, v78, v80, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, 0, v77, 3, 1, 4) :|: 0 = 0
20.31/7.18	f_329(v67, v78, v80, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, 0, v77, 3, 1, 4) -> f_331(v67, v78, v80, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, 0, v77, 3, 1, 4) :|: v67 != 0
20.31/7.18	f_331(v67, v78, v80, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, 0, v77, 3, 1, 4) -> f_333(v67, v78, v80, 0, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, v77, 3, 1, 4) :|: 0 = 0
20.31/7.18	f_333(v67, v78, v80, 0, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, v77, 3, 1, 4) -> f_335(v67, v78, v80, 0, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, v77, 3, 1, 4) :|: TRUE
20.31/7.18	f_335(v67, v78, v80, 0, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, v77, 3, 1, 4) -> f_337(v67, v78, v80, 0, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, v77, 3, 1, 4) :|: 0 = 0
20.31/7.18	f_337(v67, v78, v80, 0, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, v77, 3, 1, 4) -> f_340(v67, v78, v80, 0, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, v77, 3, 2, 1, 4) :|: v67 != 1 && 2 <= v67
20.31/7.18	f_340(v67, v78, v80, 0, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, v77, 3, 2, 1, 4) -> f_343(v67, v78, v80, 0, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, v77, 3, 2, 1, 4) :|: 0 = 0
20.31/7.18	f_343(v67, v78, v80, 0, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, v77, 3, 2, 1, 4) -> f_346(v67, v78, v80, 0, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, v77, 3, 2, 1, 4) :|: TRUE
20.31/7.18	f_346(v67, v78, v80, 0, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, v77, 3, 2, 1, 4) -> f_349(v67, v78, v80, 0, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, v77, 3, 2, 1, 4) :|: 0 = 0
20.31/7.18	f_349(v67, v78, v80, 0, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, v77, 3, 2, 1, 4) -> f_352(v67, v78, v80, 0, v96, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, v77, 3, 1, 2, 4) :|: 1 + v96 = v67 && 1 <= v96
20.31/7.18	f_352(v67, v78, v80, 0, v96, v68, v69, v70, v71, v72, v73, v74, v75, v79, v81, v77, 3, 1, 2, 4) -> f_355(v96, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, 0, v77, v67, 3, 1, 2, 4) :|: 0 = 0
20.31/7.18	f_355(v96, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, 0, v77, v67, 3, 1, 2, 4) -> f_358(v96, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, 0, v77, v67, 3, 1, 2, 4) :|: TRUE
20.31/7.18	f_358(v96, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, 0, v77, v67, 3, 1, 2, 4) -> f_363(v96, v110, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, 0, v77, v67, 3, 1, 2, 4) :|: 1 <= v110 && v111 = 3 + v110 && 4 <= v111
20.31/7.18	f_363(v96, v110, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, 0, v77, v67, 3, 1, 2, 4) -> f_366(v96, v110, v112, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, 0, v77, v67, 3, 1, 2, 4) :|: 1 <= v112 && v113 = 3 + v112 && 4 <= v113
20.31/7.18	f_366(v96, v110, v112, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, 0, v77, v67, 3, 1, 2, 4) -> f_369(v96, v110, v112, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, 0, v77, v67, 3, 1, 2, 4) :|: TRUE
20.31/7.18	f_369(v96, v110, v112, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, 0, v77, v67, 3, 1, 2, 4) -> f_372(v96, v110, v112, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, 0, v77, v67, 3, 1, 2, 4) :|: 0 = 0
20.31/7.18	f_372(v96, v110, v112, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, 0, v77, v67, 3, 1, 2, 4) -> f_375(v96, v110, v112, 0, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, v77, v67, 3, 1, 2, 4) :|: 0 = 0
20.31/7.18	f_375(v96, v110, v112, 0, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, v77, v67, 3, 1, 2, 4) -> f_378(v96, v110, v112, 0, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, v77, v67, 3, 1, 2, 4) :|: TRUE
20.31/7.18	f_378(v96, v110, v112, 0, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, v77, v67, 3, 1, 2, 4) -> f_381(v96, v110, v112, 0, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, v77, v67, 3, 1, 2, 4) :|: 0 = 0
20.31/7.18	f_381(v96, v110, v112, 0, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, v77, v67, 3, 1, 2, 4) -> f_385(v96, v110, v112, 0, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, v77, v67, 3, 1, 4, 2) :|: v96 != 1 && 2 <= v96 && 3 <= v67
20.31/7.18	f_385(v96, v110, v112, 0, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, v77, v67, 3, 1, 4, 2) -> f_389(v96, v110, v112, 0, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, v77, v67, 3, 1, 4, 2) :|: 0 = 0
20.31/7.18	f_389(v96, v110, v112, 0, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, v77, v67, 3, 1, 4, 2) -> f_393(v96, v110, v112, 0, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, v77, v67, 3, 1, 4, 2) :|: TRUE
20.31/7.18	f_393(v96, v110, v112, 0, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, v77, v67, 3, 1, 4, 2) -> f_396(v96, v110, v112, 0, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, v77, v67, 3, 1, 4, 2) :|: 0 = 0
20.31/7.18	f_396(v96, v110, v112, 0, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, v77, v67, 3, 1, 4, 2) -> f_399(v96, v110, v112, 0, v123, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, v77, v67, 3, 1, 4, 2) :|: 1 + v123 = v96 && 1 <= v123
20.31/7.18	f_399(v96, v110, v112, 0, v123, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v111, v113, v77, v67, 3, 1, 4, 2) -> f_402(v123, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v110, v111, v112, v113, 0, v77, v67, v96, 3, 1, 4, 2) :|: 0 = 0
20.31/7.18	f_402(v123, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v110, v111, v112, v113, 0, v77, v67, v96, 3, 1, 4, 2) -> f_405(v123, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v110, v111, v112, v113, 0, v77, v67, v96, 3, 1, 4, 2) :|: TRUE
20.31/7.18	f_405(v123, v68, v69, v70, v71, v72, v73, v74, v75, v78, v79, v80, v81, v110, v111, v112, v113, 0, v77, v67, v96, 3, 1, 4, 2) -> f_324(v123, v68, v69, v70, v71, v72, v73, v74, v75, 0, v77, 3, 1, 4) :|: TRUE
20.31/7.18	f_324(v67, v68, v69, v70, v71, v72, v73, v74, v75, 0, v77, 3, 1, 4) -> f_326(v67, v78, v68, v69, v70, v71, v72, v73, v74, v75, v79, 0, v77, 3, 1, 4) :|: 1 <= v78 && v79 = 3 + v78 && 4 <= v79
20.31/7.18	f_222 -> f_223(v1, v2, 3, 1, 4) :|: 1 <= v1 && v2 = 3 + v1 && 4 <= v2
20.31/7.18	f_223(v1, v2, 3, 1, 4) -> f_224(v1, v3, v2, v4, 3, 1, 4) :|: 1 <= v3 && v4 = 3 + v3 && 4 <= v4
20.31/7.18	f_224(v1, v3, v2, v4, 3, 1, 4) -> f_225(v1, v3, v5, v2, v4, v6, 3, 1, 4) :|: 1 <= v5 && v6 = 3 + v5 && 4 <= v6
20.31/7.18	f_225(v1, v3, v5, v2, v4, v6, 3, 1, 4) -> f_226(v1, v3, v5, v7, v2, v4, v6, v8, 3, 1, 4) :|: 1 <= v7 && v8 = 3 + v7 && 4 <= v8
20.31/7.18	f_226(v1, v3, v5, v7, v2, v4, v6, v8, 3, 1, 4) -> f_227(v1, v3, v5, v7, v2, v4, v6, v8, 0, 3, 1, 4) :|: TRUE
20.31/7.18	f_227(v1, v3, v5, v7, v2, v4, v6, v8, 0, 3, 1, 4) -> f_228(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 3, 1, 4) :|: TRUE
20.31/7.18	f_228(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 3, 1, 4) -> f_229(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 3, 1, 4) :|: TRUE
20.31/7.18	f_229(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 3, 1, 4) -> f_230(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 3, 1, 4) :|: 0 = 0
20.31/7.18	f_230(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 3, 1, 4) -> f_232(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 3, 1, 4) :|: 0 <= v9
20.31/7.18	f_232(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 3, 1, 4) -> f_234(v1, v3, v5, v7, v9, 0, v2, v4, v6, v8, 3, 1, 4) :|: 0 = 0
20.31/7.18	f_234(v1, v3, v5, v7, v9, 0, v2, v4, v6, v8, 3, 1, 4) -> f_236(v1, v3, v5, v7, v9, 0, v2, v4, v6, v8, 3, 1, 4) :|: TRUE
20.31/7.18	f_236(v1, v3, v5, v7, v9, 0, v2, v4, v6, v8, 3, 1, 4) -> f_238(v1, v3, v5, v7, v9, 0, v2, v4, v6, v8, 3, 1, 4) :|: 0 = 0
20.31/7.18	f_238(v1, v3, v5, v7, v9, 0, v2, v4, v6, v8, 3, 1, 4) -> f_240(v9, v1, v2, v3, v4, v5, v6, v7, v8, 0, 3, 1, 4) :|: 0 = 0
20.31/7.18	f_240(v9, v1, v2, v3, v4, v5, v6, v7, v8, 0, 3, 1, 4) -> f_242(v9, v1, v2, v3, v4, v5, v6, v7, v8, 0, 3, 1, 4) :|: TRUE
20.31/7.18	f_242(v9, v1, v2, v3, v4, v5, v6, v7, v8, 0, 3, 1, 4) -> f_324(v9, v1, v2, v3, v4, v5, v6, v7, v8, 0, v9, 3, 1, 4) :|: TRUE
20.31/7.18	Combined rules. Obtained 3 rulesP rules:
20.31/7.18	f_326(1 + (1 + v123:0), v78:0, v68:0, v69:0, v70:0, v71:0, v72:0, v73:0, v74:0, v75:0, v79:0, 0, v77:0, 3, 1, 4) -> f_326(v123:0, v78:1, v68:0, v69:0, v70:0, v71:0, v72:0, v73:0, v74:0, v75:0, 3 + v78:1, 0, v77:0, 3, 1, 4) :|: v123:0 > 0 && v80:0 > 0 && v123:0 < -2 && v110:0 > 0 && v112:0 > 0 && v78:1 > 0
20.31/7.18	f_326(1 + (1 + v123:0), v78:0, v68:0, v69:0, v70:0, v71:0, v72:0, v73:0, v74:0, v75:0, v79:0, 0, v77:0, 3, 1, 4) -> f_326(v123:0, v78:1, v68:0, v69:0, v70:0, v71:0, v72:0, v73:0, v74:0, v75:0, 3 + v78:1, 0, v77:0, 3, 1, 4) :|: v123:0 > 0 && v80:0 > 0 && v110:0 > 0 && v112:0 > 0 && v78:1 > 0
20.31/7.18	f_222 -> f_326(v9:0, v78:0, v1:0, 3 + v1:0, v3:0, 3 + v3:0, v5:0, 3 + v5:0, v7:0, 3 + v7:0, 3 + v78:0, 0, v9:0, 3, 1, 4) :|: v3:0 > 0 && v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > -1 && v78:0 > 0
20.31/7.18	Filtered unneeded arguments:
20.31/7.18	   f_326(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16) -> f_326(x1)
20.31/7.18	Removed division, modulo operations, cleaned up constraints. Obtained 3 rules.P rules:
20.31/7.18	f_326(sum~cons_1~sum~cons_1~v123:0) -> f_326(v123:0) :|: v123:0 > 0 && v123:0 < -2 && sum~cons_1~sum~cons_1~v123:0 = 1 + (1 + v123:0)
20.31/7.18	f_326(sum~cons_1~sum~cons_1~v123:0) -> f_326(v123:0) :|: v123:0 > 0 && sum~cons_1~sum~cons_1~v123:0 = 1 + (1 + v123:0)
20.31/7.18	f_222 -> f_326(v9:0) :|: v9:0 > -1
20.31/7.18	
20.31/7.18	----------------------------------------
20.31/7.18	
20.31/7.18	(8)
20.31/7.18	Obligation:
20.31/7.18	Rules:
20.31/7.18	f_326(sum~cons_1~sum~cons_1~v123:0) -> f_326(v123:0) :|: v123:0 > 0 && v123:0 < -2 && sum~cons_1~sum~cons_1~v123:0 = 1 + (1 + v123:0)
20.31/7.18	f_326(x) -> f_326(x1) :|: x1 > 0 && x = 1 + (1 + x1)
20.31/7.18	f_222 -> f_326(v9:0) :|: v9:0 > -1
20.31/7.18	Start term: f_222
20.31/7.18	
20.31/7.18	----------------------------------------
20.31/7.18	
20.31/7.18	(9) IRS2T2 (EQUIVALENT)
20.31/7.18	Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs:
20.31/7.18	
20.31/7.18	   (f_326_1,1)
20.31/7.18	   (f_222_1,2)
20.31/7.18	
20.31/7.18	----------------------------------------
20.31/7.18	
20.31/7.18	(10)
20.31/7.18	Obligation:
20.31/7.18	START: 2;
20.31/7.18	
20.31/7.18	FROM: 1;
20.31/7.18	oldX0 := x0;
20.31/7.18	oldX1 := oldX0 - 2;
20.31/7.18	assume(oldX1 > 0 && oldX1 < -2 && oldX0 = 1 + (1 + oldX1));
20.31/7.18	x0 := oldX0 - 2;
20.31/7.18	TO: 1;
20.31/7.18	
20.31/7.18	FROM: 1;
20.31/7.18	oldX0 := x0;
20.31/7.18	oldX1 := oldX0 - 2;
20.31/7.18	assume(oldX1 > 0 && oldX0 = 1 + (1 + oldX1));
20.31/7.18	x0 := oldX0 - 2;
20.31/7.18	TO: 1;
20.31/7.18	
20.31/7.18	FROM: 2;
20.31/7.18	oldX0 := x0;
20.31/7.18	oldX1 := nondet();
20.31/7.18	assume(oldX1 > -1);
20.31/7.18	x0 := oldX1;
20.31/7.18	TO: 1;
20.31/7.18	
20.31/7.18	
20.31/7.18	----------------------------------------
20.31/7.18	
20.31/7.18	(11) T2 (EQUIVALENT)
20.31/7.18	Initially, performed program simplifications using lexicographic rank functions:
20.31/7.18	 * Removed transitions 1, 4, 5 using the following rank functions:
20.31/7.18	    - Rank function 1:
20.31/7.18	      RF for loc. 5: 1+x0
20.31/7.18	      RF for loc. 6: x0
20.31/7.18	      Bound for (chained) transitions 4: 3
20.31/7.18	      Bound for (chained) transitions 5: 3
20.31/7.18	    - Rank function 2:
20.31/7.18	      RF for loc. 5: 0
20.31/7.18	      RF for loc. 6: -1
20.31/7.18	      Bound for (chained) transitions 1: 0
20.31/7.18	
20.31/7.18	----------------------------------------
20.31/7.18	
20.31/7.18	(12)
20.31/7.18	YES
20.34/8.71	EOF