RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика, телекоммуникации и управление // Архив

Научно-технические ведомости СПбГПУ. Информатика. Телекоммуникации. Управление, 2015, выпуск 1(212), страницы 60–73 (Mi ntitu94)

Эта публикация цитируется в 3 статьях

Конференция "Инструменты и методы анализа программ - 2014"

Метод построения расширенных конечных автоматов по HDL-описанию на основе статического анализа кода

С. А. Смолов, А. С. Камкин

Институт системного программирования РАН

Аннотация: Сложность цифровой микроэлектронной аппаратуры неуклонно возрастает, что существенно затрудняет ее верификацию – проверку корректности. Чрезвычайно актуальными оказываются методы автоматизированной верификации. Подобные методы, как правило, основаны на использовании моделей – формализованных представлений проектируемой аппаратуры, удобных для генерации тестов и/или формальной проверки свойств. Часто модели строятся вручную, что чревато ошибками и может приводить к неадекватным результатам верификации.
Описан метод автоматического извлечения моделей, имеющих форму расширенных конечных автоматов, непосредственно из проектных описаний аппаратуры. Приведены экспериментальные данные по применению предложенного метода.

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

УДК: 004.05

DOI: 10.5862/JCSTCS.212.6



© МИАН, 2024