/export/starexec/sandbox2/solver/bin/starexec_run_rcdcRelativeAlsoLower /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- WORST_CASE(Omega(n^1), O(n^1)) proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty The Derivational Complexity (innermost) of the given DCpxTrs could be proven to be BOUNDS(n^1, n^1). (0) DCpxTrs (1) DerivationalComplexityToRuntimeComplexityProof [BOTH BOUNDS(ID, ID), 0 ms] (2) CpxRelTRS (3) SInnermostTerminationProof [BOTH CONCRETE BOUNDS(ID, ID), 83 ms] (4) CpxRelTRS (5) RelTrsToTrsProof [UPPER BOUND(ID), 0 ms] (6) CpxTRS (7) CpxTrsMatchBoundsProof [FINISHED, 136 ms] (8) BOUNDS(1, n^1) (9) RelTrsToDecreasingLoopProblemProof [LOWER BOUND(ID), 6 ms] (10) TRS for Loop Detection (11) DecreasingLoopProof [LOWER BOUND(ID), 0 ms] (12) BEST (13) proven lower bound (14) LowerBoundPropagationProof [FINISHED, 0 ms] (15) BOUNDS(n^1, INF) (16) TRS for Loop Detection ---------------------------------------- (0) Obligation: The Derivational Complexity (innermost) of the given DCpxTrs could be proven to be BOUNDS(n^1, n^1). The TRS R consists of the following rules: 0(1(2(2(x1)))) -> 0(1(0(2(2(x1))))) 0(1(2(2(x1)))) -> 0(1(2(3(2(x1))))) 0(1(2(2(x1)))) -> 0(2(2(1(3(x1))))) 0(1(2(2(x1)))) -> 1(0(3(2(2(x1))))) 0(1(2(2(x1)))) -> 1(2(0(3(2(x1))))) 0(1(2(2(x1)))) -> 1(3(0(2(2(x1))))) 0(1(2(2(x1)))) -> 1(3(2(0(2(x1))))) 0(1(2(2(x1)))) -> 0(1(0(4(2(2(x1)))))) 0(1(2(2(x1)))) -> 0(2(1(3(2(3(x1)))))) 0(1(2(2(x1)))) -> 1(2(1(0(4(2(x1)))))) 0(1(2(2(x1)))) -> 1(5(0(4(2(2(x1)))))) 0(1(2(2(x1)))) -> 2(0(3(1(3(2(x1)))))) 0(1(2(2(x1)))) -> 2(1(1(0(4(2(x1)))))) 0(1(2(2(x1)))) -> 2(1(3(0(2(0(x1)))))) 0(1(2(2(x1)))) -> 2(1(3(3(2(0(x1)))))) 0(1(2(2(x1)))) -> 2(1(5(3(0(2(x1)))))) 0(1(2(2(x1)))) -> 2(2(1(3(0(5(x1)))))) 0(1(2(2(x1)))) -> 2(4(1(3(2(0(x1)))))) 0(1(4(5(x1)))) -> 1(5(0(4(1(x1))))) 0(1(4(5(x1)))) -> 5(0(4(1(5(x1))))) 0(1(4(5(x1)))) -> 5(4(1(5(0(x1))))) 0(1(4(5(x1)))) -> 1(1(5(0(4(1(x1)))))) 0(1(4(5(x1)))) -> 5(4(1(5(5(0(x1)))))) 5(1(2(2(x1)))) -> 1(0(2(2(5(x1))))) 5(1(2(2(x1)))) -> 1(3(5(2(2(x1))))) 5(1(2(2(x1)))) -> 1(5(2(3(2(x1))))) 5(1(2(2(x1)))) -> 1(5(0(2(2(3(x1)))))) 5(1(2(2(x1)))) -> 2(1(0(3(2(5(x1)))))) 5(1(2(2(x1)))) -> 3(1(3(5(2(2(x1)))))) 5(1(2(2(x1)))) -> 4(1(3(2(2(5(x1)))))) 5(1(2(2(x1)))) -> 5(1(0(4(2(2(x1)))))) 5(1(2(2(x1)))) -> 5(1(2(0(4(2(x1)))))) 0(1(1(4(5(x1))))) -> 3(1(0(4(1(5(x1)))))) 0(1(2(2(2(x1))))) -> 1(0(2(2(5(2(x1)))))) 0(1(2(2(5(x1))))) -> 1(5(0(4(2(2(x1)))))) 0(1(2(4(5(x1))))) -> 2(5(1(0(4(5(x1)))))) 0(1(4(5(2(x1))))) -> 1(0(4(2(0(5(x1)))))) 0(1(4(5(5(x1))))) -> 5(0(4(0(1(5(x1)))))) 0(1(5(4(5(x1))))) -> 1(5(0(4(1(5(x1)))))) 0(5(1(2(2(x1))))) -> 0(1(3(2(5(2(x1)))))) 3(3(1(2(2(x1))))) -> 1(3(2(0(3(2(x1)))))) 3(4(4(0(5(x1))))) -> 3(5(4(5(0(4(x1)))))) 5(0(1(2(2(x1))))) -> 1(3(2(0(5(2(x1)))))) 5(1(2(2(5(x1))))) -> 1(5(2(3(2(5(x1)))))) 5(2(1(2(2(x1))))) -> 2(1(3(5(2(2(x1)))))) 5(2(4(0(5(x1))))) -> 0(4(2(5(5(5(x1)))))) 5(2(4(0(5(x1))))) -> 0(4(5(4(2(5(x1)))))) S is empty. Rewrite Strategy: INNERMOST ---------------------------------------- (1) DerivationalComplexityToRuntimeComplexityProof (BOTH BOUNDS(ID, ID)) The following rules have been added to S to convert the given derivational complexity problem to a runtime complexity problem: encArg(1(x_1)) -> 1(encArg(x_1)) encArg(2(x_1)) -> 2(encArg(x_1)) encArg(4(x_1)) -> 4(encArg(x_1)) encArg(cons_0(x_1)) -> 0(encArg(x_1)) encArg(cons_5(x_1)) -> 5(encArg(x_1)) encArg(cons_3(x_1)) -> 3(encArg(x_1)) encode_0(x_1) -> 0(encArg(x_1)) encode_1(x_1) -> 1(encArg(x_1)) encode_2(x_1) -> 2(encArg(x_1)) encode_3(x_1) -> 3(encArg(x_1)) encode_4(x_1) -> 4(encArg(x_1)) encode_5(x_1) -> 5(encArg(x_1)) ---------------------------------------- (2) Obligation: The Runtime Complexity (innermost) of the given CpxRelTRS could be proven to be BOUNDS(n^1, n^1). The TRS R consists of the following rules: 0(1(2(2(x1)))) -> 0(1(0(2(2(x1))))) 0(1(2(2(x1)))) -> 0(1(2(3(2(x1))))) 0(1(2(2(x1)))) -> 0(2(2(1(3(x1))))) 0(1(2(2(x1)))) -> 1(0(3(2(2(x1))))) 0(1(2(2(x1)))) -> 1(2(0(3(2(x1))))) 0(1(2(2(x1)))) -> 1(3(0(2(2(x1))))) 0(1(2(2(x1)))) -> 1(3(2(0(2(x1))))) 0(1(2(2(x1)))) -> 0(1(0(4(2(2(x1)))))) 0(1(2(2(x1)))) -> 0(2(1(3(2(3(x1)))))) 0(1(2(2(x1)))) -> 1(2(1(0(4(2(x1)))))) 0(1(2(2(x1)))) -> 1(5(0(4(2(2(x1)))))) 0(1(2(2(x1)))) -> 2(0(3(1(3(2(x1)))))) 0(1(2(2(x1)))) -> 2(1(1(0(4(2(x1)))))) 0(1(2(2(x1)))) -> 2(1(3(0(2(0(x1)))))) 0(1(2(2(x1)))) -> 2(1(3(3(2(0(x1)))))) 0(1(2(2(x1)))) -> 2(1(5(3(0(2(x1)))))) 0(1(2(2(x1)))) -> 2(2(1(3(0(5(x1)))))) 0(1(2(2(x1)))) -> 2(4(1(3(2(0(x1)))))) 0(1(4(5(x1)))) -> 1(5(0(4(1(x1))))) 0(1(4(5(x1)))) -> 5(0(4(1(5(x1))))) 0(1(4(5(x1)))) -> 5(4(1(5(0(x1))))) 0(1(4(5(x1)))) -> 1(1(5(0(4(1(x1)))))) 0(1(4(5(x1)))) -> 5(4(1(5(5(0(x1)))))) 5(1(2(2(x1)))) -> 1(0(2(2(5(x1))))) 5(1(2(2(x1)))) -> 1(3(5(2(2(x1))))) 5(1(2(2(x1)))) -> 1(5(2(3(2(x1))))) 5(1(2(2(x1)))) -> 1(5(0(2(2(3(x1)))))) 5(1(2(2(x1)))) -> 2(1(0(3(2(5(x1)))))) 5(1(2(2(x1)))) -> 3(1(3(5(2(2(x1)))))) 5(1(2(2(x1)))) -> 4(1(3(2(2(5(x1)))))) 5(1(2(2(x1)))) -> 5(1(0(4(2(2(x1)))))) 5(1(2(2(x1)))) -> 5(1(2(0(4(2(x1)))))) 0(1(1(4(5(x1))))) -> 3(1(0(4(1(5(x1)))))) 0(1(2(2(2(x1))))) -> 1(0(2(2(5(2(x1)))))) 0(1(2(2(5(x1))))) -> 1(5(0(4(2(2(x1)))))) 0(1(2(4(5(x1))))) -> 2(5(1(0(4(5(x1)))))) 0(1(4(5(2(x1))))) -> 1(0(4(2(0(5(x1)))))) 0(1(4(5(5(x1))))) -> 5(0(4(0(1(5(x1)))))) 0(1(5(4(5(x1))))) -> 1(5(0(4(1(5(x1)))))) 0(5(1(2(2(x1))))) -> 0(1(3(2(5(2(x1)))))) 3(3(1(2(2(x1))))) -> 1(3(2(0(3(2(x1)))))) 3(4(4(0(5(x1))))) -> 3(5(4(5(0(4(x1)))))) 5(0(1(2(2(x1))))) -> 1(3(2(0(5(2(x1)))))) 5(1(2(2(5(x1))))) -> 1(5(2(3(2(5(x1)))))) 5(2(1(2(2(x1))))) -> 2(1(3(5(2(2(x1)))))) 5(2(4(0(5(x1))))) -> 0(4(2(5(5(5(x1)))))) 5(2(4(0(5(x1))))) -> 0(4(5(4(2(5(x1)))))) The (relative) TRS S consists of the following rules: encArg(1(x_1)) -> 1(encArg(x_1)) encArg(2(x_1)) -> 2(encArg(x_1)) encArg(4(x_1)) -> 4(encArg(x_1)) encArg(cons_0(x_1)) -> 0(encArg(x_1)) encArg(cons_5(x_1)) -> 5(encArg(x_1)) encArg(cons_3(x_1)) -> 3(encArg(x_1)) encode_0(x_1) -> 0(encArg(x_1)) encode_1(x_1) -> 1(encArg(x_1)) encode_2(x_1) -> 2(encArg(x_1)) encode_3(x_1) -> 3(encArg(x_1)) encode_4(x_1) -> 4(encArg(x_1)) encode_5(x_1) -> 5(encArg(x_1)) Rewrite Strategy: INNERMOST ---------------------------------------- (3) SInnermostTerminationProof (BOTH CONCRETE BOUNDS(ID, ID)) proved innermost termination of relative rules ---------------------------------------- (4) Obligation: The Runtime Complexity (innermost) of the given CpxRelTRS could be proven to be BOUNDS(n^1, n^1). The TRS R consists of the following rules: 0(1(2(2(x1)))) -> 0(1(0(2(2(x1))))) 0(1(2(2(x1)))) -> 0(1(2(3(2(x1))))) 0(1(2(2(x1)))) -> 0(2(2(1(3(x1))))) 0(1(2(2(x1)))) -> 1(0(3(2(2(x1))))) 0(1(2(2(x1)))) -> 1(2(0(3(2(x1))))) 0(1(2(2(x1)))) -> 1(3(0(2(2(x1))))) 0(1(2(2(x1)))) -> 1(3(2(0(2(x1))))) 0(1(2(2(x1)))) -> 0(1(0(4(2(2(x1)))))) 0(1(2(2(x1)))) -> 0(2(1(3(2(3(x1)))))) 0(1(2(2(x1)))) -> 1(2(1(0(4(2(x1)))))) 0(1(2(2(x1)))) -> 1(5(0(4(2(2(x1)))))) 0(1(2(2(x1)))) -> 2(0(3(1(3(2(x1)))))) 0(1(2(2(x1)))) -> 2(1(1(0(4(2(x1)))))) 0(1(2(2(x1)))) -> 2(1(3(0(2(0(x1)))))) 0(1(2(2(x1)))) -> 2(1(3(3(2(0(x1)))))) 0(1(2(2(x1)))) -> 2(1(5(3(0(2(x1)))))) 0(1(2(2(x1)))) -> 2(2(1(3(0(5(x1)))))) 0(1(2(2(x1)))) -> 2(4(1(3(2(0(x1)))))) 0(1(4(5(x1)))) -> 1(5(0(4(1(x1))))) 0(1(4(5(x1)))) -> 5(0(4(1(5(x1))))) 0(1(4(5(x1)))) -> 5(4(1(5(0(x1))))) 0(1(4(5(x1)))) -> 1(1(5(0(4(1(x1)))))) 0(1(4(5(x1)))) -> 5(4(1(5(5(0(x1)))))) 5(1(2(2(x1)))) -> 1(0(2(2(5(x1))))) 5(1(2(2(x1)))) -> 1(3(5(2(2(x1))))) 5(1(2(2(x1)))) -> 1(5(2(3(2(x1))))) 5(1(2(2(x1)))) -> 1(5(0(2(2(3(x1)))))) 5(1(2(2(x1)))) -> 2(1(0(3(2(5(x1)))))) 5(1(2(2(x1)))) -> 3(1(3(5(2(2(x1)))))) 5(1(2(2(x1)))) -> 4(1(3(2(2(5(x1)))))) 5(1(2(2(x1)))) -> 5(1(0(4(2(2(x1)))))) 5(1(2(2(x1)))) -> 5(1(2(0(4(2(x1)))))) 0(1(1(4(5(x1))))) -> 3(1(0(4(1(5(x1)))))) 0(1(2(2(2(x1))))) -> 1(0(2(2(5(2(x1)))))) 0(1(2(2(5(x1))))) -> 1(5(0(4(2(2(x1)))))) 0(1(2(4(5(x1))))) -> 2(5(1(0(4(5(x1)))))) 0(1(4(5(2(x1))))) -> 1(0(4(2(0(5(x1)))))) 0(1(4(5(5(x1))))) -> 5(0(4(0(1(5(x1)))))) 0(1(5(4(5(x1))))) -> 1(5(0(4(1(5(x1)))))) 0(5(1(2(2(x1))))) -> 0(1(3(2(5(2(x1)))))) 3(3(1(2(2(x1))))) -> 1(3(2(0(3(2(x1)))))) 3(4(4(0(5(x1))))) -> 3(5(4(5(0(4(x1)))))) 5(0(1(2(2(x1))))) -> 1(3(2(0(5(2(x1)))))) 5(1(2(2(5(x1))))) -> 1(5(2(3(2(5(x1)))))) 5(2(1(2(2(x1))))) -> 2(1(3(5(2(2(x1)))))) 5(2(4(0(5(x1))))) -> 0(4(2(5(5(5(x1)))))) 5(2(4(0(5(x1))))) -> 0(4(5(4(2(5(x1)))))) The (relative) TRS S consists of the following rules: encArg(1(x_1)) -> 1(encArg(x_1)) encArg(2(x_1)) -> 2(encArg(x_1)) encArg(4(x_1)) -> 4(encArg(x_1)) encArg(cons_0(x_1)) -> 0(encArg(x_1)) encArg(cons_5(x_1)) -> 5(encArg(x_1)) encArg(cons_3(x_1)) -> 3(encArg(x_1)) encode_0(x_1) -> 0(encArg(x_1)) encode_1(x_1) -> 1(encArg(x_1)) encode_2(x_1) -> 2(encArg(x_1)) encode_3(x_1) -> 3(encArg(x_1)) encode_4(x_1) -> 4(encArg(x_1)) encode_5(x_1) -> 5(encArg(x_1)) Rewrite Strategy: INNERMOST ---------------------------------------- (5) RelTrsToTrsProof (UPPER BOUND(ID)) transformed relative TRS to TRS ---------------------------------------- (6) Obligation: The Runtime Complexity (innermost) of the given CpxTRS could be proven to be BOUNDS(1, n^1). The TRS R consists of the following rules: 0(1(2(2(x1)))) -> 0(1(0(2(2(x1))))) 0(1(2(2(x1)))) -> 0(1(2(3(2(x1))))) 0(1(2(2(x1)))) -> 0(2(2(1(3(x1))))) 0(1(2(2(x1)))) -> 1(0(3(2(2(x1))))) 0(1(2(2(x1)))) -> 1(2(0(3(2(x1))))) 0(1(2(2(x1)))) -> 1(3(0(2(2(x1))))) 0(1(2(2(x1)))) -> 1(3(2(0(2(x1))))) 0(1(2(2(x1)))) -> 0(1(0(4(2(2(x1)))))) 0(1(2(2(x1)))) -> 0(2(1(3(2(3(x1)))))) 0(1(2(2(x1)))) -> 1(2(1(0(4(2(x1)))))) 0(1(2(2(x1)))) -> 1(5(0(4(2(2(x1)))))) 0(1(2(2(x1)))) -> 2(0(3(1(3(2(x1)))))) 0(1(2(2(x1)))) -> 2(1(1(0(4(2(x1)))))) 0(1(2(2(x1)))) -> 2(1(3(0(2(0(x1)))))) 0(1(2(2(x1)))) -> 2(1(3(3(2(0(x1)))))) 0(1(2(2(x1)))) -> 2(1(5(3(0(2(x1)))))) 0(1(2(2(x1)))) -> 2(2(1(3(0(5(x1)))))) 0(1(2(2(x1)))) -> 2(4(1(3(2(0(x1)))))) 0(1(4(5(x1)))) -> 1(5(0(4(1(x1))))) 0(1(4(5(x1)))) -> 5(0(4(1(5(x1))))) 0(1(4(5(x1)))) -> 5(4(1(5(0(x1))))) 0(1(4(5(x1)))) -> 1(1(5(0(4(1(x1)))))) 0(1(4(5(x1)))) -> 5(4(1(5(5(0(x1)))))) 5(1(2(2(x1)))) -> 1(0(2(2(5(x1))))) 5(1(2(2(x1)))) -> 1(3(5(2(2(x1))))) 5(1(2(2(x1)))) -> 1(5(2(3(2(x1))))) 5(1(2(2(x1)))) -> 1(5(0(2(2(3(x1)))))) 5(1(2(2(x1)))) -> 2(1(0(3(2(5(x1)))))) 5(1(2(2(x1)))) -> 3(1(3(5(2(2(x1)))))) 5(1(2(2(x1)))) -> 4(1(3(2(2(5(x1)))))) 5(1(2(2(x1)))) -> 5(1(0(4(2(2(x1)))))) 5(1(2(2(x1)))) -> 5(1(2(0(4(2(x1)))))) 0(1(1(4(5(x1))))) -> 3(1(0(4(1(5(x1)))))) 0(1(2(2(2(x1))))) -> 1(0(2(2(5(2(x1)))))) 0(1(2(2(5(x1))))) -> 1(5(0(4(2(2(x1)))))) 0(1(2(4(5(x1))))) -> 2(5(1(0(4(5(x1)))))) 0(1(4(5(2(x1))))) -> 1(0(4(2(0(5(x1)))))) 0(1(4(5(5(x1))))) -> 5(0(4(0(1(5(x1)))))) 0(1(5(4(5(x1))))) -> 1(5(0(4(1(5(x1)))))) 0(5(1(2(2(x1))))) -> 0(1(3(2(5(2(x1)))))) 3(3(1(2(2(x1))))) -> 1(3(2(0(3(2(x1)))))) 3(4(4(0(5(x1))))) -> 3(5(4(5(0(4(x1)))))) 5(0(1(2(2(x1))))) -> 1(3(2(0(5(2(x1)))))) 5(1(2(2(5(x1))))) -> 1(5(2(3(2(5(x1)))))) 5(2(1(2(2(x1))))) -> 2(1(3(5(2(2(x1)))))) 5(2(4(0(5(x1))))) -> 0(4(2(5(5(5(x1)))))) 5(2(4(0(5(x1))))) -> 0(4(5(4(2(5(x1)))))) encArg(1(x_1)) -> 1(encArg(x_1)) encArg(2(x_1)) -> 2(encArg(x_1)) encArg(4(x_1)) -> 4(encArg(x_1)) encArg(cons_0(x_1)) -> 0(encArg(x_1)) encArg(cons_5(x_1)) -> 5(encArg(x_1)) encArg(cons_3(x_1)) -> 3(encArg(x_1)) encode_0(x_1) -> 0(encArg(x_1)) encode_1(x_1) -> 1(encArg(x_1)) encode_2(x_1) -> 2(encArg(x_1)) encode_3(x_1) -> 3(encArg(x_1)) encode_4(x_1) -> 4(encArg(x_1)) encode_5(x_1) -> 5(encArg(x_1)) S is empty. Rewrite Strategy: INNERMOST ---------------------------------------- (7) CpxTrsMatchBoundsProof (FINISHED) A linear upper bound on the runtime complexity of the TRS R could be shown with a Match Bound [MATCHBOUNDS1,MATCHBOUNDS2] of 2. The certificate found is represented by the following graph. "[65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 423, 424, 435, 436, 437, 438, 439] {(65,66,[0_1|0, 5_1|0, 3_1|0, encArg_1|0, encode_0_1|0, encode_1_1|0, encode_2_1|0, encode_3_1|0, encode_4_1|0, encode_5_1|0]), (65,67,[0_1|1]), (65,71,[0_1|1]), (65,75,[0_1|1]), (65,79,[1_1|1]), (65,83,[1_1|1]), (65,87,[1_1|1]), (65,91,[1_1|1]), (65,95,[0_1|1]), (65,100,[0_1|1]), (65,105,[1_1|1]), (65,110,[1_1|1]), (65,115,[2_1|1]), (65,120,[2_1|1]), (65,125,[2_1|1]), (65,130,[2_1|1]), (65,135,[2_1|1]), (65,140,[2_1|1]), (65,145,[2_1|1]), (65,150,[1_1|1]), (65,155,[1_1|1]), (65,159,[1_1|1]), (65,163,[1_1|1]), (65,167,[1_1|1]), (65,172,[2_1|1]), (65,177,[3_1|1]), (65,182,[4_1|1]), (65,187,[5_1|1]), (65,192,[5_1|1]), (65,197,[2_1|1]), (65,202,[1_1|1, 2_1|1, 4_1|1, 0_1|1, 5_1|1, 3_1|1]), (65,208,[0_1|2]), (65,212,[0_1|2]), (65,216,[0_1|2]), (65,220,[1_1|2]), (65,224,[1_1|2]), (65,228,[1_1|2]), (65,232,[1_1|2]), (65,236,[0_1|2]), (65,241,[0_1|2]), (65,246,[1_1|2]), (65,251,[1_1|2]), (65,256,[2_1|2]), (65,261,[2_1|2]), (65,266,[2_1|2]), (65,271,[2_1|2]), (65,276,[2_1|2]), (65,281,[2_1|2]), (65,286,[2_1|2]), (65,291,[1_1|2]), (65,296,[2_1|2]), (65,301,[1_1|2]), (65,305,[5_1|2]), (65,309,[5_1|2]), (65,313,[1_1|2]), (65,318,[5_1|2]), (65,323,[1_1|2]), (65,328,[5_1|2]), (65,333,[3_1|2]), (65,338,[1_1|2]), (65,343,[0_1|2]), (65,348,[1_1|2]), (65,352,[1_1|2]), (65,356,[1_1|2]), (65,360,[1_1|2]), (65,365,[2_1|2]), (65,370,[3_1|2]), (65,375,[4_1|2]), (65,380,[5_1|2]), (65,385,[5_1|2]), (65,390,[1_1|2]), (65,395,[1_1|2]), (65,400,[2_1|2]), (65,405,[0_1|2]), (65,410,[0_1|2]), (65,415,[1_1|2]), (65,420,[3_1|2]), (65,435,[1_1|2]), (66,66,[1_1|0, 2_1|0, 4_1|0, cons_0_1|0, cons_5_1|0, cons_3_1|0]), (67,68,[1_1|1]), (68,69,[0_1|1]), (69,70,[2_1|1]), (70,66,[2_1|1]), (71,72,[1_1|1]), (72,73,[2_1|1]), (73,74,[3_1|1]), (74,66,[2_1|1]), (75,76,[2_1|1]), (76,77,[2_1|1]), (77,78,[1_1|1]), (78,66,[3_1|1]), (79,80,[0_1|1]), (80,81,[3_1|1]), (81,82,[2_1|1]), (82,66,[2_1|1]), (83,84,[2_1|1]), (84,85,[0_1|1]), (85,86,[3_1|1]), (86,66,[2_1|1]), (87,88,[3_1|1]), (88,89,[0_1|1]), (89,90,[2_1|1]), (90,66,[2_1|1]), (91,92,[3_1|1]), (92,93,[2_1|1]), (93,94,[0_1|1]), (94,66,[2_1|1]), (95,96,[1_1|1]), (96,97,[0_1|1]), (97,98,[4_1|1]), (98,99,[2_1|1]), (99,66,[2_1|1]), (100,101,[2_1|1]), (101,102,[1_1|1]), (102,103,[3_1|1]), (103,104,[2_1|1]), (104,66,[3_1|1]), (105,106,[2_1|1]), (106,107,[1_1|1]), (107,108,[0_1|1]), (108,109,[4_1|1]), (109,66,[2_1|1]), (110,111,[5_1|1]), (111,112,[0_1|1]), (112,113,[4_1|1]), (113,114,[2_1|1]), (114,66,[2_1|1]), (115,116,[0_1|1]), (116,117,[3_1|1]), (117,118,[1_1|1]), (118,119,[3_1|1]), (119,66,[2_1|1]), (120,121,[1_1|1]), (121,122,[1_1|1]), (122,123,[0_1|1]), (123,124,[4_1|1]), (124,66,[2_1|1]), (125,126,[1_1|1]), (126,127,[3_1|1]), (127,128,[0_1|1]), (128,129,[2_1|1]), (129,66,[0_1|1]), (129,67,[0_1|1]), (129,71,[0_1|1]), (129,75,[0_1|1]), (129,79,[1_1|1]), (129,83,[1_1|1]), (129,87,[1_1|1]), (129,91,[1_1|1]), (129,95,[0_1|1]), (129,100,[0_1|1]), (129,105,[1_1|1]), (129,110,[1_1|1]), (129,115,[2_1|1]), (129,120,[2_1|1]), (129,125,[2_1|1]), (129,130,[2_1|1]), (129,135,[2_1|1]), (129,140,[2_1|1]), (129,145,[2_1|1]), (129,150,[1_1|1]), (130,131,[1_1|1]), (131,132,[3_1|1]), (132,133,[3_1|1]), (133,134,[2_1|1]), (134,66,[0_1|1]), (134,67,[0_1|1]), (134,71,[0_1|1]), (134,75,[0_1|1]), (134,79,[1_1|1]), (134,83,[1_1|1]), (134,87,[1_1|1]), (134,91,[1_1|1]), (134,95,[0_1|1]), (134,100,[0_1|1]), (134,105,[1_1|1]), (134,110,[1_1|1]), (134,115,[2_1|1]), (134,120,[2_1|1]), (134,125,[2_1|1]), (134,130,[2_1|1]), (134,135,[2_1|1]), (134,140,[2_1|1]), (134,145,[2_1|1]), (134,150,[1_1|1]), (135,136,[1_1|1]), (136,137,[5_1|1]), (137,138,[3_1|1]), (138,139,[0_1|1]), (139,66,[2_1|1]), (140,141,[2_1|1]), (141,142,[1_1|1]), (142,143,[3_1|1]), (143,144,[0_1|1]), (143,203,[0_1|1]), (144,66,[5_1|1]), (144,155,[1_1|1]), (144,159,[1_1|1]), (144,163,[1_1|1]), (144,167,[1_1|1]), (144,172,[2_1|1]), (144,177,[3_1|1]), (144,182,[4_1|1]), (144,187,[5_1|1]), (144,192,[5_1|1]), (144,197,[2_1|1]), (145,146,[4_1|1]), (146,147,[1_1|1]), (147,148,[3_1|1]), (148,149,[2_1|1]), (149,66,[0_1|1]), (149,67,[0_1|1]), (149,71,[0_1|1]), (149,75,[0_1|1]), (149,79,[1_1|1]), (149,83,[1_1|1]), (149,87,[1_1|1]), (149,91,[1_1|1]), (149,95,[0_1|1]), (149,100,[0_1|1]), (149,105,[1_1|1]), (149,110,[1_1|1]), (149,115,[2_1|1]), (149,120,[2_1|1]), (149,125,[2_1|1]), (149,130,[2_1|1]), (149,135,[2_1|1]), (149,140,[2_1|1]), (149,145,[2_1|1]), (149,150,[1_1|1]), (150,151,[0_1|1]), (151,152,[2_1|1]), (152,153,[2_1|1]), (153,154,[5_1|1]), (153,197,[2_1|1]), (154,66,[2_1|1]), (155,156,[0_1|1]), (156,157,[2_1|1]), (157,158,[2_1|1]), (158,66,[5_1|1]), (158,155,[1_1|1]), (158,159,[1_1|1]), (158,163,[1_1|1]), (158,167,[1_1|1]), (158,172,[2_1|1]), (158,177,[3_1|1]), (158,182,[4_1|1]), (158,187,[5_1|1]), (158,192,[5_1|1]), (158,197,[2_1|1]), (159,160,[3_1|1]), (160,161,[5_1|1]), (161,162,[2_1|1]), (162,66,[2_1|1]), (163,164,[5_1|1]), (164,165,[2_1|1]), (165,166,[3_1|1]), (166,66,[2_1|1]), (167,168,[5_1|1]), (168,169,[0_1|1]), (169,170,[2_1|1]), (170,171,[2_1|1]), (171,66,[3_1|1]), (172,173,[1_1|1]), (173,174,[0_1|1]), (174,175,[3_1|1]), (175,176,[2_1|1]), (176,66,[5_1|1]), (176,155,[1_1|1]), (176,159,[1_1|1]), (176,163,[1_1|1]), (176,167,[1_1|1]), (176,172,[2_1|1]), (176,177,[3_1|1]), (176,182,[4_1|1]), (176,187,[5_1|1]), (176,192,[5_1|1]), (176,197,[2_1|1]), (177,178,[1_1|1]), (178,179,[3_1|1]), (179,180,[5_1|1]), (180,181,[2_1|1]), (181,66,[2_1|1]), (182,183,[1_1|1]), (183,184,[3_1|1]), (184,185,[2_1|1]), (185,186,[2_1|1]), (186,66,[5_1|1]), (186,155,[1_1|1]), (186,159,[1_1|1]), (186,163,[1_1|1]), (186,167,[1_1|1]), (186,172,[2_1|1]), (186,177,[3_1|1]), (186,182,[4_1|1]), (186,187,[5_1|1]), (186,192,[5_1|1]), (186,197,[2_1|1]), (187,188,[1_1|1]), (188,189,[0_1|1]), (189,190,[4_1|1]), (190,191,[2_1|1]), (191,66,[2_1|1]), (192,193,[1_1|1]), (193,194,[2_1|1]), (194,195,[0_1|1]), (195,196,[4_1|1]), (196,66,[2_1|1]), (197,198,[1_1|1]), (198,199,[3_1|1]), (199,200,[5_1|1]), (200,201,[2_1|1]), (201,66,[2_1|1]), (202,66,[encArg_1|1]), (202,202,[1_1|1, 2_1|1, 4_1|1, 0_1|1, 5_1|1, 3_1|1]), (202,208,[0_1|2]), (202,212,[0_1|2]), (202,216,[0_1|2]), (202,220,[1_1|2]), (202,224,[1_1|2]), (202,228,[1_1|2]), (202,232,[1_1|2]), (202,236,[0_1|2]), (202,241,[0_1|2]), (202,246,[1_1|2]), (202,251,[1_1|2]), (202,256,[2_1|2]), (202,261,[2_1|2]), (202,266,[2_1|2]), (202,271,[2_1|2]), (202,276,[2_1|2]), (202,281,[2_1|2]), (202,286,[2_1|2]), (202,291,[1_1|2]), (202,296,[2_1|2]), (202,301,[1_1|2]), (202,305,[5_1|2]), (202,309,[5_1|2]), (202,313,[1_1|2]), (202,318,[5_1|2]), (202,323,[1_1|2]), (202,328,[5_1|2]), (202,333,[3_1|2]), (202,338,[1_1|2]), (202,343,[0_1|2]), (202,348,[1_1|2]), (202,352,[1_1|2]), (202,356,[1_1|2]), (202,360,[1_1|2]), (202,365,[2_1|2]), (202,370,[3_1|2]), (202,375,[4_1|2]), (202,380,[5_1|2]), (202,385,[5_1|2]), (202,390,[1_1|2]), (202,395,[1_1|2]), (202,400,[2_1|2]), (202,405,[0_1|2]), (202,410,[0_1|2]), (202,415,[1_1|2]), (202,420,[3_1|2]), (202,435,[1_1|2]), (203,204,[1_1|1]), (204,205,[3_1|1]), (205,206,[2_1|1]), (206,207,[5_1|1]), (206,197,[2_1|1]), (207,66,[2_1|1]), (208,209,[1_1|2]), (209,210,[0_1|2]), (210,211,[2_1|2]), (211,202,[2_1|2]), (211,256,[2_1|2]), (211,261,[2_1|2]), (211,266,[2_1|2]), (211,271,[2_1|2]), (211,276,[2_1|2]), (211,281,[2_1|2]), (211,286,[2_1|2]), (211,296,[2_1|2]), (211,365,[2_1|2]), (211,400,[2_1|2]), (211,282,[2_1|2]), (212,213,[1_1|2]), (213,214,[2_1|2]), (214,215,[3_1|2]), (215,202,[2_1|2]), (215,256,[2_1|2]), (215,261,[2_1|2]), (215,266,[2_1|2]), (215,271,[2_1|2]), (215,276,[2_1|2]), (215,281,[2_1|2]), (215,286,[2_1|2]), (215,296,[2_1|2]), (215,365,[2_1|2]), (215,400,[2_1|2]), (215,282,[2_1|2]), (216,217,[2_1|2]), (217,218,[2_1|2]), (218,219,[1_1|2]), (219,202,[3_1|2]), (219,256,[3_1|2]), (219,261,[3_1|2]), (219,266,[3_1|2]), (219,271,[3_1|2]), (219,276,[3_1|2]), (219,281,[3_1|2]), (219,286,[3_1|2]), (219,296,[3_1|2]), (219,365,[3_1|2]), (219,400,[3_1|2]), (219,282,[3_1|2]), (219,415,[1_1|2]), (219,420,[3_1|2]), (220,221,[0_1|2]), (221,222,[3_1|2]), (222,223,[2_1|2]), (223,202,[2_1|2]), (223,256,[2_1|2]), (223,261,[2_1|2]), (223,266,[2_1|2]), (223,271,[2_1|2]), (223,276,[2_1|2]), (223,281,[2_1|2]), (223,286,[2_1|2]), (223,296,[2_1|2]), (223,365,[2_1|2]), (223,400,[2_1|2]), (223,282,[2_1|2]), (224,225,[2_1|2]), (225,226,[0_1|2]), (226,227,[3_1|2]), (227,202,[2_1|2]), (227,256,[2_1|2]), (227,261,[2_1|2]), (227,266,[2_1|2]), (227,271,[2_1|2]), (227,276,[2_1|2]), (227,281,[2_1|2]), (227,286,[2_1|2]), (227,296,[2_1|2]), (227,365,[2_1|2]), (227,400,[2_1|2]), (227,282,[2_1|2]), (228,229,[3_1|2]), (229,230,[0_1|2]), (230,231,[2_1|2]), (231,202,[2_1|2]), (231,256,[2_1|2]), (231,261,[2_1|2]), (231,266,[2_1|2]), (231,271,[2_1|2]), (231,276,[2_1|2]), (231,281,[2_1|2]), (231,286,[2_1|2]), (231,296,[2_1|2]), (231,365,[2_1|2]), (231,400,[2_1|2]), (231,282,[2_1|2]), (232,233,[3_1|2]), (233,234,[2_1|2]), (234,235,[0_1|2]), (235,202,[2_1|2]), (235,256,[2_1|2]), (235,261,[2_1|2]), (235,266,[2_1|2]), (235,271,[2_1|2]), (235,276,[2_1|2]), (235,281,[2_1|2]), (235,286,[2_1|2]), (235,296,[2_1|2]), (235,365,[2_1|2]), (235,400,[2_1|2]), (235,282,[2_1|2]), (236,237,[1_1|2]), (237,238,[0_1|2]), (238,239,[4_1|2]), (239,240,[2_1|2]), (240,202,[2_1|2]), (240,256,[2_1|2]), (240,261,[2_1|2]), (240,266,[2_1|2]), (240,271,[2_1|2]), (240,276,[2_1|2]), (240,281,[2_1|2]), (240,286,[2_1|2]), (240,296,[2_1|2]), (240,365,[2_1|2]), (240,400,[2_1|2]), (240,282,[2_1|2]), (241,242,[2_1|2]), (242,243,[1_1|2]), (243,244,[3_1|2]), (244,245,[2_1|2]), (245,202,[3_1|2]), (245,256,[3_1|2]), (245,261,[3_1|2]), (245,266,[3_1|2]), (245,271,[3_1|2]), (245,276,[3_1|2]), (245,281,[3_1|2]), (245,286,[3_1|2]), (245,296,[3_1|2]), (245,365,[3_1|2]), (245,400,[3_1|2]), (245,282,[3_1|2]), (245,415,[1_1|2]), (245,420,[3_1|2]), (246,247,[2_1|2]), (247,248,[1_1|2]), (248,249,[0_1|2]), (249,250,[4_1|2]), (250,202,[2_1|2]), (250,256,[2_1|2]), (250,261,[2_1|2]), (250,266,[2_1|2]), (250,271,[2_1|2]), (250,276,[2_1|2]), (250,281,[2_1|2]), (250,286,[2_1|2]), (250,296,[2_1|2]), (250,365,[2_1|2]), (250,400,[2_1|2]), (250,282,[2_1|2]), (251,252,[5_1|2]), (252,253,[0_1|2]), (253,254,[4_1|2]), (254,255,[2_1|2]), (255,202,[2_1|2]), (255,256,[2_1|2]), (255,261,[2_1|2]), (255,266,[2_1|2]), (255,271,[2_1|2]), (255,276,[2_1|2]), (255,281,[2_1|2]), (255,286,[2_1|2]), (255,296,[2_1|2]), (255,365,[2_1|2]), (255,400,[2_1|2]), (255,282,[2_1|2]), (256,257,[0_1|2]), (257,258,[3_1|2]), (258,259,[1_1|2]), (259,260,[3_1|2]), (260,202,[2_1|2]), (260,256,[2_1|2]), (260,261,[2_1|2]), (260,266,[2_1|2]), (260,271,[2_1|2]), (260,276,[2_1|2]), (260,281,[2_1|2]), (260,286,[2_1|2]), (260,296,[2_1|2]), (260,365,[2_1|2]), (260,400,[2_1|2]), (260,282,[2_1|2]), (261,262,[1_1|2]), (262,263,[1_1|2]), (263,264,[0_1|2]), (264,265,[4_1|2]), (265,202,[2_1|2]), (265,256,[2_1|2]), (265,261,[2_1|2]), (265,266,[2_1|2]), (265,271,[2_1|2]), (265,276,[2_1|2]), (265,281,[2_1|2]), (265,286,[2_1|2]), (265,296,[2_1|2]), (265,365,[2_1|2]), (265,400,[2_1|2]), (265,282,[2_1|2]), (266,267,[1_1|2]), (267,268,[3_1|2]), (268,269,[0_1|2]), (269,270,[2_1|2]), (270,202,[0_1|2]), (270,256,[0_1|2, 2_1|2]), (270,261,[0_1|2, 2_1|2]), (270,266,[0_1|2, 2_1|2]), (270,271,[0_1|2, 2_1|2]), (270,276,[0_1|2, 2_1|2]), (270,281,[0_1|2, 2_1|2]), (270,286,[0_1|2, 2_1|2]), (270,296,[0_1|2, 2_1|2]), (270,365,[0_1|2]), (270,400,[0_1|2]), (270,282,[0_1|2]), (270,208,[0_1|2]), (270,212,[0_1|2]), (270,216,[0_1|2]), (270,220,[1_1|2]), (270,224,[1_1|2]), (270,228,[1_1|2]), (270,232,[1_1|2]), (270,236,[0_1|2]), (270,241,[0_1|2]), (270,246,[1_1|2]), (270,251,[1_1|2]), (270,291,[1_1|2]), (270,435,[1_1|2]), (270,301,[1_1|2]), (270,305,[5_1|2]), (270,309,[5_1|2]), (270,313,[1_1|2]), (270,318,[5_1|2]), (270,323,[1_1|2]), (270,328,[5_1|2]), (270,333,[3_1|2]), (270,338,[1_1|2]), (270,343,[0_1|2]), (271,272,[1_1|2]), (272,273,[3_1|2]), (273,274,[3_1|2]), (274,275,[2_1|2]), (275,202,[0_1|2]), (275,256,[0_1|2, 2_1|2]), (275,261,[0_1|2, 2_1|2]), (275,266,[0_1|2, 2_1|2]), (275,271,[0_1|2, 2_1|2]), (275,276,[0_1|2, 2_1|2]), (275,281,[0_1|2, 2_1|2]), (275,286,[0_1|2, 2_1|2]), (275,296,[0_1|2, 2_1|2]), (275,365,[0_1|2]), (275,400,[0_1|2]), (275,282,[0_1|2]), (275,208,[0_1|2]), (275,212,[0_1|2]), (275,216,[0_1|2]), (275,220,[1_1|2]), (275,224,[1_1|2]), (275,228,[1_1|2]), (275,232,[1_1|2]), (275,236,[0_1|2]), (275,241,[0_1|2]), (275,246,[1_1|2]), (275,251,[1_1|2]), (275,291,[1_1|2]), (275,435,[1_1|2]), (275,301,[1_1|2]), (275,305,[5_1|2]), (275,309,[5_1|2]), (275,313,[1_1|2]), (275,318,[5_1|2]), (275,323,[1_1|2]), (275,328,[5_1|2]), (275,333,[3_1|2]), (275,338,[1_1|2]), (275,343,[0_1|2]), (276,277,[1_1|2]), (277,278,[5_1|2]), (278,279,[3_1|2]), (279,280,[0_1|2]), (280,202,[2_1|2]), (280,256,[2_1|2]), (280,261,[2_1|2]), (280,266,[2_1|2]), (280,271,[2_1|2]), (280,276,[2_1|2]), (280,281,[2_1|2]), (280,286,[2_1|2]), (280,296,[2_1|2]), (280,365,[2_1|2]), (280,400,[2_1|2]), (280,282,[2_1|2]), (281,282,[2_1|2]), (282,283,[1_1|2]), (283,284,[3_1|2]), (284,285,[0_1|2]), (284,343,[0_1|2]), (285,202,[5_1|2]), (285,256,[5_1|2]), (285,261,[5_1|2]), (285,266,[5_1|2]), (285,271,[5_1|2]), (285,276,[5_1|2]), (285,281,[5_1|2]), (285,286,[5_1|2]), (285,296,[5_1|2]), (285,365,[5_1|2, 2_1|2]), (285,400,[5_1|2, 2_1|2]), (285,282,[5_1|2]), (285,348,[1_1|2]), (285,352,[1_1|2]), (285,356,[1_1|2]), (285,360,[1_1|2]), (285,370,[3_1|2]), (285,375,[4_1|2]), (285,380,[5_1|2]), (285,385,[5_1|2]), (285,390,[1_1|2]), (285,395,[1_1|2]), (285,405,[0_1|2]), (285,410,[0_1|2]), (286,287,[4_1|2]), (287,288,[1_1|2]), (288,289,[3_1|2]), (289,290,[2_1|2]), (290,202,[0_1|2]), (290,256,[0_1|2, 2_1|2]), (290,261,[0_1|2, 2_1|2]), (290,266,[0_1|2, 2_1|2]), (290,271,[0_1|2, 2_1|2]), (290,276,[0_1|2, 2_1|2]), (290,281,[0_1|2, 2_1|2]), (290,286,[0_1|2, 2_1|2]), (290,296,[0_1|2, 2_1|2]), (290,365,[0_1|2]), (290,400,[0_1|2]), (290,282,[0_1|2]), (290,208,[0_1|2]), (290,212,[0_1|2]), (290,216,[0_1|2]), (290,220,[1_1|2]), (290,224,[1_1|2]), (290,228,[1_1|2]), (290,232,[1_1|2]), (290,236,[0_1|2]), (290,241,[0_1|2]), (290,246,[1_1|2]), (290,251,[1_1|2]), (290,291,[1_1|2]), (290,435,[1_1|2]), (290,301,[1_1|2]), (290,305,[5_1|2]), (290,309,[5_1|2]), (290,313,[1_1|2]), (290,318,[5_1|2]), (290,323,[1_1|2]), (290,328,[5_1|2]), (290,333,[3_1|2]), (290,338,[1_1|2]), (290,343,[0_1|2]), (291,292,[0_1|2]), (292,293,[2_1|2]), (293,294,[2_1|2]), (294,295,[5_1|2]), (294,400,[2_1|2]), (294,405,[0_1|2]), (294,410,[0_1|2]), (295,202,[2_1|2]), (295,256,[2_1|2]), (295,261,[2_1|2]), (295,266,[2_1|2]), (295,271,[2_1|2]), (295,276,[2_1|2]), (295,281,[2_1|2]), (295,286,[2_1|2]), (295,296,[2_1|2]), (295,365,[2_1|2]), (295,400,[2_1|2]), (295,282,[2_1|2]), (296,297,[5_1|2]), (297,298,[1_1|2]), (298,299,[0_1|2]), (299,300,[4_1|2]), (300,202,[5_1|2]), (300,305,[5_1|2]), (300,309,[5_1|2]), (300,318,[5_1|2]), (300,328,[5_1|2]), (300,380,[5_1|2]), (300,385,[5_1|2]), (300,348,[1_1|2]), (300,352,[1_1|2]), (300,356,[1_1|2]), (300,360,[1_1|2]), (300,365,[2_1|2]), (300,370,[3_1|2]), (300,375,[4_1|2]), (300,390,[1_1|2]), (300,395,[1_1|2]), (300,400,[2_1|2]), (300,405,[0_1|2]), (300,410,[0_1|2]), (301,302,[5_1|2]), (302,303,[0_1|2]), (303,304,[4_1|2]), (304,202,[1_1|2]), (304,305,[1_1|2]), (304,309,[1_1|2]), (304,318,[1_1|2]), (304,328,[1_1|2]), (304,380,[1_1|2]), (304,385,[1_1|2]), (305,306,[0_1|2]), (306,307,[4_1|2]), (307,308,[1_1|2]), (308,202,[5_1|2]), (308,305,[5_1|2]), (308,309,[5_1|2]), (308,318,[5_1|2]), (308,328,[5_1|2]), (308,380,[5_1|2]), (308,385,[5_1|2]), (308,348,[1_1|2]), (308,352,[1_1|2]), (308,356,[1_1|2]), (308,360,[1_1|2]), (308,365,[2_1|2]), (308,370,[3_1|2]), (308,375,[4_1|2]), (308,390,[1_1|2]), (308,395,[1_1|2]), (308,400,[2_1|2]), (308,405,[0_1|2]), (308,410,[0_1|2]), (309,310,[4_1|2]), (310,311,[1_1|2]), (311,312,[5_1|2]), (311,395,[1_1|2]), (312,202,[0_1|2]), (312,305,[0_1|2, 5_1|2]), (312,309,[0_1|2, 5_1|2]), (312,318,[0_1|2, 5_1|2]), (312,328,[0_1|2, 5_1|2]), (312,380,[0_1|2]), (312,385,[0_1|2]), (312,208,[0_1|2]), (312,212,[0_1|2]), (312,216,[0_1|2]), (312,220,[1_1|2]), (312,224,[1_1|2]), (312,228,[1_1|2]), (312,232,[1_1|2]), (312,236,[0_1|2]), (312,241,[0_1|2]), (312,246,[1_1|2]), (312,251,[1_1|2]), (312,256,[2_1|2]), (312,261,[2_1|2]), (312,266,[2_1|2]), (312,271,[2_1|2]), (312,276,[2_1|2]), (312,281,[2_1|2]), (312,286,[2_1|2]), (312,291,[1_1|2]), (312,435,[1_1|2]), (312,296,[2_1|2]), (312,301,[1_1|2]), (312,313,[1_1|2]), (312,323,[1_1|2]), (312,333,[3_1|2]), (312,338,[1_1|2]), (312,343,[0_1|2]), (313,314,[1_1|2]), (314,315,[5_1|2]), (315,316,[0_1|2]), (316,317,[4_1|2]), (317,202,[1_1|2]), (317,305,[1_1|2]), (317,309,[1_1|2]), (317,318,[1_1|2]), (317,328,[1_1|2]), (317,380,[1_1|2]), (317,385,[1_1|2]), (318,319,[4_1|2]), (319,320,[1_1|2]), (320,321,[5_1|2]), (321,322,[5_1|2]), (321,395,[1_1|2]), (322,202,[0_1|2]), (322,305,[0_1|2, 5_1|2]), (322,309,[0_1|2, 5_1|2]), (322,318,[0_1|2, 5_1|2]), (322,328,[0_1|2, 5_1|2]), (322,380,[0_1|2]), (322,385,[0_1|2]), (322,208,[0_1|2]), (322,212,[0_1|2]), (322,216,[0_1|2]), (322,220,[1_1|2]), (322,224,[1_1|2]), (322,228,[1_1|2]), (322,232,[1_1|2]), (322,236,[0_1|2]), (322,241,[0_1|2]), (322,246,[1_1|2]), (322,251,[1_1|2]), (322,256,[2_1|2]), (322,261,[2_1|2]), (322,266,[2_1|2]), (322,271,[2_1|2]), (322,276,[2_1|2]), (322,281,[2_1|2]), (322,286,[2_1|2]), (322,291,[1_1|2]), (322,435,[1_1|2]), (322,296,[2_1|2]), (322,301,[1_1|2]), (322,313,[1_1|2]), (322,323,[1_1|2]), (322,333,[3_1|2]), (322,338,[1_1|2]), (322,343,[0_1|2]), (323,324,[0_1|2]), (324,325,[4_1|2]), (325,326,[2_1|2]), (326,327,[0_1|2]), (326,343,[0_1|2]), (327,202,[5_1|2]), (327,256,[5_1|2]), (327,261,[5_1|2]), (327,266,[5_1|2]), (327,271,[5_1|2]), (327,276,[5_1|2]), (327,281,[5_1|2]), (327,286,[5_1|2]), (327,296,[5_1|2]), (327,365,[5_1|2, 2_1|2]), (327,400,[5_1|2, 2_1|2]), (327,348,[1_1|2]), (327,352,[1_1|2]), (327,356,[1_1|2]), (327,360,[1_1|2]), (327,370,[3_1|2]), (327,375,[4_1|2]), (327,380,[5_1|2]), (327,385,[5_1|2]), (327,390,[1_1|2]), (327,395,[1_1|2]), (327,405,[0_1|2]), (327,410,[0_1|2]), (328,329,[0_1|2]), (329,330,[4_1|2]), (330,331,[0_1|2]), (330,338,[1_1|2]), (331,332,[1_1|2]), (332,202,[5_1|2]), (332,305,[5_1|2]), (332,309,[5_1|2]), (332,318,[5_1|2]), (332,328,[5_1|2]), (332,380,[5_1|2]), (332,385,[5_1|2]), (332,348,[1_1|2]), (332,352,[1_1|2]), (332,356,[1_1|2]), (332,360,[1_1|2]), (332,365,[2_1|2]), (332,370,[3_1|2]), (332,375,[4_1|2]), (332,390,[1_1|2]), (332,395,[1_1|2]), (332,400,[2_1|2]), (332,405,[0_1|2]), (332,410,[0_1|2]), (333,334,[1_1|2]), (334,335,[0_1|2]), (335,336,[4_1|2]), (336,337,[1_1|2]), (337,202,[5_1|2]), (337,305,[5_1|2]), (337,309,[5_1|2]), (337,318,[5_1|2]), (337,328,[5_1|2]), (337,380,[5_1|2]), (337,385,[5_1|2]), (337,348,[1_1|2]), (337,352,[1_1|2]), (337,356,[1_1|2]), (337,360,[1_1|2]), (337,365,[2_1|2]), (337,370,[3_1|2]), (337,375,[4_1|2]), (337,390,[1_1|2]), (337,395,[1_1|2]), (337,400,[2_1|2]), (337,405,[0_1|2]), (337,410,[0_1|2]), (338,339,[5_1|2]), (339,340,[0_1|2]), (340,341,[4_1|2]), (341,342,[1_1|2]), (342,202,[5_1|2]), (342,305,[5_1|2]), (342,309,[5_1|2]), (342,318,[5_1|2]), (342,328,[5_1|2]), (342,380,[5_1|2]), (342,385,[5_1|2]), (342,348,[1_1|2]), (342,352,[1_1|2]), (342,356,[1_1|2]), (342,360,[1_1|2]), (342,365,[2_1|2]), (342,370,[3_1|2]), (342,375,[4_1|2]), (342,390,[1_1|2]), (342,395,[1_1|2]), (342,400,[2_1|2]), (342,405,[0_1|2]), (342,410,[0_1|2]), (343,344,[1_1|2]), (344,345,[3_1|2]), (345,346,[2_1|2]), (346,347,[5_1|2]), (346,400,[2_1|2]), (346,405,[0_1|2]), (346,410,[0_1|2]), (347,202,[2_1|2]), (347,256,[2_1|2]), (347,261,[2_1|2]), (347,266,[2_1|2]), (347,271,[2_1|2]), (347,276,[2_1|2]), (347,281,[2_1|2]), (347,286,[2_1|2]), (347,296,[2_1|2]), (347,365,[2_1|2]), (347,400,[2_1|2]), (347,282,[2_1|2]), (348,349,[0_1|2]), (349,350,[2_1|2]), (350,351,[2_1|2]), (351,202,[5_1|2]), (351,256,[5_1|2]), (351,261,[5_1|2]), (351,266,[5_1|2]), (351,271,[5_1|2]), (351,276,[5_1|2]), (351,281,[5_1|2]), (351,286,[5_1|2]), (351,296,[5_1|2]), (351,365,[5_1|2, 2_1|2]), (351,400,[5_1|2, 2_1|2]), (351,282,[5_1|2]), (351,348,[1_1|2]), (351,352,[1_1|2]), (351,356,[1_1|2]), (351,360,[1_1|2]), (351,370,[3_1|2]), (351,375,[4_1|2]), (351,380,[5_1|2]), (351,385,[5_1|2]), (351,390,[1_1|2]), (351,395,[1_1|2]), (351,405,[0_1|2]), (351,410,[0_1|2]), (352,353,[3_1|2]), (353,354,[5_1|2]), (354,355,[2_1|2]), (355,202,[2_1|2]), (355,256,[2_1|2]), (355,261,[2_1|2]), (355,266,[2_1|2]), (355,271,[2_1|2]), (355,276,[2_1|2]), (355,281,[2_1|2]), (355,286,[2_1|2]), (355,296,[2_1|2]), (355,365,[2_1|2]), (355,400,[2_1|2]), (355,282,[2_1|2]), (356,357,[5_1|2]), (357,358,[2_1|2]), (358,359,[3_1|2]), (359,202,[2_1|2]), (359,256,[2_1|2]), (359,261,[2_1|2]), (359,266,[2_1|2]), (359,271,[2_1|2]), (359,276,[2_1|2]), (359,281,[2_1|2]), (359,286,[2_1|2]), (359,296,[2_1|2]), (359,365,[2_1|2]), (359,400,[2_1|2]), (359,282,[2_1|2]), (360,361,[5_1|2]), (361,362,[0_1|2]), (362,363,[2_1|2]), (363,364,[2_1|2]), (364,202,[3_1|2]), (364,256,[3_1|2]), (364,261,[3_1|2]), (364,266,[3_1|2]), (364,271,[3_1|2]), (364,276,[3_1|2]), (364,281,[3_1|2]), (364,286,[3_1|2]), (364,296,[3_1|2]), (364,365,[3_1|2]), (364,400,[3_1|2]), (364,282,[3_1|2]), (364,415,[1_1|2]), (364,420,[3_1|2]), (365,366,[1_1|2]), (366,367,[0_1|2]), (367,368,[3_1|2]), (368,369,[2_1|2]), (369,202,[5_1|2]), (369,256,[5_1|2]), (369,261,[5_1|2]), (369,266,[5_1|2]), (369,271,[5_1|2]), (369,276,[5_1|2]), (369,281,[5_1|2]), (369,286,[5_1|2]), (369,296,[5_1|2]), (369,365,[5_1|2, 2_1|2]), (369,400,[5_1|2, 2_1|2]), (369,282,[5_1|2]), (369,348,[1_1|2]), (369,352,[1_1|2]), (369,356,[1_1|2]), (369,360,[1_1|2]), (369,370,[3_1|2]), (369,375,[4_1|2]), (369,380,[5_1|2]), (369,385,[5_1|2]), (369,390,[1_1|2]), (369,395,[1_1|2]), (369,405,[0_1|2]), (369,410,[0_1|2]), (370,371,[1_1|2]), (371,372,[3_1|2]), (372,373,[5_1|2]), (373,374,[2_1|2]), (374,202,[2_1|2]), (374,256,[2_1|2]), (374,261,[2_1|2]), (374,266,[2_1|2]), (374,271,[2_1|2]), (374,276,[2_1|2]), (374,281,[2_1|2]), (374,286,[2_1|2]), (374,296,[2_1|2]), (374,365,[2_1|2]), (374,400,[2_1|2]), (374,282,[2_1|2]), (375,376,[1_1|2]), (376,377,[3_1|2]), (377,378,[2_1|2]), (378,379,[2_1|2]), (379,202,[5_1|2]), (379,256,[5_1|2]), (379,261,[5_1|2]), (379,266,[5_1|2]), (379,271,[5_1|2]), (379,276,[5_1|2]), (379,281,[5_1|2]), (379,286,[5_1|2]), (379,296,[5_1|2]), (379,365,[5_1|2, 2_1|2]), (379,400,[5_1|2, 2_1|2]), (379,282,[5_1|2]), (379,348,[1_1|2]), (379,352,[1_1|2]), (379,356,[1_1|2]), (379,360,[1_1|2]), (379,370,[3_1|2]), (379,375,[4_1|2]), (379,380,[5_1|2]), (379,385,[5_1|2]), (379,390,[1_1|2]), (379,395,[1_1|2]), (379,405,[0_1|2]), (379,410,[0_1|2]), (380,381,[1_1|2]), (381,382,[0_1|2]), (382,383,[4_1|2]), (383,384,[2_1|2]), (384,202,[2_1|2]), (384,256,[2_1|2]), (384,261,[2_1|2]), (384,266,[2_1|2]), (384,271,[2_1|2]), (384,276,[2_1|2]), (384,281,[2_1|2]), (384,286,[2_1|2]), (384,296,[2_1|2]), (384,365,[2_1|2]), (384,400,[2_1|2]), (384,282,[2_1|2]), (385,386,[1_1|2]), (386,387,[2_1|2]), (387,388,[0_1|2]), (388,389,[4_1|2]), (389,202,[2_1|2]), (389,256,[2_1|2]), (389,261,[2_1|2]), (389,266,[2_1|2]), (389,271,[2_1|2]), (389,276,[2_1|2]), (389,281,[2_1|2]), (389,286,[2_1|2]), (389,296,[2_1|2]), (389,365,[2_1|2]), (389,400,[2_1|2]), (389,282,[2_1|2]), (390,391,[5_1|2]), (391,392,[2_1|2]), (392,393,[3_1|2]), (393,394,[2_1|2]), (394,202,[5_1|2]), (394,305,[5_1|2]), (394,309,[5_1|2]), (394,318,[5_1|2]), (394,328,[5_1|2]), (394,380,[5_1|2]), (394,385,[5_1|2]), (394,297,[5_1|2]), (394,348,[1_1|2]), (394,352,[1_1|2]), (394,356,[1_1|2]), (394,360,[1_1|2]), (394,365,[2_1|2]), (394,370,[3_1|2]), (394,375,[4_1|2]), (394,390,[1_1|2]), (394,395,[1_1|2]), (394,400,[2_1|2]), (394,405,[0_1|2]), (394,410,[0_1|2]), (395,396,[3_1|2]), (396,397,[2_1|2]), (397,398,[0_1|2]), (398,399,[5_1|2]), (398,400,[2_1|2]), (398,405,[0_1|2]), (398,410,[0_1|2]), (399,202,[2_1|2]), (399,256,[2_1|2]), (399,261,[2_1|2]), (399,266,[2_1|2]), (399,271,[2_1|2]), (399,276,[2_1|2]), (399,281,[2_1|2]), (399,286,[2_1|2]), (399,296,[2_1|2]), (399,365,[2_1|2]), (399,400,[2_1|2]), (399,282,[2_1|2]), (400,401,[1_1|2]), (401,402,[3_1|2]), (402,403,[5_1|2]), (403,404,[2_1|2]), (404,202,[2_1|2]), (404,256,[2_1|2]), (404,261,[2_1|2]), (404,266,[2_1|2]), (404,271,[2_1|2]), (404,276,[2_1|2]), (404,281,[2_1|2]), (404,286,[2_1|2]), (404,296,[2_1|2]), (404,365,[2_1|2]), (404,400,[2_1|2]), (404,282,[2_1|2]), (405,406,[4_1|2]), (406,407,[2_1|2]), (407,408,[5_1|2]), (408,409,[5_1|2]), (409,202,[5_1|2]), (409,305,[5_1|2]), (409,309,[5_1|2]), (409,318,[5_1|2]), (409,328,[5_1|2]), (409,380,[5_1|2]), (409,385,[5_1|2]), (409,348,[1_1|2]), (409,352,[1_1|2]), (409,356,[1_1|2]), (409,360,[1_1|2]), (409,365,[2_1|2]), (409,370,[3_1|2]), (409,375,[4_1|2]), (409,390,[1_1|2]), (409,395,[1_1|2]), (409,400,[2_1|2]), (409,405,[0_1|2]), (409,410,[0_1|2]), (410,411,[4_1|2]), (411,412,[5_1|2]), (412,413,[4_1|2]), (413,414,[2_1|2]), (414,202,[5_1|2]), (414,305,[5_1|2]), (414,309,[5_1|2]), (414,318,[5_1|2]), (414,328,[5_1|2]), (414,380,[5_1|2]), (414,385,[5_1|2]), (414,348,[1_1|2]), (414,352,[1_1|2]), (414,356,[1_1|2]), (414,360,[1_1|2]), (414,365,[2_1|2]), (414,370,[3_1|2]), (414,375,[4_1|2]), (414,390,[1_1|2]), (414,395,[1_1|2]), (414,400,[2_1|2]), (414,405,[0_1|2]), (414,410,[0_1|2]), (415,416,[3_1|2]), (416,417,[2_1|2]), (417,418,[0_1|2]), (418,419,[3_1|2]), (419,202,[2_1|2]), (419,256,[2_1|2]), (419,261,[2_1|2]), (419,266,[2_1|2]), (419,271,[2_1|2]), (419,276,[2_1|2]), (419,281,[2_1|2]), (419,286,[2_1|2]), (419,296,[2_1|2]), (419,365,[2_1|2]), (419,400,[2_1|2]), (419,282,[2_1|2]), (420,421,[5_1|2]), (421,422,[4_1|2]), (422,423,[5_1|2]), (423,424,[0_1|2]), (424,202,[4_1|2]), (424,305,[4_1|2]), (424,309,[4_1|2]), (424,318,[4_1|2]), (424,328,[4_1|2]), (424,380,[4_1|2]), (424,385,[4_1|2]), (435,436,[5_1|2]), (436,437,[0_1|2]), (437,438,[4_1|2]), (438,439,[2_1|2]), (439,305,[2_1|2]), (439,309,[2_1|2]), (439,318,[2_1|2]), (439,328,[2_1|2]), (439,380,[2_1|2]), (439,385,[2_1|2]), (439,297,[2_1|2])}" ---------------------------------------- (8) BOUNDS(1, n^1) ---------------------------------------- (9) RelTrsToDecreasingLoopProblemProof (LOWER BOUND(ID)) Transformed a relative TRS into a decreasing-loop problem. ---------------------------------------- (10) Obligation: Analyzing the following TRS for decreasing loops: The Runtime Complexity (innermost) of the given CpxRelTRS could be proven to be BOUNDS(n^1, n^1). The TRS R consists of the following rules: 0(1(2(2(x1)))) -> 0(1(0(2(2(x1))))) 0(1(2(2(x1)))) -> 0(1(2(3(2(x1))))) 0(1(2(2(x1)))) -> 0(2(2(1(3(x1))))) 0(1(2(2(x1)))) -> 1(0(3(2(2(x1))))) 0(1(2(2(x1)))) -> 1(2(0(3(2(x1))))) 0(1(2(2(x1)))) -> 1(3(0(2(2(x1))))) 0(1(2(2(x1)))) -> 1(3(2(0(2(x1))))) 0(1(2(2(x1)))) -> 0(1(0(4(2(2(x1)))))) 0(1(2(2(x1)))) -> 0(2(1(3(2(3(x1)))))) 0(1(2(2(x1)))) -> 1(2(1(0(4(2(x1)))))) 0(1(2(2(x1)))) -> 1(5(0(4(2(2(x1)))))) 0(1(2(2(x1)))) -> 2(0(3(1(3(2(x1)))))) 0(1(2(2(x1)))) -> 2(1(1(0(4(2(x1)))))) 0(1(2(2(x1)))) -> 2(1(3(0(2(0(x1)))))) 0(1(2(2(x1)))) -> 2(1(3(3(2(0(x1)))))) 0(1(2(2(x1)))) -> 2(1(5(3(0(2(x1)))))) 0(1(2(2(x1)))) -> 2(2(1(3(0(5(x1)))))) 0(1(2(2(x1)))) -> 2(4(1(3(2(0(x1)))))) 0(1(4(5(x1)))) -> 1(5(0(4(1(x1))))) 0(1(4(5(x1)))) -> 5(0(4(1(5(x1))))) 0(1(4(5(x1)))) -> 5(4(1(5(0(x1))))) 0(1(4(5(x1)))) -> 1(1(5(0(4(1(x1)))))) 0(1(4(5(x1)))) -> 5(4(1(5(5(0(x1)))))) 5(1(2(2(x1)))) -> 1(0(2(2(5(x1))))) 5(1(2(2(x1)))) -> 1(3(5(2(2(x1))))) 5(1(2(2(x1)))) -> 1(5(2(3(2(x1))))) 5(1(2(2(x1)))) -> 1(5(0(2(2(3(x1)))))) 5(1(2(2(x1)))) -> 2(1(0(3(2(5(x1)))))) 5(1(2(2(x1)))) -> 3(1(3(5(2(2(x1)))))) 5(1(2(2(x1)))) -> 4(1(3(2(2(5(x1)))))) 5(1(2(2(x1)))) -> 5(1(0(4(2(2(x1)))))) 5(1(2(2(x1)))) -> 5(1(2(0(4(2(x1)))))) 0(1(1(4(5(x1))))) -> 3(1(0(4(1(5(x1)))))) 0(1(2(2(2(x1))))) -> 1(0(2(2(5(2(x1)))))) 0(1(2(2(5(x1))))) -> 1(5(0(4(2(2(x1)))))) 0(1(2(4(5(x1))))) -> 2(5(1(0(4(5(x1)))))) 0(1(4(5(2(x1))))) -> 1(0(4(2(0(5(x1)))))) 0(1(4(5(5(x1))))) -> 5(0(4(0(1(5(x1)))))) 0(1(5(4(5(x1))))) -> 1(5(0(4(1(5(x1)))))) 0(5(1(2(2(x1))))) -> 0(1(3(2(5(2(x1)))))) 3(3(1(2(2(x1))))) -> 1(3(2(0(3(2(x1)))))) 3(4(4(0(5(x1))))) -> 3(5(4(5(0(4(x1)))))) 5(0(1(2(2(x1))))) -> 1(3(2(0(5(2(x1)))))) 5(1(2(2(5(x1))))) -> 1(5(2(3(2(5(x1)))))) 5(2(1(2(2(x1))))) -> 2(1(3(5(2(2(x1)))))) 5(2(4(0(5(x1))))) -> 0(4(2(5(5(5(x1)))))) 5(2(4(0(5(x1))))) -> 0(4(5(4(2(5(x1)))))) The (relative) TRS S consists of the following rules: encArg(1(x_1)) -> 1(encArg(x_1)) encArg(2(x_1)) -> 2(encArg(x_1)) encArg(4(x_1)) -> 4(encArg(x_1)) encArg(cons_0(x_1)) -> 0(encArg(x_1)) encArg(cons_5(x_1)) -> 5(encArg(x_1)) encArg(cons_3(x_1)) -> 3(encArg(x_1)) encode_0(x_1) -> 0(encArg(x_1)) encode_1(x_1) -> 1(encArg(x_1)) encode_2(x_1) -> 2(encArg(x_1)) encode_3(x_1) -> 3(encArg(x_1)) encode_4(x_1) -> 4(encArg(x_1)) encode_5(x_1) -> 5(encArg(x_1)) Rewrite Strategy: INNERMOST ---------------------------------------- (11) DecreasingLoopProof (LOWER BOUND(ID)) The following loop(s) give(s) rise to the lower bound Omega(n^1): The rewrite sequence 0(1(2(2(x1)))) ->^+ 2(1(3(0(2(0(x1)))))) gives rise to a decreasing loop by considering the right hand sides subterm at position [0,0,0,0,0]. The pumping substitution is [x1 / 1(2(2(x1)))]. The result substitution is [ ]. ---------------------------------------- (12) Complex Obligation (BEST) ---------------------------------------- (13) Obligation: Proved the lower bound n^1 for the following obligation: The Runtime Complexity (innermost) of the given CpxRelTRS could be proven to be BOUNDS(n^1, n^1). The TRS R consists of the following rules: 0(1(2(2(x1)))) -> 0(1(0(2(2(x1))))) 0(1(2(2(x1)))) -> 0(1(2(3(2(x1))))) 0(1(2(2(x1)))) -> 0(2(2(1(3(x1))))) 0(1(2(2(x1)))) -> 1(0(3(2(2(x1))))) 0(1(2(2(x1)))) -> 1(2(0(3(2(x1))))) 0(1(2(2(x1)))) -> 1(3(0(2(2(x1))))) 0(1(2(2(x1)))) -> 1(3(2(0(2(x1))))) 0(1(2(2(x1)))) -> 0(1(0(4(2(2(x1)))))) 0(1(2(2(x1)))) -> 0(2(1(3(2(3(x1)))))) 0(1(2(2(x1)))) -> 1(2(1(0(4(2(x1)))))) 0(1(2(2(x1)))) -> 1(5(0(4(2(2(x1)))))) 0(1(2(2(x1)))) -> 2(0(3(1(3(2(x1)))))) 0(1(2(2(x1)))) -> 2(1(1(0(4(2(x1)))))) 0(1(2(2(x1)))) -> 2(1(3(0(2(0(x1)))))) 0(1(2(2(x1)))) -> 2(1(3(3(2(0(x1)))))) 0(1(2(2(x1)))) -> 2(1(5(3(0(2(x1)))))) 0(1(2(2(x1)))) -> 2(2(1(3(0(5(x1)))))) 0(1(2(2(x1)))) -> 2(4(1(3(2(0(x1)))))) 0(1(4(5(x1)))) -> 1(5(0(4(1(x1))))) 0(1(4(5(x1)))) -> 5(0(4(1(5(x1))))) 0(1(4(5(x1)))) -> 5(4(1(5(0(x1))))) 0(1(4(5(x1)))) -> 1(1(5(0(4(1(x1)))))) 0(1(4(5(x1)))) -> 5(4(1(5(5(0(x1)))))) 5(1(2(2(x1)))) -> 1(0(2(2(5(x1))))) 5(1(2(2(x1)))) -> 1(3(5(2(2(x1))))) 5(1(2(2(x1)))) -> 1(5(2(3(2(x1))))) 5(1(2(2(x1)))) -> 1(5(0(2(2(3(x1)))))) 5(1(2(2(x1)))) -> 2(1(0(3(2(5(x1)))))) 5(1(2(2(x1)))) -> 3(1(3(5(2(2(x1)))))) 5(1(2(2(x1)))) -> 4(1(3(2(2(5(x1)))))) 5(1(2(2(x1)))) -> 5(1(0(4(2(2(x1)))))) 5(1(2(2(x1)))) -> 5(1(2(0(4(2(x1)))))) 0(1(1(4(5(x1))))) -> 3(1(0(4(1(5(x1)))))) 0(1(2(2(2(x1))))) -> 1(0(2(2(5(2(x1)))))) 0(1(2(2(5(x1))))) -> 1(5(0(4(2(2(x1)))))) 0(1(2(4(5(x1))))) -> 2(5(1(0(4(5(x1)))))) 0(1(4(5(2(x1))))) -> 1(0(4(2(0(5(x1)))))) 0(1(4(5(5(x1))))) -> 5(0(4(0(1(5(x1)))))) 0(1(5(4(5(x1))))) -> 1(5(0(4(1(5(x1)))))) 0(5(1(2(2(x1))))) -> 0(1(3(2(5(2(x1)))))) 3(3(1(2(2(x1))))) -> 1(3(2(0(3(2(x1)))))) 3(4(4(0(5(x1))))) -> 3(5(4(5(0(4(x1)))))) 5(0(1(2(2(x1))))) -> 1(3(2(0(5(2(x1)))))) 5(1(2(2(5(x1))))) -> 1(5(2(3(2(5(x1)))))) 5(2(1(2(2(x1))))) -> 2(1(3(5(2(2(x1)))))) 5(2(4(0(5(x1))))) -> 0(4(2(5(5(5(x1)))))) 5(2(4(0(5(x1))))) -> 0(4(5(4(2(5(x1)))))) The (relative) TRS S consists of the following rules: encArg(1(x_1)) -> 1(encArg(x_1)) encArg(2(x_1)) -> 2(encArg(x_1)) encArg(4(x_1)) -> 4(encArg(x_1)) encArg(cons_0(x_1)) -> 0(encArg(x_1)) encArg(cons_5(x_1)) -> 5(encArg(x_1)) encArg(cons_3(x_1)) -> 3(encArg(x_1)) encode_0(x_1) -> 0(encArg(x_1)) encode_1(x_1) -> 1(encArg(x_1)) encode_2(x_1) -> 2(encArg(x_1)) encode_3(x_1) -> 3(encArg(x_1)) encode_4(x_1) -> 4(encArg(x_1)) encode_5(x_1) -> 5(encArg(x_1)) Rewrite Strategy: INNERMOST ---------------------------------------- (14) LowerBoundPropagationProof (FINISHED) Propagated lower bound. ---------------------------------------- (15) BOUNDS(n^1, INF) ---------------------------------------- (16) Obligation: Analyzing the following TRS for decreasing loops: The Runtime Complexity (innermost) of the given CpxRelTRS could be proven to be BOUNDS(n^1, n^1). The TRS R consists of the following rules: 0(1(2(2(x1)))) -> 0(1(0(2(2(x1))))) 0(1(2(2(x1)))) -> 0(1(2(3(2(x1))))) 0(1(2(2(x1)))) -> 0(2(2(1(3(x1))))) 0(1(2(2(x1)))) -> 1(0(3(2(2(x1))))) 0(1(2(2(x1)))) -> 1(2(0(3(2(x1))))) 0(1(2(2(x1)))) -> 1(3(0(2(2(x1))))) 0(1(2(2(x1)))) -> 1(3(2(0(2(x1))))) 0(1(2(2(x1)))) -> 0(1(0(4(2(2(x1)))))) 0(1(2(2(x1)))) -> 0(2(1(3(2(3(x1)))))) 0(1(2(2(x1)))) -> 1(2(1(0(4(2(x1)))))) 0(1(2(2(x1)))) -> 1(5(0(4(2(2(x1)))))) 0(1(2(2(x1)))) -> 2(0(3(1(3(2(x1)))))) 0(1(2(2(x1)))) -> 2(1(1(0(4(2(x1)))))) 0(1(2(2(x1)))) -> 2(1(3(0(2(0(x1)))))) 0(1(2(2(x1)))) -> 2(1(3(3(2(0(x1)))))) 0(1(2(2(x1)))) -> 2(1(5(3(0(2(x1)))))) 0(1(2(2(x1)))) -> 2(2(1(3(0(5(x1)))))) 0(1(2(2(x1)))) -> 2(4(1(3(2(0(x1)))))) 0(1(4(5(x1)))) -> 1(5(0(4(1(x1))))) 0(1(4(5(x1)))) -> 5(0(4(1(5(x1))))) 0(1(4(5(x1)))) -> 5(4(1(5(0(x1))))) 0(1(4(5(x1)))) -> 1(1(5(0(4(1(x1)))))) 0(1(4(5(x1)))) -> 5(4(1(5(5(0(x1)))))) 5(1(2(2(x1)))) -> 1(0(2(2(5(x1))))) 5(1(2(2(x1)))) -> 1(3(5(2(2(x1))))) 5(1(2(2(x1)))) -> 1(5(2(3(2(x1))))) 5(1(2(2(x1)))) -> 1(5(0(2(2(3(x1)))))) 5(1(2(2(x1)))) -> 2(1(0(3(2(5(x1)))))) 5(1(2(2(x1)))) -> 3(1(3(5(2(2(x1)))))) 5(1(2(2(x1)))) -> 4(1(3(2(2(5(x1)))))) 5(1(2(2(x1)))) -> 5(1(0(4(2(2(x1)))))) 5(1(2(2(x1)))) -> 5(1(2(0(4(2(x1)))))) 0(1(1(4(5(x1))))) -> 3(1(0(4(1(5(x1)))))) 0(1(2(2(2(x1))))) -> 1(0(2(2(5(2(x1)))))) 0(1(2(2(5(x1))))) -> 1(5(0(4(2(2(x1)))))) 0(1(2(4(5(x1))))) -> 2(5(1(0(4(5(x1)))))) 0(1(4(5(2(x1))))) -> 1(0(4(2(0(5(x1)))))) 0(1(4(5(5(x1))))) -> 5(0(4(0(1(5(x1)))))) 0(1(5(4(5(x1))))) -> 1(5(0(4(1(5(x1)))))) 0(5(1(2(2(x1))))) -> 0(1(3(2(5(2(x1)))))) 3(3(1(2(2(x1))))) -> 1(3(2(0(3(2(x1)))))) 3(4(4(0(5(x1))))) -> 3(5(4(5(0(4(x1)))))) 5(0(1(2(2(x1))))) -> 1(3(2(0(5(2(x1)))))) 5(1(2(2(5(x1))))) -> 1(5(2(3(2(5(x1)))))) 5(2(1(2(2(x1))))) -> 2(1(3(5(2(2(x1)))))) 5(2(4(0(5(x1))))) -> 0(4(2(5(5(5(x1)))))) 5(2(4(0(5(x1))))) -> 0(4(5(4(2(5(x1)))))) The (relative) TRS S consists of the following rules: encArg(1(x_1)) -> 1(encArg(x_1)) encArg(2(x_1)) -> 2(encArg(x_1)) encArg(4(x_1)) -> 4(encArg(x_1)) encArg(cons_0(x_1)) -> 0(encArg(x_1)) encArg(cons_5(x_1)) -> 5(encArg(x_1)) encArg(cons_3(x_1)) -> 3(encArg(x_1)) encode_0(x_1) -> 0(encArg(x_1)) encode_1(x_1) -> 1(encArg(x_1)) encode_2(x_1) -> 2(encArg(x_1)) encode_3(x_1) -> 3(encArg(x_1)) encode_4(x_1) -> 4(encArg(x_1)) encode_5(x_1) -> 5(encArg(x_1)) Rewrite Strategy: INNERMOST