Ověřování temporálních vlastností konečných běhů programů
but.committee | doc. Ing. František Zbořil, CSc. (předseda) doc. Mgr. Adam Rogalewicz, Ph.D. (místopředseda) Ing. Vítězslav Beran, Ph.D. (člen) Ing. František Grézl, Ph.D. (člen) doc. Ing. Jan Janoušek, Ph.D. (člen) Dr. Ing. Petr Peringer (člen) | cs |
but.defence | Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studentky na položené otázky rozhodla práci hodnotit stupněm A. Otázky u obhajoby: 1) Je možné nástroj použít na monitorování libovolného C/C++ programu? 2) V práci uvádíte, že monitorování vede pouze k 2% zpomalení běhu programu. Předpokládáte, že podobné (tj. zanedbatelné) zpomalení bude nastávat u většiny programů a monitorů? | cs |
but.jazyk | čeština (Czech) | |
but.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Smrčka, Aleš | cs |
dc.contributor.author | Sečkařová, Petra | cs |
dc.contributor.referee | Češka, Milan | cs |
dc.date.accessioned | 2019-07-08T15:57:00Z | |
dc.date.available | 2019-07-08T15:57:00Z | |
dc.date.created | 2019 | cs |
dc.description.abstract | Temporální vlastnosti programů jsou používány ke specifikaci korektního průběhu jejich vykonávání. Jedním z nejčastějších způsobů formálního popisu těchto vlastností je lineární temporální logika - LTL , případně její varianty. Tato práce se zabývá návrhem a implementací nástroje pro automatizované ověřování temporálních vlastností běhů programů specifikovaných pomocí LTL minulého času (past-time LTL). Výsledný program na základě dané specifikace vygeneruje statickou knihovnu, která dokáže spolehlivě ověřit, zda jsou její formule v každém okamžiku běhu kontrolovaného programu splněny, a případné neočekávané nebo nesprávné chování hlásí společně s podrobnou zprávou o okolnostech tohoto chybového stavu, která má napomáhat k nalezení chyby v konkrétním místě kódu. | cs |
dc.description.abstract | Correct behavior of programs can be defined by their temporal properties. One of the options for formal specification of such properties is linear temporal logic - LTL . This master's thesis describes design and implementation of a tool for automatic checking of temporal properties of programs, that are specified using Past-Time LTL formulae. The trace of a given program is analyzed in run-time and any violation of given formulae is reported in details to help to find the code location with a root cause of the bug. | en |
dc.description.mark | A | cs |
dc.identifier.citation | SEČKAŘOVÁ, P. Ověřování temporálních vlastností konečných běhů programů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2019. | cs |
dc.identifier.other | 122038 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/180387 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | verifikace programů za běhu | cs |
dc.subject | temporální vlastnosti programů | cs |
dc.subject | lineární temporální logika | cs |
dc.subject | run-time verification | en |
dc.subject | temporal properties of programs | en |
dc.subject | linear temporal logic | en |
dc.title | Ověřování temporálních vlastností konečných běhů programů | cs |
dc.title.alternative | Checking of Temporal Properties of Finite Traces of Programs | en |
dc.type | Text | cs |
dc.type.driver | masterThesis | en |
dc.type.evskp | diplomová práce | cs |
dcterms.dateAccepted | 2019-06-18 | cs |
dcterms.modified | 2019-07-08-13:31:24 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 122038 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2021.11.12 20:14:17 | en |
sync.item.modts | 2021.11.12 19:04:40 | en |
thesis.discipline | Inteligentní systémy | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
thesis.level | Inženýrský | cs |
thesis.name | Ing. | cs |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 1.02 MB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Vedouci prace-21762_v.pdf
- Size:
- 86.12 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-21762_v.pdf
Loading...
- Name:
- Posudek-Oponent prace-21762_o.pdf
- Size:
- 88.35 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-21762_o.pdf
Loading...
- Name:
- review_122038.html
- Size:
- 1.47 KB
- Format:
- Hypertext Markup Language
- Description:
- review_122038.html