Клебанов А.А., Степанов О.Г., Шалыто А.А. Применение ...

Клебап г теп н в Ш ль т
П и Е ЕниЕ Бл ЕБ иЙ
к Ф ЛЬн й П циФи Ции и Е иФик Ции
ги Ь П г М
Е ЦЕниЕ
Автом тн П г ММи ие это Ме д з б тки п ог М
г беспечения П снов п ьй сши енн й м дели к неч г вт
м т к х д н г П цх ц п г Ммь п едст тся систем й в
М изи в Ень бъект в щ ле и Л гик П е ц ния к ь з ц т
ся систем й вз имодейст щи п ош гх т М
яде т пок з н ч к т ь М п Г М м х ш
п и ени ве ифик щя М д и е ес п ть т кой ве
фик шии с с г ц е к с т е ст ия м цели с к н чнь м чисЛ М со
стояний ук у ь К пке ф м льн й специфик ции з д нн Й виде
н бо ф т л мП ь й л г тки П и верифик щ и преи цеств М
вт м н г п Ц д пе еД Дици н ь и П д д Ми к аз б тке П
Я Я Тс Я ь с к я сТеп нь М из ции т к к к в М нЬ Х пр гр м
м дель п е ц ни з ц тся п и и з б т нь Ме ць п з
оцц е т м тически п е б зо ь ь к к пр щие т Ма Ь в Мо
д пь щ иГ д г ю Дпя ве ификации К с ннЬ й ве ифик то м
к рПриМе М т м Де ь Дц к к к п и ве ифик Ции ом т
нЬ п Г мМ к и п и ве ифИК ЦИИ п г М бщег и ц с цест ет
сЛеД Д щ я п блем не б ц п с Ь з писи ф м шьнь т еб в ний в
вид ф м л еМП Е ЬнЬ х г к бот с к Т Ь Ми д с ч ц еМ
ка и т еб ет Зн чи ьн й м тем тичеокий подг ки
боте эт п блем ч с и еш е сЯ исП ЛЬЗ в ни к н к
т в к т ь Я ЛЯ о ся более п оть м ф м ш зм М дЕ к Зн чи еЛЬ
н усТуП ш Т т МП ь ь М гик М Ь з телЬ ь в ЗМ х н стях Кон
к Ь к з Писи т еб в ний П им ниМ т ьк М о ч е к г ц не бх
дим спе ифици в тЬ св йств и а и нп с ц ед сл в Я у Лу П ст
сЛ
н ст ящей аб те писЬ е сЯ цХ ц к з писи щеб в ний ск ьь
в щий сл жн с ь оМ ьнь Л гик П едл г ется записЬ ь т еб
а ия н П дМ жест е естест нЕ оГ язЬ к п е а а а а е

Кле анов А А е анов О Г алы А А пециф цк ци вт маТ ь пр грамм
зцд нн г п и ц иМ Й ни ф М лЬн й г мМ тик й Г ик сн
вь в е ся н б бЛ н в еб шй об бще н м Пис ии
ф м тьн м и н ест ст н М яЗыке ч с сТ ч щ ся ичен Й
на д щ с иМЬ е П сЛ д т Льн сти с ст я ий м це и сис Мь с к неч
Ь м чисЛ М с ст яниЙ к ш б з м цЛЯ к Д г п Ченн г эб
ия с щест еТ эк и Е ен ф м т ьн я з ПисЬ П З ощ я с цест
ить ерифик ци о
кт альн стЬ П и ен ни Ц бл н еб ний к н кс е в г М
н г п ММи ов н т еч ется в б те т нь м яв еТся
пр с ш бЛ н ощ к е еМп шЬ Ь с йс н иб Л п и е шМЬг
и цек тнЬ х ц я ерифик ции Ь п г ММ н Личие к б
з л бЬ г в тгЬ к со х еМП ьнь с йст М ь
делей ч ес М енн блегч л бь п сщ е ие е гиЧеск Й с е
мЬ п е ки вт М нЬ х Т Г Мм н к к н с ь тн си е ьн спеЦи
фик Циш Дн к в к з нн Й б е Ь це ется т лЬк цн т еб ние
явЛЛ щ еся ч с ь м с ча М с ц ств Щ г ш бЛ а и ц лЬше Эт т
пр с ник к не п б ть в ся
н ч п н ст ящеЙ б т к тк пись тся шабл нь т ебован й
з еМ п и Д Я Н л з и п иМеним сТи к специфик ции ь
гр Мм и н к ец в ци ся ф мальн я гр тик цля з Писи т ебо
в ний з к ш че ии с е Ь ь дЬ п б те
БЛ Ь Б ниЙ
б т П ц г е ся сис еМ ш бл н т б в н й зр б
Ц н сн ве сПецифик ци т Для ц г ММ бщег и ц ни ке р цл
г е ся Д Пт ЦИЯ э й систе ь Д М тн г п г мМиров и
Ш бл нь М жн классифици Ть с е ствии с ие х гтеск Й
ст к й с н й н сеМ н ике сТ ящее еМя ь ц Лен
сеМЬ с нь ш бЛ н в к тс тствие щес в в ние сеоб ц
сть гр ниченн е су цес ие кП ед пеств ни т ет
к е п е п цшеств епн й твет к т ь е це я гся н ц е
Г ппЬ н Л Чие и П Я ц о г пг аЛичи в ця л Ь
ПисЬ оцц е а ие или тс тс ви с с я й к т ь х вь о е ся
з д нн е т еб в ние г пг П Я ц тись в щие п Яд к с я
Й

е ификация ем нтик и специфик ция пр гр Мм т ри и прил ен я
пис ни ш бл н с с иТ и сг иМени ши списк имен це и з пи
си н и нЬ ф рМа з и П п иМ ис ЬЗ ия и
с яз с ц гиМи ш бл н ми
К жД е реб в ш И с ч н е е т ч сть щ ти ис Лн
НИя Н к М эт т еб в н е д лт ь п ятЬся оег вь ц лень ть
виД в Ц т е ий
ГлобальЕ сем г и исП Лнения
Д п и ц з ц ш г с с я ия
Г сле н г и П сЛ з д нн г с с я и
о Меж ц Е щ Ти М Д дв Мя з ц н Ь ми с ст яни Ми
с П сле ц Гич о нис ени с До Дн к ₠€ ичие
п в й Г ницЬ и в Л н Я ется бяз тельнь м
тметим чт с н Ц ц ф мализм в р т в н ь с
с я и и ер п н ко М д Лжн вЬ пол тъся т ебов ние з к т н
Л М к ще и к ь Пр оМ
т бл п иведен П и Ц бл н се б цн сть
л н
се бщн сть
блиц
Цель Исп льз ется Д пис ни ч сти и исП н н сист МЬ в
кот р Й с д к тся ьк е с с я я к т ь вып л
ется не бх цим е т еб в ние Известен т кх е к к
к п сдь и сегд
З пись г н яе ше З пись
Гп б льн П р
Д к р
П сле П П
Мещц и П
П сле д и
с г ттияевис З пись
Гл б льн
Д
П сле
Мещд
П сле
и
ц

Кле ан в А А С е ан в О Г алы А А Сл ифик ция вт м нь пр гр мм
связь о Д
бл н и
гиМи
Этот п бл н м же бь гь п именен для пис ния бЦих
св йс в м дели в цел М или отдеЛьн й г тгпь сос ояни
приме в г м с г ч е к д Ее б дим ь р т Ь св йст
и ц ЕсЛи т т н ци ся в с ст Л ии т ер о
тот п блон ес связ н с п бл н ми тс тствие и
Ществ ни личие с ст яни в к т М вЬ п ня тсЯ
т еб в и жет ссМ т и тъся как иц ни ег тс т
и Е и с Ь БЛ ЕБ иЙ к сппциФик ции
Ь П ГР М
ссм т им в п с П иМениМ сти ц бл т еб в ний к ф а ьн й
сп цифик ц л т М п Ьг п Г М Цля эт г Т изи М р б
ш к Зличнь П М М ц с нь М н с йтс и п к к
и вь а к ются П и п щи ш бЛ н П ш е г низ Ции щ ом к ч
ь е Льт н Лиз П и ци Я бл ст лбц х к еб в ни и
ис Щ я ф м льн я З Пиоь п и о ця ся риги ьнЬ еб в шя из
ис ч ик ст лбец ист чниЮ з пис ннь н ес ео е н М яЗыке и ц
н м из ф м лизм в с Тст н ст бце Ш бл н г н т ение
прив цится З пись Ц бл н п дст н к не б цимЬ е цен й ко
ь й ц ст Эк и е исХ цн й ф м пьн о з Пись с т е не б
х диМ с и и о и ся ф м льн е ц к з Ьс экви Лентн сти
н лиз при иеним сти бл нов требов ний
к сп цифик ции вт Матнь х пр грам
блиц
еб вш ие Исх дн я ф р
М лЬн з пись
Уз
Если
п оиз шл
о Мк н г те
или Д ог из кл
п нов т к фев рк
сн вн й т т
бяз телЬн пе
еЙдет в с с яние
Уз
У
у
У
Ш блон
го ничение
тв т ог нитен
нь й Гл б льн
Уз
У
Е
У
з
У
У
ст ч ик

е ифик ция ем нтик и спеЦифик ц я п ог мм то рия и Ло ксния
сег бь л сс т н т ебов нИЙ Д Я п г мм из и Т Чни
ко Уст н ен чт щеб в ний п крь в тся пятьк л н ми
П центн е с о ц ние ме кд исп льз ннЬ ми ш бл н ии П ив ден
н ис ме сд ис льз а нь ми г ни е иями И
тсщстви
сеобЩяость
Е С Ществов ние
П е ш еств ва и
Ж
у
Гп б льн
П сле
ЕМеясд и
ЕП сл д к
Рис П оце тн е с п п нис мс д
ис льзо пнь ми ш бп нами
цеЕт с с тн ение
м д исп Льз в ннь Ми
г ничениями
МЕт д з ис Е иФ Ци УЕ ь х т ЕБ ии
стЕст М язЬ кЕ
Ществутот в и нь п д Дь к ь цс е и ф рмальнь х ве ифи и
емь х т еб в ний из специфик Ци з пи ннЬ н естест е язЬ ке
тметим д ст нь н П Ления сикт ксический зб р текст в и
сп лЬз ние ф м льнь г мм ик г и и Ющих естественнь Й
язЬ к
н ст яЩей б те п е ц г ется исП Льз вать фо м ль ю г м а
к ф гмент к т й п и ци ся в т бл К к Мсч сь ь ц е г мп
тик сн вы е сЯ н с Ьг шабл н т еб в вий и х и нт Эт
Позв Ля иметь з Пись т еб в ния к к н стест е н м язь к т к и н
п б м из ф м лиз в з писЬ н к т ы з б т н цля ц бл н в М
шириНнЬш ш ифт вь цел нь к затсли ст з п Лнения ш блон
ре ЛьныМи еб в ниями

Кл бан в А А С е ан в О Г алы А А п цифик ция вт ма ых г г мм
блиц
Ф агмент гр м атики в ифицир мь х т б ваниЙ на ест ст е М язь ке
т еб в ние гр иче и п блон
ог Еич ни цля поб Г с ст яния в н что
с стояни к т е о п
П сле соот яния к т М е н Чт
Мекш сост яни м в к т М д с стояни к т М
е н ч
Поспе с с ян к М ц с ст яния в кот ром
в рно Ч
ш бл н тс ст ие все бЩн сть с Ществ в ние
г ияенн с щес во ние п едп сс в в ние т
в ог иченнь й твет цепное п дш ств в ни
цепн й твет
тс тотвие иког ц не ь п лня т я
к ч стве п и ера сс и т еб ние сис еМ п вле и к
фсв к й ник г ц не П пад Т т к е с ст я ие к т М на н е ги т
ни н с бь тия си еМ г т йМе ни н нФ ие кн П к к Ю и с
в м н й ц и к ф в ки б ш ик к н е ги т ни н с
ытия сис Мн г й ни н к тие к оп к К и с твотству
т П едик с е ети ник гд подок Ц ь в е чт ц ке
бь ть и п льз н ц бл н тс с ие с г ниЧ ни М Гл б льно ь
п ним
т еб в ние г нич ни ц бл н ря поб г с отоЯ ия
е о чТ ш блон ц п б г с ст я рн что отс ст и
чт ник гД не вь П Лн ется
П Дст в в вМ р лЬн т е ие п г иМ иск М е ф л ьн е
еб ЕиЯ н е ст ен м язЬ к ДЛя ш б г с с ян верн ч ни
к гд н ьП Лн еТся с Этошт б Д н Язь к х и
со тветс т ь Фке и с иП с
Эти вь кен д Ьней пем исп льЗ сЯ п и ифик ции н М Д и
з к к ЧЕн Е
З пись т еб в ш й иДе ф рш л емп ь й логики я яе ся ъ
Мл М й Ч с Ь о ерифш ции н М ц и н ст ящ й боте в к Х а
М тн го п г мМи и п д кен П д Д к ьй п ьг зн

е ифик ция о м нтик и опецификация пр г мм ория и приЛ ж н
чи еЛЬн П щ ет э П цеос в Ьгх минимизи ет числ п те
ци шьнЬ х шибок саМ й сп цифик ц и
сПис к литЕ
У Ь
Ат
П лик рп в И ль т втом н е п г мми ов ие Пб Изд
во Питер шЪ ф
асильева К К зьмин Е е ифик ци вт м тнЬ х пр Г ММ с исп льз
ние Т М д ли о ни И Н ЛИЗ инф м ци нньгх сис М
с
К зьмин Е к л в М дели в тие специфик ция и ве ифик ц я
в М нь х п г мМ П г мми в ни с З
Кларк Э Г мбе г Пелед е ифик ция м целей п гр мм е
ес Из ц в М О
Г в Ямин в Б е н л гия ве ифик ции вт М т ь х м делей п о
г мм без и трансляции в в дн й язь к ве ифик т езись н чн
те ническоЙ к нферен ии к нное п Г п М беспечение в об аз в нии и
н чнЬг иссл дов и СПбГУ ш с
Л кин ль т вт м тиз ция ве ифик ции виз а Ьнь х вТ м т
нЬж п Гр мМ М тери ль Х Мекл н одной н нно М т диче к й к нфе
е ции к ь с кие ин еллск а ь Ь е то н л гии и инн в ции в б аз НИ
н ук бГПУ с р о г о о
р ес е
а Е е с о е о г сее о е ес
р е е с е о е Е ее
тепан в
е с с
Г Мст дь реа из ции вт м ь бъоктно иенти в нньгх
п г м исо т ция н с иск ние ен й степени к Цид а те нич ских
н ук ПбГУ и М о ег е е р
Чейер Б бъ сн р ен г в нн е к нст и овани прогр м ьж систем
М Изд в усск я ед кция с
у е о еф ес с е е
е с сее о о а Ме е
с се
у М е е о еф рео с
е е е с осее е с е е се
е Е еег
еб сайт к фед ьт Техн л гии п г и в ния р о
е с с с ес с о е
е о е е сее е ЕЕЕ е е е Е ее
Со е е се
ло
е