Научная статья на тему 'НОРМАТИВНАЯ СИСТЕМА СИСТЕМНО-ОБЪЕКТНОГО АНАЛИЗА И МОДЕЛИРОВАНИЯ'

НОРМАТИВНАЯ СИСТЕМА СИСТЕМНО-ОБЪЕКТНОГО АНАЛИЗА И МОДЕЛИРОВАНИЯ Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
110
28
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
СИСТЕМНО-ОБЪЕКТНЫЙ ПОДХОД / ФОРМАЛИЗАЦИЯ / ЭЛЕМЕНТ «УЗЕЛ-ФУНКЦИЯ-ОБЪЕКТ» / ДЕСКРИПЦИОННАЯ ЛОГИКА ALCHOIQ(D) / НОРМАТИВНАЯ СИСТЕМА / АЛФАВИТНЫЕ УЗЛЫ / SYSTEM-OBJECT APPROACH / FORMALIZATION / ELEMENT «UNION-FUNCTION-OBJECT» / ALCHOIQ(D)DESCRIPTIVE LOGIC / NORMATIVE SYSTEM / ALPHABET NODES

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Михелёв В.В., Маторин С.И., Жихарев А.Г.

В статье обсуждается возможность создания формально-семантической нормативной системысистемно-объектного анализа и моделирования. Система рассматривается в рамках системно- объектного подхода в виде конструкции «Узел-Функция-Объект», формализуемой с помощью дескрипционной логики. Предложена классификация систем, которая использует классификацию потоков связей и узлов, входящую в концепцию системно-объектного подхода. Представлена концептуальная классификационная схема для системных компонент. Описаны её свойства, на ее основе разрабатывается способ задания формального алфавита узлов связей систем, имеющего конкретное предметное содержание. Также представлены правила манипулирования получаемыми алфавитными символами. Обосновывается возможность и целесообразность построения нормативной системы, обладающей повышенными выразительными возможностями. Рассматривается пример использования формально-семантического алфавита системных элементов, демонстрирующий возможности упрощения процедуры графоаналитического моделирования сложной системы.

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

NORMATIVE SYSTEM OF SYSTEM-OBJECT ANALYSIS AND MODELING

The article discusses the possibility of creating a formal-semantic normative system of system-object analysisand modeling. The system is considered in the framework of the system-object approach in the form of a design "Union-Function-Object", formalized using descriptive logic. A classification of systems is proposed that uses the classification of communication flows and nodes, which is part of the concept of a system-object approach. A conceptual classification scheme for system components is presented. Its properties are described; on its basis, a method is being developed for specifying the formal alphabet of system connection nodes with a specific objective content. Also presented are the rules for manipulating the resulting alphabetical characters. The possibility and expediency of building a regulatory system with enhanced expressive capabilities are substantiated. An example of the use of the formal semantic alphabet of system elements is considered, which demonstrates the possibility of simplifying the procedure of graphic-analytical modeling of a complex system.

Текст научной работы на тему «НОРМАТИВНАЯ СИСТЕМА СИСТЕМНО-ОБЪЕКТНОГО АНАЛИЗА И МОДЕЛИРОВАНИЯ»

УДК 001.51; 005

DOI 10.18413/2687-0932-2020-47-3-623-637

Нормативная система системно-объектного анализа

и моделирования

В.В. Михелёв1, С.И. Маторин2, А.Г. Жихарев1

1)1 Белгородский государственный национальный исследовательский университет,

Россия, г. Белгород, ул. Победы, 85

2) ЗАО «СофтКоннект», Россия, 308023, г. Белгород, ул. Студенческая, 19, кор. 1

E-mail: keeper121@ya.ru, matorin@softconnect.ru, zhikharev@bsu.edu.ru

Аннотация

В статье обсуждается возможность создания формально-семантической нормативной системы системно-объектного анализа и моделирования. Система рассматривается в рамках системно-объектного подхода в виде конструкции «Узел-Функция-Объект», формализуемой с помощью дескрипционной логики. Предложена классификация систем, которая использует классификацию потоков связей и узлов, входящую в концепцию системно-объектного подхода. Представлена концептуальная классификационная схема для системных компонент. Описаны её свойства, на ее основе разрабатывается способ задания формального алфавита узлов связей систем, имеющего конкретное предметное содержание. Также представлены правила манипулирования получаемыми алфавитными символами. Обосновывается возможность и целесообразность построения нормативной системы, обладающей повышенными выразительными возможностями. Рассматривается пример использования формально-семантического алфавита системных элементов, демонстрирующий возможности упрощения процедуры графоаналитического моделирования сложной системы.

Ключевые слова: системно-объектный подход, формализация, элемент «Узел-Функция-Объект», дескрипционная логика ALCHOIQ(D), нормативная система, алфавитные узлы.

Благодарности: работа поддержана грантами РФФИ 18-07-00355а, 18-07-00356а, 19-07-00290а и № 19-07-00111а, 19-29-01047мк.

Для цитирования: Михелёв В.В., Маторин С.И., Жихарев А.Г. 2020. Нормативная система системно-объектного анализа и моделирования. Экономика. Информатика. 47 (3): 623-637. DOI 10.18413/26870932-2020-47-3-623-637.

Normative system of system-object analysis and modeling

V.V. Mikhelev1, S.I. Matorin2, A.G. Zhikharev1

1)1 Belgorod State National Research University, 85 Pobedy St., Belgorod, 308015, Russia 2) «SoftConnect» CJSC, 19 cor.1 Student St., Belgorod, 308023, Russia

E-mail: keeper121@ya.ru, matorin@softconnect.ru, zhikharev@bsu.edu.ru

Abstract

The article discusses the possibility of creating a formal-semantic normative system of system-object analysis and modeling. The system is considered in the framework of the system-object approach in the form of a design "Union-Function-Object", formalized using descriptive logic. A classification of systems is proposed that uses the classification of communication flows and nodes, which is part of the concept of a system-object approach. A conceptual classification scheme for system components is presented. Its properties are described; on its basis, a method is being developed for specifying the formal alphabet of system connection nodes with a specific objective content. Also presented are the rules for manipulating the resulting alphabetical characters. The possibility and expediency of building a regulatory system with enhanced expressive capabilities are substantiated. An example of the use of the formal semantic alphabet of system elements is considered, which demonstrates the possibility of simplifying the procedure of graphic-analytical modeling of a complex system.

Keywords: system-object approach, formalization, element «Union-Function-Object», ALCHOIQ(D) descriptive logic, normative system, alphabet nodes.

Acknowledgements: the research is financially supported by the projects of the Russian Foundation for Fundamental Research No 18-07-00355a, 18-07-00356a, 19-07-00290a and № 19-07-00111a, 19-29-01047mk.

For citation: Mikhelev V.V., Matorin S.I., Zhikharev A.G. 2020. Normative system of system-object analysis and modeling. Economics. Information technologies. 47 (3): 623-637 (in Russian). DOI: 10.18413/26870932-2020-47-3-623-637.

Введение

Системный анализ представляет собой так называемую «нормативную методологию» [Никаноров, 1969]. В развитии этой идеи в работах [Кондаков, 1975; Горский, 1990] вводится понятие нормативная система для описания метода системного анализа. Нормативная система представляет построенную генетическим, а не аксиоматическим способом формальную систему. Такая система должна использовать некоторый алфавит и синтаксис, как правила манипулирования им, причём без использования исходных постулируемых утверждений (аксиом). «Генетический способ характеризуется прежде всего тем, что в качестве исходных он рассматривает некоторую совокупность объектов, из которых по определенным правилам строятся затем новые объекты» [Горский, 1990, с. 54]. Примерами формальных систем, построенных генетическим способом, являются теория паттернов Гренандера, исчисление процессов Милнера и теория объектов Абади-Кардели.

Частью любой нормативной системы (как и любой формальной системы/теории) является алфавит. Он включает в себя знаки (символы), используемые для записи по определенным правилам выражений (формул) и осуществления вывода. Считается, что эти знаки рассматриваются формально, без какой бы то ни было содержательной интерпретации. «Интерпретацию знаки формальной системы могут получить (а могут и не получить) уже после создания теории» [Петров, 1977; Маслов, 1986].

«Наука о знаковых системах бескомпромиссно утверждает, что любой знак всегда представляет собой единство означающего и означаемого, формы и содержания» [Степанова, 1983]. Таким образом, знаки алфавита нормативной (формальной) системы, должны иметь содержательную интерпретацию до включения их в какое-либо выражение. При этом применение знаков любой формальной системы всегда предполагает знание и использование их смысла. Например, совершенно очевидно, что выражения «А л В» и «А V В» различаются между собой не только по форме значка, стоящего между «А» и «В», но, в первую очередь, по стоящему за этой формой смыслу.

Гильбертовское заблуждение (получившее, к сожалению, широкое распространение [Гильберт, 1979]) относительно отсутствия содержания у знаков нормативной (формальной) системы и является источником причины, по которой традиционная математика не в состоянии описывать весьма содержательные собственно системные свойства и отношения.

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

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

1. Особенности системно-объектного подхода и его формализация средствами

дескрипционной логики

В системно-объектном подходе система рассматривается как «функциональный объект, функция которого обусловлена функцией объекта более высокого яруса» (т. е. функцией надсистемы), что в целом соответствует пониманию системы, данному в работе [Мельников, 1978]. «Подобное содержательное определение системы уточнено авторами путем представления системы в виде триединой конструкции «Узел-Функция-Объект» (УФО-элемент), в которой узел - перекресток входных и выходных связей/потоков системы, функция - процесс преобразования входных потоков в выходные, объект - совокупность субстанциальных характеристик системы» [Теория систем ... , 2020]. Такое представление системы позволяет, в свою очередь, используя исчисление объектов Абади-Кардели [Abadi, Cardelli, 1996], считать систему s = [us; fs; Os] специальным объектом данного исчисления, состоящим из полей и методов, который будем называть узловым объектом [Жихарев и др., 2015].

«Здесь узел системы us ^ Ls? u Ls! формально представляет собой поля узлового объекта для описания объектов еще одного специального вида, называемых нами потоковыми объектами [Жихарев и др., 2015], которые соответствуют множеству функциональных связей данной системы; Ls? - множество входящих интерфейсных потоковых объектов, которые соответствуют входящим связям системы s; Ls! - множество исходящих интерфейсных потоковых объектов, которые соответствуют выходящим связям системы s; Ls? L и Ls! L, т. е. относятся к множеству всех связей L (потоковых объектов)».

«Функция системы fs: Ls? ^ Ls! формально представляет собою метод узлового объекта, т. е. процесс преобразования входящих интерфейсных потоковых объектов (входящих связей системы) Ls? в исходящие интерфейсные потоковые объекты (выходящие связи системы) Ls!».

«Объект системы Оs = Os? u Os! u Osf формально представляет собой множество полей узлового объекта для описания объектных (субстанциальных) характеристик системы. Множество полей для описания объектных характеристик системы состоит из трех подмножеств: Os? - множество полей, которое содержит интерфейсные входные характеристики узлового объекта (т. е. показатели входных связей системы), Os! - множество полей, которое содержит интерфейсные выходные характеристики узлового объекта (т. е. показатели выходных связей системы s), Osf - множество полей, которое содержит передаточные характеристики узлового объекта (показатели внутренних связей системы)».

В рамках системно-объектного подхода рассматриваются не абстрактные связи/отношения L, а связи/отношения, имеющие определенное предметное содержание. Это обусловлено введением в концепцию системно-объектного подхода классификации связей. В данной классификации абстрактный класс «Связь (L)» делится на непересекающиеся подклассы «Материальная связь (m)» и «Информационная связь (i)»; класс материальных связей делится на непересекающиеся подклассы «Вещественная связь (v)» и «Энергетическая связь (e)»; класс информационных связей - на непересекающиеся подклассы «Связь по данным (d)» и «Управляющая связь (с)» [Теория систем ... , 2020]. Данное обстоятельство и позволяет создать нормативную систему системно-объектного анализа с помощью концептуальной классификационной модели, определяющей алфавит связей.

Для формального описания упомянутых выше элементов системно-объектного подхода можно использовать выразительные возможности дескрипционной логики. Дескрипционная логика (ДЛ) является логическим языком описания понятий и связей между ними с помощью индивидов, концептов и ролей [Baader et al., 2003]. Для наших целей можно ввести логику ALCHOIQ(D) на основе базовой логики ALC, такая логика обладает следующим синтаксисом (записанным в краткой форме):

{T;1;A;AE С;-С; С ПВ;Си В; 3R. С; VR. С; > n R.C;{a}; 3^, ...,un].P }, (1)

где A и C, B - атомарные концепты, R - атомарная роль, T и 1 - концепты, представляющие истину и ложь; {а} - описание индивида с помощью понятия «номинал» [Baader et al., 2003].

Семантика любой дескрипционной логики задается с помощью понятия интерпретации [Schmidt-Schauss, Smolka, 1991]. Интерпретация есть пара I = (Д/1), состоящая из непустого множества А, называемого областью данной интерпретации, и интерпретирующей функции -1, которая сопоставляет:

• каждому атомарному концепту A G CN - произвольное множество A1 £ Д;

• каждой атомарной роли R G RN - произвольное множество R1 Ç ДхД.

CN = {Ai,..., Ат} и RN = {Rj, ...,Rn} - конечные непустые множества атомарных концептов и атомарных ролей.

Для концептов логики существует несколько базовых правил:

• TI = Д, 1I = 0, (-С)' = Д \ С';

• (СП D)1 = С1 ПО1;

• (с U d)1 = C'UD1;

• (3R. С)1 = {е G Д | существует d G Д такой, что (е, d) G R1 и d G С1};

• (VR. С)1 = {e G Д | для всех d G Д таких, что (е, d) G R1, выполнено d G С1}.

Например, пусть областью интерпретации I будет множество Д всех биологических

особей. Атомарные концепты: Animal, Cat, Human, Male - множества всех животных, кошек, людей, особей мужского пола. Концепты обладают атомарными ролями hasParent и hasChild, показывающими связь концептов. Таким образом, пара (e, d) принадлежит отношению hasChild, если d является ребенком е, а отношение hasParent1 является обратным к hasChild. При такой интерпретации составные концепты обретают следующий смысл. Ма/е П Cat -множество котов (мужские особи) или Ма/е П BhasParent. (Human П —Ма/е) - множество особей мужского пола, у которых есть родитель, являющийся человеком не мужского пола.

Роли используются для описания двуместных отношений (в базовой ДЛ). Например, «X есть родитель для Y». X и Y - концепты, представляющие произвольные объекты или классы. Концепты используются для описания классов некоторых объектов, например, «Люди», «Животные», «Машины». Индивид представляет собой конкретное понятие предметной области, экземпляр класса, например, «Мария», «Иван», «Москва».

В дополнение, > nR.C - описывает количественное ограничение на роль концепта [Baader, Sattler, 1999]; u1, .,un - произвольные конкретные атрибуты; Р - n-местный конкретный предикат, где Р G PN и PN - множество предикатных символов определённых на «конкретной области» D [Tessaris, 2001].

Конкретная область (D) - это пара D = (D, Ф), где D - непустое множество, а Ф - набор предикатов на множестве D. Каждый символ Р G PN имеет валентность п, а Ф сопоставляет ему n-местное отношение PD £ Dn.

Обычно, конкретная область OrderN = (N, Ф) представляет собой множество натуральных чисел N и семейство предикатов Ф. Ф состоит из двуместных предикатов <, <, = (и их отрицания: >, >) и одноместных предикатов <п, <п, =п (и их отрицания: >п, >п). Пусть hasAge есть конкретный атрибут (со значениями в D), обозначающий возраст человека. Тогда следующий концепт задает множество совершеннолетних людей, то есть возраст которых не менее 18 лет: Human П ЗЛаяДде. >18.

Классические ДЛ позволяют описывать общие понятия о концептах и их взаимосвязях с помощью набора терминологических аксиом - TBox. Существует возможность описания знаний об индивидуальных объектах, их связях и свойствах в терминах ДЛ - ABox. Также в ДЛ ALCHIO(D) введено понятие иерархии ролей, которую также можно представить в виде набора аксиом - RBox.

В терминах ДЛ можно описать концепты, составляющие УФО-элементы [Михелев,

2019]:

Узел, как перекресток множества входов Ls? и выходов Ls!:

и = Ьв?и Ьв!.

Функция, как преобразование множества входов в множество выходов:

Б = Ьв! П тЬв?.

Выражение Ьв! П Зк. Ьв? обозначает множество выходов ьб!, «связанных» ролью Я с множеством входов ьб?; Я - функциональная роль, показывающая соответствие между концептами. Можно ввести роль Я - «имеетСоответствие», тогда можно уточнить определение функции:

Ьв! П ЗимеетСоответствие. Ьв?.

Объект: реализует функцию и обладает интерфейсными и субстанциональными характеристиками:

О = 05?и 05! и 05^

Система б, в терминах ДЛ представляется как совокупность приведённых выше выражений для составляющих УФО-элемента:

5 = [и; Б; О] = [Ьз?и Ьв!; Ьв! П ЗимеетСоответствие. Ьв?; 05?и 05! и 05Г] (2)

С помощью ДЛ АЬСНЮ(В) легко описать упомянутую выше классификацию связей/отношений в виде ТВох:

Иерархия концептов:

Материальная связь (т) с Связь (Ь);

Информационная связь (1) с Связь (Ь);

Вещественная связь (у) с Материальная связь (т);

Энергетическая связь (е) с Материальная связь (т);

Связь по данным (ф с Информационная связь (1);

Управляющая связь (с) с Информационная связь (1);

Правила построения концептов (связей):

Связь (Ь) = Материальная связь (т) и Информационная связь (1);

Материальная связь (т) = Вещественная связь (у) и Энергетическая связь (е);

Информационная связь (1) = Связь по данным (ф и Управляющая связь (с);

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

2. Алфавит нормативной системы системно-объектного анализа

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

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

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

Таблица 1 Table 1

Алфавитные узлы Alphabetic nodes

v! e! v?, e? d! c! d?, c? v!, d! v!, c! e!, d! e!, c!

v? *

e? *

v?, e? *

d? *

c? *

d?, c? *

v?, d? *

v?, c? *

e?, d? *

e?, c? *

Представленная фасетная классификация узлов (табл. 1) соответствует родовидовой (таксономической) классификации компонент системы (рис. 1), объединяющей классификацию связей и элементов (функциональных узлов), которая является развитием классификации компонент и свойств системы, описанной в работе [Маторин и др., 2016]. Данная родовидовая классификация позволяет сформулировать определения (родовидовые) алфавитным связям и алфавитным функциональным узлам (см. табл. 2 и 3).

Таблица 2 Table 2

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

Алфавитный набор связей / отношений Alphabetical set of links / relationships

Знак Термин Родовое Понятия Видовое Отличие

v Вещественная Материальная Создающая вещественную структуру системы,

связь связь (т) определяющуюся отношением порядка на множестве V - уЯу

e Энергетическая Материальная Создающая энергетическую структуру системы,

связь связь (т) определяющуюся отношением порядка на множестве Е - еЯе

d Связь по данным Информационная связь (1) Создающая структуру данных системы, определяющуюся отношением порядка на множестве D - dRd

c Связь по Информационная Создающая структуру управления системы,

управлению связь (1) определяющуюся отношением порядка на множестве С - cRc

Таблица 3 Table 3

Алфавитный набор узлов Alphabetical set of nodes

Знак Родовое понятие Видовое отличие

V M Определяющийся преобразованием Уу

E M Определяющийся преобразованием Ее

VE M Определяющийся преобразованием УЕуе

D I Определяющийся преобразованием Бй

C I Определяющийся преобразованием Сс

Знак Родовое понятие Видовое отличие

DC I Определяющийся преобразованием БСйс

VD MI Определяющийся преобразованием УБуй

VC MI Определяющийся преобразованием УСус

ED MI Определяющийся преобразованием ЕБей

EC MI Определяющийся преобразованием ЕСес

Полученный алфавит узловых элементов можно формально описать средствами упомянутой выше ДЛ в виде TBox следующим образом:

Иерархия концептов:

VcM;EcM; VEcM

Del; С с I; DC с I;

VD с MI; VC с MI; ED с MI; EC с MI.

Правила построения концептов (алфавитный набор узлов):

V = v! П ЗимеетСоответствие. (v?);

Е = е! П ЗимеетСоответствие. (е?);

D = d! П ЗимеетСоответствие.^?);

С = с! П ЗимеетСоответствие. (с?);

VE = (v! и е!) П ЗимеетСоответствие. (v?U е?);

VD = (v! U d!) П ЗимеетСоответствие. (v?U d?);

VC = (v! U с!) П ЗимеетСоответствие. (v?U с?);

ED = (е! U d!) П ЗимеетСоответствие. (e?U d?);

EC = (e! U с!) П ЗимеетСоответствие. (e?U c?);

DC = (d! U с!) П ЗимеетСоответствие. (d?U c?).

3. Правила использования символов введенного алфавита

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

Как известно, системно-объектный подход рассматривает в качестве основного системного отношения вслед за автором работы [Мельников, 1978] «отношение поддержания функциональной способности целого».

Соблюдение данного отношения обеспечивается путем выполнения следующих «правил системной композиции», предложенных в работе [Маторин, 2005] и уточненных нами в рамках данного исследования впервые c помощью дескрипционной логики:

1. «Присоединения»: элементы могут быть связаны только в том случае, если выходные и входные потоки одноименные (из классификации связей).

Пусть Sj и Sj - системы, как элементы «Узел-Функция-Объект», описываемые с помощью ДЛ в виде выражения (2). Тогда данное правило можно описать как показано ниже.

З5: S = Sj U Sj, если системы Sj и Sj рассматриваются как узлы, принадлежащие к одному классу (типу) узлов Ls: Ls!j = Ls?j, т. е. ЗимеетПредка. Sj = ЗимеетПредка. Sj.

2. «Баланса»: присоединенные по первому правилу элементы образуют систему, если выходные потоки первого элемента могут быть полностью поглощены как входные потоки присоединяемого элемента.

В соответствии с правилом присоединения: Ls!j = Ls?j. Т. е. входному потоку Ls?j, как аргументу функции, соответствует выходной функциональный поток Ls!j. Таким образом, для выполнения данного правила область значения функции Fj должна входить в область определения функции Fj: ran Fj с dorn Fj.

Компонент: О)

Элемент: LI

Стштстш (;р. тщетно): Ас

Структура

Пршрйзование

мШс lelaL

Рис. 1. Классификация связей и элементов Fig. 1. Classification of relationships and elements

3. «Реализации»: присоединенные по первому правилу элементы образуют систему, если их интерфейсы соответствуют друг другу.

В соответствии с приведёнными ранее правилами. З5: S = Sj U Sj, если OS!s. ^ OS?s.,

т. е. если обеспечено соответствие интерфейсов систем.

4. «Замкнутости»: внутренний поток, не связанный так или иначе с «проточными» потоками от входа системы к ее выходу замкнут, т. е. образует цикл.

Пусть S = [Ls? U Ls! ;Ls! П Зк. Ls?; OS?U OS! U OSf], тогда внутренние потоки, не связанные с Ls? и Ls!, образуемые между подсистемами (З5| с S), замкнуты, исходя из правила баланса для этих систем.

Следующим логичным шагом описания правил использования алфавита является описание операций над системами в соответствии с отмеченными выше правилами. При этом ДЛ позволяет описать эти операции, развивая результаты, представленные в работе [Михелев, 2019].

Пусть даны две системы Sj и Sj, описываемые в соответствии с выражением (2):

Sj = [Ls?jU Ls!}; Ls!} П ЗимеетСоответствие. Ls?}; OS?jU OS!j U OSfj] Sj = [Ls?jU Ls!j; Ls!j П ЗимеетСоответствие. Ls?j; OS?jU OS!j U OSfj]

Представим ниже ряд базовых операций.

Операция соединения систем.

Системы Sj и Sj можно соединить при соблюдении следующих условий: Ls!j = Ls?j, ran FjCdomFj, OS!j^OS?j. Данный результат формально можно получить путем объединения потоков/связей системы Sj и потоков/связей системы Sj с последующим вычитанием из этого объединения результата пересечения потоков/связей Sj и Sj. Это позволит удалить из рассмотрения на уровне нового соединенного узлового объекта (системы Sjj) внутренние связи, за счет которых и происходит присоединение Sj к входу Sj. Таким образом, объединяя узлы, получим: Ujj = (Ls?}U Ls!}) U (Ls?jU Ls!j) — (Ls?}U Ls!}) П (Ls?jU Ls!j) = = Ls?jU Ls!j U Ls?jU Ls!j — Ls?iП Ls?jU Ls!} П Ls?jU Ls?iП Ls!j U Ls?iП Ls!j.

Сокращая приведённое выражение, получим:

Ujj = Ls?jU Ls?jU Ls!j — Ls?j = Ls?jU Ls!j; Ujj = Ls?jU Ls!j;

Функционально система Sjj преобразует входной поток Ls?j системы Sj в выходной поток Ls!j системы Sj. Взаимодействие процессов систем Sj и Sj происходит вследствие того, что процесс Sj использует результаты процесса Sj.

Таким образом, функция:

Fjj = Fj(Fi(Ls?i))Ls!j = Ls!j П ЗимеетСоответствие. Ls?}.

Субстанциально система Sjj имеет входной интерфейс 0?j системы Sj и выходной интерфейс 0!j системы Sj. Кроме того, собственно объектные характеристики системы Sjj образуются из характеристик Ofj и Ofj. Формально это можно получить путем объединения всех объектных характеристик системы Sj и объектных характеристик системы Sj с последующим вычитанием из этого объединения результата пересечения объектных характеристик Sj и Sj. Это позволит удалить из рассмотрения на уровне нового соединенного узлового объекта (системы Sjj) внутренние интерфейсные объектные характеристики, за счет которых происходит присоединение Sj к Sj, по аналогии с потоковыми характеристиками (считая соответствующие друг другу характеристики равными).

Таким образом, объект

Oij = (OS?}U OS!j U OSfi) U (OS?jU OS!j U OSfj) — (OS?}U OS!} U OSf}) П П (OS?jU OS!j U OSfj) = OS?iU OS!j U OSf} U OSfj = OS?}U OS!j U OSfij.

Тогда операция соединения систем выглядит следующим образом:

Sj • Sj = [Ls?jU Ls!j;Ls!j П ЗимеетСоответствие. Ls?j ; OS?jU OS!j U OSfjj]. Операция объединения систем по входу.

Формально объединение систем по входу можно получить путем объединения потоков/связей системы Sj и потоков/связей системы Sj. Данная операция осуществима при соблюдении следующих условий: Ls?j = Ls?j, ran Fs. = ran Fs., OS?j = OS?j. Таким образом, узел: U^ = Ls?jU Ls!j U Ls?jU Ls!j = Ls?jU Ls!j U Ls!j. Функционально система Sy преобразует входной поток Ls?j (он же Ls?j) в выходные потоки Ls?j и Ls?j систем Sj и Sj путем параллельного выполнения процессов этих систем. Таким образом функция:

Fjj = Fj(Fj(Ls?j))Ls!jLs!j = (Ls!j U Ls!j) П ЗимеетСоответствие. Ls?j.

Объектные характеристики системы образуются из характеристик OSfj и OSfj и получаются путем объединения всех объектных характеристик системы Sj и объектных характеристик системы Sj.

Oij = (OS?iU OS!j U OSfi) U (OS?jU OS!j U OSfj) = OS?iU OS!i U OS!j U OSfi U OSfj =

= OS?iU OS!j U OS!j U OSfij. С учётом вышесказанного, операция объединения по входу может быть записана следующим образом:

Sj • П Sj = [Ls?jU Ls!j U Ls!j; (Ls!j U Ls!j) П ЗимеетСоответствие. Ls?i ; OS?iU OS!j U OS!j U

U OSfij],

Операция объединения систем по выходу.

Операция выполняется при соблюдении следующих условий: Ls!j = Ls!j, dorn Fs. = = dorn Fs., OS!j = OS!j По аналогии с операцией объединения систем по входу операция объединения систем по выходу может быть записана следующим образом:

Sj П • Sj = [Ls?jU Ls?jU Ls!j; Ls!j П ЗимеетСоответствие. (Ls?jU Ls?j ); OS?jU OS?jU OS!j U

U OSfij],

4. Пример использования нормативной системы при построении графоаналитических моделей

Используя представленную выше нормативную систему, можно строить различные графоаналитические модели. Продемонстрируем возможности предлагаемой нормативной системы на примере простой модели в стандарте функционального моделирования IDEF0 (см. рис 2 и 3).

Чертеж

Сырье Производство Комплектующие

комплектующих

A0

Т

Оборудование

Рис. 2. Контекстная диаграмма производственного процесса Fig. 2. Context diagram of the production process

Данную модель, уточняя результаты, представленные в работе [Маторин, 2018], можно представить с помощью нормативной системы системно-объектного моделирования (см. рис. 4 и 5). На рисунке 4 использооаны следующие условные обозначения: VC - поток сырья; "УК - поток результирующих комплектующих; СЧ - управляющая информация в виде чертежа. Подчеркнем, что в рамках системно-объектного подхода стрелка «механизм» (в данном случае «оборудование») не используется, так как системы, как конструкции «Узел -Функция-Объект», сами по себе имеют объектные характеристики, которые здесь не показаны.

Рис. 3. Диаграмма декомпозиции производственного процесса Fig. 3. The diagram of the decomposition of the production process

VC

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

Производство комплектующих

VK C4

Рис. 4. Контекстная диаграмма производственного процесса как алфавитный элемент VC Fig. 4. The context diagram of the production process as an alphabetical element of VC

Данную диаграмму можно представить в виде выражения (2) с пустой объектной составляющей:

ПроизводствоКомплектующих = [VC? U C4?U VK! U СЧ!;

(VK! U СЧ!) П ЗобразуютКомплектующие. (VC? U СЧ?);]

На рисунке 5 представлена графоаналитическая модель производственного процесса в терминах алфавитных УФО-элементов. Использованы следующие условные обозначения: VC, V3, УД, УКкон, VK - соответственно вещественные потоки сырья, заготовок, деталей, комплектующих на контроль и результирующих комплектующих; СЧ - управляющая информация в виде чертежа.

VC

СЧ

Рис. 5. Диаграмма декомпозиции производственного процесса как набор алфавитных

элементов VC

Fig. 5. Diagram of the décomposition of the production process as a set of alphabetical elements VC

Представленные выше функциональные блоки можно описать с помощью ДЛ в виде выражения (2) с пустой объектной частью.

ИзготовлениеЗаготовок = [VC? и СЧ?и V3! и СЧ!;

(V3! U СЧ!) П ЗобразуютЗаготовки. (VC? и СЧ?);]

ИзготовлениеДеталей = [V3? U СЧ?и VД! U СЧ!;

(VД! U СЧ!) П ЗобразуютДетали. (V3? U СЧ?);]

ИзготовлениеКомплектующих = [VД? U CЧ?U vk^h! U СЧ!;

(VКкон! U СЧ!) П ЗобразуютКомплектующие.(VД? U СЧ?);]

Контроль = [уКкон? U CЧ?U VK! U СЧ!; (VK! U СЧ!) П ЗнаКонтроле.^Ккон? U СЧ?);]

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

ПроизводствоКомплектующих = ИзготовлениеЗаготовок • ИзготовлениеДеталей • • ИзготовлениеКомплектующих • Контроль.

Заключение

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

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

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

Список литературы

1. Гильберт Д., Бернайс П. 1979. Основания математики. Том I. Логические исчисления и формализация арифметики. М.: Наука, 560.

2. Горский Д.П. 1990. О некотором способе введения понятий в «Капитале» Маркса. Сб. труд. междун. симпоз.: Исследования по логике научного познания. М.: Наука,. С.53-62.

3. Жихарев А.Г., Маторин С.И., Зайцева Н.О. 2015. Системно-объектный инструментарий для имитационного моделирования технологических процессов и транспортных потоков. Искусственный интеллект и принятие решений. № 4: 95-103.

4. Кондаков Н.И. 1975. Логический словарь-справочник. М.: Наука, 720.

5. Маслов С.Ю. 1986. Теория дедуктивных систем и ее применение. М.: «Радио и связь», 136.

6. Маторин С.И., Зимовец О.А., Щербинина Н.В., Сульженко Т.С. 2016. Концепция формализованной теории систем, основанной на подходе «Узел-Функция-Объект». Научные ведомости БелГУ. Серия Экономика. Информатика. 16 (237). 39: 159-166.

7. Маторин С.И., Жихарев А.Г., Игрунов К.К. 2018. Классификация систем как элементов «Узел-Функция-Объект». Научный результат. 3 (3): 15-27.

8. Мельников Г.П. 1978. Системология и языковые аспекты кибернетики. М.: Сов. радио, 368.

9. Михелев В.В., Маторин С.И. 2019. Формализация системно-объектного подхода с использованием дескрипционной логики. Научные ведомости БелГУ. Сер. Экономика. Информатика. 46 (2): 296-304.

10. Никаноров С.П. 1969. Системный анализ: этап развития методологии решения проблем в США. Вступ. статья в кн.: Оптнер С.Л. Системный анализ для решения деловых и промышленных проблем. Пер. с англ. М.: Советское радио, 7-45.

11. Петров Ю.А. 1977. Методологические вопросы анализа научного знания. М.: «Высш. школа», 224.

12. Степанов Ю.С. 1983. Семиотика. Под ред. Ю.С. Степанова. М.: Радуга, 640.

13. Теория систем и системный анализ: учебник. 2020. С.И. Маторин, А.Г. Жихарев, О.А. Зимовец и др.; под ред. С.И. Маторина. Москва; Берлин: Директмедиа Паблишинг, 509: Режим доступа: по подписке. URL: http://biblioclub.ru/index.php?page=book&id=574641 (дата обращения: 12.06.2020).

14. Abadi Martin and Luca Cardelli 1996. A Theory of Objects. New York: Springer-Verlag, 397.

15. Baader F., Calvanese D., McGuinness L., Nardi D. Patel-Schneider P. F. 2003. The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, 576.

16. Baader F., Sattler U. 1999. Expressive Number Restrictions in Description Logics. Journal of Logic and Computation. 9(3): 319-350.

17. Matorin S.I. 1998. Systems-Theoretic Investigation Of The Structure Of Categories. Automatic Document and Mathematical Linguistics. New York: Allerton Press, Inc. 31 (2): 4-9.

18. Matorin S.I. 1998. Modelling Intelligent Understanding Of The Language Of Business Communication. Automatic Document and Mathematical Linguistics. New York: Allerton Press, Inc. 31 (2): 47-58.

19. Matorin S., Popov S., Matorin V. 2005. Organization Simulation Technology in The Light Of a New "Unit-Function-Object" Approach. Automatic Document and Mathematical Linguistics. New York: Allerton Press, Inc. 39 (1): 1-8.

20. Schmidt-Schauss M., Smolka G. 1991. Attributive concept descriptions with complements. Artificial Intelligence. 48 (1): 1-26.

21. Tessaris S. 2001. Questions and answers: Reasoning and querying in Description Logic (PhD Thesis). University of Manchester, 368.

References

1. Gil'bert D., Bernajs P. 1979. Osnovanija matematiki [Foundations of mathematics]. Tom I. Logicheskie ischislenija i formalizacija arifmetiki [Logical calculus and formalization of arithmetic.]. M.: Nauka, 560.

2. Gorskij D.P. 1990. O nekotorom sposobe vvedenija ponjatij v «Kapitale» Marksa [About some way of introducing concepts in Marx's "Capital"]. Sb. trud. mezhdun. simpoz.: Issledovanija po logike nauchnogo poznanija [Research on the logic of scientific knowledge]. M.: Nauka, 53-62.

3. Zhiharev A.G., Matorin S.I., Zajceva N.O. 2015. Sistemno-objektnyj instrumentarij dlja imitacionnogo modelirovanija tehnologicheskih processov i transportnyh potokov [System-object tools for simulation of technological processes and traffic flows]. Iskusstvennyj intellekt i prinjatie reshenij [Artificial Intelligence and Decision Making]. № 4: 95-103.

4. Kondakov N.I. 1975. Logicheskij slovar'-spravochnik [Logical dictionary-reference]. M.: Nauka,

720.

5. Maslov S.Ju. 1986. Teorija deduktivnyh sistem i ee primenenie [Theory of deductive systems and its application]. M.: «Radio i svjaz'», 136.

6. Matorin S.I., Zimovec O.A., Shherbinina N.V., Sul'zhenko T.S. 2016. Koncepcija formalizovannoj teorii sistem, osnovannoj na podhode «Uzel-Funkcija-Objekt» [The concept of a formalized theory of systems based on the approach "Node-Function-Object"]. Nauchnye vedomosti BelGU. Serija Jekonomika. Informatika [Scientific statements of BelSU. Series Economics. Informatics]. 16 (237). 39: 159-166.

7. Matorin S.I., Zhiharev A.G., Igrunov K.K. 2018. Klassifikacija sistem kak jelementov «Uzel-Funkcija-Objekt» [Classification of systems as elements "Unit-Function-Object"]. Nauchnyj rezul'tat [Scientific result]. 3 (3): 15-27.

8. Mel'nikov G.P. 1978. Sistemologija i jazykovye aspekty kibernetiki [Systemology and linguistic aspects of cybernetics]. M.: Sov. radio, 368.

9. Mihelev V.V., Matorin S.I. 2019. Formalizacija sistemno-objektnogo podhoda s ispol'zovaniem deskripcionnoj logiki [Formalization of a system-object approach using descriptive logic]. Nauchnye vedomosti BelGU. Ser. Jekonomika. Informatika [Scientific statements of BelSU. Series Economics. Informatics]. 46 (2): 296-304.

10. Nikanorov S.P. 1969. Sistemnyj analiz: jetap razvitija metodologii reshenija problem v SShA [System analysis: the stage of development of a problem solving methodology in the USA]. Vstup. stat'ja v kn.: Optner S.L. Sistemnyj analiz dlja reshenija delovyh i promyshlennyh problem [System analysis to solve business and industrial problems]. Per. s angl. M.: Sovetskoe radio, 7-45.

11. Petrov Ju.A. 1977. Metodologicheskie voprosy analiza nauchnogo znanija [Methodological issues of the analysis of scientific knowledge]. M.: «Vyssh. shkola», 224.

12. Stepanov Ju.S. 1983. Semiotika [Semiotics]. Pod red. Ju.S. Stepanova. M.: Raduga, 640.

13. Teorija sistem i sistemnyj analiz: uchebnik [Theory of systems and systems analysis: a textbook.] 2020. S.I. Matorin, A.G. Zhiharev, O.A. Zimovec i dr.; pod red. S.I. Matorina. Moskva; Berlin: Direktmedia Pablishing, 509: Access mode: by subscription. URL: http://biblioclub.ru/index.php?page=book&id=574641 (date of the application: 12.06.2020).

14. Abadi Martin and Luca Cardelli 1996. A Theory of Objects. New York: Springer-Verlag, 397.

15. Baader F., Calvanese D., McGuinness L., Nardi D. Patel-Schneider P. F. 2003. The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, 576.

16. Baader F., Sattler U. 1999. Expressive Number Restrictions in Description Logics. Journal of Logic and Computation. 9(3): 319-350.

17. Matorin S.I. 1998. Systems-Theoretic Investigation Of The Structure Of Categories. Automatic Document and Mathematical Linguistics. New York: Allerton Press, Inc. 31 (2): 4-9.

18. Matorin S.I. 1998. Modelling Intelligent Understanding Of The Language Of Business Communication. Automatic Document and Mathematical Linguistics. New York: Allerton Press, Inc. 31 (2): 47-58.

19. Matorin S., Popov S., Matorin V. 2005. Organization Simulation Technology in The Light Of a New "Unit-Function-Object" Approach. Automatic Document and Mathematical Linguistics. New York: Allerton Press, Inc. 39 (1): 1-8.

20. Schmidt-Schauss M., Smolka G. 1991. Attributive concept descriptions with complements. Artificial Intelligence. 48 (1): 1-26.

21. Tessaris S. 2001. Questions and answers: Reasoning and querying in Description Logic (PhD Thesis). University of Manchester, 368.

ИНФОРМАЦИЯ ОБ АВТОРАХ

Жихарев Александр Геннадиевич, кандидат технических наук, доцент кафедры информационно-телекоммуникационных систем и технологий Белгородского государственного национального исследовательского университета

Маторин Сергей Игоревич, доктор технических наук, профессор, заместитель генерального директора по науке и инновациям ЗАО «СофтКоннект», Белгород, Россия

Михелев Владимир Владимирович, аспирант кафедры прикладной информатики и информационных технологий Белгородского государственного национального исследовательского университета, Белгород, Россия

INFORMATION ABOUT THE AUTHORS

Alexander G. Zhikharev, Candidate of Technical Sciences, Associate Professor, Department of Information and Robotic Systems, Belgorod National Research University, Belgorod, Russia

Sergey I. Matorin, Doctor of Technical Sciences Professor, Deputy General Director on Science and Innovation CJSC "SoftConnect", Belgorod, Russia

Vladimir V. Mikhelev, Postgraduate Student, Department of Applied Informatics and Information Technologies, Belgorod National Research University, Belgorod, Russia

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