81158

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Universal constructions in algebraic specification of distributed systems

ISBN/ISSN: 

1992-2264

DOI: 

10.14357/19922264250101

Наименование источника: 

  • Informatika i ee Primeneniya

Обозначение и номер тома: 

Vol. 18, Issue 1

Город: 

  • Москва

Издательство: 

  • ФИЦ ИУ РАН

Год издания: 

2025

Страницы: 

2-8
Аннотация
The paper presents recent developments in the previously proposed generalized approach to algebraic specification of distributed systems based on the novel category-theoretic construction called graphalgebra. The graphalgebraic specification is based upon a directed multigraph, the edges of which represent computational operations performed in the nodes of the system and the vertices denote the data exchange ports between the components. Thus, deployment of operations upon the system nodes is specified explicitly. It is also advisable to explicitly describe, in the language of graphalgebras, the procedures for constructing systems towards the target deployment. To this end, the paper defines the constructions of subgraphalgebra, quotient graphalgebra, and bisimulation of graphalgebras and proves their key properties for the first time. The means to construct limits and colimits of suitable diagrams of graphalgebras are proposed. The theoretical results are illustrated by an example of calculating a limit in the category of deep neural networks.

Библиографическая ссылка: 

Ковалёв С.П. Universal constructions in algebraic specification of distributed systems // Informatika i ee Primeneniya. 2025. Vol. 18, Issue 1. С. 2-8.