Ծրագրային համակարգերի ռեգրեսիոն թեստավորման արդյունավետության բարձրացումը բլումի ֆիլտրի կիրառմամբ

Повышение эффективности регрессионного тестирования программных систем с использованием фильтра блума ; Improving the efficiency of regression testing for software systems by using the bloom filter

Հակոբյան, Հ. Հ. ; Հարությունյան, Ա. Գ.

Պատ․ խմբ․՝ Ա․ Գ․ Նազարով (1957-1964) ; Մ․ Վ․ Կասյան (1964-1988) ; Ռ․ Մ․ Մարտիրոսյան (1989-2017 ) ; Գլխավոր խմբ․՝ Վ․ Շ․ Մելիքյան (2018-)

Mechanical engineering and machinery

ծրագրային ապահովման սպասարկում ; ռեգրեսիոն թեստավորում ; ռեգրեսիոն թեստերի ընտրություն ; Բլումի ֆիլտր

100-106

Ներկայացված է ծրագրային միջոցների ֆունկցիոնալության փոփոխության պայմաններում ռեգրեսիոն թեստերի ընտրության մեխանիզմ, որը հիմնված է հեշավորման ալգորիթմի և Բլումի ֆիլտրի կիրառման վրա: Առաջարկվող մեխանիզմը թույլ է տալիս բարձրացնել մեծածավալ տեղեկույթի մեջ տվյալների որոնման արագագործությունը՝ առանց իջեցնելու սխալների հայտնաբերման հավանականությունը: Դա կատարվում է ամբողջական թեստերի փաթեթից թեստերի այնպիսի ենթախմբի ընտրությամբ, որը պատասխանատու լինի կատարված փոփոխության համար: Представлен механизм выбора регрессионных тестов в условиях изменения функциональности программного обеспечения на основе алгоритма хэширования и фильтра Блума. Предлагаемый механизм позволяет повысить быстродействие поиска данных в большом объеме информации, не снижая вероятность обнаружения ошибок. Это осуществляется путем выбора подгруппы тестов из полного набора тестов, ответственных за внесенные изменения. A regression test selection mechanism based on the hashing algorithm and Bloom filter in case of software changes is introduced. The proposed mechanism allows to improve the searching process in a large amount of data without decreasing the probability of error detection. It is carried out by selecting the test subset among the whole set of tests responsible for the changes made.

Երևան

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան