/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: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty


Termination of the given C Problem could be proven:

(0) C Problem
(1) CToLLVMProof [EQUIVALENT, 180 ms]
(2) LLVM problem
(3) LLVMToTerminationGraphProof [EQUIVALENT, 2208 ms]
(4) LLVM Symbolic Execution Graph
(5) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 0 ms]
(6) LLVM Symbolic Execution Lasso
(7) Lasso2IRS [SOUND, 138 ms]
(8) IntTRS
(9) IRS2T2 [EQUIVALENT, 0 ms]
(10) T2IntSys
(11) T2 [EQUIVALENT, 1313 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: "quot" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (x i32, y i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i32, align 4
		%2 = alloca i32, align 4
		%3 = alloca i32, align 4
		%i = alloca i32, align 4
		store %x, %2
		store %y, %3
		store 0, %i
		%4 = load %2
		%5 = icmp eq %4 0
		br %5, %6, %7
	6:
		store 0, %1
		br %26
	7:
		br %8
	8:
		%9 = load %2
		%10 = icmp sgt %9 0
		br %10, %11, %14
	11:
		%12 = load %3
		%13 = icmp sgt %12 0
		br %14
	14:
		%15 = phi [0, %8], [%13, %11]
		br %15, %16, %24
	16:
		%17 = load %i
		%18 = add %17 1
		store %18, %i
		%19 = load %2
		%20 = sub %19 1
		%21 = load %3
		%22 = sub %21 1
		%23 = sub %20 %22
		store %23, %2
		br %8
	24:
		%25 = load %i
		store %25, %1
		br %26
	26:
		%27 = load %1
		ret %27

*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i32, align 4
		store 0, %1
		%2 = call i32 @__VERIFIER_nondet_int()
		%3 = call i32 @__VERIFIER_nondet_int()
		%4 = call i32 @quot(i32 %2, i32 %3)
		ret %4


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 60 rulesP rules:
f_332(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 4) -> f_333(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: 0 < v288 && 1 <= v286 && 2 <= v282
f_333(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_335(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: 0 = 0
f_335(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_337(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: TRUE
f_337(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_339(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: 0 = 0
f_339(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_341(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: 0 = 0
f_341(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_343(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: 0 = 0
f_343(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_345(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: TRUE
f_345(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_347(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: 0 = 0
f_347(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_349(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: v322 = 1 + v285 && 2 <= v322
f_349(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_351(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: TRUE
f_351(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_352(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v286, v287, v289, v290, v291, v292, v293, v294, 3, 4, 2) :|: 0 = 0
f_352(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v286, v287, v289, v290, v291, v292, v293, v294, 3, 4, 2) -> f_353(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v289, v290, v291, v292, v293, v294, 3, 4, 2) :|: 1 + v324 = v288 && 0 <= v324
f_353(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v289, v290, v291, v292, v293, v294, 3, 4, 2) -> f_354(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v289, v290, v291, v292, v293, v294, 3, 4, 2) :|: 0 = 0
f_354(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v289, v290, v291, v292, v293, v294, 3, 4, 2) -> f_355(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v289, v290, v291, v292, v293, v294, 3, 4, 2) :|: 1 + v287 = v276
f_355(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v289, v290, v291, v292, v293, v294, 3, 4, 2) -> f_356(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v325, v289, v290, v291, v292, v293, v294, 3, 4, 2) :|: v325 + v287 = v324
f_356(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v325, v289, v290, v291, v292, v293, v294, 3, 4, 2) -> f_357(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v325, v289, v290, v291, v292, v293, v294, 3, 4, 2) :|: TRUE
f_357(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v325, v289, v290, v291, v292, v293, v294, 3, 4, 2) -> f_358(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v325, v289, v290, v291, v292, v293, v294, 3, 4, 2) :|: TRUE
f_358(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v325, v289, v290, v291, v292, v293, v294, 3, 4, 2) -> f_331(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v325, v289, v290, v291, v292, v293, v294, 3, 4) :|: TRUE
f_331(v275, v276, v277, v278, v279, v280, 0, v282, 1, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, 3, 4) -> f_332(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 4) :|: 0 = 0
f_130 -> f_131(v1, v2, 3, 1, 4) :|: 1 <= v1 && v2 = 3 + v1 && 4 <= v2
f_131(v1, v2, 3, 1, 4) -> f_132(v1, v2, 0, 3, 1, 4) :|: TRUE
f_132(v1, v2, 0, 3, 1, 4) -> f_133(v1, v3, v2, 0, 3, 1, 4) :|: TRUE
f_133(v1, v3, v2, 0, 3, 1, 4) -> f_134(v1, v3, v4, v2, 0, 3, 1, 4) :|: TRUE
f_134(v1, v3, v4, v2, 0, 3, 1, 4) -> f_135(v3, v4, v1, v2, 0, 3, 1, 4) :|: 0 = 0
f_135(v3, v4, v1, v2, 0, 3, 1, 4) -> f_136(v3, v4, v5, v1, v2, v6, 0, 3, 1, 4) :|: 1 <= v5 && v6 = 3 + v5 && 4 <= v6
f_136(v3, v4, v5, v1, v2, v6, 0, 3, 1, 4) -> f_137(v3, v4, v5, v7, v1, v2, v6, v8, 0, 3, 1, 4) :|: 1 <= v7 && v8 = 3 + v7 && 4 <= v8
f_137(v3, v4, v5, v7, v1, v2, v6, v8, 0, 3, 1, 4) -> f_138(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) :|: 1 <= v9 && v10 = 3 + v9 && 4 <= v10
f_138(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) -> f_139(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) :|: 1 <= v11 && v12 = 3 + v11 && 4 <= v12
f_139(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) -> f_140(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) :|: TRUE
f_140(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) -> f_141(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) :|: TRUE
f_141(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) -> f_142(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) :|: TRUE
f_142(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) -> f_143(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) :|: 0 = 0
f_143(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) -> f_145(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) :|: v3 != 0
f_145(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) -> f_147(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) :|: 0 = 0
f_147(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) -> f_149(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) :|: TRUE
f_149(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) -> f_151(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) :|: TRUE
f_151(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) -> f_153(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) :|: 0 = 0
f_153(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) -> f_155(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) :|: 0 < v3
f_155(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) -> f_158(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: 0 = 0
f_158(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_160(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: TRUE
f_160(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_162(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: 0 = 0
f_162(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_164(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: 0 < v4
f_164(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_167(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: 0 = 0
f_167(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_170(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: 0 = 0
f_170(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_173(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: TRUE
f_173(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_176(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: 0 = 0
f_176(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_179(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: 0 = 0
f_179(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_181(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: TRUE
f_181(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_183(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: 0 = 0
f_183(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_185(v3, v4, v5, v7, v9, v11, 0, 1, v16, v1, v2, v6, v8, v10, v12, 3, 4) :|: 1 + v16 = v3 && 0 <= v16
f_185(v3, v4, v5, v7, v9, v11, 0, 1, v16, v1, v2, v6, v8, v10, v12, 3, 4) -> f_187(v3, v4, v5, v7, v9, v11, 0, 1, v16, v1, v2, v6, v8, v10, v12, 3, 4) :|: 0 = 0
f_187(v3, v4, v5, v7, v9, v11, 0, 1, v16, v1, v2, v6, v8, v10, v12, 3, 4) -> f_188(v3, v4, v5, v7, v9, v11, 0, 1, v16, v17, v1, v2, v6, v8, v10, v12, 3, 4) :|: 1 + v17 = v4 && 0 <= v17
f_188(v3, v4, v5, v7, v9, v11, 0, 1, v16, v17, v1, v2, v6, v8, v10, v12, 3, 4) -> f_189(v3, v4, v5, v7, v9, v11, 0, 1, v16, v17, v18, v1, v2, v6, v8, v10, v12, 3, 4) :|: v18 + v17 = v16
f_189(v3, v4, v5, v7, v9, v11, 0, 1, v16, v17, v18, v1, v2, v6, v8, v10, v12, 3, 4) -> f_190(v3, v4, v5, v7, v9, v11, 0, 1, v16, v17, v18, v1, v2, v6, v8, v10, v12, 3, 4) :|: TRUE
f_190(v3, v4, v5, v7, v9, v11, 0, 1, v16, v17, v18, v1, v2, v6, v8, v10, v12, 3, 4) -> f_191(v3, v4, v5, v7, v9, v11, 0, 1, v16, v17, v18, v1, v2, v6, v8, v10, v12, 3, 4) :|: TRUE
f_191(v3, v4, v5, v7, v9, v11, 0, 1, v16, v17, v18, v1, v2, v6, v8, v10, v12, 3, 4) -> f_219(v3, v4, v5, v7, v9, v11, 0, v3, 1, 0, 1, v16, v17, v18, v1, v2, v6, v8, v10, v12, 3, 2, 4) :|: TRUE
f_219(v67, v68, v69, v70, v71, v72, 0, v74, 1, v76, v77, v78, v79, v80, v81, v82, v83, v84, v85, v86, 3, 2, 4) -> f_247(v67, v68, v69, v70, v71, v72, 0, v74, 1, v76, v77, v78, v79, v80, v81, v82, v83, v84, v85, v86, 3, 2, 4) :|: TRUE
f_247(v119, v120, v121, v122, v123, v124, 0, v126, 1, v128, v129, v130, v131, v132, v133, v134, v135, v136, v137, v138, 3, 2, 4) -> f_275(v119, v120, v121, v122, v123, v124, 0, v126, 1, v128, v129, v130, v131, v132, v133, v134, v135, v136, v137, v138, 3, 4) :|: TRUE
f_275(v171, v172, v173, v174, v175, v176, 0, v178, 1, v180, v181, v182, v183, v184, v185, v186, v187, v188, v189, v190, 3, 4) -> f_303(v171, v172, v173, v174, v175, v176, 0, v178, 1, v180, v181, v182, v183, v184, v185, v186, v187, v188, v189, v190, 3, 4) :|: TRUE
f_303(v223, v224, v225, v226, v227, v228, 0, v230, 1, v232, v233, v234, v235, v236, v237, v238, v239, v240, v241, v242, 3, 4) -> f_331(v223, v224, v225, v226, v227, v228, 0, v230, 1, v232, v233, v234, v235, v236, v237, v238, v239, v240, v241, v242, 3, 4) :|: TRUE
Combined rules. Obtained 3 rulesP rules:
f_130 -> f_332(v3:0, v4:0, v5:0, v7:0, v9:0, v11:0, 0, v18:0, 1, 0, 1, v3:0, v16:0, v17:0, v1:0, v2:0, v6:0, v8:0, v10:0, v12:0, 3, 4) :|: FALSE
f_130 -> f_332(1 + (v18:0 + v17:0), 1 + v17:0, v5:0, v7:0, v9:0, v11:0, 0, v18:0, 1, 0, 1, 1 + (v18:0 + v17:0), v18:0 + v17:0, v17:0, v1:0, 3 + v1:0, 3 + v5:0, 3 + v7:0, 3 + v9:0, 3 + v11:0, 3, 4) :|: v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > 0 && v11:0 > 0 && v18:0 + v17:0 > -1 && v17:0 > -1
f_332(v275:0, 1 + v287:0, v277:0, v278:0, v279:0, v280:0, 0, 1 + (v325:0 + v287:0), 1, v284:0, v285:0, v282:0, v286:0, v287:0, v289:0, v290:0, v291:0, v292:0, v293:0, v294:0, 3, 4) -> f_332(v275:0, 1 + v287:0, v277:0, v278:0, v279:0, v280:0, 0, v325:0, 1, v285:0, 1 + v285:0, 1 + (v325:0 + v287:0), v325:0 + v287:0, v287:0, v289:0, v290:0, v291:0, v292:0, v293:0, v294:0, 3, 4) :|: v286:0 > 0 && v325:0 + v287:0 > -1 && v282:0 > 1 && v285:0 > 0
Filtered unneeded arguments:
   f_332(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22) -> f_332(x2, x8, x11, x12, x13, x14)
Removed division, modulo operations, cleaned up constraints. Obtained 3 rules.P rules:
f_130 -> f_332(v4:0, v18:0, 1, v3:0, v16:0, v17:0) :|: FALSE
f_130 -> f_332(1 + v17:0, v18:0, 1, 1 + (v18:0 + v17:0), v18:0 + v17:0, v17:0) :|: v18:0 + v17:0 > -1 && v17:0 > -1
f_332(sum~cons_1~v287:0, sum~cons_1~sum~v325:0~v287:0, v285:0, v282:0, v286:0, v287:0) -> f_332(1 + v287:0, v325:0, 1 + v285:0, 1 + (v325:0 + v287:0), v325:0 + v287:0, v287:0) :|: v325:0 + v287:0 > -1 && v286:0 > 0 && v285:0 > 0 && v282:0 > 1 && sum~cons_1~v287:0 = 1 + v287:0 && sum~cons_1~sum~v325:0~v287:0 = 1 + (v325:0 + v287:0)

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

(8)
Obligation:
Rules:
f_130 -> f_332(v4:0, v18:0, 1, v3:0, v16:0, v17:0) :|: FALSE
f_130 -> f_332(1 + x, x1, 1, 1 + (x1 + x), x1 + x, x) :|: x1 + x > -1 && x > -1
f_332(sum~cons_1~v287:0, sum~cons_1~sum~v325:0~v287:0, v285:0, v282:0, v286:0, v287:0) -> f_332(1 + v287:0, v325:0, 1 + v285:0, 1 + (v325:0 + v287:0), v325:0 + v287:0, v287:0) :|: v325:0 + v287:0 > -1 && v286:0 > 0 && v285:0 > 0 && v282:0 > 1 && sum~cons_1~v287:0 = 1 + v287:0 && sum~cons_1~sum~v325:0~v287:0 = 1 + (v325:0 + v287:0)
Start term: f_130

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

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

   (f_130_6,1)
   (f_332_6,2)

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

(10)
Obligation:
START: 1;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x3;
oldX4 := x4;
oldX5 := x5;
oldX6 := nondet();
oldX7 := nondet();
oldX8 := nondet();
oldX9 := nondet();
oldX10 := nondet();
assume(0 = 1);
x0 := oldX6;
x1 := oldX7;
x2 := 1;
x3 := oldX8;
x4 := oldX9;
x5 := oldX10;
TO: 2;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x3;
oldX4 := x4;
oldX5 := x5;
oldX6 := nondet();
oldX7 := nondet();
assume(oldX7 + oldX6 > -1 && oldX6 > -1);
x0 := 1 + oldX6;
x1 := oldX7;
x2 := 1;
x3 := 1 + (oldX7 + oldX6);
x4 := oldX7 + oldX6;
x5 := oldX6;
TO: 2;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x3;
oldX4 := x4;
oldX5 := x5;
oldX6 := oldX1 - (oldX5 + 1);
assume(oldX6 + oldX5 > -1 && oldX4 > 0 && oldX2 > 0 && oldX3 > 1 && oldX0 = 1 + oldX5 && oldX1 = 1 + (oldX6 + oldX5));
x0 := 1 + oldX5;
x1 := oldX1 - (oldX5 + 1);
x2 := 1 + oldX2;
x3 := 1 + (oldX6 + oldX5);
x4 := oldX6 + oldX5;
x5 := oldX5;
TO: 2;


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

(11) T2 (EQUIVALENT)
Used the following cutpoint-specific lexicographic rank functions:
 * For cutpoint 5, used the following rank functions/bounds (in descending priority order):
    - RF x5+x1, bound 0

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

(12)
YES