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