El análisis incremental de contexto libre de ICE recupera las partes del bosque compartido que permanecen estables entre dos pasos consecutivos de análisis, sin que ello sea costoso ni en espacio ni en tiempo.
Supongamos que 
es la cadena original de entrada ya analizada.
En el siguiente paso de análisis se tratará con la cadena de entrada
modificada 
, con 
.
Se denominan items estables a aquellos que representan una configuración
estable en el PDT y que serían reconstruidos si se realizase un reanálisis
completo de toda la entrada. Un item 
es estable si y sólo si existe un item 
,
es decir, un item es estable si es equivalente a un item del análisis de la
nueva cadena. Para representar el concepto descrito, se utilizará la
notación 
.
Desde el punto de vista práctico, ICE sólo considera el caso de la recuperación de itemsets completos, no de items sueltos. Esto es equivalente a recuperar todos los descendientes en las ramas OR de un nodo del bosque compartido. Aunque con ello no se evita la eliminación de todas las computaciones superfluas, sí que permite reducir notablemente el proceso de comparación entre las configuraciones de las pilas correspondientes a la cadena de entrada original y a la modificada.