b'\n_START_ARTICLE_\nFormalus verifikavimas\n_START_SECTION_\nNaudojimas\n_START_PARAGRAPH_\nFormalusis verifikavimas gali b\xc5\xabti naudojamas tokioms sistemoms kaip \xc5\xa1ifruoti protokolai, kombinuotos grandin\xc4\x97s, skaitmenin\xc4\x97s grandin\xc4\x97s su vidine atmintimi ir programine \xc4\xafranga, i\xc5\xa1reik\xc5\xa1ta kaip pirminis kodas._NEWLINE_\xc5\xa0i\xc5\xb3 sistem\xc5\xb3 verifikavimas vykdomas atliekant formal\xc5\xb3j\xc4\xaf patikrinim\xc4\x85 abstrak\xc4\x8diam matematiniam sistemos moduliui, korespondencij\xc4\x85 tarp matematinio modelio ir sistemos esm\xc4\x97s, kitaip \xc5\xbeinomos kaip konstrukcija. Matematini\xc5\xb3 objekt\xc5\xb3, da\xc5\xbenai naudojam\xc5\xb3 modeliuoti sistemas pavyzd\xc5\xbeiai: baigtiniai strukt\xc5\xabriniai mechanizmai, pa\xc5\xbeym\xc4\x97tos per\xc4\x97jimo sistemos, Petri tinklai, nustatyti automatai, hibridiniai automatai, procesin\xc4\x97 algebra, formalios programavimo kalb\xc5\xb3 semantikos, kaip operacin\xc4\x97s semantikos, denotacin\xc4\x97s semantikos, aksiomin\xc4\x97s semantikos ir Hoare logika.\n_START_SECTION_\nFormalaus verifikavo traktuot\xc4\x97s\n_START_PARAGRAPH_\nApytikriai yra du formalaus verifikavimo metodai._NEWLINE_Pirmas b\xc5\xabdas yra modelio patikrinimas, kuris susideda i\xc5\xa1 sistemati\xc5\xa1kai nuodugnaus matematinio modelio patikrinimo (tai yra \xc4\xafmanoma baigtiniams modeliams, bet taip pat kai kuriems neribotiems modeliams, kuriuose neriboti b\xc5\xabsen\xc5\xb3 komplektai gali b\xc5\xabti efektyviai pateikti). \xc4\xaeprastai tai sudaro patikrinimas vis\xc5\xb3 b\xc5\xabsen\xc5\xb3 ir pereig\xc5\xb3 modelyje, naudojant greit\xc4\x85 ir specifin\xc4\x99 domeno abstrakcijos technikas ap\xc5\xbei\xc5\xabr\xc4\x97ti visas b\xc5\xabsen\xc5\xb3 grupes per vien\xc4\x85 operacij\xc4\x85 ir suma\xc5\xbeinti duomen\xc5\xb3 apdorojimo laik\xc4\x85. \xc4\xae \xc4\xafgyvendinimo technikas \xc4\xafeina b\xc5\xabsenos ploto enumeracija, simbolin\xc4\x97 b\xc5\xabsenos ploto enumeracija, abstrakto interpretacija, simbolin\xc4\x97 simuliacija, abstrakcijos patobulinimas. Savyb\xc4\x97s, kurias reikia patikrinti, da\xc5\xbenai yra apib\xc5\xabdintos laikinose logikose, tokiose kaip linijin\xc4\x97 laikinoji logika ar skai\xc4\x8diavimo med\xc5\xbeio logika._NEWLINE_Antras b\xc5\xabdas yra login\xc4\x97 interferencija. Tai sudaro naudojimas matematinio pagrindimo apie sistem\xc4\x85 formalios versijos, \xc4\xafprastai naudojant teorem\xc4\x85 i\xc5\xa1bandan\xc4\x8di\xc4\x85 programin\xc4\x99 \xc4\xafrang\xc4\x85, toki\xc4\x85 kaip HOL teoremos bandytojas, ACL2, Isabelle, ar Coq teoremos bandytojus. \xc4\xaeprastai tai yra i\xc5\xa1 dalies automatizuota ir valdoma naudotojo supratimu sistemos, kuri\xc4\x85 reikia patvirtinti.\n_START_SECTION_\nPramoninis naudojimas\n_START_PARAGRAPH_\nDizaino sud\xc4\x97tingumo padid\xc4\x97jimas didina svarb\xc4\x85 formalaus verifikavimo technik\xc5\xb3 programin\xc4\x97s \xc4\xafrangos industrijoje. \xc5\xa0iomis dienomis formalioji verifikacija naudojama daugelio pirmaujan\xc4\x8di\xc5\xb3 technin\xc4\x97s \xc4\xafrangos kompanij\xc5\xb3, bet jos naudojimas programin\xc4\x97s \xc4\xafrangos pramon\xc4\x97je yra vis dar apati\xc5\xa1kas. \xc5\xa0i ypatyb\xc4\x97 gali b\xc5\xabti priskiriama didesniam poreikiui technin\xc4\x97s \xc4\xafrangos pramon\xc4\x97je, kur klaidos turi didesn\xc4\x99 komercin\xc4\x99 reik\xc5\xa1m\xc4\x99. D\xc4\x97l potenciali\xc5\xb3 subtili\xc5\xb3 s\xc4\x85veikavim\xc5\xb3 tarp komponent\xc5\xb3 vis labiau sunku vykdyti realistin\xc4\xaf galimybi\xc5\xb3 komplekt\xc4\x85 naudojant simuliacij\xc4\x85. Svarb\xc5\xabs technin\xc4\x97s \xc4\xafrangos aspektai yra atsakingi automatiniams tikrinimo metodams, palengvinant formalaus verifikavimo pristatym\xc4\x85 ir j\xc4\xaf padarant produktyvesn\xc4\xaf._NEWLINE_2009 m. tik dvi operacin\xc4\x97s sistemos yra formaliai patikrintos: Nicta Saugumo \xc4\xaetvirtintas L4 mikrobranduolys ir Green Hills programin\xc4\x97s \xc4\xafrangos integralumas (operacin\xc4\x97 sistema)'