Thesis Details

Practical Methods of Automated Verification of Concurrent Programs

Ph.D. Thesis Student: Fiedor Jan Academic Year: 2016/2017 Supervisor: Vojnar Tomáš, prof. Ing., Ph.D.
Czech title
Praktické metody automatizované verifikace paralelních programů
Language
English
Abstract

Nowadays, multi-threaded programs are quite common and so are concurrency errors. Over the years, many techniques were developed to detect such errors, yet software developers still struggle to find the right tools to analyse their programs. The reason is simple, working does not always mean practical. Many tools implementing the detection techniques are hard to use, tailored for a specific kind of programs or synchronisation, or do not scale well to handle large software. For some types of concurrency errors, no tools even exist, yet many software developers encounter such errors in their programs. The main goal of this thesis is to develop new techniques for detecting errors in multi-threaded programs. These techniques should be able to handle complex programs, allow one to detect some of the less studied types of concurrency errors, and support a broad variety of programs.

Keywords

dynamic analysis, concurrency, noise injection, testing, transactional memory, contracts

Department
Degree Programme
Computer Science and Engineering, Field of Study Computer Science and Engineering
Files
Status
defended
Date
23 June 2017
Citation
FIEDOR, Jan. Practical Methods of Automated Verification of Concurrent Programs. Brno, 2016. Ph.D. Thesis. Brno University of Technology, Faculty of Information Technology. 2017-06-23. Supervised by Vojnar Tomáš. Available from: https://www.fit.vut.cz/study/phd-thesis/506/
BibTeX
@phdthesis{FITPT506,
    author = "Jan Fiedor",
    type = "Ph.D. thesis",
    title = "Practical Methods of Automated Verification of Concurrent Programs",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2017,
    location = "Brno, CZ",
    language = "english",
    url = "https://www.fit.vut.cz/study/phd-thesis/506/"
}
Back to top