Система генерации тестовых данных

Изобретение относится к тестированию программного обеспечения. Техническим результатом заявляемого изобретения является повышение быстродействия и качества генерации тестов. Для этого в системе присутствует блок генерации функции приспособленности, который соединен с блоком генерации популяции, который подсоединен к генератору измененной популяции, имеющий связь с блоком фиксации отработки, причем блок фиксации отработки соединен встречной связью с генератором измененной популяции. Данный метод генерации позволяет увеличить быстродействие, а также качество подбора тестовых данных. Генетический алгоритм осуществляет поиск баланса между эффективностью и качеством решений за счет «выживания сильнейших альтернативных решений» в неопределенных и нечетких условиях. 3 ил.

 

Изобретение относится к вычислительной технике, в частности к тестированию программного обеспечения.

Известна система формирования тестов [Патент РФ №2012924 С1 -ФОРМИРОВАТЕЛЬ ТЕСТОВ / Гремальский Анатолий Александрович, Беэан Виорел Евтемьевич, Рошка Андрей Алексеевич опубл. 15.05.1994], состоящая из генератор псевдослучайных кодов, мультиплексор выдачи теста, генератор случайной последовательности, блок памяти последовательности кодов микротестов, блок управления.

Недостатком данной системы является наличие генератора случайных последовательностей, что приводит к недостаточной достоверности формируемых тестов, а, так же, к увеличению времени подбора нужных тестовых наборов.

Наиболее близким по совокупности признаков является способ формирования тестов [Патент РФ №2261471 С1 - СПОСОБ ФОРМИРОВАНИЯ ДИАГНОСТИЧЕСКИХ ТЕСТОВ / Страхов А.Ф., Страхов О.А., Палькеев Е.П., Белокрылов В.Д. (RU) опубл. 27.09.2005], основанный на формировании комбинаций входных тестовых сигналов с заданными сочетаниями параметров сигналов и с заданными последовательностями подачи входных сигналов, соответствующими подаче входных сигналов при штатной работе реальных диагностируемых изделий данного типа, а также на определении параметров сочетаний выходных сигналов для выполнения каждой комбинации входных тестовых сигналов.

Устройство по данному способу имеет недостатки: ограниченная область применения и недостаточная достоверность формируемых тестов, а, так же, быстродействие, из-за использования метода полного перебора.

Изобретение направлено на совершенствование технологии генерации тестовых данных для тестирования программных продуктов, повышение быстродействия и качества генерации тестов.

Это достигается тем, что в системе генерации тестовых данных содержащей блок выделения методов, соединенный с блоком выделения дуг, счетчик связей, блок тестирования дуги и блок фиксации отработки, блок выделителя дуг соединен со счетчиком, к которому также присоединен блок фиксации отработки, счетчик, соединен с блоком тестирования дуги, причем блок тестирования блок тестирования дуг соединен с генератором функции приспособленности, который соединен с блоком генерации популяции, который, в свою очередь, подсоединен к генератору измененной популяции, имеющий связь с блоком фиксации отработки, а блок фиксации отработки соединен встречной связью с генератором измененной популяции.

Согласно изобретению, первым действием является выявление методов и списка всех дуг, которые необходимо покрыть тестовыми данными (наборами). Функцией приспособленности будет отношение кол-ва дуг, приведших к дуге на текущем тестовом наборе, к общему количеству дуг, которые дают возможность привести к этой дуге. Популяции генерируются изменением входных значений. Скрещивание выбранных особей происходит оператором кроссовера, который выбирает случайным образом точку раздела, потомки генерируются путем обмена отброшенными частями. Критерий остановки - установленное число поколений или схождение популяции.

Сущность изобретения иллюстрируется иллюстрациями, где на фиг. 1 изображена структурная схема системы генерации тестовых данных с использованием генетического алгоритма. На фиг. 2 показана диаграмма последовательностей. Фиг. 3 иллюстрирует блок-схему алгоритма для генерации тестовых данных.

Система содержит: блок 1 - выделитель методов, блок 2 - выделитель дуг, блок 3 -счетчик дуг, который осуществляет расчет кол-ва дуг, блок 4 - тестировщик дуг, осуществляет непосредственное тестирование дуги. Блоки 5, 6, 7 - осуществляют тестирование с использованием генетического алгоритма. Блок 5 - генератор функции приспособленности (фитнес функции), блок 6 - генерирует популяции, блок 7 генерирует измененные популяции данных. Блок 8 - является блоком фиксатором отработки, который проверяет необходимость завершения тестирования.

На диаграмме продемонстрирована последовательность интеграционного тестирования, при котором осуществляются поочередные вызовы методов, а затем возвраты с исключениями и нормальные возвраты. При этом критерием тестирования будет являться покрытие всех дуг (т.е. всех возможных передач управления между методами всех классов). Другими словами, для данной диаграммы последовательностей и тестируемым ПО тестовый набор удовлетворяет критерию покрытия дуг, если каждая дуга, которая представляет передачу сообщения, пройдет хотя бы один раз при выполнении на данном тестовом наборе. В целом необходимо, чтобы каждое сообщение в диаграмме было отправлено хотя бы один единственный раз.

Система работает следующим образом: на первом шаге происходит выделение списка всех дуг, которые необходимо покрыть тестовыми наборами. На втором шаге происходит генерация популяции данных. Функцию приспособленности определяем, как отношение числа дуг, приведших к конкретной дуге на текущем тестовом наборе, к общему числу всех дуг, которые могут привести к этой дуге, шаг 3 - оператора выбора, критерием останова является схождение популяции либо установленное число поколений, здесь происходит проверка пуст ли список дуг. Шаг 4 - выбирается необходимая дуга для проверки. Шаг 5 - выполнение программы на всех наборах данной конкретной популяции тестовых данных. На шаге 6 оператор выбора, проверка покрытия дуги. В шаге 7 происходит удаление текущей дуги, шаг 8 генерирует функцию приспособленности для новой популяции, текущей популяции присваивается значение новой. Шаг 9 - завершающий шаг, на котором находятся тестовые наборы данных. В системе присутствует блок генерации функции приспособленности, который соединен с блоком генерации популяции, который подсоединен к генератору измененной популяции, имеющий связь с блоком фиксации отработки, при чем блок фиксации отработки соединен встречной связью с генератором измененной популяции.

Данный метод генерации позволяет увеличить быстродействие, а также качество подбора тестовых данных. Генетический алгоритм осуществляют поиск баланса между эффективностью и качеством решений за счет «выживания сильнейших альтернативных решений», в неопределенных и нечетких условиях. Так же, имеет место быть универсальность метода, возможность использования его, как в тестировании интеграции программного обеспечения, тестировании интеграции ПО и для автоматического контроля микропроцессорных устройств.

Система генерации тестовых данных, содержащая блок выделения методов тестирования данных, соединенный с блоком выделителя дуг, счетчик дуг, блок тестирования дуг и блок фиксации отработки, блок выделителя дуг соединен со счетчиком, к которому также присоединен блок фиксации отработки, который фиксирует завершение тестирования, счетчик соединен с блоком тестирования дуги, отличающаяся тем, что блок тестирования дуг соединен с генератором функции приспособленности, которая определяется как отношение количества дуг, приведших к дуге на текущем тестовом наборе, к общему количеству дуг, которые дают возможность привести к этой дуге, при этом генератор функции приспособленности соединен с блоком генерации популяции, который, в свою очередь, подсоединен к генератору измененной популяции тестовых данных, имеющему связь с блоком фиксации отработки, причем блок фиксации отработки соединен встречной связью с генератором измененной популяции.



 

Похожие патенты:

Изобретение относится к биотехнологии. Описаны трансляторы на основе нуклеиновых кислот, способные осуществлять логические операции с улучшенной эффективностью, максимизированным выходом и сниженным побочным действием, в частности в биологической системе.

Группа изобретений относится к средствам хранения и выдачи носителей информации (футляров) в особо оборудованных помещениях, к объединенным с этими средствами высотным источникам комбинированного лазерного освещения территорий и к носовым опорам светозащитных очков для работы на участках разной освещенности.

Изобретение относится к области компьютерной техники, обеспечивающей возможность определения финансовых трендов и выполнения системного анализа. Технический результат заключается в снижении нагрузки на вычислительные мощности для выполнения финансовых трендов и системного анализа данных.

Настоящее изобретение относится к области биоинформатики. Предложен способ для приготовления улучшенной вычислительной системы, основанной на нуклеиновых кислотах, включающий синтезирование в водном растворе варианта системы молекулярных вычислений, отличающегося включением химической модификации, изменяющей энергию гибридизации молекул нуклеиновых кислот в системе.

Изобретение относится к интеллектуальным контроллерам, использующим генетический алгоритм для поиска структуры нейронной сети и весовых коэффициентов ее синаптических связей.

Изобретение относится к способу осуществления выбора признаков, основанного на генетическом алгоритме. .

Изобретение относится к области оптимизатора производства для управления цепочками поставок. .

Изобретение относится к аппаратным системам, реализующим эволюционные алгоритмы с нечеткими операторами, используемые в эволюционных инструментальных комплексах, исследованиях при проектировании виртуальных аппаратных средств (Virtual Hardware) и в области самоадаптирующихся и реконфигурируемых аппаратных средств (Self-Adapting and Reconfigurable Hardware).

Изобретение относится к аппаратным системам, реализующим вероятностные генетические алгоритмы. .

Изобретение относится к проверке полезной нагрузки спутника и заключается в сокращении времени проверки нагрузки. Система проверки полезной нагрузки включает блок для встроенной проверки, выполненный в спутнике, причем блок для встроенной проверки содержит вход блока для встроенной проверки и выход блока для встроенной проверки, и блок полезной нагрузки, выполненный в спутнике, причем блок полезной нагрузки содержит вход блока полезной нагрузки, соединенный с возможностью осуществления связи с выходом блока для встроенной проверки, и выход блока полезной нагрузки, соединенный с возможностью осуществления связи с входом блока для встроенной проверки, при этом блок для встроенной проверки выполнен с возможностью передачи цифрового проверочного сигнала с выхода блока для встроенной проверки на вход блока полезной нагрузки и приема цифрового выходного сигнала на входе блока для встроенной проверки с выхода блока полезной нагрузки.

Изобретение относится к области испытания и контроля элементов систем управления, контроля параметров устройств, осуществляющих линейные преобразования сигналов, а также к генерации тестирующих входных данных.

Изобретение относится к области электрорадиотехники и может быть использовано для проверки функционирования DVD плеера. .

Изобретение относится к вычислительной технике и может быть использоваться в системах тестового диагностирования дискретных объектов. .

Изобретение относится к вычислительной технике может быть использовано при контроле сложных цифровых узлов при их изготовлении или эксплуатации и является усовершенствованием изобретения по авторскому свидетельству N 1304027.

Изобретение относится к контрольно-измерительной технике и может быть использовано для контроля электрических /статических и динамических/ параметров и функционирования цифровых логических БИС, в частности схем с эмиттерно-связанной логикой.

Изобретение относится к области контрольно-измерительной техники и может быть использовано при регулировке, контроле и диагностике неисправностей цифровых блоков на интегральных схемах.

Изобретение относится к цифровой вычислительной технике и может использоваться для генерации тестовых воздействий при контроле дискретных объектов, для построения синхронных счетчиков и делителей частоты.

Изобретение относится к вычислительной технике и может быть использовано для имитации информационных посылок в процессе настройки, контроля и диагностирования неисправностей цифровых устройств.

Изобретение относится к контрольно-измерительной технике и может быть использовано для контроля и диагностики многоразрядных цифровых узлов радиоэлектронной аппаратуры.

Изобретение относится к тестированию программного обеспечения. Техническим результатом заявляемого изобретения является повышение быстродействия и качества генерации тестов. Для этого в системе присутствует блок генерации функции приспособленности, который соединен с блоком генерации популяции, который подсоединен к генератору измененной популяции, имеющий связь с блоком фиксации отработки, причем блок фиксации отработки соединен встречной связью с генератором измененной популяции. Данный метод генерации позволяет увеличить быстродействие, а также качество подбора тестовых данных. Генетический алгоритм осуществляет поиск баланса между эффективностью и качеством решений за счет «выживания сильнейших альтернативных решений» в неопределенных и нечетких условиях. 3 ил.

Наверх