/export/starexec/sandbox2/solver/bin/starexec_run_c /export/starexec/sandbox2/benchmark/theBenchmark.c /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


YES
proof of /export/starexec/sandbox2/benchmark/theBenchmark.c
# AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty


Termination of the given C Problem could be proven:

(0) C Problem
(1) CToLLVMProof [EQUIVALENT, 177 ms]
(2) LLVM problem
(3) LLVMToTerminationGraphProof [EQUIVALENT, 9076 ms]
(4) LLVM Symbolic Execution Graph
(5) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 0 ms]
(6) LLVM Symbolic Execution Lasso
(7) Lasso2IRS [SOUND, 316 ms]
(8) IntTRS
(9) IRS2T2 [EQUIVALENT, 0 ms]
(10) T2IntSys
(11) T2 [EQUIVALENT, 1212 ms]
(12) YES


----------------------------------------

(0)
Obligation:
c file /export/starexec/sandbox2/benchmark/theBenchmark.c
----------------------------------------

(1) CToLLVMProof (EQUIVALENT)
Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM.
----------------------------------------

(2)
Obligation:
LLVM Problem

Aliases:

Data layout:

"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"

Machine:

"x86_64-pc-linux-gnu"

Type definitions:

Global variables:

Function declarations and definitions:

*BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
*BasicFunctionTypename: "a" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (m i32, n i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i32, align 4
		%2 = alloca i32, align 4
		%3 = alloca i32, align 4
		store %m, %2
		store %n, %3
		%4 = load %2
		%5 = icmp sle %4 0
		br %5, %6, %9
	6:
		%7 = load %3
		%8 = add %7 1
		store %8, %1
		br %24
	9:
		%10 = load %3
		%11 = icmp sle %10 0
		br %11, %12, %16
	12:
		%13 = load %2
		%14 = sub %13 1
		%15 = call i32 @a(i32 %14, i32 1)
		store %15, %1
		br %24
	16:
		%17 = load %2
		%18 = sub %17 1
		%19 = load %2
		%20 = load %3
		%21 = sub %20 1
		%22 = call i32 @a(i32 %19, i32 %21)
		%23 = call i32 @a(i32 %18, i32 %22)
		store %23, %1
		br %24
	24:
		%25 = load %1
		ret %25

*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i32, align 4
		%m = alloca i32, align 4
		%n = alloca i32, align 4
		store 0, %1
		%2 = call i32 @__VERIFIER_nondet_int()
		store %2, %m
		%3 = call i32 @__VERIFIER_nondet_int()
		store %3, %n
		%4 = load %m
		%5 = icmp sge %4 0
		br %5, %6, %13
	6:
		%7 = load %n
		%8 = icmp sge %7 0
		br %8, %9, %13
	9:
		%10 = load %m
		%11 = load %n
		%12 = call i32 @a(i32 %10, i32 %11)
		br %13
	13:
		ret 0


Analyze Termination of all function calls matching the pattern:
main()
----------------------------------------

(3) LLVMToTerminationGraphProof (EQUIVALENT)
Constructed symbolic execution graph for LLVM program and proved memory safety.
----------------------------------------

(4)
Obligation:
SE Graph
----------------------------------------

(5) SymbolicExecutionGraphToLassoProof (EQUIVALENT)
Converted SEGraph to 1 independent lasso.
----------------------------------------

(6)
Obligation:
Lasso
----------------------------------------

(7) Lasso2IRS (SOUND)
Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
Generated rules. Obtained 108 rulesP rules:
f_255(v85, v86, v97, v87, v88, v89, v90, v91, v92, v98, 0, v94, v95, 3, 1, 4) -> f_256(v85, v86, v97, v99, v87, v88, v89, v90, v91, v92, v98, v100, 0, v94, v95, 3, 1, 4) :|: 1 <= v99 && v100 = 3 + v99 && 4 <= v100
f_256(v85, v86, v97, v99, v87, v88, v89, v90, v91, v92, v98, v100, 0, v94, v95, 3, 1, 4) -> f_257(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) :|: 1 <= v101 && v102 = 3 + v101 && 4 <= v102
f_257(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) -> f_258(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) :|: TRUE
f_258(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) -> f_259(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) :|: TRUE
f_259(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) -> f_260(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) :|: 0 = 0
f_260(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) -> f_262(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) :|: 0 < v85 && 1 <= v94
f_262(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) -> f_264(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 = 0
f_264(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_266(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: TRUE
f_266(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_268(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 = 0
f_268(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_270(v85, 0, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: v86 <= 0
f_268(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_271(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 < v86
f_270(v85, 0, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_273(v85, 0, v97, v99, v101, 1, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4) :|: 0 = 0
f_273(v85, 0, v97, v99, v101, 1, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4) -> f_276(v85, 0, v97, v99, v101, 1, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4) :|: TRUE
f_276(v85, 0, v97, v99, v101, 1, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4) -> f_279(v85, 0, v97, v99, v101, 1, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4) :|: 0 = 0
f_279(v85, 0, v97, v99, v101, 1, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4) -> f_282(v85, 0, v97, v99, v101, 1, v123, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4) :|: 1 + v123 = v85 && 0 <= v123
f_282(v85, 0, v97, v99, v101, 1, v123, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4) -> f_285(v123, 1, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 3, 4) :|: 0 = 0
f_285(v123, 1, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 3, 4) -> f_288(v123, 1, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 3, 4) :|: TRUE
f_288(v123, 1, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 3, 4) -> f_253(v123, 1, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
f_253(v85, v86, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) -> f_255(v85, v86, v97, v87, v88, v89, v90, v91, v92, v98, 0, v94, v95, 3, 1, 4) :|: 1 <= v97 && v98 = 3 + v97 && 4 <= v98
f_271(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_274(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 = 0
f_274(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_277(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: TRUE
f_277(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_280(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 = 0
f_280(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_283(v85, v86, v97, v99, v101, 0, v124, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 1 + v124 = v85 && 0 <= v124
f_283(v85, v86, v97, v99, v101, 0, v124, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_286(v85, v86, v97, v99, v101, 0, v124, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 = 0
f_286(v85, v86, v97, v99, v101, 0, v124, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_289(v85, v86, v97, v99, v101, 0, v124, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 = 0
f_289(v85, v86, v97, v99, v101, 0, v124, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_290(v85, v86, v97, v99, v101, 0, v124, v140, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 1 + v140 = v86 && 0 <= v140
f_290(v85, v86, v97, v99, v101, 0, v124, v140, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: 0 = 0
f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_294(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, 3, 1, 4) :|: TRUE
f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_412(v85, 0, v952, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_450(v85, 0, v1194, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_487(v85, 0, v1464, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_535(v85, 0, v1747, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_590(v85, 0, v1747, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_600(v85, v140, v2145, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: TRUE
f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_642(v85, 0, v2392, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_691(v85, 0, v2392, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_699(v85, v140, v2810, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: TRUE
f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_743(v85, 0, v3149, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_752(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: TRUE
f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_789(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: TRUE
f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_812(v85, 0, v3149, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_822(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: TRUE
f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_850(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: TRUE
f_294(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, 3, 1, 4) -> f_253(v85, v140, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
f_412(v85, 0, v952, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) -> f_417(v85, 1, v97, v99, v101, 0, v124, v952, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) :|: 0 = 0
f_417(v85, 1, v97, v99, v101, 0, v124, v952, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) -> f_419(v124, v952, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: 0 = 0
f_419(v124, v952, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_420(v124, v952, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: TRUE
f_420(v124, v952, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_253(v124, v952, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
f_450(v85, 0, v1194, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) -> f_459(v85, 1, v97, v99, v101, 0, v124, v1194, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) :|: 0 = 0
f_459(v85, 1, v97, v99, v101, 0, v124, v1194, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) -> f_465(v124, v1194, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: 0 = 0
f_465(v124, v1194, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_470(v124, v1194, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: TRUE
f_470(v124, v1194, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_253(v124, v1194, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
f_487(v85, 0, v1464, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) -> f_499(v85, 1, v97, v99, v101, 0, v124, v1464, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) :|: 0 = 0
f_499(v85, 1, v97, v99, v101, 0, v124, v1464, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) -> f_507(v124, v1464, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: 0 = 0
f_507(v124, v1464, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_518(v124, v1464, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: TRUE
f_518(v124, v1464, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_253(v124, v1464, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
f_535(v85, 0, v1747, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) -> f_551(v85, 1, v97, v99, v101, 0, v124, v1747, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) :|: 0 = 0
f_551(v85, 1, v97, v99, v101, 0, v124, v1747, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) -> f_563(v124, v1747, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: 0 = 0
f_563(v124, v1747, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_579(v124, v1747, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: TRUE
f_579(v124, v1747, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_253(v124, v1747, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
f_590(v85, 0, v1747, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) -> f_535(v85, 0, v1747, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
f_600(v85, v140, v2145, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_608(v85, v86, v97, v99, v101, 0, v124, v140, v2145, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 = 0
f_608(v85, v86, v97, v99, v101, 0, v124, v140, v2145, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_616(v124, v2145, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, v140, 3, 1, 4) :|: 0 = 0
f_616(v124, v2145, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, v140, 3, 1, 4) -> f_623(v124, v2145, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, 3, 1, 4) :|: TRUE
f_623(v124, v2145, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, 3, 1, 4) -> f_253(v124, v2145, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
f_642(v85, 0, v2392, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) -> f_658(v85, 1, v97, v99, v101, 0, v124, v2392, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) :|: 0 = 0
f_658(v85, 1, v97, v99, v101, 0, v124, v2392, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) -> f_670(v124, v2392, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: 0 = 0
f_670(v124, v2392, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_680(v124, v2392, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: TRUE
f_680(v124, v2392, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_253(v124, v2392, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
f_691(v85, 0, v2392, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) -> f_642(v85, 0, v2392, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
f_699(v85, v140, v2810, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_714(v85, v86, v97, v99, v101, 0, v124, v140, v2810, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 = 0
f_714(v85, v86, v97, v99, v101, 0, v124, v140, v2810, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_724(v124, v2810, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, v140, 3, 1, 4) :|: 0 = 0
f_724(v124, v2810, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, v140, 3, 1, 4) -> f_733(v124, v2810, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, 3, 1, 4) :|: TRUE
f_733(v124, v2810, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, 3, 1, 4) -> f_253(v124, v2810, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
f_743(v85, 0, v3149, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) -> f_761(v85, 1, v97, v99, v101, 0, v124, v3149, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) :|: 0 = 0
f_761(v85, 1, v97, v99, v101, 0, v124, v3149, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) -> f_775(v124, v3149, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: 0 = 0
f_775(v124, v3149, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_797(v124, v3149, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: TRUE
f_797(v124, v3149, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_253(v124, v3149, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
f_752(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_767(v85, v86, v97, v99, v101, 0, v124, v140, v3250, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 = 0
f_767(v85, v86, v97, v99, v101, 0, v124, v140, v3250, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_780(v124, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, v140, 3, 1, 4) :|: 0 = 0
f_780(v124, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, v140, 3, 1, 4) -> f_801(v124, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, 3, 1, 4) :|: TRUE
f_801(v124, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, 3, 1, 4) -> f_253(v124, v3250, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
f_789(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_752(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: TRUE
f_812(v85, 0, v3149, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) -> f_743(v85, 0, v3149, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
f_822(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_789(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: TRUE
f_850(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_822(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: TRUE
f_154 -> f_155(v1, v2, 3, 1, 4) :|: 1 <= v1 && v2 = 3 + v1 && 4 <= v2
f_155(v1, v2, 3, 1, 4) -> f_156(v1, v3, v2, v4, 3, 1, 4) :|: 1 <= v3 && v4 = 3 + v3 && 4 <= v4
f_156(v1, v3, v2, v4, 3, 1, 4) -> f_157(v1, v3, v5, v2, v4, v6, 3, 1, 4) :|: 1 <= v5 && v6 = 3 + v5 && 4 <= v6
f_157(v1, v3, v5, v2, v4, v6, 3, 1, 4) -> f_158(v1, v3, v5, v2, v4, v6, 0, 3, 1, 4) :|: TRUE
f_158(v1, v3, v5, v2, v4, v6, 0, 3, 1, 4) -> f_159(v1, v3, v5, v7, v2, v4, v6, 0, 3, 1, 4) :|: TRUE
f_159(v1, v3, v5, v7, v2, v4, v6, 0, 3, 1, 4) -> f_160(v1, v3, v5, v7, v2, v4, v6, 0, 3, 1, 4) :|: TRUE
f_160(v1, v3, v5, v7, v2, v4, v6, 0, 3, 1, 4) -> f_161(v1, v3, v5, v7, v9, v2, v4, v6, 0, 3, 1, 4) :|: TRUE
f_161(v1, v3, v5, v7, v9, v2, v4, v6, 0, 3, 1, 4) -> f_162(v1, v3, v5, v7, v9, v2, v4, v6, 0, 3, 1, 4) :|: TRUE
f_162(v1, v3, v5, v7, v9, v2, v4, v6, 0, 3, 1, 4) -> f_163(v1, v3, v5, v7, v9, v2, v4, v6, 0, 3, 1, 4) :|: 0 = 0
f_163(v1, v3, v5, v7, v9, v2, v4, v6, 0, 3, 1, 4) -> f_164(v1, v3, v5, v7, v9, v2, v4, v6, 0, 3, 1, 4) :|: 0 <= v7
f_164(v1, v3, v5, v7, v9, v2, v4, v6, 0, 3, 1, 4) -> f_166(v1, v3, v5, v7, v9, 1, v2, v4, v6, 0, 3, 4) :|: 0 = 0
f_166(v1, v3, v5, v7, v9, 1, v2, v4, v6, 0, 3, 4) -> f_168(v1, v3, v5, v7, v9, 1, v2, v4, v6, 0, 3, 4) :|: TRUE
f_168(v1, v3, v5, v7, v9, 1, v2, v4, v6, 0, 3, 4) -> f_170(v1, v3, v5, v7, v9, 1, v2, v4, v6, 0, 3, 4) :|: 0 = 0
f_170(v1, v3, v5, v7, v9, 1, v2, v4, v6, 0, 3, 4) -> f_171(v1, v3, v5, v7, v9, 1, v2, v4, v6, 0, 3, 4) :|: 0 <= v9
f_171(v1, v3, v5, v7, v9, 1, v2, v4, v6, 0, 3, 4) -> f_173(v1, v3, v5, v7, v9, 1, v2, v4, v6, 0, 3, 4) :|: 0 = 0
f_173(v1, v3, v5, v7, v9, 1, v2, v4, v6, 0, 3, 4) -> f_175(v1, v3, v5, v7, v9, 1, v2, v4, v6, 0, 3, 4) :|: TRUE
f_175(v1, v3, v5, v7, v9, 1, v2, v4, v6, 0, 3, 4) -> f_177(v1, v3, v5, v7, v9, 1, v2, v4, v6, 0, 3, 4) :|: 0 = 0
f_177(v1, v3, v5, v7, v9, 1, v2, v4, v6, 0, 3, 4) -> f_178(v1, v3, v5, v7, v9, 1, v2, v4, v6, 0, 3, 4) :|: 0 = 0
f_178(v1, v3, v5, v7, v9, 1, v2, v4, v6, 0, 3, 4) -> f_179(v7, v9, v1, v2, v3, v4, v5, v6, 0, 1, 3, 4) :|: 0 = 0
f_179(v7, v9, v1, v2, v3, v4, v5, v6, 0, 1, 3, 4) -> f_180(v7, v9, v1, v2, v3, v4, v5, v6, 0, 3, 1, 4) :|: TRUE
f_180(v7, v9, v1, v2, v3, v4, v5, v6, 0, 3, 1, 4) -> f_216(v7, v9, v1, v2, v3, v4, v5, v6, 0, v7, v9, 3, 1, 4) :|: TRUE
f_216(v41, v42, v43, v44, v45, v46, v47, v48, 0, v50, v51, 3, 1, 4) -> f_253(v41, v42, v43, v44, v45, v46, v47, v48, 0, v50, v51, 3, 1, 4) :|: TRUE
Combined rules. Obtained 4 rulesP rules:
f_255(1 + v124:0, 1 + v140:0, v97:0, v87:0, v88:0, v89:0, v90:0, v91:0, v92:0, v98:0, 0, v94:0, v95:0, 3, 1, 4) -> f_255(v124:0, v3250:0, v97:1, v87:0, v88:0, v89:0, v90:0, v91:0, v92:0, 3 + v97:1, 0, v94:0, v95:0, 3, 1, 4) :|: v101:0 > 0 && v99:0 > 0 && v94:0 > 0 && v124:0 > -1 && v140:0 > -1 && v97:1 > 0
f_154 -> f_255(v7:0, v9:0, v97:0, v1:0, 3 + v1:0, v3:0, 3 + v3:0, v5:0, 3 + v5:0, 3 + v97:0, 0, v7:0, v9:0, 3, 1, 4) :|: v3:0 > 0 && v1:0 > 0 && v5:0 > 0 && v7:0 > -1 && v9:0 > -1 && v97:0 > 0
f_255(1 + v123:0, v86:0, v97:0, v87:0, v88:0, v89:0, v90:0, v91:0, v92:0, v98:0, 0, v94:0, v95:0, 3, 1, 4) -> f_255(v123:0, 1, v97:1, v87:0, v88:0, v89:0, v90:0, v91:0, v92:0, 3 + v97:1, 0, v94:0, v95:0, 3, 1, 4) :|: v101:0 > 0 && v99:0 > 0 && v94:0 > 0 && v123:0 > -1 && v86:0 < 1 && v97:1 > 0
f_255(1 + v124:0, 1 + v140:0, v97:0, v87:0, v88:0, v89:0, v90:0, v91:0, v92:0, v98:0, 0, v94:0, v95:0, 3, 1, 4) -> f_255(1 + v124:0, v140:0, v97:1, v87:0, v88:0, v89:0, v90:0, v91:0, v92:0, 3 + v97:1, 0, v94:0, v95:0, 3, 1, 4) :|: v101:0 > 0 && v99:0 > 0 && v94:0 > 0 && v124:0 > -1 && v140:0 > -1 && v97:1 > 0
Filtered unneeded arguments:
   f_255(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16) -> f_255(x1, x2, x12)
Removed division, modulo operations, cleaned up constraints. Obtained 4 rules.P rules:
f_255(sum~cons_1~v124:0, sum~cons_1~v140:0, v94:0) -> f_255(v124:0, v3250:0, v94:0) :|: v124:0 > -1 && v140:0 > -1 && v94:0 > 0 && sum~cons_1~v124:0 = 1 + v124:0 && sum~cons_1~v140:0 = 1 + v140:0
f_154 -> f_255(v7:0, v9:0, v7:0) :|: v7:0 > -1 && v9:0 > -1
f_255(sum~cons_1~v123:0, v86:0, v94:0) -> f_255(v123:0, 1, v94:0) :|: v123:0 > -1 && v86:0 < 1 && v94:0 > 0 && sum~cons_1~v123:0 = 1 + v123:0
f_255(sum~cons_1~v124:0, sum~cons_1~v140:0, v94:0) -> f_255(1 + v124:0, v140:0, v94:0) :|: v124:0 > -1 && v140:0 > -1 && v94:0 > 0 && sum~cons_1~v124:0 = 1 + v124:0 && sum~cons_1~v140:0 = 1 + v140:0

----------------------------------------

(8)
Obligation:
Rules:
f_255(sum~cons_1~v124:0, sum~cons_1~v140:0, v94:0) -> f_255(v124:0, v3250:0, v94:0) :|: v124:0 > -1 && v140:0 > -1 && v94:0 > 0 && sum~cons_1~v124:0 = 1 + v124:0 && sum~cons_1~v140:0 = 1 + v140:0
f_154 -> f_255(v7:0, v9:0, v7:0) :|: v7:0 > -1 && v9:0 > -1
f_255(x, x1, x2) -> f_255(x3, 1, x2) :|: x3 > -1 && x1 < 1 && x2 > 0 && x = 1 + x3
f_255(x4, x5, x6) -> f_255(1 + x7, x8, x6) :|: x7 > -1 && x8 > -1 && x6 > 0 && x4 = 1 + x7 && x5 = 1 + x8
Start term: f_154

----------------------------------------

(9) IRS2T2 (EQUIVALENT)
Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs:

   (f_255_3,1)
   (f_154_3,2)

----------------------------------------

(10)
Obligation:
START: 2;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := oldX0 - 1;
oldX5 := oldX1 - 1;
oldX4 := nondet();
assume(oldX3 > -1 && oldX5 > -1 && oldX2 > 0 && oldX0 = 1 + oldX3 && oldX1 = 1 + oldX5);
x0 := oldX0 - 1;
x1 := oldX4;
x2 := oldX2;
TO: 1;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := nondet();
oldX4 := nondet();
assume(oldX3 > -1 && oldX4 > -1);
x0 := oldX3;
x1 := oldX4;
x2 := oldX3;
TO: 1;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := oldX0 - 1;
assume(oldX3 > -1 && oldX1 < 1 && oldX2 > 0 && oldX0 = 1 + oldX3);
x0 := oldX0 - 1;
x1 := 1;
x2 := oldX2;
TO: 1;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := oldX0 - 1;
oldX4 := oldX1 - 1;
assume(oldX3 > -1 && oldX4 > -1 && oldX2 > 0 && oldX0 = 1 + oldX3 && oldX1 = 1 + oldX4);
x0 := 1 + oldX3;
x1 := oldX1 - 1;
x2 := oldX2;
TO: 1;


----------------------------------------

(11) T2 (EQUIVALENT)
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 1, 4, 5, 6 using the following rank functions:
    - Rank function 1:
      RF for loc. 5: x0
      RF for loc. 6: x0
      Bound for (chained) transitions 4: 1
      Bound for (chained) transitions 5: 1
    - Rank function 2:
      RF for loc. 5: 2*x1
      RF for loc. 6: -1+2*x1
      Bound for (chained) transitions 6: 1
    - Rank function 3:
      RF for loc. 5: 0
      RF for loc. 6: -1
      Bound for (chained) transitions 1: 0

----------------------------------------

(12)
YES