Verifikace programů s ukazateli založená na detekci vzorů
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Vojnar, Tomáš | cs |
| dc.contributor.author | Kubíček, Jan | cs |
| dc.contributor.referee | Erlebach, Pavel | cs |
| dc.date.created | cs | |
| dc.description.abstract | Tato práce navazuje na výsledky studií v oblasti verifikace nekonečně stavových systémů. Konkrétně se jedná o oblast abstraktního model checkingu. Seznámili jsme se s metodou založenou na abstrakci paměťové konfigurace pomocí paměťových vzorů. Tato metoda byla navržena pro verifikaci programů pracujících s dynamickými paměťovými strukturami jako například seznamy. Na dynamické paměťové struktury je nahlíženo jako na orientované grafy. Verifikace na základě paměťových vzorů abstrahuje obecně libovolné množství vytvořených uzlů do jednoho sumarizovaného uzlu. Tím se dosáhne reprezentace obecně neukončeného grafu konečným zápisem. Poté je možno efektivně provést verifikaci nad tímto abstrahovaným grafem. V naší práci se zabýváme tvorbou modelu pro nástroj implementující verifikaci na základě paměťových vzorů. Model programu je vytvořen z podmnožiny jazyka C. Hlavním přínosem práce je automatizace tvorby modelu pro verifikaci a tím dosáhnutí úplné automatizovanosti procesu verifikace. Je tak možné verifikovat programy napsané v běžném programovacím jazyce. V této práci je diskutována syntaxe vstupního jazyka i implementační detaily překladu. | cs |
| dc.description.abstract | This paper presents our results in study of verifiaction of infinite state space systems. We deal more concretely with abstract model checking. As main part of study we learned about pattern-based verification. This method is supposed to verify programs with dynamic memory structures like lists. Those structures are presented as directed graph. Pattern-based verifiaction abstracts any number of nodes by replacing them with summarized node. This way we achieve bounded presentation of unbounded memory structure. Afterwards, verification is very effective due to low number of possible memory configurations. In our own work we deal with making model of a program for a tool that implements pattern-based verification. This model isconstructed from a subset of the C language. The main contribution of work is making the verification of simple programs written in C language completely self-acting by automation of constructing input model. In this paper wepresent the grammar of created subset of the C language and implementation details of translation. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | KUBÍČEK, J. Verifikace programů s ukazateli založená na detekci vzorů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. . | cs |
| dc.identifier.other | 15051 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/56273 | |
| 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 | systém | cs |
| dc.subject | verifikace | cs |
| dc.subject | formální verifikace | cs |
| dc.subject | verifikace na základě paměťových vzorů | cs |
| dc.subject | dynamická paměťová struktura | cs |
| dc.subject | vzor | cs |
| dc.subject | sumarizace | cs |
| dc.subject | materializace | cs |
| dc.subject | model | cs |
| dc.subject | nadaproximace | cs |
| dc.subject | nedeterminismus | cs |
| dc.subject | jazyk C | cs |
| dc.subject | system | en |
| dc.subject | verification | en |
| dc.subject | formal verification | en |
| dc.subject | pattern based verification | en |
| dc.subject | dynamic memory structure | en |
| dc.subject | pattern | en |
| dc.subject | sumarization | en |
| dc.subject | materialization | en |
| dc.subject | model | en |
| dc.subject | overaproximation | en |
| dc.subject | non-determinism | en |
| dc.subject | C language | en |
| dc.title | Verifikace programů s ukazateli založená na detekci vzorů | cs |
| dc.title.alternative | Verification of Programs with Pointers Based on Pattern Detection | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.modified | 2020-05-09-23:39:33 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 15051 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 16:13:35 | en |
| sync.item.modts | 2025.01.15 23:29:59 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |