Выражение модели как LTL

По сути, проверка модели имеет дело с моделью «m» (описание поведения системы) и свойством «p», которому должна удовлетворять система. С обоими артефактами средство проверки модели определяет, удовлетворяет ли модель свойству.

Мой вопрос заключается в том, можно ли указать модель "m" как формулу LTL и проверить, удовлетворяет ли модель как LTL "m" свойству "p".

Теоретически я считаю, что этот подход должен работать, потому что мы можем сгенерировать два автомата Бюхи, один для формулы LTL «p», а другой для свойства LTL, описывающего модель «m». Если пересечение двух недетерминированных автоматов пусто, модель «m» как LTL удовлетворяет этому свойству.

Может кто-нибудь подсказать? Возможно ли это?


person igi    schedule 29.10.2014    source источник


Ответы (1)


интересный вопрос: короткий ответ, вероятно, нет.

https://en.wikipedia.org/wiki/Linear_temporal_logic_to_B%C3%BCchi_automaton

обычно во время проверки модели выполняется перевод LTL в Buchi Automata. это возможно, потому что LTL гораздо менее выразителен, чем Buchi Automata. однако, если у вас есть какой-то уже существующий дизайн, вряд ли вы сможете зафиксировать его в LTL. например, когда в проекте много состояний, это может быть проблемой в LTL.

person adrianX    schedule 05.02.2015
comment
Другими словами, технически вы можете указать модели в LTL, но автоматы (Buchi) более выразительны и, следовательно, лучше подходят для этой задачи. - person Serge; 10.09.2019