Розглянуто задачу подання коефіцієнтів пріоритетності нечіткими величинами для врахування найбільш суб’єктивних суджень ОПР. Наведено процедуру отримання відношення нечіткого загального показника ефективності ІІАС до того чи іншого терму ЛЗ «Загальний показник ефективності». Одержані результати можуть бути застосовані при проектуванні ІІАС на етапі вибору методу визначення коефіцієнтів пріоритетності часткових показників при оцінці загального показника ефективності проекту.
Література: 1. Функціонально-орієнтований підхід до проектування інтелектуальних інформаційно-аналітичних систем / Л.Ф. Василевич, А.Ю. Михайлюк, В.П. Тарасенко, О.К. Тесленко // Реєстрація, зберігання і обробка даних. 2010. Т.12, №2. С. 128-142. 2. Функціонально-орієнтоване проектування інформаційно-аналітичних систем. Аналіз чутливості та стабільності загального показника ефективності / Л.Ф. Василевич, Я.М. Клятченко, А.Ю. Михайлюк, О.С. Михайлюк, Л.М. Огнівчук, В.П. Тарасенко // Науковий вісник Чернівецького національного університету ім. Юрія Федьковича. Серія: Комп’ютерні системи та компоненти. 2010. Т. 1. Вип.2. С. 12-23. 3.ДомаревВ.В. Безопасность информационных технологий. Методология создания систем защиты / В.В. Домарев. К.: ООО «ТИД «ДС», 2001. 688с. 4. Королев В.А. «О природе принципа Парето», http://www.certicom.kiev.ua/pareto-prinzyp.html. 5. Поспелов Б.А. Нечеткие множества в моделях управления и искусственного интеллекта / Под ред. Б. А. Поспелова. М.
: Наука, 1986. 32 c. 6. Леоненков А.В. Нечеткое моделирование в среде МАТ LAB и fuzzy TECH: / А. В. Леоненков. СПб.: BHV, 2003. 736 c. 7. Кофман А. Введение в теорию нечетких множеств. М.: Радио и связь, 1982. 432 с. 8. Мациевский С.В. Нечеткие множества: Учебное пособие / Мациевский С.В. Калининград: Изд-во КГУ, 2004. 176 с.
Надійшла до редколегії 08.10.2012 Рецензент: д-р техн. наук, проф. Володарський Є.Т.
Василевич Леонід Федорович, канд. техн. наук, доцент кафедри інформаційних технологій та математичних дисциплін Київського університету імені Бориса Грінченка. Наукові інтереси: прийняття рішень за умов нечіткої інформації, ризику та конфлікту. Адреса: Україна, 04212, Київ, вул. Тимошенко, 13-Б, E-mail:lvasilevich@mail.ru.
Михайлюк Антон Юрійович, канд. техн. наук, старший науковий співробітник, доцент кафедри інформатики Київського університету імені Бориса Грінченка. Наукові інтереси: методи та засоби інтелектуального аналізу при-родномовних текстових інформаційних об’ єктів. Адреса: Україна, 04212, Київ, вул. Тимошенко, 13-Б, E-mail:may-62@ukr.net.
Михайлюк Олена Станіславівна, науковий співробітник кафедри системного програмування і спеціалізованих комп’ ютерних систем Національного технічного університету України «Київський політехнічний інститут». Наукові інтереси: експертні системи, їх застосування в задачах аналізу даних. Адреса: Україна, 03056, Київ, просп. Перемоги, 37, E-mail: mes@scs.ntu-kpi.kiev.ua.
Огнівчук Леся Миколаївна, викладач кафедри інформаційних технологій і математичних дисциплін Київського університету імені Бориса Грінченка. Наукові інтереси: методи та алгоритми автоматичного реферування текстової інформації. Адреса: Україна, 04212, Київ, вул. Тимошенко, 13-Б, E-mail:Bigun_lm@ukr.net
Тарасенко Володимир Петрович, д-р техн. наук, професор, заслужений діяч науки і техніки України, лауреат Державної премії України в галузі науки і техніки. Завідувач кафедри спеціалізованих комп’ ютерних систем Національного технічного університету України «Київський політехнічний інститут». Наукові інтереси: методи та засоби підвищення ефективності обробки ресурсів глобального електронного інформаційного простору. Адреса: Україна, 03056, Київ, просп. Перемоги, 37, E-mail:vtarasen@scs.ntu-kpi.kiev.ua
УДК681.324:519.613
МЕТОД ПРИРАЩЕНИЙ ДЛЯ ПОВЫШЕНИЯ ТЕСТОПРИГОДНОСТИ ЛОГИЧЕСКИХ СХЕМ УПРАВЛЕНИЯ КРИТИЧЕСКИМИ СИСТЕМАМИ
ХАХАНОВ В.И., ГЕРАСИМЕНКО К.Е._________
Разрабатывается математический аппарат и метод приращений для повышения контролепригодности критических систем управления. Отличительной особенностью метода от существующих является использование логических элементов защит, построенных на базе арифметических операций с интегральной оценкой значений входных сигналов в диапазоне [0;1], без использования логических операций и операций отношения. Это позволяет проверять работоспособность данных элементов по их реакции на изменения входного непрерывного сигнала от канала ввода в АЦП через все логические элементы защит, в которых используется данный сигнал, до дискретного выходного элемента, формирующего команду защиты на конкретный исполнительный механизм. Данный метод позволяет обеспечить контроль и диагностирова-
ние целого ряда неисправностей типа «несрабатывание», относящихся к категории скрытых в существующих реализациях оборудования защит, которые используют логические операции и операции отношения.
1. Введение
Повышение тестопригодности критических систем управления является актуальной задачей и предметом различного рода исследований и конструкторских решений. Цель данного исследования - разработка математического аппарата, позволяющего создавать и тестировать схемы логических элементов без использования традиционной бинарной арифметики, за счет многомерного (многоразрядного) представления входных, выходных данных и процессов их обработки в критических системах. Задачи исследования: 1) разработка математического аппараты для тестирования логических блоков цифровыми эквивалентами аналоговых изменений; 2) создание моделей логических элементов и блоков для проверки их работоспособности; 3) разработка метода повышения тестопригодности для проверки логических блоков устройств защиты атомных станций.
РИ, 2012, № 3
45
2. Математический аппарат тестирования логических блоков
Объект исследования - критическая система (КС) взаимодействующих программно-аппаратных компонентов [1]. Все состояния КС, с учетом всех типов ее функциональных нарушений (ФН), не выводят объект за границы заданной функциональности киберсистемы, представленной булевой функцией в момент времени (такт) i:
Y = f(Xii,X2i,...,Xii,...,Xni,Si_ 1),Xi,Si-i,Yi єR = {0,...Д}.
Модель ФН накладывается на графовую структуру функциональных модулей, имеющих входные и выходные транзакционные переменные. Транзакционный граф представлен дугами - функциональностями (сервисами) с мониторами (ассерциями), а также вершинами, формирующими состояния киберсистемы, посредством переменных, памяти, интерфейсных портов ввода-вывода информации, приемопередатчиков, терминалов, компьютеров: F = (A*B) х S, где S = {S1,S2,...,Si ,...,Sm } - вершины или состояния КС при моделировании тестовых сегментов. Каждое состояние Si = {Si1,Si2SijSip} определяется значениями существенных переменных КС (переменные, память, терминалы, компьютеры) (рис.1).
расстояния по Хэммингу. Процедуры сравнения, измерения, оценивания, распознавания, тестирования, диагностирования оперируют xor-отношением объектов или их компонентов. Компонент пространства представлен k-мерным вектором
a = (a1,a2,...,aj,...,ak), aj є R = {0,.,1},
где каждая его координата определена в алфавите, [0;1) - «ложь», [1] - «истина». Нуль-вектор есть k-мерный кортеж, все координаты которого равны нулю:
aj = 0, j = 1,k .
Метрика в кибернетического пространства опреде-
n
ляется равенством [1]: р = © d; = 0, которое форми-
i =1
рует нуль-вектор для xor-суммы расстояний di между ненулевым и конечным числом объектов, замкнутых в цикл. Здесь n - количество расстояний между компонентами (векторами) пространства, составляющими цикл D = (d1,d2,...,di,...,dn), di - есть вектор расстояния, соответствующий ребру цикла, который соединяет два компонента (вектора) a, b пространства и далее обозначается без индекса как
Рис. 1. Графовая структура функциональных модулей КС
Ориентированные дуги графа есть функциональные блоки:
n n
B = (B1,B2,...,Bi,...,Bn), u Bi = B; n Bi = 0
i=1 i =1
где каждому из них может быть поставлена в соответствие ассерция Ai є A = {Al,A2,---,Ai,---,An} для мониторинга функциональностей во времени и в пространстве.
Метрика - способ измерения расстояния в пространстве между компонентами процессов или явлений, описанных векторами логических переменных. Расстояние (булева производная, степень изменения, различия или близости) определяется xor-отношением векторов (матриц), обозначающих компоненты процесса или явления, что отличает его от кодового
d(a, b). Расстояние между двумя объектами a и b есть производный вектор:
d(a,b) = (aj ©bj)k . Векторному значению
расстояния соответствует норма (скаляр), определяемая кодовым расстоянием по Хэммингу между двумя векторами в виде числа
единиц вектора d(a, b) .
Полное совпадение двух объектов характеризуется нулевой оценкой их несовпадения. Противоположным вариантом оценивания является максимальное несовпадение, соответствующее 1. При этом все остальные промежуточные варианты несовпадения оцениваются в диапазоне (0;1). Достоинство введенного критерия несовпадения (непринадлежности, различия) заключается в линейности изменения его численного значения от 0 до 1 по мере увеличения «расстояния» от полного совпадения двух объектов до максимально возможного, что позволяет осуществлять тестирование на значительно большем количестве комбинаций входных данных и повысить контролепригодность КС.
Проблема синтеза или анализа компонентов произвольной системы может быть сформулирована в виде взаимодействия (симметрической разности - аналог xor-операции на булеане) в кибернетическом пространстве ее модели F с входными воздействиями T и реакциями L [2-3]:
f(F,T, L) = 0 ^ FATAL = 0 .
В свою очередь, процедуры синтеза тестов, моделирования ФН и их диагностирования можно свести к
46
РИ, 2012, № 3
xor-отношениям на графе (рис. 2) полного взаимодействия четырех вершин ^-функциональность(мо-дель), U - КС, Т-входные воздействия, L- реакция на
ФН) G = {F,U,T,L}.
Рис. 2. Граф взаимодействия компонентов тестирования
В соответствии с рис. 2, все задачи тестирования можно классифицировать в группы следующим образом. Группа 1 - теоретические эксперименты (на модели функциональности):
- синтез теста по модели функциональности для заданного списка ФН;
- построение модели функциональности на основе заданного теста и списка ФН;
- моделирование ФН функциональности на заданном тесте.
Группа 2 - реальные эксперименты (на КС), без модели функциональности:
- синтез теста путем физической эмуляции ФН в КС;
- определение списка ФН устройства при выполнении диагностического эксперимента;
- верификация теста и ФН в эксперименте на реальной КС.
Группа 3 - тестовые эксперименты (верификация), без ФН:
- синтез теста путем сравнения результатов моделирования модели и реальной КС;
- синтез функциональности по реальной КС и заданному тесту;
- верификация теста и модели функциональности относительно реальной КС с существующими ФН.
Г руппа 4 - эксперименты в процессе функционирования КС, на рабочих воздействиях:
- проверка правильности поведения реальной КС на существующих или заданных ФН;
- проверка работоспособности устройства относительно существующей модели в процессе функционирования;
- верификация функциональности и списка ФН относительно поведения реального КС.
Наибольший интерес, в части влияния на безопасность, представляют задачи из группы 4, поскольку они выполняются в процессе непрерывного диагнос-
тирования КС на объекте в течение всего жизненного цикла.
Для решения задач из группы 4 может быть предложен дедуктивный метод поиска ФН в КС. Основная его идея заключается в анализе сопоставления данных между КС и моделью с целью обнаружить ФН в штатных (функциональных) режимах работы КС. Для имплементации в инфраструктуру КС необходимо иметь графовую модель логики функционирования киберсистемы, которая достаточно просто может быть трансформирована к системе логических уравнений, пригодной для дедуктивного анализа. Далее предлагается модель дедуктивно-параллельного синхронного анализа КС, которая позволяет за одну итерацию обработки структуры вычислить все ФН, проверяемые на тест-векторе. Цель дедуктивного анализа -определить качество синтезируемого теста относительно полноты покрытия им ФН, а также построить таблицу проверки тестовыми наборами всех обнаруженных ФН КС для выполнения процедур диагностирования. Такая модель основана на решении уравнения:
L = T 0 F , (1)
где F = (Fm+bFm+2,...,Fi,...Fn)(i = m + Fn) - совокупность функций исправного (корректного) поведения КС; m - число его входов;
Yi = Fi (Xi1,...,Xij,...,Xini ) — ni -входовой i-й элемент схемы, реализующий Fi для определения состояния линии (выхода) Yi на тест-векторе Tt; здесь Xjj - j-й вход i-го элемента; тест T = (Ti,T2,...,Tt,...,Tk) -упорядоченная совокупность z мерных векторов, доопределенная в процессе исправного моделирования на множестве входных, внутренних и выходных переменных, объединенная в матрицу
T = [Tti]
Tn,T12,--,T1b--,T1n
TtbTt2s-"STtis-"STtn
Tk1, Tk2TkiTkn
(2)
невходная координата которой определяется моделированием функции Tti = Yi = Fi(Xii,...,Xij,...,Xini) на
тест-векторе Tt; L = (Li,L2,...,Lt,...,Lk) - множество дедуктивных схем или моделей, где
Lt = (Lt1, Lt2 ,-,Lti,-,Ltn) ;
Lti = Tt 0 Fi (3)
- дедуктивная функция (ДФ) параллельного моделирования неисправностей на тест-векторе Tt , соответствующая исправному элементу Fi , которая дает возможность вычислять список входных ФН, транспортируемых на выход элемента Fi [8].
Понятие синхронности введенной модели (1) определяется условием: At = (tj+i - tj) >> т>> ті , когда ин-
РИ, 2012, № 3
47
тервал времени между сменой входных наборов (tj+1 -tj), подаваемых на КС, намного больше максимальной задержки системы т и элемента т . Это позволяет исключить время как несущественный параметр [8], что используется в технологиях моделирования и синтеза тестов.
В общем случае, когда функция КС представлена таблицей истинности, применение формулы (1) позволяет получить для заданного тест-вектора таб-
лицу транспортирования ФН, по которой можно записать ДФ моделирования деструктивов.
Для аппаратной реализации дедуктивно-параллельного моделирования на основе симулятора может быть использована вычислительная структура, представленная на рис. 3. Особенность схемной реализации заключается в совместном выполнении двух операций: однобитовой - для эмуляции функций логических элементов And, Or и параллельной - для обработки многоразрядных векторов неисправностей путем выполнения операций логического умножения, отрицания и сложения.
Функциональное назначение основных блоков (память и процессор): 1. M = [Mjj] - квадратичная матрица моделирования деструктивных ФН, где ij =1,q; q - общее число линий в обрабатываемой КС. 2. Векторы сохранения состояний корректного моделирования, определенные в моменты времени t-1 и t, необходимые для формирования дедуктивных функций примитивов. 3. Модуль памяти для хранения описания КС в виде структуры логических элементов.
4. Буферные регистры, размерностью q, для хранения
операндов и выполнения регистровых параллельных операций над векторами ДП, считанных из матрицы M. 5. Блок корректного моделирования для определения двоичного состояния выхода очередного обрабатываемого логического элемента. 6. Дедуктивно-параллельный симулятор, обрабатывающий за один такт две регистровых переменных X1, X2 в целях определения вектора ДП, транспортируемых на выход логического элемента Y.
Достоинство предложенной структуры моделирования ДП. 1. Существенное уменьшение количества моделируемых ДП, определяемых только числом сходящихся разветвлений, которое составляет до 20% от общего числа линий. 2. Снижение объема памяти, необходимого для хранения матрицы моделируемых ДП. 3. Простота реализации Hardware Fault Simulator (HFS) в аппаратном исполнении, что позволяет на порядок увеличить быстродействие моделирования ДП. 4. Использование HFS в качестве первой фазы дедуктивно-топологического метода, который основывается на результате обработки сходящихся разветвлений для быстродействующего анализа древовидных структур.
Маршрут моделирования КС с предварительным разбиением модели устройства на две структурные части (сходящиеся разветвления и древовидные подграфы) представлен на рис. 4.
Предложенная технология программно-аппаратного дедуктивно-параллельного моделирования ДП ориентиров ана на создание моделей дедуктивных примитивов компонентов и связей КС в целях диагностирования ФН. Представлена структурная модель аппарат-
Рис. 3. Структура аппаратного моделирования
48
РИ, 2012, № 3
ного симулятора и устройства моделирования в целом, которые ориентированы на существенное повышение быстродействия средств моделирования КС большой размерности путем разделения функций корректного анализа и вычисления списков проверяемых ФН на тестовых наборах. Метод дедуктивно-параллельного моделирования дает возможность оценивать качество (полноту) тестов, а также определять все потенциально возможные места существования ФН в целях их последующего устранения.
Рис. 4. Модель процесса дедуктивно-параллельного моделирования
3. Реализация метода проверки работоспособности логических блоков
Существующие методы диагностирования описаны в [4-8] и сводятся к проверке работоспособности элементов оборудования защит путем контроля их реакции на специальные тестовые воздействия, поскольку использования данных о рабочих воздействиях от объекта, как правило, недостаточно. Эти методы реализуют контроль работоспособности на срабатывание либо отдельных блоков и устройств, участвующих в реализации функции защит, либо всего оборудования защит или его части (как минимум инициирующей части защит). Методы обоих типов имеют ряд существенных ограничений и недостатков, подробно рассмотренных и проанализированных в [9].
При этом основное ограничение вытекает из самой структуры элементов оборудования защит («>», «<», «и», «или», «2 из 4-х»), построенных на базе дискретных функций, с выходом, определяемым только двумя состояниями 0 (режим ожидания) или 1 (срабатывание защиты). Это в принципе не позволяет обеспе-
РИ, 2012, № 3
чить выполнение непрерывного контроля работоспособности данных элементов на срабатывание. Метод, предполагающий изменение структуры элементов защит, как средство повышения эффективности контроля (проверки) и диагностирования скрытых неисправностей на несрабатывание, предложен в [9-10]. Основная идея данного метода - функциональный элемент защит на базе арифметических операций формирует значение на всем диапазоне от 0 до 1. При этом в нем отсутствуют какие-либо ветвления (условные переходы), определяющие отличия режима ожидания от режима срабатывания защит. Функция работает одинаково в обоих из этих режимов, что позволяет непрерывно контролировать работоспособность соответствующего функционального элемента. Все функции, которые используются в элементах, строятся на базе арифметических операций (сложение, вычитание, умножение, деление), без применения логических операций и операций отношения, за исключением выходных пороговых элементов формирования команд на исполнительные механизмы (ИМ), что связано с физическими принципами работы приводов ИМ.
В настоящей статье представлены результаты дальнейшего исследования метода, предложенного в [9-10], в части разработки математического аппарата на базе работ [5-7], позволяющего использовать естественные «фоновые» флуктуации входных аналоговых сигналов в процессе штатной работы АЭС для функционального диагностирования логических элементов, реализующих алгоритм защит.
Базис данного аппарата приведен в таблице и состоит из следующих основных подходов:
1) логические операции заменяются арифметическими с диапазоном входных и выходных переменных в вещественном формате от 0 до 1; входные аналоговые сигналы также нормируются к диапазону от 0 до 1, где 0 соответствует нижней (для уставки «>=») или верхней (для уставки «<=») предельной границе(диапа-зону) измерения параметра, а 1 соответствует значению уставки (пороговое значение измеряемого параметра); таким образом, значения в диапазоне [0;1) соответствуют нормальному режиму работы (режим ожидания), а значение 1 - нарушениям (режим аварии);
2) нелинейный вид арифметического представления стандартных логических операций не является приемлемым для систем критического применения, поскольку может давать потерю значащих разрядов при множественных операциях умножения значений, близких к нулю; для устранения данного эффекта используется интегральное значение (среднее арифметическое) от входных переменных;
3) логические операции, содержащие инверсию выхода, ограничивают возможности диагностирования соответствующих элементов алгоритма в режиме ожидания, поскольку инверсия от любых значений в диапазоне [0; 1) всегда дает 1; в связи с этим операции инверсии в алгоритмах защит заменяются на эквива-
49
Таблица. Типовые логические операции и эквивалентные арифметические операции
Логические
операции
xb....,xn,y є Z0-1 ={0;l}
т.е. вход и выход -целые числа 0 или 1
Эквивалентные арифметические операции
x1,....,xn,y є Ro_i = {°,....Д}
т.е. x, y - вещественные числа в диапазоне [0;1]
I _ RT
1) сравнение «>=» x = ■
4min
P> RImin
2) сравнение «<=» x:
RImax 1 RImax _ P<
I - значение измеряемого параметра; p< ,p> - пороговое значение (уставка) Rbnin,RImax - нижний и верхний пределы измерения;
Нелинейный вид
Интегральный вид
AND
У = (x1 Л x2 л л xn)
Non-AND
У = (x1 л x2 л л xn)
в форме без инверсии по выходу:
У = (x1 V x2 V V x4)
/і /і
x1 = 1 _ x1; ;xn = 1 _ xn
изменяется знак уставки по входным параметрам
OR
y = (x1 V x2 V V xn)
Non-OR
y = (x1 V x2 V V xn)
в форме без инверсии по выходу:
y=(x/ л x2л л xn)
x1 = 1 _ x1; ;xn = 1 _ xn
изменяется знак уставки по входным параметрам
xOR
y = (x1 V ....Vxn) л
л (x1 л.... лxn)
_ Y * Y * *
y = x1 *x2
y =
x1 + .... + xn
Y_1 _Y Y Ф Ф Y
y_1 x1 x2 .. xn
y = -
1 ___ Y Ф * Y
1 Л-1 .... Xn
1_ x1 *....*xn + D0
D0 ^ 0 защита от деления на 0
(пример : 10-38 - минимально значение float 4 байта)
y = 1 _ (1 _ x/)*(1 _ x2)*....
....*(1 _ xn)
(
y = 1 _
1 _ x1 +.... + x
V
n
У
(1 _ x/)*....*(1 - xn)
(1 - x1)*....*(1 - xn) + D0
y = 1 _ (1 _ x1)*(1 _ x2)*....
...*(1 - xn)
y = 1 -
1-
x1 + .... + xn
Л
, (1 - x1)*....*(1 - xn)
(1 - x1)*....*(1 - xn) + D0
y = (1 - x1)*(1 - x2)*.
...*(1 - xn)
/ / / y = x1 x2 ..... xn
y =
(1 - Xl)*....*(1 - xn)
(1 - x1)*....*(1 - xn) + D0
y = ■
/
x1 + ... + x
y = (1-(1-x1)*(1- x2)*....*(1->J)
* f f
*(1-x1 *x2*....*xn)
y =
1-
1-
x1 +.... + xn
Л
V V
1 _Y ф Ф Y
C 1 x1 .... xn
1-x1*....*xn + D0
. (1-x1)*....*(1-xn)
(1-x1)*....*(1-xn) + D0
«2oo3» (2 из 3-х) y = (x1 л x2) V
V (x1 лx3) V
V (x2 л x3)
(
y = 1 - (1 - x1 *x2):| *(1 - x1 *x3)*
* (1 - x2 * x3 )
y = 1 -
1-
x1 + x2 + x3
3
Л
(1 - x1*x2)*(1 - x1*x3)*(1 - x2*x3)
(1 -x1 *x2)*(1 -x1 *x3)*(1 -x2 *x3) + D0
n
n
n
n
50
РИ, 2012, № 3
Продолжение таблицы
RS trigger (Restart-prior)
Уі = ((S v Уі_1) v R) л R
Уі = (1 - (1 - S)*(1 - у._1))*(1 - Ry =Г1_Г1_ S+RY (1-S)*(1- у.-!) '
. [I 2 J (1-S)*(1- yH) + DO
1-R
1 - R + DO
RS trigger (Set-prior)
Уі = ((S v Уі-1) v R) v S
Уі = 1 - (1 - (1 - R) * (1 - (1 - yw
*(1 - S)
)))* U-J-U/
Уі =1-
V
1-S
1-R+DO
1-І 1-^ I*
1- Уі-1
1-Уі-1 + DO
JJJ
1 - S + DO
Пример №1:
У = (xx v x2) л x3
y = (1 - (1 - x1)*(1 - x2))*(1 - x3)
У =
( ( 1-
1-
xx + x2 + x3
3"
Л
■ (1 - xt)*(1 - x2)
(1 - x1)*(1 - x2) + D0
1-
x3
1 - x3 + D0
Пример №2: y = (x1 v x2) л x3
в форме без инверсии по выходу:
y = (1 - (1 - x1)*(1 - x2))*(1 - ^)
У =
(( 1 -
V v
1-x
1 - x1 + x2 + x3
, (1 - xt)*(1 - x2)
(1 - x1)*(1 - x2) + D0
3
У =
(x/ л x2)
v x3/
1 - x3 + D0 У = 1 -
/ / / 1 - _x1 + x2 + x3
изменяется знак уставки по входным параметрам
У = 1 - (1 - x1*x2)*x3
V
3
* 1 -x1*x2 * x:
1 - x/*x2 + D0 x3 + D0
J
*
2
*
3
лентные логические операции без инверсии за счет изменения знака уставки (порогового) значения входных сигналов.
Заключение
Математический аппарат метода:
1) Представлена структурная модель отношений на множестве из четырех основных компонентов тестирования и диагностики (функциональность, КС, тест, ФН), которая характеризуется полным xor-взаимодействием всех вершин графа на множестве и транзитивной обратимостью каждой триады отношений, что позволяет определить и классифицировать пути решения практических задач, включая синтез тестов, моделирование и поиск ФН. Отличительная особенность -использование, вместо бинарной арифметики, много-мерного(многоразрядного) представления входных, выходных данных и процессов их обработки в логических схемах КС.
2) Предложен дедуктивный метод поиска ФН в КС на базе сопоставления данных между КС и моделью с целью обнаружить ФН в штатных (функциональных) режимах работы КС. Представлена структурная модель аппаратного симулятора и устройства моделирования в целом, которые ориентированы на существенное повышение быстродействия средств моделирования КС большой размерности путем разделения фун-
кций корректного анализа и вычисления списков проверяемых ФН на тестовых наборах.
Реализация метода:
1) Обеспечивает диагностирование следующих видов скрытых неисправностей типа «несрабатывание»: дефекты функциональных элементов, характеризуемые несоответствием значений входных и выходных переменных проектному алгоритму; неисправности связей между функциональными элементами, характеризуемые отсутствием или искажением данных между источником и приемником.
2) Обеспечивает контролепригодность путем замены логических операций на арифметические с диапазоном входных и выходных переменных в вещественном формате от 0 до 1, при этом значения в диапазоне [0;1) соответствуют нормальному режиму работы (режим ожидания), а значение 1 - нарушениям (режим аварии).
3) Обеспечивает контроль прохождения любого изменения значения входного сигнала, в пределах разрешающей способности используемых АЦП, от входа через все функциональные элементы («сравнение с пороговым значением», «и», «или», «2 из 3»), в которых участвует данный сигнал, до дискретного элемента управления исполнительным механизмом.
РИ, 2012, № 3
51
Литература: 1. Бондаренком. Ф., Хаханов В.И., Литвинова Е.И. Структура логического ассоциативного мультипроцессора // Автоматика и телемеханика. 2012. № 10. С. 71-92. 2. Хаханов В.И., Литвинова Е.И., Чумаченко С.В., Гузь О.А. Логический ассоциативный вычислитель // Электронное моделирование. 2011. № 1(33). С. 73-89. 3. Hahanov V., Wajeb Gharibi, LitvinovaE., Chumachenko S. Information analysis infrastructure for diagnosis // Information an international interdisciplinary journal. 2011. Japan. Vol. 14, № 7. Р. 2419-2433. 4. НП 306.2.141-2008. Общие положения безопасности атомных станций. К: ГКЯРУ, 2008. 42 с. 5. Protecting against common cause failures in Digital I&C Systems of Nuclear Power Plants: Nuclear Energy Series / International Atomic Energy Agency. Vienna: IAEA, 2009. No. NP-T-1.5. 65 p. 6. Ястребенецкий М.А. Информационные и управляющие системы АЭС Украины: результаты и проблемы / М.А. Ястребенецкий // Проблемы обеспечения безопасности информационных и управляющих систем АЭС:. сб. науч. тр. Одесса: «Астропринт», 2010. С. 9-19. 7. Modern Instrumentation and Control for Nuclear Power Plants: Technical Reports Series / International Atomic Energy Agency. -Vienna: IAEA, 1999. No. 387. 629 p. 8. Application of the Single Failure Criterion: Safety Series / International Atomic Energy Agency. Vienna: IAEA, 1990. No. 50-P-1. 134 p. 9. Герасименко К.Е. Методы непрерывного контроля и диагностирования оборудования управ-
ляющих систем безопасности энергоблоков АЭС по функции защит / К.Е. Герасименко // Радіоелектронні і комп’ютерні системи. 2010. №3 (44). С. 152-156. 10. Герасименко К.Е. Использование непрерывных функций в элементах оборудования защит АЭС для диагностирования неисправностей типа «несрабатывание по требованию» / К. Е. Герасименко // Радіоелектронні і комп’ ютерні системи. 2011. №1 (49). С. 29-33.
Поступила в редколлегию 14.10.2012
Рецензент: д-р техн. наук, проф. Литвинова Е.И.
Хаханов Владимир Иванович, декан факультета КИУ ХНУРЭ, д-р техн. наук, профессор кафедры АПВТ ХНУ-РЭ. Научные интересы: техническая диагностика цифровых систем, сетей и программных продуктов. Увлечения: баскетбол, футбол, горные лыжи. Адрес: Украина, 61166, Харьков, пр. Ленина, 14, тел. 70-21-326. E-mail: hahanov@kture. kharkov. ua.
Г ерасименко Константин Евгеньевич, заведующий отделом информационно-управляющих систем ЧАО «СНПО “Импульс”». Научные интересы: техническая диагностика цифровых систем управления объектами с повышенными требованиями к безопасности и надежности. Адрес: Украина, 93405, Северодонецк, пл. Победы 2, тел. 60194. E-mail: gerasymenko.k.e@yandex.ua.
УДК 519.7
ПРОГРАММНАЯ РЕАЛИЗАЦИЯ ОБЩЕЙ МОДЕЛИ СЛОВОИЗМЕНЕНИЯ ИМЕН ПРИЛАГАТЕЛЬНЫХ РУССКОГО ЯЗЫКА
КАМЕНЕВА И.В., АФАНАСЬЕВ А.С.___________
Рассматривается работа разработанного приложения AdjNet, основанная на общей модели словоизменения прилагательных русского языка, на примерах решения задач синтеза, анализа и нормализации словоформ, а также анализируется произношение полных непритяжательных имен прилагательных, представленных в звуковой форме.
Введение
На протяжении многих лет предпринимались попытки автоматизации процесса выявления слов из текста и их классификации, были разработаны модели существительных, глаголов, прилагательных [1-4]. Полная автоматизация процесса корректировки, анализирования и нормализации естественно-языкового текста не была продемонстрирована ни в одной из работ с частями речи в полной мере. Школой М.Ф. Бондаренко и Ю.П. Шабанова-Кушнаренко «Бионика интеллекта» уже разработаны модель полных непритжа-тельных имен прилагательных [1], модель полных непритяжательных имен прилагательных, представленная звуковой формой [4]. Разработанная нами модель кратких имен прилагательных [5] помогла приблизиться к построению общей полной модели словоизменения прилагательных русского языка [6].
На основании трех указанных выше моделей реализовано программное приложение AdjNet. Оно позволяет автоматизировать процесс работы эксперта в задачах синтеза, анализа и нормализации текста с именами прилагательными.
Приложение AdjN et основ ано на модели реляционной сети логической мозгоподобной структуры [7]. В основе определения понятия мозгоподобной структуры лежит понятие отношения. Школой разработана алгебраическая система предикатов для формульного представления отношений и действий над ними [8]. Данная система делится на алгебру имен предикатов и модель предикатов. Схемная реализация формул, описывающих алгебро-логические структуры, приводит к логическим сетям - функциональным и реляционным [9, 10]. Программа AdjNet представляет собой приложение, которое позволяет моделировать процесс склонения и словоизменения прилагательных русского языка на основании полной модели склонения непритяжательных имен прилагательных, полной модели склонения непритяжательных имен прилагательных, представленных в звуковой форме, и модели кратких имен прилагательных.
Подробная структура программного приложения представлена на рис. 1.
AdjNet имеетудобный интерактивный интерфейс, при работе с которым пользователь будет получать исчерпывающую информацию об общем словоизменении имен прилагательных русского языка. Работа программы изображена на диаграмме вариантов использования (Use case) (рис. 2).
52
РИ, 2012, № 3