Алгебраїчне моделювання та його застосування
DOI:
https://doi.org/10.15407/visn2021.03.059Ключові слова:
алгебраїчне моделювання, вразливості коду, модельний метод розроблення, інсерційне моделювання, формальна верифікація, модельне тестування, гібридні інтелектуальні системиАнотація
Статтю присвячено науковим розробкам Інституту кібернетики ім. В.М. Глушкова НАН України, пов’язаним із застосуванням технологій алгебраїчного та інсерційного моделювання на основі алгебри поведінок. Розглянуто технології формалізації, алгебраїчної верифікації та тестування програмних і апаратних специфікацій у рамках моде-льного способу розроблення програмних систем. Приділено увагу використанню алгебраїчного моделювання в біологічних дослідженнях, створенні систем на основі блокчейн-платформ, аналізі правових та економічних моделей. Як один з основних напрямів практичного застосу-вання зазначених технологій виокремлено галузь кібербезпеки, в якій використовується метод алгебраїчного зіставлення та формалізація шаблонів вразливостей і кібератак.
Посилання
Letichevsky A., Lyaletski A., Morokhovets M. Glushkov’s evidence algorithm. Cybernetics and Systems Analysis. 2013. 49(4): 489–500. DOI: https://doi.org/10.1007/s10559-013-9534-z
Kapitonova J., Letichevsky A. Algebraic Programming in the APS System. In: ISSAC '90: Proceedings of the international symposium on symbolic and algebraic computation (20-25 August, 1990, Tokyo, Japan). P. 68–75. DOI: https://doi.org/10.1145/96877.96896
Letichevsky A., Letychevskyi O., Peschanenko V. Insertion Modeling and Its Applications. Computer Science Journal of Moldova. 2016. 24(3): 357–370. http://www.apsystems.org.ua/uploads/doc/aps/APSv3.eng.pdf
Letichevsky A., Kolchin A., Letychevskyi O., Potiyenko S., Volkov V., Weigert T. Formal Requirements Capturing using VRS system. In: Voronkov A., Kovács L., Bjorner N. (eds). WING 2010. Workshop on Invariant Generation 2010 (21 July, 2010, Edinburgh, UK). Vol. 1. P. 148–149. DOI: https://doi.org/10.29007/q6mc
Letichevsky A., Gilbert D. A Model for Interaction of Agents and Environments. In: Bert D., Choppy C., Mosses P.D. (eds). Recent Trends in Algebraic Development Techniques. WADT 1999. Lecture Notes in Computer Science. Vol. 1827. Berlin, Heidelberg: Springer, 2000. P. 311–328. DOI: https://doi.org/10.1007/978-3-540-44616-3_18
Booch G., Rumbaugh J., Jacobson I. Unified modeling language user guide. Addison-Wesley, 2005.
Burger E. Flexible views for view-based model-driven development. KIT Scientific Publishing, 2014.
Silver B. BPMN method and style. Cody–Cassidy Press, 2011.
Letychevskyi O., Odarushchenko O., Peschanenko V., Kharchenko V., Volkov V. Modeling Method for Development of Digital System Algorithms Based on Programmable Logic Devices. Cybernetics and Systems Analysis. 2020. 56: 710–717. DOI: https://doi.org/10.1007/s10559-020-00289-8
Coelho D. The VHDL handbook. Springer Science & Business Media, 1989.
Sutherland S., Davidmann S., Flake P. SystemVerilog for Design. Springer Science & Business Media, 2006.
Fraze D. Cyber Grand Challenge (CGC) (Archived). DARPA. https://www.darpa.mil/program/cyber-grand-challenge
Letychevskyi O. Two-Level Algebraic Method for Detection of Vulnerabilities in Binary Code. In: Proc. of 10th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems (18-21 September, 2019, Metz, France). DOI: https://doi.org/10.1109/IDAACS.2019.8924255
Robere R., Kolokolova A., Ganesh V. The Proof Complexity of SMT Solvers. In: Chockler H., Weissenbacher G. (eds). Computer Aided Verification. CAV 2018. Lecture Notes in Computer Science. Vol. 10982. Springer, Cham, 2018. DOI: https://doi.org/10.1007/978-3-319-96142-2_18
Letychevskyi O., Polhul T. Detection of Fraudulent Behavior Using the Combined Algebraic and Machine Learning Approach. In: Proc. of IEEE International Conference on Big Data (9-12 December, 2019, Los Angeles, USA). DOI: https://doi.org/10.1109/BigData47090.2019.9006546
Letichevsky A. Algebraic Interaction Theory and Cyber-Physical Systems. Journal of Automation and Information Sciences. 2017. 49(9): 1–19. DOI: https://doi.org/10.1615/JAutomatInfScien.v49.i9.10
Henzinger T.A. The theory of hybrid automata. In: Inan M.K., Kurshan R.P. (eds). Verification of Digital and Hybrid Systems. NATO ASI Series (Series F: Computer and Systems Sciences). Vol. 170. Springer, Berlin, Heidelberg. DOI: https://doi.org/10.1007/978-3-642-59615-5_13
Alharby M., Moorsel A. Blockchain Based Smart Contracts. A Systematic Mapping Study. In: Proc. of International Conference on Cloud Computing, Big Data and Blockchain (15-17 November, 2018, Fuzhou, China). DOI: https://doi.org/10.5121/csit.2017.71011
Letychevskyi O., Peschanenko V., Radchenko V., Orlovskyi M., Sobol A. Algebraic approach to verification and testing of distributed applications. In: Proc. of Blockchain and Internet of Things Conference (7-9 July, 2019, Okinawa, Japan). DOI: https://doi.org/10.1145/3343147.3343159
Letychevskyi O., Peschanenko V., Radchenko V., Poltoratzkyi M., Mogylko S., Kovalenko P. Formal Verification of Token Economy Models. In: Proc. of International Conference on Blockchain and Cryptocurrency (14-17 May, 2019, Seoul, South Korea). DOI: https://doi.org/10.1109/BLOC.2019.8751318
Letichevsky A., Letychevskyi O., Peschanenko V., Poltoratzky M. An Algebraic Approach for Analyzing of Legal Requirements. In: Proc. of International Requirements Engineering Conference Workshops (REW). (4-8 Septеmber, 2017, Lisbon). DOI: https://doi.org/10.1109/REW.2017.51
«Zasudzhenyi» PDV abo Pretsedent na koryst platnyka podatku. Konsultant bukhhaltera. No. 16 (400). 16.04.2007. http://cons.parus.ua/_d.asp?r=03WMGd7e3c4816c93692e4d5ba8e0b8234dec
