DOI: 10.17587/prin.16.199-208

Methods for Coding and Identifying the Structure of Dynamically Changing Programs

E. A. Kol'chugina, Associate Professor, Professor of the Department of Mathematical Support and Computer Application, kea_sci@list.ru, Penza State University, Penza, 440026, Russian Federation

Corresponding author: Elena A. Kol'chugina, Associate Professor, Professor of the Department of Mathematical Support and Computer Application, Penza State University, Penza, 440026, Russian Federation, E-mail: kea_sci@list.ru

To make the structure and composition of dynamically changing programs clear, appropriate identification and coding methods are needed, as well as a logging system. We consider two kinds of such methods based on the numbering theory and a function-oriented approach. We introduce in detail a new identification system that exposes pedigree connections between volatile software agents. The results are necessary for development of new kinds of artificial intelligence, automatic evolutionary development of software, evolutionary synthesis of logic circuits.

Keywords: evolutionary software development, dynamically changing programs, structure identification, numbering theory, function-oriented methods

pp. 199—208

For citation:
Kol'chugina E. A. Methods for Coding and Identifying the Structure of Dynamically Changing Programs, Programmnaya Ingeneria, 2025, vol. 16, no. 4, pp. 199—208. DOI: 10.17587/prin.16.199-208.

References:

1. Makarov V. L., Bakhtizin A. R., Beklaryan G. L., Akopov A. S. Development of Software Framework for Large-Scale Agent-Based Modeling of Complex Social Systems, Programmnaya Ingeneria, 2019, vol. 10, no. 4, pp. 167—177. DOI: 10.17587/prin.10.167-177 (in Russian).
2. Makarov V. L., Bakhtyzyn A. R. Social modeling: a new computer breakthrough (agent-based models), Moscow, Ekonomika, 2013, 295 p. (in Russian).
3. Makarov V. L., Okrepylov V. V., Bakhtyzyn A. R. Scientific Solutions to Complex Economic and Social Problems Using Supercomputers, Moscow, LENAND, 2023, 416 p. (in Russian).
4. Russel S. J., Norvig P. Artificial Intelligence: A Modern Approach, second edition, Upper Saddle River, New Jersey, Prentice Hall, 2003, 1080 p.
5. Matsumura T., Esaki K., Shao Yang et al. Active Inference With Empathy Mechanism for Socially Behaved Artificial Agents in Diverse Situations, Artificial Life, 2024, vol. 30, no. 2, pp. 277—297. DOI: 10.1162/artl_a_00416.
6. Wrona Z., Buchwald W., Ganzha M. et al. Overview of Software Agent Platforms Available in 2023, Information, 2023, vol. 14, no. 6, pр. 348. DOI: 10.3390/info14060348.
7. Kol’chugina E. A. Spontaneous Emergence of Programs from “Primordial Soup” of Functions in Distributed Computer Systems, Automatic Control and Computer Sciences, 2018, vol. 52, no. 1, pp. 40—48. DOI: 10.3103/S0146411618010054.
8. Kol'chugina E. A. Self-Synthesis of Programs Based on Artificial Chemistry Model, Programmnaya Ingeneria, 2022, vol. 13, no. 10, pp. 440—448. DOI: 10.17587/prin.13.440-448.
9. Velepucha V., Flores P. A Survey on Microservices Architecture: Principles, Patterns and Migration Challenges, IEEE Access, 2023, vol. 11, pp. 88339—88358, DOI: 10.1109/ACCESS.2023.3305687.
10. Uspenskij V. A. Vychislimye operacii i ponyatie programmy (Computable operations and the concept of a program), Uspekhi matematicheskih nauk, 1956, vol. 11, no. 4, pp. 172—176 (in Russian).
11. Ershov Yu. L. The theory of numbering, Moscow, Nauka; Gl. red. fiz.-mat. lit, 1977. 416 p. (in Russian).
12. Mal'cev A. I. Algorithms and recursive functions, 2-nd edition, Moscow, Nauka; Gl. red. fiz.-mat. lit., 1986, 368 p. (in Russian).
13. Lin'kov V. M. Numeracionnye metody v proektirovanii sistem upravleniya dannymi (Numbering methods in the design of data man­agement systems), Penza, Izd-vo Penz. gos. tekhn. un-ta, 1994. 156 p.
14. Kol'chugina E. A. Application of Numberings Theory Methods for Representation of Software Agents's Code Evolution in Temporal Databases. Programmnaya Ingeneria, 2012, no. 4, pp. 19—22 (in Russian).
15. Munjal K., Bhatia R. A systematic review of homomorphic encryption and its contribution in healthcare industry, Complex & Intelligent Systems, 2022, vol. 9, no. 4, pp. 3759—3786. DOI: 10.1007/ s40747-022-00756-z.
16. Kol'chugina E. A. Identification of digital organisms, Novye informacionnye tekhnologii i sistemy: sb. nauch. st. XI Mezhdunar. nauch.-tekhn. konf'., Penza, 25—27 November 2014, Penza, Izd-vo PGU, 2014, pp. 431—432 (in Russian).
17. Kol'chugina E. A. Self-organizing software systems with distributed artificial intelligence, Automatic Control and Computer Sciences, 2015, vol. 49, no. 4, pp. 216—220. DOI: 10.3103/S0146411615040069.
18. Church A. An Unsolvable Problem of Elementary Number Theory, American Journal of Mathematics, Apr. 1936, vol. 58, no. 2, pp. 345—363. DOI: 10.2307/2371045.
19. Dittrich P., Ziegler J., Banzhaf W. Artificial Chemistries — A Review, Artificial Life, 2001, vol. 7, no. 3. pp. 225—275. DOI: 10.1162/106454601753238636.
20. Banzhaf W., Yamamoto L. Artificial Chemistries, Cambridge, Massachusetts; London, England, The MIT Press, 2015. 576 p.
21. Fontana W. Algorithmic chemistry, Artificial Life II, SFI Studies in the Sciences of Complexit/ Eds. by C. G. Langton, C. Taylor, J. D. Farmer, S. Rasmussen, 1991, vol. X, pp. 159—209.
22. Banatre J. P., Le Metayer D. The Gamma model and its discipline of programming, Science of Computer Programming, 1990, vol. 15, no. 1, pp. 55—77. DOI: 10.1016/0167-6423(90)90044-E.
23. Berry G., Boudol G. The Chemical Abstract Machine, Theoretical Computer Science, 1992, vol. 96, no. 1, pp. 217—248. DOI: 10.1016/0304-3975(92)90185-I.
24. Koza J. R., Bennett F. H., Andre D., Keane M. A. Genetic Programming: Biologically Inspired Computation That Creatively Solves Non-trivial Problems. Evolution as Computation. Natural Computing Series / Eds by L. F. Landweber, E. Winfree. Springer, Berlin, Heidelberg, 2002, pp. 95—124. DOI: 10.1007/978-3-642-55606-7_5.