Семинар 9. UPPAAL практика

Математические методыверификации схем ипрограммЛекторы:Захаров Владимир АнатольевичПодымов Владислав Васильевичe-mail рассказчика:valdus@yandex.ruОсень 2016Семинар 10UPPAAL: практикаУпражнение 1: основы временных автоматов`1 x ≤ 2x ≤ 2, y`2 y ≤ 2y ≤ 2`3`1 x ≤ 2x ≤ 2, y`2y ≤ 2`3`1x ≤ 2, y`2 y ≤ 2y ≤ 2`3`1x ≤ 2, y`2y ≤ 2`3`1 x ≤ 2x ≤ 2, y`2 y ≤ 3y ≤ 3`3`1 x ≤ 3x ≤ 3, y`2 y ≤ 3y ≤ 3`3Придумать набор TCTL-формул, различающий эти шестьавтоматов: для любой пары автоматов A1 , A2 хотя бы однаформула выполняется в M(A1 ) и не выполняется в моделиM(A2 )Упражнение 2: модели и спецификацииUPPAALРазобраться, что происходит в примерах в папке<uppaal >/demo1.

bridge2. 2doors3. fischerУпражнение 3: умный светильникСветильник может находиться в трёх режимах: выключен,слабый свет, сильный светДля управления светом светильник имеет одну кнопкуЕсли кнопка нажата и отпущена, в момент отпусканиясветильник меняет режим:Iесли он был выключен, то он включает слабый свет(кнопку держали менее секунды) или сильный свет (кнопкудержали хотя бы секунду)Iесли он был включен, то он либо выключается (кнопкудержали менее секунды), либо меняет режим (кнопкудержали хотя бы секунду)Предложить автомат, моделирующий работу светильника, иубедиться, что автомат составлен верноУпражнение 4: китайский жонглёрУпражнение 4: китайский жонглёрПеред жонглёром крутится N тарелокЕсли тарелка перестаёт крутиться, то она падает и разбиваетсяИзначально тарелки раскручены так, что каждая из них точнобудет крутиться 5 секундЖонглёр может раскручивать тарелкиПока он раскручивает тарелку, она не может упастьЕсли он раскручивал тарелку хотя бы секунду, то послераскрутки она точно будет крутиться 3 секундыЕсли он раскручивал тарелку больше двух секунд, то послераскрутки оно точно будет крутиться 5 секундВыяснить, как много тарелок может жонглёр может держатькрутящимися бесконечно долгоУпражнение 5: нахождение ошибок: банкомат(система atm в архиве)Эрик хочет снять деньги со счёта через банкомат, но почему-тоу него это не выходитТребуется исправить поведение системы так, чтобы Эрик могполучить столько денег, сколько положено согласно тому, чтолежит в банкомате и у него на счетеУпражнение 5: нахождение ошибок: банкоматВставка и выдача карты моделируется сигналами в каналеbank_cardЗапрос десяти денежных единиц моделируется сигналом вканале requestВыдача денег моделируется сигналом в канале cashНаличные деньги Эрик кладёт в карман cash_in_pocketЕсли в банкомате лежит нужная сумма (in_till), то онспрашивает у банка разрешение на выдачу денег(ask_permission) и в зависимости от состояния счёта Эрика(balance) получает разрешение (OK) или отказ (not_OK) навыдачуВ любом случае по завершении операции банкомат возвращаеткартуУпражнение 6: нахождение ошибок: переезд(система traingate в архиве)N поездов пытаются пересечь железнодорожный переездНа переезд может выехать единовременно не более одногопоездаПоезд подчиняется сигналам контролёра на переезде:остановиться (stop) или поехать дальше (go)Когда поезд появился (appr) но еще не подъехал слишкомблизко, он может быть остановленБлизко подъехавший поезд занимает переезд, пока не уедет(leave)Исправить систему так, чтобы все свойства были выполнены.