Сделать лабораторные работы на Питоне

1. Реализовать проверку CTL-формул на произвольной структуре Крипке.
2. Реализовать проверку LTL-формул на произвольной структуре Крипке. Если формула не выполняется, то необходимо указать контр-пример.
Основной источник: Ю. Г. Карпов ModelChecking (там находятся алгоритмы)
Алгоритмы реализовать самостоятельно, стараться по минимуму использовать сторонние библиотеки. Все строки кода должны быть пояснены.
Важно! Детали выполнения будут обсуждаться в личных сообщениях по ходу работы! Первую лабораторную надо сдать до конца февраля.