Abstract
dc:descriptionDevelopers spend considerable amount of their time in testing their software and fixing software bugs. To do so more effectively, they automate the process of finding deep software bugs that are challenging to uncover via manually-written test cases by integrating automated bug-finding tools in the software development process. A challenge of automated bug detection is the identification of subtle and latent defects in software that involves complex functionality. This is because such bugs are easy to remain unnoticed as the software under test does not complain with warnings or other runtime failures (e.g., crashes) during its execution. Another shortcoming of many existing bug-finding tools is their limited applicability. Indeed, many of them are tailored to specific piece of software. To tackle the aforementioned issues, this thesis investigates ways for improving the effectiveness and applicability of automated software testing by introducing different forms of abstractions in testing workflow. The aim of these abstractions is to provide a common platform for the identification of (subtle) bugs in software systems and programs that exhibit dissimilar interfaces, implementations, or semantics. The thesis demonstrates this concept by applying abstractions in the context of three important problems: the detection of (1) compiler typing bugs, (2) bugs in data-centric software, and (3) dependency bugs in file system resources. The work presented in this thesis substantially improved the reliability of well-established and critical software used by millions of users and applications. Overall,our bug-finding techniques and tools led to the disclosure and fix of more than 400 bugs found in popular software systems. This thesis exhibits practical impact on the software industry, benefits real-world developers, and opens new research opportunities associated with the application of programming language concepts to automated software testing and software reliability.
Degree
thesis:*- Grantor dc:publisher
- Athens University Economics and Business (AUEB)
- Year dc:date
- 2022
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Sotiropoulos, Theodoros
- Σωτηρόπουλος, Θεόδωρος
Subjects
dc:subject × 18- Έλεγχος λογισμικών συστημάτων
- Σφάλματα λογισμικών συστήματων
- Εντοπισμός σφαλμάτων
- Ανάλυση προγράμματος
- Τυχαιοποιημένος έλεγχος
- Software testing
- Software fault
- Automated fault detection
- Program analysis
- Randomized testing
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Φυσικές Επιστήμες
- Επιστήμη ηλεκτρονικών υπολογιστών
- Λογισμικό (software)
- Computer and Information Sciences
- Natural Sciences
- Computer Science
- Software
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/52667