Моделирование многопоточного исполнения программы и метод статического анализа кода на предмет состояний гонки. Н. В. Заборовский
Математика. Прикладная информатика. Научные статьи
- Название
- Моделирование многопоточного исполнения программы и метод статического анализа кода на предмет состояний гонки
- Автор:
- Н. В. Заборовский
- Серия:
- Прикладная информатика. Научные статьи
- Жанр:
- Математика
- Год выпуска:
- 2011
- isbn:
- Аннотация:
- В статье проанализирован подход к статическому анализу кода на предмет обнаружения состояний гонки. Он ориентирован на реальные задачи со сложными конструкциями кода, включающие циклы и ветвления. Предложенный метод включает моделирование исполнения многопоточного приложения и анализ построенной модели. Модель подходит для реальных задач, под которыми понимаются те, где логика и понятие корректности привязаны к конкретным значениям переменных и истории операций над разделяемыми переменными, а не к попарному их сопоставлению.