/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, 162 ms]
(2) LLVM problem
(3) LLVMToTerminationGraphProof [EQUIVALENT, 8392 ms]
(4) LLVM Symbolic Execution Graph
(5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms]
(6) AND
    (7) LLVM Symbolic Execution SCC
        (8) SCC2IRS [SOUND, 86 ms]
        (9) IntTRS
        (10) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (11) IntTRS
        (12) PolynomialOrderProcessor [EQUIVALENT, 13 ms]
        (13) YES
    (14) LLVM Symbolic Execution SCC
        (15) SCC2IRS [SOUND, 251 ms]
        (16) IntTRS
        (17) TerminationGraphProcessor [EQUIVALENT, 22 ms]
        (18) IntTRS
        (19) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (20) IntTRS
        (21) PolynomialOrderProcessor [EQUIVALENT, 0 ms]
        (22) 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:

Name: counter initVal: 0 type: i32 addrSpace: null alignment: 4 threadLocal: false constant: false linkageType: COMMON section: null

Function declarations and definitions:

*BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
*BasicFunctionTypename: "__VERIFIER_error" returnParam: BasicVoidType parameters: () variableLength: true visibilityType: DEFAULT callingConvention: ccc
*BasicFunctionTypename: "hanoi" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (n i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i32, align 4
		%2 = alloca i32, align 4
		store %n, %2
		%3 = load %2
		%4 = icmp eq %3 1
		br %4, %5, %6
	5:
		store 1, %1
		br %12
	6:
		%7 = load %2
		%8 = sub %7 1
		%9 = call i32 @hanoi(i32 %8)
		%10 = mul 2 %9
		%11 = add %10 1
		store %11, %1
		br %12
	12:
		%13 = load %1
		ret %13

*BasicFunctionTypename: "applyHanoi" linkageType: EXTERNALLY_VISIBLE returnParam: BasicVoidType parameters: (n i32, from i32, to i32, via i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i32, align 4
		%2 = alloca i32, align 4
		%3 = alloca i32, align 4
		%4 = alloca i32, align 4
		store %n, %1
		store %from, %2
		store %to, %3
		store %via, %4
		%5 = load %1
		%6 = icmp eq %5 0
		br %6, %7, %8
	7:
		br %21
	8:
		%9 = load @counter
		%10 = add %9 1
		store %10, @counter
		%11 = load %1
		%12 = sub %11 1
		%13 = load %2
		%14 = load %4
		%15 = load %3
		Unnamed Call-Instruction = call BasicVoidType @applyHanoi(i32 %12, i32 %13, i32 %14, i32 %15)
		%16 = load %1
		%17 = sub %16 1
		%18 = load %4
		%19 = load %3
		%20 = load %2
		Unnamed Call-Instruction = call BasicVoidType @applyHanoi(i32 %17, i32 %18, i32 %19, i32 %20)
		br %21
	21:
		ret void

*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i32, align 4
		%n = alloca i32, align 4
		%result = alloca i32, align 4
		store 0, %1
		%2 = call i32 @__VERIFIER_nondet_int()
		store %2, %n
		%3 = load %n
		%4 = icmp slt %3 1
		br %4, %8, %5
	5:
		%6 = load %n
		%7 = icmp sgt %6 31
		br %7, %8, %9
	8:
		store 0, %1
		br %19
	9:
		store 0, @counter
		%10 = load %n
		Unnamed Call-Instruction = call BasicVoidType @applyHanoi(i32 %10, i32 1, i32 3, i32 2)
		%11 = load %n
		%12 = call i32 @hanoi(i32 %11)
		store %12, %result
		%13 = load %result
		%14 = load @counter
		%15 = icmp eq %13 %14
		br %15, %16, %17
	16:
		store 0, %1
		br %19
	17:
		br %18
	18:
		Unnamed Call-Instruction = call BasicVoidType (...)* @__VERIFIER_error() noreturn
		unreachable
	19:
		%20 = load %1
		ret %20


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) SymbolicExecutionGraphToSCCProof (SOUND)
Splitted symbolic execution graph to 2 SCCs.
----------------------------------------

(6)
Complex Obligation (AND)

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

(7)
Obligation:
SCC
----------------------------------------

(8) SCC2IRS (SOUND)
Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
Generated rules. Obtained 12 rulesP rules:
f_652(v1197, v1198, v1202, v1199, v1203, v1200, 3, 1, 31, 4) -> f_658(v1197, v1198, v1202, v1204, v1199, v1203, v1205, v1200, 3, 1, 31, 4) :|: 1 <= v1204 && v1205 = 3 + v1204 && 4 <= v1205
f_658(v1197, v1198, v1202, v1204, v1199, v1203, v1205, v1200, 3, 1, 31, 4) -> f_662(v1197, v1198, v1202, v1204, v1199, v1203, v1205, v1200, 3, 1, 31, 4) :|: TRUE
f_662(v1197, v1198, v1202, v1204, v1199, v1203, v1205, v1200, 3, 1, 31, 4) -> f_670(v1197, v1198, v1202, v1204, v1199, v1203, v1205, v1200, 3, 1, 31, 4) :|: 0 = 0
f_670(v1197, v1198, v1202, v1204, v1199, v1203, v1205, v1200, 3, 1, 31, 4) -> f_673(v1197, v1198, v1202, v1204, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4) :|: v1198 != 1 && 2 <= v1198 && v1198 <= 31
f_673(v1197, v1198, v1202, v1204, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4) -> f_678(v1197, v1198, v1202, v1204, 0, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4) :|: 0 = 0
f_678(v1197, v1198, v1202, v1204, 0, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4) -> f_683(v1197, v1198, v1202, v1204, 0, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4) :|: TRUE
f_683(v1197, v1198, v1202, v1204, 0, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4) -> f_688(v1197, v1198, v1202, v1204, 0, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4) :|: 0 = 0
f_688(v1197, v1198, v1202, v1204, 0, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4) -> f_690(v1197, v1198, v1202, v1204, 0, v1356, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4, 30) :|: 1 + v1356 = v1198 && 1 <= v1356 && v1356 <= 30
f_690(v1197, v1198, v1202, v1204, 0, v1356, v1199, v1203, v1205, v1200, 3, 1, 2, 31, 4, 30) -> f_699(v1197, v1356, v1199, v1202, v1203, v1204, v1205, v1200, v1198, 0, 3, 1, 2, 31, 4, 30) :|: 0 = 0
f_699(v1197, v1356, v1199, v1202, v1203, v1204, v1205, v1200, v1198, 0, 3, 1, 2, 31, 4, 30) -> f_705(v1197, v1356, v1199, v1202, v1203, v1204, v1205, v1200, v1198, 3, 1, 2, 31, 4, 30) :|: TRUE
f_705(v1197, v1356, v1199, v1202, v1203, v1204, v1205, v1200, v1198, 3, 1, 2, 31, 4, 30) -> f_645(v1197, v1356, v1199, v1200, 3, 1, 31, 4) :|: TRUE
f_645(v1197, v1198, v1199, v1200, 3, 1, 31, 4) -> f_652(v1197, v1198, v1202, v1199, v1203, v1200, 3, 1, 31, 4) :|: 1 <= v1202 && v1203 = 3 + v1202 && 4 <= v1203
Combined rules. Obtained 1 rulesP rules:
f_652(v1197:0, 1 + v1356:0, v1202:0, v1199:0, v1203:0, v1200:0, 3, 1, 31, 4) -> f_652(v1197:0, v1356:0, v1202:1, v1199:0, 3 + v1202:1, v1200:0, 3, 1, 31, 4) :|: v1204:0 > 0 && v1356:0 > 0 && v1356:0 < 31 && v1202:1 > 0
Filtered unneeded arguments:
   f_652(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) -> f_652(x2)
Removed division, modulo operations, cleaned up constraints. Obtained 1 rules.P rules:
f_652(sum~cons_1~v1356:0) -> f_652(v1356:0) :|: v1356:0 > 0 && v1356:0 < 31 && sum~cons_1~v1356:0 = 1 + v1356:0

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

(9)
Obligation:
Rules:
f_652(sum~cons_1~v1356:0) -> f_652(v1356:0) :|: v1356:0 > 0 && v1356:0 < 31 && sum~cons_1~v1356:0 = 1 + v1356:0

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

(10) IntTRSCompressionProof (EQUIVALENT)
Compressed rules.
----------------------------------------

(11)
Obligation:
Rules:
f_652(sum~cons_1~v1356:0:0) -> f_652(v1356:0:0) :|: v1356:0:0 > 0 && v1356:0:0 < 31 && sum~cons_1~v1356:0:0 = 1 + v1356:0:0

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

(12) PolynomialOrderProcessor (EQUIVALENT)
Found the following polynomial interpretation:
[f_652(x)] = x

The following rules are decreasing:
f_652(sum~cons_1~v1356:0:0) -> f_652(v1356:0:0) :|: v1356:0:0 > 0 && v1356:0:0 < 31 && sum~cons_1~v1356:0:0 = 1 + v1356:0:0
The following rules are bounded:
f_652(sum~cons_1~v1356:0:0) -> f_652(v1356:0:0) :|: v1356:0:0 > 0 && v1356:0:0 < 31 && sum~cons_1~v1356:0:0 = 1 + v1356:0:0

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

(13)
YES

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

(14)
Obligation:
SCC
----------------------------------------

(15) SCC2IRS (SOUND)
Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
Generated rules. Obtained 69 rulesP rules:
f_467(v353, v354, v355, v356, v357, v368, v358, v359, v360, v361, v362, v363, v364, v369, v365, 0, v367, 3, 1, 31, 4) -> f_468(v353, v354, v355, v356, v357, v368, v370, v358, v359, v360, v361, v362, v363, v364, v369, v371, v365, 0, v367, 3, 1, 31, 4) :|: 1 <= v370 && v371 = 3 + v370 && 4 <= v371
f_468(v353, v354, v355, v356, v357, v368, v370, v358, v359, v360, v361, v362, v363, v364, v369, v371, v365, 0, v367, 3, 1, 31, 4) -> f_469(v353, v354, v355, v356, v357, v368, v370, v372, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v365, 0, v367, 3, 1, 31, 4) :|: 1 <= v372 && v373 = 3 + v372 && 4 <= v373
f_469(v353, v354, v355, v356, v357, v368, v370, v372, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v365, 0, v367, 3, 1, 31, 4) -> f_470(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) :|: 1 <= v374 && v375 = 3 + v374 && 4 <= v375
f_470(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) -> f_471(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) :|: TRUE
f_471(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) -> f_472(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) :|: TRUE
f_472(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) -> f_473(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) :|: TRUE
f_473(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) -> f_474(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) :|: TRUE
f_474(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) -> f_475(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) :|: 0 = 0
f_475(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) -> f_477(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) :|: v354 != 0
f_477(v353, v354, v355, v356, v357, v368, v370, v372, v374, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, 0, v367, 3, 1, 31, 4) -> f_479(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, v367, 3, 1, 31, 4) :|: 0 = 0
f_479(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, v367, 3, 1, 31, 4) -> f_481(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, v367, 3, 1, 31, 4) :|: TRUE
f_481(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v365, v367, 3, 1, 31, 4) -> f_483(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4) :|: 0 = 0
f_483(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4) -> f_485(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4) :|: v401 = 1 + v365 && 1 <= v401
f_485(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4) -> f_486(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4) :|: TRUE
f_486(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4) -> f_487(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4) :|: 0 = 0
f_487(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4) -> f_488(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4, 30) :|: 1 + v403 = v354 && 0 <= v403 && v403 <= 30
f_488(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4, 30) -> f_489(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4, 30) :|: 0 = 0
f_489(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4, 30) -> f_490(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4, 30) :|: 0 = 0
f_490(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4, 30) -> f_491(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4, 30) :|: 0 = 0
f_491(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 1, 31, 4, 30) -> f_492(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, v365, 3, 1, 31, 4, 30) :|: 0 = 0
f_492(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, v365, 3, 1, 31, 4, 30) -> f_493(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, 3, 1, 31, 4, 30) :|: TRUE
f_492(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, v365, 3, 1, 31, 4, 30) -> f_494(v353, 0, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, v367, 1, v401, v365, 3, 4, 31) :|: TRUE
f_492(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, v365, 3, 1, 31, 4, 30) -> f_576(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v850, v365, v401, 3, 1, 31, 4, 30, 2) :|: TRUE
f_492(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, v365, 3, 1, 31, 4, 30) -> f_616(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1021, v365, v401, 3, 1, 31, 4, 30, 2) :|: TRUE
f_492(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, v365, 3, 1, 31, 4, 30) -> f_640(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) :|: TRUE
f_492(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, v365, 3, 1, 31, 4, 30) -> f_667(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) :|: TRUE
f_492(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, v365, 3, 1, 31, 4, 30) -> f_692(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) :|: TRUE
f_492(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, v365, 3, 1, 31, 4, 30) -> f_716(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) :|: TRUE
f_493(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v401, 3, 1, 31, 4, 30) -> f_466(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v401, 0, v367, 3, 1, 31, 4) :|: TRUE
f_466(v353, v354, v355, v356, v357, v358, v359, v360, v361, v362, v363, v364, v365, 0, v367, 3, 1, 31, 4) -> f_467(v353, v354, v355, v356, v357, v368, v358, v359, v360, v361, v362, v363, v364, v369, v365, 0, v367, 3, 1, 31, 4) :|: 1 <= v368 && v369 = 3 + v368 && 4 <= v369
f_494(v353, 0, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, v367, 1, v401, v365, 3, 4, 31) -> f_495(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) :|: TRUE
f_495(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) -> f_496(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) :|: 0 = 0
f_496(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) -> f_497(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) :|: 0 = 0
f_497(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) -> f_498(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) :|: 0 = 0
f_498(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) -> f_499(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) :|: 0 = 0
f_499(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) -> f_500(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) :|: 0 = 0
f_500(v353, 1, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, 3, 4, 31) -> f_501(v353, 0, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, v367, 1, v401, v365, 3, 4, 31) :|: 0 = 0
f_501(v353, 0, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, v367, 1, v401, v365, 3, 4, 31) -> f_502(v353, 0, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, v367, 1, v401, 3, 4, 31) :|: TRUE
f_502(v353, 0, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, v367, 1, v401, 3, 4, 31) -> f_466(v353, 0, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v401, 0, v367, 3, 1, 31, 4) :|: TRUE
f_576(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v850, v365, v401, 3, 1, 31, 4, 30, 2) -> f_579(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) :|: TRUE
f_579(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) -> f_582(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) :|: 0 = 0
f_582(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) -> f_585(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) :|: 1 + v403 = v354
f_585(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) -> f_587(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) :|: 0 = 0
f_587(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) -> f_591(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) :|: 0 = 0
f_591(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) -> f_593(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) :|: 0 = 0
f_593(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v850, 3, 1, 31, 4, 30, 2) -> f_595(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v850, v365, v401, 3, 1, 31, 4, 30, 2) :|: 0 = 0
f_595(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v850, v365, v401, 3, 1, 31, 4, 30, 2) -> f_597(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v850, 3, 1, 31, 4, 30, 2) :|: TRUE
f_597(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v850, 3, 1, 31, 4, 30, 2) -> f_466(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v850, 0, v367, 3, 1, 31, 4) :|: TRUE
f_616(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1021, v365, v401, 3, 1, 31, 4, 30, 2) -> f_622(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) :|: TRUE
f_622(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) -> f_628(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) :|: 0 = 0
f_628(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) -> f_634(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) :|: 1 + v403 = v354
f_634(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) -> f_638(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) :|: 0 = 0
f_638(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) -> f_646(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) :|: 0 = 0
f_646(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) -> f_653(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) :|: 0 = 0
f_653(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1021, 3, 1, 31, 4, 30, 2) -> f_659(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1021, v365, v401, 3, 1, 31, 4, 30, 2) :|: 0 = 0
f_659(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1021, v365, v401, 3, 1, 31, 4, 30, 2) -> f_663(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1021, 3, 1, 31, 4, 30, 2) :|: TRUE
f_663(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1021, 3, 1, 31, 4, 30, 2) -> f_466(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v1021, 0, v367, 3, 1, 31, 4) :|: TRUE
f_640(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) -> f_648(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) :|: TRUE
f_648(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) -> f_655(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) :|: 0 = 0
f_655(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) -> f_661(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) :|: 1 + v403 = v354
f_661(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) -> f_665(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) :|: 0 = 0
f_665(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) -> f_671(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) :|: 0 = 0
f_671(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) -> f_676(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) :|: 0 = 0
f_676(v353, v354, v355, v356, v357, v368, v370, v372, v374, 0, v365, v401, v403, v358, v359, v360, v361, v362, v363, v364, v369, v371, v373, v375, v367, v1158, 3, 1, 31, 4, 30, 2) -> f_681(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) :|: 0 = 0
f_681(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) -> f_686(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, 3, 1, 31, 4, 30, 2) :|: TRUE
f_686(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, 3, 1, 31, 4, 30, 2) -> f_466(v353, v403, v357, v356, v355, v358, v359, v360, v361, v362, v363, v364, v1158, 0, v367, 3, 1, 31, 4) :|: TRUE
f_667(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) -> f_640(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) :|: TRUE
f_692(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) -> f_667(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) :|: TRUE
f_716(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) -> f_692(v353, v403, v355, v357, v356, v358, v359, v360, v361, v362, v363, v364, v368, v369, v370, v371, v372, v373, v374, v375, 0, v367, v354, v1158, v365, v401, 3, 1, 31, 4, 30, 2) :|: TRUE
Combined rules. Obtained 3 rulesP rules:
f_467(v353:0, 1 + v403:0, v355:0, v356:0, v357:0, v368:0, v358:0, v359:0, v360:0, v361:0, v362:0, v363:0, v364:0, v369:0, v365:0, 0, v367:0, 3, 1, 31, 4) -> f_467(v353:0, v403:0, v357:0, v356:0, v355:0, v368:1, v358:0, v359:0, v360:0, v361:0, v362:0, v363:0, v364:0, 3 + v368:1, v1158:0, 0, v367:0, 3, 1, 31, 4) :|: v372:0 > 0 && v370:0 > 0 && v374:0 > 0 && v403:0 > -1 && v365:0 > -1 && v403:0 < 31 && v368:1 > 0
f_467(v353:0, 1 + v403:0, v355:0, v356:0, v357:0, v368:0, v358:0, v359:0, v360:0, v361:0, v362:0, v363:0, v364:0, v369:0, v365:0, 0, v367:0, 3, 1, 31, 4) -> f_467(v353:0, v403:0, v355:0, v357:0, v356:0, v368:1, v358:0, v359:0, v360:0, v361:0, v362:0, v363:0, v364:0, 3 + v368:1, 1 + v365:0, 0, v367:0, 3, 1, 31, 4) :|: v372:0 > 0 && v370:0 > 0 && v374:0 > 0 && v403:0 > -1 && v365:0 > -1 && v403:0 < 31 && v368:1 > 0
f_467(v353:0, 1 + v403:0, v355:0, v356:0, v357:0, v368:0, v358:0, v359:0, v360:0, v361:0, v362:0, v363:0, v364:0, v369:0, v365:0, 0, v367:0, 3, 1, 31, 4) -> f_467(v353:0, 0, v357:0, v356:0, v355:0, v368:1, v358:0, v359:0, v360:0, v361:0, v362:0, v363:0, v364:0, 3 + v368:1, 1 + v365:0, 0, v367:0, 3, 1, 31, 4) :|: v372:0 > 0 && v370:0 > 0 && v374:0 > 0 && v403:0 > -1 && v365:0 > -1 && v403:0 < 31 && v368:1 > 0
Filtered unneeded arguments:
   f_467(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21) -> f_467(x2, x15)
Removed division, modulo operations, cleaned up constraints. Obtained 3 rules.P rules:
f_467(sum~cons_1~v403:0, v365:0) -> f_467(v403:0, v1158:0) :|: v365:0 > -1 && v403:0 < 31 && v403:0 > -1 && sum~cons_1~v403:0 = 1 + v403:0
f_467(sum~cons_1~v403:0, v365:0) -> f_467(v403:0, 1 + v365:0) :|: v365:0 > -1 && v403:0 < 31 && v403:0 > -1 && sum~cons_1~v403:0 = 1 + v403:0
f_467(sum~cons_1~v403:0, v365:0) -> f_467(0, 1 + v365:0) :|: v365:0 > -1 && v403:0 < 31 && v403:0 > -1 && sum~cons_1~v403:0 = 1 + v403:0

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

(16)
Obligation:
Rules:
f_467(sum~cons_1~v403:0, v365:0) -> f_467(v403:0, v1158:0) :|: v365:0 > -1 && v403:0 < 31 && v403:0 > -1 && sum~cons_1~v403:0 = 1 + v403:0
f_467(x, x1) -> f_467(x2, 1 + x1) :|: x1 > -1 && x2 < 31 && x2 > -1 && x = 1 + x2
f_467(x3, x4) -> f_467(0, 1 + x4) :|: x4 > -1 && x5 < 31 && x5 > -1 && x3 = 1 + x5

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

(17) TerminationGraphProcessor (EQUIVALENT)
Constructed the termination graph and obtained one non-trivial SCC.

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

(18)
Obligation:
Rules:
f_467(sum~cons_1~v403:0, v365:0) -> f_467(v403:0, v1158:0) :|: v365:0 > -1 && v403:0 < 31 && v403:0 > -1 && sum~cons_1~v403:0 = 1 + v403:0
f_467(x, x1) -> f_467(x2, 1 + x1) :|: x1 > -1 && x2 < 31 && x2 > -1 && x = 1 + x2

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

(19) IntTRSCompressionProof (EQUIVALENT)
Compressed rules.
----------------------------------------

(20)
Obligation:
Rules:
f_467(sum~cons_1~v403:0:0, v365:0:0) -> f_467(v403:0:0, v1158:0:0) :|: v365:0:0 > -1 && v403:0:0 < 31 && v403:0:0 > -1 && sum~cons_1~v403:0:0 = 1 + v403:0:0
f_467(sum~cons_1~x2:0, x1:0) -> f_467(x2:0, 1 + x1:0) :|: x1:0 > -1 && x2:0 < 31 && x2:0 > -1 && sum~cons_1~x2:0 = 1 + x2:0

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

(21) PolynomialOrderProcessor (EQUIVALENT)
Found the following polynomial interpretation:
[f_467(x, x1)] = -1 + x

The following rules are decreasing:
f_467(sum~cons_1~v403:0:0, v365:0:0) -> f_467(v403:0:0, v1158:0:0) :|: v365:0:0 > -1 && v403:0:0 < 31 && v403:0:0 > -1 && sum~cons_1~v403:0:0 = 1 + v403:0:0
f_467(sum~cons_1~x2:0, x1:0) -> f_467(x2:0, 1 + x1:0) :|: x1:0 > -1 && x2:0 < 31 && x2:0 > -1 && sum~cons_1~x2:0 = 1 + x2:0
The following rules are bounded:
f_467(sum~cons_1~v403:0:0, v365:0:0) -> f_467(v403:0:0, v1158:0:0) :|: v365:0:0 > -1 && v403:0:0 < 31 && v403:0:0 > -1 && sum~cons_1~v403:0:0 = 1 + v403:0:0
f_467(sum~cons_1~x2:0, x1:0) -> f_467(x2:0, 1 + x1:0) :|: x1:0 > -1 && x2:0 < 31 && x2:0 > -1 && sum~cons_1~x2:0 = 1 + x2:0

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

(22)
YES