У статті розглянуті методи для визначення мінімального набору інваріантів при розв’язанні системи лінійних діофантових рівнянь. Цей набір інваріантів застосовується у аналізі динамічних властивостей моделей, які характеризуються паралелізмом. Він має визначатись в режимі реального часу. В результаті проведеного теоретичного та експериментального дослідження були розглянуті методи Фаркаса, Алаівана та TSS. Найбільшу обчислювальну ефективність для визначення мінімального набору інваріантів у моделях малої та середньої розмірності показав TSS-метод.