Научная статья на тему 'Адаптивная модель оценки безопасности и надежности программного обеспечения'

Адаптивная модель оценки безопасности и надежности программного обеспечения Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
186
38
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ / НАДЕЖНОСТЬ / БЕЗОПАСНОСТЬ / МОДЕЛЬ / ОПТИМИЗАЦИЯ / СТРАТЕГИЯ / УПРАВЛЕНИЕ / АДАПТАЦИЯ / НАВЯЗКА / ПАРАМЕТР / ТЕСТ / ОТРАБОТКА / SOFTWARE / RELIABILITY / SECURITY / MODEL / OPTIMIZATION / STRATEGY / CONTROL / ADAPTATION / IMPOSITION / PARAMETER / TEST / TESTING

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Северцев Николай Алексеевич, Бецков Александр Викторович, Дарьина Анна Николаевна

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Северцев Николай Алексеевич, Бецков Александр Викторович, Дарьина Анна Николаевна

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

ADAPTIVE MODEL OF SAFETY AND RELIABILITY ESTIMATION OF SOFTWARE

The article describes a new method of software development of security and reliability of the dynamic system in its function. In the process of software development a unified criterion of adaptation of the model of reliability evaluation of the analyzed system in the form of the current imposition is proposed. When you develop software for security and reliability of a dynamical system when it is running, you must take into account the specifics of the system, its handling, as well as adaptability. This article describes a new method of refining the software safety and reliability of dynamic system when it is running. In the process of elaborating on proposed uniform criterion of reliability assessment model adaptation of the analyzed system in the form of the current navjazki. The process of refining the software is considered to be accidental, that allows you to apply his research methods, statistical theory of similarity and probabilistic methods. The task of optimizing the process of refining on it seems a two-tier hierarchical task consisting of global and local adaptation. A methodical approach is based on the fact that all positive based prediction based on one step forward (test). It is shown that in this case this approach is optimal.

Текст научной работы на тему «Адаптивная модель оценки безопасности и надежности программного обеспечения»

УДК 338.24.01

DOI 10.21685/2307-4205-2018-4-2

Н. А. Северцев, А. В. Бецков, А. Н. Дарьина

АДАПТИВНАЯ МОДЕЛЬ ОЦЕНКИ БЕЗОПАСНОСТИ И НАДЕЖНОСТИ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ

N. A. Severtsev, A. V. Beckov, A. N. Daryina

ADAPTIVE MODEL OF SAFETY AND RELIABILITY ESTIMATION

OF SOFTWARE

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

Ключевые слова: программное обеспечение, надежность, безопасность, модель, оптимизация, стратегия, управление, адаптация, навязка, параметр, тест, отработка.

Abstract. The article describes a new method of software development of security and reliability of the dynamic system in its function. In the process of software development a unified criterion of adaptation of the model of reliability evaluation of the analyzed system in the form of the current imposition is proposed. When you develop software for security and reliability of a dynamical system when it is running, you must take into account the specifics of the system, its handling, as well as adaptability. This article describes a new method of refining the software safety and reliability of dynamic system when it is running. In the process of elaborating on proposed uniform criterion of reliability assessment model adaptation of the analyzed system in the form of the current navjazki. The process of refining the software is considered to be accidental, that allows you to apply his research methods, statistical theory of similarity and probabilistic methods. The task of optimizing the process of refining on it seems a two-tier hierarchical task consisting of global and local adaptation. A methodical approach is based on the fact that all positive based prediction based on one step forward (test). It is shown that in this case this approach is optimal.

Key words: sofware, reliability, security, model, optimization, strategy, control, adaptation, imposition, parameter, test, testing.

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

- специфику ПО - иначе, полноту и стратегию тестирования в штатных и нештатных ситуациях при верификации алгоритмов, оценку корректности и правильности перевода алгоритмов на машинный язык при программировании, дисциплину взаимодействия программных модулей и т.д.;

- управляемость процессом отработки, обработки и испытаний ПО в зависимости от текущих результатов отработки, числа выявленных ошибок, интенсивности их проявления, временных стоимостных затрат на отработку надежности;

- адаптацию к реальному процессу отработки по мере накопления статистических данных о выявлении ошибок и адекватному описанию реального процесса роста надежности ПО в ходе испытаний;

- оценку реального времени функционирования модели, т.е. определение оптимального момента остановки процесса отработки ПО;

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

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

- случайностью внесения ошибок в ПО в процессе его разработки;

- случайностью изменения окружающей среды в виде входных данных, поступающих на вход ПО;

- случайностью использования маршрута обработки данных в программе;

- недостаточностью информации о возможных состояниях отрабатываемого программного обеспечения.

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

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

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

личина текущей невязки представляет собой функцию от случайной величины, то процесс ее изменения следует рассматривать как случайный процесс. Для каждой модели оценки надежности невязка может быть вычислена в любой момент времени процесса отработки ПО. В результате получается обновляющая стохастическая последовательность {у{}. Если данная модель оценки

надежности и безопасности хорошо разработана к процессу ПО, то ее обновляющая последовательность будет последовательностью независимых случайных величин со стандартным нормальным распределением [2].

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

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

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

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

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

Г т \

X (8* )= min \ E J С (v,, ut, t) + gT(vt, t )

IV t=i j j

где E - математическое ожидание; X (8*) - потери на отработку ПО; С - функция траекторных потерь; g - функция терминальных потерь; т - момент остановки процесса отработки ПО; t - время функционирования программного обеспечения, связанное с дискретными шагами процесса отработки ПО; vt - невязка показателя надежности ПО; ut - управление в виде конкретного теста для проверки ПО в том или ином режиме; 8 - стратегия управления процессом отработки ПО:

8 = (, ц, f, d),

где l - стратегия управления локальной адаптацией параметров, l = (l(i)); i = 1,...,n - общее число используемых моделей; ц - стратегия управления выбором, т.е. продолжить отработку ПО или закончить (представить) по требованию заказчику; f - стратегия управления выбором следующего теста ПО, если решено продолжить отработку; d - стратегия управления выбором оценки безопасности и надежности ПО; 8* - оптимальная стратегия управления процессом отработки ПО; 8 -множество стратегий управления процессом создания ПО.

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

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

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

Отметим то, что он является статистическим, поскольку предполагает достижение минимума или инфинума, в общем случае математическое ожидание некоего функционала, определенного на траекториях процесса создания ПО; цена отработки имеет технико-экономический смысл для всех комплексных программ; данный критерий является гибким, а гибкость его обусловлена тем, что конкретное значение цены отработки зависит от технологии самого процесса отработки, цена же очень гибко перестраивается на основе изменения различных стратегий управления. Кроме того, критерий обладает свойством большой общности поскольку обобщает множество известных частных критериев. Тем не менее, несмотря на общность, критерий можно формализовать и определить его значения. Оптимизация процесса отработки ПО заключается в принятии таких решений (в соответствии со стратегией 5), которые обеспечивают минимальное значение потерь X. Исходной информацией для решения задачи оптимизации является последовательность наблюдаемых измерений результатов испытаний программного обеспечения. Наиболее верный метод в оценке параметров функций распределения этих измерений - это метод Байеса, обладающий рядом преимуществ:

- он может применяться к любым вариантам и частным случаям задачи оценки безопасности и надежности;

- при нем не возникает сложного вопроса о выборе необходимых оценок неизвестного параметра и доверительных интервалов, как в классической выборочной теории оценок;

- он позволяет достаточно просто использовать системный анализ результатов отработки ПО;

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

- байесовский метод снижает объем стохастической достоверности получаемых оценок.

Безусловно, можно построить процесс отработки ПО так, что оценка известного параметра

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

Рис. 1. Блок-схема адаптивной модели оценки надежности программного обеспечения

На рис. 1 приняты следующие обозначения: 1 - процесс отработки ПО; (2.1 - 2т) - блок формирования измерений, отражающих ход отработки различных моделей оценки надежности.

Для временных моделей это связано с регистрацией интервалов между ошибками; для считывающих - с количеством ошибок в интервале; (3.1 - 3т) - блоки задержек на один шаг; (4.1 - 4т) -блоки различных моделей оценки надежности. На их выводе определяется функция надежности ПО в соответствии с конкретной моделью оценки надежности и с уточненными значениями параметров этих функций; (5.1 - 5т) - блоки прогноза показателя надежности ПО (среднего времени до следующей ошибки или среднего числа ошибок в предстоящем временном интервале); (6.1 - 6т) - блоки определения невязок показателя надежности; (7.1 - 7т) - блоки управления локальной адаптацией отдельных моделей; они позволяют настраивать параметры моделей адекватного описания текущего изменения надежности отрабатываемого комплекса ПО; 8 - блок выбора метода определения надежности; он осуществляет на каждом шаге процесса отработки, связанного с проведением очередного теста, выбор наиболее адекватной модели в соответствии с унифицированным параметром адаптации; 9 - блок выбора решения о продолжении процесса отработки или его окончании и передачи ПО потребителю; 10 - блок окончания оценки надежности (функции надежности, критерия надежности); она работает в некоторый момент т , если в блоке 9 принято решение об остановке процесса; 11 - блок выбора очередного теста.

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

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

Рассмотрим задачу оценки надежности программного обеспечения в формализованной постановке. Пусть параметр 0,, , = 1,2,... характеризует надежность ПО, т.е. в процессе отработки ПО надежность контролируется с помощью одной из множеств моделей оценки надежности (МОН). Структурная схема представлена на рис. 2.

Рис. 2. Структурная схема контроля надежности программного обеспечения

Обозначим через 0, - оценку параметра, характеризующую состояние отработки ПО для достигнутой надежности; ^ - наблюдаемые изменения результатов тестов по выявлению ошибок ПО; Ц - управление в виде конкретного теста для проверки ПО в определенном режиме.

Выбор конкретного содержания параметров 0, и ^ обусловлен выбором критерия оптимизации процесса оценки надежности. Физический выбор 0, обусловливается оцениваемым показателем надежности ПО. Рассмотрим один основной показатель - вероятность ошибки программного обеспечения за заданное время функционирования сложной технической системы. Как правило, в модель оценки надежности входит функция распределения времени до появления следующей ошибки.

При этом 0, и будет параметром этой функции распределения - физически он зависит от числа ошибок, оставшихся в ПО на момент t. Предположим, что 0, е (0,Г) при всех ,, где (0,Г) - измеримое пространство с а -алгеброй Г. Значения параметра 0t являются независимыми и наблюдаемыми. В процессе отработки ПО можно наблюдать лишь £,, t = 1, т.

Физика этих значений зависит от конкретной модели оценки надежности. Существующие модели состоят условно из двух групп: временных и счетных. Для временной модели £, будет означать время, прошедшее от момента обнаружения (t — 1 )-й ошибки до момента обнаружения ,-й ошибки. Для счетной модели £, будет означать число ошибок, обнаруженных за ,-й мерный интервал времени. В обоих случаях эти значения должны отвечать соответствующей функции распределения, принятой в данной модели.

Сама функция распределения имеет параметр 0 , так как в вероятностном смысле между временной и счетной моделями разницы нет, то за основу можно принимать временную модель оценки надежности и дальнейший анализ следует привязывать к ней [4].

Примем, что £, е (5, £), их е ( V, и ) , t = 1, т, где ( V, и ) - измеряемое пространство тестов. Возможны ограничения вида:

и, с (V,и,), V с V , ^ с и .

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

Вводя модель оценки надежности, введем функцию распределения Е {£,+1| кх, и,+1} для значения £+1. Опыт отработки не является непрерывно растущей функцией и оперировать с ним достаточно громоздко, поэтому необходимо переходить к минимальной достаточной статистике [5]. Именно поэтому задача оценки надежности и безопасности ПО должна сводиться к выбору момента

остановки т и выбору оценки 0, для 0t, тогда минимальной достаточной статистикой будет служить апостериорная вероятность Пt, на т - алгебре Г. Таким образом, от кх надо переходить к Пt, П, е (П, Р), t = 1, 2,... Обозначим П0, при t = 0, априорную вероятность на значениях неизвестного параметра 0О.

Теперь вместо Е{£,+1| кх, их+1} будем иметь Е{£,+1|П, их+1} . Проиллюстрируем эту схему рис. 3, где пунктирная стрелка от их к £ означает, что £ получается случайно в соответствии с функцией распределения Е {£,| П,, их} . Имея П,, можно получить байесовскую оценку 0,.

Рис. 3. Наблюдаемый опыт (история отработки программного обеспечения)

Предположим, что при обнаружении t-й ошибки она быстро исправляется, так как интервал восстановления не влияет на оценку надежности ПО в процессе отработки, что дает возможность считать, что +1 в вероятностном смысле не зависит от и от £1 вообще [6]. Иначе, функция распределения ^t+1 объективно зависит лишь от реального 0t и выбранного теста ut+1. Однако вся наблюдаемая информация о 0t сосредоточена в nt, поэтому в итоге имеем FПt, ut+1] . Соображения о независимости дают основание сделать вывод о марковском изменении 0t и, следовательно, о марковском изменении nt, т.е. Пt+l = Y(Пt, Ut, где Yсоответствует формуле Байеса. Таким образом, статистика П t является транзитивной (равенству, эквивалентности, сравнимости по некоторому модулю). Нет необходимости помнить всю историю (опыт) ht для перехода к nt+1, а достаточно лишь знать аргументы nt, Ut, ^t+1. В этом случае необходимо останавливать процесс nt . Критерий оптимизации процесса теперь можно определить на процессе П t в виде

X = x с (п (, U)+g (п ,).

i=1

Математическое ожидание берется по вероятности P вероятностного пространства (Q, F, P ), на котором задана случайная последовательность (0О, 0Р ...). Это вероятностная мера P будет зависеть от стратегии отработки программного обеспечения [7]:

5 = Y(f, ц, l, d),

где f - стратегия выбора следующего теста; ц - стратегия остановки процесса отработки; l - стратегия адаптации параметров модели; d - стратегия принятия окончательной оценки надежности и безопасности ПО (параметра 0Т). Так как стратегия 5 определяет в среднем и значение XT, тогда можно представить выражение:

XT5* = min((, 5) д.

Задача сводится к поиску оптимальной стратегии 5* отработки ПО в классе Д . Поскольку независимы, а 0Т и П t подчинены марковскому процессу, то Д можно задать как множество марковских стационарных стратегий. Из этого следует следующее равенство [8]:

U = f (п ,-1 )|t=t =ц(п,-1, x--1,0 т) = d (п ,).

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

F(i){^t+jnt, ut+1] .

При изменении i меняются:

а) вид функции F(i);

б) число и содержание параметров функции F(i);

в) соответствующая ей наблюдаемая величина .

Поэтому более точно можно представить

F(') fc')|П(-1, и,] ,

где П (-1 - апостериорная вероятность на значениях параметра 0 для F^.

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

данных , = 1,2,..., / = 1,т . Теперь критерий оптимизации приобрел векторный характер, что не является благоприятным фактором. К тому же он субъективно связан со степенью адаптации к реальности каждой отдельной модели. В то же время в данном случае этот недостаток только кажущийся. Если Х(1) показывает степень близости модели к объекту (системе), то его можно использовать и для оптимизации процесса, а именно:

- адаптации параметров модели оценки надежности и безопасности;

- выбора следующего теста;

- определения момента остановки;

- окончательной оценки надежности и безопасности.

Зная значения теста Щ+1, можно вычислить математическое ожидание £(1) {п(1), их+1} , а имея

эту оценку, можно получить для П(1), что в свою очередь дает возможность, зная Х\1), оценить

^ (1)

Хг . Представим следующую разность, как

V1 — X1 — Х1

у, ^,+1 ^,+1,

тогда процесс V^ является текущей невязкой прогноза Х,г+1 на один шаг вперед. Невязка показыва-

/V .

ет точность прогноза накопленных потерь по 1-й модели. Очевидно, что прогноз Х,+1 зависит от выбора теста Щ+1. Перед выбором каждого шага появляются такие вопросы:

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

- продолжать тестирование или остановить процесс обработки у'-е. Если принято решение продолжать тестирование, то:

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

Рассмотрим второй вопрос. Представим, что совершен 1-й тест, после чего следует 1+1. Допустим, что на (, + 1)-м шаге выбрали тест и,+1. После совершения теста Щ+1 вычисляется невязка прогноза Vt1+1 — Х,г+1( иг+1) и проводится уточнение (адаптация) параметров каждой 1-й модели оценки надежности и безопасности по результатам полученной статистики е^1 тестирования £ в соответствии со стратегией I. Она будет характеризовать точность и степень адекватности V, — Х1{+1 -й

модели к реальности. В силу этого на шаге (, - 7) целесообразно использовать эту модель оценки надежности и безопасности функционирования исследуемой системы (объекта), для которого разрабатывается ПО и для которой достигается минимум:

Vt+1 = min

V1

v t+1

Эту модель обозначим как /+.

В итоге, при выборе теста ut+2 используется прогноз на модели /t+1. Получаем Х/++2(ut+2) . Теперь представим минимум по ut+2 , т.е. Xtz++2 (ut+2) = min {Ut+2,ut+2}е Ut+2. Выбранный тест u/++2 и рекомендуется для следующего проведения тестирования. После получения его результата вычисляется Vt+2 = min Vt+2 и проводится адаптация параметров каждой /-й модели по результатам статистики ^+2 и устанавливается модель /^+2.

/V .

По ней выбирается Xt+3 и ü/++32 и т.д. Таким образом, на каждом шаге проводится адаптация каждой модели оценки надежности и безопасности, а лучшую модель выбирают, ориентируясь на

/V .

минимум невязки V/ , и уже по этой модели выбирается лучший тест, ориентируясь на Х^ и u//+1.

Теперь необходимо решить вопрос об остановке процесса отработки ПО. Введем в действие u , эквивалентное остановке процесса отработки и принятию решения об оценке надежности и без-

опасности ПО с последующей сдачей его заказчику. На каждом шаге проводится выбор min{Xtl+1? X^ (u )} . Если X+i (u ) окажется меньше, то целесообразно процесс отработки остановить.

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

Все оценки основаны на П \ и Пlt, где Пt - апостериорная вероятность на наблюдаемых значениях параметра Вlt. Этот параметр характеризует интенсивность потока ошибок, которые выявляются при отработке ПО. Формально он выступает в роли параметра функции распределения для результатов следующего теста. Но фактически он связан с числом оставшихся на момент t ошибок ПО. По мере уменьшения этого числа В1 будет изменяться так, что функция распределения F будет все больше деформироваться и сдвигаться на носитель положительных результатов теста.

В связи с этим П t будет асимптотически сходиться, все более формируясь вокруг соответствующего В1, при котором Fl сдвинута на положительные результаты теста. Если это одна точка, то F выводится в ступеньку в этой точке. Таким образом, сходимость гарантирована. Поэтому процесс Xi+1 будет супермаргиналом, т.е.

Xl-1 ) < xlt-1.

Следовательно, при нарушении супермаргинальности необходимо сразу остановить процесс, ибо при монотонной сходимости и возврат супермаргинальности невозможен, таким образом, оптимальная стратегия 5*, отнесенная ко всему набору m моделей, для решения задачи об остановке процесса отработки ПО или выборе следующего теста будет основываться на вышеизложенном методе (правиле) прогноза «на один шаг вперед».

Библиографический список

1. Иванов, А. И. Вопросы теории испытаний структурно-сложных систем / А. И. Иванов, А. С. Иванющенко, А. М. Московский. - М. : ТЕИС, 2006.

2. Северцев, Н. А. Введение в теорию безопасности / Н. А. Северцев, А. В. Бецков. - М. : ВЦ им. А. А. Дородницына РАН, 2008. - 176 с.

3. Северцев, Н. А. Системный анализ теории безопасности / Н. А. Северцев, А. В. Бецков. - М. : Изд-во МГУ, 2009. - 452 с.

4. Северцев, Н. А. Статистическая теория подобия в задачах безопасности динамических систем / Н. А. Северцев. - М. : Радиотехника, 2010.

5. Северцев, Н. А. Моделирование безопасности функционирования динамических систем / Н. А. Северцев, А. В. Бецков. - М. : ТЕИС, 2015. - 328 с.

6. Дедков, В. К. Функциональная надежность малосерийных технических устройств / В. К. Дедков, Н. А. Северцев, С. Куюнджич // Труды Международного симпозиума Надежность и качество. - 2000. - С. 23-24.

7. Дедков, В. К. Метод оптимального управления техническим состоянием бортовых систем космического аппарата на основе решения обратных задач / В. К. Дедков, В. Д. Бабишин, М. А. Дорошенко // Труды Международного симпозиума Надежность и качество. - 2011. - Т. 1. - С. 292-294.

8. Дивеев, А. И. Эффективный алгоритм для синтеза структуры системы автоматического управления / А. И. Дивеев, Н. А. Северцев, Е. А. Софонова // Труды Международного симпозиума Надежность и качество. - 2007. - Т. 1. - С. 20-23.

References

1. Ivanov A. I., Ivanyushchenko A. S., Moskovskiy A. M. Voprosy teortt tspytanty strukturno-slozhnykh ststem [Questions of the theory of testing of structurally complex systems]. Moscow: TEIS, 2006.

2. Severtsev N. A., Betskov A. V. Vvedente v teortyu bezopasnostt [Introduction to the theory of security]. Moscow: VTs im. A. A. Dorod-nitsyna RAN, 2008, 176 р.

3. Severtsev N. A., Betskov A. V. Ststemnyy analtz teortt bezopasnostt [A systematic analysis of the theory of security]. Moscow: Izd-vo MGU, 2009, 452 р.

x (X ï

4. Severtsev N. A. Statisticheskaya teoriya podobiya v zadachakh bezopasnosti dinamicheskikh sistem [Statistical similarity theory in dynamic system security problems]. Moscow: Radiotekhnika, 2010.

5. Severtsev N. A., Betskov A. V. Modelirovanie bezopasnosti funktsionirovaniya dinamicheskikh sistem [Modeling of safety of functioning of dynamic systems]. Moscow: TEIS, 2015, 328 p.

6. Dedkov V. K., Severtsev N. A., Kuyundzhich S. Trudy Mezhdunarodnogo simpoziuma Nadezhnost' i kachestvo [Proceedings of the International Symposium Reliability and Quality]. 2000, pp. 23-24.

7. Dedkov V. K., Babishin V. D., Doroshenko M. A. Trudy Mezhdunarodnogo simpoziuma Nadezhnost' i kachestvo [Proceedings of the International Symposium Reliability and Quality]. 2011, vol. 1, pp. 292-294.

8. Diveev A. I., Severtsev N. A., Sofonova E. A. Trudy Mezhdunarodnogo simpoziuma Nadezhnost' i kachestvo [Proceedings of the International Symposium Reliability and Quality]. 2007, vol. 1, pp. 20-23.

Северцев Николай Алексеевич

доктор технических наук, профессор, главный научный сотрудник, Федеральный исследовательский центр «Информатика и Управление» Российской Академии Наук (Вычислительный центр им. А. А. Дородницына РАН) (119333, Россия, г. Москва, ул. Вавилова, 40) E-mail: [email protected]

Бецков Александр Викторович

доктор технических наук, доцент,

заместитель начальника,

Академия управления МВД России

(125171, Россия, г. Москва,

ул. Зои и Александра Космодемьянских, 8)

E-mail: [email protected]

Дарьина Анна Николаевна

кандидат физико-математических наук, доцент, ведущий научный сотрудник, Федеральный исследовательский центр «Информатика и Управление» Российской Академии Наук (Вычислительный центр им. А. А. Дородницына РАН) (119333, Россия, г. Москва, ул. Вавилова, 40) Е-mail: [email protected]

Severtsev Nikolay Alekseevich

doctor of technical sciences, professor,

chief researcher,

Federal research center

«Computer science and control» of RAS

(Dorodnitsyn computer center

of the Russian Academy of Sciences)

(119333, 40 Vavilova street, Mosraw, Russia)

Betskov Aleksandr Viktorovich

doctor of technical sciences, associate professor, deputy chief, Russian Academy of the interior Ministry (125171, 8 Zoi i Aleksandra Kosmodem'yanskikh street, Moscow, Russia)

Darina Anna Nikolaevna

candidate of physical and mathematical sciences,

associate professor, leading researcher,

Federal research center

«Computer science and control» of RAS

(Dorodnitsyn computer center

of the Russian Academy of Sciences)

(119333, 40 Vavilova street, Mosraw, Russia)

УДК 338.24.01 Северцев, Н. А.

Адаптивная модель оценки безопасности и надежности программного обеспечения /

Н. А. Северцев, А. В. Бецков, А. Н. Дарьина // Надежность и качество сложных систем. — 2018. — № 4 (24). - С. 19-28. - БОТ 10.21685/2307-4205-2018-4-2.

i Надоели баннеры? Вы всегда можете отключить рекламу.