MAYBE
proof of /export/starexec/sandbox2/benchmark/theBenchmark.c
# AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty


Termination of the given C Problem could not be shown:

(0) C Problem
(1) CToIRSProof [EQUIVALENT, 0 ms]
(2) IntTRS
    (3) IRS2T2 [EQUIVALENT, 0 ms]
    (4) T2IntSys
        (5) T2 Underapproximation [COMPLETE, 2798 ms]
        (6) T2IntSys
        (7) T2 Underapproximation [COMPLETE, 2512 ms]
        (8) T2IntSys
    (9) TerminationGraphProcessor [SOUND, 49 ms]
    (10) IntTRS
        (11) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (12) IntTRS
        (13) IntTRSPeriodicNontermProof [COMPLETE, 14 ms]
        (14) NO
(15) CToLLVMProof [EQUIVALENT, 157 ms]
(16) LLVM problem
    (17) LLVMToTerminationGraphProof [EQUIVALENT, 2172 ms]
    (18) LLVM Symbolic Execution Graph
    (19) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 0 ms]
    (20) LLVM Symbolic Execution Lasso
        (21) Lasso2IRS [EQUIVALENT, 72 ms]
        (22) IntTRS
        (23) IRS2T2 [EQUIVALENT, 0 ms]
        (24) T2IntSys
        (25) T2 Underapproximation [COMPLETE, 1882 ms]
        (26) T2IntSys
        (27) T2 Underapproximation [COMPLETE, 1982 ms]
        (28) T2IntSys
    (29) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms]
    (30) LLVM Symbolic Execution SCC
        (31) SCC2IRS [SOUND, 17 ms]
        (32) IntTRS
            (33) IntTRSCompressionProof [EQUIVALENT, 0 ms]
            (34) IntTRS
            (35) IntTRSPeriodicNontermProof [COMPLETE, 10 ms]
            (36) NO
        (37) SCC2IRS [SOUND, 0 ms]
        (38) IntTRS
            (39) IntTRSCompressionProof [EQUIVALENT, 0 ms]
            (40) IntTRS
            (41) IntTRSPeriodicNontermProof [COMPLETE, 16 ms]
            (42) NO
    (43) SEGraph to IRS [EQUIVALENT, 101 ms]
    (44) IntTRS
        (45) IRS2T2 [EQUIVALENT, 0 ms]
        (46) T2IntSys
        (47) T2 Underapproximation [COMPLETE, 4453 ms]
        (48) T2IntSys
        (49) T2 Underapproximation [COMPLETE, 4273 ms]
        (50) T2IntSys


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

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

(1) CToIRSProof (EQUIVALENT)
Parsed C Integer Program as IRS.
----------------------------------------

(2)
Obligation:
Rules:
f1(x, y, z) -> f2(x_1, y, z) :|: TRUE
f2(x1, x2, x3) -> f3(x1, 100, x3) :|: TRUE
f3(x4, x5, x6) -> f4(x4, x5, 1) :|: TRUE
f5(x7, x8, x9) -> f6(arith, x8, x9) :|: TRUE && arith = x7 - x8
f6(x25, x26, x27) -> f7(x25, x28, x27) :|: TRUE && x28 = x26 - x27
f7(x29, x30, x31) -> f8(x29, x30, x32) :|: TRUE && x32 = 0 - x31
f4(x16, x17, x18) -> f5(x16, x17, x18) :|: x16 >= 0
f8(x19, x20, x21) -> f4(x19, x20, x21) :|: TRUE
f4(x22, x23, x24) -> f9(x22, x23, x24) :|: x22 < 0
Start term: f1(x, y, z)

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

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

   (f1_3,1)
   (f2_3,2)
   (f3_3,3)
   (f4_3,4)
   (f5_3,5)
   (f6_3,6)
   (f7_3,7)
   (f8_3,8)
   (f9_3,9)

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

(4)
Obligation:
START: 1;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := nondet();
assume(0 = 0);
x0 := oldX3;
x1 := oldX1;
x2 := oldX2;
TO: 2;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
assume(0 = 0);
x0 := oldX0;
x1 := 100;
x2 := oldX2;
TO: 3;

FROM: 3;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
assume(0 = 0);
x0 := oldX0;
x1 := oldX1;
x2 := 1;
TO: 4;

FROM: 5;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := -(oldX1 - oldX0);
assume(0 = 0 && oldX3 = oldX0 - oldX1);
x0 := -(oldX1 - oldX0);
x1 := oldX1;
x2 := oldX2;
TO: 6;

FROM: 6;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := -(oldX2 - oldX1);
assume(0 = 0 && oldX3 = oldX1 - oldX2);
x0 := oldX0;
x1 := -(oldX2 - oldX1);
x2 := oldX2;
TO: 7;

FROM: 7;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := -(0 - -(oldX2));
assume(0 = 0 && oldX3 = 0 - oldX2);
x0 := oldX0;
x1 := oldX1;
x2 := -(0 - -(oldX2));
TO: 8;

FROM: 4;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
assume(oldX0 >= 0);
x0 := oldX0;
x1 := oldX1;
x2 := oldX2;
TO: 5;

FROM: 8;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
assume(0 = 0);
x0 := oldX0;
x1 := oldX1;
x2 := oldX2;
TO: 4;

FROM: 4;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
assume(oldX0 < 0);
x0 := oldX0;
x1 := oldX1;
x2 := oldX2;
TO: 9;


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

(5) T2 Underapproximation (COMPLETE)
Added the following guard statements:




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

(6)
Obligation:
START: 1;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := nondet();
assume(0 = 0);
x0 := oldX3;
x1 := x1;
x2 := x2;
TO: 2;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
assume(0 = 0);
x0 := x0;
x1 := 100;
x2 := x2;
TO: 3;

FROM: 3;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
assume(0 = 0);
x0 := x0;
x1 := x1;
x2 := 1;
TO: 4;

FROM: 5;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x0 - x1;
assume(0 = 0 && x0 - x1 = x0 - x1);
x0 := x0 - x1;
x1 := x1;
x2 := x2;
TO: 6;

FROM: 6;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x1 - x2;
assume(0 = 0 && x1 - x2 = x1 - x2);
x0 := x0;
x1 := x1 - x2;
x2 := x2;
TO: 7;

FROM: 7;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := 0 - x2;
assume(0 = 0 && 0 - x2 = 0 - x2);
x0 := x0;
x1 := x1;
x2 := 0 - x2;
TO: 8;

FROM: 4;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
assume(x0 >= 0);
x0 := x0;
x1 := x1;
x2 := x2;
TO: 5;

FROM: 8;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
assume(0 = 0);
x0 := x0;
x1 := x1;
x2 := x2;
TO: 4;

FROM: 4;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
assume(x0 < 0);
x0 := x0;
x1 := x1;
x2 := x2;
TO: 9;


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

(7) T2 Underapproximation (COMPLETE)
Added the following guard statements:




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

(8)
Obligation:
START: 1;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := nondet();
assume(0 = 0);
x0 := oldX3;
x1 := x1;
x2 := x2;
TO: 2;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
assume(0 = 0);
x0 := x0;
x1 := 100;
x2 := x2;
TO: 3;

FROM: 3;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
assume(0 = 0);
x0 := x0;
x1 := x1;
x2 := 1;
TO: 4;

FROM: 5;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x0 - x1;
assume(0 = 0 && x0 - x1 = x0 - x1);
x0 := x0 - x1;
x1 := x1;
x2 := x2;
TO: 6;

FROM: 6;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x1 - x2;
assume(0 = 0 && x1 - x2 = x1 - x2);
x0 := x0;
x1 := x1 - x2;
x2 := x2;
TO: 7;

FROM: 7;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := -(x2) - 0;
assume(0 = 0 && 0 - x2 = 0 - x2);
x0 := x0;
x1 := x1;
x2 := -(x2) - 0;
TO: 8;

FROM: 4;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
assume(x0 >= 0);
x0 := x0;
x1 := x1;
x2 := x2;
TO: 5;

FROM: 8;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
assume(0 = 0);
x0 := x0;
x1 := x1;
x2 := x2;
TO: 4;

FROM: 4;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
assume(x0 < 0);
x0 := x0;
x1 := x1;
x2 := x2;
TO: 9;


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

(9) TerminationGraphProcessor (SOUND)
Constructed the termination graph and obtained one non-trivial SCC.

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

(10)
Obligation:
Rules:
f4(x16, x17, x18) -> f5(x16, x17, x18) :|: x16 >= 0
f8(x19, x20, x21) -> f4(x19, x20, x21) :|: TRUE
f7(x29, x30, x31) -> f8(x29, x30, x32) :|: TRUE && x32 = 0 - x31
f6(x25, x26, x27) -> f7(x25, x28, x27) :|: TRUE && x28 = x26 - x27
f5(x7, x8, x9) -> f6(arith, x8, x9) :|: TRUE && arith = x7 - x8

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

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

(12)
Obligation:
Rules:
f6(x25:0, x26:0, x27:0) -> f6(x25:0 - (x26:0 - x27:0), x26:0 - x27:0, 0 - x27:0) :|: x25:0 > -1

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

(13) IntTRSPeriodicNontermProof (COMPLETE)
Normalized system to the following form:
f(pc, x25:0, x26:0, x27:0) -> f(1, x25:0 - (x26:0 - x27:0), x26:0 - x27:0, 0 - x27:0) :|: pc = 1 && x25:0 > -1
Witness term starting non-terminating reduction: f(1, 10, 0, 0)
----------------------------------------

(14)
NO

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

(15) CToLLVMProof (EQUIVALENT)
Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM.
----------------------------------------

(16)
Obligation:
LLVM Problem

Aliases:

Data layout:

"e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128"

Machine:

"x86_64-pc-linux-gnu"

Type definitions:

Global variables:

Function declarations and definitions:

*BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i32, align 4
		%x = alloca i32, align 4
		%y = alloca i32, align 4
		%z = alloca i32, align 4
		store 0, %1
		%2 = call i32 @__VERIFIER_nondet_int()
		store %2, %x
		store 100, %y
		store 1, %z
		br %3
	3:
		%4 = load %x
		%5 = icmp sge %4 0
		br %5, %6, %15
	6:
		%7 = load %x
		%8 = load %y
		%9 = sub %7 %8
		store %9, %x
		%10 = load %y
		%11 = load %z
		%12 = sub %10 %11
		store %12, %y
		%13 = load %z
		%14 = sub 0 %13
		store %14, %z
		br %3
	15:
		ret 0


Analyze Termination of all function calls matching the pattern:
main()
----------------------------------------

(17) LLVMToTerminationGraphProof (EQUIVALENT)
Constructed symbolic execution graph for LLVM program and proved memory safety.
----------------------------------------

(18)
Obligation:
SE Graph
----------------------------------------

(19) SymbolicExecutionGraphToLassoProof (EQUIVALENT)
Converted SEGraph to 1 independent lasso.
----------------------------------------

(20)
Obligation:
Lasso
----------------------------------------

(21) Lasso2IRS (EQUIVALENT)
Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
Generated rules. Obtained 50 rulesP rules:
f_251(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_252(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 <= v161
f_252(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_254(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_254(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_256(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_256(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_258(v153, v154, v155, v156, v157, v161, 1, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_258(v153, v154, v155, v156, v157, v161, 1, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_259(v153, v154, v155, v156, v157, v161, 1, v163, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_259(v153, v154, v155, v156, v157, v161, 1, v163, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) -> f_260(v153, v154, v155, v156, v157, v161, 1, v163, v170, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) :|: v170 + v163 = v161
f_260(v153, v154, v155, v156, v157, v161, 1, v163, v170, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) -> f_261(v153, v154, v155, v156, v157, v161, 1, v163, v170, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_261(v153, v154, v155, v156, v157, v161, 1, v163, v170, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) -> f_262(v153, v154, v155, v156, v157, v161, 1, v163, v170, v162, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_262(v153, v154, v155, v156, v157, v161, 1, v163, v170, v162, v164, v165, v166, v167, v168, 0, 3, 4) -> f_263(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v162, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_263(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v162, v165, v166, v167, v168, 0, 3, 4) -> f_264(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v162, v165, v166, v167, v168, 0, 3, 4) :|: v172 + v164 = v163
f_264(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v162, v165, v166, v167, v168, 0, 3, 4) -> f_265(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v162, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_265(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v162, v165, v166, v167, v168, 0, 3, 4) -> f_266(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_266(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v165, v166, v167, v168, 0, 3, 4) -> f_267(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) :|: v174 + v164 = 0 && 0 <= 1 + v174 && v174 <= 1
f_267(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) -> f_268(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_268(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) -> f_269(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_269(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) -> f_250(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_250(v153, v154, v155, v156, v157, v158, 1, v160, v161, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_251(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_81 -> f_82(v1, v2, 3, 1, 4) :|: 1 <= v1 && v2 = 3 + v1 && 4 <= v2
f_82(v1, v2, 3, 1, 4) -> f_83(v1, v3, v2, v4, 3, 1, 4) :|: 1 <= v3 && v4 = 3 + v3 && 4 <= v4
f_83(v1, v3, v2, v4, 3, 1, 4) -> f_84(v1, v3, v5, v2, v4, v6, 3, 1, 4) :|: 1 <= v5 && v6 = 3 + v5 && 4 <= v6
f_84(v1, v3, v5, v2, v4, v6, 3, 1, 4) -> f_85(v1, v3, v5, v7, v2, v4, v6, v8, 3, 1, 4) :|: 1 <= v7 && v8 = 3 + v7 && 4 <= v8
f_85(v1, v3, v5, v7, v2, v4, v6, v8, 3, 1, 4) -> f_86(v1, v3, v5, v7, v2, v4, v6, v8, 0, 3, 1, 4) :|: TRUE
f_86(v1, v3, v5, v7, v2, v4, v6, v8, 0, 3, 1, 4) -> f_87(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 3, 1, 4) :|: TRUE
f_87(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 3, 1, 4) -> f_88(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 3, 1, 4) :|: TRUE
f_88(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 3, 1, 4) -> f_89(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 3, 1, 4) :|: TRUE
f_89(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 3, 1, 4) -> f_90(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) :|: TRUE
f_90(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) -> f_91(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) :|: TRUE
f_91(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) -> f_92(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) :|: 0 = 0
f_92(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) -> f_93(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) :|: 0 <= v9
f_93(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) -> f_95(v1, v3, v5, v7, v9, 1, v2, v4, v6, v8, 0, 100, 3, 4) :|: 0 = 0
f_95(v1, v3, v5, v7, v9, 1, v2, v4, v6, v8, 0, 100, 3, 4) -> f_97(v1, v3, v5, v7, v9, 1, v2, v4, v6, v8, 0, 100, 3, 4) :|: TRUE
f_97(v1, v3, v5, v7, v9, 1, v2, v4, v6, v8, 0, 100, 3, 4) -> f_99(v1, v3, v5, v7, v9, 1, v2, v4, v6, v8, 0, 100, 3, 4) :|: 0 = 0
f_99(v1, v3, v5, v7, v9, 1, v2, v4, v6, v8, 0, 100, 3, 4) -> f_100(v1, v3, v5, v7, v9, 1, 100, v2, v4, v6, v8, 0, 3, 4) :|: 0 = 0
f_100(v1, v3, v5, v7, v9, 1, 100, v2, v4, v6, v8, 0, 3, 4) -> f_101(v1, v3, v5, v7, v9, 1, 100, v11, v2, v4, v6, v8, 0, 3, 4) :|: 100 + v11 = v9 && 0 <= 100 + v11
f_101(v1, v3, v5, v7, v9, 1, 100, v11, v2, v4, v6, v8, 0, 3, 4) -> f_102(v1, v3, v5, v7, v9, 1, 100, v11, v2, v4, v6, v8, 0, 3, 4) :|: TRUE
f_102(v1, v3, v5, v7, v9, 1, 100, v11, v2, v4, v6, v8, 0, 3, 4) -> f_103(v1, v3, v5, v7, v9, 1, 100, v11, v2, v4, v6, v8, 0, 3, 4) :|: 0 = 0
f_103(v1, v3, v5, v7, v9, 1, 100, v11, v2, v4, v6, v8, 0, 3, 4) -> f_104(v1, v3, v5, v7, v9, 1, 100, v11, v2, v4, v6, v8, 0, 3, 4) :|: 0 = 0
f_104(v1, v3, v5, v7, v9, 1, 100, v11, v2, v4, v6, v8, 0, 3, 4) -> f_105(v1, v3, v5, v7, v9, 1, 100, v11, 99, v2, v4, v6, v8, 0, 3, 4) :|: 0 = 0
f_105(v1, v3, v5, v7, v9, 1, 100, v11, 99, v2, v4, v6, v8, 0, 3, 4) -> f_106(v1, v3, v5, v7, v9, 1, 100, v11, 99, v2, v4, v6, v8, 0, 3, 4) :|: TRUE
f_106(v1, v3, v5, v7, v9, 1, 100, v11, 99, v2, v4, v6, v8, 0, 3, 4) -> f_107(v1, v3, v5, v7, v9, 1, 100, v11, 99, v2, v4, v6, v8, 0, 3, 4) :|: 0 = 0
f_107(v1, v3, v5, v7, v9, 1, 100, v11, 99, v2, v4, v6, v8, 0, 3, 4) -> f_108(v1, v3, v5, v7, v9, 1, 100, v11, 99, -1, v2, v4, v6, v8, 0, 3, 4) :|: 0 = 0
f_108(v1, v3, v5, v7, v9, 1, 100, v11, 99, -1, v2, v4, v6, v8, 0, 3, 4) -> f_109(v1, v3, v5, v7, v9, 1, 100, v11, 99, -1, v2, v4, v6, v8, 0, 3, 4) :|: TRUE
f_109(v1, v3, v5, v7, v9, 1, 100, v11, 99, -1, v2, v4, v6, v8, 0, 3, 4) -> f_110(v1, v3, v5, v7, v9, 1, 100, v11, 99, -1, v2, v4, v6, v8, 0, 3, 4) :|: TRUE
f_110(v1, v3, v5, v7, v9, 1, 100, v11, 99, -1, v2, v4, v6, v8, 0, 3, 4) -> f_130(v1, v3, v5, v7, v9, v9, 1, 100, v11, 1, 99, -1, v2, v4, v6, v8, 0, 3, 100, 99, 4) :|: TRUE
f_130(v15, v16, v17, v18, v19, v20, 1, v22, v23, v24, v25, v26, v27, v28, v29, v30, 0, 3, 100, 99, 4) -> f_150(v15, v16, v17, v18, v19, v20, 1, v22, v23, v24, v25, v26, v27, v28, v29, v30, 0, 3, 99, 100, 98, 101, 4) :|: TRUE
f_150(v38, v39, v40, v41, v42, v43, 1, v45, v46, v47, v48, v49, v50, v51, v52, v53, 0, 3, 99, 100, 98, 101, 4) -> f_170(v38, v39, v40, v41, v42, v43, 1, v45, v46, v47, v48, v49, v50, v51, v52, v53, 0, 3, 98, 101, 97, 4) :|: TRUE
f_170(v61, v62, v63, v64, v65, v66, 1, v68, v69, v70, v71, v72, v73, v74, v75, v76, 0, 3, 98, 101, 97, 4) -> f_190(v61, v62, v63, v64, v65, v66, 1, v68, v69, v70, v71, v72, v73, v74, v75, v76, 0, 3, 4) :|: TRUE
f_190(v84, v85, v86, v87, v88, v89, 1, v91, v92, v93, v94, v95, v96, v97, v98, v99, 0, 3, 4) -> f_210(v84, v85, v86, v87, v88, v89, 1, v91, v92, v93, v94, v95, v96, v97, v98, v99, 0, 3, 4) :|: TRUE
f_210(v107, v108, v109, v110, v111, v112, 1, v114, v115, v116, v117, v118, v119, v120, v121, v122, 0, 3, 4) -> f_230(v107, v108, v109, v110, v111, v112, 1, v114, v115, v116, v117, v118, v119, v120, v121, v122, 0, 3, 4) :|: TRUE
f_230(v130, v131, v132, v133, v134, v135, 1, v137, v138, v139, v140, v141, v142, v143, v144, v145, 0, 3, 4) -> f_250(v130, v131, v132, v133, v134, v135, 1, v137, v138, v139, v140, v141, v142, v143, v144, v145, 0, 3, 4) :|: TRUE
Combined rules. Obtained 2 rulesP rules:
f_251(v153:0, v154:0, v155:0, v156:0, v157:0, v170:0 + (v172:0 + v164:0), 1, v158:0, v160:0, v162:0, v172:0 + v164:0, v164:0, v165:0, v166:0, v167:0, v168:0, 0, 3, 4) -> f_251(v153:0, v154:0, v155:0, v156:0, v157:0, v170:0, 1, v170:0 + (v172:0 + v164:0), v172:0 + v164:0, v164:0, v172:0, v174:0, v165:0, v166:0, v167:0, v168:0, 0, 3, 4) :|: v170:0 + (v172:0 + v164:0) > -1 && v174:0 > -2 && v174:0 < 2 && v174:0 + v164:0 = 0
f_81 -> f_251(v1:0, v3:0, v5:0, v7:0, 100 + v11:0, v11:0, 1, 100 + v11:0, 100, 1, 99, -1, 3 + v1:0, 3 + v3:0, 3 + v5:0, 3 + v7:0, 0, 3, 4) :|: v3:0 > 0 && v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v11:0 > -101
Filtered unneeded arguments:
   f_251(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19) -> f_251(x6, x11, x12)
Removed division, modulo operations, cleaned up constraints. Obtained 2 rules.P rules:
f_251(sum~v170:0~sum~v172:0~v164:0, sum~v172:0~v164:0, v164:0) -> f_251(v170:0, v172:0, v174:0) :|: v174:0 > -2 && v170:0 + (v172:0 + v164:0) > -1 && v174:0 + v164:0 = 0 && v174:0 < 2 && sum~v170:0~sum~v172:0~v164:0 = v170:0 + (v172:0 + v164:0) && sum~v172:0~v164:0 = v172:0 + v164:0
f_81 -> f_251(v11:0, 99, -1) :|: v11:0 > -101

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

(22)
Obligation:
Rules:
f_251(sum~v170:0~sum~v172:0~v164:0, sum~v172:0~v164:0, v164:0) -> f_251(v170:0, v172:0, v174:0) :|: v174:0 > -2 && v170:0 + (v172:0 + v164:0) > -1 && v174:0 + v164:0 = 0 && v174:0 < 2 && sum~v170:0~sum~v172:0~v164:0 = v170:0 + (v172:0 + v164:0) && sum~v172:0~v164:0 = v172:0 + v164:0
f_81 -> f_251(v11:0, 99, -1) :|: v11:0 > -101
Start term: f_81

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

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

   (f_251_3,1)
   (f_81_3,2)

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

(24)
Obligation:
START: 2;

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

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := nondet();
assume(oldX3 > -101);
x0 := oldX3;
x1 := 99;
x2 := -1;
TO: 1;


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

(25) T2 Underapproximation (COMPLETE)
Added the following guard statements:




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

(26)
Obligation:
START: 2;

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

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := nondet();
assume(oldX3 > -101);
x0 := oldX3;
x1 := 99;
x2 := -1;
TO: 1;


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

(27) T2 Underapproximation (COMPLETE)
Added the following guard statements:




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

(28)
Obligation:
START: 2;

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

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := nondet();
assume(oldX3 > -101);
x0 := oldX3;
x1 := 99;
x2 := -1;
TO: 1;


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

(29) SymbolicExecutionGraphToSCCProof (SOUND)
Splitted symbolic execution graph to 1 SCC.
----------------------------------------

(30)
Obligation:
SCC
----------------------------------------

(31) SCC2IRS (SOUND)
Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
Generated rules. Obtained 17 rulesP rules:
f_251(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_252(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 <= v161
f_252(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_254(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_254(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_256(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_256(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_258(v153, v154, v155, v156, v157, v161, 1, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_258(v153, v154, v155, v156, v157, v161, 1, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_259(v153, v154, v155, v156, v157, v161, 1, v163, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_259(v153, v154, v155, v156, v157, v161, 1, v163, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) -> f_260(v153, v154, v155, v156, v157, v161, 1, v163, v170, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) :|: v170 + v163 = v161
f_260(v153, v154, v155, v156, v157, v161, 1, v163, v170, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) -> f_261(v153, v154, v155, v156, v157, v161, 1, v163, v170, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_261(v153, v154, v155, v156, v157, v161, 1, v163, v170, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) -> f_262(v153, v154, v155, v156, v157, v161, 1, v163, v170, v162, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_262(v153, v154, v155, v156, v157, v161, 1, v163, v170, v162, v164, v165, v166, v167, v168, 0, 3, 4) -> f_263(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v162, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_263(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v162, v165, v166, v167, v168, 0, 3, 4) -> f_264(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v162, v165, v166, v167, v168, 0, 3, 4) :|: v172 + v164 = v163
f_264(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v162, v165, v166, v167, v168, 0, 3, 4) -> f_265(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v162, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_265(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v162, v165, v166, v167, v168, 0, 3, 4) -> f_266(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_266(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v165, v166, v167, v168, 0, 3, 4) -> f_267(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) :|: v174 + v164 = 0 && 0 <= 1 + v174 && v174 <= 1
f_267(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) -> f_268(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_268(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) -> f_269(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_269(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) -> f_250(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_250(v153, v154, v155, v156, v157, v158, 1, v160, v161, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_251(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
Combined rules. Obtained 1 rulesP rules:
f_251(v153:0, v154:0, v155:0, v156:0, v157:0, v170:0 + (v172:0 + v164:0), 1, v158:0, v160:0, v162:0, v172:0 + v164:0, v164:0, v165:0, v166:0, v167:0, v168:0, 0, 3, 4) -> f_251(v153:0, v154:0, v155:0, v156:0, v157:0, v170:0, 1, v170:0 + (v172:0 + v164:0), v172:0 + v164:0, v164:0, v172:0, v174:0, v165:0, v166:0, v167:0, v168:0, 0, 3, 4) :|: v170:0 + (v172:0 + v164:0) > -1 && v174:0 > -2 && v174:0 < 2 && v174:0 + v164:0 = 0
Filtered unneeded arguments:
   f_251(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19) -> f_251(x6, x11, x12)
Removed division, modulo operations, cleaned up constraints. Obtained 1 rules.P rules:
f_251(sum~v170:0~sum~v172:0~v164:0, sum~v172:0~v164:0, v164:0) -> f_251(v170:0, v172:0, v174:0) :|: v174:0 > -2 && v170:0 + (v172:0 + v164:0) > -1 && v174:0 + v164:0 = 0 && v174:0 < 2 && sum~v170:0~sum~v172:0~v164:0 = v170:0 + (v172:0 + v164:0) && sum~v172:0~v164:0 = v172:0 + v164:0

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

(32)
Obligation:
Rules:
f_251(sum~v170:0~sum~v172:0~v164:0, sum~v172:0~v164:0, v164:0) -> f_251(v170:0, v172:0, v174:0) :|: v174:0 > -2 && v170:0 + (v172:0 + v164:0) > -1 && v174:0 + v164:0 = 0 && v174:0 < 2 && sum~v170:0~sum~v172:0~v164:0 = v170:0 + (v172:0 + v164:0) && sum~v172:0~v164:0 = v172:0 + v164:0

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

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

(34)
Obligation:
Rules:
f_251(sum~v170:0:0~sum~v172:0:0~v164:0:0, sum~v172:0:0~v164:0:0, v164:0:0) -> f_251(v170:0:0, v172:0:0, v174:0:0) :|: v174:0:0 + v164:0:0 = 0 && v174:0:0 < 2 && v170:0:0 + (v172:0:0 + v164:0:0) > -1 && v174:0:0 > -2 && sum~v170:0:0~sum~v172:0:0~v164:0:0 = v170:0:0 + (v172:0:0 + v164:0:0) && sum~v172:0:0~v164:0:0 = v172:0:0 + v164:0:0

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

(35) IntTRSPeriodicNontermProof (COMPLETE)
Normalized system to the following form:
f(pc, sum~v170:0:0~sum~v172:0:0~v164:0:0, sum~v172:0:0~v164:0:0, v164:0:0) -> f(1, v170:0:0, v172:0:0, v174:0:0) :|: pc = 1 && (v174:0:0 + v164:0:0 = 0 && v174:0:0 < 2 && v170:0:0 + (v172:0:0 + v164:0:0) > -1 && v174:0:0 > -2 && sum~v170:0:0~sum~v172:0:0~v164:0:0 = v170:0:0 + (v172:0:0 + v164:0:0) && sum~v172:0:0~v164:0:0 = v172:0:0 + v164:0:0)
Witness term starting non-terminating reduction: f(1, 2, 0, 0)
----------------------------------------

(36)
NO

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

(37) SCC2IRS (SOUND)
Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
Generated rules. Obtained 17 rulesP rules:
f_251(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_252(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 <= v161
f_252(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_254(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_254(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_256(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_256(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_258(v153, v154, v155, v156, v157, v161, 1, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_258(v153, v154, v155, v156, v157, v161, 1, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_259(v153, v154, v155, v156, v157, v161, 1, v163, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_259(v153, v154, v155, v156, v157, v161, 1, v163, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) -> f_260(v153, v154, v155, v156, v157, v161, 1, v163, v170, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) :|: v170 + v163 = v161
f_260(v153, v154, v155, v156, v157, v161, 1, v163, v170, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) -> f_261(v153, v154, v155, v156, v157, v161, 1, v163, v170, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_261(v153, v154, v155, v156, v157, v161, 1, v163, v170, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) -> f_262(v153, v154, v155, v156, v157, v161, 1, v163, v170, v162, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_262(v153, v154, v155, v156, v157, v161, 1, v163, v170, v162, v164, v165, v166, v167, v168, 0, 3, 4) -> f_263(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v162, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_263(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v162, v165, v166, v167, v168, 0, 3, 4) -> f_264(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v162, v165, v166, v167, v168, 0, 3, 4) :|: v172 + v164 = v163
f_264(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v162, v165, v166, v167, v168, 0, 3, 4) -> f_265(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v162, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_265(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v162, v165, v166, v167, v168, 0, 3, 4) -> f_266(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_266(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v165, v166, v167, v168, 0, 3, 4) -> f_267(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) :|: v174 + v164 = 0 && 0 <= 1 + v174 && v174 <= 1
f_267(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) -> f_268(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_268(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) -> f_269(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_269(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) -> f_250(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) :|: 1 <= v153 && 1 <= v154 && 1 <= v155 && 1 <= v156 && 0 <= v157 && 0 <= v161 && 0 <= 1 + v164 && v164 <= 1 && 0 <= 1 + v174 && v174 <= 1 && 4 <= v165 && 4 <= v166 && 4 <= v167 && 4 <= v168 && v153 <= v165 && v154 <= v166 && v155 <= v167 && v156 <= v168
f_250(v153, v154, v155, v156, v157, v158, 1, v160, v161, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_251(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
Combined rules. Obtained 1 rulesP rules:
f_251(v153:0, v154:0, v155:0, v156:0, v157:0, v170:0 + (v172:0 + v164:0), 1, v158:0, v160:0, v162:0, v172:0 + v164:0, v164:0, v165:0, v166:0, v167:0, v168:0, 0, 3, 4) -> f_251(v153:0, v154:0, v155:0, v156:0, v157:0, v170:0, 1, v170:0 + (v172:0 + v164:0), v172:0 + v164:0, v164:0, v172:0, v174:0, v165:0, v166:0, v167:0, v168:0, 0, 3, 4) :|: v154:0 > 0 && v153:0 > 0 && v155:0 > 0 && v156:0 > 0 && v157:0 > -1 && v170:0 + (v172:0 + v164:0) > -1 && v164:0 > -2 && v164:0 < 2 && v174:0 > -2 && v174:0 < 2 && v165:0 > 3 && v166:0 > 3 && v167:0 > 3 && v168:0 > 3 && v174:0 + v164:0 = 0 && v165:0 >= v153:0 && v166:0 >= v154:0 && v168:0 >= v156:0 && v167:0 >= v155:0
Filtered unneeded arguments:
   f_251(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19) -> f_251(x1, x2, x3, x4, x5, x6, x11, x12, x13, x14, x15, x16)
Removed division, modulo operations, cleaned up constraints. Obtained 1 rules.P rules:
f_251(v153:0, v154:0, v155:0, v156:0, v157:0, sum~v170:0~sum~v172:0~v164:0, sum~v172:0~v164:0, v164:0, v165:0, v166:0, v167:0, v168:0) -> f_251(v153:0, v154:0, v155:0, v156:0, v157:0, v170:0, v172:0, v174:0, v165:0, v166:0, v167:0, v168:0) :|: v153:0 > 0 && v154:0 > 0 && v155:0 > 0 && v156:0 > 0 && v157:0 > -1 && v170:0 + (v172:0 + v164:0) > -1 && v164:0 > -2 && v164:0 < 2 && v174:0 > -2 && v174:0 < 2 && v165:0 > 3 && v166:0 > 3 && v167:0 > 3 && v168:0 > 3 && v174:0 + v164:0 = 0 && v165:0 >= v153:0 && v166:0 >= v154:0 && v167:0 >= v155:0 && v168:0 >= v156:0 && sum~v170:0~sum~v172:0~v164:0 = v170:0 + (v172:0 + v164:0) && sum~v172:0~v164:0 = v172:0 + v164:0

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

(38)
Obligation:
Rules:
f_251(v153:0, v154:0, v155:0, v156:0, v157:0, sum~v170:0~sum~v172:0~v164:0, sum~v172:0~v164:0, v164:0, v165:0, v166:0, v167:0, v168:0) -> f_251(v153:0, v154:0, v155:0, v156:0, v157:0, v170:0, v172:0, v174:0, v165:0, v166:0, v167:0, v168:0) :|: v153:0 > 0 && v154:0 > 0 && v155:0 > 0 && v156:0 > 0 && v157:0 > -1 && v170:0 + (v172:0 + v164:0) > -1 && v164:0 > -2 && v164:0 < 2 && v174:0 > -2 && v174:0 < 2 && v165:0 > 3 && v166:0 > 3 && v167:0 > 3 && v168:0 > 3 && v174:0 + v164:0 = 0 && v165:0 >= v153:0 && v166:0 >= v154:0 && v167:0 >= v155:0 && v168:0 >= v156:0 && sum~v170:0~sum~v172:0~v164:0 = v170:0 + (v172:0 + v164:0) && sum~v172:0~v164:0 = v172:0 + v164:0

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

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

(40)
Obligation:
Rules:
f_251(v153:0:0, v154:0:0, v155:0:0, v156:0:0, v157:0:0, sum~v170:0:0~sum~v172:0:0~v164:0:0, sum~v172:0:0~v164:0:0, v164:0:0, v165:0:0, v166:0:0, v167:0:0, v168:0:0) -> f_251(v153:0:0, v154:0:0, v155:0:0, v156:0:0, v157:0:0, v170:0:0, v172:0:0, v174:0:0, v165:0:0, v166:0:0, v167:0:0, v168:0:0) :|: v167:0:0 >= v155:0:0 && v168:0:0 >= v156:0:0 && v166:0:0 >= v154:0:0 && v165:0:0 >= v153:0:0 && v174:0:0 + v164:0:0 = 0 && v168:0:0 > 3 && v167:0:0 > 3 && v166:0:0 > 3 && v165:0:0 > 3 && v174:0:0 < 2 && v174:0:0 > -2 && v164:0:0 < 2 && v164:0:0 > -2 && v170:0:0 + (v172:0:0 + v164:0:0) > -1 && v157:0:0 > -1 && v156:0:0 > 0 && v155:0:0 > 0 && v154:0:0 > 0 && v153:0:0 > 0 && sum~v170:0:0~sum~v172:0:0~v164:0:0 = v170:0:0 + (v172:0:0 + v164:0:0) && sum~v172:0:0~v164:0:0 = v172:0:0 + v164:0:0

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

(41) IntTRSPeriodicNontermProof (COMPLETE)
Normalized system to the following form:
f(pc, v153:0:0, v154:0:0, v155:0:0, v156:0:0, v157:0:0, sum~v170:0:0~sum~v172:0:0~v164:0:0, sum~v172:0:0~v164:0:0, v164:0:0, v165:0:0, v166:0:0, v167:0:0, v168:0:0) -> f(1, v153:0:0, v154:0:0, v155:0:0, v156:0:0, v157:0:0, v170:0:0, v172:0:0, v174:0:0, v165:0:0, v166:0:0, v167:0:0, v168:0:0) :|: pc = 1 && (v167:0:0 >= v155:0:0 && v168:0:0 >= v156:0:0 && v166:0:0 >= v154:0:0 && v165:0:0 >= v153:0:0 && v174:0:0 + v164:0:0 = 0 && v168:0:0 > 3 && v167:0:0 > 3 && v166:0:0 > 3 && v165:0:0 > 3 && v174:0:0 < 2 && v174:0:0 > -2 && v164:0:0 < 2 && v164:0:0 > -2 && v170:0:0 + (v172:0:0 + v164:0:0) > -1 && v157:0:0 > -1 && v156:0:0 > 0 && v155:0:0 > 0 && v154:0:0 > 0 && v153:0:0 > 0 && sum~v170:0:0~sum~v172:0:0~v164:0:0 = v170:0:0 + (v172:0:0 + v164:0:0) && sum~v172:0:0~v164:0:0 = v172:0:0 + v164:0:0)
Witness term starting non-terminating reduction: f(1, 16, 1, 4, 8, 0, 7, 0, 0, 16, 16, 6, 18)
----------------------------------------

(42)
NO

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

(43) SEGraph to IRS (EQUIVALENT)
Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
Generated rules. Obtained 56 rulesP rules:
f_81 -> f_82(v1, v2, 3, 1, 4) :|: 1 <= v1 && v2 = 3 + v1 && 4 <= v2
f_82(v1, v2, 3, 1, 4) -> f_83(v1, v3, v2, v4, 3, 1, 4) :|: 1 <= v3 && v4 = 3 + v3 && 4 <= v4
f_83(v1, v3, v2, v4, 3, 1, 4) -> f_84(v1, v3, v5, v2, v4, v6, 3, 1, 4) :|: 1 <= v5 && v6 = 3 + v5 && 4 <= v6
f_84(v1, v3, v5, v2, v4, v6, 3, 1, 4) -> f_85(v1, v3, v5, v7, v2, v4, v6, v8, 3, 1, 4) :|: 1 <= v7 && v8 = 3 + v7 && 4 <= v8
f_85(v1, v3, v5, v7, v2, v4, v6, v8, 3, 1, 4) -> f_86(v1, v3, v5, v7, v2, v4, v6, v8, 0, 3, 1, 4) :|: TRUE
f_86(v1, v3, v5, v7, v2, v4, v6, v8, 0, 3, 1, 4) -> f_87(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 3, 1, 4) :|: TRUE
f_87(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 3, 1, 4) -> f_88(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 3, 1, 4) :|: TRUE
f_88(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 3, 1, 4) -> f_89(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 3, 1, 4) :|: TRUE
f_89(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 3, 1, 4) -> f_90(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) :|: TRUE
f_90(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) -> f_91(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) :|: TRUE
f_91(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) -> f_92(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) :|: 0 = 0
f_92(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) -> f_93(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) :|: 0 <= v9
f_92(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) -> f_94(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) :|: v9 < 0
f_93(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) -> f_95(v1, v3, v5, v7, v9, 1, v2, v4, v6, v8, 0, 100, 3, 4) :|: 0 = 0
f_94(v1, v3, v5, v7, v9, v2, v4, v6, v8, 0, 100, 1, 3, 4) -> f_96(v1, v3, v5, v7, v9, 0, v2, v4, v6, v8, 100, 1, 3, 4) :|: 0 = 0
f_95(v1, v3, v5, v7, v9, 1, v2, v4, v6, v8, 0, 100, 3, 4) -> f_97(v1, v3, v5, v7, v9, 1, v2, v4, v6, v8, 0, 100, 3, 4) :|: TRUE
f_96(v1, v3, v5, v7, v9, 0, v2, v4, v6, v8, 100, 1, 3, 4) -> f_98(v1, v3, v5, v7, v9, 0, v2, v4, v6, v8, 100, 1, 3, 4) :|: TRUE
f_97(v1, v3, v5, v7, v9, 1, v2, v4, v6, v8, 0, 100, 3, 4) -> f_99(v1, v3, v5, v7, v9, 1, v2, v4, v6, v8, 0, 100, 3, 4) :|: 0 = 0
f_99(v1, v3, v5, v7, v9, 1, v2, v4, v6, v8, 0, 100, 3, 4) -> f_100(v1, v3, v5, v7, v9, 1, 100, v2, v4, v6, v8, 0, 3, 4) :|: 0 = 0
f_100(v1, v3, v5, v7, v9, 1, 100, v2, v4, v6, v8, 0, 3, 4) -> f_101(v1, v3, v5, v7, v9, 1, 100, v11, v2, v4, v6, v8, 0, 3, 4) :|: 100 + v11 = v9 && 0 <= 100 + v11
f_101(v1, v3, v5, v7, v9, 1, 100, v11, v2, v4, v6, v8, 0, 3, 4) -> f_102(v1, v3, v5, v7, v9, 1, 100, v11, v2, v4, v6, v8, 0, 3, 4) :|: TRUE
f_102(v1, v3, v5, v7, v9, 1, 100, v11, v2, v4, v6, v8, 0, 3, 4) -> f_103(v1, v3, v5, v7, v9, 1, 100, v11, v2, v4, v6, v8, 0, 3, 4) :|: 0 = 0
f_103(v1, v3, v5, v7, v9, 1, 100, v11, v2, v4, v6, v8, 0, 3, 4) -> f_104(v1, v3, v5, v7, v9, 1, 100, v11, v2, v4, v6, v8, 0, 3, 4) :|: 0 = 0
f_104(v1, v3, v5, v7, v9, 1, 100, v11, v2, v4, v6, v8, 0, 3, 4) -> f_105(v1, v3, v5, v7, v9, 1, 100, v11, 99, v2, v4, v6, v8, 0, 3, 4) :|: 0 = 0
f_105(v1, v3, v5, v7, v9, 1, 100, v11, 99, v2, v4, v6, v8, 0, 3, 4) -> f_106(v1, v3, v5, v7, v9, 1, 100, v11, 99, v2, v4, v6, v8, 0, 3, 4) :|: TRUE
f_106(v1, v3, v5, v7, v9, 1, 100, v11, 99, v2, v4, v6, v8, 0, 3, 4) -> f_107(v1, v3, v5, v7, v9, 1, 100, v11, 99, v2, v4, v6, v8, 0, 3, 4) :|: 0 = 0
f_107(v1, v3, v5, v7, v9, 1, 100, v11, 99, v2, v4, v6, v8, 0, 3, 4) -> f_108(v1, v3, v5, v7, v9, 1, 100, v11, 99, -1, v2, v4, v6, v8, 0, 3, 4) :|: 0 = 0
f_108(v1, v3, v5, v7, v9, 1, 100, v11, 99, -1, v2, v4, v6, v8, 0, 3, 4) -> f_109(v1, v3, v5, v7, v9, 1, 100, v11, 99, -1, v2, v4, v6, v8, 0, 3, 4) :|: TRUE
f_109(v1, v3, v5, v7, v9, 1, 100, v11, 99, -1, v2, v4, v6, v8, 0, 3, 4) -> f_110(v1, v3, v5, v7, v9, 1, 100, v11, 99, -1, v2, v4, v6, v8, 0, 3, 4) :|: TRUE
f_110(v1, v3, v5, v7, v9, 1, 100, v11, 99, -1, v2, v4, v6, v8, 0, 3, 4) -> f_130(v1, v3, v5, v7, v9, v9, 1, 100, v11, 1, 99, -1, v2, v4, v6, v8, 0, 3, 100, 99, 4) :|: TRUE
f_130(v15, v16, v17, v18, v19, v20, 1, v22, v23, v24, v25, v26, v27, v28, v29, v30, 0, 3, 100, 99, 4) -> f_150(v15, v16, v17, v18, v19, v20, 1, v22, v23, v24, v25, v26, v27, v28, v29, v30, 0, 3, 99, 100, 98, 101, 4) :|: TRUE
f_150(v38, v39, v40, v41, v42, v43, 1, v45, v46, v47, v48, v49, v50, v51, v52, v53, 0, 3, 99, 100, 98, 101, 4) -> f_170(v38, v39, v40, v41, v42, v43, 1, v45, v46, v47, v48, v49, v50, v51, v52, v53, 0, 3, 98, 101, 97, 4) :|: TRUE
f_170(v61, v62, v63, v64, v65, v66, 1, v68, v69, v70, v71, v72, v73, v74, v75, v76, 0, 3, 98, 101, 97, 4) -> f_190(v61, v62, v63, v64, v65, v66, 1, v68, v69, v70, v71, v72, v73, v74, v75, v76, 0, 3, 4) :|: TRUE
f_190(v84, v85, v86, v87, v88, v89, 1, v91, v92, v93, v94, v95, v96, v97, v98, v99, 0, 3, 4) -> f_210(v84, v85, v86, v87, v88, v89, 1, v91, v92, v93, v94, v95, v96, v97, v98, v99, 0, 3, 4) :|: TRUE
f_210(v107, v108, v109, v110, v111, v112, 1, v114, v115, v116, v117, v118, v119, v120, v121, v122, 0, 3, 4) -> f_230(v107, v108, v109, v110, v111, v112, 1, v114, v115, v116, v117, v118, v119, v120, v121, v122, 0, 3, 4) :|: TRUE
f_230(v130, v131, v132, v133, v134, v135, 1, v137, v138, v139, v140, v141, v142, v143, v144, v145, 0, 3, 4) -> f_250(v130, v131, v132, v133, v134, v135, 1, v137, v138, v139, v140, v141, v142, v143, v144, v145, 0, 3, 4) :|: TRUE
f_250(v153, v154, v155, v156, v157, v158, 1, v160, v161, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_251(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_251(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_252(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 <= v161
f_251(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_253(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: v161 < 0
f_252(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_254(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_253(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_255(v153, v154, v155, v156, v157, v161, 0, v158, v160, v162, v163, v164, v165, v166, v167, v168, 3, 1, 4) :|: 0 = 0
f_254(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_256(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_255(v153, v154, v155, v156, v157, v161, 0, v158, v160, v162, v163, v164, v165, v166, v167, v168, 3, 1, 4) -> f_257(v153, v154, v155, v156, v157, v161, 0, v158, v160, v162, v163, v164, v165, v166, v167, v168, 3, 1, 4) :|: TRUE
f_256(v153, v154, v155, v156, v157, v161, 1, v158, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_258(v153, v154, v155, v156, v157, v161, 1, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_258(v153, v154, v155, v156, v157, v161, 1, v160, v162, v163, v164, v165, v166, v167, v168, 0, 3, 4) -> f_259(v153, v154, v155, v156, v157, v161, 1, v163, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_259(v153, v154, v155, v156, v157, v161, 1, v163, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) -> f_260(v153, v154, v155, v156, v157, v161, 1, v163, v170, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) :|: v170 + v163 = v161
f_260(v153, v154, v155, v156, v157, v161, 1, v163, v170, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) -> f_261(v153, v154, v155, v156, v157, v161, 1, v163, v170, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_261(v153, v154, v155, v156, v157, v161, 1, v163, v170, v160, v162, v164, v165, v166, v167, v168, 0, 3, 4) -> f_262(v153, v154, v155, v156, v157, v161, 1, v163, v170, v162, v164, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_262(v153, v154, v155, v156, v157, v161, 1, v163, v170, v162, v164, v165, v166, v167, v168, 0, 3, 4) -> f_263(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v162, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_263(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v162, v165, v166, v167, v168, 0, 3, 4) -> f_264(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v162, v165, v166, v167, v168, 0, 3, 4) :|: v172 + v164 = v163
f_264(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v162, v165, v166, v167, v168, 0, 3, 4) -> f_265(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v162, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_265(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v162, v165, v166, v167, v168, 0, 3, 4) -> f_266(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v165, v166, v167, v168, 0, 3, 4) :|: 0 = 0
f_266(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v165, v166, v167, v168, 0, 3, 4) -> f_267(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) :|: v174 + v164 = 0 && 0 <= 1 + v174 && v174 <= 1
f_267(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) -> f_268(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_268(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) -> f_269(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
f_269(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) -> f_250(v153, v154, v155, v156, v157, v161, 1, v163, v170, v164, v172, v174, v165, v166, v167, v168, 0, 3, 4) :|: TRUE
Combined rules. Obtained 4 rulesP rules:
f_251(v153:0, v154:0, v155:0, v156:0, v157:0, v170:0 + (v172:0 + v164:0), 1, v158:0, v160:0, v162:0, v172:0 + v164:0, v164:0, v165:0, v166:0, v167:0, v168:0, 0, 3, 4) -> f_251(v153:0, v154:0, v155:0, v156:0, v157:0, v170:0, 1, v170:0 + (v172:0 + v164:0), v172:0 + v164:0, v164:0, v172:0, v174:0, v165:0, v166:0, v167:0, v168:0, 0, 3, 4) :|: v170:0 + (v172:0 + v164:0) > -1 && v174:0 > -2 && v174:0 < 2 && v174:0 + v164:0 = 0
f_251(v153:0, v154:0, v155:0, v156:0, v157:0, v161:0, 1, v158:0, v160:0, v162:0, v163:0, v164:0, v165:0, v166:0, v167:0, v168:0, 0, 3, 4) -> f_257(v153:0, v154:0, v155:0, v156:0, v157:0, v161:0, 0, v158:0, v160:0, v162:0, v163:0, v164:0, v165:0, v166:0, v167:0, v168:0, 3, 1, 4) :|: v161:0 < 0
f_81 -> f_98(v1:0, v3:0, v5:0, v7:0, v9:0, 0, 3 + v1:0, 3 + v3:0, 3 + v5:0, 3 + v7:0, 100, 1, 3, 4) :|: v3:0 > 0 && v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 < 0
f_81 -> f_251(v1:0, v3:0, v5:0, v7:0, 100 + v11:0, v11:0, 1, 100 + v11:0, 100, 1, 99, -1, 3 + v1:0, 3 + v3:0, 3 + v5:0, 3 + v7:0, 0, 3, 4) :|: v3:0 > 0 && v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v11:0 > -101
Filtered unneeded arguments:
   f_251(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19) -> f_251(x6, x11, x12)
Removed division, modulo operations, cleaned up constraints. Obtained 4 rules.P rules:
f_251(sum~v170:0~sum~v172:0~v164:0, sum~v172:0~v164:0, v164:0) -> f_251(v170:0, v172:0, v174:0) :|: v174:0 > -2 && v170:0 + (v172:0 + v164:0) > -1 && v174:0 + v164:0 = 0 && v174:0 < 2 && sum~v170:0~sum~v172:0~v164:0 = v170:0 + (v172:0 + v164:0) && sum~v172:0~v164:0 = v172:0 + v164:0
f_251(v161:0, v163:0, v164:0) -> f_257(v153:0, v154:0, v155:0, v156:0, v157:0, v161:0, 0, v158:0, v160:0, v162:0, v163:0, v164:0, v165:0, v166:0, v167:0, v168:0, 3, 1, 4) :|: v161:0 < 0
f_81 -> f_98(v1:0, v3:0, v5:0, v7:0, v9:0, 0, 3 + v1:0, 3 + v3:0, 3 + v5:0, 3 + v7:0, 100, 1, 3, 4) :|: v1:0 > 0 && v3:0 > 0 && v5:0 > 0 && v9:0 < 0 && v7:0 > 0
f_81 -> f_251(v11:0, 99, -1) :|: v11:0 > -101

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

(44)
Obligation:
Rules:
f_251(sum~v170:0~sum~v172:0~v164:0, sum~v172:0~v164:0, v164:0) -> f_251(v170:0, v172:0, v174:0) :|: v174:0 > -2 && v170:0 + (v172:0 + v164:0) > -1 && v174:0 + v164:0 = 0 && v174:0 < 2 && sum~v170:0~sum~v172:0~v164:0 = v170:0 + (v172:0 + v164:0) && sum~v172:0~v164:0 = v172:0 + v164:0
f_251(x, x1, x2) -> f_257(x3, x4, x5, x6, x7, x, 0, x8, x9, x10, x1, x2, x11, x12, x13, x14, 3, 1, 4) :|: x < 0
f_81 -> f_98(v1:0, v3:0, v5:0, v7:0, v9:0, 0, 3 + v1:0, 3 + v3:0, 3 + v5:0, 3 + v7:0, 100, 1, 3, 4) :|: v1:0 > 0 && v3:0 > 0 && v5:0 > 0 && v9:0 < 0 && v7:0 > 0
f_81 -> f_251(v11:0, 99, -1) :|: v11:0 > -101
Start term: f_81

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

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

   (f_251_19,1)
   (f_257_19,2)
   (f_81_19,3)
   (f_98_19,4)

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

(46)
Obligation:
START: 3;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x3;
oldX4 := x4;
oldX5 := x5;
oldX6 := x6;
oldX7 := x7;
oldX8 := x8;
oldX9 := x9;
oldX10 := x10;
oldX11 := x11;
oldX12 := x12;
oldX13 := x13;
oldX14 := x14;
oldX15 := x15;
oldX16 := x16;
oldX17 := x17;
oldX18 := x18;
oldX20 := oldX1 - oldX2;
oldX21 := -(oldX2 - 0);
oldX19 := oldX0 - (oldX20 + oldX2);
oldX22 := nondet();
oldX23 := nondet();
oldX24 := nondet();
oldX25 := nondet();
oldX26 := nondet();
oldX27 := nondet();
oldX28 := nondet();
oldX29 := nondet();
oldX30 := nondet();
oldX31 := nondet();
oldX32 := nondet();
oldX33 := nondet();
oldX34 := nondet();
oldX35 := nondet();
oldX36 := nondet();
oldX37 := nondet();
assume(oldX21 > -2 && oldX19 + (oldX20 + oldX2) > -1 && oldX21 + oldX2 = 0 && oldX21 < 2 && oldX0 = oldX19 + (oldX20 + oldX2) && oldX1 = oldX20 + oldX2);
x0 := oldX0 - (oldX20 + oldX2);
x1 := oldX1 - oldX2;
x2 := -(oldX2 - 0);
x3 := oldX22;
x4 := oldX23;
x5 := oldX24;
x6 := oldX25;
x7 := oldX26;
x8 := oldX27;
x9 := oldX28;
x10 := oldX29;
x11 := oldX30;
x12 := oldX31;
x13 := oldX32;
x14 := oldX33;
x15 := oldX34;
x16 := oldX35;
x17 := oldX36;
x18 := oldX37;
TO: 1;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x3;
oldX4 := x4;
oldX5 := x5;
oldX6 := x6;
oldX7 := x7;
oldX8 := x8;
oldX9 := x9;
oldX10 := x10;
oldX11 := x11;
oldX12 := x12;
oldX13 := x13;
oldX14 := x14;
oldX15 := x15;
oldX16 := x16;
oldX17 := x17;
oldX18 := x18;
oldX19 := nondet();
oldX20 := nondet();
oldX21 := nondet();
oldX22 := nondet();
oldX23 := nondet();
oldX24 := nondet();
oldX25 := nondet();
oldX26 := nondet();
oldX27 := nondet();
oldX28 := nondet();
oldX29 := nondet();
oldX30 := nondet();
assume(oldX0 < 0);
x0 := oldX19;
x1 := oldX20;
x2 := oldX21;
x3 := oldX22;
x4 := oldX23;
x5 := oldX0;
x6 := 0;
x7 := oldX24;
x8 := oldX25;
x9 := oldX26;
x10 := oldX1;
x11 := oldX2;
x12 := oldX27;
x13 := oldX28;
x14 := oldX29;
x15 := oldX30;
x16 := 3;
x17 := 1;
x18 := 4;
TO: 2;

FROM: 3;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x3;
oldX4 := x4;
oldX5 := x5;
oldX6 := x6;
oldX7 := x7;
oldX8 := x8;
oldX9 := x9;
oldX10 := x10;
oldX11 := x11;
oldX12 := x12;
oldX13 := x13;
oldX14 := x14;
oldX15 := x15;
oldX16 := x16;
oldX17 := x17;
oldX18 := x18;
oldX19 := nondet();
oldX20 := nondet();
oldX21 := nondet();
oldX22 := nondet();
oldX23 := nondet();
oldX24 := nondet();
oldX25 := nondet();
oldX26 := nondet();
oldX27 := nondet();
oldX28 := nondet();
assume(oldX19 > 0 && oldX20 > 0 && oldX21 > 0 && oldX23 < 0 && oldX22 > 0);
x0 := oldX19;
x1 := oldX20;
x2 := oldX21;
x3 := oldX22;
x4 := oldX23;
x5 := 0;
x6 := 3 + oldX19;
x7 := 3 + oldX20;
x8 := 3 + oldX21;
x9 := 3 + oldX22;
x10 := 100;
x11 := 1;
x12 := 3;
x13 := 4;
x14 := oldX24;
x15 := oldX25;
x16 := oldX26;
x17 := oldX27;
x18 := oldX28;
TO: 4;

FROM: 3;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x3;
oldX4 := x4;
oldX5 := x5;
oldX6 := x6;
oldX7 := x7;
oldX8 := x8;
oldX9 := x9;
oldX10 := x10;
oldX11 := x11;
oldX12 := x12;
oldX13 := x13;
oldX14 := x14;
oldX15 := x15;
oldX16 := x16;
oldX17 := x17;
oldX18 := x18;
oldX19 := nondet();
oldX20 := nondet();
oldX21 := nondet();
oldX22 := nondet();
oldX23 := nondet();
oldX24 := nondet();
oldX25 := nondet();
oldX26 := nondet();
oldX27 := nondet();
oldX28 := nondet();
oldX29 := nondet();
oldX30 := nondet();
oldX31 := nondet();
oldX32 := nondet();
oldX33 := nondet();
oldX34 := nondet();
oldX35 := nondet();
assume(oldX19 > -101);
x0 := oldX19;
x1 := 99;
x2 := -1;
x3 := oldX20;
x4 := oldX21;
x5 := oldX22;
x6 := oldX23;
x7 := oldX24;
x8 := oldX25;
x9 := oldX26;
x10 := oldX27;
x11 := oldX28;
x12 := oldX29;
x13 := oldX30;
x14 := oldX31;
x15 := oldX32;
x16 := oldX33;
x17 := oldX34;
x18 := oldX35;
TO: 1;


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

(47) T2 Underapproximation (COMPLETE)
Added the following guard statements:




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

(48)
Obligation:
START: 3;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x3;
oldX4 := x4;
oldX5 := x5;
oldX6 := x6;
oldX7 := x7;
oldX8 := x8;
oldX9 := x9;
oldX10 := x10;
oldX11 := x11;
oldX12 := x12;
oldX13 := x13;
oldX14 := x14;
oldX15 := x15;
oldX16 := x16;
oldX17 := x17;
oldX18 := x18;
oldX20 := x1 - x2;
oldX21 := 0 - x2;
oldX19 := x0 - (x1 - x2 + x2);
oldX22 := nondet();
oldX23 := nondet();
oldX24 := nondet();
oldX25 := nondet();
oldX26 := nondet();
oldX27 := nondet();
oldX28 := nondet();
oldX29 := nondet();
oldX30 := nondet();
oldX31 := nondet();
oldX32 := nondet();
oldX33 := nondet();
oldX34 := nondet();
oldX35 := nondet();
oldX36 := nondet();
oldX37 := nondet();
assume(0 - x2 > -2 && x0 - (x1 - x2 + x2) + (x1 - x2 + x2) > -1 && 0 - x2 + x2 = 0 && 0 - x2 < 2 && x0 = x0 - (x1 - x2 + x2) + (x1 - x2 + x2) && x1 = x1 - x2 + x2);
x0 := x0 - (x1 - x2 + x2);
x1 := x1 - x2;
x2 := 0 - x2;
x3 := oldX22;
x4 := oldX23;
x5 := oldX24;
x6 := oldX25;
x7 := oldX26;
x8 := oldX27;
x9 := oldX28;
x10 := oldX29;
x11 := oldX30;
x12 := oldX31;
x13 := oldX32;
x14 := oldX33;
x15 := oldX34;
x16 := oldX35;
x17 := oldX36;
x18 := oldX37;
TO: 1;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x3;
oldX4 := x4;
oldX5 := x5;
oldX6 := x6;
oldX7 := x7;
oldX8 := x8;
oldX9 := x9;
oldX10 := x10;
oldX11 := x11;
oldX12 := x12;
oldX13 := x13;
oldX14 := x14;
oldX15 := x15;
oldX16 := x16;
oldX17 := x17;
oldX18 := x18;
oldX19 := nondet();
oldX20 := nondet();
oldX21 := nondet();
oldX22 := nondet();
oldX23 := nondet();
oldX24 := nondet();
oldX25 := nondet();
oldX26 := nondet();
oldX27 := nondet();
oldX28 := nondet();
oldX29 := nondet();
oldX30 := nondet();
assume(x0 < 0);
x0 := oldX19;
x1 := oldX20;
x2 := oldX21;
x3 := oldX22;
x4 := oldX23;
x5 := oldX0;
x6 := 0;
x7 := oldX24;
x8 := oldX25;
x9 := oldX26;
x10 := oldX1;
x11 := oldX2;
x12 := oldX27;
x13 := oldX28;
x14 := oldX29;
x15 := oldX30;
x16 := 3;
x17 := 1;
x18 := 4;
TO: 2;

FROM: 3;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x3;
oldX4 := x4;
oldX5 := x5;
oldX6 := x6;
oldX7 := x7;
oldX8 := x8;
oldX9 := x9;
oldX10 := x10;
oldX11 := x11;
oldX12 := x12;
oldX13 := x13;
oldX14 := x14;
oldX15 := x15;
oldX16 := x16;
oldX17 := x17;
oldX18 := x18;
oldX19 := nondet();
oldX20 := nondet();
oldX21 := nondet();
oldX22 := nondet();
oldX23 := nondet();
oldX24 := nondet();
oldX25 := nondet();
oldX26 := nondet();
oldX27 := nondet();
oldX28 := nondet();
assume(oldX19 > 0 && oldX20 > 0 && oldX21 > 0 && oldX23 < 0 && oldX22 > 0);
x0 := oldX19;
x1 := oldX20;
x2 := oldX21;
x3 := oldX22;
x4 := oldX23;
x5 := 0;
x6 := oldX19 + 3;
x7 := oldX20 + 3;
x8 := oldX21 + 3;
x9 := oldX22 + 3;
x10 := 100;
x11 := 1;
x12 := 3;
x13 := 4;
x14 := oldX24;
x15 := oldX25;
x16 := oldX26;
x17 := oldX27;
x18 := oldX28;
TO: 4;

FROM: 3;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x3;
oldX4 := x4;
oldX5 := x5;
oldX6 := x6;
oldX7 := x7;
oldX8 := x8;
oldX9 := x9;
oldX10 := x10;
oldX11 := x11;
oldX12 := x12;
oldX13 := x13;
oldX14 := x14;
oldX15 := x15;
oldX16 := x16;
oldX17 := x17;
oldX18 := x18;
oldX19 := nondet();
oldX20 := nondet();
oldX21 := nondet();
oldX22 := nondet();
oldX23 := nondet();
oldX24 := nondet();
oldX25 := nondet();
oldX26 := nondet();
oldX27 := nondet();
oldX28 := nondet();
oldX29 := nondet();
oldX30 := nondet();
oldX31 := nondet();
oldX32 := nondet();
oldX33 := nondet();
oldX34 := nondet();
oldX35 := nondet();
assume(oldX19 > -101);
x0 := oldX19;
x1 := 99;
x2 := -1;
x3 := oldX20;
x4 := oldX21;
x5 := oldX22;
x6 := oldX23;
x7 := oldX24;
x8 := oldX25;
x9 := oldX26;
x10 := oldX27;
x11 := oldX28;
x12 := oldX29;
x13 := oldX30;
x14 := oldX31;
x15 := oldX32;
x16 := oldX33;
x17 := oldX34;
x18 := oldX35;
TO: 1;


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

(49) T2 Underapproximation (COMPLETE)
Added the following guard statements:




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

(50)
Obligation:
START: 3;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x3;
oldX4 := x4;
oldX5 := x5;
oldX6 := x6;
oldX7 := x7;
oldX8 := x8;
oldX9 := x9;
oldX10 := x10;
oldX11 := x11;
oldX12 := x12;
oldX13 := x13;
oldX14 := x14;
oldX15 := x15;
oldX16 := x16;
oldX17 := x17;
oldX18 := x18;
oldX20 := x1 - x2;
oldX21 := -(x2) - 0;
oldX19 := x0 - (x1 - x2 + x2);
oldX22 := nondet();
oldX23 := nondet();
oldX24 := nondet();
oldX25 := nondet();
oldX26 := nondet();
oldX27 := nondet();
oldX28 := nondet();
oldX29 := nondet();
oldX30 := nondet();
oldX31 := nondet();
oldX32 := nondet();
oldX33 := nondet();
oldX34 := nondet();
oldX35 := nondet();
oldX36 := nondet();
oldX37 := nondet();
assume(0 - x2 > -2 && x0 - (x1 - x2 + x2) + (x1 - x2 + x2) > -1 && 0 - x2 + x2 = 0 && 0 - x2 < 2 && x0 = x0 - (x1 - x2 + x2) + (x1 - x2 + x2) && x1 = x1 - x2 + x2);
x0 := x0 - (x1 - x2 + x2);
x1 := x1 - x2;
x2 := -(x2) - 0;
x3 := oldX22;
x4 := oldX23;
x5 := oldX24;
x6 := oldX25;
x7 := oldX26;
x8 := oldX27;
x9 := oldX28;
x10 := oldX29;
x11 := oldX30;
x12 := oldX31;
x13 := oldX32;
x14 := oldX33;
x15 := oldX34;
x16 := oldX35;
x17 := oldX36;
x18 := oldX37;
TO: 1;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x3;
oldX4 := x4;
oldX5 := x5;
oldX6 := x6;
oldX7 := x7;
oldX8 := x8;
oldX9 := x9;
oldX10 := x10;
oldX11 := x11;
oldX12 := x12;
oldX13 := x13;
oldX14 := x14;
oldX15 := x15;
oldX16 := x16;
oldX17 := x17;
oldX18 := x18;
oldX19 := nondet();
oldX20 := nondet();
oldX21 := nondet();
oldX22 := nondet();
oldX23 := nondet();
oldX24 := nondet();
oldX25 := nondet();
oldX26 := nondet();
oldX27 := nondet();
oldX28 := nondet();
oldX29 := nondet();
oldX30 := nondet();
assume(x0 < 0);
x0 := oldX19;
x1 := oldX20;
x2 := oldX21;
x3 := oldX22;
x4 := oldX23;
x5 := oldX0;
x6 := 0;
x7 := oldX24;
x8 := oldX25;
x9 := oldX26;
x10 := oldX1;
x11 := oldX2;
x12 := oldX27;
x13 := oldX28;
x14 := oldX29;
x15 := oldX30;
x16 := 3;
x17 := 1;
x18 := 4;
TO: 2;

FROM: 3;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x3;
oldX4 := x4;
oldX5 := x5;
oldX6 := x6;
oldX7 := x7;
oldX8 := x8;
oldX9 := x9;
oldX10 := x10;
oldX11 := x11;
oldX12 := x12;
oldX13 := x13;
oldX14 := x14;
oldX15 := x15;
oldX16 := x16;
oldX17 := x17;
oldX18 := x18;
oldX19 := nondet();
oldX20 := nondet();
oldX21 := nondet();
oldX22 := nondet();
oldX23 := nondet();
oldX24 := nondet();
oldX25 := nondet();
oldX26 := nondet();
oldX27 := nondet();
oldX28 := nondet();
assume(oldX19 > 0 && oldX20 > 0 && oldX21 > 0 && oldX23 < 0 && oldX22 > 0);
x0 := oldX19;
x1 := oldX20;
x2 := oldX21;
x3 := oldX22;
x4 := oldX23;
x5 := 0;
x6 := oldX19 + 3;
x7 := oldX20 + 3;
x8 := oldX21 + 3;
x9 := oldX22 + 3;
x10 := 100;
x11 := 1;
x12 := 3;
x13 := 4;
x14 := oldX24;
x15 := oldX25;
x16 := oldX26;
x17 := oldX27;
x18 := oldX28;
TO: 4;

FROM: 3;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x3;
oldX4 := x4;
oldX5 := x5;
oldX6 := x6;
oldX7 := x7;
oldX8 := x8;
oldX9 := x9;
oldX10 := x10;
oldX11 := x11;
oldX12 := x12;
oldX13 := x13;
oldX14 := x14;
oldX15 := x15;
oldX16 := x16;
oldX17 := x17;
oldX18 := x18;
oldX19 := nondet();
oldX20 := nondet();
oldX21 := nondet();
oldX22 := nondet();
oldX23 := nondet();
oldX24 := nondet();
oldX25 := nondet();
oldX26 := nondet();
oldX27 := nondet();
oldX28 := nondet();
oldX29 := nondet();
oldX30 := nondet();
oldX31 := nondet();
oldX32 := nondet();
oldX33 := nondet();
oldX34 := nondet();
oldX35 := nondet();
assume(oldX19 > -101);
x0 := oldX19;
x1 := 99;
x2 := -1;
x3 := oldX20;
x4 := oldX21;
x5 := oldX22;
x6 := oldX23;
x7 := oldX24;
x8 := oldX25;
x9 := oldX26;
x10 := oldX27;
x11 := oldX28;
x12 := oldX29;
x13 := oldX30;
x14 := oldX31;
x15 := oldX32;
x16 := oldX33;
x17 := oldX34;
x18 := oldX35;
TO: 1;