Методологический подход к решению задачи поиска ошибок и недокументированных возможностей в программном обеспечении на основе класса задач поиска путей на графах

Аннотация

Самарин Н.Н.

Дата поступления статьи: 08.09.2024

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

Ключевые слова: графовая модель, программное обеспечение, поиск путей на графе, поиск в ширину, метод встречи посередине, вредоносное программное обеспечение

2.3.6 - Методы и системы защиты информации, информационная безопасность

.