Алгоритм формирования и отбора тестов для регрессионного тестирования баз данных

Automation of regression testing is facing several problems such as the difficulty of tests determining and the lack of cheap and effective tools for automation. But it is necessary to create new approaches to regression testing and invent new tools that could accelerate it. Article is devoted to...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Datum:2011
1. Verfasser: Малинина, О.Ю.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2011
Schriftenreihe:Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
Online Zugang:http://dspace.nbuv.gov.ua/handle/123456789/28316
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Алгоритм формирования и отбора тестов для регрессионного тестирования баз данных / О.Ю. Малинина // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 58. — С. 121-127. — Бібліогр.: 4 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-28316
record_format dspace
spelling irk-123456789-283162013-02-13T02:43:08Z Алгоритм формирования и отбора тестов для регрессионного тестирования баз данных Малинина, О.Ю. Automation of regression testing is facing several problems such as the difficulty of tests determining and the lack of cheap and effective tools for automation. But it is necessary to create new approaches to regression testing and invent new tools that could accelerate it. Article is devoted to the development of algorithm that is aimed to simplify this process for systems which contain database (DB) stored procedures. 2011 Article Алгоритм формирования и отбора тестов для регрессионного тестирования баз данных / О.Ю. Малинина // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 58. — С. 121-127. — Бібліогр.: 4 назв. — рос. XXXX-0067 http://dspace.nbuv.gov.ua/handle/123456789/28316 004.415.53 ru Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
description Automation of regression testing is facing several problems such as the difficulty of tests determining and the lack of cheap and effective tools for automation. But it is necessary to create new approaches to regression testing and invent new tools that could accelerate it. Article is devoted to the development of algorithm that is aimed to simplify this process for systems which contain database (DB) stored procedures.
format Article
author Малинина, О.Ю.
spellingShingle Малинина, О.Ю.
Алгоритм формирования и отбора тестов для регрессионного тестирования баз данных
Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
author_facet Малинина, О.Ю.
author_sort Малинина, О.Ю.
title Алгоритм формирования и отбора тестов для регрессионного тестирования баз данных
title_short Алгоритм формирования и отбора тестов для регрессионного тестирования баз данных
title_full Алгоритм формирования и отбора тестов для регрессионного тестирования баз данных
title_fullStr Алгоритм формирования и отбора тестов для регрессионного тестирования баз данных
title_full_unstemmed Алгоритм формирования и отбора тестов для регрессионного тестирования баз данных
title_sort алгоритм формирования и отбора тестов для регрессионного тестирования баз данных
publisher Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
publishDate 2011
url http://dspace.nbuv.gov.ua/handle/123456789/28316
citation_txt Алгоритм формирования и отбора тестов для регрессионного тестирования баз данных / О.Ю. Малинина // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 58. — С. 121-127. — Бібліогр.: 4 назв. — рос.
series Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
work_keys_str_mv AT malininaoû algoritmformirovaniâiotboratestovdlâregressionnogotestirovaniâbazdannyh
first_indexed 2025-07-03T08:22:54Z
last_indexed 2025-07-03T08:22:54Z
_version_ 1836613343064883200
fulltext 121 © �.�. �������� ��’ ������ � ������������ ������� �� ������ ���� � ������ � �� �� � �� ��� ����� �� ���. ����� ��� � � ��� !� � ��� ��, ������������� ���� !����!���� � � � ������" � ���� � ��� �� ������� ��# !���"� $ � �����$. ����!������ ��� ��� ���� � �� � �� �%���� � ������� � ������������ ������� ��� � �!�&! �����%��� � ������� ��� � �� % !� � �������. ' � ����� �� � � �� � & �����%��� �'&! �������, �� �� �%����� ) ����� � �� !� � �������, ��� � � �� ���� � �����%��� � ������� ��� *+-*. 1. �������� .�., � ��� � � �.�., ������� �.�. ���� �������� ����� � ����� �����!� � �� � � ������� �� �� � - ������ ��0!� !��� ����!�, ������ ��0!� �3 ��!� � ��� �����!� � ���� ��)�� �������� �� �4����3 �� � -� ����� � �����. � �� � ��� � ���. 2009. �. 5. � 5. �. 57- 61. 2. � !��������" �.�., �����#��� � �.�. 5 ���� ����� � ������ ��� !�� � ���� �03 67�. – �.: ���� � �� ��, 1088, - 166 �. 3. ��$% ��� &.'. *� ����� �� �� ��� �0����������03 � ����� � ����" � � ����� =� � !������3 � ��� ��� �3 ����������. – >���, 1989, @3, �. 3 – 11 � ���(�� 27.01.2011�. >'- 004.415.53 �.�. ��������, CD>> «-5E», -��� ������� �� ������� � ������ ������ �� �������������� ����������� ��� ������ Automation of regression testing is facing several problems such as the difficulty of tests determining and the lack of cheap and effective tools for automation. But it is necessary to create new approaches to regression testing and invent new tools that could accelerate it. Article is devoted to the development of algorithm that is aimed to simplify this process for systems which contain database (DB) stored procedures. D���� ����� � ������� �� � � " ��� �� �� � � � ��������� �������� � � �!!� � ��������� (5�). �� �3 ��� � �������0" ���� 5�, �� �� �� " �� �� ��03 #�� �� �� ���, � 3� ���� ������ � ���� �� � ��%�! ����� ! � ��!!� ��� � �� �!� ��� �� �� ��� � ����� [1]. ��� ���� �� � ����� ����� – =� � ���� � �� �� � � , �� ��)������)� #����� ����� ��� �� � �� ����� � � ������� � � " #����� ����� ��� ��� ��� ������ ��#��� � [2]. 5 �� ����, ��� =� ���� �� � ������� , ����0 �� ���� �� � ����� ���� � ���0 �0� �� ��� 122 !� � � ��� �� � � ����� ���� ����� �� �� ��� � � �!!� � ���- ������ , � ��� !������� ���� � ���� ����� ���� ! ��� ��)������� � � ����� � �� �!� ��� � ��� � �!� ��� ���� � ����� ����� ���� . C� � ������ ��� !������� �� ���� �� � ����� ���� ����������� � ���- !�!� �� �� ��� � ������� ���� � � ��� � � �������� ��%��03 � =##������03 ���� �!��� � �� ��� !��������. 5 =� !� �� �� ��� � �03 � �3 � � � ��������� �� ���� �� � ����� ���� �� ��� �������� " ����� -��3������ " � ���! ". K���� ���� " �� �0 �� ��� �� �� ��� ��� ��!� �� � � �� � ���� ���� � �� �� ���� �� � ����� ���� ��� ����03 (L'). ��������� ��� �� ������ �� ���� �� � ����� ���� : � �� � � � � �� ���3 ���� � � �0� �� � ����� ���� . 7 �� � ! ������ �0� �- � ��� � � � ���3 �� ���� ��03 ���� �, ��������! � �������03 � 5� ��!�����". ��� ��0!� � ��!�)�����!� ���� � !�� �� �� ��� � �� �� ��������� � �0� �� �� �� ��� ��� ����� %���� � � � ��% ! ���� - � ! � � 0��� � �� [3]. 7 � �� � �! =� � !�� � � ����� !� � � �!��� � ��� � �, � =� !� �� � ������ ���0����� ��=##������0!. +���� ������� �� ����� ���������� � �0� � �� ��� � ��� � � ��� ��3 ���� �, � � 0� �� ��� �� �3 ��!0!� �� ����� ���� ��!����� " � � �!!0. 6�� ����0, � ������ �� �3 ��! ���, ! ��� � � �� ��� � �0!�, �� � � , �� �0 �� ����� ��� �0� ���0" � ��� �" � � 0�� � ��. '���� �� ����� 3 %� ��!, �� � �� � �� � � ����� ��3 �0 � � �! ����� ���� �� ���� ��������� ��%��3 ���� �. ����� , � � �� ���� ����, � ������ � � ���- �����0� ��� ��0 �� � ������ !�� �� �� � ����03 ���� �, ����� � �! ��0 � ����� %�� � ���������� ��������� ����03 ���� �. 5 � �0� �� ! �� ���� �� ! ����� ����� �������� ������)�� !�� �0: � �����"�0�, � � � � 03 ���� �0" ��� � ���� ��� �����"�0! � �� ! ��� �� ������� � � ��0��)�� �0�� ������ � � �������� 5�; � ��� ����0�, �.�. �����, �� � � ��� � 03 ���� � �������03 ��� �� 3 �� ��������� ���� � (�� � ����� � ��� � ���� �), � � 0� ��� ����� �0 %���� � ��!����� " � � �!!�, � ���� ����������� �0� ���3 ���� �, ��� ������)�3 ��!����� ; � !���!������ ��� � ���� �, ����� � � 03 �� ��� �� !���- !���� � (� �� !���3 � �������� ���� �) � �!� ������ ���� �, �� �3 ��- ! � �� � � 0�� ���� � =��!���� � � �!!0, ����� )�� � ��!�����"; � � � 0�� � ��, � � 0� �� ���� ��� � 3 ������ �0� ���0! ��� ! ���� � � ����! " ������� � � 0�� =��!��� � ��!����� " � � �!!0 �� - ������� ��� � � � ��� � �� ���� � � � � 0�� C , ��� ��� ���%�- � � � � � ������ �� � ������� � ��� � ���� �. � �� �!�����, �� ��� ��!0 � ������� ��� � ���� �, ��)���- ���)�� � ���� )�� � �! , �� � �� %���0. ��� �� ������ !���!�������� � �� ���0 � ���� � � � =� ���������" 3� ���� , ��� ��� � �������0 � 123 ������! ��� � � �� ��� � � ���� [4]. +������ � ��)������)�� � �3 �0 � ��������� �� ���� �� � ����� ���� ! �� �!�����, �� � � ��%������ ������� � � � ���� �� ! ����, ���� %��� ! � � ��� � ��� � ��� ����� . E����� � �������� 5� ��� � � �!!� ��� !����� ���� � ����� ���� � �� ��� � � ��"���� � ��� ����� , �� ����������� �� �� ��� ��3 ����� %�� �, � � 0� ! ��� �0�� �! ��"���0. ����� , ���� � �! � ��� �� � ���� �� �� ���, � � 0" � ��������� �� ������ 1, � ! �� �!�����, �� � ��� � 03 ����� 3 ��� " � �3 � � � � ������ ����������0!� � �� !� � �!��� �� �� ���� �. 5 � ������%�! ������� �������� ��� ��0 � �!��� �� ��� ��� ���� �� �� ��� � ����� ���� ����� ������)�!�: 1 2 3 5 6 7( )t t t t t t� � � � , � � ���3��%�! – 1 2 3 4 5 6 7t t t t t t t� � � � � � . ( 4 6 2t t t� � ) - � �� � � �!���, � � 0� ! ��� �0�� ������������0 � � �� �� ��� ��� ��%�3 � ��� �. 5 � ���������� �� �� ��� � ���� � � ��- ������ ��� ���" �� �� ��� �� ����� ���0 4 6 2( )*t t t n� � , ��� n - � - ������� ��� ���". ���. 1. +�� ��! �� �� ��� 5�, ��� �����)�� L' 124 ��� ���� �� � ����� ����� ����� �� ��� � � ���! " � ������� ���� � � ��� � �� ���� " ��� ���� ����� ���� , �.�. ��� � !� ������ ' ����� �T , � � � � ��� �������� ��� ����0 �� T , ������ ��)�� ��!����- �0" � �, � �� �������� ������3 � ���3 ���� �. C ���� ������� ��# !�- ��� � !, ��� " ����� � � �� �0� ��!����, �� ������ � �� � �� � ������� ��� ����! �� ��. D���� ����� ��� ���03 � ���� L' �� )��� �%���� ���� " � ���!0, ��� ��� � � � ������ ���� �03 ������� � L' ����� ����! �� �� !���� ��!�. P��� � �������0" �������� � �������� � ���- � �������0! �0� � ! ���� ����3 � ���� , � ! �� � ��� � ����, �� ��!����� �� " �� ��3 ��� ��� �!��� =�� � ���� ������� ���. *��� � �������! � ��� ��!� � �� �� � � !, �� 3 ���! " � ���� � I ������� � � ��������� !� ����� ���� � ,{ }i i jT t� , ��� �����!03 � � �� ���� " �� �� ��� � � �!!0 P , ��� i – � !� ����� ��! " � ���� 0, j – � !� �����, 1...j m� , m – � ������� ���� �, �� �� ����03 �� � - ���� 0 I. D ��� 1 2 ... nT T T T� � � � , ��� n – � ������� ����� ��!03 � ���� – !� ����� ���3 ���� � ��� �����!03 � � �� ���� " �� �� ��� � � �!!0 P , � 'T T� – � �!� ����� �� ���� ��03 ���� � �� �����- ���� � � " �� ��� � � �!!0 'P . 5 � =� ! ��)������� ��� ! ��� ��)���� ���� ����� ,k l i jt T T� � . ����! � �! � ���� 0 Q � Z, �� � � 03 ��� ���! � ���� � �0� ����� � ���� 0 Z �� ��� � ���� ������ � � ���� � �0� ������ � ���� 0 Q. '� ���� " �� � ���� ��)������� � ��0� ����0 ,q lt � ,z nt , � ���� �����, �� � �� ��� ��%� �0� � ����� ��! " � ���� 0. ����� , ��3 � �� ��� �� ������! ��� !���� � ���� �!�, ��� � 0� ����0 �� � ���� 0 Z, ! ��� �0�� � ���������0 � ���� � ���� ������� ��� ���� � ,q lt � ,z nt , � � � �� ������� �� "��� ! � !!������� ���. D���� � �����0� ����0 ����� �3 ���� � � �!� ����� ���� � ��� � ���� 0 Q, ��� � � ���� 0 Z. D���� ������� �!�����, �� � �! �� ��)���� ����� ��� � - " � ���� 0 W, ��� ����0 � � " ����� � �����0!�. ������ �� � ���� � �� ��� � T �� ������ " � � �!!0 P � ��- !����� " �� ��� =� " � � �!!0 'P � �� �� � �0� � � �!� ������ 'T T� �� � �� � � ������� �� ��!����� " � � �!!� 'P , ��� ' '{ | ( ) ( )}T t T P t P t� . ����� , � �������� !� ������ ���� � ,{ }i i jT t� � � ���� " I �� ��� � ���������� ������ � �� � ���� �, � ��������03 � � ��������� ��!����� " � ���� �, �.�. ' ' '{ | ( ) ( )} { | ( ) ( )} iT t T P t P t t T i t i t T� � � . 5 ��� � ������� !� ������ 'T , � ������� ������ �� �� � ���� . '���� ������ �� �� ��� ��)������� " � � ��� ��% " ��!� � ��� 'T , ���� � ����������! ���� � !� ������, �� �����! ��� � � ������. 125 -�� �0� �!���� �0%�, ! ��� ��)���� ���� � �����0� ����0 ,k l i jt T T� � . 5 � =� ! � �! ��0 ��� ��������: � ����, �� � )�"� � ����� ��! " � ���� � I, ����� ���� %��)�! � � ���� ������� ���; � ����, �� � )�"� � ����� ��! " � ���� � I, �� ����� ���� %��)�! � � ���� ������� ���. ����! � �! ��������, � ��� ����, �� � )�"� � ����� ��! " � ����- � I, ����� ���� %��)�! � � ���� ������� ��� ,k l i jt T T� � . 7 ���� ! ������ ,k lt �� ��� ��� � �������� ���� ! � ���� 0 I, ��� ��� �0� ���- ��� ���3 ������03 ���� � �� ,k lt – �� �3 ��! � ��� ��� �0� ����� ����� �� � ���� 0 I. '���0�, � ����� ��� � ��0� ����0 � ���� 0 I, ����� �� ����� � � �!� ������ 1 iT . 7 ��������, � ��� ����, �� � )�"� � ����� ��! " � ���� � I, �� ����� ���� %��)�! � � ���� ������� ��� ,k l i jt T T� � , ! �� �������, �� ���� ,k lt �� ��� ���� ! ����! ��"���� � ���� 0 I � ������0!� � - ���� �!�, ��� ��� � ��������� �0� ����� � ���� 0 I ������� �0� ���- ��� � ���3 � ���� . D���� ����0 �� � �� � � �!� ������ 2 iT . 5� �0!� �0� �� ��� �� ����0, � � 0� � �� �� ��� � �������� � ���� �, �.�. ����0 �� � �!� ������ 1 iT . P��� �� � �� � �� ��� � - ���� 0 � ���� ����� (��� ����0 �� � �!� ������ 1 iT �0� ����0), � ! �� �� �3 ���� � ����� ����� ����! ��"���� ���� " � ���� 0 � � ���!�, �.�. �0� �� �� ����0 �� � �!� ������ 2 iT . P��� �� � �� � �� ��� � ���� 0 �� � ���� �����, � �� ������� �� ����� �� � �� ���. E�# !��� !��� ��3 ������ %���� � � �����3 �� � ����� ���� , ! ��� ���������� ��� ��� � ���� ��� ������ . 5 =� !� ���� ���� ������)� ������� : ��� ����0 �� � �!� ������ 1 iT � "���0, � �� � "��� ���� (��� ����0) �� � �!� ������ 2 iT , � � 0" ����� ��� ����! ��"����� � ���� 0 I � � ���� " J. D�� � � �! �� � ���3 ������� 3: � �� � ���� #����� �� ��� � ���� � J; � � ���� 0 I � J � ���� #����� �� ��� � ������ ���, ���� �� �%��0 �� �� !���� ��!�. Q� �0 � ������ � � ���������� ��# !���� � � ��� � �� � �- ������, ���� �� ���3 �������" �!��� !��� , �� �3 ��! � ����� � � �- ������� � ����� ����� – �0� ����� ����0 �� � �!� ������ 1 jT , ��� , ���� 1 jT � �� �� �� �� � , ��� �� � "���� � �����, �0� ����� ����0 �� � �- !� ������ 2 jT . P��� ��� ������0� ����0 �� � �!� ������ 1 jT ��� ����0 �� 126 � �!� ������ 2 jT �0�� � "���0, � =� �������, �� � ��� ! � ���� � J #����� �� ��� � ���� , � � ���!� ���������� � ����! ��"����� ���3 � ���� . P��� �� ����0 �� �0�� � "���0, =� �������, �� � ���� � J #����� �� ��� �� � ���� . +�� ��! �� ���� �� � ����� ���� � ���� 0 I � ��������� �� ������ 2. 5 ��� ������� , �� � �������� !� ������ ���� � ,{ }i i jT t� � �������� �3 �� � �!� ������ 1 iT � 2 iT � � ���� � � �� ���� ! �����- �����. ���. 2. +�� ��! �� ���� �� � ����� ���� 3 ���! " � ���� 0 L' 5 ���������! �� �0 ! �� �# !��� ���� ������)�� �0� �0. � ��� �� " � ���! " �� ���� �� � ����� ���� �� ��� �0� ���� � �� � ������ ����� ���� , ��� ��� �)�� � ������� �� ���� �- �03 ���� � � � ������ =��� ��������� � ����������! #����� ����� " �� �� ��� �� ����0���! � 5�. � +�� !������� �� ���� �� � ����� ���� �� ��� �������0! �%����! � ���!0, � � =� ! ��� ��0 �� ��� !�������� �� � ���0 � ��0%��� ��� ��0 �� � ������� ��! � ����� ���� . � ��� �0, � � 0� ����������� !����!������ �� �� ��� ��3 ����� ���3 �� ���� ��03 %�� �, �� ��� � ���0��"� � � �� )�!�, � � ��� ��%��0� !�� �0, �� � �� � �� ��������� � ��� � ������� � � �!!� � ��������� . 7 �� �� � ��� ��� ��� ��!, � �� � �)�" � �������: � ����� ����0 � ���0 �0�� �0� ����0 � 3 �� �� ���� �� � �����- ���� ; � � � � �0� ����� �0� ���03 ���� �; 127 © *.�. R����� �, +.-. R� �� �� � � ��� � 03 ����� 3 – � � ���������� ��# !���� !��� ��- 3 ������ %����, � ����� � �! ���� � ����� �� � ����� ���� . 5 �!������ ������ � ��� ��!� � �� � �� � � ����� � �! �� ��- �� �� � ����� ���� ��� � �� � �������� ����� ���� . 5 ��������� ���� ��� �� �0 � �� �� � � !, �� ��� ��� ����� � �������! � ��� ��!� � �� � �� � ������ � �0" ���� �!���, � � 0" ! ��� �0�� � �!���� �� ����� ���� � � �!!�03 � ���� � ������ � � �� �� �� ��� � � ������03 � ��!���03 ����� 3. 1. )�*� ��#� �.�., ��+ /��� �.3. D�������� : ��� ��� ��������� , ���� !� �� � ������, 2010, 58 �. [6���� ��0" ��� �]. – ����! � �����: CD-ROM. 2. 4 ���� � �.�. ��� �0 ����� ���� � � �!!� � ��������� / 4 ���� � �.�., 4 ��� � �.�. – �.: LEC��, 2006. – 286 �. 3. Boehm B. Software Engineering Economic – N.J. Prentice-Hall, Inc, 1981. – 767 pp. 4. � "��� . E������� ����� ���� � � �!! / ��"� �. R., �� � ����. � � ��. L.+. 5 ���� – �.: j�����0 � ����������, 1982. – 172 �. � ���(�� 3.03.2011�. >'- 004.056.55:004.272.23:004.274 *.�. R����� �, ����.��3�.����, E5�6 �!. R.P.5�3 �� C+C>, �. -��� +.-. R� �� ��, E5�6 �!. R.P.5�3 �� C+C>, �. -��� ����� �������� �� ���������, ����������� ��������� ������� � ������� �� �� ���� :�� � ���. 7 ������ � ��� ���� � �)���� �� ���� � �� �#��� � ��! � � ���� �, �������)�� �������0� ��� ��!0 �� �� � ��!!�� ��� � %�# ���� . ��� �� ���0 �� ���� �0� �3�!0 �� ������03 !�� � � ������� . L���� � .: 6 ���!. 4�$���;� �� � : ��� 0��� ��# !����, �� �� � ��!!�� ��� � %�# �����, �� �#��� � ��!0" �0���������. *� �!������0" �� � ��� ������� ��� �0���������� " ��3���� � !�! � � �������03 �� � � �� ��� � �������� � � �� � =##���� � ��������� ��)��0 ��# !����, � ����� ���, � �������� �� "� ��� � ��� � �#������3 � �����. +�� ��!0 %�# ���� , � � 0� �)� ���� ��� ��� ����� ��������� ��� ����0!�, � ���� )�� � �! ��� �� �� ��� ��� �0!� [1]. * � �� " �� �0, � ������ � �� %��� � �03 ��� ��! � ��� 0�� ��# !���� � ������� ��� ����!� ��� �� " ������". 6��! ���� ����� �������� ��� ��� ������ , �� ���� � � �������!