Využití symbolické exekuce pro testování real-time, bezpečnostně kritického softwaru
The Use of Symbolic Execution for Testing of Real-Time Safety-Related Software
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Hořeňovský Martin
Vedoucí práce
Sojka Michal
Oponent práce
Štěpán Petr
Studijní obor
Informatika a počítačové vědyStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra kybernetikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf
Metadata
Zobrazit celý záznamAbstrakt
Tato práce zkoumá vhodnost nástroje symbolické exekuce KLEE pro
verifikaci real-time bezpečnostně kritických systémů. Real-time bezpečnostně
kritické systémy jsou ty, u kterých selhání může vést ke ztrátě lidských životů
anebo ke škodám na životním prostředí.
V této práci modifikuji dva real-time bezpečnostně kritické systémy, abych je
mohl otestovat s KLEE a posoudit, jak komplikovaná jejich modifikace byla a zda
má smysl začít používat KLEE k verifikaci real-time bezpečnostně kritických
systémů. Došel jsem k závěru, že KLEE může být cenný nástroj pro verifikaci
real-time bezpečnostně kritických systémů, ale daný systém musí být navržen
s ohledem na KLEE. This thesis investigates fitness of symbolic execution tool KLEE
for verification of real-time safety-critical systems. Real-time
safety-critical systems are those systems, whose malfunction might result in
loss of life and/or environmental damage.
In this thesis I modify two pieces of real-time safety-critical
software to test them with KLEE and to evaluate how complex the modification
was and whether using KLEE for verification of real-time safety-critical
systems is viable going forward. I conclude that KLEE can be
a valuable tool for verifying real-time safety-critical software,
but the software has to be designed with KLEE in mind.
Kolekce
- Bakalářské práce - 13133 [778]