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