/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, 13.1 s]
(4) LLVM Symbolic Execution Graph
(5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms]
(6) AND
    (7) LLVM Symbolic Execution SCC
        (8) SCC2IRS [SOUND, 861 ms]
        (9) IntTRS
        (10) IRS2T2 [EQUIVALENT, 0 ms]
        (11) T2IntSys
        (12) T2 [EQUIVALENT, 1264 ms]
        (13) YES
    (14) LLVM Symbolic Execution SCC
        (15) SCC2IRS [SOUND, 146 ms]
        (16) IntTRS
        (17) IRS2T2 [EQUIVALENT, 3 ms]
        (18) T2IntSys
        (19) T2 [EQUIVALENT, 866 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: "f" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (a i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i32, align 4
		%a_ref = alloca *i32, align 8
		%tmp = alloca *i32, align 8
		%count = alloca *i32, align 8
		store %a, %1
		%2 = alloca i8, numElementsLit: 4
		%3 = bitcast *i8 %2 to *i32
		store %3, %a_ref
		%4 = alloca i8, numElementsLit: 4
		%5 = bitcast *i8 %4 to *i32
		store %5, %tmp
		%6 = alloca i8, numElementsLit: 4
		%7 = bitcast *i8 %6 to *i32
		store %7, %count
		%8 = load %1
		%9 = load %a_ref
		store %8, %9
		%10 = load %tmp
		store 0, %10
		%11 = load %count
		store 0, %11
		br %12
	12:
		%13 = load %a_ref
		%14 = load %13
		%15 = icmp sgt %14 1
		br %15, %16, %38
	16:
		%17 = load %a_ref
		%18 = load %17
		%19 = srem %18 2
		%20 = load %tmp
		store %19, %20
		%21 = load %tmp
		%22 = load %21
		%23 = icmp eq %22 0
		br %23, %24, %29
	24:
		%25 = load %a_ref
		%26 = load %25
		%27 = sdiv %26 2
		%28 = load %a_ref
		store %27, %28
		br %34
	29:
		%30 = load %a_ref
		%31 = load %30
		%32 = sub %31 1
		%33 = load %a_ref
		store %32, %33
		br %34
	34:
		%35 = load %count
		%36 = load %35
		%37 = add %36 1
		store %37, %35
		br %12
	38:
		%39 = load %count
		%40 = load %39
		ret %40

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


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 57 rulesP rules:
f_955(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1327, 1, 0, v1330, v1331, v1332, v1333, v1334, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_956(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1327, 1, 0, v1330, v1331, v1333, v1334, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: 0 = 0
f_956(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1327, 1, 0, v1330, v1331, v1333, v1334, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_957(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1327, 1, 0, v1330, v1331, v1333, v1373, v1334, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: v1373 = 1 + v1333 && 2 <= v1373
f_957(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1327, 1, 0, v1330, v1331, v1333, v1373, v1334, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_958(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1327, 1, 0, v1330, v1331, v1333, v1373, v1334, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: TRUE
f_958(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1327, 1, 0, v1330, v1331, v1333, v1373, v1334, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_959(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1327, 1, 0, v1330, v1331, v1333, v1373, v1334, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: TRUE
f_959(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1327, 1, 0, v1330, v1331, v1333, v1373, v1334, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_960(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1327, 1, 0, v1330, v1331, v1333, v1373, v1334, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: 0 = 0
f_960(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1327, 1, 0, v1330, v1331, v1333, v1373, v1334, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_961(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1327, 0, v1330, v1331, v1333, v1373, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: 0 = 0
f_961(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1327, 0, v1330, v1331, v1333, v1373, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_962(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1327, 0, v1330, v1331, v1333, v1373, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: 1 < v1334
f_962(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1327, 0, v1330, v1331, v1333, v1373, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_964(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1327, 0, v1330, v1331, v1333, v1373, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: 0 = 0
f_964(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1327, 0, v1330, v1331, v1333, v1373, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_966(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1327, 0, v1330, v1331, v1333, v1373, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: TRUE
f_966(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1327, 0, v1330, v1331, v1333, v1373, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_968(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1327, 0, v1330, v1331, v1333, v1373, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: 0 = 0
f_968(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1327, 0, v1330, v1331, v1333, v1373, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_970(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: 0 = 0
f_970(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_972(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1463, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: v1463 = v1334 - v1334 / 2 * 2 && 0 <= v1463 && v1463 <= 1
f_972(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1463, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_974(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1463, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: 0 = 0
f_974(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1463, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_976(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1463, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: TRUE
f_976(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1463, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_978(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1463, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: 0 = 0
f_978(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1463, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_979(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1463, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 0, 3, 7, 2, 4, 8) :|: 0 = 0
f_979(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1463, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 0, 3, 7, 2, 4, 8) -> f_980(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: v1463 = 0
f_979(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1463, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 0, 3, 7, 2, 4, 8) -> f_981(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 0, 3, 7, 2, 4, 8) :|: v1463 != 0 && 3 <= v1334
f_980(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_982(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: 0 = 0
f_982(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_984(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: TRUE
f_984(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_985(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1327, v1334, v1333, v1373, v1330, v1331, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: TRUE
f_985(v1495, v1496, v1497, v1498, v1499, v1500, v1501, v1502, v1503, 1, 0, v1506, v1507, v1508, v1509, v1510, v1511, v1512, v1515, v1513, v1516, v1514, v1517, v1518, v1519, v1520, v1521, v1522, v1523, v1524, 3, 7, 2, 4, 8) -> f_987(v1495, v1496, v1497, v1498, v1499, v1500, v1501, v1502, v1503, 1, 0, v1506, v1507, v1508, v1509, v1510, v1511, v1512, v1515, v1513, v1516, v1514, v1517, v1518, v1519, v1520, v1521, v1522, v1523, v1524, 3, 7, 2, 4, 8) :|: 0 = 0
f_987(v1495, v1496, v1497, v1498, v1499, v1500, v1501, v1502, v1503, 1, 0, v1506, v1507, v1508, v1509, v1510, v1511, v1512, v1515, v1513, v1516, v1514, v1517, v1518, v1519, v1520, v1521, v1522, v1523, v1524, 3, 7, 2, 4, 8) -> f_989(v1495, v1496, v1497, v1498, v1499, v1500, v1501, v1502, v1503, 1, 0, v1507, v1508, v1509, v1510, v1511, v1512, v1515, v1513, v1516, v1514, v1517, v1518, v1519, v1520, v1521, v1522, v1523, v1524, 3, 7, 2, 4, 8) :|: 0 = 0
f_989(v1495, v1496, v1497, v1498, v1499, v1500, v1501, v1502, v1503, 1, 0, v1507, v1508, v1509, v1510, v1511, v1512, v1515, v1513, v1516, v1514, v1517, v1518, v1519, v1520, v1521, v1522, v1523, v1524, 3, 7, 2, 4, 8) -> f_991(v1495, v1496, v1497, v1498, v1499, v1500, v1501, v1502, v1503, 1, 0, v1539, v1508, v1509, v1510, v1511, v1512, v1515, v1513, v1516, v1514, v1517, v1518, v1519, v1520, v1521, v1522, v1523, v1524, 3, 7, 2, 4, 8) :|: v1539 = v1503 / 2
f_991(v1495, v1496, v1497, v1498, v1499, v1500, v1501, v1502, v1503, 1, 0, v1539, v1508, v1509, v1510, v1511, v1512, v1515, v1513, v1516, v1514, v1517, v1518, v1519, v1520, v1521, v1522, v1523, v1524, 3, 7, 2, 4, 8) -> f_993(v1495, v1496, v1497, v1498, v1499, v1500, v1501, v1502, v1503, 1, 0, v1539, v1508, v1509, v1510, v1511, v1512, v1515, v1513, v1516, v1514, v1517, v1518, v1519, v1520, v1521, v1522, v1523, v1524, 3, 7, 2, 4, 8) :|: 0 = 0
f_993(v1495, v1496, v1497, v1498, v1499, v1500, v1501, v1502, v1503, 1, 0, v1539, v1508, v1509, v1510, v1511, v1512, v1515, v1513, v1516, v1514, v1517, v1518, v1519, v1520, v1521, v1522, v1523, v1524, 3, 7, 2, 4, 8) -> f_995(v1495, v1496, v1497, v1498, v1499, v1500, v1501, v1502, v1503, 1, 0, v1539, v1508, v1509, v1510, v1511, v1512, v1515, v1513, v1516, v1514, v1517, v1518, v1519, v1520, v1521, v1522, v1523, v1524, 3, 7, 2, 4, 8) :|: TRUE
f_995(v1495, v1496, v1497, v1498, v1499, v1500, v1501, v1502, v1503, 1, 0, v1539, v1508, v1509, v1510, v1511, v1512, v1515, v1513, v1516, v1514, v1517, v1518, v1519, v1520, v1521, v1522, v1523, v1524, 3, 7, 2, 4, 8) -> f_997(v1495, v1496, v1497, v1498, v1499, v1500, v1501, v1502, v1503, 1, 0, v1539, v1508, v1509, v1510, v1511, v1512, v1515, v1513, v1516, v1514, v1517, v1518, v1519, v1520, v1521, v1522, v1523, v1524, 3, 7, 2, 4, 8) :|: TRUE
f_997(v1495, v1496, v1497, v1498, v1499, v1500, v1501, v1502, v1503, 1, 0, v1539, v1508, v1509, v1510, v1511, v1512, v1515, v1513, v1516, v1514, v1517, v1518, v1519, v1520, v1521, v1522, v1523, v1524, 3, 7, 2, 4, 8) -> f_954(v1495, v1496, v1497, v1498, v1499, v1500, v1501, v1502, v1503, 1, 0, v1510, v1511, v1508, v1509, v1539, v1512, v1515, v1513, v1516, v1514, v1517, v1518, v1519, v1520, v1521, v1522, v1523, v1524, 3, 7, 2, 4, 8) :|: TRUE
f_954(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1327, 1, 0, v1330, v1331, v1332, v1333, v1334, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_955(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1327, 1, 0, v1330, v1331, v1332, v1333, v1334, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: 0 = 0
f_981(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 0, 3, 7, 2, 4, 8) -> f_983(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: 0 = 0
f_983(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_986(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: TRUE
f_986(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_988(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: 0 = 0
f_988(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1330, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_990(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: 0 = 0
f_990(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1331, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_992(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1540, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: 1 + v1540 = v1334 && 2 <= v1540
f_992(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1540, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_994(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1540, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: 0 = 0
f_994(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1540, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_996(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1540, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: TRUE
f_996(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1540, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_998(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1540, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: TRUE
f_998(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1540, v1333, v1373, v1327, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) -> f_999(v1319, v1320, v1321, v1322, v1323, v1324, v1325, v1326, v1334, 1, 0, v1327, v1333, v1373, v1540, v1335, v1338, v1336, v1339, v1337, v1340, v1341, v1342, v1343, v1344, v1345, v1346, v1347, 3, 7, 2, 4, 8) :|: TRUE
f_999(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1639, 1, 0, v1642, v1643, v1644, v1645, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_1000(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1639, 1, 0, v1642, v1643, v1644, v1645, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: 0 = 0
f_1000(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1639, 1, 0, v1642, v1643, v1644, v1645, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_1001(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1639, 1, 0, v1642, v1644, v1645, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: 0 = 0
f_1001(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1639, 1, 0, v1642, v1644, v1645, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_1002(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1639, 1, 0, v1642, v1644, v1670, v1645, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: v1670 = 1 + v1644 && 2 <= v1670
f_1002(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1639, 1, 0, v1642, v1644, v1670, v1645, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_1003(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1639, 1, 0, v1642, v1644, v1670, v1645, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: TRUE
f_1003(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1639, 1, 0, v1642, v1644, v1670, v1645, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_1004(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1639, 1, 0, v1642, v1644, v1670, v1645, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: TRUE
f_1004(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1639, 1, 0, v1642, v1644, v1670, v1645, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_1005(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1639, 1, 0, v1642, v1644, v1670, v1645, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: 0 = 0
f_1005(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1639, 1, 0, v1642, v1644, v1670, v1645, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_1006(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, v1639, 0, v1642, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: 0 = 0
f_1006(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, v1639, 0, v1642, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_1007(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, v1639, 0, v1642, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: 0 = 0
f_1007(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, v1639, 0, v1642, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_1008(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, v1639, 0, v1642, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: TRUE
f_1008(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, v1639, 0, v1642, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_1009(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, v1639, 0, v1642, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: 0 = 0
f_1009(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, v1639, 0, v1642, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_1010(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, 0, v1642, v1639, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: 0 = 0
f_1010(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, 0, v1642, v1639, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_1011(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, 0, v1642, v1639, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: 0 = v1645 - v1645 / 2 * 2
f_1011(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, 0, v1642, v1639, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_1012(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, 0, v1642, v1639, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: 0 = 0
f_1012(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, 0, v1642, v1639, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_1013(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, 0, v1642, v1639, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: TRUE
f_1013(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, 0, v1642, v1639, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_1014(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, 0, v1642, v1639, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: 0 = 0
f_1014(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, 0, v1642, v1639, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_1015(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, 0, v1642, v1639, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: 0 = 0
f_1015(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, 0, v1642, v1639, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_1016(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, 0, v1642, v1639, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: 0 = 0
f_1016(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, 0, v1642, v1639, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_1017(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, 0, v1642, v1639, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: TRUE
f_1017(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, 0, v1642, v1639, v1644, v1670, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) -> f_985(v1631, v1632, v1633, v1634, v1635, v1636, v1637, v1638, v1645, 1, 0, v1642, v1639, v1644, v1670, v1639, v1645, v1646, v1649, v1647, v1650, v1648, v1651, v1652, v1653, v1654, v1655, v1656, v1657, v1658, 3, 7, 2, 4, 8) :|: TRUE
Combined rules. Obtained 3 rulesP rules:
f_955(v1319:0, v1320:0, v1321:0, v1322:0, v1323:0, v1324:0, v1325:0, v1326:0, v1327:0, 1, 0, v1330:0, v1331:0, v1332:0, v1333:0, 1 + v1540:0, v1335:0, v1338:0, v1336:0, v1339:0, v1337:0, v1340:0, v1341:0, v1342:0, v1343:0, v1344:0, v1345:0, v1346:0, v1347:0, 3, 7, 2, 4, 8) -> f_955(v1319:0, v1320:0, v1321:0, v1322:0, v1323:0, v1324:0, v1325:0, v1326:0, v1540:0, 1, 0, 1 + v1540:0, v1540:0, 1 + v1333:0, 1 + (1 + v1333:0), v1539:0, v1335:0, v1338:0, v1336:0, v1339:0, v1337:0, v1340:0, v1341:0, v1342:0, v1343:0, v1344:0, v1345:0, v1346:0, v1347:0, 3, 7, 2, 4, 8) :|: v1333:0 > 0 && v1540:0 > 1 && 1 + v1540:0 - (1 + v1540:0) / 2 * 2 > -1 && 2 > 1 + v1540:0 - (1 + v1540:0) / 2 * 2 && 1 + v1540:0 - (1 + v1540:0) / 2 * 2 < 0 && v1540:0 / 2 = v1539:0 && v1540:0 - v1540:0 / 2 * 2 = 0
f_955(v1319:0, v1320:0, v1321:0, v1322:0, v1323:0, v1324:0, v1325:0, v1326:0, v1327:0, 1, 0, v1330:0, v1331:0, v1332:0, v1333:0, 1 + v1540:0, v1335:0, v1338:0, v1336:0, v1339:0, v1337:0, v1340:0, v1341:0, v1342:0, v1343:0, v1344:0, v1345:0, v1346:0, v1347:0, 3, 7, 2, 4, 8) -> f_955(v1319:0, v1320:0, v1321:0, v1322:0, v1323:0, v1324:0, v1325:0, v1326:0, v1540:0, 1, 0, 1 + v1540:0, v1540:0, 1 + v1333:0, 1 + (1 + v1333:0), v1539:0, v1335:0, v1338:0, v1336:0, v1339:0, v1337:0, v1340:0, v1341:0, v1342:0, v1343:0, v1344:0, v1345:0, v1346:0, v1347:0, 3, 7, 2, 4, 8) :|: v1333:0 > 0 && v1540:0 > 1 && 1 + v1540:0 - (1 + v1540:0) / 2 * 2 > 0 && 2 > 1 + v1540:0 - (1 + v1540:0) / 2 * 2 && v1540:0 / 2 = v1539:0 && v1540:0 - v1540:0 / 2 * 2 = 0
f_955(v1319:0, v1320:0, v1321:0, v1322:0, v1323:0, v1324:0, v1325:0, v1326:0, v1327:0, 1, 0, v1330:0, v1331:0, v1332:0, v1333:0, v1334:0, v1335:0, v1338:0, v1336:0, v1339:0, v1337:0, v1340:0, v1341:0, v1342:0, v1343:0, v1344:0, v1345:0, v1346:0, v1347:0, 3, 7, 2, 4, 8) -> f_955(v1319:0, v1320:0, v1321:0, v1322:0, v1323:0, v1324:0, v1325:0, v1326:0, v1334:0, 1, 0, v1330:0, v1331:0, v1333:0, 1 + v1333:0, v1539:0, v1335:0, v1338:0, v1336:0, v1339:0, v1337:0, v1340:0, v1341:0, v1342:0, v1343:0, v1344:0, v1345:0, v1346:0, v1347:0, 3, 7, 2, 4, 8) :|: v1333:0 > 0 && v1334:0 > 1 && v1539:0 = v1334:0 / 2 && v1334:0 - v1334:0 / 2 * 2 = 0
Filtered unneeded arguments:
   f_955(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, x26, x27, x28, x29, x30, x31, x32, x33, x34) -> f_955(x15, x16)
Removed division, modulo operations, cleaned up constraints. Obtained 16 rules.P rules:
f_955(v1333:0, sum~cons_1~v1540:0) -> f_955'(v1333:0, 1 + v1540:0) :|: v1540:0 > 1 && v1333:0 > 0 && 1 + v1540:0 - 2 * div > -1 && 2 > 1 + v1540:0 - 2 * div1 && v1540:0 - 2 * div4 = 0 && 1 + v1540:0 - 2 * div2 < 0 && sum~cons_1~v1540:0 = 1 + v1540:0
f_955'(v1333:0, sum~cons_1~v1540:0) -> f_955(1 + (1 + v1333:0), div3) :|: 1 + v1540:0 - 2 * div > -1 && 1 + v1540:0 - 2 * div2 < 0 && v1540:0 > 1 && v1333:0 > 0 && 2 > 1 + v1540:0 - 2 * div1 && v1540:0 - 2 * div4 = 0 && v1540:0 < -1 && 1 + v1540:0 - 2 * div <= 0 && 1 + v1540:0 - 2 * div1 > -2 && 1 + v1540:0 - 2 * div1 <= 0 && 1 + v1540:0 - 2 * div2 > -2 && v1540:0 < 0 && v1540:0 - 2 * div3 > -2 && v1540:0 - 2 * div3 <= 0 && v1540:0 - 2 * div4 <= 0 && v1540:0 - 2 * div4 > -2 && sum~cons_1~v1540:0 = 1 + v1540:0
f_955'(v1333:0, sum~cons_1~v1540:0) -> f_955(1 + (1 + v1333:0), div3) :|: v1540:0 > 1 && 1 + v1540:0 - 2 * div > -1 && 1 + v1540:0 - 2 * div2 < 0 && v1333:0 > 0 && 2 > 1 + v1540:0 - 2 * div1 && v1540:0 - 2 * div4 = 0 && v1540:0 < -1 && 1 + v1540:0 - 2 * div <= 0 && 1 + v1540:0 - 2 * div1 >= 0 && 1 + v1540:0 - 2 * div2 > -2 && v1540:0 < 0 && v1540:0 - 2 * div3 > -2 && v1540:0 - 2 * div3 <= 0 && v1540:0 - 2 * div4 <= 0 && v1540:0 - 2 * div4 > -2 && sum~cons_1~v1540:0 = 1 + v1540:0
f_955'(v1333:0, sum~cons_1~v1540:0) -> f_955(1 + (1 + v1333:0), div3) :|: v1540:0 > 1 && 1 + v1540:0 - 2 * div >= 0 && 1 + v1540:0 - 2 * div2 < 0 && v1333:0 > 0 && 2 > 1 + v1540:0 - 2 * div1 && v1540:0 - 2 * div4 = 0 && v1540:0 < -1 && 2 > 1 + v1540:0 - 2 * div && 1 + v1540:0 - 2 * div1 > -2 && 1 + v1540:0 - 2 * div1 <= 0 && 1 + v1540:0 - 2 * div2 > -2 && v1540:0 < 0 && v1540:0 - 2 * div3 > -2 && v1540:0 - 2 * div3 <= 0 && v1540:0 - 2 * div4 <= 0 && v1540:0 - 2 * div4 > -2 && sum~cons_1~v1540:0 = 1 + v1540:0
f_955'(v1333:0, sum~cons_1~v1540:0) -> f_955(1 + (1 + v1333:0), div3) :|: v1540:0 > 1 && 1 + v1540:0 - 2 * div >= 0 && 1 + v1540:0 - 2 * div2 < 0 && v1333:0 > 0 && 2 > 1 + v1540:0 - 2 * div1 && v1540:0 - 2 * div4 = 0 && 2 > 1 + v1540:0 - 2 * div && 1 + v1540:0 - 2 * div1 >= 0 && v1540:0 < -1 && 1 + v1540:0 - 2 * div2 > -2 && v1540:0 < 0 && v1540:0 - 2 * div3 > -2 && v1540:0 - 2 * div3 <= 0 && v1540:0 - 2 * div4 <= 0 && v1540:0 - 2 * div4 > -2 && sum~cons_1~v1540:0 = 1 + v1540:0
f_955(v1333:0, sum~cons_1~v1540:0) -> f_955'(v1333:0, 1 + v1540:0) :|: v1540:0 > 1 && v1333:0 > 0 && 1 + v1540:0 - 2 * div > 0 && v1540:0 - 2 * div3 = 0 && 2 > 1 + v1540:0 - 2 * div1 && sum~cons_1~v1540:0 = 1 + v1540:0
f_955'(v1333:0, sum~cons_1~v1540:0) -> f_955(1 + (1 + v1333:0), div2) :|: v1540:0 > 1 && 1 + v1540:0 - 2 * div > 0 && v1333:0 > 0 && 2 > 1 + v1540:0 - 2 * div1 && v1540:0 - 2 * div3 = 0 && v1540:0 < -1 && 2 > 1 + v1540:0 - 2 * div && 1 + v1540:0 - 2 * div1 > -2 && v1540:0 < 0 && 1 + v1540:0 - 2 * div1 <= 0 && v1540:0 - 2 * div2 > -2 && v1540:0 - 2 * div2 <= 0 && v1540:0 - 2 * div3 <= 0 && v1540:0 - 2 * div3 > -2 && sum~cons_1~v1540:0 = 1 + v1540:0
f_955'(v1333:0, sum~cons_1~v1540:0) -> f_955(1 + (1 + v1333:0), div2) :|: v1540:0 > 1 && 1 + v1540:0 - 2 * div > 0 && v1333:0 > 0 && 2 > 1 + v1540:0 - 2 * div1 && v1540:0 - 2 * div3 = 0 && 2 > 1 + v1540:0 - 2 * div && 1 + v1540:0 - 2 * div1 >= 0 && v1540:0 < 0 && v1540:0 - 2 * div2 > -2 && v1540:0 - 2 * div2 <= 0 && v1540:0 - 2 * div3 <= 0 && v1540:0 - 2 * div3 > -2 && sum~cons_1~v1540:0 = 1 + v1540:0
f_955'(v1333:0, sum~cons_1~v1540:0) -> f_955(1 + (1 + v1333:0), div2) :|: v1540:0 > 1 && 1 + v1540:0 - 2 * div > 0 && v1333:0 > 0 && 2 > 1 + v1540:0 - 2 * div1 && v1540:0 - 2 * div3 = 0 && 2 > 1 + v1540:0 - 2 * div && 1 + v1540:0 - 2 * div1 >= 0 && v1540:0 < 0 && v1540:0 - 2 * div2 > -2 && v1540:0 - 2 * div2 <= 0 && v1540:0 - 2 * div3 < 2 && v1540:0 - 2 * div3 >= 0 && sum~cons_1~v1540:0 = 1 + v1540:0
f_955'(v1333:0, sum~cons_1~v1540:0) -> f_955(1 + (1 + v1333:0), div2) :|: v1540:0 > 1 && 1 + v1540:0 - 2 * div > 0 && v1333:0 > 0 && 2 > 1 + v1540:0 - 2 * div1 && v1540:0 - 2 * div3 = 0 && 2 > 1 + v1540:0 - 2 * div && 1 + v1540:0 - 2 * div1 >= 0 && v1540:0 - 2 * div2 >= 0 && v1540:0 < 0 && v1540:0 - 2 * div2 < 2 && v1540:0 - 2 * div3 <= 0 && v1540:0 - 2 * div3 > -2 && sum~cons_1~v1540:0 = 1 + v1540:0
f_955'(v1333:0, sum~cons_1~v1540:0) -> f_955(1 + (1 + v1333:0), div2) :|: v1540:0 > 1 && 1 + v1540:0 - 2 * div > 0 && v1333:0 > 0 && 2 > 1 + v1540:0 - 2 * div1 && v1540:0 - 2 * div3 = 0 && 2 > 1 + v1540:0 - 2 * div && 1 + v1540:0 - 2 * div1 >= 0 && v1540:0 - 2 * div2 >= 0 && v1540:0 - 2 * div2 < 2 && v1540:0 - 2 * div3 < 2 && v1540:0 - 2 * div3 >= 0 && sum~cons_1~v1540:0 = 1 + v1540:0
f_955(v1333:0, v1334:0) -> f_955'(v1333:0, v1334:0) :|: v1334:0 > 1 && v1334:0 - 2 * div1 = 0 && v1333:0 > 0
f_955'(v1333:0, v1334:0) -> f_955(1 + v1333:0, div) :|: v1334:0 > 1 && v1333:0 > 0 && v1334:0 < 0 && v1334:0 - 2 * div1 = 0 && v1334:0 - 2 * div > -2 && v1334:0 - 2 * div <= 0 && v1334:0 - 2 * div1 <= 0 && v1334:0 - 2 * div1 > -2
f_955'(v1333:0, v1334:0) -> f_955(1 + v1333:0, div) :|: v1334:0 > 1 && v1333:0 > 0 && v1334:0 < 0 && v1334:0 - 2 * div1 = 0 && v1334:0 - 2 * div > -2 && v1334:0 - 2 * div <= 0 && v1334:0 - 2 * div1 < 2 && v1334:0 - 2 * div1 >= 0
f_955'(v1333:0, v1334:0) -> f_955(1 + v1333:0, div) :|: v1334:0 > 1 && v1333:0 > 0 && v1334:0 - 2 * div1 = 0 && v1334:0 - 2 * div >= 0 && v1334:0 < 0 && v1334:0 - 2 * div < 2 && v1334:0 - 2 * div1 <= 0 && v1334:0 - 2 * div1 > -2
f_955'(v1333:0, v1334:0) -> f_955(1 + v1333:0, div) :|: v1334:0 > 1 && v1333:0 > 0 && v1334:0 - 2 * div1 = 0 && v1334:0 - 2 * div >= 0 && v1334:0 - 2 * div < 2 && v1334:0 - 2 * div1 < 2 && v1334:0 - 2 * div1 >= 0

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

(9)
Obligation:
Rules:
f_955(x, x1) -> f_955'(x, 1 + x2) :|: x2 > 1 && x > 0 && 1 + x2 - 2 * x3 > -1 && 2 > 1 + x2 - 2 * x4 && x2 - 2 * x5 = 0 && 1 + x2 - 2 * x6 < 0 && x1 = 1 + x2
f_955'(x7, x8) -> f_955(1 + (1 + x7), x9) :|: 1 + x10 - 2 * x11 > -1 && 1 + x10 - 2 * x12 < 0 && x10 > 1 && x7 > 0 && 2 > 1 + x10 - 2 * x13 && x10 - 2 * x14 = 0 && x10 < -1 && 1 + x10 - 2 * x11 <= 0 && 1 + x10 - 2 * x13 > -2 && 1 + x10 - 2 * x13 <= 0 && 1 + x10 - 2 * x12 > -2 && x10 < 0 && x10 - 2 * x9 > -2 && x10 - 2 * x9 <= 0 && x10 - 2 * x14 <= 0 && x10 - 2 * x14 > -2 && x8 = 1 + x10
f_955'(x15, x16) -> f_955(1 + (1 + x15), x17) :|: x18 > 1 && 1 + x18 - 2 * x19 > -1 && 1 + x18 - 2 * x20 < 0 && x15 > 0 && 2 > 1 + x18 - 2 * x21 && x18 - 2 * x22 = 0 && x18 < -1 && 1 + x18 - 2 * x19 <= 0 && 1 + x18 - 2 * x21 >= 0 && 1 + x18 - 2 * x20 > -2 && x18 < 0 && x18 - 2 * x17 > -2 && x18 - 2 * x17 <= 0 && x18 - 2 * x22 <= 0 && x18 - 2 * x22 > -2 && x16 = 1 + x18
f_955'(x23, x24) -> f_955(1 + (1 + x23), x25) :|: x26 > 1 && 1 + x26 - 2 * x27 >= 0 && 1 + x26 - 2 * x28 < 0 && x23 > 0 && 2 > 1 + x26 - 2 * x29 && x26 - 2 * x30 = 0 && x26 < -1 && 2 > 1 + x26 - 2 * x27 && 1 + x26 - 2 * x29 > -2 && 1 + x26 - 2 * x29 <= 0 && 1 + x26 - 2 * x28 > -2 && x26 < 0 && x26 - 2 * x25 > -2 && x26 - 2 * x25 <= 0 && x26 - 2 * x30 <= 0 && x26 - 2 * x30 > -2 && x24 = 1 + x26
f_955'(x31, x32) -> f_955(1 + (1 + x31), x33) :|: x34 > 1 && 1 + x34 - 2 * x35 >= 0 && 1 + x34 - 2 * x36 < 0 && x31 > 0 && 2 > 1 + x34 - 2 * x37 && x34 - 2 * x38 = 0 && 2 > 1 + x34 - 2 * x35 && 1 + x34 - 2 * x37 >= 0 && x34 < -1 && 1 + x34 - 2 * x36 > -2 && x34 < 0 && x34 - 2 * x33 > -2 && x34 - 2 * x33 <= 0 && x34 - 2 * x38 <= 0 && x34 - 2 * x38 > -2 && x32 = 1 + x34
f_955(x39, x40) -> f_955'(x39, 1 + x41) :|: x41 > 1 && x39 > 0 && 1 + x41 - 2 * x42 > 0 && x41 - 2 * x43 = 0 && 2 > 1 + x41 - 2 * x44 && x40 = 1 + x41
f_955'(x45, x46) -> f_955(1 + (1 + x45), x47) :|: x48 > 1 && 1 + x48 - 2 * x49 > 0 && x45 > 0 && 2 > 1 + x48 - 2 * x50 && x48 - 2 * x51 = 0 && x48 < -1 && 2 > 1 + x48 - 2 * x49 && 1 + x48 - 2 * x50 > -2 && x48 < 0 && 1 + x48 - 2 * x50 <= 0 && x48 - 2 * x47 > -2 && x48 - 2 * x47 <= 0 && x48 - 2 * x51 <= 0 && x48 - 2 * x51 > -2 && x46 = 1 + x48
f_955'(x52, x53) -> f_955(1 + (1 + x52), x54) :|: x55 > 1 && 1 + x55 - 2 * x56 > 0 && x52 > 0 && 2 > 1 + x55 - 2 * x57 && x55 - 2 * x58 = 0 && 2 > 1 + x55 - 2 * x56 && 1 + x55 - 2 * x57 >= 0 && x55 < 0 && x55 - 2 * x54 > -2 && x55 - 2 * x54 <= 0 && x55 - 2 * x58 <= 0 && x55 - 2 * x58 > -2 && x53 = 1 + x55
f_955'(x59, x60) -> f_955(1 + (1 + x59), x61) :|: x62 > 1 && 1 + x62 - 2 * x63 > 0 && x59 > 0 && 2 > 1 + x62 - 2 * x64 && x62 - 2 * x65 = 0 && 2 > 1 + x62 - 2 * x63 && 1 + x62 - 2 * x64 >= 0 && x62 < 0 && x62 - 2 * x61 > -2 && x62 - 2 * x61 <= 0 && x62 - 2 * x65 < 2 && x62 - 2 * x65 >= 0 && x60 = 1 + x62
f_955'(x66, x67) -> f_955(1 + (1 + x66), x68) :|: x69 > 1 && 1 + x69 - 2 * x70 > 0 && x66 > 0 && 2 > 1 + x69 - 2 * x71 && x69 - 2 * x72 = 0 && 2 > 1 + x69 - 2 * x70 && 1 + x69 - 2 * x71 >= 0 && x69 - 2 * x68 >= 0 && x69 < 0 && x69 - 2 * x68 < 2 && x69 - 2 * x72 <= 0 && x69 - 2 * x72 > -2 && x67 = 1 + x69
f_955'(x73, x74) -> f_955(1 + (1 + x73), x75) :|: x76 > 1 && 1 + x76 - 2 * x77 > 0 && x73 > 0 && 2 > 1 + x76 - 2 * x78 && x76 - 2 * x79 = 0 && 2 > 1 + x76 - 2 * x77 && 1 + x76 - 2 * x78 >= 0 && x76 - 2 * x75 >= 0 && x76 - 2 * x75 < 2 && x76 - 2 * x79 < 2 && x76 - 2 * x79 >= 0 && x74 = 1 + x76
f_955(x80, x81) -> f_955'(x80, x81) :|: x81 > 1 && x81 - 2 * x82 = 0 && x80 > 0
f_955'(x83, x84) -> f_955(1 + x83, x85) :|: x84 > 1 && x83 > 0 && x84 < 0 && x84 - 2 * x86 = 0 && x84 - 2 * x85 > -2 && x84 - 2 * x85 <= 0 && x84 - 2 * x86 <= 0 && x84 - 2 * x86 > -2
f_955'(x87, x88) -> f_955(1 + x87, x89) :|: x88 > 1 && x87 > 0 && x88 < 0 && x88 - 2 * x90 = 0 && x88 - 2 * x89 > -2 && x88 - 2 * x89 <= 0 && x88 - 2 * x90 < 2 && x88 - 2 * x90 >= 0
f_955'(x91, x92) -> f_955(1 + x91, x93) :|: x92 > 1 && x91 > 0 && x92 - 2 * x94 = 0 && x92 - 2 * x93 >= 0 && x92 < 0 && x92 - 2 * x93 < 2 && x92 - 2 * x94 <= 0 && x92 - 2 * x94 > -2
f_955'(x95, x96) -> f_955(1 + x95, x97) :|: x96 > 1 && x95 > 0 && x96 - 2 * x98 = 0 && x96 - 2 * x97 >= 0 && x96 - 2 * x97 < 2 && x96 - 2 * x98 < 2 && x96 - 2 * x98 >= 0

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

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

   (f_955_2,1)
   (f_955'_2,2)

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

(11)
Obligation:
START: 0;

FROM: 0;
TO: 1;

FROM: 0;
TO: 2;

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

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX3 := oldX1 - 1;
oldX2 := nondet();
oldX4 := nondet();
oldX5 := nondet();
oldX6 := nondet();
oldX7 := nondet();
assume(1 + oldX3 - 2 * oldX4 > -1 && 1 + oldX3 - 2 * oldX5 < 0 && oldX3 > 1 && oldX0 > 0 && 2 > 1 + oldX3 - 2 * oldX6 && oldX3 - 2 * oldX7 = 0 && oldX3 < -1 && 1 + oldX3 - 2 * oldX4 <= 0 && 1 + oldX3 - 2 * oldX6 > -2 && 1 + oldX3 - 2 * oldX6 <= 0 && 1 + oldX3 - 2 * oldX5 > -2 && oldX3 < 0 && oldX3 - 2 * oldX2 > -2 && oldX3 - 2 * oldX2 <= 0 && oldX3 - 2 * oldX7 <= 0 && oldX3 - 2 * oldX7 > -2 && oldX1 = 1 + oldX3);
x0 := 1 + (1 + oldX0);
x1 := oldX2;
TO: 1;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX3 := oldX1 - 1;
oldX2 := nondet();
oldX4 := nondet();
oldX5 := nondet();
oldX6 := nondet();
oldX7 := nondet();
assume(oldX3 > 1 && 1 + oldX3 - 2 * oldX4 > -1 && 1 + oldX3 - 2 * oldX5 < 0 && oldX0 > 0 && 2 > 1 + oldX3 - 2 * oldX6 && oldX3 - 2 * oldX7 = 0 && oldX3 < -1 && 1 + oldX3 - 2 * oldX4 <= 0 && 1 + oldX3 - 2 * oldX6 >= 0 && 1 + oldX3 - 2 * oldX5 > -2 && oldX3 < 0 && oldX3 - 2 * oldX2 > -2 && oldX3 - 2 * oldX2 <= 0 && oldX3 - 2 * oldX7 <= 0 && oldX3 - 2 * oldX7 > -2 && oldX1 = 1 + oldX3);
x0 := 1 + (1 + oldX0);
x1 := oldX2;
TO: 1;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX3 := oldX1 - 1;
oldX2 := nondet();
oldX4 := nondet();
oldX5 := nondet();
oldX6 := nondet();
oldX7 := nondet();
assume(oldX3 > 1 && 1 + oldX3 - 2 * oldX4 >= 0 && 1 + oldX3 - 2 * oldX5 < 0 && oldX0 > 0 && 2 > 1 + oldX3 - 2 * oldX6 && oldX3 - 2 * oldX7 = 0 && oldX3 < -1 && 2 > 1 + oldX3 - 2 * oldX4 && 1 + oldX3 - 2 * oldX6 > -2 && 1 + oldX3 - 2 * oldX6 <= 0 && 1 + oldX3 - 2 * oldX5 > -2 && oldX3 < 0 && oldX3 - 2 * oldX2 > -2 && oldX3 - 2 * oldX2 <= 0 && oldX3 - 2 * oldX7 <= 0 && oldX3 - 2 * oldX7 > -2 && oldX1 = 1 + oldX3);
x0 := 1 + (1 + oldX0);
x1 := oldX2;
TO: 1;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX3 := oldX1 - 1;
oldX2 := nondet();
oldX4 := nondet();
oldX5 := nondet();
oldX6 := nondet();
oldX7 := nondet();
assume(oldX3 > 1 && 1 + oldX3 - 2 * oldX4 >= 0 && 1 + oldX3 - 2 * oldX5 < 0 && oldX0 > 0 && 2 > 1 + oldX3 - 2 * oldX6 && oldX3 - 2 * oldX7 = 0 && 2 > 1 + oldX3 - 2 * oldX4 && 1 + oldX3 - 2 * oldX6 >= 0 && oldX3 < -1 && 1 + oldX3 - 2 * oldX5 > -2 && oldX3 < 0 && oldX3 - 2 * oldX2 > -2 && oldX3 - 2 * oldX2 <= 0 && oldX3 - 2 * oldX7 <= 0 && oldX3 - 2 * oldX7 > -2 && oldX1 = 1 + oldX3);
x0 := 1 + (1 + oldX0);
x1 := oldX2;
TO: 1;

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

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

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

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

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

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

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := nondet();
assume(oldX1 > 1 && oldX1 - 2 * oldX2 = 0 && oldX0 > 0);
x0 := oldX0;
x1 := oldX1;
TO: 2;

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

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

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

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


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

(12) T2 (EQUIVALENT)
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 5, 6, 7, 8, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23 using the following rank functions:
    - Rank function 1:
      RF for loc. 6: 18*x1
      RF for loc. 7: -6+18*x1
      RF for loc. 8: -12+18*x1
      Bound for (chained) transitions 5: 54
      Bound for (chained) transitions 6: 54
      Bound for (chained) transitions 7: 36
      Bound for (chained) transitions 11: 42
      Bound for (chained) transitions 12: 42
      Bound for (chained) transitions 13: 42
      Bound for (chained) transitions 14: 42
      Bound for (chained) transitions 15: 42
      Bound for (chained) transitions 16: 42
      Bound for (chained) transitions 17: 42
      Bound for (chained) transitions 18: 42
      Bound for (chained) transitions 19: 42
      Bound for (chained) transitions 20: 24
      Bound for (chained) transitions 21: 24
      Bound for (chained) transitions 22: 24
      Bound for (chained) transitions 23: 24
    - Rank function 2:
      RF for loc. 7: 0
      RF for loc. 8: -1
      Bound for (chained) transitions 8: 0

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

(13)
YES

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

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

(15) SCC2IRS (SOUND)
Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
Generated rules. Obtained 27 rulesP rules:
f_810(v917, v918, v919, v920, v921, v922, v923, v924, v925, 1, 0, v928, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_813(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v925, 0, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: 0 = 0
f_813(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v925, 0, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_816(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v925, 0, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: 1 < v928
f_816(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v925, 0, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_820(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v925, 0, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: 0 = 0
f_820(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v925, 0, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_824(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v925, 0, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: TRUE
f_824(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v925, 0, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_828(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v925, 0, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: 0 = 0
f_828(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v925, 0, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_832(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: 0 = 0
f_832(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_836(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v967, 0, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: v967 = v928 - v928 / 2 * 2 && 0 <= v967 && v967 <= 1
f_836(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v967, 0, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_840(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v967, 0, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: 0 = 0
f_840(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v967, 0, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_843(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v967, 0, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: TRUE
f_843(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v967, 0, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_846(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v967, 0, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: 0 = 0
f_846(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v967, 0, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_849(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v967, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 0, 3, 7, 2, 4, 8) :|: 0 = 0
f_849(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, v967, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 0, 3, 7, 2, 4, 8) -> f_852(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: v967 = 0
f_852(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_856(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: 0 = 0
f_856(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_860(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: TRUE
f_860(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_864(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: 0 = 0
f_864(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v925, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_868(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: 0 = 0
f_868(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_872(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: v985 = v928 / 2
f_872(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_876(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: 0 = 0
f_876(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_880(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: TRUE
f_880(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_883(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: TRUE
f_883(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_886(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: 0 = 0
f_886(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_889(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: 0 = 0
f_889(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_892(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v930, v1042, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: v1042 = 1 + v930 && 2 <= v1042
f_892(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v930, v1042, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_895(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v930, v1042, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: TRUE
f_895(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v930, v1042, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_898(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v930, v1042, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: TRUE
f_898(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v930, v1042, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_808(v917, v918, v919, v920, v921, v922, v923, v924, v928, 1, 0, v985, v930, v1042, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: TRUE
f_808(v917, v918, v919, v920, v921, v922, v923, v924, v925, 1, 0, v928, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) -> f_810(v917, v918, v919, v920, v921, v922, v923, v924, v925, 1, 0, v928, v929, v930, v931, v934, v932, v935, v933, v936, v937, v938, v939, v940, v941, v942, v943, 3, 7, 2, 4, 8) :|: 0 = 0
Combined rules. Obtained 1 rulesP rules:
f_810(v917:0, v918:0, v919:0, v920:0, v921:0, v922:0, v923:0, v924:0, v925:0, 1, 0, v928:0, v929:0, v930:0, v931:0, v934:0, v932:0, v935:0, v933:0, v936:0, v937:0, v938:0, v939:0, v940:0, v941:0, v942:0, v943:0, 3, 7, 2, 4, 8) -> f_810(v917:0, v918:0, v919:0, v920:0, v921:0, v922:0, v923:0, v924:0, v928:0, 1, 0, v985:0, v930:0, 1 + v930:0, v931:0, v934:0, v932:0, v935:0, v933:0, v936:0, v937:0, v938:0, v939:0, v940:0, v941:0, v942:0, v943:0, 3, 7, 2, 4, 8) :|: v928:0 > 1 && v928:0 - v928:0 / 2 * 2 = 0 && v930:0 > 0 && v985:0 = v928:0 / 2
Filtered unneeded arguments:
   f_810(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, x26, x27, x28, x29, x30, x31, x32) -> f_810(x12, x14)
Removed division, modulo operations, cleaned up constraints. Obtained 5 rules.P rules:
f_810(v928:0, v930:0) -> f_810'(v928:0, v930:0) :|: v928:0 - 2 * div = 0 && v930:0 > 0 && v928:0 > 1
f_810'(v928:0, v930:0) -> f_810(div1, 1 + v930:0) :|: v928:0 - 2 * div = 0 && v928:0 > 1 && v930:0 > 0 && v928:0 < 0 && v928:0 - 2 * div > -2 && v928:0 - 2 * div <= 0 && v928:0 - 2 * div1 <= 0 && v928:0 - 2 * div1 > -2
f_810'(v928:0, v930:0) -> f_810(div1, 1 + v930:0) :|: v928:0 > 1 && v928:0 - 2 * div = 0 && v930:0 > 0 && v928:0 < 0 && v928:0 - 2 * div > -2 && v928:0 - 2 * div <= 0 && v928:0 - 2 * div1 < 2 && v928:0 - 2 * div1 >= 0
f_810'(v928:0, v930:0) -> f_810(div1, 1 + v930:0) :|: v928:0 > 1 && v928:0 - 2 * div = 0 && v930:0 > 0 && v928:0 - 2 * div >= 0 && v928:0 < 0 && v928:0 - 2 * div < 2 && v928:0 - 2 * div1 <= 0 && v928:0 - 2 * div1 > -2
f_810'(v928:0, v930:0) -> f_810(div1, 1 + v930:0) :|: v928:0 > 1 && v928:0 - 2 * div = 0 && v930:0 > 0 && v928:0 - 2 * div >= 0 && v928:0 - 2 * div < 2 && v928:0 - 2 * div1 < 2 && v928:0 - 2 * div1 >= 0

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

(16)
Obligation:
Rules:
f_810(x, x1) -> f_810'(x, x1) :|: x - 2 * x2 = 0 && x1 > 0 && x > 1
f_810'(x3, x4) -> f_810(x5, 1 + x4) :|: x3 - 2 * x6 = 0 && x3 > 1 && x4 > 0 && x3 < 0 && x3 - 2 * x6 > -2 && x3 - 2 * x6 <= 0 && x3 - 2 * x5 <= 0 && x3 - 2 * x5 > -2
f_810'(x7, x8) -> f_810(x9, 1 + x8) :|: x7 > 1 && x7 - 2 * x10 = 0 && x8 > 0 && x7 < 0 && x7 - 2 * x10 > -2 && x7 - 2 * x10 <= 0 && x7 - 2 * x9 < 2 && x7 - 2 * x9 >= 0
f_810'(x11, x12) -> f_810(x13, 1 + x12) :|: x11 > 1 && x11 - 2 * x14 = 0 && x12 > 0 && x11 - 2 * x14 >= 0 && x11 < 0 && x11 - 2 * x14 < 2 && x11 - 2 * x13 <= 0 && x11 - 2 * x13 > -2
f_810'(x15, x16) -> f_810(x17, 1 + x16) :|: x15 > 1 && x15 - 2 * x18 = 0 && x16 > 0 && x15 - 2 * x18 >= 0 && x15 - 2 * x18 < 2 && x15 - 2 * x17 < 2 && x15 - 2 * x17 >= 0

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

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

   (f_810_2,1)
   (f_810'_2,2)

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

(18)
Obligation:
START: 0;

FROM: 0;
TO: 1;

FROM: 0;
TO: 2;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := nondet();
assume(oldX0 - 2 * oldX2 = 0 && oldX1 > 0 && oldX0 > 1);
x0 := oldX0;
x1 := oldX1;
TO: 2;

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

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

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

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


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

(19) T2 (EQUIVALENT)
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 3, 4, 7, 8, 9, 10 using the following rank functions:
    - Rank function 1:
      RF for loc. 6: 12*x0
      RF for loc. 8: 9*x0
      Bound for (chained) transitions 3, 4: 24
      Bound for (chained) transitions 7: 18
      Bound for (chained) transitions 8: 18
      Bound for (chained) transitions 9: 18
      Bound for (chained) transitions 10: 18

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

(20)
YES