Vysoké učení technické v Brně. Fakulta informačních technologií
Dynamická detekce a léčení časově závislých chyb nad daty v prostředí Java
Abstract
dc:description.abstractHledání chyb plynoucích ze souběžného zpracovávání výpočtů je obtížné. Proto se tato diplomová práce zabývá detekcí a léčením časově závislých chyb nad daty a chyb plynoucích z nesprávné atomicity operací v prostředí Java. Práce prezentuje dva různé algoritmy pro detekci. Jedním z nich je nový algoritmus nazvaný AtomRace, který detekuje časově závislé chyby nad daty jako speciální případ nesprávné atomicity operací. Následné léčení detekovaných chyb je založeno na potlačení opakování chyby, buď zavedením přídavné synchronizace, nebo legálním ovlivňováním plánovače Javy, za účelem vynucení správné atomicity operací. Navržená architektura, která pracuje souběžně se sledovaným programem, využívá ke sledování a ovlivňování výpočtu techniku instrumentace na úrovni Java bytecode. Architektura a algoritmy byly implementovány a otestovány v několika případových studiích.
Degree
thesis:*- Level thesis:degree_level
- Inženýrský
- Discipline thesis:degree_discipline
- Inteligentní systémy
- Grantor dc:publisher
- Vysoké učení technické v Brně. Fakulta informačních technologií
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Letko, Zdeněk
- Advisor dc:contributor.advisor
-
- Vojnar, Tomáš
- Committee member dc:contributor.committeemember
-
- Kolář, Dušan
Subjects
dc:subject × 17- formální verifikace
- testování softwaru
- dynamická analýza
- statická analýza
- časově závislé chyby
- chyby v atomicitě operací
- automatické léčení
- vícevláknové programy
- Java
- formal verification
- software testing
- dynamic analysis
- static analysis
- data races
- atomicity violation
- automatic healing
- multi-threaded programs
Rights
dc:rights- Statement dc:rights
-
- Standardní licenční smlouva - přístup k plnému textu bez omezení
- Language dc:language.iso
- cs, čeština (Czech)
Identifiers
dc:identifier.*- Dc Identifier Citation
- LETKO, Z. Dynamická detekce a léčení časově závislých chyb nad daty v prostředí Java [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2008.
- Dc Identifier Other
- 25231