/export/starexec/sandbox/solver/bin/starexec_run_c /export/starexec/sandbox/benchmark/theBenchmark.c /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE proof of /export/starexec/sandbox/benchmark/theBenchmark.c # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Termination of the given C Problem could not be shown: (0) C Problem (1) CToLLVMProof [EQUIVALENT, 178 ms] (2) LLVM problem (3) LLVMToTerminationGraphProof [EQUIVALENT, 1750 ms] (4) LLVM Symbolic Execution Graph (5) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 0 ms] (6) LLVM Symbolic Execution Lasso (7) Lasso2IRS [SOUND, 139 ms] (8) IntTRS (9) IRS2T2 [EQUIVALENT, 0 ms] (10) T2IntSys (11) T2 [COMPLETE, 1183 ms] (12) NO (13) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] (14) LLVM Symbolic Execution SCC (15) SCC2IRS [SOUND, 191 ms] (16) IntTRS (17) IntTRSCompressionProof [EQUIVALENT, 0 ms] (18) IntTRS (19) IntTRSPeriodicNontermProof [COMPLETE, 11 ms] (20) NO (21) SCC2IRS [SOUND, 32 ms] (22) IntTRS (23) IntTRSCompressionProof [EQUIVALENT, 0 ms] (24) IntTRS (25) IntTRSPeriodicNontermProof [COMPLETE, 15 ms] (26) NO (27) SEGraph to IRS [SOUND, 236 ms] (28) IntTRS (29) IRS2T2 [EQUIVALENT, 0 ms] (30) T2IntSys (31) T2 [COMPLETE, 1266 ms] (32) NO ---------------------------------------- (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: true visibilityType: DEFAULT callingConvention: ccc *BasicFunctionTypename: "f" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (x i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %2 = alloca i32, align 4 store %x, %2 %3 = load %2 %4 = icmp sle %3 0 br %4, %5, %6 5: store 0, %1 br %13 6: %7 = load %2 %8 = call i32 (...)* @g(i32 %7) %9 = load %2 %10 = add %9 1 %11 = call i32 (...)* @g(i32 %10) %12 = add %8 %11 store %12, %1 br %13 13: %14 = load %1 ret %14 *BasicFunctionTypename: "g" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (x i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %2 = alloca i32, align 4 store %x, %2 %3 = load %2 %4 = icmp sle %3 0 br %4, %5, %6 5: store 0, %1 br %14 6: %7 = load %2 %8 = sub %7 1 %9 = call i32 @f(i32 %8) %10 = load %2 %11 = sub %10 2 %12 = call i32 @f(i32 %11) %13 = add %9 %12 store %13, %1 br %14 14: %15 = load %1 ret %15 *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 store 0, %1 %2 = call i32 (...)* @__VERIFIER_nondet_int() store %2, %x %3 = load %x %4 = call i32 @g(i32 %3) %5 = load %1 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) SymbolicExecutionGraphToLassoProof (EQUIVALENT) Converted SEGraph to 1 independent lasso. ---------------------------------------- (6) Obligation: Lasso ---------------------------------------- (7) Lasso2IRS (SOUND) Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: Generated rules. Obtained 65 rulesP rules: f_293(v170, v171, v172, 3, 1, 4) -> f_294(v170, v171, v173, v172, v174, 3, 1, 4) :|: 1 <= v173 && v174 = 3 + v173 && 4 <= v174 f_294(v170, v171, v173, v172, v174, 3, 1, 4) -> f_295(v170, v171, v173, v172, v174, 3, 1, 4) :|: TRUE f_295(v170, v171, v173, v172, v174, 3, 1, 4) -> f_296(v170, v171, v173, v172, v174, 3, 1, 4) :|: 0 = 0 f_296(v170, v171, v173, v172, v174, 3, 1, 4) -> f_298(v170, v171, v173, v172, v174, 3, 1, 4) :|: 0 < v170 f_298(v170, v171, v173, v172, v174, 3, 1, 4) -> f_300(v170, v171, v173, 0, v172, v174, 3, 1, 4) :|: 0 = 0 f_300(v170, v171, v173, 0, v172, v174, 3, 1, 4) -> f_302(v170, v171, v173, 0, v172, v174, 3, 1, 4) :|: TRUE f_302(v170, v171, v173, 0, v172, v174, 3, 1, 4) -> f_304(v170, v171, v173, 0, v172, v174, 3, 1, 4) :|: 0 = 0 f_304(v170, v171, v173, 0, v172, v174, 3, 1, 4) -> f_306(v170, v171, v173, 0, v176, v172, v174, 3, 1, 4) :|: 1 + v176 = v170 && 0 <= v176 f_306(v170, v171, v173, 0, v176, v172, v174, 3, 1, 4) -> f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) :|: 0 = 0 f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) -> f_310(v176, v171, v172, v173, v174, v170, 3, 1, 4, 0) :|: TRUE f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) -> f_377(0, v171, v172, v173, v174, 1, 3, 4) :|: TRUE f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) -> f_443(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) :|: TRUE f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) -> f_478(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) :|: TRUE f_310(v176, v171, v172, v173, v174, v170, 3, 1, 4, 0) -> f_336(v176, v171, v172, v173, v174, v170, 3, 1, 0, 4) :|: TRUE f_336(v201, v202, v203, v204, v205, v206, 3, 1, 0, 4) -> f_360(v201, 0, 1) :|: TRUE f_360(v228, 0, 1) -> f_361(v228, v229, v230, 3, 0, 1, 4) :|: 1 <= v229 && v230 = 3 + v229 && 4 <= v230 f_361(v228, v229, v230, 3, 0, 1, 4) -> f_362(v228, v229, v231, v230, v232, 3, 0, 1, 4) :|: 1 <= v231 && v232 = 3 + v231 && 4 <= v232 f_362(v228, v229, v231, v230, v232, 3, 0, 1, 4) -> f_363(v228, v229, v231, v230, v232, 3, 0, 1, 4) :|: TRUE f_363(v228, v229, v231, v230, v232, 3, 0, 1, 4) -> f_364(v228, v229, v231, v230, v232, 3, 0, 1, 4) :|: 0 = 0 f_364(v228, v229, v231, v230, v232, 3, 0, 1, 4) -> f_366(v228, v229, v231, v230, v232, 3, 1, 4) :|: 0 < v228 f_366(v228, v229, v231, v230, v232, 3, 1, 4) -> f_368(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_368(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_370(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: TRUE f_370(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_372(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_372(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_374(v228, v229, v230, v231, v232, 0, 3, 1, 4) :|: 0 = 0 f_374(v228, v229, v230, v231, v232, 0, 3, 1, 4) -> f_376(v228, v229, v230, v231, v232, 3, 1, 4) :|: TRUE f_374(v228, v229, v230, v231, v232, 0, 3, 1, 4) -> f_428(v228, 0, v229, v230, v231, v232, 3, 1, 4) :|: TRUE f_374(v228, v229, v230, v231, v232, 0, 3, 1, 4) -> f_463(v228, 0, v229, v230, v231, v232, 3, 1, 4) :|: TRUE f_376(v228, v229, v230, v231, v232, 3, 1, 4) -> f_291(v228) :|: TRUE f_291(v170) -> f_293(v170, v171, v172, 3, 1, 4) :|: 1 <= v171 && v172 = 3 + v171 && 4 <= v172 f_428(v228, 0, v229, v230, v231, v232, 3, 1, 4) -> f_430(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_430(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_432(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_432(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_433(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) :|: v325 = 1 + v228 && 2 <= v325 f_433(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) -> f_434(v325, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) :|: 0 = 0 f_434(v325, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) -> f_435(v325, v229, v230, v231, v232, v228, 3, 1, 4, 2) :|: TRUE f_435(v325, v229, v230, v231, v232, v228, 3, 1, 4, 2) -> f_291(v325) :|: TRUE f_463(v228, 0, v229, v230, v231, v232, 3, 1, 4) -> f_466(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_466(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_468(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_468(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_469(v228, v229, v231, 0, v394, v230, v232, 3, 1, 4, 2) :|: v394 = 1 + v228 && 2 <= v394 f_469(v228, v229, v231, 0, v394, v230, v232, 3, 1, 4, 2) -> f_470(v394, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) :|: 0 = 0 f_470(v394, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) -> f_471(v394, v229, v230, v231, v232, v228, 3, 1, 4, 2) :|: TRUE f_471(v394, v229, v230, v231, v232, v228, 3, 1, 4, 2) -> f_291(v394) :|: TRUE f_377(0, v171, v172, v173, v174, 1, 3, 4) -> f_378(1, v171, v173, 0, v172, v174, 3, 4) :|: 0 = 0 f_378(1, v171, v173, 0, v172, v174, 3, 4) -> f_380(1, v171, v173, 0, v172, v174, 3, 4) :|: 0 = 0 f_380(1, v171, v173, 0, v172, v174, 3, 4) -> f_381(1, v171, v173, 0, -1, v172, v174, 3, 4) :|: 0 = 0 f_381(1, v171, v173, 0, -1, v172, v174, 3, 4) -> f_382(-1, v171, v172, v173, v174, 1, 0, 3, 4) :|: 0 = 0 f_382(-1, v171, v172, v173, v174, 1, 0, 3, 4) -> f_383(-1, v171, v172, v173, v174, 1, 3, 4) :|: TRUE f_383(-1, v171, v172, v173, v174, 1, 3, 4) -> f_360(-1, 0, 1) :|: TRUE f_443(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) -> f_445(v170, v171, v173, 0, v176, v172, v174, 3, 1, 2, 4) :|: 0 = 0 f_445(v170, v171, v173, 0, v176, v172, v174, 3, 1, 2, 4) -> f_446(v170, v171, v173, 0, v176, v172, v174, 3, 1, 2, 4) :|: 0 = 0 f_446(v170, v171, v173, 0, v176, v172, v174, 3, 1, 2, 4) -> f_447(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) :|: 2 + v351 = v170 && 0 <= v351 f_447(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) -> f_448(v351, v171, v172, v173, v174, v170, 0, v176, 3, 1, 2, 4) :|: 0 = 0 f_448(v351, v171, v172, v173, v174, v170, 0, v176, 3, 1, 2, 4) -> f_449(v351, v171, v172, v173, v174, v170, 3, 2, 1, 4, 0) :|: TRUE f_449(v351, v171, v172, v173, v174, v170, 3, 2, 1, 4, 0) -> f_360(v351, 0, 1) :|: TRUE f_478(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) -> f_443(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) :|: TRUE f_143 -> f_144(v1, v2, 3, 1, 4) :|: 1 <= v1 && v2 = 3 + v1 && 4 <= v2 f_144(v1, v2, 3, 1, 4) -> f_145(v1, v3, v2, v4, 3, 1, 4) :|: 1 <= v3 && v4 = 3 + v3 && 4 <= v4 f_145(v1, v3, v2, v4, 3, 1, 4) -> f_146(v1, v3, v2, v4, 0, 3, 1, 4) :|: TRUE f_146(v1, v3, v2, v4, 0, 3, 1, 4) -> f_147(v1, v3, v5, v2, v4, 0, 3, 1, 4) :|: TRUE f_147(v1, v3, v5, v2, v4, 0, 3, 1, 4) -> f_148(v1, v3, v5, v2, v4, 0, 3, 1, 4) :|: TRUE f_148(v1, v3, v5, v2, v4, 0, 3, 1, 4) -> f_149(v1, v3, v5, v2, v4, 0, 3, 1, 4) :|: 0 = 0 f_149(v1, v3, v5, v2, v4, 0, 3, 1, 4) -> f_150(v5, v1, v2, v3, v4, 0, 3, 1, 4) :|: 0 = 0 f_150(v5, v1, v2, v3, v4, 0, 3, 1, 4) -> f_151(v5, v1, v2, v3, v4, 0, 3, 1, 4) :|: TRUE f_151(v5, v1, v2, v3, v4, 0, 3, 1, 4) -> f_189(v5, v1, v2, v3, v4, 0, v5, 3, 1, 4) :|: TRUE f_189(v39, v40, v41, v42, v43, 0, v45, 3, 1, 4) -> f_228(v39, v40, v41, v42, v43, 0, v45, 3, 1, 4) :|: TRUE f_228(v80, v81, v82, v83, v84, 0, v86, 3, 1, 4) -> f_291(v80) :|: TRUE Combined rules. Obtained 5 rulesP rules: f_374(v228:0, v229:0, v230:0, v231:0, v232:0, 0, 3, 1, 4) -> f_293(1 + v228:0, v171:0, 3 + v171:0, 3, 1, 4) :|: v228:0 > 0 && v171:0 > 0 f_374(v228:0, v229:0, v230:0, v231:0, v232:0, 0, 3, 1, 4) -> f_293(v228:0, v171:0, 3 + v171:0, 3, 1, 4) :|: v171:0 > 0 f_293(2 + v351:0, v171:0, v172:0, 3, 1, 4) -> f_374(v351:0, v229:0, 3 + v229:0, v231:0, 3 + v231:0, 0, 3, 1, 4) :|: v351:0 > 0 && v173:0 > 0 && v229:0 > 0 && v231:0 > 0 && 2 + v351:0 = 1 + v176:0 && v176:0 > -1 f_293(1 + v176:0, v171:0, v172:0, 3, 1, 4) -> f_374(v176:0, v229:0, 3 + v229:0, v231:0, 3 + v231:0, 0, 3, 1, 4) :|: v176:0 > 0 && v173:0 > 0 && v229:0 > 0 && v231:0 > 0 f_143 -> f_293(v5:0, v171:0, 3 + v171:0, 3, 1, 4) :|: v3:0 > 0 && v1:0 > 0 && v171:0 > 0 Filtered unneeded arguments: f_374(x1, x2, x3, x4, x5, x6, x7, x8, x9) -> f_374(x1) f_293(x1, x2, x3, x4, x5, x6) -> f_293(x1) Removed division, modulo operations, cleaned up constraints. Obtained 5 rules.P rules: f_374(v228:0) -> f_293(1 + v228:0) :|: v228:0 > 0 f_374(v228:0) -> f_293(v228:0) :|: TRUE f_293(sum~cons_2~v351:0) -> f_374(v351:0) :|: v351:0 > 0 && sum~cons_2~v351:0 = 2 + v351:0 f_293(sum~cons_1~v176:0) -> f_374(v176:0) :|: v176:0 > 0 && sum~cons_1~v176:0 = 1 + v176:0 f_143 -> f_293(v5:0) :|: TRUE ---------------------------------------- (8) Obligation: Rules: f_374(v228:0) -> f_293(1 + v228:0) :|: v228:0 > 0 f_374(x) -> f_293(x) :|: TRUE f_293(sum~cons_2~v351:0) -> f_374(v351:0) :|: v351:0 > 0 && sum~cons_2~v351:0 = 2 + v351:0 f_293(sum~cons_1~v176:0) -> f_374(v176:0) :|: v176:0 > 0 && sum~cons_1~v176:0 = 1 + v176:0 f_143 -> f_293(v5:0) :|: TRUE Start term: f_143 ---------------------------------------- (9) IRS2T2 (EQUIVALENT) Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs: (f_374_1,1) (f_293_1,2) (f_143_1,3) ---------------------------------------- (10) Obligation: START: 3; FROM: 1; oldX0 := x0; assume(oldX0 > 0); x0 := 1 + oldX0; TO: 2; FROM: 1; oldX0 := x0; assume(0 = 0); x0 := oldX0; TO: 2; FROM: 2; oldX0 := x0; oldX1 := oldX0 - 2; assume(oldX1 > 0 && oldX0 = 2 + oldX1); x0 := oldX0 - 2; TO: 1; FROM: 2; oldX0 := x0; oldX1 := oldX0 - 1; assume(oldX1 > 0 && oldX0 = 1 + oldX1); x0 := oldX0 - 1; TO: 1; FROM: 3; oldX0 := x0; oldX1 := nondet(); assume(0 = 0); x0 := oldX1; TO: 2; ---------------------------------------- (11) T2 (COMPLETE) Found this recurrent set for cutpoint 7: oldX1 == 2 and x0 == 2 ---------------------------------------- (12) NO ---------------------------------------- (13) SymbolicExecutionGraphToSCCProof (SOUND) Splitted symbolic execution graph to 1 SCC. ---------------------------------------- (14) Obligation: SCC ---------------------------------------- (15) SCC2IRS (SOUND) Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: Generated rules. Obtained 54 rulesP rules: f_293(v170, v171, v172, 3, 1, 4) -> f_294(v170, v171, v173, v172, v174, 3, 1, 4) :|: 1 <= v173 && v174 = 3 + v173 && 4 <= v174 f_294(v170, v171, v173, v172, v174, 3, 1, 4) -> f_295(v170, v171, v173, v172, v174, 3, 1, 4) :|: TRUE f_295(v170, v171, v173, v172, v174, 3, 1, 4) -> f_296(v170, v171, v173, v172, v174, 3, 1, 4) :|: 0 = 0 f_296(v170, v171, v173, v172, v174, 3, 1, 4) -> f_298(v170, v171, v173, v172, v174, 3, 1, 4) :|: 0 < v170 f_298(v170, v171, v173, v172, v174, 3, 1, 4) -> f_300(v170, v171, v173, 0, v172, v174, 3, 1, 4) :|: 0 = 0 f_300(v170, v171, v173, 0, v172, v174, 3, 1, 4) -> f_302(v170, v171, v173, 0, v172, v174, 3, 1, 4) :|: TRUE f_302(v170, v171, v173, 0, v172, v174, 3, 1, 4) -> f_304(v170, v171, v173, 0, v172, v174, 3, 1, 4) :|: 0 = 0 f_304(v170, v171, v173, 0, v172, v174, 3, 1, 4) -> f_306(v170, v171, v173, 0, v176, v172, v174, 3, 1, 4) :|: 1 + v176 = v170 && 0 <= v176 f_306(v170, v171, v173, 0, v176, v172, v174, 3, 1, 4) -> f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) :|: 0 = 0 f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) -> f_310(v176, v171, v172, v173, v174, v170, 3, 1, 4, 0) :|: TRUE f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) -> f_377(0, v171, v172, v173, v174, 1, 3, 4) :|: TRUE f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) -> f_443(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) :|: TRUE f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) -> f_478(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) :|: TRUE f_310(v176, v171, v172, v173, v174, v170, 3, 1, 4, 0) -> f_336(v176, v171, v172, v173, v174, v170, 3, 1, 0, 4) :|: TRUE f_336(v201, v202, v203, v204, v205, v206, 3, 1, 0, 4) -> f_360(v201, 0, 1) :|: TRUE f_360(v228, 0, 1) -> f_361(v228, v229, v230, 3, 0, 1, 4) :|: 1 <= v229 && v230 = 3 + v229 && 4 <= v230 f_361(v228, v229, v230, 3, 0, 1, 4) -> f_362(v228, v229, v231, v230, v232, 3, 0, 1, 4) :|: 1 <= v231 && v232 = 3 + v231 && 4 <= v232 f_362(v228, v229, v231, v230, v232, 3, 0, 1, 4) -> f_363(v228, v229, v231, v230, v232, 3, 0, 1, 4) :|: TRUE f_363(v228, v229, v231, v230, v232, 3, 0, 1, 4) -> f_364(v228, v229, v231, v230, v232, 3, 0, 1, 4) :|: 0 = 0 f_364(v228, v229, v231, v230, v232, 3, 0, 1, 4) -> f_366(v228, v229, v231, v230, v232, 3, 1, 4) :|: 0 < v228 f_366(v228, v229, v231, v230, v232, 3, 1, 4) -> f_368(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_368(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_370(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: TRUE f_370(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_372(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_372(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_374(v228, v229, v230, v231, v232, 0, 3, 1, 4) :|: 0 = 0 f_374(v228, v229, v230, v231, v232, 0, 3, 1, 4) -> f_376(v228, v229, v230, v231, v232, 3, 1, 4) :|: TRUE f_374(v228, v229, v230, v231, v232, 0, 3, 1, 4) -> f_428(v228, 0, v229, v230, v231, v232, 3, 1, 4) :|: TRUE f_374(v228, v229, v230, v231, v232, 0, 3, 1, 4) -> f_463(v228, 0, v229, v230, v231, v232, 3, 1, 4) :|: TRUE f_376(v228, v229, v230, v231, v232, 3, 1, 4) -> f_291(v228) :|: TRUE f_291(v170) -> f_293(v170, v171, v172, 3, 1, 4) :|: 1 <= v171 && v172 = 3 + v171 && 4 <= v172 f_428(v228, 0, v229, v230, v231, v232, 3, 1, 4) -> f_430(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_430(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_432(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_432(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_433(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) :|: v325 = 1 + v228 && 2 <= v325 f_433(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) -> f_434(v325, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) :|: 0 = 0 f_434(v325, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) -> f_435(v325, v229, v230, v231, v232, v228, 3, 1, 4, 2) :|: TRUE f_435(v325, v229, v230, v231, v232, v228, 3, 1, 4, 2) -> f_291(v325) :|: TRUE f_463(v228, 0, v229, v230, v231, v232, 3, 1, 4) -> f_466(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_466(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_468(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_468(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_469(v228, v229, v231, 0, v394, v230, v232, 3, 1, 4, 2) :|: v394 = 1 + v228 && 2 <= v394 f_469(v228, v229, v231, 0, v394, v230, v232, 3, 1, 4, 2) -> f_470(v394, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) :|: 0 = 0 f_470(v394, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) -> f_471(v394, v229, v230, v231, v232, v228, 3, 1, 4, 2) :|: TRUE f_471(v394, v229, v230, v231, v232, v228, 3, 1, 4, 2) -> f_291(v394) :|: TRUE f_377(0, v171, v172, v173, v174, 1, 3, 4) -> f_378(1, v171, v173, 0, v172, v174, 3, 4) :|: 0 = 0 f_378(1, v171, v173, 0, v172, v174, 3, 4) -> f_380(1, v171, v173, 0, v172, v174, 3, 4) :|: 0 = 0 f_380(1, v171, v173, 0, v172, v174, 3, 4) -> f_381(1, v171, v173, 0, -1, v172, v174, 3, 4) :|: 0 = 0 f_381(1, v171, v173, 0, -1, v172, v174, 3, 4) -> f_382(-1, v171, v172, v173, v174, 1, 0, 3, 4) :|: 0 = 0 f_382(-1, v171, v172, v173, v174, 1, 0, 3, 4) -> f_383(-1, v171, v172, v173, v174, 1, 3, 4) :|: TRUE f_383(-1, v171, v172, v173, v174, 1, 3, 4) -> f_360(-1, 0, 1) :|: TRUE f_443(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) -> f_445(v170, v171, v173, 0, v176, v172, v174, 3, 1, 2, 4) :|: 0 = 0 f_445(v170, v171, v173, 0, v176, v172, v174, 3, 1, 2, 4) -> f_446(v170, v171, v173, 0, v176, v172, v174, 3, 1, 2, 4) :|: 0 = 0 f_446(v170, v171, v173, 0, v176, v172, v174, 3, 1, 2, 4) -> f_447(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) :|: 2 + v351 = v170 && 0 <= v351 f_447(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) -> f_448(v351, v171, v172, v173, v174, v170, 0, v176, 3, 1, 2, 4) :|: 0 = 0 f_448(v351, v171, v172, v173, v174, v170, 0, v176, 3, 1, 2, 4) -> f_449(v351, v171, v172, v173, v174, v170, 3, 2, 1, 4, 0) :|: TRUE f_449(v351, v171, v172, v173, v174, v170, 3, 2, 1, 4, 0) -> f_360(v351, 0, 1) :|: TRUE f_478(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) -> f_443(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) :|: TRUE Combined rules. Obtained 4 rulesP rules: f_374(v228:0, v229:0, v230:0, v231:0, v232:0, 0, 3, 1, 4) -> f_293(1 + v228:0, v171:0, 3 + v171:0, 3, 1, 4) :|: v228:0 > 0 && v171:0 > 0 f_374(v228:0, v229:0, v230:0, v231:0, v232:0, 0, 3, 1, 4) -> f_293(v228:0, v171:0, 3 + v171:0, 3, 1, 4) :|: v171:0 > 0 f_293(2 + v351:0, v171:0, v172:0, 3, 1, 4) -> f_374(v351:0, v229:0, 3 + v229:0, v231:0, 3 + v231:0, 0, 3, 1, 4) :|: v351:0 > 0 && v173:0 > 0 && v229:0 > 0 && v231:0 > 0 && 2 + v351:0 = 1 + v176:0 && v176:0 > -1 f_293(1 + v176:0, v171:0, v172:0, 3, 1, 4) -> f_374(v176:0, v229:0, 3 + v229:0, v231:0, 3 + v231:0, 0, 3, 1, 4) :|: v176:0 > 0 && v173:0 > 0 && v229:0 > 0 && v231:0 > 0 Filtered unneeded arguments: f_374(x1, x2, x3, x4, x5, x6, x7, x8, x9) -> f_374(x1) f_293(x1, x2, x3, x4, x5, x6) -> f_293(x1) Removed division, modulo operations, cleaned up constraints. Obtained 4 rules.P rules: f_374(v228:0) -> f_293(1 + v228:0) :|: v228:0 > 0 f_374(v228:0) -> f_293(v228:0) :|: TRUE f_293(sum~cons_2~v351:0) -> f_374(v351:0) :|: v351:0 > 0 && sum~cons_2~v351:0 = 2 + v351:0 f_293(sum~cons_1~v176:0) -> f_374(v176:0) :|: v176:0 > 0 && sum~cons_1~v176:0 = 1 + v176:0 ---------------------------------------- (16) Obligation: Rules: f_374(v228:0) -> f_293(1 + v228:0) :|: v228:0 > 0 f_374(x) -> f_293(x) :|: TRUE f_293(sum~cons_2~v351:0) -> f_374(v351:0) :|: v351:0 > 0 && sum~cons_2~v351:0 = 2 + v351:0 f_293(sum~cons_1~v176:0) -> f_374(v176:0) :|: v176:0 > 0 && sum~cons_1~v176:0 = 1 + v176:0 ---------------------------------------- (17) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (18) Obligation: Rules: f_293(sum~cons_2~v351:0:0) -> f_374(v351:0:0) :|: v351:0:0 > 0 && sum~cons_2~v351:0:0 = 2 + v351:0:0 f_374(x:0) -> f_293(x:0) :|: TRUE f_293(sum~cons_1~v176:0:0) -> f_374(v176:0:0) :|: v176:0:0 > 0 && sum~cons_1~v176:0:0 = 1 + v176:0:0 f_374(v228:0:0) -> f_293(1 + v228:0:0) :|: v228:0:0 > 0 ---------------------------------------- (19) IntTRSPeriodicNontermProof (COMPLETE) Normalized system to the following form: f(pc, sum~cons_2~v351:0:0) -> f(2, v351:0:0) :|: pc = 1 && (v351:0:0 > 0 && sum~cons_2~v351:0:0 = 2 + v351:0:0) f(pc, x:0) -> f(1, x:0) :|: pc = 2 && TRUE f(pc, sum~cons_1~v176:0:0) -> f(2, v176:0:0) :|: pc = 1 && (v176:0:0 > 0 && sum~cons_1~v176:0:0 = 1 + v176:0:0) f(pc, v228:0:0) -> f(1, 1 + v228:0:0) :|: pc = 2 && v228:0:0 > 0 Witness term starting non-terminating reduction: f(1, 5) ---------------------------------------- (20) NO ---------------------------------------- (21) SCC2IRS (SOUND) Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: Generated rules. Obtained 54 rulesP rules: f_293(v170, v171, v172, 3, 1, 4) -> f_294(v170, v171, v173, v172, v174, 3, 1, 4) :|: 1 <= v173 && v174 = 3 + v173 && 4 <= v174 f_294(v170, v171, v173, v172, v174, 3, 1, 4) -> f_295(v170, v171, v173, v172, v174, 3, 1, 4) :|: TRUE f_295(v170, v171, v173, v172, v174, 3, 1, 4) -> f_296(v170, v171, v173, v172, v174, 3, 1, 4) :|: 0 = 0 f_296(v170, v171, v173, v172, v174, 3, 1, 4) -> f_298(v170, v171, v173, v172, v174, 3, 1, 4) :|: 0 < v170 f_298(v170, v171, v173, v172, v174, 3, 1, 4) -> f_300(v170, v171, v173, 0, v172, v174, 3, 1, 4) :|: 0 = 0 f_300(v170, v171, v173, 0, v172, v174, 3, 1, 4) -> f_302(v170, v171, v173, 0, v172, v174, 3, 1, 4) :|: TRUE f_302(v170, v171, v173, 0, v172, v174, 3, 1, 4) -> f_304(v170, v171, v173, 0, v172, v174, 3, 1, 4) :|: 0 = 0 f_304(v170, v171, v173, 0, v172, v174, 3, 1, 4) -> f_306(v170, v171, v173, 0, v176, v172, v174, 3, 1, 4) :|: 1 + v176 = v170 && 0 <= v176 f_306(v170, v171, v173, 0, v176, v172, v174, 3, 1, 4) -> f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) :|: 0 = 0 f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) -> f_310(v176, v171, v172, v173, v174, v170, 3, 1, 4, 0) :|: TRUE f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) -> f_377(0, v171, v172, v173, v174, 1, 3, 4) :|: TRUE f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) -> f_443(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) :|: TRUE f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) -> f_478(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) :|: TRUE f_310(v176, v171, v172, v173, v174, v170, 3, 1, 4, 0) -> f_336(v176, v171, v172, v173, v174, v170, 3, 1, 0, 4) :|: 1 + v176 <= v170 && 0 <= 1 + v176 && 1 <= v171 && 4 <= v172 && 1 <= v173 && 4 <= v174 && 1 <= v170 && v171 <= v172 && v173 <= v174 f_336(v201, v202, v203, v204, v205, v206, 3, 1, 0, 4) -> f_360(v201, 0, 1) :|: 0 <= 1 + v201 f_360(v228, 0, 1) -> f_361(v228, v229, v230, 3, 0, 1, 4) :|: 1 <= v229 && v230 = 3 + v229 && 4 <= v230 f_361(v228, v229, v230, 3, 0, 1, 4) -> f_362(v228, v229, v231, v230, v232, 3, 0, 1, 4) :|: 1 <= v231 && v232 = 3 + v231 && 4 <= v232 f_362(v228, v229, v231, v230, v232, 3, 0, 1, 4) -> f_363(v228, v229, v231, v230, v232, 3, 0, 1, 4) :|: TRUE f_363(v228, v229, v231, v230, v232, 3, 0, 1, 4) -> f_364(v228, v229, v231, v230, v232, 3, 0, 1, 4) :|: 0 = 0 f_364(v228, v229, v231, v230, v232, 3, 0, 1, 4) -> f_366(v228, v229, v231, v230, v232, 3, 1, 4) :|: 0 < v228 f_366(v228, v229, v231, v230, v232, 3, 1, 4) -> f_368(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_368(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_370(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: TRUE f_370(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_372(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_372(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_374(v228, v229, v230, v231, v232, 0, 3, 1, 4) :|: 0 = 0 f_374(v228, v229, v230, v231, v232, 0, 3, 1, 4) -> f_376(v228, v229, v230, v231, v232, 3, 1, 4) :|: TRUE f_374(v228, v229, v230, v231, v232, 0, 3, 1, 4) -> f_428(v228, 0, v229, v230, v231, v232, 3, 1, 4) :|: TRUE f_374(v228, v229, v230, v231, v232, 0, 3, 1, 4) -> f_463(v228, 0, v229, v230, v231, v232, 3, 1, 4) :|: TRUE f_376(v228, v229, v230, v231, v232, 3, 1, 4) -> f_291(v228) :|: TRUE f_291(v170) -> f_293(v170, v171, v172, 3, 1, 4) :|: 1 <= v171 && v172 = 3 + v171 && 4 <= v172 f_428(v228, 0, v229, v230, v231, v232, 3, 1, 4) -> f_430(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_430(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_432(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_432(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_433(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) :|: v325 = 1 + v228 && 2 <= v325 f_433(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) -> f_434(v325, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) :|: 0 = 0 f_434(v325, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) -> f_435(v325, v229, v230, v231, v232, v228, 3, 1, 4, 2) :|: TRUE f_435(v325, v229, v230, v231, v232, v228, 3, 1, 4, 2) -> f_291(v325) :|: TRUE f_463(v228, 0, v229, v230, v231, v232, 3, 1, 4) -> f_466(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_466(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_468(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_468(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_469(v228, v229, v231, 0, v394, v230, v232, 3, 1, 4, 2) :|: v394 = 1 + v228 && 2 <= v394 f_469(v228, v229, v231, 0, v394, v230, v232, 3, 1, 4, 2) -> f_470(v394, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) :|: 0 = 0 f_470(v394, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) -> f_471(v394, v229, v230, v231, v232, v228, 3, 1, 4, 2) :|: TRUE f_471(v394, v229, v230, v231, v232, v228, 3, 1, 4, 2) -> f_291(v394) :|: TRUE f_377(0, v171, v172, v173, v174, 1, 3, 4) -> f_378(1, v171, v173, 0, v172, v174, 3, 4) :|: 0 = 0 f_378(1, v171, v173, 0, v172, v174, 3, 4) -> f_380(1, v171, v173, 0, v172, v174, 3, 4) :|: 0 = 0 f_380(1, v171, v173, 0, v172, v174, 3, 4) -> f_381(1, v171, v173, 0, -1, v172, v174, 3, 4) :|: 0 = 0 f_381(1, v171, v173, 0, -1, v172, v174, 3, 4) -> f_382(-1, v171, v172, v173, v174, 1, 0, 3, 4) :|: 0 = 0 f_382(-1, v171, v172, v173, v174, 1, 0, 3, 4) -> f_383(-1, v171, v172, v173, v174, 1, 3, 4) :|: TRUE f_383(-1, v171, v172, v173, v174, 1, 3, 4) -> f_360(-1, 0, 1) :|: 0 <= 1 + -1 f_443(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) -> f_445(v170, v171, v173, 0, v176, v172, v174, 3, 1, 2, 4) :|: 0 = 0 f_445(v170, v171, v173, 0, v176, v172, v174, 3, 1, 2, 4) -> f_446(v170, v171, v173, 0, v176, v172, v174, 3, 1, 2, 4) :|: 0 = 0 f_446(v170, v171, v173, 0, v176, v172, v174, 3, 1, 2, 4) -> f_447(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) :|: 2 + v351 = v170 && 0 <= v351 f_447(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) -> f_448(v351, v171, v172, v173, v174, v170, 0, v176, 3, 1, 2, 4) :|: 0 = 0 f_448(v351, v171, v172, v173, v174, v170, 0, v176, 3, 1, 2, 4) -> f_449(v351, v171, v172, v173, v174, v170, 3, 2, 1, 4, 0) :|: TRUE f_449(v351, v171, v172, v173, v174, v170, 3, 2, 1, 4, 0) -> f_360(v351, 0, 1) :|: 0 <= 1 + v351 f_478(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) -> f_443(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) :|: 2 <= v170 && 1 <= v171 && 4 <= v172 && 1 <= v173 && 4 <= v174 && 1 <= v176 && v171 <= v172 && v173 <= v174 Combined rules. Obtained 5 rulesP rules: f_374(v228:0, v229:0, v230:0, v231:0, v232:0, 0, 3, 1, 4) -> f_293(1 + v228:0, v171:0, 3 + v171:0, 3, 1, 4) :|: v228:0 > 0 && v171:0 > 0 f_374(v228:0, v229:0, v230:0, v231:0, v232:0, 0, 3, 1, 4) -> f_293(v228:0, v171:0, 3 + v171:0, 3, 1, 4) :|: v171:0 > 0 f_293(2 + v351:0, v171:0, v172:0, 3, 1, 4) -> f_374(v351:0, v229:0, 3 + v229:0, v231:0, 3 + v231:0, 0, 3, 1, 4) :|: v351:0 > 0 && v173:0 > 0 && v229:0 > 0 && v231:0 > 0 && 2 + v351:0 = 1 + v176:0 && v176:0 > -1 f_293(1 + v176:0, v171:0, v172:0, 3, 1, 4) -> f_374(v176:0, v229:0, 3 + v229:0, v231:0, 3 + v231:0, 0, 3, 1, 4) :|: v176:0 > 0 && v173:0 > 0 && v171:0 > 0 && v172:0 > 3 && v172:0 >= v171:0 && v173:0 <= 3 + v173:0 && v229:0 > 0 && v231:0 > 0 f_293(2 + v351:0, v171:0, v172:0, 3, 1, 4) -> f_374(v351:0, v229:0, 3 + v229:0, v231:0, 3 + v231:0, 0, 3, 1, 4) :|: v351:0 > 0 && v176:0 > 0 && v173:0 > 0 && v171:0 > 0 && v172:0 > 3 && v229:0 > 0 && v231:0 > 0 && 2 + v351:0 = 1 + v176:0 && v173:0 <= 3 + v173:0 && v172:0 >= v171:0 Filtered unneeded arguments: f_374(x1, x2, x3, x4, x5, x6, x7, x8, x9) -> f_374(x1) f_293(x1, x2, x3, x4, x5, x6) -> f_293(x1, x2, x3) Removed division, modulo operations, cleaned up constraints. Obtained 5 rules.P rules: f_374(v228:0) -> f_293(1 + v228:0, v171:0, 3 + v171:0) :|: v228:0 > 0 && v171:0 > 0 f_374(v228:0) -> f_293(v228:0, v171:0, 3 + v171:0) :|: v171:0 > 0 f_293(sum~cons_2~v351:0, v171:0, v172:0) -> f_374(v351:0) :|: v351:0 > 0 && sum~cons_2~v351:0 = 2 + v351:0 f_293(sum~cons_1~v176:0, v171:0, v172:0) -> f_374(v176:0) :|: v171:0 > 0 && v176:0 > 0 && v172:0 >= v171:0 && v172:0 > 3 && sum~cons_1~v176:0 = 1 + v176:0 f_293(sum~cons_2~v351:0, v171:0, v172:0) -> f_374(v351:0) :|: v171:0 > 0 && v351:0 > 0 && v172:0 >= v171:0 && v172:0 > 3 && sum~cons_2~v351:0 = 2 + v351:0 ---------------------------------------- (22) Obligation: Rules: f_374(v228:0) -> f_293(1 + v228:0, v171:0, 3 + v171:0) :|: v228:0 > 0 && v171:0 > 0 f_374(x) -> f_293(x, x1, 3 + x1) :|: x1 > 0 f_293(x2, x3, x4) -> f_374(x5) :|: x5 > 0 && x2 = 2 + x5 f_293(x6, x7, x8) -> f_374(x9) :|: x7 > 0 && x9 > 0 && x8 >= x7 && x8 > 3 && x6 = 1 + x9 f_293(x10, x11, x12) -> f_374(x13) :|: x11 > 0 && x13 > 0 && x12 >= x11 && x12 > 3 && x10 = 2 + x13 ---------------------------------------- (23) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (24) Obligation: Rules: f_293(sum~cons_2~x5:0, x3:0, x4:0) -> f_374(x5:0) :|: x5:0 > 0 && sum~cons_2~x5:0 = 2 + x5:0 f_293(sum~cons_1~x9:0, x7:0, x8:0) -> f_374(x9:0) :|: x8:0 >= x7:0 && x8:0 > 3 && x9:0 > 0 && x7:0 > 0 && sum~cons_1~x9:0 = 1 + x9:0 f_374(x:0) -> f_293(x:0, x1:0, 3 + x1:0) :|: x1:0 > 0 f_293(sum~cons_2~x13:0, x11:0, x12:0) -> f_374(x13:0) :|: x12:0 >= x11:0 && x12:0 > 3 && x13:0 > 0 && x11:0 > 0 && sum~cons_2~x13:0 = 2 + x13:0 f_374(v228:0:0) -> f_293(1 + v228:0:0, v171:0:0, 3 + v171:0:0) :|: v228:0:0 > 0 && v171:0:0 > 0 ---------------------------------------- (25) IntTRSPeriodicNontermProof (COMPLETE) Normalized system to the following form: f(pc, sum~cons_2~x5:0, x3:0, x4:0) -> f(2, x5:0, z, z1) :|: pc = 1 && (x5:0 > 0 && sum~cons_2~x5:0 = 2 + x5:0) f(pc, sum~cons_1~x9:0, x7:0, x8:0) -> f(2, x9:0, z, z1) :|: pc = 1 && (x8:0 >= x7:0 && x8:0 > 3 && x9:0 > 0 && x7:0 > 0 && sum~cons_1~x9:0 = 1 + x9:0) f(pc, x:0, y, y1) -> f(1, x:0, x1:0, 3 + x1:0) :|: pc = 2 && x1:0 > 0 f(pc, sum~cons_2~x13:0, x11:0, x12:0) -> f(2, x13:0, z, z1) :|: pc = 1 && (x12:0 >= x11:0 && x12:0 > 3 && x13:0 > 0 && x11:0 > 0 && sum~cons_2~x13:0 = 2 + x13:0) f(pc, v228:0:0, y, y1) -> f(1, 1 + v228:0:0, v171:0:0, 3 + v171:0:0) :|: pc = 2 && (v228:0:0 > 0 && v171:0:0 > 0) Witness term starting non-terminating reduction: f(2, 6, -3, -3) ---------------------------------------- (26) NO ---------------------------------------- (27) SEGraph to IRS (SOUND) Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: Generated rules. Obtained 130 rulesP rules: f_143 -> f_144(v1, v2, 3, 1, 4) :|: 1 <= v1 && v2 = 3 + v1 && 4 <= v2 f_144(v1, v2, 3, 1, 4) -> f_145(v1, v3, v2, v4, 3, 1, 4) :|: 1 <= v3 && v4 = 3 + v3 && 4 <= v4 f_145(v1, v3, v2, v4, 3, 1, 4) -> f_146(v1, v3, v2, v4, 0, 3, 1, 4) :|: TRUE f_146(v1, v3, v2, v4, 0, 3, 1, 4) -> f_147(v1, v3, v5, v2, v4, 0, 3, 1, 4) :|: TRUE f_147(v1, v3, v5, v2, v4, 0, 3, 1, 4) -> f_148(v1, v3, v5, v2, v4, 0, 3, 1, 4) :|: TRUE f_148(v1, v3, v5, v2, v4, 0, 3, 1, 4) -> f_149(v1, v3, v5, v2, v4, 0, 3, 1, 4) :|: 0 = 0 f_149(v1, v3, v5, v2, v4, 0, 3, 1, 4) -> f_150(v5, v1, v2, v3, v4, 0, 3, 1, 4) :|: 0 = 0 f_150(v5, v1, v2, v3, v4, 0, 3, 1, 4) -> f_151(v5, v1, v2, v3, v4, 0, 3, 1, 4) :|: TRUE f_150(v5, v1, v2, v3, v4, 0, 3, 1, 4) -> f_309(v5, 0, v1, v2, v3, v4, 3, 1, 4) :|: TRUE f_150(v5, v1, v2, v3, v4, 0, 3, 1, 4) -> f_427(v5, 0, v1, v2, v3, v4, 3, 1, 4) :|: TRUE f_150(v5, v1, v2, v3, v4, 0, 3, 1, 4) -> f_462(v5, 0, v1, v2, v3, v4, 3, 1, 4) :|: TRUE f_151(v5, v1, v2, v3, v4, 0, 3, 1, 4) -> f_189(v5, v1, v2, v3, v4, 0, v5, 3, 1, 4) :|: TRUE f_189(v39, v40, v41, v42, v43, 0, v45, 3, 1, 4) -> f_228(v39, v40, v41, v42, v43, 0, v45, 3, 1, 4) :|: TRUE f_228(v80, v81, v82, v83, v84, 0, v86, 3, 1, 4) -> f_291(v80) :|: TRUE f_291(v170) -> f_293(v170, v171, v172, 3, 1, 4) :|: 1 <= v171 && v172 = 3 + v171 && 4 <= v172 f_293(v170, v171, v172, 3, 1, 4) -> f_294(v170, v171, v173, v172, v174, 3, 1, 4) :|: 1 <= v173 && v174 = 3 + v173 && 4 <= v174 f_294(v170, v171, v173, v172, v174, 3, 1, 4) -> f_295(v170, v171, v173, v172, v174, 3, 1, 4) :|: TRUE f_295(v170, v171, v173, v172, v174, 3, 1, 4) -> f_296(v170, v171, v173, v172, v174, 3, 1, 4) :|: 0 = 0 f_296(v170, v171, v173, v172, v174, 3, 1, 4) -> f_297(v170, v171, v173, v172, v174, 3, 0, 1, 4) :|: v170 <= 0 f_296(v170, v171, v173, v172, v174, 3, 1, 4) -> f_298(v170, v171, v173, v172, v174, 3, 1, 4) :|: 0 < v170 f_297(v170, v171, v173, v172, v174, 3, 0, 1, 4) -> f_299(v170, v171, v173, 1, v172, v174, 3, 0, 4) :|: 0 = 0 f_298(v170, v171, v173, v172, v174, 3, 1, 4) -> f_300(v170, v171, v173, 0, v172, v174, 3, 1, 4) :|: 0 = 0 f_299(v170, v171, v173, 1, v172, v174, 3, 0, 4) -> f_301(v170, v171, v173, 1, v172, v174, 3, 0, 4) :|: TRUE f_300(v170, v171, v173, 0, v172, v174, 3, 1, 4) -> f_302(v170, v171, v173, 0, v172, v174, 3, 1, 4) :|: TRUE f_301(v170, v171, v173, 1, v172, v174, 3, 0, 4) -> f_303(v170, v171, v173, 1, v172, v174, 0, 3, 4) :|: TRUE f_302(v170, v171, v173, 0, v172, v174, 3, 1, 4) -> f_304(v170, v171, v173, 0, v172, v174, 3, 1, 4) :|: 0 = 0 f_303(v170, v171, v173, 1, v172, v174, 0, 3, 4) -> f_305(v170, v171, v173, 1, v172, v174, 0, 3, 4) :|: TRUE f_304(v170, v171, v173, 0, v172, v174, 3, 1, 4) -> f_306(v170, v171, v173, 0, v176, v172, v174, 3, 1, 4) :|: 1 + v176 = v170 && 0 <= v176 f_305(v170, v171, v173, 1, v172, v174, 0, 3, 4) -> f_307(v170, v171, v173, 1, 0, v172, v174, 3, 4) :|: 0 = 0 f_306(v170, v171, v173, 0, v176, v172, v174, 3, 1, 4) -> f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) :|: 0 = 0 f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) -> f_310(v176, v171, v172, v173, v174, v170, 3, 1, 4, 0) :|: TRUE f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) -> f_377(0, v171, v172, v173, v174, 1, 3, 4) :|: TRUE f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) -> f_443(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) :|: TRUE f_308(v176, v171, v172, v173, v174, v170, 0, 3, 1, 4) -> f_478(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) :|: TRUE f_309(v5, 0, v1, v2, v3, v4, 3, 1, 4) -> f_311(v1, v3, v5, 0, v2, v4, 3, 1, 4) :|: 0 = 0 f_310(v176, v171, v172, v173, v174, v170, 3, 1, 4, 0) -> f_336(v176, v171, v172, v173, v174, v170, 3, 1, 0, 4) :|: TRUE f_311(v1, v3, v5, 0, v2, v4, 3, 1, 4) -> f_312(v1, v3, v5, 0, v2, v4, 3, 1, 4) :|: 0 = 0 f_336(v201, v202, v203, v204, v205, v206, 3, 1, 0, 4) -> f_360(v201, 0, 1) :|: TRUE f_360(v228, 0, 1) -> f_361(v228, v229, v230, 3, 0, 1, 4) :|: 1 <= v229 && v230 = 3 + v229 && 4 <= v230 f_361(v228, v229, v230, 3, 0, 1, 4) -> f_362(v228, v229, v231, v230, v232, 3, 0, 1, 4) :|: 1 <= v231 && v232 = 3 + v231 && 4 <= v232 f_362(v228, v229, v231, v230, v232, 3, 0, 1, 4) -> f_363(v228, v229, v231, v230, v232, 3, 0, 1, 4) :|: TRUE f_363(v228, v229, v231, v230, v232, 3, 0, 1, 4) -> f_364(v228, v229, v231, v230, v232, 3, 0, 1, 4) :|: 0 = 0 f_364(v228, v229, v231, v230, v232, 3, 0, 1, 4) -> f_365(v228, v229, v231, v230, v232, 3, 0, 1, 4) :|: v228 <= 0 f_364(v228, v229, v231, v230, v232, 3, 0, 1, 4) -> f_366(v228, v229, v231, v230, v232, 3, 1, 4) :|: 0 < v228 f_365(v228, v229, v231, v230, v232, 3, 0, 1, 4) -> f_367(v228, v229, v231, 1, v230, v232, 3, 0, 4) :|: 0 = 0 f_366(v228, v229, v231, v230, v232, 3, 1, 4) -> f_368(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_367(v228, v229, v231, 1, v230, v232, 3, 0, 4) -> f_369(v228, v229, v231, 1, v230, v232, 3, 0, 4) :|: TRUE f_368(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_370(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: TRUE f_369(v228, v229, v231, 1, v230, v232, 3, 0, 4) -> f_371(v228, v229, v231, 1, v230, v232, 0, 3, 4) :|: TRUE f_370(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_372(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_371(v228, v229, v231, 1, v230, v232, 0, 3, 4) -> f_373(v228, v229, v231, 1, v230, v232, 0, 3, 4) :|: TRUE f_372(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_374(v228, v229, v230, v231, v232, 0, 3, 1, 4) :|: 0 = 0 f_373(v228, v229, v231, 1, v230, v232, 0, 3, 4) -> f_375(v228, v229, v231, 1, 0, v230, v232, 3, 4) :|: 0 = 0 f_374(v228, v229, v230, v231, v232, 0, 3, 1, 4) -> f_376(v228, v229, v230, v231, v232, 3, 1, 4) :|: TRUE f_374(v228, v229, v230, v231, v232, 0, 3, 1, 4) -> f_379(v170, v171, v173, 1, 0, v172, v174, 3, 4) :|: TRUE f_374(v228, v229, v230, v231, v232, 0, 3, 1, 4) -> f_428(v228, 0, v229, v230, v231, v232, 3, 1, 4) :|: TRUE f_374(v228, v229, v230, v231, v232, 0, 3, 1, 4) -> f_463(v228, 0, v229, v230, v231, v232, 3, 1, 4) :|: TRUE f_376(v228, v229, v230, v231, v232, 3, 1, 4) -> f_291(v228) :|: TRUE f_377(0, v171, v172, v173, v174, 1, 3, 4) -> f_378(1, v171, v173, 0, v172, v174, 3, 4) :|: 0 = 0 f_378(1, v171, v173, 0, v172, v174, 3, 4) -> f_380(1, v171, v173, 0, v172, v174, 3, 4) :|: 0 = 0 f_380(1, v171, v173, 0, v172, v174, 3, 4) -> f_381(1, v171, v173, 0, -1, v172, v174, 3, 4) :|: 0 = 0 f_381(1, v171, v173, 0, -1, v172, v174, 3, 4) -> f_382(-1, v171, v172, v173, v174, 1, 0, 3, 4) :|: 0 = 0 f_382(-1, v171, v172, v173, v174, 1, 0, 3, 4) -> f_383(-1, v171, v172, v173, v174, 1, 3, 4) :|: TRUE f_382(-1, v171, v172, v173, v174, 1, 0, 3, 4) -> f_384(-1, 0, v171, v172, v173, v174, 1, 3, 4) :|: TRUE f_382(-1, v171, v172, v173, v174, 1, 0, 3, 4) -> f_407(v228, v229, v231, 0, v259, v230, v232, 3, 1, 4, 2) :|: TRUE f_382(-1, v171, v172, v173, v174, 1, 0, 3, 4) -> f_444(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) :|: TRUE f_382(-1, v171, v172, v173, v174, 1, 0, 3, 4) -> f_479(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) :|: TRUE f_383(-1, v171, v172, v173, v174, 1, 3, 4) -> f_360(-1, 0, 1) :|: TRUE f_384(-1, 0, v171, v172, v173, v174, 1, 3, 4) -> f_385(1, v171, v173, 0, -1, v172, v174, 3, 4) :|: 0 = 0 f_385(1, v171, v173, 0, -1, v172, v174, 3, 4) -> f_386(1, v171, v173, 0, -1, v172, v174, 3, 4) :|: 0 = 0 f_386(1, v171, v173, 0, -1, v172, v174, 3, 4) -> f_387(1, v171, v173, 0, -1, v172, v174, 3, 4) :|: TRUE f_387(1, v171, v173, 0, -1, v172, v174, 3, 4) -> f_388(1, v171, v173, 0, -1, v172, v174, 3, 4) :|: TRUE f_388(1, v171, v173, 0, -1, v172, v174, 3, 4) -> f_389(1, v171, v173, 0, -1, v172, v174, 3, 4) :|: 0 = 0 f_389(1, v171, v173, 0, -1, v172, v174, 3, 4) -> f_425(1, v171, v173, 0, 0, -1, v172, v174, 3, 1, 2, 4) :|: TRUE f_425(v295, v296, v297, 0, v299, v300, v301, v302, 3, 1, 2, 4) -> f_426(v295, v296, v297, 0, v299, v300, v301, v302, 3, 1, 2, 4) :|: TRUE f_427(v5, 0, v1, v2, v3, v4, 3, 1, 4) -> f_429(v1, v3, v5, 0, v2, v4, 3, 1, 4) :|: 0 = 0 f_428(v228, 0, v229, v230, v231, v232, 3, 1, 4) -> f_430(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_429(v1, v3, v5, 0, v2, v4, 3, 1, 4) -> f_431(v1, v3, v5, 0, v2, v4, 3, 1, 4) :|: 0 = 0 f_430(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_432(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_432(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_433(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) :|: v325 = 1 + v228 && 2 <= v325 f_433(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) -> f_434(v325, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) :|: 0 = 0 f_434(v325, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) -> f_435(v325, v229, v230, v231, v232, v228, 3, 1, 4, 2) :|: TRUE f_434(v325, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) -> f_436(v170, v171, v173, 1, 0, v172, v174, 3, 4) :|: TRUE f_434(v325, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) -> f_437(v325, 0, v229, v230, v231, v232, v228, 3, 1, 4, 2) :|: TRUE f_434(v325, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) -> f_464(v325, 0, v229, v230, v231, v232, v228, 3, 1, 4, 2) :|: TRUE f_435(v325, v229, v230, v231, v232, v228, 3, 1, 4, 2) -> f_291(v325) :|: TRUE f_437(v325, 0, v229, v230, v231, v232, v228, 3, 1, 4, 2) -> f_438(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) :|: 0 = 0 f_438(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) -> f_439(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) :|: 0 = 0 f_439(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) -> f_440(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) :|: TRUE f_440(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) -> f_441(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) :|: TRUE f_441(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) -> f_442(v228, v229, v231, 0, v325, v230, v232, 3, 1, 4, 2) :|: 0 = 0 f_443(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) -> f_445(v170, v171, v173, 0, v176, v172, v174, 3, 1, 2, 4) :|: 0 = 0 f_445(v170, v171, v173, 0, v176, v172, v174, 3, 1, 2, 4) -> f_446(v170, v171, v173, 0, v176, v172, v174, 3, 1, 2, 4) :|: 0 = 0 f_446(v170, v171, v173, 0, v176, v172, v174, 3, 1, 2, 4) -> f_447(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) :|: 2 + v351 = v170 && 0 <= v351 f_447(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) -> f_448(v351, v171, v172, v173, v174, v170, 0, v176, 3, 1, 2, 4) :|: 0 = 0 f_448(v351, v171, v172, v173, v174, v170, 0, v176, 3, 1, 2, 4) -> f_449(v351, v171, v172, v173, v174, v170, 3, 2, 1, 4, 0) :|: TRUE f_448(v351, v171, v172, v173, v174, v170, 0, v176, 3, 1, 2, 4) -> f_450(0, v171, v172, v173, v174, 2, 1, 3, 4) :|: TRUE f_448(v351, v171, v172, v173, v174, v170, 0, v176, 3, 1, 2, 4) -> f_451(v351, 0, v171, v172, v173, v174, v170, v176, 3, 1, 2, 4) :|: TRUE f_448(v351, v171, v172, v173, v174, v170, 0, v176, 3, 1, 2, 4) -> f_480(v351, 0, v171, v172, v173, v174, v170, v176, 3, 1, 2, 4) :|: TRUE f_449(v351, v171, v172, v173, v174, v170, 3, 2, 1, 4, 0) -> f_360(v351, 0, 1) :|: TRUE f_450(0, v171, v172, v173, v174, 2, 1, 3, 4) -> f_452(2, v171, v173, 0, 1, v172, v174, 3, 4) :|: 0 = 0 f_451(v351, 0, v171, v172, v173, v174, v170, v176, 3, 1, 2, 4) -> f_453(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) :|: 0 = 0 f_452(2, v171, v173, 0, 1, v172, v174, 3, 4) -> f_454(2, v171, v173, 0, 1, v172, v174, 3, 4) :|: 0 = 0 f_453(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) -> f_455(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) :|: 0 = 0 f_454(2, v171, v173, 0, 1, v172, v174, 3, 4) -> f_456(2, v171, v173, 0, 1, v172, v174, 3, 4) :|: TRUE f_455(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) -> f_457(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) :|: TRUE f_456(2, v171, v173, 0, 1, v172, v174, 3, 4) -> f_458(2, v171, v173, 0, 1, v172, v174, 3, 4) :|: TRUE f_457(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) -> f_459(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) :|: TRUE f_458(2, v171, v173, 0, 1, v172, v174, 3, 4) -> f_460(2, v171, v173, 0, 1, v172, v174, 3, 4) :|: 0 = 0 f_459(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) -> f_461(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) :|: 0 = 0 f_460(2, v171, v173, 0, 1, v172, v174, 3, 4) -> f_426(2, v171, v173, 0, 1, 0, v172, v174, 3, 1, 2, 4) :|: TRUE f_461(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) -> f_426(v170, v171, v173, 0, v176, v351, v172, v174, 3, 1, 2, 4) :|: TRUE f_462(v5, 0, v1, v2, v3, v4, 3, 1, 4) -> f_465(v1, v3, v5, 0, v2, v4, 3, 1, 4) :|: 0 = 0 f_463(v228, 0, v229, v230, v231, v232, 3, 1, 4) -> f_466(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_464(v325, 0, v229, v230, v231, v232, v228, 3, 1, 4, 2) -> f_437(v325, 0, v229, v230, v231, v232, v228, 3, 1, 4, 2) :|: TRUE f_465(v1, v3, v5, 0, v2, v4, 3, 1, 4) -> f_467(v1, v3, v5, 0, v2, v4, 3, 1, 4) :|: 0 = 0 f_466(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_468(v228, v229, v231, 0, v230, v232, 3, 1, 4) :|: 0 = 0 f_468(v228, v229, v231, 0, v230, v232, 3, 1, 4) -> f_469(v228, v229, v231, 0, v394, v230, v232, 3, 1, 4, 2) :|: v394 = 1 + v228 && 2 <= v394 f_469(v228, v229, v231, 0, v394, v230, v232, 3, 1, 4, 2) -> f_470(v394, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) :|: 0 = 0 f_470(v394, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) -> f_471(v394, v229, v230, v231, v232, v228, 3, 1, 4, 2) :|: TRUE f_470(v394, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) -> f_472(v170, v171, v173, 1, 0, v172, v174, 3, 4) :|: TRUE f_470(v394, v229, v230, v231, v232, v228, 0, 3, 1, 4, 2) -> f_473(v394, 0, v229, v230, v231, v232, v228, 3, 1, 4, 2) :|: TRUE f_471(v394, v229, v230, v231, v232, v228, 3, 1, 4, 2) -> f_291(v394) :|: TRUE f_473(v394, 0, v229, v230, v231, v232, v228, 3, 1, 4, 2) -> f_474(v228, v229, v231, 0, v394, v230, v232, 3, 1, 4, 2) :|: 0 = 0 f_474(v228, v229, v231, 0, v394, v230, v232, 3, 1, 4, 2) -> f_475(v228, v229, v231, 0, v394, v230, v232, 3, 1, 4, 2) :|: 0 = 0 f_475(v228, v229, v231, 0, v394, v230, v232, 3, 1, 4, 2) -> f_476(v228, v229, v231, 0, v394, v230, v232, 3, 1, 4, 2) :|: TRUE f_476(v228, v229, v231, 0, v394, v230, v232, 3, 1, 4, 2) -> f_477(v228, v229, v231, 0, v394, v230, v232, 3, 1, 4, 2) :|: TRUE f_477(v228, v229, v231, 0, v394, v230, v232, 3, 1, 4, 2) -> f_441(v228, v229, v231, 0, v394, v230, v232, 3, 1, 4, 2) :|: TRUE f_478(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) -> f_443(v176, 0, v171, v172, v173, v174, v170, 3, 1, 2, 4) :|: TRUE f_480(v351, 0, v171, v172, v173, v174, v170, v176, 3, 1, 2, 4) -> f_451(v351, 0, v171, v172, v173, v174, v170, v176, 3, 1, 2, 4) :|: TRUE Combined rules. Obtained 22 rulesP rules: f_296(v170:0, v171:0, v173:0, v172:0, v174:0, 3, 1, 4) -> f_307(v170:0, v171:0, v173:0, 1, 0, v172:0, v174:0, 3, 4) :|: v170:0 < 1 f_296(2 + v351:0, v171:0, v173:0, v172:0, v174:0, 3, 1, 4) -> f_448(v351:0, v171:0, v172:0, v173:0, v174:0, 2 + v351:0, 0, v176:0, 3, 1, 2, 4) :|: v351:0 > -1 && 2 + v351:0 = 1 + v176:0 && v176:0 > -1 f_364(v228:0, v229:0, v231:0, v230:0, v232:0, 3, 0, 1, 4) -> f_436(v170:0, v171:0, v173:0, 1, 0, v172:0, v174:0, 3, 4) :|: v228:0 > 0 f_296(1 + v176:0, v171:0, v173:0, v172:0, v174:0, 3, 1, 4) -> f_364(v176:0, v229:0, v231:0, 3 + v229:0, 3 + v231:0, 3, 0, 1, 4) :|: v176:0 > -1 && v229:0 > 0 && v231:0 > 0 f_143 -> f_296(v5:0, v171:0, v173:0, 3 + v171:0, 3 + v173:0, 3, 1, 4) :|: v3:0 > 0 && v1:0 > 0 && v171:0 > 0 && v173:0 > 0 f_143 -> f_467(v1:0, v3:0, v5:0, 0, 3 + v1:0, 3 + v3:0, 3, 1, 4) :|: v3:0 > 0 && v1:0 > 0 f_296(1 + v176:0, v171:0, v173:0, v172:0, v174:0, 3, 1, 4) -> f_364(-1, v229:0, v231:0, 3 + v229:0, 3 + v231:0, 3, 0, 1, 4) :|: v176:0 > -1 && v229:0 > 0 && v231:0 > 0 f_364(v228:0, v229:0, v231:0, v230:0, v232:0, 3, 0, 1, 4) -> f_379(v170:0, v171:0, v173:0, 1, 0, v172:0, v174:0, 3, 4) :|: v228:0 > 0 f_296(1 + v176:0, v171:0, v173:0, v172:0, v174:0, 3, 1, 4) -> f_407(v228:0, v229:0, v231:0, 0, v259:0, v230:0, v232:0, 3, 1, 4, 2) :|: v176:0 > -1 f_364(v228:0, v229:0, v231:0, v230:0, v232:0, 3, 0, 1, 4) -> f_442(v228:0, v229:0, v231:0, 0, 1 + v228:0, v230:0, v232:0, 3, 1, 4, 2) :|: v228:0 > 0 f_364(v228:0, v229:0, v231:0, v230:0, v232:0, 3, 0, 1, 4) -> f_296(1 + v228:0, v171:0, v173:0, 3 + v171:0, 3 + v173:0, 3, 1, 4) :|: v228:0 > 0 && v171:0 > 0 && v173:0 > 0 f_448(v351:0, v171:0, v172:0, v173:0, v174:0, v170:0, 0, v176:0, 3, 1, 2, 4) -> f_364(v351:0, v229:0, v231:0, 3 + v229:0, 3 + v231:0, 3, 0, 1, 4) :|: v229:0 > 0 && v231:0 > 0 f_296(1 + v176:0, v171:0, v173:0, v172:0, v174:0, 3, 1, 4) -> f_444(v228:0, v229:0, v231:0, 0, v325:0, v230:0, v232:0, 3, 1, 4, 2) :|: v176:0 > -1 f_448(v351:0, v171:0, v172:0, v173:0, v174:0, v170:0, 0, v176:0, 3, 1, 2, 4) -> f_426(v170:0, v171:0, v173:0, 0, v176:0, v351:0, v172:0, v174:0, 3, 1, 2, 4) :|: TRUE f_364(v228:0, v229:0, v231:0, v230:0, v232:0, 3, 0, 1, 4) -> f_472(v170:0, v171:0, v173:0, 1, 0, v172:0, v174:0, 3, 4) :|: v228:0 > 0 f_296(1 + v176:0, v171:0, v173:0, v172:0, v174:0, 3, 1, 4) -> f_479(v228:0, v229:0, v231:0, 0, v325:0, v230:0, v232:0, 3, 1, 4, 2) :|: v176:0 > -1 f_296(1 + v176:0, v171:0, v173:0, v172:0, v174:0, 3, 1, 4) -> f_426(1, v171:0, v173:0, 0, 0, -1, v172:0, v174:0, 3, 1, 2, 4) :|: v176:0 > -1 f_364(v228:0, v229:0, v231:0, v230:0, v232:0, 3, 0, 1, 4) -> f_296(v228:0, v171:0, v173:0, 3 + v171:0, 3 + v173:0, 3, 1, 4) :|: v171:0 > 0 && v173:0 > 0 && v228:0 > 0 f_143 -> f_431(v1:0, v3:0, v5:0, 0, 3 + v1:0, 3 + v3:0, 3, 1, 4) :|: v3:0 > 0 && v1:0 > 0 f_143 -> f_312(v1:0, v3:0, v5:0, 0, 3 + v1:0, 3 + v3:0, 3, 1, 4) :|: v3:0 > 0 && v1:0 > 0 f_448(v351:0, v171:0, v172:0, v173:0, v174:0, v170:0, 0, v176:0, 3, 1, 2, 4) -> f_426(2, v171:0, v173:0, 0, 1, 0, v172:0, v174:0, 3, 1, 2, 4) :|: TRUE f_364(v228:0, v229:0, v231:0, v230:0, v232:0, 3, 0, 1, 4) -> f_375(v228:0, v229:0, v231:0, 1, 0, v230:0, v232:0, 3, 4) :|: v228:0 < 1 Filtered unneeded arguments: f_296(x1, x2, x3, x4, x5, x6, x7, x8) -> f_296(x1) f_364(x1, x2, x3, x4, x5, x6, x7, x8, x9) -> f_364(x1) f_448(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12) -> f_448(x1) Removed division, modulo operations, cleaned up constraints. Obtained 22 rules.P rules: f_296(v170:0) -> f_307(v170:0, v171:0, v173:0, 1, 0, v172:0, v174:0, 3, 4) :|: v170:0 < 1 f_296(sum~cons_2~v351:0) -> f_448(v351:0) :|: v351:0 > -1 && sum~cons_2~v351:0 = 2 + v351:0 f_364(v228:0) -> f_436(v170:0, v171:0, v173:0, 1, 0, v172:0, v174:0, 3, 4) :|: v228:0 > 0 f_296(sum~cons_1~v176:0) -> f_364(v176:0) :|: v176:0 > -1 && sum~cons_1~v176:0 = 1 + v176:0 f_143 -> f_296(v5:0) :|: TRUE f_143 -> f_467(v1:0, v3:0, v5:0, 0, 3 + v1:0, 3 + v3:0, 3, 1, 4) :|: v3:0 > 0 && v1:0 > 0 f_296(sum~cons_1~v176:0) -> f_364(-1) :|: v176:0 > -1 && sum~cons_1~v176:0 = 1 + v176:0 f_364(v228:0) -> f_379(v170:0, v171:0, v173:0, 1, 0, v172:0, v174:0, 3, 4) :|: v228:0 > 0 f_296(sum~cons_1~v176:0) -> f_407(v228:0, v229:0, v231:0, 0, v259:0, v230:0, v232:0, 3, 1, 4, 2) :|: v176:0 > -1 && sum~cons_1~v176:0 = 1 + v176:0 f_364(v228:0) -> f_442(v228:0, v229:0, v231:0, 0, 1 + v228:0, v230:0, v232:0, 3, 1, 4, 2) :|: v228:0 > 0 f_364(v228:0) -> f_296(1 + v228:0) :|: v228:0 > 0 f_448(v351:0) -> f_364(v351:0) :|: TRUE f_296(sum~cons_1~v176:0) -> f_444(v228:0, v229:0, v231:0, 0, v325:0, v230:0, v232:0, 3, 1, 4, 2) :|: v176:0 > -1 && sum~cons_1~v176:0 = 1 + v176:0 f_448(v351:0) -> f_426(v170:0, v171:0, v173:0, 0, v176:0, v351:0, v172:0, v174:0, 3, 1, 2, 4) :|: TRUE f_364(v228:0) -> f_472(v170:0, v171:0, v173:0, 1, 0, v172:0, v174:0, 3, 4) :|: v228:0 > 0 f_296(sum~cons_1~v176:0) -> f_479(v228:0, v229:0, v231:0, 0, v325:0, v230:0, v232:0, 3, 1, 4, 2) :|: v176:0 > -1 && sum~cons_1~v176:0 = 1 + v176:0 f_296(sum~cons_1~v176:0) -> f_426(1, v171:0, v173:0, 0, 0, -1, v172:0, v174:0, 3, 1, 2, 4) :|: v176:0 > -1 && sum~cons_1~v176:0 = 1 + v176:0 f_364(v228:0) -> f_296(v228:0) :|: v228:0 > 0 f_143 -> f_431(v1:0, v3:0, v5:0, 0, 3 + v1:0, 3 + v3:0, 3, 1, 4) :|: v3:0 > 0 && v1:0 > 0 f_143 -> f_312(v1:0, v3:0, v5:0, 0, 3 + v1:0, 3 + v3:0, 3, 1, 4) :|: v3:0 > 0 && v1:0 > 0 f_448(v351:0) -> f_426(2, v171:0, v173:0, 0, 1, 0, v172:0, v174:0, 3, 1, 2, 4) :|: TRUE f_364(v228:0) -> f_375(v228:0, v229:0, v231:0, 1, 0, v230:0, v232:0, 3, 4) :|: v228:0 < 1 ---------------------------------------- (28) Obligation: Rules: f_296(v170:0) -> f_307(v170:0, v171:0, v173:0, 1, 0, v172:0, v174:0, 3, 4) :|: v170:0 < 1 f_296(sum~cons_2~v351:0) -> f_448(v351:0) :|: v351:0 > -1 && sum~cons_2~v351:0 = 2 + v351:0 f_364(x) -> f_436(x1, x2, x3, 1, 0, x4, x5, 3, 4) :|: x > 0 f_296(sum~cons_1~v176:0) -> f_364(v176:0) :|: v176:0 > -1 && sum~cons_1~v176:0 = 1 + v176:0 f_143 -> f_296(v5:0) :|: TRUE f_143 -> f_467(x6, x7, x8, 0, 3 + x6, 3 + x7, 3, 1, 4) :|: x7 > 0 && x6 > 0 f_296(x9) -> f_364(-1) :|: x10 > -1 && x9 = 1 + x10 f_364(x11) -> f_379(x12, x13, x14, 1, 0, x15, x16, 3, 4) :|: x11 > 0 f_296(x17) -> f_407(x18, x19, x20, 0, x21, x22, x23, 3, 1, 4, 2) :|: x24 > -1 && x17 = 1 + x24 f_364(v228:0) -> f_442(v228:0, v229:0, v231:0, 0, 1 + v228:0, v230:0, v232:0, 3, 1, 4, 2) :|: v228:0 > 0 f_364(x25) -> f_296(1 + x25) :|: x25 > 0 f_448(x26) -> f_364(x26) :|: TRUE f_296(x27) -> f_444(x28, x29, x30, 0, x31, x32, x33, 3, 1, 4, 2) :|: x34 > -1 && x27 = 1 + x34 f_448(x35) -> f_426(x36, x37, x38, 0, x39, x35, x40, x41, 3, 1, 2, 4) :|: TRUE f_364(x42) -> f_472(x43, x44, x45, 1, 0, x46, x47, 3, 4) :|: x42 > 0 f_296(x48) -> f_479(x49, x50, x51, 0, x52, x53, x54, 3, 1, 4, 2) :|: x55 > -1 && x48 = 1 + x55 f_296(x56) -> f_426(1, x57, x58, 0, 0, -1, x59, x60, 3, 1, 2, 4) :|: x61 > -1 && x56 = 1 + x61 f_364(x62) -> f_296(x62) :|: x62 > 0 f_143 -> f_431(x63, x64, x65, 0, 3 + x63, 3 + x64, 3, 1, 4) :|: x64 > 0 && x63 > 0 f_143 -> f_312(x66, x67, x68, 0, 3 + x66, 3 + x67, 3, 1, 4) :|: x67 > 0 && x66 > 0 f_448(x69) -> f_426(2, x70, x71, 0, 1, 0, x72, x73, 3, 1, 2, 4) :|: TRUE f_364(x74) -> f_375(x74, x75, x76, 1, 0, x77, x78, 3, 4) :|: x74 < 1 Start term: f_143 ---------------------------------------- (29) IRS2T2 (EQUIVALENT) Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs: (f_296_12,1) (f_307_12,2) (f_448_12,3) (f_364_12,4) (f_436_12,5) (f_143_12,6) (f_467_12,7) (f_379_12,8) (f_407_12,9) (f_442_12,10) (f_444_12,11) (f_426_12,12) (f_472_12,13) (f_479_12,14) (f_431_12,15) (f_312_12,16) (f_375_12,17) ---------------------------------------- (30) Obligation: START: 6; 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 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); oldX18 := nondet(); assume(oldX0 < 1); x0 := oldX0; x1 := oldX12; x2 := oldX13; x3 := 1; x4 := 0; x5 := oldX14; x6 := oldX15; x7 := 3; x8 := 4; x9 := oldX16; x10 := oldX17; x11 := oldX18; TO: 2; 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 := oldX0 - 2; oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); oldX18 := nondet(); oldX19 := nondet(); oldX20 := nondet(); oldX21 := nondet(); oldX22 := nondet(); oldX23 := nondet(); assume(oldX12 > -1 && oldX0 = 2 + oldX12); x0 := oldX0 - 2; x1 := oldX13; x2 := oldX14; x3 := oldX15; x4 := oldX16; x5 := oldX17; x6 := oldX18; x7 := oldX19; x8 := oldX20; x9 := oldX21; x10 := oldX22; x11 := oldX23; TO: 3; FROM: 4; 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 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); oldX18 := nondet(); oldX19 := nondet(); assume(oldX0 > 0); x0 := oldX12; x1 := oldX13; x2 := oldX14; x3 := 1; x4 := 0; x5 := oldX15; x6 := oldX16; x7 := 3; x8 := 4; x9 := oldX17; x10 := oldX18; x11 := oldX19; TO: 5; 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 := oldX0 - 1; oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); oldX18 := nondet(); oldX19 := nondet(); oldX20 := nondet(); oldX21 := nondet(); oldX22 := nondet(); oldX23 := nondet(); assume(oldX12 > -1 && oldX0 = 1 + oldX12); x0 := oldX0 - 1; x1 := oldX13; x2 := oldX14; x3 := oldX15; x4 := oldX16; x5 := oldX17; x6 := oldX18; x7 := oldX19; x8 := oldX20; x9 := oldX21; x10 := oldX22; x11 := oldX23; TO: 4; FROM: 6; 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 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); oldX18 := nondet(); oldX19 := nondet(); oldX20 := nondet(); oldX21 := nondet(); oldX22 := nondet(); oldX23 := nondet(); assume(0 = 0); x0 := oldX12; x1 := oldX13; x2 := oldX14; x3 := oldX15; x4 := oldX16; x5 := oldX17; x6 := oldX18; x7 := oldX19; x8 := oldX20; x9 := oldX21; x10 := oldX22; x11 := oldX23; TO: 1; FROM: 6; 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 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); assume(oldX13 > 0 && oldX12 > 0); x0 := oldX12; x1 := oldX13; x2 := oldX14; x3 := 0; x4 := 3 + oldX12; x5 := 3 + oldX13; x6 := 3; x7 := 1; x8 := 4; x9 := oldX15; x10 := oldX16; x11 := oldX17; TO: 7; 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; oldX23 := oldX0 - 1; oldX12 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); oldX18 := nondet(); oldX19 := nondet(); oldX20 := nondet(); oldX21 := nondet(); oldX22 := nondet(); assume(oldX23 > -1 && oldX0 = 1 + oldX23); x0 := -1; x1 := oldX12; x2 := oldX13; x3 := oldX14; x4 := oldX15; x5 := oldX16; x6 := oldX17; x7 := oldX18; x8 := oldX19; x9 := oldX20; x10 := oldX21; x11 := oldX22; TO: 4; FROM: 4; 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 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); oldX18 := nondet(); oldX19 := nondet(); assume(oldX0 > 0); x0 := oldX12; x1 := oldX13; x2 := oldX14; x3 := 1; x4 := 0; x5 := oldX15; x6 := oldX16; x7 := 3; x8 := 4; x9 := oldX17; x10 := oldX18; x11 := oldX19; TO: 8; 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; oldX19 := oldX0 - 1; oldX12 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); oldX18 := nondet(); assume(oldX19 > -1 && oldX0 = 1 + oldX19); x0 := oldX12; x1 := oldX13; x2 := oldX14; x3 := 0; x4 := oldX15; x5 := oldX16; x6 := oldX17; x7 := 3; x8 := 1; x9 := 4; x10 := 2; x11 := oldX18; TO: 9; FROM: 4; 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 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); assume(oldX0 > 0); x0 := oldX0; x1 := oldX12; x2 := oldX13; x3 := 0; x4 := 1 + oldX0; x5 := oldX14; x6 := oldX15; x7 := 3; x8 := 1; x9 := 4; x10 := 2; x11 := oldX16; TO: 10; FROM: 4; 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 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); oldX18 := nondet(); oldX19 := nondet(); oldX20 := nondet(); oldX21 := nondet(); oldX22 := nondet(); assume(oldX0 > 0); x0 := 1 + oldX0; x1 := oldX12; x2 := oldX13; x3 := oldX14; x4 := oldX15; x5 := oldX16; x6 := oldX17; x7 := oldX18; x8 := oldX19; x9 := oldX20; x10 := oldX21; x11 := oldX22; TO: 1; 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 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); oldX18 := nondet(); oldX19 := nondet(); oldX20 := nondet(); oldX21 := nondet(); oldX22 := nondet(); assume(0 = 0); x0 := oldX0; x1 := oldX12; x2 := oldX13; x3 := oldX14; x4 := oldX15; x5 := oldX16; x6 := oldX17; x7 := oldX18; x8 := oldX19; x9 := oldX20; x10 := oldX21; x11 := oldX22; TO: 4; 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; oldX19 := oldX0 - 1; oldX12 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); oldX18 := nondet(); assume(oldX19 > -1 && oldX0 = 1 + oldX19); x0 := oldX12; x1 := oldX13; x2 := oldX14; x3 := 0; x4 := oldX15; x5 := oldX16; x6 := oldX17; x7 := 3; x8 := 1; x9 := 4; x10 := 2; x11 := oldX18; TO: 11; 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 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); assume(0 = 0); x0 := oldX12; x1 := oldX13; x2 := oldX14; x3 := 0; x4 := oldX15; x5 := oldX0; x6 := oldX16; x7 := oldX17; x8 := 3; x9 := 1; x10 := 2; x11 := 4; TO: 12; FROM: 4; 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 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); oldX18 := nondet(); oldX19 := nondet(); assume(oldX0 > 0); x0 := oldX12; x1 := oldX13; x2 := oldX14; x3 := 1; x4 := 0; x5 := oldX15; x6 := oldX16; x7 := 3; x8 := 4; x9 := oldX17; x10 := oldX18; x11 := oldX19; TO: 13; 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; oldX19 := oldX0 - 1; oldX12 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); oldX18 := nondet(); assume(oldX19 > -1 && oldX0 = 1 + oldX19); x0 := oldX12; x1 := oldX13; x2 := oldX14; x3 := 0; x4 := oldX15; x5 := oldX16; x6 := oldX17; x7 := 3; x8 := 1; x9 := 4; x10 := 2; x11 := oldX18; TO: 14; 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; oldX16 := oldX0 - 1; oldX12 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); assume(oldX16 > -1 && oldX0 = 1 + oldX16); x0 := 1; x1 := oldX12; x2 := oldX13; x3 := 0; x4 := 0; x5 := -1; x6 := oldX14; x7 := oldX15; x8 := 3; x9 := 1; x10 := 2; x11 := 4; TO: 12; FROM: 4; 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 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); oldX18 := nondet(); oldX19 := nondet(); oldX20 := nondet(); oldX21 := nondet(); oldX22 := nondet(); assume(oldX0 > 0); x0 := oldX0; x1 := oldX12; x2 := oldX13; x3 := oldX14; x4 := oldX15; x5 := oldX16; x6 := oldX17; x7 := oldX18; x8 := oldX19; x9 := oldX20; x10 := oldX21; x11 := oldX22; TO: 1; FROM: 6; 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 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); assume(oldX13 > 0 && oldX12 > 0); x0 := oldX12; x1 := oldX13; x2 := oldX14; x3 := 0; x4 := 3 + oldX12; x5 := 3 + oldX13; x6 := 3; x7 := 1; x8 := 4; x9 := oldX15; x10 := oldX16; x11 := oldX17; TO: 15; FROM: 6; 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 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); assume(oldX13 > 0 && oldX12 > 0); x0 := oldX12; x1 := oldX13; x2 := oldX14; x3 := 0; x4 := 3 + oldX12; x5 := 3 + oldX13; x6 := 3; x7 := 1; x8 := 4; x9 := oldX15; x10 := oldX16; x11 := oldX17; TO: 16; 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 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); assume(0 = 0); x0 := 2; x1 := oldX12; x2 := oldX13; x3 := 0; x4 := 1; x5 := 0; x6 := oldX14; x7 := oldX15; x8 := 3; x9 := 1; x10 := 2; x11 := 4; TO: 12; FROM: 4; 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 := nondet(); oldX13 := nondet(); oldX14 := nondet(); oldX15 := nondet(); oldX16 := nondet(); oldX17 := nondet(); oldX18 := nondet(); assume(oldX0 < 1); x0 := oldX0; x1 := oldX12; x2 := oldX13; x3 := 1; x4 := 0; x5 := oldX14; x6 := oldX15; x7 := 3; x8 := 4; x9 := oldX16; x10 := oldX17; x11 := oldX18; TO: 17; ---------------------------------------- (31) T2 (COMPLETE) Found this recurrent set for cutpoint 20: oldX12 == 2 and x0 == 2 ---------------------------------------- (32) NO