|
Фундаментальная и прикладная математика, 2014, том 19, выпуск 1, страницы 121–163
(Mi fpm1570)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Минимизация вероятностных моделей программ
А. М. Миронов, С. Л. Френкель Институт проблем информатики Российской академии наук
Аннотация:
Рассматривается задача редукции вероятностных систем переходов с целью понижения сложности верификации таких систем. Верификация вероятностной системы переходов заключается в вычислении истинностных значений формул вероятностной темпоральной логики в начальных состояниях вероятностной системы переходов. Введено понятие эквивалентности состояний вероятностной системы переходов и указан алгоритм удаления эквивалентных состояний, в результате работы которого получается вероятностная системы переходов, у которой все свойства, выражаемые формулами вероятностной темпоральной логики, совпадают со свойствами исходной вероятностной системы переходов.
Ключевые слова:
верификация, вероятностные системы переходов, вероятностная темпоральная логика, редукция вероятностных моделей.
Образец цитирования:
А. М. Миронов, С. Л. Френкель, “Минимизация вероятностных моделей программ”, Фундамент. и прикл. матем., 19:1 (2014), 121–163; J. Math. Sci., 211:3 (2015), 381–412
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1570 https://www.mathnet.ru/rus/fpm/v19/i1/p121
|
Статистика просмотров: |
Страница аннотации: | 374 | PDF полного текста: | 193 | Список литературы: | 48 |
|