Формальная проверка эквивалентности
-
Основы проверки эквивалентности
- Проверка эквивалентности — это процесс сравнения двух версий дизайна, чтобы убедиться в их идентичности.
- В электронике проверка эквивалентности используется для сравнения схем, описанных в RTL-коде и списках соединений.
-
Методы проверки
- Бинарные диаграммы принятия решений (BDD) и выполнимость конъюнктивной нормальной формы (SAT solvers) являются основными технологиями для логического рассуждения.
-
Коммерческие приложения
- Существуют специализированные инструменты для проверки эквивалентности, такие как FormalPro от Mentor Graphics и другие.
-
Обобщения и расширения
- Рассматриваются случаи проверки эквивалентности для последовательностей, программ и других сложных конструкций.
-
Рекомендации и библиография
- Статья основана на главе из книги и содержит ссылки на другие работы в области проверки эквивалентности.
Полный текст статьи: