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