Knowledge base: Warsaw University of Technology

Settings and your account

Back

Adaptation of fault injection technique in assessment and reliability optimization of operating systems

Sławomir Grzegorz Chyłek

Abstract

Fault injection is one of the most commonly used techniques for software reliability evaluation. This thesis is focused on the subject of integration of fault injection technique into computer system emulation software. The approach enabled research on reliability of operating system's software and development of novel fault detection and error handling mechanisms. The thesis proposes methodology for testing software with utilization of computer software emulation. Emulation features especially advantageous in reliability evaluation are presented in detail followed by description of original extensions to emulation process: fault injection and nonintrusive execution tracing. The aspects of parallel experiment execution and analysis of experiments' execution logs was discussed. Implementation of the proposed methodology was utilized to develop original experimental methods for processors' architectures and operating systems comparison. Dedicated research was focused on evaluation of operating system's susceptibility to faults in case of faults occurring in computer system's devices or different types of operating system's data: code, stack space, dynamically allocated data, static data and read-only data. The thesis includes descriptions of conducted experiments followed by results and conclusions. Performed research enabled identification of most critical components of operating system. While taking into account limitations of code executed in kernel mode a novel algorithm for detecting and handling faults in interrupt procedures was proposed. Its effectiveness was verified with presented testing methodology. The recovery problem was defined along with the dirty resources algorithm as one of its solution. In addition, a method for protecting functions' return address stored on stack was proposed.
Record ID
WUT40e02bf030294a859cdd614d80d4f731
Diploma type
Doctor of Philosophy
Author
Sławomir Grzegorz Chyłek Sławomir Grzegorz Chyłek,, The Institute of Computer Science (FEIT/ICS)Faculty of Electronics and Information Technology (FEIT)
Title in Polish
Zastosowanie symulacji błędów do oceny i optymalizacji niezawodności systemów operacyjnych
Title in English
Adaptation of fault injection technique in assessment and reliability optimization of operating systems
Language
(pl) Polish
Certifying Unit
Faculty of Electronics and Information Technology (FEIT)
Discipline
information science / (technology domain) / (technological sciences)
Status
Finished
Start date
25-09-2012
Defense Date
15-09-2014
Title date
23-09-2014
Supervisor
Internal reviewers
External reviewers
Stanisław Deniziak Stanisław Deniziak,, Undefined Affiliation
Pages
166
Keywords in English
fault injection, emulation, software reliability, software testing, operating systems, recovery problem, software fault detection, fault sensitivity, software debugging, error tolerance.
Abstract in English
Fault injection is one of the most commonly used techniques for software reliability evaluation. This thesis is focused on the subject of integration of fault injection technique into computer system emulation software. The approach enabled research on reliability of operating system's software and development of novel fault detection and error handling mechanisms. The thesis proposes methodology for testing software with utilization of computer software emulation. Emulation features especially advantageous in reliability evaluation are presented in detail followed by description of original extensions to emulation process: fault injection and nonintrusive execution tracing. The aspects of parallel experiment execution and analysis of experiments' execution logs was discussed. Implementation of the proposed methodology was utilized to develop original experimental methods for processors' architectures and operating systems comparison. Dedicated research was focused on evaluation of operating system's susceptibility to faults in case of faults occurring in computer system's devices or different types of operating system's data: code, stack space, dynamically allocated data, static data and read-only data. The thesis includes descriptions of conducted experiments followed by results and conclusions. Performed research enabled identification of most critical components of operating system. While taking into account limitations of code executed in kernel mode a novel algorithm for detecting and handling faults in interrupt procedures was proposed. Its effectiveness was verified with presented testing methodology. The recovery problem was defined along with the dirty resources algorithm as one of its solution. In addition, a method for protecting functions' return address stored on stack was proposed.
PKT classification
4100
KBN classification
28 Informatyka
EU classification
80-30
Thesis file
Request a WCAG compliant version

Uniform Resource Identifier
https://repo.pw.edu.pl/info/phd/WUT40e02bf030294a859cdd614d80d4f731/
URN
urn:pw-repo:WUT40e02bf030294a859cdd614d80d4f731

Confirmation
Are you sure?
Report incorrect data on this page