Проверка аппаратного и программного обеспечения архитектуры против Спецификация

ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ проверки (LPV) является новой технологией официального подтверждения того, что позволяет программно-аппаратный комплекс архитектуры, которые будут автоматически сверяются спецификации. И, как системы становятся более сложными и времени выхода на рынок короче, ускорения проверки цикл становится важной задачей.

Сегодня, укрепления доверия в модели системы осуществляется путем строгого контроля процесса проектирования и обширной проверки с использованием полнофункционального моделирования. Этот процесс проверки, как правило, затрат времени и ресурсов. Причины этого многочисленны. Функциональные векторов испытания должны быть созданы вручную, особенно трудный процесс, если цель заключается в выявлении труднодоступных поймать угол случаях. Кроме того, очень трудно интерпретировать испытание на ошибки в качестве тест-вектор может составить тысячи тактов. Кроме того, моделирование ошибки иногда ловили слишком поздно цикла проектирования, что требует дорогостоящего respin всех или некоторых из них до-конструкторские работы. Наконец, моделирование выполняется, как правило, очень долго в связи с ростом сложности системы, но проверка с помощью моделирования никогда не может быть исчерпывающим, даже на малых проектов.

Один из способов сократить цикл проверки заключается в использовании официальных проверке в системе спецификации фазы и стадии проектирования. На этапе система спецификации, критические требования взяты с письменного спецификации. Автоматический механизм доказательства затем проверяет, что система абсолютно дизайн удовлетворяет всем требованиям, удостоверенным.

Свойства можно перевести отсутствие каких-либо контр-примера, а также наличие одного или нескольких из них. Проверка инструмент будет либо доказать, что имущество должно быть выполнено при всех возможных обстоятельств или вычислить по борьбе с пример, чтобы показать условие, при котором имущество было нарушено.

Использование таких официальной методологии проверки имеет ряд преимуществ: риск respin, из-за позднего обнаружения ошибок на высоком уровне проектирования, резко сокращается, когда собственность нарушается, то официальное утверждение инструмент дает краткое и значимых контрпример; труднодоступных найти противоположные примеры автоматически вычисляются по проверке инструмент, а когда все свойства подтверждены на данной стадии реализации, следующим этапом может происходить с минимальным уровнем моделирования.

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

Только проверка методологии, которые могут сказать "да" или "почти да" на оба эти вопросы должны быть в состоянии сделать теоретические выгоды упоминалось ранее реальностью. LPV использует методы линейного программирования для выполнения официальных проверку систем, и когда эти два вопроса будут спрашивать о LPV, ответы на оба утвердительно.

Легкость, с которой доказательства и контр-примеров, рассчитанные с LPV указывает на аппаратные дизайнер, вероятно, найдете полезные LPV для интерактивного проверки аппаратных блоков в спецификации и фаз высокого уровня дизайна. Однако, чтобы воспользоваться LPV на нижних уровнях после синтеза, иногда бывает необходимо следить за высокого уровня сигнала для того, чтобы выражение свойств возможно.

Сочетание с другими LPV автоматизированных методов проверки, такие как СБ решателей или BDD модель, основанная на-шашки в конечном итоге родить мощный автоматизированный инструмент проверки системы.

Самуэль Dellacherie является R