2. Model Checking. Вериф. парал. и распределенных программных систем. Карпов (2010) (1185529), страница 93
Текст из файла (страница 93)
Взяс Бр!и Мзлнв1; Ьмр!/Асмп.зрэапимлюю/эр!аабапЛ$5аиаа1.йна1 191. ЬМР$//ев.п$Ырейа.огйАНЬ$/СЬ1пею Найс. 192. ВПП-Ьюеб $об!с Бупзйеэм зуз1еш: ЬПР$Уначг.есз.нюазв.сба/сссдайз/тЬ1саг$/се61аЫеа0$аЬЛйш1. 193. Е. Конев. Куре лекций "Введение э моделирование н вермфикацию систем": Ьпр:/ЛОБ!с,рдюйпм,ги/-4аУс1аЫ70=соишш/тепйсайов. 194. $0. Лифшиц: ЬМР$йуагулннпе/иин$егвЛмю1.
195. К. Савенков. Курс лекций "Всрификацил программ на моденах": ЬМР$!/зазеайогЛгйла,юзе.эа/шс.ймн$, 196. ЬПР$/Агап.йеПап$/вег/юайг2000Иго8в.Мю1. Г Аа О Ал а ВВ О ~ О . О ~ О ~ О ~ О О О О В/з В!е С/о Со~ С71 О 1 О < О < сп Предметный указатель в Ьо81с 74 Кпаав 526 МпсегТсюрка1 Ьобю 62 Ьймвг ТЬпе Ео81а 51 ЬТЬ41,51, 118, 147 О равмегка кмтовннй 149 ЬП формулы прнмары 218 АкЬег 260 О грвфнчсскпе элементы 260 АКЬЬЕСГЮВ1 МКВ10вб ВКГ бн ЕПППРИЕЕ беыбп 260 ВРО 295, 301, 304, 369 О бнблнпккн 327 О в информационном папане 330 О н рвхвккенне Шснюпю 306 О кгюнкчнасгв 308 О конечные структуры ленных 345 О рп ЗТЗ О прелставвенпе 309 О прнмененне в реюеннп ввлвч 330 О с повавлепнем нулей 358 Вюму Осакбоп 01абппп 295, 304 Вююу Оес1вюп Тке 296 Сймй соввпайив 478 СкнрвйИюпа1 Тке ЬоВа 75, 91 СП.
41. 91, 118, 403 О батпсы 1ОО О скыпфпющна апраеепннеостн 233 О анрваскпнввл 237 СП.с 74 ОВМ 523 000 525 017йкпк Ваппб ЫЮИх 523 01ййгеасе Оесйюп 01айкк 525 пюЫ сЬссЮпб Ю, 83, 108, 120, 259. 369, 504 О мгкю коррекпюстн врнпкгрвфпческнх протоююов 279 15ррюг 525 й й зуююа58 в любе! сйесИщ (лродр О в сиеюмвх лпаиироваииа 267 О дсяСП.ЗВО РАБ 177, 250 РСТ!. 427, 432 О эквивалентность 437 Рюшещ 197, 199, 253. 260, 285 О управляющие струвтуры 200 Я.АМ 206 Бр!и !97, 203, 260, 265 Автомат Бюхи 131 О обобщенный 138, 158 О построщгис по формуле 1.ТЬ 147, 157 О синхронная композиция 136 Адекаатиость 175 Алгоритм маркировки 104 Алгорюмы обрвбогки двииьш 355 .
Яиализ О вероятностных систем 419 О схемы — построение БОР по логической схеме 343 Атмз па проющы Ннлхэма — Шраяярв 283 Атом формулы 150 Атомарность !73 Атомарный прсликат 52,60, 1$3.187 Ауюитифющцив 280 Базис СТ1, 99, 100, 103 Безусловная справсцвиеость 231 ТСТ1. 489 О вломепные формулы 501 О формальная семвитщщ494 Тепю !ой!с 46 Т!щеб Аи!оща!ои 446 Тйпеб СТ1. 489 Т!шеб юб!оп 470 Тчю Рйвю Соиипй Рмаощй 253 ' Библиотеки БПГ3 327 Бизнес-процесс 0 формальное описание 259 Бииериаа Рещмощвя диаграмма 295, 301. 524 Бииарисс решающее дерево 296 О прсаставиеиие булевой функции 296 Бюэмуляшю 50$, 509 Блокировка времени 465 Булеза функция О вилы 299 О вмчислепне значения 3!2 О мииимизаци» 319 О посцюе еБПП323 О представление 296, 299 О типичные задачи 300 Булсвы операции пвд БГЗР 317, 323 Башшвиия 24 Верификация 24, 31 О вероатиостпал 416 О аременжпо автомата 482 0 графа регнонов 482 О деяукгнвнея 27 О недостатки 31 0 пренмущссща н нмюсщпщ 36 О симаольнав 367, 369 О схемы 344 О Формальная 25 Вернфнкмвм прогр,щм О общаясхеыв26 Вернфнмщнз анщем О прнмеры33 Вароятноьтнып метод жабе! сйса81пб 417 Взаимное исключение 220 Взрыв числа мыттжннп Зо,т М Вложенные фармулм ТСТАВ 501 Вр Обе н 446,М8,4И3.529 О всрнфнквннз 482 О вычналенне 494 Временная юна 512 Временная тсмпоральнел погнив вегвмпепюя вРемени 489 Временное ледствне автомата 507 Временной репюн 470, 477, 512 Вычнслсння Змнпю 463 г Грамматика ТСТ!.
489 Граф переходов временного авгомата 457 Граф раскопов 485 О ерф ц 482 0 временного ввтаьгвта 472, 473 и Игр !5277 О вкастп423 рва нт 447 Инструменты вернфмкацнн О свободно распространяемые 35 Интерлнвннг 180, 204 Инзарпрепщия логнчеакоб формулы 28 Иге!жтлвныб елгорнтм ссркфнхвцнн 403 Китайские кольца 268 Конвергентные вмчнсленнз 463 Конечвыц автомат 123 КонтрОльный автомат 120 Кщгрглящм событий 220 Криптографнчсакнц протащи 279 О втмю279 Лннебнвв твмпораньнвя жинка 52 Лопни О СП.75 0 РСТ1.437 О ТСТ14 505 О ветвящегося зрююни 75, 91 О «реднкатов 43 Логнческнй онлщз — ревлнзащм схемы па ВОО 340 Локальные часы 446, 493 Локальный ннеарнанг 220 Дедуктивная верификация 27 Днмраммв Хассе 386, 408 Давор!сытные вычнгдснне 463 Дополненне м-щыкв 136 Дсащжнмость 510 Заавча о расстановке Ферзеп 332 Заканм Де Моргана 99 Марковская цепь 416 Матрнца разностей грвннп 523 Матов нюсе! сцщКюб 28 Мнннмнзацня булевых функций 319 О неполностью опрелевенньщ 323 Мнр блоков 265 Можество согласованное ! 50 Медальная логика 46 Модальность 45 Мажщьный опе!гюар 45 Монотонный оператор 390 Мягкнй лежюдн 438 н Невременнсй язык 508 Неподвгшшая точна олершорв 3$7, 396 Неполностью опредшмишш булеза функция 323 Обобщенный автомат Быки 13$, 158 Обход конем шахматной доски 275 ОтРвничения на часы 47$ Ограниченм» отиошениа на подмножестве 352 О р р 0 модельный 45 0 монотонный 390 0 проюлого 223 Опсрашш 0 кмштификвпим ло переменной 349 О шш ВОО 312 0 над множествамн 346 Отношение общего сила 355 Ощтсгвне 0 взаимной блокировки 220 О иршрссса465 Пакет верификвпнн 197 Пармшелымя композиция временных автоматов 454 Пвраллельнме программы 18, 189 Параллельньм системы 0 свойства215 Пересечение языков 125, 126г, 1Зб Переход 172 Псмсченнав всровтнсспма шруятура 416 П с роение 0 ВПП булевой функции 323 О ДНФиКНФпоВПО315 Правила О вмгюлннмостн формул 155 О реаиизюни обвзвтельсш 155 Пргдикат 51 Проблема 269, 274 О Бв ш.и 506 О булевой выполннмостн 32$ О взрмва числа сосювннй 369.
О юмнированнл 262 Прошрка модели О вероятностная 415 Проверка эквиввлентмосгм 27 0 логичсскик схем 344 Программирование в огрвничешшх 334 Протокол 0 РАБ250 О УГ.СБупсй 2! 0 АВР250 О ауюитифнкации Нндхэма — Шрм!нра 280 О двухфазной фиксации 253 О с положительными нодтвержленнвии н повторением переллчн 177 О Фиммрв4$4 Прямой образ бинарного отношения 351 Ревностная рсшмошвя диаграмма 525 Расширемнвя темпоральнвя логика ветвящегося времени 73 Реагирующая система 58 О вычигленне 60 региональная эквивалентность О лля нескольких локальных часов 477 Региональное отношение эквивалентности 469 Рвлукцня частичных порядков 204 Релуиированнвя упорядоченная бииарнал решающая лнаграмма 308 Решена 392 Свойство О безопасности 222, 227 О дссшжнмосги 221 О жнжмти 228 О правсдливсспг 229 Семантически эквнваяшпммс формулм 99 Семмпнчсююе дерево 298 Семафор 195 Сегн Петри 530 Сигме-нч обре Колмогорова 419 Сильнее спрвведлнессгь 231 Снмвсльнся вернфпнщлв 367, 369 Системы О всрнфнвспнн 35 О ревяьного времени 446 Слвбея спрвведянвость 231 Смена окпп пнй 172 Согласованное множество 150 Ссстоянне 172 О программы 375 ССК О спреведлневв 238 СйгУхтМа Криппс 68, 70, 72, 93, 121, 142 171, 176, 263, 382 О вычнсленне 70 0 ыодсль поговоле РАК 180 О нерехол 173 О предствююнне булевыми фуняннямн 370 0 состояние 172 О спрвведлняяв 237 О трсенгорня 71 т Темпорвяыая логща 42, 46 О линейного времснн 51 О формальное определенно 62 \ Темпоральное югщствне 217 Темпоряльные операторы пранлого $2 Темлорвльный бвзнс ПЪ 63 Теореме Терского 390 О для конечного мнанесщв 392 О прюеененне393 Теорие плсннроввння О «лесснчеснщ 262 Тсорн РсГЮ б 44 Тсстнроввнне 30 О пренмущещпв н неающиа 36 Треюпорня 0 временного ввтоыятв 507 О структуры Крнпке П Трснггугщмвююннвэ прщрвмме 58 Ф Фпюор.снекма переходов 467 Формвяьнщ О вернфнющня программ 25 О модель 25 О семвнппзТС'П.495 формальны спепнфнющнв 0 прнчннно слелстеспнвя свюь собмтнй 216 Формюннос описание бизнес-процессов 259 Формула лннейной темпорвяьной логики 62 Формулм О СП 1!8 0 СП."74 О пу 73 Формулы ЬТЬ !42 О семантике 63 Форму ТСТС О р прелы 031 Формульные часы 497 Хвренщрнстнчеююе фущщщ 345.
346 Хэнннейс 260 Пещер депочян сосплщнй 493 юрр нссп 220 Черввующсссв нсполпеннс! 80 Язык О угопюйг!98 О а !20.131 Цттргш Глвбоесч Карт~се сочвюе та себе аысоку о компетенцию и юношескую увлеченность изкщво таам шуани. о опорой он пишет В резульлтщ зшзщль полз зм, Озжсмуй. первую и игу но русскам тоыка кагоров росьрцхюг потенциал нсашо поколения инструментов рсмроботки ПзскрОмм пастроенньц нс основе испсльзоас. ниа фсгхцОлыеы мвтОдсе . 8. 77 иванников.
ОкцФмик РАн. Аирекгор Инсипую системносо прссрсммнраасниа Рдн. зсмеАукмгий кафеьрами системгюго прспхввдцнтмзннз мгт и МфтИ. славный редактор журнала ° Пршраммироьаннен Ф В ° ° ° ° ° ' г ° ° ° Ь ° ° ы 188Н 979-5-97785 ' "ЭтО нвобьгчнОв ьнипт. ОсОбвннссть ай пг,'жьОюг цтнобспипальсгас. ° аюуольносм и прикладном значимость аа гемсеашт лнчносм ОагорОт изааса ютО стшциОлисгО и одного из оснааньц подмвкникаа а гюсладОаснигж пстимвнеиив темпсгхмьнык л скин дла тарификации пгкк ромм и систем у нос а стропа. Ашз препсмоаотвла помог ему ноиш и пса цхчпь свою ма пыику излажемаь омичи ую отиззвсгныкптбликацийт ° на сегсдна ею юаь О лажсмуй.
содержит наиболее полное нзмпквнив меюдо пюоес спесыпр и ьекк омгслечвш его прилшкений . Р. л Смеланскнй. д ф -м н . профессор, академик РА9Н. хведующнй лабораторией ц нислитемньи комплексов Мтч .