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

diplomski rad

• Naslov (engleski): Orthogonal arrays and their application to the computational software testing
• Autor: Filip Linarić
• Mentor: Anamari Nakić (mentor)
• Član povjerenstva: Anamari Nakić (predsjednik povjerenstva)
• Član povjerenstva: Lenka Mihoković (član povjerenstva)
• Član povjerenstva: Mate Puljiz (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2023-07-10, Hrvatska

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: ortogonalni niz; Busheva konstrukcija
• Ključne riječi (engleski): orthogonal arrays; Bush’s construction
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:306678
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-10-11 09:33:11