Thesis Details

Automatizovaná detekce datových typů ve strukturách

Bachelor's Thesis Student: Oháňka Martin Academic Year: 2018/2019 Supervisor: Smrčka Aleš, Ing., Ph.D.
English title
Automated Detection of Types in Data Structures
Language
Czech
Abstract

This bachelor's thesis deals with data structure synthesis for software testing. In particular, the thesis focuses on analysis of real data in order to detect data types for further test data generation. Data analysis is performed in two layers: a control system for scheduling and invoking partial detections, and a set of data detectors. The thesis deals with analysis and implementation of tool consisting of set of data type detectors over tree structured data like JSON, YAML, or XML. The goal of the detectors is to determine a semantics of values of analysed structure and dependencies between data. The set can be easily expanded as needed, to detect even more complicated meanings and dependencies. The results of these analysis can be used to generate new test data for software testing.

Keywords

analysis of structured data, structured data, tree data structure, data synthesis, testing, JSON

Department
Department of Intelligent Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade B
Date
10 June 2019
Reviewer
Hruška Martin, Ing.
Committee
Vojnar Tomáš, prof. Ing., Ph.D. (DITS FIT BUT), předseda
Grézl František, Ing., Ph.D. (DCGM FIT BUT), člen
Honzík Jan M., prof. Ing., CSc. (DIFS FIT BUT), člen
Kořenek Jan, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Smrčka Aleš, Ing., Ph.D. (DITS FIT BUT), člen
Citation
OHÁŇKA, Martin. Automatizovaná detekce datových typů ve strukturách. Brno, 2019. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2019-06-10. Supervised by Smrčka Aleš. Available from: https://www.fit.vut.cz/study/thesis/21837/
BibTeX 
@bachelorsthesis{FITBT21837,
    author = "Martin Oh\'{a}\v{n}ka",
    type = "Bachelor's thesis",
    title = "Automatizovan\'{a} detekce datov\'{y}ch typ\r{u} ve struktur\'{a}ch",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2019,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/21837/"
}

Theses

Back to top