Bounded model checking v nástroji Java PathFinder
Bounded Model Checking Using Java PathFinder
Author
Advisor
Křena, BohuslavReferee
Češka, MilanGrade
BAlternative metrics PlumX
http://hdl.handle.net/11012/53155Altmetrics
http://hdl.handle.net/11012/53155
http://hdl.handle.net/11012/53155
Metadata
Show full item recordAbstract
Diplomová práce je věnovaná aplikaci formální metody bounded model checking pro automatickou opravu chyb. Oprava se specializuje na chyby spojené se souběžností. Práce je zaměřena na programy napsané v jazyce Java, a proto pro verifikační metodu byl zvolen model checker Java Pathfinder, který je určen pro Java programy. Vlastní verifikační metoda spočívá v aplikaci strategie pro navigaci stavovým prostorem do místa verifikace. Z daného místa je spuštěn bounded model checking pro ověření opravy. Navigace stavovým prostorem je implementována pomocí strategie record&replay trace. Pro aplikaci bounded model checkingu jsou implementovány další parametry a moduly pro verifikaci speciálních vlastností systému, které ověřují koreknost opravy chyby. Bounded model checking se provádí v okolí opravy. This thesis deals with the application of bounded model checking method for self-healing assurance of concurrency related problems. The self-healing is currently interested in the Java programming language. Therefore, it concetrate mainly on the model checker Java PathFinder which is built for handling Java programs. The verification method is implemented like the Record&Replay trace strategy for navigation through a state space and performance bounded model checking from reached state through the use of Record&Replay trace strategy. Java PathFinder was extended by new moduls and interfaces in order to perform the bounded model checking for self-healing assurance. Bounded model checking is applied at the neighbourhood of self-healing.
Keywords
Model Checking, Java PathFinder, Bounded model checking, verifikace, Record&Replay trace, automatická oprava, souběžnost, ověřování opravy, Model Checking, Java PathFinder, Bounded model checking, verification, Record&Replay trace, self-healing, concurrency, healing assuranceLanguage
čeština (Czech)Study brunch
Počítačová grafika a multimédiaComposition of Committee
Date of defence
2008-06-17Process of defence
Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/53155Source
DUDKA, V. Bounded model checking v nástroji Java PathFinder [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2008.Collections
- 2008 [190]
Citace PRO
Related items
Showing items related by title, author, creator and subject.
-
Nástroj pro abstraktní regulární model checking
Chalk, MatějMetody formální verifikace mohou poskytnout automatizované ověření korektnosti softwaru (stavěné na matematických základech), což je velmi důležité. Jednou z těchto metod je abstraktní regulární model checking, jenž používá ... -
Model checking nekonečně stavových systémů založený na inferenci jazyků
Rozehnal, PavelRegulární model checking je metoda pro verifikaci nekonečně stavových systémů. Je založena na kódování jejich konfigurace jako slov nad konečnou abecedou, množiny konfigurací jako konečného automatu a přechodů jako konečných ... -
Symbolické automaty v analýze programů s řetězci
Kotoun, MichalMnoho aplikací přijímá, odesílá a zpracovává data v textové podobě. Správné a bezpečné zpracování těchto dat je typicky zajištěno tzv. ošetřením řetězců (string sanitization). Pomocí metod formální verifikace je možné ...