RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2024, 031, 13 стр. (Mi ipmp3241)

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

В. А. Судаков, А. Д. Шаблий


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

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

DOI: 10.20948/prepr-2024-31



© МИАН, 2024