Ortogonalni nizovi i njihova primjena na računalno testiranje ispravnosti rada aplikacija

master's thesis

• Title (english): Orthogonal arrays and their application to the computational software testing
• Author: Filip Linarić
• Mentor: Anamari Nakić (mentor)
• Committee member: Anamari Nakić (predsjednik povjerenstva)
• Committee member: Lenka Mihoković (član povjerenstva)
• Committee member: Mate Puljiz (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2023-07-10, Croatia

Abstract

Ortogonalni niz ima svojstvo da podskup od bilo kojih t-stupaca sadrži sve moguće t-torke, jednak broj puta. U ovom su radu predstavljena osnovna svojstva ortogonalnih nizova, izloženi i dokazani najvažniji matematički rezultati, poput nužnih uvjeta na zadane parametre i Raove nejednakosti. Također, predstavljen je Bushev algoritam koji omogućuje konstrukciju cijele familije ortogonalnih nizova. U testiranju softvera koriste se ortogonalni nizovi kako bi se riješio problem računalne i vremenske složenosti iscrpnog testiranja. Korištenje ortogonalnih nizova za konstrukciju testnih slučajeva garantira da će se pojaviti sve moguće kombinacije podskupa ulaznih parametara. Također, odabirom različitih parametara ortogonalnog niza dobiva se ravnoteža između iscrpnog testiranja i vremenske i računalne složenosti. Prikazani su primjeri konstrukcije ortogonalnih nizova i konstrukcije testnih slučajeva na temelju ulaznih parametara programa i ortogonalnog niza. Kako bi se zaokružila priča o ortogonalnim nizovima i njihovoj primjeni u računalnom testiranju, implementirana je aplikacija koja omogućuje korisniku za uneseni programski kod i skup parametara testiranje ispravnosti računalnog programa na temelju ortogonalnih nizova.

Abstract (english)

An orthogonal array has the property that every subset of t columns contains all possible t-tuples equal number of times. This paper presents the basic properties of orthogonal arrays, presents and proves the most important mathematical results, such as necessary conditions for given parameters and Rao's inequalities. Also, Bush's algorithm is introduced, which enables the construction of the entire family of orthogonal arrays. In software testing, the problem of computational and time complexity is solved by using orthogonal arrays. Moreover, the construction of orthogonal arrays guarantees that all possible combinations of input parameters subsets are present in test cases. By tuning the parameters of the orthogonal array, the balance between exhaustive testing and time and computational complexity is achieved. Several examples illustrate the construction of orthogonal arrays and the formulation of corresponding test cases based on program input parameters and the orthogonal array. To complete the story about orthogonal arrays and their application in software testing, an application has been implemented that allows the user to input program code and a set of parameters to test the correctness of the computer program based on orthogonal arrays.

• Keywords: ortogonalni niz; Busheva konstrukcija
• Keywords (english): orthogonal arrays; Bush’s construction
• Language: croatian
• URN:NBN: urn:nbn:hr:168:306678
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-10-11 09:33:11