(по материалам кандидатской диссертации)
Одним из основных способов описания аппаратуры при проектировании процессоров и систем на кристалле является описание на уровне регистровых передач (RTL) с использованием языков Verilog и SystemVerilog. В крупных проектах объем RTL-описаний достигает сотен тысяч и миллионов строк. Дефекты, внесенные в RTL-описание, нередко обнаруживаются лишь на поздних этапах проектирования, когда их исправление обходится дорого. Статический анализ позволяет выявлять такие дефекты до имитационного моделирования и логического синтеза. Однако промышленные анализаторы закрыты для расширения, а открытые инструменты не поддерживают SystemVerilog в полном объеме и не анализируют конечные автоматы. В докладе представлен метод статического анализа описаний цифровой аппаратуры на основе многоуровневого внутреннего представления, построенного над развернутой моделью проекта. Сформулирован набор из 118 правил, и каждому правилу сопоставлена достаточная для его проверки техника анализа: обход абстрактного синтаксического дерева, анализ путей с интервальными ограничениями, анализ потоков данных с отслеживанием диапазонов значений сигналов и другие. Для разработки детекторов предложен предметно-ориентированный язык сопоставления узлов синтаксического дерева. Разработан метод извлечения конечных автоматов по сети логических элементов, не зависящий от стиля кодирования. Метод выявляет мертвые переходы, недостижимые и тупиковые состояния и взаимоблокировки, которые определяются через терминальные сильно связные компоненты графа автомата. Предложена единая информационная модель, связывающая описание аппаратуры с библиотеками ячеек Liberty, описанием подсистемы питания в формате UPF и SDF-описаниями задержек. На ее основе разработана статическая проверка стратегий изоляции и преобразования уровня напряжения. Методы реализованы в системе статического анализа SVAN. Экспериментальная оценка на десяти открытых проектах общим объемом свыше 1,8 млн строк показала точность детекторов правил 96,3 % и точность анализа конечных автоматов 95,5 %. Разработчики открытых проектов подтвердили 13 из 24 сообщенных им нарушений. Приводится сравнение с коммерческим инструментом SpyGlass и пятью открытыми инструментами.
A Method and Software Tools for Static Analysis of Digital Hardware Descriptions to Detect Design Defects
(based on the PhD thesis)
One of the primary approaches to hardware description in processor and system-on-chip design is register-transfer level (RTL) description using the Verilog and SystemVerilog languages. In large projects, RTL descriptions reach hundreds of thousands to millions of lines. Defects introduced into an RTL description are often found only at late design stages, when fixing them is expensive. Static analysis can detect such defects before simulation and logic synthesis. However, industrial analyzers are closed to extension, and open-source tools neither fully support SystemVerilog nor analyze finite state machines. The talk presents a static analysis method for digital hardware descriptions based on a multi-level intermediate representation built on top of the elaborated design model. A set of 118 rules is formulated, and each rule is mapped to an analysis technique sufficient to check it: abstract syntax tree traversal, path analysis with interval constraints, data-flow analysis with signal value range tracking, and others. A domain-specific language for matching syntax tree nodes is proposed for developing rule detectors. A method for extracting finite state machines from the gate-level network is developed that does not depend on the coding style. The method detects dead transitions, unreachable states, deadlocks and livelocks, the latter two defined through terminal strongly connected components of the state graph. A unified information model links the hardware description with Liberty cell libraries, UPF power intent and SDF delay descriptions. Based on this model, a static check of isolation and level-shifter strategies is developed. The methods are implemented in the SVAN static analysis system. Evaluation on ten open-source designs totaling over 1.8 million lines shows a rule detector precision of 96.3 % and a state machine analysis precision of 95.5 %. Developers of the open-source designs confirmed 13 of the 24 reported violations. The talk also covers a comparison with the commercial tool SpyGlass and five open-source static tools.