/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, 176 ms]
(2) LLVM problem
(3) LLVMToTerminationGraphProof [EQUIVALENT, 4963 ms]
(4) LLVM Symbolic Execution Graph
(5) SymbolicExecutionGraphToSCCProof [SOUND, 3 ms]
(6) AND
    (7) LLVM Symbolic Execution SCC
        (8) SCC2IRS [SOUND, 105 ms]
        (9) IntTRS
        (10) IRS2T2 [EQUIVALENT, 0 ms]
        (11) T2IntSys
        (12) T2 [EQUIVALENT, 1284 ms]
        (13) YES
    (14) LLVM Symbolic Execution SCC
        (15) SCC2IRS [SOUND, 76 ms]
        (16) IntTRS
        (17) IRS2T2 [EQUIVALENT, 0 ms]
        (18) T2IntSys
        (19) T2 [EQUIVALENT, 1224 ms]
        (20) YES
    (21) LLVM Symbolic Execution SCC
        (22) SCC2IRS [SOUND, 78 ms]
        (23) IntTRS
        (24) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (25) IntTRS
        (26) RankingReductionPairProof [EQUIVALENT, 22 ms]
        (27) 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: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i32, align 4
		%i = alloca *i32, align 8
		%j = alloca *i32, align 8
		%n = alloca *i32, align 8
		store 0, %1
		%2 = alloca i8, numElementsLit: 4
		%3 = bitcast *i8 %2 to *i32
		store %3, %i
		%4 = alloca i8, numElementsLit: 4
		%5 = bitcast *i8 %4 to *i32
		store %5, %j
		%6 = alloca i8, numElementsLit: 4
		%7 = bitcast *i8 %6 to *i32
		store %7, %n
		br %8
	8:
		%9 = load %i
		%10 = load %9
		%11 = load %n
		%12 = load %11
		%13 = icmp slt %10 %12
		br %13, %14, %32
	14:
		%15 = load %j
		store 0, %15
		br %16
	16:
		%17 = load %j
		%18 = load %17
		%19 = load %i
		%20 = load %19
		%21 = icmp sle %18 %20
		br %21, %22, %27
	22:
		%23 = load %j
		%24 = load %23
		%25 = add %24 1
		%26 = load %j
		store %25, %26
		br %16
	27:
		%28 = load %i
		%29 = load %28
		%30 = add %29 1
		%31 = load %i
		store %30, %31
		br %8
	32:
		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 3 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 47 rulesP rules:
f_464(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 4, 8) -> f_466(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 4, 8) :|: 0 = 0
f_466(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 4, 8) -> f_468(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 4, 8) :|: 0 = 0
f_468(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 4, 8) -> f_470(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 4, 8) :|: 0 = 0
f_470(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 4, 8) -> f_472(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 2, 4, 8) :|: v695 < v692 && 2 <= v692
f_472(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 2, 4, 8) -> f_475(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 2, 4, 8) :|: 0 = 0
f_475(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 2, 4, 8) -> f_478(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 2, 4, 8) :|: TRUE
f_478(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 2, 4, 8) -> f_481(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 2, 4, 8) :|: 0 = 0
f_481(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 2, 4, 8) -> f_484(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 2, 4, 8) :|: TRUE
f_484(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 2, 4, 8) -> f_486(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 2, 4, 8) :|: TRUE
f_486(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 2, 4, 8) -> f_487(v684, v685, v686, v687, v688, v689, v690, v695, v692, 1, v691, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 2, 4, 8) :|: TRUE
f_487(v1017, v1018, v1019, v1020, v1021, v1022, v1023, v1024, v1025, 1, v1027, 0, v1029, v1030, v1031, v1032, v1033, v1034, v1035, 3, 7, 2, 4, 8) -> f_489(v1017, v1018, v1019, v1020, v1021, v1022, v1023, v1024, v1025, 1, v1027, 0, v1029, v1030, v1031, v1032, v1033, v1034, v1035, 3, 7, 2, 4, 8) :|: 0 = 0
f_489(v1017, v1018, v1019, v1020, v1021, v1022, v1023, v1024, v1025, 1, v1027, 0, v1029, v1030, v1031, v1032, v1033, v1034, v1035, 3, 7, 2, 4, 8) -> f_491(v1017, v1018, v1019, v1020, v1021, v1022, v1023, v1024, v1025, 1, 0, v1027, v1029, v1030, v1031, v1032, v1033, v1034, v1035, 3, 7, 2, 4, 8) :|: 0 = 0
f_491(v1017, v1018, v1019, v1020, v1021, v1022, v1023, v1024, v1025, 1, 0, v1027, v1029, v1030, v1031, v1032, v1033, v1034, v1035, 3, 7, 2, 4, 8) -> f_493(v1017, v1018, v1019, v1020, v1021, v1022, v1023, v1024, v1025, 1, 0, v1027, v1029, v1030, v1031, v1032, v1033, v1034, v1035, 3, 7, 2, 4, 8) :|: 0 = 0
f_493(v1017, v1018, v1019, v1020, v1021, v1022, v1023, v1024, v1025, 1, 0, v1027, v1029, v1030, v1031, v1032, v1033, v1034, v1035, 3, 7, 2, 4, 8) -> f_495(v1017, v1018, v1019, v1020, v1021, v1022, v1023, v1024, v1025, 1, 0, v1027, v1029, v1030, v1031, v1032, v1033, v1034, v1035, 3, 7, 2, 4, 8) :|: 0 = 0
f_495(v1017, v1018, v1019, v1020, v1021, v1022, v1023, v1024, v1025, 1, 0, v1027, v1029, v1030, v1031, v1032, v1033, v1034, v1035, 3, 7, 2, 4, 8) -> f_497(v1017, v1018, v1019, v1020, v1021, v1022, v1023, v1024, v1025, 1, 0, v1027, v1029, v1030, v1031, v1032, v1033, v1034, v1035, 3, 7, 2, 4, 8) :|: 0 = 0
f_497(v1017, v1018, v1019, v1020, v1021, v1022, v1023, v1024, v1025, 1, 0, v1027, v1029, v1030, v1031, v1032, v1033, v1034, v1035, 3, 7, 2, 4, 8) -> f_499(v1017, v1018, v1019, v1020, v1021, v1022, v1023, v1024, v1025, 1, 0, v1027, v1029, v1030, v1031, v1032, v1033, v1034, v1035, 3, 7, 2, 4, 8) :|: TRUE
f_499(v1017, v1018, v1019, v1020, v1021, v1022, v1023, v1024, v1025, 1, 0, v1027, v1029, v1030, v1031, v1032, v1033, v1034, v1035, 3, 7, 2, 4, 8) -> f_500(v1017, v1018, v1019, v1020, v1021, v1022, v1023, v1024, v1025, 1, 0, v1027, v1029, v1030, v1031, v1032, v1033, v1034, v1035, 0, 3, 7, 2, 4, 8) :|: TRUE
f_500(v1099, v1100, v1101, v1102, v1103, v1104, v1105, v1106, v1107, 1, v1109, v1110, v1111, v1112, v1113, v1114, v1115, v1116, v1117, 0, 3, 7, 2, 4, 8) -> f_517(v1099, v1100, v1101, v1102, v1103, v1104, v1105, v1106, v1107, 1, v1109, v1110, v1110, v1106, v1111, v1112, v1113, v1114, v1115, v1116, v1117, 0, 3, 7, 2, 4, 8) :|: TRUE
f_517(v1201, v1202, v1203, v1204, v1205, v1206, v1207, v1208, v1209, 1, v1211, v1212, v1213, v1214, v1215, v1216, v1217, v1218, v1219, v1220, v1221, 0, 3, 7, 2, 4, 8) -> f_540(v1201, v1202, v1203, v1204, v1205, v1206, v1207, v1208, v1209, 1, v1211, v1212, v1213, v1214, v1215, v1216, v1217, v1218, v1219, v1220, v1221, 0, 3, 7, 2, 4, 8) :|: TRUE
f_540(v1326, v1327, v1328, v1329, v1330, v1331, v1332, v1333, v1334, 1, v1336, v1337, v1338, v1339, v1340, v1341, v1342, v1343, v1344, v1345, v1346, 0, 3, 7, 2, 4, 8) -> f_563(v1326, v1327, v1328, v1329, v1330, v1331, v1332, v1333, v1334, 1, v1336, v1337, v1338, v1339, v1340, v1341, v1342, v1343, v1344, v1345, v1346, 0, 3, 7, 2, 4, 8) :|: TRUE
f_563(v1451, v1452, v1453, v1454, v1455, v1456, v1457, v1458, v1459, 1, v1461, v1462, v1463, v1464, v1465, v1466, v1467, v1468, v1469, v1470, v1471, 0, 3, 7, 2, 4, 8) -> f_586(v1451, v1452, v1453, v1454, v1455, v1456, v1457, v1458, v1459, 1, v1461, v1462, v1463, v1464, v1465, v1466, v1467, v1468, v1469, v1470, v1471, 0, 3, 7, 2, 4, 8) :|: TRUE
f_586(v1576, v1577, v1578, v1579, v1580, v1581, v1582, v1583, v1584, 1, v1586, v1587, v1588, v1589, v1590, v1591, v1592, v1593, v1594, v1595, v1596, 0, 3, 7, 2, 4, 8) -> f_588(v1576, v1577, v1578, v1579, v1580, v1581, v1582, v1583, v1584, 1, v1586, v1587, v1588, v1589, v1590, v1591, v1592, v1593, v1594, v1595, v1596, 0, 3, 7, 2, 4, 8) :|: 0 = 0
f_588(v1576, v1577, v1578, v1579, v1580, v1581, v1582, v1583, v1584, 1, v1586, v1587, v1588, v1589, v1590, v1591, v1592, v1593, v1594, v1595, v1596, 0, 3, 7, 2, 4, 8) -> f_590(v1576, v1577, v1578, v1579, v1580, v1581, v1582, v1583, v1584, 1, v1586, v1587, v1589, v1590, v1591, v1592, v1593, v1594, v1595, v1596, 0, 3, 7, 2, 4, 8) :|: 0 = 0
f_590(v1576, v1577, v1578, v1579, v1580, v1581, v1582, v1583, v1584, 1, v1586, v1587, v1589, v1590, v1591, v1592, v1593, v1594, v1595, v1596, 0, 3, 7, 2, 4, 8) -> f_592(v1576, v1577, v1578, v1579, v1580, v1581, v1582, v1583, v1584, 1, v1586, v1587, v1617, v1590, v1591, v1592, v1593, v1594, v1595, v1596, 0, 3, 7, 2, 4, 8) :|: v1617 = 1 + v1586 && 1 <= v1617
f_592(v1576, v1577, v1578, v1579, v1580, v1581, v1582, v1583, v1584, 1, v1586, v1587, v1617, v1590, v1591, v1592, v1593, v1594, v1595, v1596, 0, 3, 7, 2, 4, 8) -> f_594(v1576, v1577, v1578, v1579, v1580, v1581, v1582, v1583, v1584, 1, v1586, v1587, v1617, v1590, v1591, v1592, v1593, v1594, v1595, v1596, 0, 3, 7, 2, 4, 8) :|: 0 = 0
f_594(v1576, v1577, v1578, v1579, v1580, v1581, v1582, v1583, v1584, 1, v1586, v1587, v1617, v1590, v1591, v1592, v1593, v1594, v1595, v1596, 0, 3, 7, 2, 4, 8) -> f_596(v1576, v1577, v1578, v1579, v1580, v1581, v1582, v1583, v1584, 1, v1586, v1587, v1617, v1590, v1591, v1592, v1593, v1594, v1595, v1596, 0, 3, 7, 2, 4, 8) :|: TRUE
f_596(v1576, v1577, v1578, v1579, v1580, v1581, v1582, v1583, v1584, 1, v1586, v1587, v1617, v1590, v1591, v1592, v1593, v1594, v1595, v1596, 0, 3, 7, 2, 4, 8) -> f_598(v1576, v1577, v1578, v1579, v1580, v1581, v1582, v1583, v1584, 1, v1586, v1587, v1617, v1590, v1591, v1592, v1593, v1594, v1595, v1596, 0, 3, 7, 2, 4, 8) :|: TRUE
f_598(v1576, v1577, v1578, v1579, v1580, v1581, v1582, v1583, v1584, 1, v1586, v1587, v1617, v1590, v1591, v1592, v1593, v1594, v1595, v1596, 0, 3, 7, 2, 4, 8) -> f_599(v1576, v1577, v1578, v1579, v1580, v1581, v1582, v1583, v1584, 1, v1586, v1587, v1617, v1590, v1591, v1592, v1593, v1594, v1595, v1596, 0, 3, 7, 4, 8) :|: TRUE
f_599(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1666, v1667, v1668, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 4, 8) -> f_600(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1666, v1667, v1668, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 4, 8) :|: 0 = 0
f_600(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1666, v1667, v1668, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 4, 8) -> f_601(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, v1667, v1666, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 4, 8) :|: 0 = 0
f_601(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, v1667, v1666, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 4, 8) -> f_602(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, v1667, v1666, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 4, 8) :|: 0 = 0
f_602(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, v1667, v1666, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 4, 8) -> f_603(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, v1667, v1666, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 4, 8) :|: 0 = 0
f_603(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, v1667, v1666, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 4, 8) -> f_604(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, v1667, v1666, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 2, 4, 8) :|: v1668 <= v1663 && 1 <= v1663 && 0 <= v1667 && 2 <= v1664
f_603(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, v1667, v1666, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 4, 8) -> f_605(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, v1667, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 4, 8) :|: v1663 < v1668 && v1666 = v1663
f_604(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, v1667, v1666, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 2, 4, 8) -> f_606(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, v1667, v1666, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 2, 4, 8) :|: 0 = 0
f_606(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, v1667, v1666, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 2, 4, 8) -> f_608(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, v1667, v1666, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 2, 4, 8) :|: TRUE
f_608(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, v1667, v1666, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 2, 4, 8) -> f_586(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, v1667, v1666, v1668, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 2, 4, 8) :|: TRUE
f_605(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, v1667, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 0, 3, 7, 4, 8) -> f_607(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, 0, v1667, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 3, 7, 4, 8) :|: 0 = 0
f_607(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, 0, v1667, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 3, 7, 4, 8) -> f_609(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, 0, v1667, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 3, 7, 4, 8) :|: TRUE
f_609(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, 0, v1667, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 3, 7, 4, 8) -> f_610(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, 0, v1667, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 3, 7, 4, 8) :|: 0 = 0
f_610(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, 0, v1667, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 3, 7, 4, 8) -> f_611(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, 0, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 3, 7, 4, 8) :|: 0 = 0
f_611(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, 0, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 3, 7, 4, 8) -> f_612(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, 0, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 3, 7, 4, 8) :|: v1668 = 1 + v1663
f_612(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, 0, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 3, 7, 4, 8) -> f_613(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, 0, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 3, 7, 4, 8) :|: 0 = 0
f_613(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, 0, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 3, 7, 4, 8) -> f_614(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, 0, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 3, 7, 4, 8) :|: TRUE
f_614(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, 0, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 3, 7, 4, 8) -> f_615(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, 0, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 3, 7, 4, 8) :|: TRUE
f_615(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, 0, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 3, 7, 4, 8) -> f_462(v1656, v1657, v1658, v1659, v1660, v1661, v1662, v1663, v1664, 1, v1668, 0, v1669, v1670, v1671, v1672, v1673, v1674, v1675, 3, 7, 4, 8) :|: TRUE
f_462(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 4, 8) -> f_464(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, 0, v696, v697, v698, v699, v700, v701, v702, 3, 7, 4, 8) :|: 0 = 0
Combined rules. Obtained 2 rulesP rules:
f_603(v1656:0, v1657:0, v1658:0, v1659:0, v1660:0, v1661:0, v1662:0, v1663:0, v1664:0, 1, 1 + v1663:0, v1667:0, v1663:0, v1669:0, v1670:0, v1671:0, v1672:0, v1673:0, v1674:0, v1675:0, 0, 3, 7, 4, 8) -> f_603(v1656:0, v1657:0, v1658:0, v1659:0, v1660:0, v1661:0, v1662:0, 1 + v1663:0, v1664:0, 1, 1, v1663:0, 0, v1669:0, v1670:0, v1671:0, v1672:0, v1673:0, v1674:0, v1675:0, 0, 3, 7, 4, 8) :|: v1664:0 > 1 && v1663:0 < 1 + v1663:0 && v1664:0 > 1 + v1663:0
f_603(v1656:0, v1657:0, v1658:0, v1659:0, v1660:0, v1661:0, v1662:0, v1663:0, v1664:0, 1, v1668:0, v1667:0, v1666:0, v1669:0, v1670:0, v1671:0, v1672:0, v1673:0, v1674:0, v1675:0, 0, 3, 7, 4, 8) -> f_603(v1656:0, v1657:0, v1658:0, v1659:0, v1660:0, v1661:0, v1662:0, v1663:0, v1664:0, 1, 1 + v1668:0, v1667:0, v1668:0, v1669:0, v1670:0, v1671:0, v1672:0, v1673:0, v1674:0, v1675:0, 0, 3, 7, 4, 8) :|: v1668:0 > -1 && v1663:0 > 0 && v1668:0 <= v1663:0 && v1664:0 > 1 && v1667:0 > -1
Filtered unneeded arguments:
   f_603(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23, x24, x25) -> f_603(x8, x9, x11, x12, x13)
Removed division, modulo operations, cleaned up constraints. Obtained 2 rules.P rules:
f_603(v1663:0, v1664:0, sum~cons_1~v1663:0, v1667:0, v1663:01) -> f_603(1 + v1663:0, v1664:0, 1, v1663:0, 0) :|: v1663:0 < 1 + v1663:0 && v1664:0 > 1 + v1663:0 && v1664:0 > 1 && sum~cons_1~v1663:0 = 1 + v1663:0 && v1663:0 = v1663:01
f_603(v1663:0, v1664:0, v1668:0, v1667:0, v1666:0) -> f_603(v1663:0, v1664:0, 1 + v1668:0, v1667:0, v1668:0) :|: v1663:0 > 0 && v1668:0 > -1 && v1668:0 <= v1663:0 && v1667:0 > -1 && v1664:0 > 1

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

(9)
Obligation:
Rules:
f_603(v1663:0, v1664:0, sum~cons_1~v1663:0, v1667:0, v1663:01) -> f_603(1 + v1663:0, v1664:0, 1, v1663:0, 0) :|: v1663:0 < 1 + v1663:0 && v1664:0 > 1 + v1663:0 && v1664:0 > 1 && sum~cons_1~v1663:0 = 1 + v1663:0 && v1663:0 = v1663:01
f_603(x, x1, x2, x3, x4) -> f_603(x, x1, 1 + x2, x3, x2) :|: x > 0 && x2 > -1 && x2 <= x && x3 > -1 && x1 > 1

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

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

   (f_603_5,1)

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

(11)
Obligation:
START: 0;

FROM: 0;
TO: 1;

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

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x3;
oldX4 := x4;
assume(oldX0 > 0 && oldX2 > -1 && oldX2 <= oldX0 && oldX3 > -1 && oldX1 > 1);
x0 := oldX0;
x1 := oldX1;
x2 := 1 + oldX2;
x3 := oldX3;
x4 := oldX2;
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+x1
      RF for loc. 6: -x0+x1
      Bound for (chained) transitions 4: 2
    - Rank function 2:
      RF for loc. 5: 2*x0-2*x2
      RF for loc. 6: -1+2*x0-2*x2
      Bound for (chained) transitions 5: -1
    - 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 14 rulesP rules:
f_421(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v694, v695, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 4, 8) -> f_424(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v694, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 4, 8) :|: 0 = 0
f_424(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v694, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 4, 8) -> f_427(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v694, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 4, 8) :|: 0 = 0
f_427(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v694, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 4, 8) -> f_430(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v694, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 4, 8) :|: 0 = 0
f_430(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v694, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 4, 8) -> f_433(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v694, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 2, 4, 8) :|: v695 <= v691 && 1 <= v691 && 2 <= v692
f_433(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v694, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 2, 4, 8) -> f_437(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v694, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 2, 4, 8) :|: 0 = 0
f_437(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v694, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 2, 4, 8) -> f_440(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v694, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 2, 4, 8) :|: TRUE
f_440(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v694, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 2, 4, 8) -> f_443(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v694, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 2, 4, 8) :|: 0 = 0
f_443(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v694, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 2, 4, 8) -> f_446(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 2, 4, 8) :|: 0 = 0
f_446(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 2, 4, 8) -> f_449(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v796, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 2, 4, 8) :|: v796 = 1 + v695 && 2 <= v796
f_449(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v796, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 2, 4, 8) -> f_453(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v796, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 2, 4, 8) :|: 0 = 0
f_453(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v796, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 2, 4, 8) -> f_457(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v796, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 2, 4, 8) :|: TRUE
f_457(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v796, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 2, 4, 8) -> f_461(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v796, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 2, 4, 8) :|: TRUE
f_461(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v796, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 2, 4, 8) -> f_418(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v695, v796, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 4, 8) :|: TRUE
f_418(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v694, v695, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 4, 8) -> f_421(v684, v685, v686, v687, v688, v689, v690, v691, v692, 1, v694, v695, v696, v697, v698, v699, v700, v701, v702, 0, 3, 7, 4, 8) :|: 0 = 0
Combined rules. Obtained 1 rulesP rules:
f_421(v684:0, v685:0, v686:0, v687:0, v688:0, v689:0, v690:0, v691:0, v692:0, 1, v694:0, v695:0, v696:0, v697:0, v698:0, v699:0, v700:0, v701:0, v702:0, 0, 3, 7, 4, 8) -> f_421(v684:0, v685:0, v686:0, v687:0, v688:0, v689:0, v690:0, v691:0, v692:0, 1, v695:0, 1 + v695:0, v696:0, v697:0, v698:0, v699:0, v700:0, v701:0, v702:0, 0, 3, 7, 4, 8) :|: v691:0 > 0 && v695:0 <= v691:0 && v695:0 > 0 && v692:0 > 1
Filtered unneeded arguments:
   f_421(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23, x24) -> f_421(x8, x9, x12)
Removed division, modulo operations, cleaned up constraints. Obtained 1 rules.P rules:
f_421(v691:0, v692:0, v695:0) -> f_421(v691:0, v692:0, 1 + v695:0) :|: v695:0 <= v691:0 && v691:0 > 0 && v692:0 > 1 && v695:0 > 0

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

(16)
Obligation:
Rules:
f_421(v691:0, v692:0, v695:0) -> f_421(v691:0, v692:0, 1 + v695:0) :|: v695:0 <= v691:0 && v691:0 > 0 && v692:0 > 1 && v695:0 > 0

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

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

   (f_421_3,1)

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

(18)
Obligation:
START: 0;

FROM: 0;
TO: 1;

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


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

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

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

(20)
YES

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

(21)
Obligation:
SCC
----------------------------------------

(22) SCC2IRS (SOUND)
Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
Generated rules. Obtained 24 rulesP rules:
f_183(v1, v3, v5, v7, v9, v12, v15, v18, v20, 1, 0, v22, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_185(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: 0 = 0
f_185(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_187(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: 0 = 0
f_187(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_189(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: 0 = 0
f_189(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_192(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: v22 < v20
f_192(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_196(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: 0 = 0
f_196(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_200(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: TRUE
f_200(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_204(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: 0 = 0
f_204(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_207(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: TRUE
f_207(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_210(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: TRUE
f_210(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_213(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: 0 = 0
f_213(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_216(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: 0 = 0
f_216(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_219(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: 0 = 0
f_219(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_221(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: 0 = 0
f_221(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_224(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8, 2) :|: v22 < 0 && 2 + v18 <= 0
f_224(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8, 2) -> f_227(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8, 2) :|: 0 = 0
f_227(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8, 2) -> f_230(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8, 2) :|: TRUE
f_230(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8, 2) -> f_234(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8, 2) :|: 0 = 0
f_234(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v18, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8, 2) -> f_238(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: 0 = 0
f_238(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_242(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v77, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: v77 = 1 + v22 && v77 <= 0
f_242(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v77, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_246(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v77, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: 0 = 0
f_246(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v77, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_250(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v77, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: TRUE
f_250(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v77, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_254(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v77, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: TRUE
f_254(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v77, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_181(v1, v3, v5, v7, v9, v12, v15, v22, v20, 1, 0, v77, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: TRUE
f_181(v1, v3, v5, v7, v9, v12, v15, v18, v20, 1, 0, v22, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) -> f_183(v1, v3, v5, v7, v9, v12, v15, v18, v20, 1, 0, v22, v2, v4, v6, v8, v10, v13, v16, 3, 7, 4, 8) :|: 0 = 0
Combined rules. Obtained 1 rulesP rules:
f_183(v1:0, v3:0, v5:0, v7:0, v9:0, v12:0, v15:0, v18:0, v20:0, 1, 0, v22:0, v2:0, v4:0, v6:0, v8:0, v10:0, v13:0, v16:0, 3, 7, 4, 8) -> f_183(v1:0, v3:0, v5:0, v7:0, v9:0, v12:0, v15:0, v22:0, v20:0, 1, 0, 1 + v22:0, v2:0, v4:0, v6:0, v8:0, v10:0, v13:0, v16:0, 3, 7, 4, 8) :|: v22:0 < v20:0 && v18:0 < -1 && v22:0 < 0
Filtered unneeded arguments:
   f_183(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23) -> f_183(x8, x9, x12)
Removed division, modulo operations, cleaned up constraints. Obtained 1 rules.P rules:
f_183(v18:0, v20:0, v22:0) -> f_183(v22:0, v20:0, 1 + v22:0) :|: v18:0 < -1 && v22:0 < 0 && v22:0 < v20:0

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

(23)
Obligation:
Rules:
f_183(v18:0, v20:0, v22:0) -> f_183(v22:0, v20:0, 1 + v22:0) :|: v18:0 < -1 && v22:0 < 0 && v22:0 < v20:0

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

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

(25)
Obligation:
Rules:
f_183(v18:0:0, v20:0:0, v22:0:0) -> f_183(v22:0:0, v20:0:0, 1 + v22:0:0) :|: v18:0:0 < -1 && v22:0:0 < 0 && v22:0:0 < v20:0:0

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

(26) RankingReductionPairProof (EQUIVALENT)
Interpretation:
[ f_183 ] = -1*f_183_3

The following rules are decreasing:
f_183(v18:0:0, v20:0:0, v22:0:0) -> f_183(v22:0:0, v20:0:0, 1 + v22:0:0) :|: v18:0:0 < -1 && v22:0:0 < 0 && v22:0:0 < v20:0:0

The following rules are bounded:
f_183(v18:0:0, v20:0:0, v22:0:0) -> f_183(v22:0:0, v20:0:0, 1 + v22:0:0) :|: v18:0:0 < -1 && v22:0:0 < 0 && v22:0:0 < v20:0:0


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

(27)
YES