prikaz prve stranice dokumenta Ortogonalni nizovi i njihova primjena na računalno testiranje ispravnosti rada aplikacija
No public access
master's thesis
Ortogonalni nizovi i njihova primjena na računalno testiranje ispravnosti rada aplikacija
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:306678
Linarić, Filip
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Linarić, F. (2023). Ortogonalni nizovi i njihova primjena na računalno testiranje ispravnosti rada aplikacija (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:306678

Linarić, Filip. "Ortogonalni nizovi i njihova primjena na računalno testiranje ispravnosti rada aplikacija." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:306678

Linarić, Filip. "Ortogonalni nizovi i njihova primjena na računalno testiranje ispravnosti rada aplikacija." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:306678

Linarić, F. (2023). 'Ortogonalni nizovi i njihova primjena na računalno testiranje ispravnosti rada aplikacija', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 17 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:306678

Linarić F. Ortogonalni nizovi i njihova primjena na računalno testiranje ispravnosti rada aplikacija [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 November 17] Available at: https://urn.nsk.hr/urn:nbn:hr:168:306678

F. Linarić, "Ortogonalni nizovi i njihova primjena na računalno testiranje ispravnosti rada aplikacija", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:306678

Metadata
TitleOrtogonalni nizovi i njihova primjena na računalno testiranje ispravnosti rada aplikacija
Title (english)Orthogonal arrays and their application to the computational software testing
AuthorFilip Linarić
MentorAnamari Nakić (mentor)
Committee memberAnamari Nakić (predsjednik povjerenstva)
Committee memberLenka Mihoković (član povjerenstva)
Committee memberMate Puljiz (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-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
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:306678
Study programmeTitle: 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 resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-10-11 09:33:11