Fractional equivalent circuit models have been used in numerous publications to represent long-term memory phenomena of the charging/discharging behavior of Lithium-ion batteries. However, despite the fact that fractional models allow for capturing (infinite horizon) memory properties, the same feature also complicates the numerical evaluation. This is especially critical in cases, in which state estimation procedures are implemented that need to be executed in real time. For this type of applications, it is necessary that the execution time in each time step is bounded a-priori and that it does not grow over time. For that purpose, classical simulation approaches exploit, for example, Grünwald-Letnikov schemes with a finite length of previous state information. However, truncating the memory window without considering the arising errors may lead to wrong state estimates. This is especially critical if interval observers are designed which are meant to include the sets of reachable states with certainty.