Вампир (доказатель теорем) - Vampire (theorem prover)

Вампир
Оригинальный автор (ы)Андрей Воронков[1]
Разработчики)Команда вампиров
Стабильный выпуск
4.4 / 2019-08-24
Репозиторий Отредактируйте это в Викиданных
Написано вC ++
Доступно вЛицензия вампира[2]
ТипАвтоматическое доказательство теорем
Интернет сайтвпровер.github.io

Вампир является автоматическое доказательство теорем за первый заказ классическая логика разработан в Департамент компьютерных наук на Манчестерский университет. До версии 3 он был разработан Андрей Воронков вместе с Криштофом Ходером и ранее с Александром Рязановым. Начиная с версии 4, в разработке участвовала более широкая международная команда, в том числе Лора Ковач, Джайлс Регер и Мартин Суда. С 1999 года он выиграл не менее 53 трофеев на «чемпионате мира по доказательству теорем» ( Конкурс CADE ATP System ), в том числе наиболее престижное подразделение FOF и подразделение TFA по теории рассуждений.[3][4]

Фон

Вампира ядро реализует исчисления упорядоченных двоичное разрешение и суперпозиция для обработки равенства. Правило разделения и разделение на отрицательное равенство можно смоделировать путем введения новых определений предикатов и динамического сворачивания таких определений. А Алгоритм в стиле DPLL также поддерживается разделение. Для сокращения области поиска используется ряд стандартных критериев избыточности и методов упрощения: тавтология удаление, подчинение разрешение, переписывание упорядоченными единичными равенствами, ограничения базисности и несводимость заменяемых членов. Используемый порядок сокращения является стандартным. Заказ Knuth – Bendix.

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

Хотя ядро ​​системы работает только с клаузальными нормальными формами, компонент препроцессора принимает проблему в полном синтаксисе логики первого порядка, классифицирует ее и выполняет ряд полезных преобразований перед передачей результата в ядро. Когда теорема доказана, система производит поддающееся проверке доказательство, которое подтверждает как фазу клаузификации, так и опровержение конъюнктивная нормальная форма.

Помимо доказательства теорем, Vampire имеет другие связанные функции, такие как создание интерполянты.

Исполняемые файлы можно получить на сайте системы.[5] Несколько устаревшая версия доступна под Стандартная общественная лицензия ограниченного применения GNU как часть Sigma KEE.[6]

Рекомендации

  1. ^ "История". vprover.github.io. Получено 2018-05-24.
  2. ^ "Вампирская лицензия". vprover.github.io. Получено 2018-05-24.
  3. ^ Рязанов, А .; Воронков, А. (2002). «Дизайн и реализация ВАМПИРА». AI-коммуникации. 15 (2-3/2002): 91–110. ISSN  0921-7126.
  4. ^ Воронков, А. (1995). «Анатомия вампира». Журнал автоматизированных рассуждений. 15 (2): 237–265. Дои:10.1007 / BF00881918.
  5. ^ "Вампир". vprover.github.io. Получено 2018-05-24.
  6. ^ "CVS-информация для проекта sigmakee". sigmakee.cvs.sourceforge.net. Получено 2018-05-24.

внешняя ссылка