Автоматическое доказательство
Автоматическое доказательство (англ. Automated Theorem Proving, ATP, а также Automated deduction) — доказательство, реализованное программно. В основе лежит аппарат математической логики. Используются идеи теории искусственного интеллекта. Процесс доказательства основывается на логике высказываний и логике предикатов.
В силу неразрешимости даже достаточно простых теорий практическое применение имеет лишь полуавтоматическое человеко-машинное доказательство. К тому же после полной автоматизации доказательство называют уже вычислением. Полностью автоматической может быть лишь проверка доказательства теорий посложнее (если его для этого подготовить).
Применение
В настоящее время автоматическое доказательство теорем в промышленности применяется в основном при разработке и верификации интегральных схем и программного обеспечения. После того, как была обнаружена ошибка деления в процессорах Пентиум, сложные модули операций с плавающей запятой современных микропроцессоров разрабатываются с особой тщательностью. В новых процессорах AMD, Intel и других фирм автоматическое доказательство теорем используется для проверки того, что деление и другие операции выполняются корректно.
Корпорация Microsoft использует автоматический доказатель теорем Z3 для верификации кода операционной системы Windows 7 и других программных продуктов.
Примеры
- [англ.]
- Agda
- Coq
- F*
- [англ.]
- HOL
- Isabelle
- Idris
- Lean
- [англ.] (не связан с компанией LEGO)
- Logic for Computable Functions
- Mercury
- Mizar
- [англ.]
- [англ.]
- [англ.]
- [англ.]
- [англ.] — проект российских учёных, работающих в Манчестерском университете (Великобритания), 11 раз выигравший чемпионат мира среди систем доказательства.
См. также
- Инструмент интерактивного доказательства теорем
- Машина вывода
- Экспертная система
Примечания
- Gwen Salaün, Bernhard Schätz. Formal Methods for Industrial Critical Systems: 16th International Workshop, FMICS 2011, Trento, Italy, August 29-30, 2011, Proceedings. — Springer, 2011. — P. 5. — ISBN 9783642244308.
Ссылки
- Об автоматическом доказательстве теорем
- Система автоматизации дедукции (САД)
- SPASS: An Automated Theorem Prover for First-Order Logic with Equality
- Беклемишев Лев. FAQ: Компьютерные доказательства. postnauka.ru (20 мая 2014).
Это заготовка статьи об искусственном интеллекте. Помогите Википедии, дополнив её. |
Википедия, чтение, книга, библиотека, поиск, нажмите, истории, книги, статьи, wikipedia, учить, информация, история, скачать, скачать бесплатно, mp3, видео, mp4, 3gp, jpg, jpeg, gif, png, картинка, музыка, песня, фильм, игра, игры, мобильный, телефон, Android, iOS, apple, мобильный телефон, Samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Сеть, компьютер, Информация о Автоматическое доказательство, Что такое Автоматическое доказательство? Что означает Автоматическое доказательство?
Zapros Avtomaticheskoe rassuzhdenie perenapravlyaetsya syuda Na etu temu nuzhno sozdat otdelnuyu statyu Avtomaticheskoe dokazatelstvo angl Automated Theorem Proving ATP a takzhe Automated deduction dokazatelstvo realizovannoe programmno V osnove lezhit apparat matematicheskoj logiki Ispolzuyutsya idei teorii iskusstvennogo intellekta Process dokazatelstva osnovyvaetsya na logike vyskazyvanij i logike predikatov V silu nerazreshimosti dazhe dostatochno prostyh teorij prakticheskoe primenenie imeet lish poluavtomaticheskoe cheloveko mashinnoe dokazatelstvo K tomu zhe posle polnoj avtomatizacii dokazatelstvo nazyvayut uzhe vychisleniem Polnostyu avtomaticheskoj mozhet byt lish proverka dokazatelstva teorij poslozhnee esli ego dlya etogo podgotovit PrimenenieV nastoyashee vremya avtomaticheskoe dokazatelstvo teorem v promyshlennosti primenyaetsya v osnovnom pri razrabotke i verifikacii integralnyh shem i programmnogo obespecheniya Posle togo kak byla obnaruzhena oshibka deleniya v processorah Pentium slozhnye moduli operacij s plavayushej zapyatoj sovremennyh mikroprocessorov razrabatyvayutsya s osoboj tshatelnostyu V novyh processorah AMD Intel i drugih firm avtomaticheskoe dokazatelstvo teorem ispolzuetsya dlya proverki togo chto delenie i drugie operacii vypolnyayutsya korrektno Korporaciya Microsoft ispolzuet avtomaticheskij dokazatel teorem Z3 dlya verifikacii koda operacionnoj sistemy Windows 7 i drugih programmnyh produktov Primery angl Agda Coq F angl HOL Isabelle Idris Lean angl ne svyazan s kompaniej LEGO Logic for Computable Functions Mercury Mizar angl angl angl angl angl proekt rossijskih uchyonyh rabotayushih v Manchesterskom universitete Velikobritaniya 11 raz vyigravshij chempionat mira sredi sistem dokazatelstva Sm takzheInstrument interaktivnogo dokazatelstva teorem Mashina vyvoda Ekspertnaya sistemaPrimechaniyaGwen Salaun Bernhard Schatz Formal Methods for Industrial Critical Systems 16th International Workshop FMICS 2011 Trento Italy August 29 30 2011 Proceedings Springer 2011 P 5 ISBN 9783642244308 SsylkiOb avtomaticheskom dokazatelstve teorem Sistema avtomatizacii dedukcii SAD SPASS An Automated Theorem Prover for First Order Logic with Equality Beklemishev Lev FAQ Kompyuternye dokazatelstva neopr postnauka ru 20 maya 2014 Eto zagotovka stati ob iskusstvennom intellekte Pomogite Vikipedii dopolniv eyo
