RU2549523C1 - Способ мутационного тестирования радиоэлектронной аппаратуры и ее управляющего программного обеспечения - Google Patents
Способ мутационного тестирования радиоэлектронной аппаратуры и ее управляющего программного обеспечения Download PDFInfo
- Publication number
- RU2549523C1 RU2549523C1 RU2014117399/08A RU2014117399A RU2549523C1 RU 2549523 C1 RU2549523 C1 RU 2549523C1 RU 2014117399/08 A RU2014117399/08 A RU 2014117399/08A RU 2014117399 A RU2014117399 A RU 2014117399A RU 2549523 C1 RU2549523 C1 RU 2549523C1
- Authority
- RU
- Russia
- Prior art keywords
- testing
- model
- faults
- detected
- project
- Prior art date
Links
Landscapes
- Debugging And Monitoring (AREA)
Abstract
Изобретение относится к средствам тестирования радиоэлектронной аппаратуры. Технический результат заключается в сокращении затрачиваемого времени и количества аппаратуры в процессе тестирования. Для этого предложен способ мутационного тестирования радиоэлектронной аппаратуры и ее управляющего программного обеспечения (ПО), заключающийся в том, что на языке описания аппаратуры создают проект исправной модели целевого устройства, имитирующей поведение его каналов ввода-вывода. Записывают получившийся проект модели в программируемую логическую интегральную схему (ПЛИС) устройства имитации неисправностей. Проводят тестирование на этой модели. На языках описания аппаратуры создают проект модели целевого устройства с неисправностями и записывают его в ПЛИС того же самого устройства имитации неисправностей. Проводят тестирование на этой модели. Сравнивают результаты тестирования от исправной и неисправной моделей. Если в процессе тестирования исправной модели неисправностей не обнаруживают, а при тестировании неисправной обнаруживают весь массив внесенных неисправностей, то радиоэлектронную аппаратуру или ее управляющее ПО считают прошедшими тестирование. 1 з.п. ф-лы.
Description
Изобретение относится к компьютерным системам, основанным на специфических вычислительных моделях с использованием электронных средств.
Известен способ (патент РФ №2109329), реализуемый при помощи устройства диагностирования дискретных блоков. Способ реализует алгоритм диагностирования цифровой электронной схемы путем последовательного невероятностного сокращения размерности множества подозреваемых неисправностей. Данный способ включает имитацию целевой аппаратуры и ее аппаратных неисправностей на электронных схемах (макетирование), автоматизированное управление процессом тестирования, отображение информации в удобном для пользователя виде, хранение результатов тестирования. Недостатками данного устройства являются отсутствие реконфигурируемой при помощи языков описания аппаратуры аппаратной части тестового устройства и обязательное присутствие при тестировании целевой аппаратуры, что увеличивает время тестирования и усложняет оборудование тестового комплекса.
Известен способ, реализуемый при помощи устройства для имитации отказов и внутрисхемного тестирования элементов дискретной аппаратуры (патент РФ №2093885). Способ применяется для отладки и контроля дискретной аппаратуры, а также непосредственно как средство поиска дефектов в цифровых узлах. Способ позволяет имитировать неисправности как на отдельных, так и на нескольких выводах цифровых элементов путем аппаратного макетирования. Обеспечивает возможность работы с элементами, имеющими двунаправленные шины, а также предусматривает
использование устройства в качестве цифрового внутрисхемного тестера за счет создания аппаратно-программной защиты каналов устройства от перегрузки. Позволяет осуществлять автоматизированное управление процессом тестирования. Недостатками данного устройства также являются отсутствие реконфигурируемой при помощи языков описания аппаратуры аппаратной части тестового устройства и обязательное присутствие при тестировании целевой аппаратуры, что увеличивает время тестирования и усложняет оборудование тестового комплекса.
Наиболее близким (прототипом) является способ анализа безопасности устройств с использованием метода внесения неисправностей, основанного на языках описания аппаратуры (патент US № 8418012 В2). Способ заключается в том, что получают базовый проект целевого электронного устройства на языке описания аппаратуры. Создают математические модели неисправностей для особой конфигурируемой интегральной схемы целевого устройства. Описывают эти неисправности на языке описания аппаратуры. Вносят описанные неисправности в базовый проект особой конфигурируемой интегральной схемы целевого устройства, содержащий как минимум один неисправный сигнал. Проводят несколько экспериментов по внесению неисправностей в созданную модель, где каждый эксперимент включает неисправность, по крайней мере, одного сигнала. Недостатками данного способа являются: невозможность имитации неисправностей устройств, не имеющих конфигурируемой при помощи языков описания аппаратуры составляющей, по причине того, что неисправности вносятся в конфигурируемую схему самого целевого устройства, по этой же причине при проведении тестирования обязательно присутствие целевой аппаратуры; отсутствие возможности динамического (без перекомпиляций проекта) управления включением/выключением неисправностей в моделях при помощи программного обеспечения (ПО) высокого уровня; аппаратная избыточность при осуществлении способа ввиду разделения устройства
моделирования неисправностей и устройства управления тестовым комплексом.
Метод мутационного тестирования основывается на намеренном внесении неисправностей (мутаций) в объект тестирования (в целевую радиоэлектронную аппаратуру) с последующим тестированием их наличия (ikithttp://ikit.sfo-kras.ru/files/ikit/7_Mutacionnoe_testirovanie.pdf - сайт Сибирского федерального университета; Budd Т.A. Mutation Analysis of Program Test Data. PhD thesis. - New Haven CT, Yale University, 1980). Термин «целевая аппаратура» необходимо понимать как реальный продукт, практически создаваемый для конечного потребителя. Например, бортовая радиоэлектронная аппаратура космических аппаратов, отрабатываемая на Земле перед запуском в космос. Нельзя понимать под этим термином аппаратно-программные тестовые комплексы для целевой аппаратуры, но заявляемый способ применим в том числе для их тестирования. Причем в этом случае отпадает необходимость присутствия целевой аппаратуры: ее можно смоделировать в программируемой логической интегральной схеме (ПЛИС) тестового устройства.
Задачей изобретения является устранение указанных недостатков, что позволит имитировать неисправности не программируемых на языках описания аппаратуры электронных устройств и проводить тестирование в отсутствие целевой аппаратуры (неисправности вносятся в модели целевой аппаратуры).
Поставленная задача изобретения решается тем, что в проекты ПЛИС, реализованные на языках описания аппаратуры, намеренно вносят модели неисправностей; затем проводят тестирование с целью оценки вероятности обнаружения внесенных моделей неисправностей тестируемой аппаратурой или ПО; на языке описания аппаратуры создают проект исправной модели целевого устройства, имитирующей поведение каналов ввода-вывода объекта испытаний (целевого разрабатываемого устройства); записывают получившийся проект модели в ПЛИС устройства имитации неисправностей, встроенного в устройство управления процессом тестирования и содержащего интерфейсные каналы ввода-вывода; проводят тестирование на этой модели; результаты тестирования заносят в протокол при помощи устройства управления процессом тестирования; на языках описания аппаратуры создают проект модели объекта тестирования с неисправностями, причем предусматривают возможность их динамического (без перекомпиляции проекта) включения/выключения в процессе тестирования, при помощи управляющего ПО высокого уровня; записывают получившийся проект модели в ПЛИС того же самого устройства имитации неисправностей, встроенного в устройство управления процессом тестирования; при помощи устройства управления процессом тестирования формируют массив управляющих воздействий, поочередно включающих неисправности, реализованные в модели и указанные в массиве; проводят тестирование на этой модели; результаты тестирования заносят в протокол при помощи устройства управления процессом тестирования; при помощи устройства управления тестированием сравнивают результаты тестирования от исправной и неисправной моделей на каждой неисправности из заданного массива, если в процессе тестирования исправной модели неисправностей не обнаруживают, а при тестировании неисправной обнаруживают весь массив внесенных неисправностей, то тестируемую аппаратуру или ПО считают прошедшими тестирование; если в процессе тестирования исправной модели обнаруживают неисправности, то определяют коэффициент первого этапа R1=1/о, где о - количество обнаруженных неисправностей; если в процессе тестирования неисправной модели обнаруживают не все неисправности, то определяют коэффициент второго этапа R2=ov/oo, где ov - количество внесенных в модель неисправностей, оо - количество обнаруженных неисправностей.
Способ осуществляют следующим образом.
На языке описания аппаратуры создают проект исправной модели целевого устройства, имитирующей поведение каналов ввода-вывода объекта испытаний (целевого разрабатываемого устройства или его частей), связывающих устройство имитации неисправностей с устройством управления, содержащим устройства контроля. Записывают получившийся проект в ПЛИС устройства имитации неисправностей, встроенного в устройство управления процессом тестирования и содержащего интерфейсные каналы ввода-вывода. Реализация модели на ПЛИС позволяет исключить моделирование временных промежутков, так как современные ПЛИС поддерживают такой же уровень скоростей, как и целевая аппаратура. В то же время на ПЛИС можно реализовывать любые устройства, требуемые для тестирования, путем простого перепрограммирования, что занимает гораздо меньше времени, чем аппаратное макетирование, которое требует получения реальной элементной базы электроники и сложного процесса ее монтажа на печатные платы (причем количество неисправностей и их комбинаций, при макетировании, будут ограничены размерами плат и топологиями схем, и может потребоваться изготовление нескольких макетов, что усложнит тестирование). Далее проводят тестирование модели. Результаты тестирования автоматически заносятся в протокол устройством управления процессом тестирования. На языке описания аппаратуры создают проект модели объекта тестирования с неисправностями, причем предусматривают возможность их динамического включения/выключения в процессе тестирования, при помощи управляющего ПО высокого уровня, что сильно сокращает количество перекомпиляций проектов ПЛИС. Например, необходимо имитировать 10 различных неисправностей, причем ввести их в процесс тестирования во всех возможных комбинациях. На каждую комбинацию потребуется переделать проект ПЛИС и провести его перекомпиляцию. Допустим, что наличие неисправности это 1, а отсутствие 0, это значит, что количество перекомпиляций (исключая исправную модель)
составит 1023 (1111111111двоичная=1023десятичная). В предлагаемом способе в проекте ПЛИС модели предусматривают возможность включения/выключения каждой отдельной неисправности путем введения программируемой логической структуры «ЕСЛИ», которая управляется ПО высокого уровня формированием массива управляющих воздействии включения/выключения. Таким образом, при имитации всего 10 неисправностей количественное соотношение перекомпиляций в предлагаемом способе и в прототипе составит 1/1023. Далее записывают получившийся проект в ПЛИС того же самого устройства имитации неисправностей, встроенного в устройство управления процессом тестирования. При помощи устройства управления процессом тестирования формируется массив управляющих воздействий, автоматически поочередно включающих неисправности, реализованные в модели и указанные в массиве. Проводят тестирование на этой модели. Результаты тестирования автоматически заносятся в протокол устройством управления процессом тестирования. Автоматически, при помощи устройства управления тестированием, сравнивают результаты тестирования от исправной и неисправной моделей на каждой неисправности из заданного массива. Если в процессе тестирования исправной модели неисправностей не обнаружено, а также обнаружен весь массив внесенных неисправностей в неисправную модель, то аппаратура или ее управляющее ПО считаются прошедшими тестирование. Если в процессе тестирования исправной модели обнаруживают неисправности, то определяют коэффициент первого этапа R1=1/о, где о - количество обнаруженных неисправностей. Если в процессе тестирования неисправной модели обнаруживают не все неисправности, то определяют коэффициент второго этапа R2=ov/oo, где ov - количество включенных в модель неисправностей, оо - количество обнаруженных неисправностей. Для тестирования предлагаемым способом отпадает обязательная потребность использования реальной целевой аппаратуры, так как любые неисправности любой аппаратуры вносятся в специальное
универсальное устройство, содержащее модели высокой степени реконфигурируемости, реально существующей целевой аппаратуры и реально существующих неисправностей.
Описанный способ осуществим также с реализацией исправной и неисправной моделей в двух отдельных одинаковых устройствах. В этом случае тестирование исправной и неисправной моделей можно проводить одновременно, что дополнительно сократит время тестирования.
Устройство управления процессом тестирования реализовано в крейт-шасси, управляемом крейт-контроллером, к которому подключаются манипуляторы (мышь и клавиатура). Данные о процессе тестирования выводятся на монитор. Управление крейт-контроллером обеспечивают операционная система и пакет прикладных программ. Также при помощи пакета прикладных программ задается массив неисправностей для неисправной модели. Данные, полученные в процессе тестирования, протоколируются, и результаты сравниваются. Вычисляются коэффициенты покрытия неисправностей проведенного тестирования (R1 и R2). Устройство имитации неисправностей в модульном исполнении, содержащее ПЛИС и каналы ввода-вывода для соединения с устройством управления, встраивают в крейт-шасси устройства управления. Таким образом, по внутреннему интерфейсу объединяют устройство управления и устройство имитации неисправностей, что упрощает конструкцию. При помощи вышеописанного пакета прикладных программ оператор задает, какие неисправности и в какой последовательности включать в тестирование, и запускает процесс. Для каждой комбинации неисправностей автоматически поочередно проводится тестирование. Результаты автоматически анализируются и заносятся в протокол, содержащийся в памяти крейт-контроллера устройства управления.
Таким образом, заявляемым способом достигается:
- повышение функциональности тестирования радиоэлектронной аппаратуры и ее управляющего ПО путем реализации возможности проведения тестирования в отсутствие целевой аппаратуры (применяются модели аппаратуры на ПЛИС);
- уменьшение времени, затрачиваемого на тестирование по сравнению с аппаратной имитацией неисправностей (макетированием), ввиду применения программного моделирования на языках описания аппаратуры;
- уменьшение количества требуемых перекомпиляций проектов моделей с неисправностями путем реализации в моделях возможности управления включением/выключением неисправностей при помощи программного обеспечения высокого уровня;
- уменьшение количества аппаратуры, требуемой для тестирования радиоэлектронной аппаратуры или ее управляющего ПО, путем объединения устройства имитации неисправностей и устройства управления тестированием.
Claims (2)
1. Способ мутационного тестирования радиоэлектронной аппаратуры и ее управляющего программного обеспечения (ПО), заключающийся в том, что в проекты программируемых логических интегральных схем (ПЛИС), реализованные на языках описания аппаратуры, намеренно вносят модели неисправностей, затем проводят тестирование с целью оценки вероятности обнаружения тестируемой аппаратурой или ее управляющим ПО внесенных моделей неисправностей, отличающийся тем, что на языке описания аппаратуры создают проект исправной модели целевого устройства, имитирующей поведение его каналов ввода-вывода; записывают получившийся проект модели в ПЛИС устройства имитации неисправностей, встроенного в устройство управления процессом тестирования и содержащего интерфейсные каналы ввода-вывода; проводят тестирование на этой модели; результаты тестирования заносят в протокол при помощи устройства управления процессом тестирования; на языках описания аппаратуры создают проект модели целевого устройства с неисправностями, причем предусматривают возможность их динамического (без перекомпиляции проекта) включения/выключения в процессе тестирования, при помощи управляющего программного обеспечения высокого уровня; записывают получившийся проект модели в программируемую логическую интегральную схему того же самого устройства имитации неисправностей, встроенного в устройство управления процессом тестирования; при помощи устройства управления процессом тестирования формируют массив управляющих воздействий, поочередно включающих неисправности, реализованные в модели и указанные в массиве; проводят такое же тестирование этой модели, как и в предыдущем случае с исправной моделью; результаты тестирования заносят в протокол при помощи устройства управления процессом тестирования; при помощи устройства управления тестированием сравнивают результаты тестирования от исправной и неисправной моделей на каждой неисправности из заданного массива, если в процессе тестирования исправной модели неисправностей не обнаруживают, а при тестировании неисправной обнаруживают весь массив внесенных неисправностей, то тестируемую радиоэлектронную аппаратуру или ее управляющее ПО считают прошедшими тестирование; если в процессе тестирования исправной модели обнаруживают неисправности, то определяют коэффициент первого этапа R1=1/о, где о - количество обнаруженных неисправностей; если в процессе тестирования неисправной модели обнаруживают не все неисправности, то определяют коэффициент второго этапа R2=ov/oo, где ov - количество внесенных в модель неисправностей, оо - количество обнаруженных неисправностей.
2. Способ по п. 1, отличающийся тем, что тестирование исправной модели и модели с неисправностями проводят одновременно.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2014117399/08A RU2549523C1 (ru) | 2014-04-29 | 2014-04-29 | Способ мутационного тестирования радиоэлектронной аппаратуры и ее управляющего программного обеспечения |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2014117399/08A RU2549523C1 (ru) | 2014-04-29 | 2014-04-29 | Способ мутационного тестирования радиоэлектронной аппаратуры и ее управляющего программного обеспечения |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2549523C1 true RU2549523C1 (ru) | 2015-04-27 |
Family
ID=53289776
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2014117399/08A RU2549523C1 (ru) | 2014-04-29 | 2014-04-29 | Способ мутационного тестирования радиоэлектронной аппаратуры и ее управляющего программного обеспечения |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2549523C1 (ru) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2661535C1 (ru) * | 2017-06-14 | 2018-07-17 | Российская Федерация, от имени которой выступает Государственная корпорация по космической деятельности "РОСКОСМОС" | Способ мутационного тестирования электронной аппаратуры и ее управляющего программного обеспечения с определением локализации мутаций |
RU2725783C1 (ru) * | 2019-02-19 | 2020-07-06 | Акционерное общество "Информационные спутниковые системы" имени академика М.Ф. Решетнёва" | Способ испытаний электронной аппаратуры на основе аппаратно-программного внесения неисправностей с маршрутизацией |
RU2740546C1 (ru) * | 2020-06-15 | 2021-01-15 | Федеральное государственное автономное образовательное учреждение высшего образования "Сибирский федеральный университет" (ФГАОУ ВО СФУ) | Многофункциональное автоматизированное рабочее место тестирования радиоэлектронной аппаратуры |
RU2764837C1 (ru) * | 2021-01-25 | 2022-01-21 | Акционерное общество «Информационные спутниковые системы» имени академика М.Ф.Решетнёва» | Способ испытаний вычислительных устройств систем управления космических аппаратов |
RU2786156C1 (ru) * | 2021-10-05 | 2022-12-19 | Акционерное общество «Информационные спутниковые системы» имени академика М.Ф. Решетнёва» | Способ обнаружения аномалий формы электрического сигнала |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2093885C1 (ru) * | 1995-11-17 | 1997-10-20 | Научно-производственное общество "ДИАТОН" (на правах товарищества с ограниченной ответственностью) | Устройство для имитации отказов и внутрисхемного тестирования элементов дискретной аппаратуры |
RU2109329C1 (ru) * | 1996-03-27 | 1998-04-20 | Военная академия противовоздушной обороны сухопутных войск РФ | Устройство для диагностирования дискретных блоков |
RU59284U1 (ru) * | 2006-07-17 | 2006-12-10 | Открытое акционерное общество "Концерн "Гранит-Электрон" | Имитатор системы управления |
US8418012B2 (en) * | 2010-09-21 | 2013-04-09 | Ansaldo Sts Usa, Inc. | Method of analyzing the safety of a device employing on target hardware description language based fault injection |
-
2014
- 2014-04-29 RU RU2014117399/08A patent/RU2549523C1/ru active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2093885C1 (ru) * | 1995-11-17 | 1997-10-20 | Научно-производственное общество "ДИАТОН" (на правах товарищества с ограниченной ответственностью) | Устройство для имитации отказов и внутрисхемного тестирования элементов дискретной аппаратуры |
RU2109329C1 (ru) * | 1996-03-27 | 1998-04-20 | Военная академия противовоздушной обороны сухопутных войск РФ | Устройство для диагностирования дискретных блоков |
RU59284U1 (ru) * | 2006-07-17 | 2006-12-10 | Открытое акционерное общество "Концерн "Гранит-Электрон" | Имитатор системы управления |
US8418012B2 (en) * | 2010-09-21 | 2013-04-09 | Ansaldo Sts Usa, Inc. | Method of analyzing the safety of a device employing on target hardware description language based fault injection |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2661535C1 (ru) * | 2017-06-14 | 2018-07-17 | Российская Федерация, от имени которой выступает Государственная корпорация по космической деятельности "РОСКОСМОС" | Способ мутационного тестирования электронной аппаратуры и ее управляющего программного обеспечения с определением локализации мутаций |
RU2725783C1 (ru) * | 2019-02-19 | 2020-07-06 | Акционерное общество "Информационные спутниковые системы" имени академика М.Ф. Решетнёва" | Способ испытаний электронной аппаратуры на основе аппаратно-программного внесения неисправностей с маршрутизацией |
RU2740546C1 (ru) * | 2020-06-15 | 2021-01-15 | Федеральное государственное автономное образовательное учреждение высшего образования "Сибирский федеральный университет" (ФГАОУ ВО СФУ) | Многофункциональное автоматизированное рабочее место тестирования радиоэлектронной аппаратуры |
RU2764837C1 (ru) * | 2021-01-25 | 2022-01-21 | Акционерное общество «Информационные спутниковые системы» имени академика М.Ф.Решетнёва» | Способ испытаний вычислительных устройств систем управления космических аппаратов |
RU2786156C1 (ru) * | 2021-10-05 | 2022-12-19 | Акционерное общество «Информационные спутниковые системы» имени академика М.Ф. Решетнёва» | Способ обнаружения аномалий формы электрического сигнала |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0259662B1 (en) | Method for generating a candidate list of faulty circuit elements and method for isolating faults in a digital logic circuit using said candidate list. | |
US10572331B2 (en) | Method and apparatus for a computer-based generation of component fault trees | |
JP2018136985A5 (ru) | ||
JP2018139136A5 (ru) | ||
RU2549523C1 (ru) | Способ мутационного тестирования радиоэлектронной аппаратуры и ее управляющего программного обеспечения | |
US11520963B2 (en) | System and method for formal fault propagation analysis | |
Zhang et al. | Board-level fault diagnosis using Bayesian inference | |
RU2661535C1 (ru) | Способ мутационного тестирования электронной аппаратуры и ее управляющего программного обеспечения с определением локализации мутаций | |
US11520966B2 (en) | Automated assisted circuit validation | |
Melnik et al. | Methods of modeling of the test inputs for analysis the digital devices | |
Lojda et al. | FT-EST Framework: Reliability Estimation for the Purposes of Fault-Tolerant System Design Automation | |
RU2725783C1 (ru) | Способ испытаний электронной аппаратуры на основе аппаратно-программного внесения неисправностей с маршрутизацией | |
RU2717630C1 (ru) | Способ определения достаточности контроля электронной аппаратуры в режиме внесения неисправностей | |
Pill et al. | Model-Based Diagnosis Meets Combinatorial Testing For Generating an Abductive Diagnosis Model. | |
Podivinsky et al. | Verification of Robot Controller for Evaluating Impacts of Faults in Electro-mechanical Systems | |
EP3642637B1 (en) | System and method for formal fault propagation analysis | |
Lojda et al. | Automatically-Designed Fault-Tolerant Systems: Failed Partitions Recovery | |
Harward et al. | A fault injection system for measuring soft processor design sensitivity on Virtex-5 FPGAs | |
US11816410B2 (en) | System and method for formal fault propagation analysis | |
El-Kharashy et al. | A novel assertions-based code coverage automatic cad tool | |
US10948549B2 (en) | Apparatus and method for a reusable functional failure test for a specific technical system | |
Hung et al. | Linking the verification and validation of complex integrated circuits through shared coverage metrics | |
Harward | Measuring soft error sensitivity of FPGA soft processor designs using fault injection | |
Rasmussen | Automated testing of LSI | |
Karlsson et al. | Emerging verification methods for complex hardware in avionics |