/export/starexec/sandbox2/solver/bin/starexec_run_c /export/starexec/sandbox2/benchmark/theBenchmark.c /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES proof of /export/starexec/sandbox2/benchmark/theBenchmark.c # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Termination of the given C Problem could be proven: (0) C Problem (1) CToLLVMProof [EQUIVALENT, 179 ms] (2) LLVM problem (3) LLVMToTerminationGraphProof [EQUIVALENT, 3508 ms] (4) LLVM Symbolic Execution Graph (5) SEGraph to IRS [SOUND, 280 ms] (6) IntTRS (7) IRS2T2 [EQUIVALENT, 0 ms] (8) T2IntSys (9) T2 [EQUIVALENT, 544 ms] (10) YES ---------------------------------------- (0) Obligation: c file /export/starexec/sandbox2/benchmark/theBenchmark.c ---------------------------------------- (1) CToLLVMProof (EQUIVALENT) Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM. ---------------------------------------- (2) Obligation: LLVM Problem Aliases: Data layout: "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128" Machine: "x86_64-pc-linux-gnu" Type definitions: Global variables: Function declarations and definitions: *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc *BasicFunctionTypename: "test_fun" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (i i32, j i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %2 = alloca i32, align 4 %c = alloca i32, align 4 store %i, %1 store %j, %2 store 0, %c br %3 3: %4 = load %1 %5 = icmp sge %4 0 br %5, %6, %20 6: store 0, %2 br %7 7: %8 = load %2 %9 = load %1 %10 = sub %9 1 %11 = icmp sle %8 %10 br %11, %12, %17 12: %13 = load %2 %14 = add %13 1 store %14, %2 %15 = load %c %16 = add %15 1 store %16, %c br %7 17: %18 = load %1 %19 = sub %18 1 store %19, %1 br %3 20: %21 = load %c ret %21 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 store 0, %1 %2 = call i32 @__VERIFIER_nondet_int() %3 = call i32 @__VERIFIER_nondet_int() %4 = call i32 @test_fun(i32 %2, i32 %3) ret %4 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) SEGraph to IRS (SOUND) Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: Generated rules. Obtained 134 rulesP rules: f_112 -> f_113(v1, v2, 3, 1, 4) :|: 1 <= v1 && v2 = 3 + v1 && 4 <= v2 f_113(v1, v2, 3, 1, 4) -> f_114(v1, v2, 0, 3, 1, 4) :|: TRUE f_114(v1, v2, 0, 3, 1, 4) -> f_115(v1, v3, v2, 0, 3, 1, 4) :|: TRUE f_115(v1, v3, v2, 0, 3, 1, 4) -> f_116(v1, v3, v4, v2, 0, 3, 1, 4) :|: TRUE f_116(v1, v3, v4, v2, 0, 3, 1, 4) -> f_117(v3, v4, v1, v2, 0, 3, 1, 4) :|: 0 = 0 f_117(v3, v4, v1, v2, 0, 3, 1, 4) -> f_118(v3, v4, v5, v1, v2, v6, 0, 3, 1, 4) :|: 1 <= v5 && v6 = 3 + v5 && 4 <= v6 f_118(v3, v4, v5, v1, v2, v6, 0, 3, 1, 4) -> f_119(v3, v4, v5, v7, v1, v2, v6, v8, 0, 3, 1, 4) :|: 1 <= v7 && v8 = 3 + v7 && 4 <= v8 f_119(v3, v4, v5, v7, v1, v2, v6, v8, 0, 3, 1, 4) -> f_120(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) :|: 1 <= v9 && v10 = 3 + v9 && 4 <= v10 f_120(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) -> f_121(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) :|: TRUE f_121(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) -> f_122(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) :|: TRUE f_122(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) -> f_123(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) :|: TRUE f_123(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) -> f_124(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) :|: TRUE f_124(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) -> f_125(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) :|: 0 = 0 f_125(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) -> f_126(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) :|: 0 <= v3 f_125(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) -> f_127(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) :|: v3 < 0 f_126(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) -> f_128(v3, v4, v5, v7, v9, 1, v1, v2, v6, v8, v10, 0, 3, 4) :|: 0 = 0 f_127(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) -> f_129(v3, v4, v5, v7, v9, 0, v1, v2, v6, v8, v10, 3, 1, 4) :|: 0 = 0 f_128(v3, v4, v5, v7, v9, 1, v1, v2, v6, v8, v10, 0, 3, 4) -> f_130(v3, v4, v5, v7, v9, 1, v1, v2, v6, v8, v10, 0, 3, 4) :|: TRUE f_129(v3, v4, v5, v7, v9, 0, v1, v2, v6, v8, v10, 3, 1, 4) -> f_131(v3, v4, v5, v7, v9, 0, v1, v2, v6, v8, v10, 3, 1, 4) :|: TRUE f_130(v3, v4, v5, v7, v9, 1, v1, v2, v6, v8, v10, 0, 3, 4) -> f_132(v3, v4, v5, v7, v9, 1, v1, v2, v6, v8, v10, 0, 3, 4) :|: TRUE f_131(v3, v4, v5, v7, v9, 0, v1, v2, v6, v8, v10, 3, 1, 4) -> f_133(v3, v4, v5, v7, v9, 0, v1, v2, v6, v8, v10, 3, 1, 4) :|: 0 = 0 f_132(v3, v4, v5, v7, v9, 1, v1, v2, v6, v8, v10, 0, 3, 4) -> f_134(v3, v4, v5, v7, v9, 1, v1, v2, v6, v8, v10, 0, 3, 4) :|: TRUE f_133(v3, v4, v5, v7, v9, 0, v1, v2, v6, v8, v10, 3, 1, 4) -> f_135(v1, v3, v4, 0, v2, 3, 1, 4) :|: 0 = 0 f_134(v3, v4, v5, v7, v9, 1, v1, v2, v6, v8, v10, 0, 3, 4) -> f_136(v3, v4, v5, v7, v9, 1, 0, v1, v2, v6, v8, v10, 3, 4) :|: 0 = 0 f_136(v3, v4, v5, v7, v9, 1, 0, v1, v2, v6, v8, v10, 3, 4) -> f_137(v3, v4, v5, v7, v9, 1, 0, v1, v2, v6, v8, v10, 3, 4) :|: 0 = 0 f_137(v3, v4, v5, v7, v9, 1, 0, v1, v2, v6, v8, v10, 3, 4) -> f_138(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) :|: 1 + v13 = v3 && 0 <= 1 + v13 f_138(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) -> f_139(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) :|: 0 <= v13 && 1 <= v3 f_138(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) -> f_140(0, v4, v5, v7, v9, 1, -1, v1, v2, v6, v8, v10, 3, 4) :|: v13 < 0 && v3 = 0 && 1 + v13 = 0 && 0 = 0 f_139(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) -> f_141(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) :|: 0 = 0 f_140(0, v4, v5, v7, v9, 1, -1, v1, v2, v6, v8, v10, 3, 4) -> f_142(0, v4, v5, v7, v9, 1, -1, v1, v2, v6, v8, v10, 3, 4) :|: 0 = 0 f_141(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) -> f_143(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) :|: TRUE f_142(0, v4, v5, v7, v9, 1, -1, v1, v2, v6, v8, v10, 3, 4) -> f_144(0, v4, v5, v7, v9, 1, -1, v1, v2, v6, v8, v10, 3, 4) :|: TRUE f_143(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) -> f_145(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) :|: 0 = 0 f_144(0, v4, v5, v7, v9, 1, -1, v1, v2, v6, v8, v10, 3, 4) -> f_146(0, v4, v5, v7, v9, 1, -1, v1, v2, v6, v8, v10, 3, 4) :|: 0 = 0 f_145(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) -> f_147(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) :|: 0 = 0 f_146(0, v4, v5, v7, v9, 1, -1, v1, v2, v6, v8, v10, 3, 4) -> f_148(0, v4, v5, v7, v9, 1, -1, v1, v2, v6, v8, v10, 3, 4) :|: 0 = 0 f_147(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) -> f_149(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) :|: TRUE f_148(0, v4, v5, v7, v9, 1, -1, v1, v2, v6, v8, v10, 3, 4) -> f_150(0, v4, v5, v7, v9, 1, -1, v1, v2, v6, v8, v10, 3, 4) :|: TRUE f_149(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) -> f_151(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) :|: 0 = 0 f_150(0, v4, v5, v7, v9, 1, -1, v1, v2, v6, v8, v10, 3, 4) -> f_152(0, v4, v5, v7, v9, 1, -1, v1, v2, v6, v8, v10, 3, 4) :|: TRUE f_151(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) -> f_153(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) :|: 0 = 0 f_152(0, v4, v5, v7, v9, 1, -1, v1, v2, v6, v8, v10, 3, 4) -> f_154(0, v4, v5, v7, v9, -1, 1, v1, v2, v6, v8, v10, 3, 4) :|: 0 = 0 f_153(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) -> f_155(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) :|: TRUE f_154(0, v4, v5, v7, v9, -1, 1, v1, v2, v6, v8, v10, 3, 4) -> f_156(0, v4, v5, v7, v9, -1, v1, v2, v6, v8, v10, 3, 1, 4) :|: 0 = 0 f_155(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) -> f_157(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) :|: TRUE f_156(0, v4, v5, v7, v9, -1, v1, v2, v6, v8, v10, 3, 1, 4) -> f_158(0, v4, v5, v7, v9, -1, v1, v2, v6, v8, v10, 3, 1, 4) :|: TRUE f_157(v3, v4, v5, v7, v9, 1, 0, v13, v1, v2, v6, v8, v10, 3, 4) -> f_183(v3, v4, v5, v7, v9, 1, 0, v13, 1, v1, v2, v6, v8, v10, 0, 3, 2, 4) :|: TRUE f_158(0, v4, v5, v7, v9, -1, v1, v2, v6, v8, v10, 3, 1, 4) -> f_160(0, v4, v5, v7, v9, -1, v1, v2, v6, v8, v10, 3, 1, 4) :|: 0 = 0 f_160(0, v4, v5, v7, v9, -1, v1, v2, v6, v8, v10, 3, 1, 4) -> f_162(v1, 0, v4, v2, 3, 1, 4) :|: 0 = 0 f_183(v14, v15, v16, v17, v18, 1, v20, v21, v22, v23, v24, v25, v26, v27, 0, 3, 2, 4) -> f_206(v14, v15, v16, v17, v18, 1, v20, v21, v22, v23, v24, v25, v26, v27, 0, 3, 2, 4) :|: TRUE f_206(v33, v34, v35, v36, v37, 1, v39, v40, v41, v42, v43, v44, v45, v46, 0, 3, 2, 4) -> f_229(v33, v34, v35, v36, v37, 1, v39, v40, v41, v42, v43, v44, v45, v46, 0, 3, 4) :|: TRUE f_229(v52, v53, v54, v55, v56, 1, v58, v59, v60, v61, v62, v63, v64, v65, 0, 3, 4) -> f_252(v52, v53, v54, v55, v56, 1, v58, v59, v60, v61, v62, v63, v64, v65, 0, 3, 4) :|: TRUE f_252(v71, v72, v73, v74, v75, 1, v77, v78, v79, v80, v81, v82, v83, v84, 0, 3, 4) -> f_275(v71, v72, v73, v74, v75, 1, v77, v78, v79, v80, v81, v82, v83, v84, 0, 3, 4) :|: TRUE f_275(v90, v91, v92, v93, v94, 1, v96, v97, v98, v99, v100, v101, v102, v103, 0, 3, 4) -> f_276(v90, v91, v92, v93, v94, 1, v98, v97, v96, v99, v100, v101, v102, v103, 0, 3, 4) :|: 0 = 0 f_276(v90, v91, v92, v93, v94, 1, v98, v97, v96, v99, v100, v101, v102, v103, 0, 3, 4) -> f_277(v90, v91, v92, v93, v94, 1, v98, v97, v96, v99, v100, v101, v102, v103, 0, 3, 4) :|: 0 = 0 f_277(v90, v91, v92, v93, v94, 1, v98, v97, v96, v99, v100, v101, v102, v103, 0, 3, 4) -> f_278(v90, v91, v92, v93, v94, 1, v98, v97, v96, v99, v100, v101, v102, v103, 0, 3, 4) :|: 1 + v97 = v90 f_278(v90, v91, v92, v93, v94, 1, v98, v97, v96, v99, v100, v101, v102, v103, 0, 3, 4) -> f_279(v90, v91, v92, v93, v94, 1, v98, v97, v96, v99, v100, v101, v102, v103, 0, 3, 2, 4) :|: v98 <= v97 && 1 <= v97 && 2 <= v90 f_278(v90, v91, v92, v93, v94, 1, v98, v97, v96, v99, v100, v101, v102, v103, 0, 3, 4) -> f_280(v98, v91, v92, v93, v94, 1, v96, v99, v100, v101, v102, v103, 0, 3, 4) :|: v97 < v98 && v90 = v98 && v97 = v96 f_279(v90, v91, v92, v93, v94, 1, v98, v97, v96, v99, v100, v101, v102, v103, 0, 3, 2, 4) -> f_281(v90, v91, v92, v93, v94, 1, v98, v97, v96, v99, v100, v101, v102, v103, 0, 3, 2, 4) :|: 0 = 0 f_280(v98, v91, v92, v93, v94, 1, v96, v99, v100, v101, v102, v103, 0, 3, 4) -> f_282(v98, v91, v92, v93, v94, 1, v96, 0, v99, v100, v101, v102, v103, 3, 4) :|: 0 = 0 f_281(v90, v91, v92, v93, v94, 1, v98, v97, v96, v99, v100, v101, v102, v103, 0, 3, 2, 4) -> f_283(v90, v91, v92, v93, v94, 1, v98, v97, v96, v99, v100, v101, v102, v103, 0, 3, 2, 4) :|: TRUE f_282(v98, v91, v92, v93, v94, 1, v96, 0, v99, v100, v101, v102, v103, 3, 4) -> f_284(v98, v91, v92, v93, v94, 1, v96, 0, v99, v100, v101, v102, v103, 3, 4) :|: TRUE f_283(v90, v91, v92, v93, v94, 1, v98, v97, v96, v99, v100, v101, v102, v103, 0, 3, 2, 4) -> f_285(v90, v91, v92, v93, v94, 1, v98, v97, v96, v99, v100, v101, v102, v103, 0, 3, 2, 4) :|: 0 = 0 f_284(v98, v91, v92, v93, v94, 1, v96, 0, v99, v100, v101, v102, v103, 3, 4) -> f_286(v98, v91, v92, v93, v94, 1, v96, 0, v99, v100, v101, v102, v103, 3, 4) :|: 0 = 0 f_285(v90, v91, v92, v93, v94, 1, v98, v97, v96, v99, v100, v101, v102, v103, 0, 3, 2, 4) -> f_287(v90, v91, v92, v93, v94, 1, v98, v97, v105, v96, v99, v100, v101, v102, v103, 0, 3, 2, 4) :|: v105 = 1 + v98 && 2 <= v105 f_286(v98, v91, v92, v93, v94, 1, v96, 0, v99, v100, v101, v102, v103, 3, 4) -> f_288(v98, v91, v92, v93, v94, 1, v96, 0, v99, v100, v101, v102, v103, 3, 4) :|: 1 + v96 = v98 f_287(v90, v91, v92, v93, v94, 1, v98, v97, v105, v96, v99, v100, v101, v102, v103, 0, 3, 2, 4) -> f_289(v90, v91, v92, v93, v94, 1, v98, v97, v105, v96, v99, v100, v101, v102, v103, 0, 3, 2, 4) :|: TRUE f_288(v98, v91, v92, v93, v94, 1, v96, 0, v99, v100, v101, v102, v103, 3, 4) -> f_290(v98, v91, v92, v93, v94, 1, v96, 0, v99, v100, v101, v102, v103, 3, 4) :|: TRUE f_289(v90, v91, v92, v93, v94, 1, v98, v97, v105, v96, v99, v100, v101, v102, v103, 0, 3, 2, 4) -> f_291(v90, v91, v92, v93, v94, 1, v98, v97, v105, v99, v100, v101, v102, v103, 0, 3, 2, 4) :|: 0 = 0 f_290(v98, v91, v92, v93, v94, 1, v96, 0, v99, v100, v101, v102, v103, 3, 4) -> f_292(v98, v91, v92, v93, v94, 1, v96, 0, v99, v100, v101, v102, v103, 3, 4) :|: TRUE f_291(v90, v91, v92, v93, v94, 1, v98, v97, v105, v99, v100, v101, v102, v103, 0, 3, 2, 4) -> f_293(v90, v91, v92, v93, v94, 1, v98, v97, v105, v99, v100, v101, v102, v103, 0, 3, 2, 4) :|: v105 = 1 + v98 f_292(v98, v91, v92, v93, v94, 1, v96, 0, v99, v100, v101, v102, v103, 3, 4) -> f_318(v98, v91, v92, v93, v94, v98, 1, v96, 0, v96, v99, v100, v101, v102, v103, 3, 4) :|: TRUE f_293(v90, v91, v92, v93, v94, 1, v98, v97, v105, v99, v100, v101, v102, v103, 0, 3, 2, 4) -> f_295(v90, v91, v92, v93, v94, 1, v98, v97, v105, v99, v100, v101, v102, v103, 0, 3, 2, 4) :|: TRUE f_295(v90, v91, v92, v93, v94, 1, v98, v97, v105, v99, v100, v101, v102, v103, 0, 3, 2, 4) -> f_297(v90, v91, v92, v93, v94, 1, v98, v97, v105, v99, v100, v101, v102, v103, 0, 3, 2, 4) :|: TRUE f_297(v90, v91, v92, v93, v94, 1, v98, v97, v105, v99, v100, v101, v102, v103, 0, 3, 2, 4) -> f_275(v90, v91, v92, v93, v94, 1, v98, v97, v105, v99, v100, v101, v102, v103, 0, 3, 4) :|: TRUE f_318(v163, v164, v165, v166, v167, v168, 1, v170, 0, v172, v173, v174, v175, v176, v177, 3, 4) -> f_319(v163, v164, v165, v166, v167, v170, 1, v168, 0, v172, v173, v174, v175, v176, v177, 3, 4) :|: 0 = 0 f_319(v163, v164, v165, v166, v167, v170, 1, v168, 0, v172, v173, v174, v175, v176, v177, 3, 4) -> f_320(v163, v164, v165, v166, v167, v170, 1, v168, 0, v172, v173, v174, v175, v176, v177, 3, 4) :|: 0 <= v170 && 1 <= v168 f_319(v163, v164, v165, v166, v167, v170, 1, v168, 0, v172, v173, v174, v175, v176, v177, 3, 4) -> f_321(v163, v164, v165, v166, v167, -1, 1, 0, v172, v173, v174, v175, v176, v177, 3, 4) :|: v170 < 0 && v168 = 0 && 1 + v170 = 0 && 0 = 0 f_320(v163, v164, v165, v166, v167, v170, 1, v168, 0, v172, v173, v174, v175, v176, v177, 3, 4) -> f_322(v163, v164, v165, v166, v167, v170, 1, v168, 0, v172, v173, v174, v175, v176, v177, 3, 4) :|: 0 = 0 f_321(v163, v164, v165, v166, v167, -1, 1, 0, v172, v173, v174, v175, v176, v177, 3, 4) -> f_323(v163, v164, v165, v166, v167, -1, 0, v172, v173, v174, v175, v176, v177, 3, 1, 4) :|: 0 = 0 f_322(v163, v164, v165, v166, v167, v170, 1, v168, 0, v172, v173, v174, v175, v176, v177, 3, 4) -> f_324(v163, v164, v165, v166, v167, v170, 1, v168, 0, v172, v173, v174, v175, v176, v177, 3, 4) :|: TRUE f_323(v163, v164, v165, v166, v167, -1, 0, v172, v173, v174, v175, v176, v177, 3, 1, 4) -> f_325(v163, v164, v165, v166, v167, -1, 0, v172, v173, v174, v175, v176, v177, 3, 1, 4) :|: TRUE f_324(v163, v164, v165, v166, v167, v170, 1, v168, 0, v172, v173, v174, v175, v176, v177, 3, 4) -> f_326(v163, v164, v165, v166, v167, v170, 1, v168, 0, v172, v173, v174, v175, v176, v177, 3, 4) :|: TRUE f_325(v163, v164, v165, v166, v167, -1, 0, v172, v173, v174, v175, v176, v177, 3, 1, 4) -> f_327(v163, v164, v165, v166, v167, -1, 0, v172, v173, v174, v175, v176, v177, 3, 1, 4) :|: 0 = 0 f_326(v163, v164, v165, v166, v167, v170, 1, v168, 0, v172, v173, v174, v175, v176, v177, 3, 4) -> f_328(v163, v164, v165, v166, v167, v170, 1, v168, 0, v172, v173, v174, v175, v176, v177, 3, 4) :|: TRUE f_327(v163, v164, v165, v166, v167, -1, 0, v172, v173, v174, v175, v176, v177, 3, 1, 4) -> f_329(v173, v163, v164, v174, 0, 3, 1, 4) :|: 0 = 0 f_328(v163, v164, v165, v166, v167, v170, 1, v168, 0, v172, v173, v174, v175, v176, v177, 3, 4) -> f_448(v163, v164, v165, v166, v167, v170, 1, v168, 0, v172, v163, v172, v163, v173, v174, v175, v176, v177, 3, 4) :|: TRUE f_422(v449, v450, v451, v452, v453, v454, 1, v456, v457, v458, v459, v460, v461, v462, v463, v464, v465, v466, v467, 0, 3, 2, 4) -> f_457(v449, v450, v451, v452, v453, v454, 1, v456, v457, v458, v459, v460, v461, v462, v463, v464, v465, v466, v467, 0, 3, 2, 4) :|: TRUE f_448(v562, v563, v564, v565, v566, v567, 1, v569, 0, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) -> f_449(v562, v563, v564, v565, v566, v567, 1, 0, v569, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) :|: 0 = 0 f_449(v562, v563, v564, v565, v566, v567, 1, 0, v569, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) -> f_450(v562, v563, v564, v565, v566, v567, 1, 0, v571, v572, v573, v574, v569, v575, v576, v577, v578, v579, 3, 4) :|: 0 = 0 f_450(v562, v563, v564, v565, v566, v567, 1, 0, v571, v572, v573, v574, v569, v575, v576, v577, v578, v579, 3, 4) -> f_451(v562, v563, v564, v565, v566, v567, 1, 0, v590, v571, v572, v573, v574, v569, v575, v576, v577, v578, v579, 3, 4) :|: 1 + v590 = v567 && 0 <= 1 + v590 f_451(v562, v563, v564, v565, v566, v567, 1, 0, v590, v571, v572, v573, v574, v569, v575, v576, v577, v578, v579, 3, 4) -> f_452(v562, v563, v564, v565, v566, v567, 1, 0, v590, v571, v572, v573, v574, v569, v575, v576, v577, v578, v579, 3, 2, 4) :|: 0 <= v590 && 1 <= v567 && 2 <= v569 && 2 <= v562 && 2 <= v572 && 1 <= v571 && 2 <= v574 && 1 <= v573 f_451(v562, v563, v564, v565, v566, v567, 1, 0, v590, v571, v572, v573, v574, v569, v575, v576, v577, v578, v579, 3, 4) -> f_453(v562, v563, v564, v565, v566, 0, 1, -1, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) :|: v590 < 0 && v567 = 0 && 1 + v590 = 0 && 0 = 0 && v569 = 1 f_452(v562, v563, v564, v565, v566, v567, 1, 0, v590, v571, v572, v573, v574, v569, v575, v576, v577, v578, v579, 3, 2, 4) -> f_454(v562, v563, v564, v565, v566, v567, 1, 0, v590, v571, v572, v573, v574, v569, v575, v576, v577, v578, v579, 3, 2, 4) :|: 0 = 0 f_453(v562, v563, v564, v565, v566, 0, 1, -1, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) -> f_455(v562, v563, v564, v565, v566, 0, 1, -1, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) :|: 0 = 0 f_454(v562, v563, v564, v565, v566, v567, 1, 0, v590, v571, v572, v573, v574, v569, v575, v576, v577, v578, v579, 3, 2, 4) -> f_456(v562, v563, v564, v565, v566, v567, 1, 0, v590, v571, v572, v573, v574, v569, v575, v576, v577, v578, v579, 3, 2, 4) :|: TRUE f_455(v562, v563, v564, v565, v566, 0, 1, -1, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) -> f_458(v562, v563, v564, v565, v566, 0, 1, -1, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) :|: TRUE f_456(v562, v563, v564, v565, v566, v567, 1, 0, v590, v571, v572, v573, v574, v569, v575, v576, v577, v578, v579, 3, 2, 4) -> f_457(v562, v563, v564, v565, v566, v567, 1, 0, v590, v571, v572, v573, v574, v569, v575, v576, v577, v578, v579, 0, 3, 2, 4) :|: TRUE f_457(v604, v605, v606, v607, v608, v609, 1, v611, v612, v613, v614, v615, v616, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) -> f_459(v604, v605, v606, v607, v608, v609, 1, v611, v612, v614, v615, v616, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) :|: 0 = 0 f_458(v562, v563, v564, v565, v566, 0, 1, -1, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) -> f_460(v562, v563, v564, v565, v566, 0, 1, -1, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) :|: 0 = 0 f_459(v604, v605, v606, v607, v608, v609, 1, v611, v612, v614, v615, v616, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) -> f_461(v604, v605, v606, v607, v608, v609, 1, v611, v612, v629, v615, v616, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) :|: v629 = 1 + v611 && 1 <= v629 f_460(v562, v563, v564, v565, v566, 0, 1, -1, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) -> f_462(v562, v563, v564, v565, v566, 0, 1, -1, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) :|: 0 = 0 f_461(v604, v605, v606, v607, v608, v609, 1, v611, v612, v629, v615, v616, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) -> f_463(v604, v605, v606, v607, v608, v609, 1, v611, v612, v629, v615, v616, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) :|: TRUE f_462(v562, v563, v564, v565, v566, 0, 1, -1, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) -> f_464(v562, v563, v564, v565, v566, 0, 1, -1, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) :|: TRUE f_463(v604, v605, v606, v607, v608, v609, 1, v611, v612, v629, v615, v616, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) -> f_465(v604, v605, v606, v607, v608, v609, 1, v611, v612, v629, v616, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) :|: 0 = 0 f_464(v562, v563, v564, v565, v566, 0, 1, -1, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) -> f_466(v562, v563, v564, v565, v566, 0, 1, -1, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) :|: TRUE f_465(v604, v605, v606, v607, v608, v609, 1, v611, v612, v629, v616, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) -> f_467(v604, v605, v606, v607, v608, v609, 1, v611, v612, v629, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) :|: v642 = 1 + v616 && 3 <= v642 f_466(v562, v563, v564, v565, v566, 0, 1, -1, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) -> f_468(v562, v563, v564, v565, v566, -1, 1, 0, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) :|: 0 = 0 f_467(v604, v605, v606, v607, v608, v609, 1, v611, v612, v629, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) -> f_469(v604, v605, v606, v607, v608, v609, 1, v611, v612, v629, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) :|: TRUE f_468(v562, v563, v564, v565, v566, -1, 1, 0, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 4) -> f_470(v562, v563, v564, v565, v566, -1, 0, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 1, 4) :|: 0 = 0 f_469(v604, v605, v606, v607, v608, v609, 1, v611, v612, v629, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) -> f_471(v604, v605, v606, v607, v608, v609, 1, v611, v612, v629, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) :|: TRUE f_470(v562, v563, v564, v565, v566, -1, 0, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 1, 4) -> f_472(v562, v563, v564, v565, v566, -1, 0, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 1, 4) :|: TRUE f_471(v604, v605, v606, v607, v608, v609, 1, v611, v612, v629, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) -> f_473(v604, v605, v606, v607, v608, v609, 1, v629, v612, v611, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) :|: 0 = 0 f_472(v562, v563, v564, v565, v566, -1, 0, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 1, 4) -> f_474(v562, v563, v564, v565, v566, -1, 0, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 1, 4) :|: 0 = 0 f_473(v604, v605, v606, v607, v608, v609, 1, v629, v612, v611, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) -> f_475(v604, v605, v606, v607, v608, v609, 1, v629, v612, v611, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) :|: 0 = 0 f_474(v562, v563, v564, v565, v566, -1, 0, v571, v572, v573, v574, v575, v576, v577, v578, v579, 3, 1, 4) -> f_476(v575, v562, v563, v574, v576, 0, 3, 1, 4) :|: 0 = 0 f_475(v604, v605, v606, v607, v608, v609, 1, v629, v612, v611, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) -> f_477(v604, v605, v606, v607, v608, v609, 1, v629, v612, v611, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) :|: 1 + v612 = v609 f_477(v604, v605, v606, v607, v608, v609, 1, v629, v612, v611, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) -> f_478(v604, v605, v606, v607, v608, v609, 1, v629, v612, v611, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) :|: v629 <= v612 && 1 <= v612 && 2 <= v609 && 3 <= v617 && 3 <= v604 && 3 <= v616 && 4 <= v642 f_477(v604, v605, v606, v607, v608, v609, 1, v629, v612, v611, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) -> f_479(v604, v605, v606, v607, v608, v629, 1, v611, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) :|: v612 < v629 && v609 = v629 && v612 = v611 f_478(v604, v605, v606, v607, v608, v609, 1, v629, v612, v611, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) -> f_480(v604, v605, v606, v607, v608, v609, 1, v629, v612, v611, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) :|: 0 = 0 f_479(v604, v605, v606, v607, v608, v629, 1, v611, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) -> f_481(v604, v605, v606, v607, v608, v629, 1, v611, 0, v616, v642, v617, v618, v619, v620, v621, v622, 3, 2, 4) :|: 0 = 0 f_480(v604, v605, v606, v607, v608, v609, 1, v629, v612, v611, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) -> f_482(v604, v605, v606, v607, v608, v609, 1, v629, v612, v611, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) :|: TRUE f_481(v604, v605, v606, v607, v608, v629, 1, v611, 0, v616, v642, v617, v618, v619, v620, v621, v622, 3, 2, 4) -> f_483(v604, v605, v606, v607, v608, v629, 1, v611, 0, v616, v642, v617, v618, v619, v620, v621, v622, 3, 2, 4) :|: TRUE f_482(v604, v605, v606, v607, v608, v609, 1, v629, v612, v611, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) -> f_457(v604, v605, v606, v607, v608, v609, 1, v629, v612, v611, v629, v616, v642, v617, v618, v619, v620, v621, v622, 0, 3, 2, 4) :|: TRUE f_483(v604, v605, v606, v607, v608, v629, 1, v611, 0, v616, v642, v617, v618, v619, v620, v621, v622, 3, 2, 4) -> f_484(v604, v605, v606, v607, v608, v629, 1, v611, 0, v616, v642, v618, v619, v620, v621, v622, 3, 2, 4) :|: 0 = 0 f_484(v604, v605, v606, v607, v608, v629, 1, v611, 0, v616, v642, v618, v619, v620, v621, v622, 3, 2, 4) -> f_485(v604, v605, v606, v607, v608, v629, 1, v611, 0, v616, v642, v618, v619, v620, v621, v622, 3, 2, 4) :|: 1 + v611 = v629 f_485(v604, v605, v606, v607, v608, v629, 1, v611, 0, v616, v642, v618, v619, v620, v621, v622, 3, 2, 4) -> f_486(v604, v605, v606, v607, v608, v629, 1, v611, 0, v616, v642, v618, v619, v620, v621, v622, 3, 2, 4) :|: TRUE f_486(v604, v605, v606, v607, v608, v629, 1, v611, 0, v616, v642, v618, v619, v620, v621, v622, 3, 2, 4) -> f_487(v604, v605, v606, v607, v608, v629, 1, v611, 0, v616, v642, v618, v619, v620, v621, v622, 3, 2, 4) :|: TRUE f_487(v604, v605, v606, v607, v608, v629, 1, v611, 0, v616, v642, v618, v619, v620, v621, v622, 3, 2, 4) -> f_488(v604, v605, v606, v607, v608, v611, 1, v629, 0, v616, v642, v618, v619, v620, v621, v622, 3, 2, 4) :|: 0 = 0 f_488(v604, v605, v606, v607, v608, v611, 1, v629, 0, v616, v642, v618, v619, v620, v621, v622, 3, 2, 4) -> f_489(v604, v605, v606, v607, v608, v611, 1, v629, 0, v616, v642, v618, v619, v620, v621, v622, 3, 2, 4) :|: 0 = 0 f_489(v604, v605, v606, v607, v608, v611, 1, v629, 0, v616, v642, v618, v619, v620, v621, v622, 3, 2, 4) -> f_490(v604, v605, v606, v607, v608, v611, 1, v629, 0, v616, v642, v618, v619, v620, v621, v622, 3, 2, 4) :|: TRUE f_490(v604, v605, v606, v607, v608, v611, 1, v629, 0, v616, v642, v618, v619, v620, v621, v622, 3, 2, 4) -> f_491(v604, v605, v606, v607, v608, v611, 1, v629, 0, v616, v642, v618, v619, v620, v621, v622, 3, 2, 4) :|: TRUE f_491(v604, v605, v606, v607, v608, v611, 1, v629, 0, v616, v642, v618, v619, v620, v621, v622, 3, 2, 4) -> f_492(v604, v605, v606, v607, v608, v611, 1, v629, 0, v616, v642, v618, v619, v620, v621, v622, 3, 2, 4) :|: TRUE f_492(v604, v605, v606, v607, v608, v611, 1, v629, 0, v616, v642, v618, v619, v620, v621, v622, 3, 2, 4) -> f_448(v604, v605, v606, v607, v608, v611, 1, v629, 0, v611, v629, v616, v642, v618, v619, v620, v621, v622, 3, 4) :|: TRUE Combined rules. Obtained 11 rulesP rules: f_112 -> f_135(v1:0, v3:0, v4:0, 0, 3 + v1:0, 3, 1, 4) :|: v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > 0 && v3:0 < 0 f_451(v562:0, v563:0, v564:0, v565:0, v566:0, 0, 1, 0, -1, v571:0, v572:0, v573:0, v574:0, 1, v575:0, v576:0, v577:0, v578:0, v579:0, 3, 4) -> f_476(v575:0, v562:0, v563:0, v574:0, v576:0, 0, 3, 1, 4) :|: TRUE f_278(1 + v97:0, v91:0, v92:0, v93:0, v94:0, 1, v98:0, v97:0, v96:0, v99:0, v100:0, v101:0, v102:0, v103:0, 0, 3, 4) -> f_278(1 + v97:0, v91:0, v92:0, v93:0, v94:0, 1, 1 + v98:0, v97:0, v98:0, v99:0, v100:0, v101:0, v102:0, v103:0, 0, 3, 4) :|: v97:0 > 0 && v98:0 <= v97:0 && v98:0 > 0 f_112 -> f_278(1 + v13:0, v4:0, v5:0, v7:0, v9:0, 1, 1, v13:0, 0, v1:0, 3 + v1:0, 3 + v5:0, 3 + v7:0, 3 + v9:0, 0, 3, 4) :|: v13:0 > -1 && v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > 0 f_278(0, v91:0, v92:0, v93:0, v94:0, 1, 0, -1, -1, v99:0, v100:0, v101:0, v102:0, v103:0, 0, 3, 4) -> f_329(v99:0, 0, v91:0, v100:0, 0, 3, 1, 4) :|: TRUE f_477(v604:0, v605:0, v606:0, v607:0, v608:0, 1 + (1 + v590:0), 1, 1 + (1 + v590:0), 1 + v590:0, 1 + v590:0, v616:0, v642:0, v617:0, v618:0, v619:0, v620:0, v621:0, v622:0, 0, 3, 2, 4) -> f_451(v604:0, v605:0, v606:0, v607:0, v608:0, 1 + v590:0, 1, 0, v590:0, 1 + v590:0, 1 + (1 + v590:0), v616:0, v642:0, 1 + (1 + v590:0), v618:0, v619:0, v620:0, v621:0, v622:0, 3, 4) :|: v590:0 > -2 && 1 + v590:0 < 1 + (1 + v590:0) f_112 -> f_162(v1:0, 0, v4:0, 3 + v1:0, 3, 1, 4) :|: v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > 0 f_278(1 + (1 + v590:0), v91:0, v92:0, v93:0, v94:0, 1, 1 + (1 + v590:0), 1 + v590:0, 1 + v590:0, v99:0, v100:0, v101:0, v102:0, v103:0, 0, 3, 4) -> f_451(1 + (1 + v590:0), v91:0, v92:0, v93:0, v94:0, 1 + v590:0, 1, 0, v590:0, 1 + v590:0, 1 + (1 + v590:0), 1 + v590:0, 1 + (1 + v590:0), 1 + (1 + v590:0), v99:0, v100:0, v101:0, v102:0, v103:0, 3, 4) :|: 1 + v590:0 < 1 + (1 + v590:0) && v590:0 > -2 f_422(v449:0, v450:0, v451:0, v452:0, v453:0, 1 + v457:0, 1, v456:0, v457:0, v458:0, v459:0, v460:0, v461:0, v462:0, v463:0, v464:0, v465:0, v466:0, v467:0, 0, 3, 2, 4) -> f_477(v449:0, v450:0, v451:0, v452:0, v453:0, 1 + v457:0, 1, 1 + v456:0, v457:0, v456:0, v461:0, 1 + v461:0, v462:0, v463:0, v464:0, v465:0, v466:0, v467:0, 0, 3, 2, 4) :|: v461:0 > 1 && v456:0 > -1 f_451(v562:0, v563:0, v564:0, v565:0, v566:0, 1 + v590:0, 1, 0, v590:0, v571:0, v572:0, v573:0, v574:0, v569:0, v575:0, v576:0, v577:0, v578:0, v579:0, 3, 4) -> f_477(v562:0, v563:0, v564:0, v565:0, v566:0, 1 + v590:0, 1, 1, v590:0, 0, v574:0, 1 + v574:0, v569:0, v575:0, v576:0, v577:0, v578:0, v579:0, 0, 3, 2, 4) :|: v590:0 > -1 && v569:0 > 1 && v562:0 > 1 && v572:0 > 1 && v571:0 > 0 && v574:0 > 1 && v573:0 > 0 f_477(v604:0, v605:0, v606:0, v607:0, v608:0, 1 + v612:0, 1, v629:0, v612:0, v611:0, v616:0, v642:0, v617:0, v618:0, v619:0, v620:0, v621:0, v622:0, 0, 3, 2, 4) -> f_477(v604:0, v605:0, v606:0, v607:0, v608:0, 1 + v612:0, 1, 1 + v629:0, v612:0, v629:0, v642:0, 1 + v642:0, v617:0, v618:0, v619:0, v620:0, v621:0, v622:0, 0, 3, 2, 4) :|: v642:0 > 3 && v629:0 > -1 && v612:0 > 0 && v629:0 <= v612:0 && v617:0 > 2 && v616:0 > 2 && v604:0 > 2 Filtered duplicate arguments: f_329(x1, x2, x3, x4, x5, x6, x7, x8) -> f_329(x1, x3, x4, x5, x6, x7, x8) Filtered unneeded arguments: f_451(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21) -> f_451(x1, x6, x9, x10, x11, x12, x13, x14) f_278(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17) -> f_278(x1, x7, x8, x9) f_477(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22) -> f_477(x1, x6, x8, x9, x10, x11, x12, x13) f_422(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23) -> f_422(x1, x6, x8, x9, x13, x14) Removed division, modulo operations, cleaned up constraints. Obtained 11 rules.P rules: f_112 -> f_135(v1:0, v3:0, v4:0, 0, 3 + v1:0, 3, 1, 4) :|: v1:0 > 0 && v3:0 < 0 f_451(v562:0, cons_0, cons_-1, v571:0, v572:0, v573:0, v574:0, cons_1) -> f_476(v575:0, v562:0, v563:0, v574:0, v576:0, 0, 3, 1, 4) :|: TRUE && cons_0 = 0 && cons_-1 = -1 && cons_1 = 1 f_278(sum~cons_1~v97:0, v98:0, v97:0, v96:0) -> f_278(1 + v97:0, 1 + v98:0, v97:0, v98:0) :|: v98:0 <= v97:0 && v98:0 > 0 && v97:0 > 0 && sum~cons_1~v97:0 = 1 + v97:0 f_112 -> f_278(1 + v13:0, 1, v13:0, 0) :|: v13:0 > -1 f_278(cons_0, cons_01, cons_-1, cons_-11) -> f_329(v99:0, v91:0, v100:0, 0, 3, 1, 4) :|: TRUE && cons_0 = 0 && cons_01 = 0 && cons_-1 = -1 && cons_-11 = -1 f_477(v604:0, sum~cons_1~sum~cons_1~v590:0, sum~cons_1~sum~cons_1~v590:01, sum~cons_1~v590:0, sum~cons_1~v590:01, v616:0, v642:0, v617:0) -> f_451(v604:0, 1 + v590:0, v590:0, 1 + v590:0, 1 + (1 + v590:0), v616:0, v642:0, 1 + (1 + v590:0)) :|: v590:0 > -2 && 1 + v590:0 < 1 + (1 + v590:0) && sum~cons_1~sum~cons_1~v590:0 = 1 + (1 + v590:0) && sum~cons_1~sum~cons_1~v590:01 = 1 + (1 + v590:0) && sum~cons_1~v590:0 = 1 + v590:0 && sum~cons_1~v590:01 = 1 + v590:0 f_112 -> f_162(v1:0, 0, v4:0, 3 + v1:0, 3, 1, 4) :|: v1:0 > 0 f_278(sum~cons_1~sum~cons_1~v590:0, sum~cons_1~sum~cons_1~v590:01, sum~cons_1~v590:0, sum~cons_1~v590:01) -> f_451(1 + (1 + v590:0), 1 + v590:0, v590:0, 1 + v590:0, 1 + (1 + v590:0), 1 + v590:0, 1 + (1 + v590:0), 1 + (1 + v590:0)) :|: 1 + v590:0 < 1 + (1 + v590:0) && v590:0 > -2 && sum~cons_1~sum~cons_1~v590:0 = 1 + (1 + v590:0) && sum~cons_1~sum~cons_1~v590:01 = 1 + (1 + v590:0) && sum~cons_1~v590:0 = 1 + v590:0 && sum~cons_1~v590:01 = 1 + v590:0 f_422(v449:0, sum~cons_1~v457:0, v456:0, v457:0, v461:0, v462:0) -> f_477(v449:0, 1 + v457:0, 1 + v456:0, v457:0, v456:0, v461:0, 1 + v461:0, v462:0) :|: v461:0 > 1 && v456:0 > -1 && sum~cons_1~v457:0 = 1 + v457:0 f_451(v562:0, sum~cons_1~v590:0, v590:0, v571:0, v572:0, v573:0, v574:0, v569:0) -> f_477(v562:0, 1 + v590:0, 1, v590:0, 0, v574:0, 1 + v574:0, v569:0) :|: v569:0 > 1 && v590:0 > -1 && v562:0 > 1 && v572:0 > 1 && v571:0 > 0 && v573:0 > 0 && v574:0 > 1 && sum~cons_1~v590:0 = 1 + v590:0 f_477(v604:0, sum~cons_1~v612:0, v629:0, v612:0, v611:0, v616:0, v642:0, v617:0) -> f_477(v604:0, 1 + v612:0, 1 + v629:0, v612:0, v629:0, v642:0, 1 + v642:0, v617:0) :|: v629:0 > -1 && v642:0 > 3 && v612:0 > 0 && v629:0 <= v612:0 && v617:0 > 2 && v604:0 > 2 && v616:0 > 2 && sum~cons_1~v612:0 = 1 + v612:0 ---------------------------------------- (6) Obligation: Rules: f_112 -> f_135(v1:0, v3:0, v4:0, 0, 3 + v1:0, 3, 1, 4) :|: v1:0 > 0 && v3:0 < 0 f_451(v562:0, cons_0, cons_-1, v571:0, v572:0, v573:0, v574:0, cons_1) -> f_476(v575:0, v562:0, v563:0, v574:0, v576:0, 0, 3, 1, 4) :|: TRUE && cons_0 = 0 && cons_-1 = -1 && cons_1 = 1 f_278(sum~cons_1~v97:0, v98:0, v97:0, v96:0) -> f_278(1 + v97:0, 1 + v98:0, v97:0, v98:0) :|: v98:0 <= v97:0 && v98:0 > 0 && v97:0 > 0 && sum~cons_1~v97:0 = 1 + v97:0 f_112 -> f_278(1 + v13:0, 1, v13:0, 0) :|: v13:0 > -1 f_278(x, x1, x2, x3) -> f_329(x4, x5, x6, 0, 3, 1, 4) :|: TRUE && x = 0 && x1 = 0 && x2 = -1 && x3 = -1 f_477(v604:0, sum~cons_1~sum~cons_1~v590:0, sum~cons_1~sum~cons_1~v590:01, sum~cons_1~v590:0, sum~cons_1~v590:01, v616:0, v642:0, v617:0) -> f_451(v604:0, 1 + v590:0, v590:0, 1 + v590:0, 1 + (1 + v590:0), v616:0, v642:0, 1 + (1 + v590:0)) :|: v590:0 > -2 && 1 + v590:0 < 1 + (1 + v590:0) && sum~cons_1~sum~cons_1~v590:0 = 1 + (1 + v590:0) && sum~cons_1~sum~cons_1~v590:01 = 1 + (1 + v590:0) && sum~cons_1~v590:0 = 1 + v590:0 && sum~cons_1~v590:01 = 1 + v590:0 f_112 -> f_162(x7, 0, x8, 3 + x7, 3, 1, 4) :|: x7 > 0 f_278(x9, x10, x11, x12) -> f_451(1 + (1 + x13), 1 + x13, x13, 1 + x13, 1 + (1 + x13), 1 + x13, 1 + (1 + x13), 1 + (1 + x13)) :|: 1 + x13 < 1 + (1 + x13) && x13 > -2 && x9 = 1 + (1 + x13) && x10 = 1 + (1 + x13) && x11 = 1 + x13 && x12 = 1 + x13 f_422(v449:0, sum~cons_1~v457:0, v456:0, v457:0, v461:0, v462:0) -> f_477(v449:0, 1 + v457:0, 1 + v456:0, v457:0, v456:0, v461:0, 1 + v461:0, v462:0) :|: v461:0 > 1 && v456:0 > -1 && sum~cons_1~v457:0 = 1 + v457:0 f_451(x14, x15, x16, x17, x18, x19, x20, x21) -> f_477(x14, 1 + x16, 1, x16, 0, x20, 1 + x20, x21) :|: x21 > 1 && x16 > -1 && x14 > 1 && x18 > 1 && x17 > 0 && x19 > 0 && x20 > 1 && x15 = 1 + x16 f_477(x22, x23, x24, x25, x26, x27, x28, x29) -> f_477(x22, 1 + x25, 1 + x24, x25, x24, x28, 1 + x28, x29) :|: x24 > -1 && x28 > 3 && x25 > 0 && x24 <= x25 && x29 > 2 && x22 > 2 && x27 > 2 && x23 = 1 + x25 Start term: f_112 ---------------------------------------- (7) IRS2T2 (EQUIVALENT) Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs: (f_112_9,1) (f_135_9,2) (f_451_9,3) (f_476_9,4) (f_278_9,5) (f_329_9,6) (f_477_9,7) (f_162_9,8) (f_422_9,9) ---------------------------------------- (8) Obligation: START: 1; FROM: 1; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := x7; oldX8 := x8; oldX9 := nondet(); oldX10 := nondet(); oldX11 := nondet(); oldX12 := nondet(); assume(oldX9 > 0 && oldX10 < 0); x0 := oldX9; x1 := oldX10; x2 := oldX11; x3 := 0; x4 := 3 + oldX9; x5 := 3; x6 := 1; x7 := 4; x8 := oldX12; TO: 2; FROM: 3; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := x7; oldX8 := x8; oldX9 := nondet(); oldX10 := nondet(); oldX11 := nondet(); assume(0 = 0 && oldX1 = 0 && oldX2 = -1 && oldX7 = 1); x0 := oldX9; x1 := oldX0; x2 := oldX10; x3 := oldX6; x4 := oldX11; x5 := 0; x6 := 3; x7 := 1; x8 := 4; TO: 4; FROM: 5; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := x7; oldX8 := x8; oldX9 := nondet(); oldX10 := nondet(); oldX11 := nondet(); oldX12 := nondet(); oldX13 := nondet(); assume(oldX1 <= oldX2 && oldX1 > 0 && oldX2 > 0 && oldX0 = 1 + oldX2); x0 := 1 + oldX2; x1 := 1 + oldX1; x2 := oldX2; x3 := oldX1; x4 := oldX9; x5 := oldX10; x6 := oldX11; x7 := oldX12; x8 := oldX13; TO: 5; FROM: 1; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := x7; oldX8 := x8; oldX9 := nondet(); oldX10 := nondet(); oldX11 := nondet(); oldX12 := nondet(); oldX13 := nondet(); oldX14 := nondet(); assume(oldX9 > -1); x0 := 1 + oldX9; x1 := 1; x2 := oldX9; x3 := 0; x4 := oldX10; x5 := oldX11; x6 := oldX12; x7 := oldX13; x8 := oldX14; TO: 5; FROM: 5; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := x7; oldX8 := x8; oldX9 := nondet(); oldX10 := nondet(); oldX11 := nondet(); oldX12 := nondet(); oldX13 := nondet(); assume(0 = 0 && oldX0 = 0 && oldX1 = 0 && oldX2 = -1 && oldX3 = -1); x0 := oldX9; x1 := oldX10; x2 := oldX11; x3 := 0; x4 := 3; x5 := 1; x6 := 4; x7 := oldX12; x8 := oldX13; TO: 6; FROM: 7; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := x7; oldX8 := x8; oldX9 := oldX1 - 2; oldX10 := nondet(); assume(oldX9 > -2 && 1 + oldX9 < 1 + (1 + oldX9) && oldX1 = 1 + (1 + oldX9) && oldX2 = 1 + (1 + oldX9) && oldX3 = 1 + oldX9 && oldX4 = 1 + oldX9); x0 := oldX0; x1 := 1 + oldX9; x2 := oldX1 - 2; x3 := 1 + oldX9; x4 := 1 + (1 + oldX9); x5 := oldX5; x6 := oldX6; x7 := 1 + (1 + oldX9); x8 := oldX10; TO: 3; FROM: 1; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := x7; oldX8 := x8; oldX9 := nondet(); oldX10 := nondet(); oldX11 := nondet(); oldX12 := nondet(); assume(oldX9 > 0); x0 := oldX9; x1 := 0; x2 := oldX10; x3 := 3 + oldX9; x4 := 3; x5 := 1; x6 := 4; x7 := oldX11; x8 := oldX12; TO: 8; FROM: 5; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := x7; oldX8 := x8; oldX9 := oldX0 - 2; oldX10 := nondet(); assume(1 + oldX9 < 1 + (1 + oldX9) && oldX9 > -2 && oldX0 = 1 + (1 + oldX9) && oldX1 = 1 + (1 + oldX9) && oldX2 = 1 + oldX9 && oldX3 = 1 + oldX9); x0 := 1 + (1 + oldX9); x1 := 1 + oldX9; x2 := oldX0 - 2; x3 := 1 + oldX9; x4 := 1 + (1 + oldX9); x5 := 1 + oldX9; x6 := 1 + (1 + oldX9); x7 := 1 + (1 + oldX9); x8 := oldX10; TO: 3; FROM: 9; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := x7; oldX8 := x8; oldX9 := nondet(); assume(oldX4 > 1 && oldX2 > -1 && oldX1 = 1 + oldX3); x0 := oldX0; x1 := 1 + oldX3; x2 := 1 + oldX2; x3 := oldX3; x4 := oldX2; x5 := oldX4; x6 := 1 + oldX4; x7 := oldX5; x8 := oldX9; TO: 7; FROM: 3; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := x7; oldX8 := x8; oldX9 := nondet(); assume(oldX7 > 1 && oldX2 > -1 && oldX0 > 1 && oldX4 > 1 && oldX3 > 0 && oldX5 > 0 && oldX6 > 1 && oldX1 = 1 + oldX2); x0 := oldX0; x1 := 1 + oldX2; x2 := 1; x3 := oldX2; x4 := 0; x5 := oldX6; x6 := 1 + oldX6; x7 := oldX7; x8 := oldX9; TO: 7; FROM: 7; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := x7; oldX8 := x8; oldX9 := nondet(); assume(oldX2 > -1 && oldX6 > 3 && oldX3 > 0 && oldX2 <= oldX3 && oldX7 > 2 && oldX0 > 2 && oldX5 > 2 && oldX1 = 1 + oldX3); x0 := oldX0; x1 := 1 + oldX3; x2 := 1 + oldX2; x3 := oldX3; x4 := oldX2; x5 := oldX6; x6 := 1 + oldX6; x7 := oldX7; x8 := oldX9; TO: 7; ---------------------------------------- (9) T2 (EQUIVALENT) Initially, performed program simplifications using lexicographic rank functions: * Removed transitions 14, 16, 17, 28, 29, 31, 32 using the following rank functions: - Rank function 1: RF for loc. 14: x1+x3 RF for loc. 15: 2+2*x2 RF for loc. 23: x1+x3 Bound for (chained) transitions 14, 28: 1 Bound for (chained) transitions 16: 2 Bound for (chained) transitions 17: 0 - Rank function 2: RF for loc. 14: 1-2*x2+2*x3 RF for loc. 23: -2*x2+2*x3 Bound for (chained) transitions 31: 0 Bound for (chained) transitions 32: 0 - Rank function 3: RF for loc. 14: 0 RF for loc. 23: -1 Bound for (chained) transitions 29: 0 * Removed transitions 20, 24, 25 using the following rank functions: - Rank function 1: RF for loc. 12: 1-2*x1+2*x2 RF for loc. 19: -2*x1+2*x2 Bound for (chained) transitions 24: 0 Bound for (chained) transitions 25: 0 - Rank function 2: RF for loc. 12: 0 RF for loc. 19: -1 Bound for (chained) transitions 20: 0 ---------------------------------------- (10) YES