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


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


YES
proof of /export/starexec/sandbox/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, 5216 ms]
(4) LLVM Symbolic Execution Graph
(5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms]
(6) AND
    (7) LLVM Symbolic Execution SCC
        (8) SCC2IRS [SOUND, 92 ms]
        (9) IntTRS
        (10) IRS2T2 [EQUIVALENT, 0 ms]
        (11) T2IntSys
        (12) T2 [EQUIVALENT, 832 ms]
        (13) YES
    (14) LLVM Symbolic Execution SCC
        (15) SCC2IRS [SOUND, 46 ms]
        (16) IntTRS
        (17) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (18) IntTRS
        (19) RankingReductionPairProof [EQUIVALENT, 19 ms]
        (20) YES


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

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

(1) CToLLVMProof (EQUIVALENT)
Compiled c-file /export/starexec/sandbox/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: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i32, align 4
		%n = alloca i32, align 4
		%m = alloca i32, align 4
		%i = alloca i32, align 4
		%j = alloca i32, align 4
		store 0, %1
		%2 = call i32 @__VERIFIER_nondet_int()
		store %2, %n
		%3 = call i32 @__VERIFIER_nondet_int()
		store %3, %m
		%4 = load %m
		%5 = icmp sgt %4 0
		br %5, %6, %27
	6:
		%7 = load %n
		%8 = load %m
		%9 = icmp sgt %7 %8
		br %9, %10, %27
	10:
		store 0, %i
		store 0, %j
		br %11
	11:
		%12 = load %i
		%13 = load %n
		%14 = icmp slt %12 %13
		br %14, %15, %26
	15:
		%16 = load %j
		%17 = load %m
		%18 = icmp slt %16 %17
		br %18, %19, %22
	19:
		%20 = load %j
		%21 = add %20 1
		store %21, %j
		br %25
	22:
		store 0, %j
		%23 = load %i
		%24 = add %23 1
		store %24, %i
		br %25
	25:
		br %11
	26:
		br %27
	27:
		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) 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 35 rulesP rules:
f_566(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1537, 0, v1539, v1540, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) -> f_567(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1537, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) :|: 0 = 0
f_567(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1537, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) -> f_568(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1537, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) :|: 0 = 0
f_568(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1537, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) -> f_569(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1537, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) :|: v1540 < v1534
f_569(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1537, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) -> f_571(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1537, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) :|: 0 = 0
f_571(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1537, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) -> f_573(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1537, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) :|: TRUE
f_573(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1537, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) -> f_575(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1537, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) :|: 0 = 0
f_575(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1537, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) -> f_577(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1537, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) :|: 0 = 0
f_577(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1537, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) -> f_578(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1537, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) :|: 0 = 0
f_578(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1537, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) -> f_579(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1537, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) :|: TRUE
f_579(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1537, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) -> f_580(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1540, 0, v1539, v1535, v1537, v1541, v1542, v1543, v1544, v1545, 0, 3, 2, 4) :|: TRUE
f_580(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1626, v1627, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) -> f_581(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1627, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) :|: 0 = 0
f_581(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1627, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) -> f_582(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1635, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) :|: v1635 = 1 + v1625 && 1 <= v1635
f_582(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1635, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) -> f_583(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1635, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) :|: TRUE
f_583(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1635, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) -> f_584(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1635, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) :|: TRUE
f_584(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1635, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) -> f_585(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1635, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) :|: TRUE
f_585(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1635, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) -> f_586(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1635, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) :|: 0 = 0
f_586(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1635, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) -> f_587(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1635, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) :|: 0 = 0
f_587(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1635, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) -> f_588(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1635, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) :|: 0 = 0
f_588(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1635, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) -> f_589(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1635, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) :|: TRUE
f_589(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1625, v1635, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) -> f_590(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1635, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) :|: 0 = 0
f_590(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1635, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) -> f_591(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1635, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) :|: 0 = 0
f_591(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1635, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) -> f_592(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1635, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) :|: v1635 < v1622 && 2 <= v1622 && 3 <= v1621
f_591(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1635, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) -> f_593(v1616, v1617, v1618, v1619, v1620, v1621, v1635, 1, v1624, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) :|: v1622 <= v1635 && v1622 = v1635
f_592(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1635, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) -> f_594(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1635, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) :|: 0 = 0
f_594(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1635, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) -> f_596(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1635, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) :|: TRUE
f_596(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1635, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) -> f_580(v1616, v1617, v1618, v1619, v1620, v1621, v1622, 1, v1624, v1635, v1625, v1635, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) :|: TRUE
f_593(v1616, v1617, v1618, v1619, v1620, v1621, v1635, 1, v1624, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 0, 3, 2, 4) -> f_595(v1616, v1617, v1618, v1619, v1620, v1621, v1635, 1, v1624, 0, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 3, 2, 4) :|: 0 = 0
f_595(v1616, v1617, v1618, v1619, v1620, v1621, v1635, 1, v1624, 0, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 3, 2, 4) -> f_597(v1616, v1617, v1618, v1619, v1620, v1621, v1635, 1, v1624, 0, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 3, 2, 4) :|: TRUE
f_597(v1616, v1617, v1618, v1619, v1620, v1621, v1635, 1, v1624, 0, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 3, 2, 4) -> f_598(v1616, v1617, v1618, v1619, v1620, v1621, v1635, 1, v1624, 0, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 3, 2, 4) :|: TRUE
f_598(v1616, v1617, v1618, v1619, v1620, v1621, v1635, 1, v1624, 0, v1625, v1628, v1629, v1630, v1631, v1632, v1633, 3, 2, 4) -> f_599(v1616, v1617, v1618, v1619, v1620, v1621, v1635, 1, v1624, 0, v1625, v1629, v1630, v1631, v1632, v1633, 3, 2, 4) :|: 0 = 0
f_599(v1616, v1617, v1618, v1619, v1620, v1621, v1635, 1, v1624, 0, v1625, v1629, v1630, v1631, v1632, v1633, 3, 2, 4) -> f_600(v1616, v1617, v1618, v1619, v1620, v1621, v1635, 1, v1624, 0, v1625, v1738, v1629, v1630, v1631, v1632, v1633, 3, 2, 4) :|: v1738 = 1 + v1624 && 2 <= v1738
f_600(v1616, v1617, v1618, v1619, v1620, v1621, v1635, 1, v1624, 0, v1625, v1738, v1629, v1630, v1631, v1632, v1633, 3, 2, 4) -> f_601(v1616, v1617, v1618, v1619, v1620, v1621, v1635, 1, v1624, 0, v1625, v1738, v1629, v1630, v1631, v1632, v1633, 3, 2, 4) :|: TRUE
f_601(v1616, v1617, v1618, v1619, v1620, v1621, v1635, 1, v1624, 0, v1625, v1738, v1629, v1630, v1631, v1632, v1633, 3, 2, 4) -> f_602(v1616, v1617, v1618, v1619, v1620, v1621, v1635, 1, v1624, 0, v1625, v1738, v1629, v1630, v1631, v1632, v1633, 3, 2, 4) :|: TRUE
f_602(v1616, v1617, v1618, v1619, v1620, v1621, v1635, 1, v1624, 0, v1625, v1738, v1629, v1630, v1631, v1632, v1633, 3, 2, 4) -> f_565(v1616, v1617, v1618, v1619, v1620, v1621, v1635, 1, v1624, 0, v1625, v1738, v1629, v1630, v1631, v1632, v1633, 3, 2, 4) :|: TRUE
f_565(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1537, 0, v1539, v1540, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) -> f_566(v1529, v1530, v1531, v1532, v1533, v1534, v1535, 1, v1537, 0, v1539, v1540, v1541, v1542, v1543, v1544, v1545, 3, 2, 4) :|: TRUE
Combined rules. Obtained 2 rulesP rules:
f_591(v1616:0, v1617:0, v1618:0, v1619:0, v1620:0, v1621:0, v1622:0, 1, v1624:0, v1635:0, v1625:0, v1628:0, v1629:0, v1630:0, v1631:0, v1632:0, v1633:0, 0, 3, 2, 4) -> f_591(v1616:0, v1617:0, v1618:0, v1619:0, v1620:0, v1621:0, v1622:0, 1, v1624:0, 1 + v1635:0, v1635:0, v1628:0, v1629:0, v1630:0, v1631:0, v1632:0, v1633:0, 0, 3, 2, 4) :|: v1635:0 > -1 && v1622:0 > 1 && v1621:0 > 2 && v1635:0 < v1622:0
f_591(v1616:0, v1617:0, v1618:0, v1619:0, v1620:0, v1621:0, v1622:0, 1, v1624:0, v1622:0, v1625:0, v1628:0, v1629:0, v1630:0, v1631:0, v1632:0, v1633:0, 0, 3, 2, 4) -> f_591(v1616:0, v1617:0, v1618:0, v1619:0, v1620:0, v1621:0, v1622:0, 1, 1 + v1624:0, 1, 0, v1624:0, v1629:0, v1630:0, v1631:0, v1632:0, v1633:0, 0, 3, 2, 4) :|: v1624:0 > 0 && v1621:0 > 1 + v1624:0
Filtered unneeded arguments:
   f_591(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21) -> f_591(x6, x7, x9, x10)
Removed division, modulo operations, cleaned up constraints. Obtained 2 rules.P rules:
f_591(v1621:0, v1622:0, v1624:0, v1635:0) -> f_591(v1621:0, v1622:0, v1624:0, 1 + v1635:0) :|: v1622:0 > 1 && v1635:0 > -1 && v1635:0 < v1622:0 && v1621:0 > 2
f_591(v1621:0, v1622:0, v1624:0, v1622:01) -> f_591(v1621:0, v1622:0, 1 + v1624:0, 1) :|: v1624:0 > 0 && v1621:0 > 1 + v1624:0 && v1622:0 = v1622:01

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

(9)
Obligation:
Rules:
f_591(v1621:0, v1622:0, v1624:0, v1635:0) -> f_591(v1621:0, v1622:0, v1624:0, 1 + v1635:0) :|: v1622:0 > 1 && v1635:0 > -1 && v1635:0 < v1622:0 && v1621:0 > 2
f_591(x, x1, x2, x3) -> f_591(x, x1, 1 + x2, 1) :|: x2 > 0 && x > 1 + x2 && x1 = x3

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

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

   (f_591_4,1)

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

(11)
Obligation:
START: 0;

FROM: 0;
TO: 1;

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

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


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

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

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

(13)
YES

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

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

(15) SCC2IRS (SOUND)
Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
Generated rules. Obtained 15 rulesP rules:
f_275(v87, v88, v89, v90, v91, v92, v93, 1, 0, v96, v97, v98, v99, v100, v101, v102, 3, 2, 4) -> f_276(v87, v88, v89, v90, v91, v92, v93, 1, 0, v96, v97, v98, v99, v100, v101, v102, 3, 2, 4) :|: 0 = 0
f_276(v87, v88, v89, v90, v91, v92, v93, 1, 0, v96, v97, v98, v99, v100, v101, v102, 3, 2, 4) -> f_277(v87, v88, v89, v90, v91, v92, v93, 1, 0, v96, v97, v98, v99, v100, v101, v102, 3, 2, 4) :|: 0 = 0
f_277(v87, v88, v89, v90, v91, v92, v93, 1, 0, v96, v97, v98, v99, v100, v101, v102, 3, 2, 4) -> f_278(v87, v88, v89, v90, v91, v92, v93, 1, 0, v96, v97, v98, v99, v100, v101, v102, 3, 2, 4) :|: TRUE
f_278(v87, v88, v89, v90, v91, v92, v93, 1, 0, v96, v97, v98, v99, v100, v101, v102, 3, 2, 4) -> f_279(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v96, v98, v99, v100, v101, v102, 3, 2, 4) :|: 0 = 0
f_279(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v96, v98, v99, v100, v101, v102, 3, 2, 4) -> f_280(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v96, v98, v99, v100, v101, v102, 3, 2, 4) :|: 0 = 0
f_280(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v96, v98, v99, v100, v101, v102, 3, 2, 4) -> f_281(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v96, v98, v99, v100, v101, v102, 3, 2, 4) :|: v97 < v93 && 2 <= v93 && 3 <= v92
f_281(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v96, v98, v99, v100, v101, v102, 3, 2, 4) -> f_283(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v96, v98, v99, v100, v101, v102, 3, 2, 4) :|: 0 = 0
f_283(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v96, v98, v99, v100, v101, v102, 3, 2, 4) -> f_285(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v96, v98, v99, v100, v101, v102, 3, 2, 4) :|: TRUE
f_285(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v96, v98, v99, v100, v101, v102, 3, 2, 4) -> f_287(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v98, v99, v100, v101, v102, 3, 2, 4) :|: 0 = 0
f_287(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v98, v99, v100, v101, v102, 3, 2, 4) -> f_289(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v103, v98, v99, v100, v101, v102, 3, 2, 4) :|: v103 = 1 + v97 && 2 <= v103
f_289(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v103, v98, v99, v100, v101, v102, 3, 2, 4) -> f_291(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v103, v98, v99, v100, v101, v102, 3, 2, 4) :|: TRUE
f_291(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v103, v98, v99, v100, v101, v102, 3, 2, 4) -> f_293(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v103, v98, v99, v100, v101, v102, 3, 2, 4) :|: TRUE
f_293(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v103, v98, v99, v100, v101, v102, 3, 2, 4) -> f_295(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v103, v98, v99, v100, v101, v102, 3, 2, 4) :|: TRUE
f_295(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v103, v98, v99, v100, v101, v102, 3, 2, 4) -> f_274(v87, v88, v89, v90, v91, v92, v93, 1, 0, v97, v103, v98, v99, v100, v101, v102, 3, 2, 4) :|: TRUE
f_274(v87, v88, v89, v90, v91, v92, v93, 1, 0, v96, v97, v98, v99, v100, v101, v102, 3, 2, 4) -> f_275(v87, v88, v89, v90, v91, v92, v93, 1, 0, v96, v97, v98, v99, v100, v101, v102, 3, 2, 4) :|: 0 = 0
Combined rules. Obtained 1 rulesP rules:
f_275(v87:0, v88:0, v89:0, v90:0, v91:0, v92:0, v93:0, 1, 0, v96:0, v97:0, v98:0, v99:0, v100:0, v101:0, v102:0, 3, 2, 4) -> f_275(v87:0, v88:0, v89:0, v90:0, v91:0, v92:0, v93:0, 1, 0, v97:0, 1 + v97:0, v98:0, v99:0, v100:0, v101:0, v102:0, 3, 2, 4) :|: v93:0 > 1 && v97:0 < v93:0 && v97:0 > 0 && v92:0 > 2
Filtered unneeded arguments:
   f_275(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19) -> f_275(x6, x7, x11)
Removed division, modulo operations, cleaned up constraints. Obtained 1 rules.P rules:
f_275(v92:0, v93:0, v97:0) -> f_275(v92:0, v93:0, 1 + v97:0) :|: v97:0 < v93:0 && v93:0 > 1 && v92:0 > 2 && v97:0 > 0

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

(16)
Obligation:
Rules:
f_275(v92:0, v93:0, v97:0) -> f_275(v92:0, v93:0, 1 + v97:0) :|: v97:0 < v93:0 && v93:0 > 1 && v92:0 > 2 && v97:0 > 0

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

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

(18)
Obligation:
Rules:
f_275(v92:0:0, v93:0:0, v97:0:0) -> f_275(v92:0:0, v93:0:0, 1 + v97:0:0) :|: v92:0:0 > 2 && v97:0:0 > 0 && v93:0:0 > 1 && v97:0:0 < v93:0:0

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

(19) RankingReductionPairProof (EQUIVALENT)
Interpretation:
[ f_275 ] = -1*f_275_3 + f_275_2

The following rules are decreasing:
f_275(v92:0:0, v93:0:0, v97:0:0) -> f_275(v92:0:0, v93:0:0, 1 + v97:0:0) :|: v92:0:0 > 2 && v97:0:0 > 0 && v93:0:0 > 1 && v97:0:0 < v93:0:0

The following rules are bounded:
f_275(v92:0:0, v93:0:0, v97:0:0) -> f_275(v92:0:0, v93:0:0, 1 + v97:0:0) :|: v92:0:0 > 2 && v97:0:0 > 0 && v93:0:0 > 1 && v97:0:0 < v93:0:0


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

(20)
YES