Jump to content

Система проверки прототипа

Скриншот ПВС

Система проверки прототипов ( PVS ) — это язык спецификаций , интегрированный со средствами поддержки и автоматизированным средством доказательства теорем , разработанный в Лаборатории компьютерных наук SRI International в Менло-Парке, Калифорния .

PVS основан на ядре, состоящем из расширения зависимыми теории типов Чёрча с типами , и по своей сути представляет собой классическую типизированную логику высшего порядка. Базовые типы включают неинтерпретируемые типы, которые могут быть введены пользователем, а также встроенные типы, такие как логические значения, целые числа, действительные числа и порядковые числа. Конструкторы типов включают функции, наборы, кортежи, записи, перечисления и абстрактные типы данных. Подтипы предикатов и зависимые типы могут использоваться для введения ограничений; эти ограниченные типы могут повлечь за собой обязательства по проверке типов (так называемые условия корректности типа или TCC) во время проверки типов. Спецификации PVS организованы в параметризованные теории.

Система реализована на Common Lisp и распространяется под лицензией GNU General Public License (GPL).

См. также [ править ]

Ссылки [ править ]

  • Овре , Шанкар и Рашби , 1992. PVS: система проверки прототипа . Опубликовано в материалах конференции CADE 11 .

Внешние ссылки [ править ]


Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 6106f2b1f87fc39b6da3e25b32e0c8c7__1671057960
URL1:https://arc.ask3.ru/arc/aa/61/c7/6106f2b1f87fc39b6da3e25b32e0c8c7.html
Заголовок, (Title) документа по адресу, URL1:
Prototype Verification System - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)