Редактирование: ВПнМ, примеры задач/Задача 5
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 37: | Строка 37: | ||
<>a -> ((b -> b & X (!b U a)) U a) | <>a -> ((b -> b & X (!b U a)) U a) | ||
+ | |||
+ | Формула выше означает, что событие b может продолжаться только в течение одного состояния. Я думаю, подразумевается, что событие может наступить и продолжаться. Опираясь на паттерн bounded existence: | ||
+ | |||
+ | <>a -> (!b & !a) U (a | ((b & !a) U (a | ((!b U a)))) | ||
=== Задача 3 === | === Задача 3 === | ||
Строка 78: | Строка 82: | ||
!a U (b && !b) // сильный или слабый Until зависит от прочтения задачи. Возможны оба варианта | !a U (b && !b) // сильный или слабый Until зависит от прочтения задачи. Возможны оба варианта | ||
- | |||
- | UPD: (b && !b) всегда false. Если наступление события означает, что условие стало верным, то ответ | ||
- | |||
- | !a W b | ||
- | |||
- | Если наступление события означает, что условие побыло истинным, а потом стало ложным, то ответ | ||
- | |||
- | !a W (b && X!b) | ||
== Задачи (инв-ные) == | == Задачи (инв-ные) == | ||
Строка 383: | Строка 379: | ||
По-моему, как-то уж очень избыточно | По-моему, как-то уж очень избыточно | ||
[]((P & !S & <>S) -> (!P U S)) | []((P & !S & <>S) -> (!P U S)) | ||
- | |||
- | []((P & !S & <>S) -> (P U (!P U S))) ( поправил al-indigo: P->!P - всегда false) | ||
Авварон: | Авварон: | ||
Строка 475: | Строка 469: | ||
al-indigo: | al-indigo: | ||
[]((p_iter_begin & !p_iter_end & <>p_iter_end) -> (req -> (![]req U p_iter_end))) | []((p_iter_begin & !p_iter_end & <>p_iter_end) -> (req -> (![]req U p_iter_end))) | ||
- | |||
- | []((p_iter_begin & !p_iter_end & <>p_iter_end) -> (req -> (req U (!req U p_iter_end)))) (поправил al-indigo) | ||
Авварон: | Авварон: |