- •1. Основные понятия и определения технической диагностики
- •2. Задачи технического диагностирования
- •4. Поиск неисправностей (дефектов) при которых решается проблема точного указания в объекте элемента или множества элементов, среди которых находится неисправный элемент.
- •Диагностирование в жизненном цикле технических объектов.
- •Энтропия системы
- •2. Если система, имеет n равновероятных состояний, то очевидно, что с увеличением числа состояний энтропия возрастает, но гораздо медленнее, чем число состояний.
- •3. Если система а имеет n возможных состояний, то энтропия будет максимальной в том случае, когда все состояния равновероятны.
- •Измерение информации
- •Диагностическая ценность признаков.
- •Математические модели аналоговых объектов.
- •Логические модели
- •Диаграммы прохождения сигналов
- •Топологические модели
- •9. Математические модели дискретных комбинационных объектов
- •10. Математические модели дискретных устройств с памятью
- •11. Тестовое диагностирование
- •12. Функциональное диагностирование
- •13. Функциональные схемы систем диагностирования
- •14. Алгоритмы диагностирования и методы их построения
- •15. Диагностические признаки и условия работоспособности
- •Определено множество состояний объекта s, т.Е. Совокупность диагностических признаков θ.
- •Существуют номинальные лучшие состояния, т.Е. Определены θном.
- •Отклонения работоспособных состояний от номинальных допускаются в определенных пределах , соответствующих диапазону (н - нижнее, в- верхнее значение).
- •16. Степени работоспособности
- •17. Методы контроля работоспособности
- •Метод, основанный на контроле совокупности диагностических параметров
- •Метод, основанный на контроле обобщенного диагностического параметра
- •Метод сравнения реакции объекта диагностирования и эквивалентной модели
- •18. Признаки и методы обнаружения дефектов
- •19. Алгоритмы поиска дефектов
- •20. Методы построения алгоритмов поиска дефектов. Методы, основанные на показателях надежности
- •Методы, основанные на анализе таблиц состояний
- •22. Человек-оператор в системе диагностирования
- •23. Типовые структуры и показатели систем диагностирования
- •24. Аппаратное обеспечение отказоустойчивости
- •1. Аппаратурное резервирование
- •2. Алгоритмическое обеспечение отказоустойчивости
- •Мажоритарные избыточные структуры.
- •1) Синтез многосвязных автоматических систем с жесткой структурой
- •2) Синтез многосвязных автоматических систем с гибкой структурой
- •26. Общие вопросы прогнозирования изменения технического состояния объектов
- •1) Прямое и обратное
- •27. Выбор прогнозирующих параметров
- •29. Диагностирование логических схем на функциональных элементах.
- •30. Диагностирование релейно-контактных схем.
- •31. Методы построения тестов для комбинационных схем.
- •32. Обнаружение коротких замыканий.
- •2. Последовательностный поиск, при котором кз, содержащее контур ос с четным числом инверсий, обнаруживается на последовательности входных наборов.
- •33. Контроль исправности электрического монтажа логических устройств
- •34. Обнаружение неисправностей вида «временная задержка»
- •35. Вероятностное тестирование
- •36. Диагностирование дискретных устройств с памятью. Построение диагностических и проверяющих тестов
- •37. Сигнатурный анализ
- •38. Методы сканирования
- •39. Структурные схемы функционального диагностирования комбинационных схем
- •1) Контроля входного вектора – выходы z1 и z2 принимают значения (0,1) или (1,0), если на входе тестера присутствует вектор кода nRp, и принимают значения (0,0) или (1,1) в противном случае;
- •2) Самопроверки – для любой неисправности схемы тестера из заданного класса существует входной вектор кода nRp, на котором выходы z1 и z2 принимают значения (0,0) или (1,1).
- •1) Синтез дополнительного блока g(X) с наименьшей сложностью.
- •40. Методы контроля, использующие свойства кода.
- •41. Обнаружение неисправностей в схемах с памятью.
- •42. Организация тестового диагностирования мпс
- •43. Тестирование программ.
- •44. Средства функционального диагностирования мпс
- •45. Постановка задачи диагностирования.
- •46. Вероятностные методы.(метод байеса)
- •47. Логическая модель непрерывной системы.
43. Тестирование программ.
Микропроцессорная система есть единство аппаратных и программных средств. Поэтому тестирование программ является второй важнейшей задачей наряду с тестированием аппаратуры. С точки зрения диагностирования, программное обеспечение представляет собой объект более сложный, чем аппаратные средства. Этому есть несколько причин. Во-первых, программные продукты менее структурированы, чем аппаратура. Последняя часто строится на стандартных блоках, тесты для которых известны или легко строятся. Сложность программы может достигать десятков тысяч операторов, что делает их обозримыми. Воздействия программных ошибок гораздо более обширны по своим последствиям на вычислительные процессы, чем воздействия, вызванные неисправностями аппаратных средств.
Любое тестирование и отладка сложных систем ПО могут только показать наличие ошибок, но не доказать их отсутствие. Поэтому программисты говорят: «Последняя найденная в программе ошибка является на самом деле предпоследней». В то же время последствия ошибок ПО могут быть весьма серьезными. Стал уже классическим пример, когда из-за одной ошибки в операторе на Фортране не состоялся запуск американского космического корабля на Венеру. Особенно важно отсутствие ошибок ПО в безопасных системах. Например, в микропроцессорных централизациях стрелок и сигналов на станциях программным путем проверяются условия безопасности при установке маршрутов и открытии сигналов (свободность участков маршрута, контроль положения стрелок, отсутствие враждебных маршрутов и другие).
Ошибки ПО можно разделить на программные, алгоритмические и системные. Программные ошибки вызываются неправильной записью команд на языке программирования и ошибками при трансляции. Их количество зависит от квалификации программистов, степени автоматизации программирования, глубины и качества тестирования. Алгоритмические ошибки возникают из-за некорректной формулировки алгоритма ее решения. Типичные причины возникновения таких ошибок состоят в неполном учете условий решения, диапазонов изменения переменных, в превышении выделенных ресурсов, в неправильной оценке времени реализации отдельных программных модулей и т.п. Обнаружить алгоритмические ошибки сложнее, чем программные. Еще труднее обнаруживаются системные ошибки, которые связаны с неправильным взаимодействием комплексов программ между собой и с внешними объектами.
Статистика показывает, что интенсивность ошибок в ПО лежит в диапазоне от 0,25 до 10 на 1000 команд. Исправление одной программной, алгоритмической или системной ошибки требует корректировки в среднем 6, 14 или 25 команд соответственно. При этом материальные затраты на исправление ошибки с течением времени жизненного никла ПО возрастают, а вероятность правильного исправления ошибки уменьшается. Поэтому целесообразно осуществлять тестирование ПО с самого начала его разработки, учитывая то, что на тестирование и сопровождение (устранение ошибок в процессе эксплуатации) приходится до 75% всех материальных затрат. По мере исправления ошибок в процессе сопровождения (если при этом не вносятся новые ошибки) частота отказов в ПО уменьшается (рисунок 1), поскольку программы «не изнашиваются» и «не стареют» в отличие от аппаратуры.
Рисунок 1 – Зависимость частоты отказов аппаратуры (1) и ПО (2) от времени
Эффективное тестирование ПО возможно только в том случае, если при его построении используются принципы структурного программирования. В этом случае программа делится на отдельные программные модули, которые решают определенные функционально законченные задачи, имеют небольшую сложность и поэтому могут быть сравнительно легко протестированы. Модули должны быть максимально независимы друг от друга. Программа имеет иерархическую структуру, в которой модули верхних уровней управляют работой модулей нижних уровней. Связи между модулями должны быть минимальны и по возможности сводиться только к передаче данных.
Тестирование состоит в выполнении программы с целью обнаружения ошибок при отсутствии реальной внешней среды. Специально подбирают входные данные (тесты); реакция ПО для данных сравнивается с эталонной. В структурированной программе выделяют четыре уровня тестирования: тестирование модулей, сопряжений между модулями, тестирование внешних функций, комплексное тестирование.
На уровне модулей проверяют логику программы. Контроль сопряжений обнаруживает ошибки в межмодульном интерфейсе. Тестирование внешних функций определяет соответствие внешних спецификаций и функций программы. Комплексное тестирование является завершающим этапом проверки системы.
Тестирование разделяется на три этапа: составление (генерация) тестов, выполнение программы на этих тестах и оценку полученных результатов. Выполнение программы на тестах может осуществляться вручную (на бумаге, «в уме») для несложных программ. Такой вид тестирования называется статическим(в ручную). Динамическое тестирование выполняется с использованием ЭВМ. Результаты прохождения анализирует программист или ЭВМ, для чего требуется иметь эталонные результаты и хранить их в памяти для сравнения. Возможно также использование эталонной программы, которая запускается на тех же тестах и вырабатывает эталонные выходные данные.
Тесты составляют программисты или автоматические системы генерации тестов. При этом используются два подхода: функциональный и структурный (рисунок 2).
Рисунок 2 – Методы тестирования программ
Рассмотрим эти подходы на примере тестов
для бинарной программы вычисления
булевой функции
Метод бинарных программ основан на том, что процесс вычисления булевой функции можно свести к последовательности выполнения команд условного перехода i: если А, то j, иначе i+1, где i – порядковый номер команды: А – булева переменная, значение которой проверяется данной командой. Если А = 1, то осуществляется переход к выполнению команды с порядковым номером j, если А = 0 – переход к выполнению команды с порядковым номером i+1.
