Вампир (доказатель теорем) - Vampire (theorem prover)
Эта статья слишком полагается на Рекомендации к основные источники.Май 2018) (Узнайте, как и когда удалить этот шаблон сообщения) ( |
Эта статья может быть слишком техническим для большинства читателей, чтобы понять. Пожалуйста помогите улучшить это к Сделайте это понятным для неспециалистов, не снимая технических деталей. (Декабрь 2009 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
Оригинальный автор (ы) | Андрей Воронков[1] |
---|---|
Разработчики) | Команда вампиров |
Стабильный выпуск | 4.4 / 2019-08-24 |
Репозиторий | |
Написано в | C ++ |
Доступно в | Лицензия вампира[2] |
Тип | Автоматическое доказательство теорем |
Интернет сайт | впровер |
Вампир является автоматическое доказательство теорем за первый заказ классическая логика разработан в Департамент компьютерных наук на Манчестерский университет. До версии 3 он был разработан Андрей Воронков вместе с Криштофом Ходером и ранее с Александром Рязановым. Начиная с версии 4, в разработке участвовала более широкая международная команда, в том числе Лора Ковач, Джайлс Регер и Мартин Суда. С 1999 года он выиграл не менее 53 трофеев на «чемпионате мира по доказательству теорем» ( Конкурс CADE ATP System ), в том числе наиболее престижное подразделение FOF и подразделение TFA по теории рассуждений.[3][4]
Фон
Вампира ядро реализует исчисления упорядоченных двоичное разрешение и суперпозиция для обработки равенства. Правило разделения и разделение на отрицательное равенство можно смоделировать путем введения новых определений предикатов и динамического сворачивания таких определений. А Алгоритм в стиле DPLL также поддерживается разделение. Для сокращения области поиска используется ряд стандартных критериев избыточности и методов упрощения: тавтология удаление, подчинение разрешение, переписывание упорядоченными единичными равенствами, ограничения базисности и несводимость заменяемых членов. Используемый порядок сокращения является стандартным. Заказ Knuth – Bendix.
Ряд эффективных индексация методы используются для выполнения всех основных операций над наборами терминов и пунктов. Специализация алгоритма времени выполнения используется для ускорения прямого сопоставления.
Хотя ядро системы работает только с клаузальными нормальными формами, компонент препроцессора принимает проблему в полном синтаксисе логики первого порядка, классифицирует ее и выполняет ряд полезных преобразований перед передачей результата в ядро. Когда теорема доказана, система производит поддающееся проверке доказательство, которое подтверждает как фазу клаузификации, так и опровержение конъюнктивная нормальная форма.
Помимо доказательства теорем, Vampire имеет другие связанные функции, такие как создание интерполянты.
Исполняемые файлы можно получить на сайте системы.[5] Несколько устаревшая версия доступна под Стандартная общественная лицензия ограниченного применения GNU как часть Sigma KEE.[6]
Рекомендации
- ^ "История". vprover.github.io. Получено 2018-05-24.
- ^ "Вампирская лицензия". vprover.github.io. Получено 2018-05-24.
- ^ Рязанов, А .; Воронков, А. (2002). «Дизайн и реализация ВАМПИРА». AI-коммуникации. 15 (2-3/2002): 91–110. ISSN 0921-7126.
- ^ Воронков, А. (1995). «Анатомия вампира». Журнал автоматизированных рассуждений. 15 (2): 237–265. Дои:10.1007 / BF00881918.
- ^ "Вампир". vprover.github.io. Получено 2018-05-24.
- ^ "CVS-информация для проекта sigmakee". sigmakee.cvs.sourceforge.net. Получено 2018-05-24.
внешняя ссылка
Этот логика -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |