В современных условиях управление научно-исследовательским университетом – это, прежде всего, управление его развитием, а не только управление учреждением и работниками
Download 0.59 Mb. Pdf ko'rish
|
analiz-sovremennyh-metodov-testirovaniya-i-verifikatsii-proektov-sverhbolshih-integralnyh-shem
Формальная верификация (ФВ). Применяются
следующие методы ФВ: дедуктивный анализ, про- верка эквивалентности, основанная на утвержде- ниях верификация (ABV), проверка модели. Дедуктивный анализ представляет собой мате- матическое доказательство соответствия между ве- рифицируемым проектом и спецификацией. Про- ект и спецификация должны быть представлены в терминах определенной формальной логики. Ис- пользуемые средства автоматизированного доказа- тельства теорем (theorem prover): HOL, Mizar, PVS, Coq, Isabelle, Alfa, ACL2. Метод применялся для отладки алгоритмов вещественной арифметики (умножение, деление, извлечение квадратного корня) процессора AMD-K7 (ACL2) [1] и сопроцес- сора вещественной арифметики процессора Intel Itanium (HOL-light) [2]. Основная идея ABV заключается в формализа- ции знаний о работе проекта и применении их при моделировании в автоматическом режиме. Для контроля правильности работы проекта использу- ются утверждения, написанные на языках PSL и SVA. Возможна автоматическая генерация утвер- ждений при помощи DesignPSL. Существуют как свободно распространяемые библиотеки утвержде- ний (OVL), так и коммерческие (QVL, Checker- Ware). Библиотечные элементы содержат блоки для тестирования простых структур (счетчики, бу- феры, константы) и для сложных протоколов (шины AMBA, PCI, USB, интерфейс DDR) [3]. Биб- лиотеки используются также при моделировании, эмуляции или для ПЛИС - прототипов. Для ПЛИС- прототипов возможно комбинирование проверки утверждений и задания режима работы програм- мным тестом. Проверка эквивалентности. Утверждение о ра- ботоспособности модели проекта основывается на доказательстве эквивалентности другой модели. Например, эквивалентности схемы на уровне тран- зисторов и RTL-модели. Инструментами являются Conformal, Formality, FormalPro. Проверка модели связана с формальной провер- кой выполнения на модели свойств поведения про- ектируемого объекта, специфицированных на языке формальной логики. Метод может быть пол- ностью автоматизирован. Проблемой является Программные продукты и системы / Software & Systems 3 (30) 2017 402 комбинаторный взрыв числа состояний системы при увеличении числа компонентов. Для ее реше- ния используются символьная верификация на ос- нове бинарных решающих диаграмм (BDDs) или решатели задач выполнимости булевых формул (SAT-solvers). Инструментами являются SMV, Ma- gellan, Forte, Murphy. Метод использовался для ве- рификации протоколов когерентности кэш-памяти в Intel (Murphy) [4] и для графических процессоров NVIDA (Magellan) [5]. Для процессора Intel Core i7 проведена полная ФВ кластера EXE (Forte) [6]. При этом остались незамеченными пять проблем, три из которых были выявлены уже после изготовления кристалла. Проблемы связаны с некорректной спе- цификацией или с несвоевременным окончанием работ по ФВ [6]. В отличие от других подходов ФВ не обеспечи- вает равномерного улучшения качества результата тестирования от времени. Методология применя- ется в крупных компаниях с большими коллекти- вами инженеров-верификаторов. Использование ФВ ограничено отладкой отдельных особо ответ- ственных узлов. Главным недостатком является проверка абстрактной модели, а не реальной си- стемы. Метод обеспечивает высокое качество ве- рификации, но не гарантирует полное отсутствие ошибок. Download 0.59 Mb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling