Vydra (věta prover) - Otter (theorem prover)
tento článek potřebuje další citace pro ověření.Březen 2012) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
Původní autoři | William McCune |
---|---|
Napsáno | C |
Typ | Automatizované dokazování věty |
webová stránka | www |
Vydra je automatizovaný testovací teorém vyvinutý uživatelem William McCune na Argonne National Laboratory v Illinois. Vydra byla první široce distribuovanou vysoce výkonnou prověrkou vět pro logika prvního řádu a propagoval řadu důležitých implementačních technik. Vydra je zkratka pro Organizované techniky pro dokazování teorémů a efektivní výzkum.
Popis
Vydra je založena na rozlišení a paramodulace, omezená termínovým uspořádáním podobným těm v superpoziční počet. Prover také podporuje pozitivní a negativní hyperrozlišení a a set-of-support strategie. Důkazní vyhledávání je založeno na nasycení pomocí verze algoritmu dané klauzule a je řízeno několika heuristikami. K dispozici jsou také meta-heuristiky určující parametry vyhledávání automaticky.[1] Vydra také byla průkopníkem v používání efektivního indexování termínů techniky k urychlení hledání odvozovacích partnerů ve velkých sadách klauzulí.[2]
Vydra je již několik let velmi stabilní, ale již se aktivně nevyvíjí. V listopadu 2008 byl poslední záznam změn uveden 14. září 2004. Nástupcem společnosti Otter je Prover9.
Tento software je v veřejná doména. The University of Chicago odmítl uplatnit svá autorská práva k tomuto softwaru a může být veřejností používán, upravován a redistribuován (s úpravami nebo bez úprav). Avšak „NIKDY VLÁDA SPOJENÝCH STÁTŮ NEBO JAKÁKOLI AGENTURA [...] ZASTAVUJE, ŽE JEHO POUŽITÍ NEPORUŠUJE SOUKROMÁ VLASTNÍ PRÁVA.[3]
Podle Wose a Piepera je OTTER napsán přibližně v 28 000 řádcích programovacího jazyka C.[4]:89–91
Viz také
Poznámky
- ^ McCune, William; Larry Wos (1997). „Vydra: Soutěžní inkarnace CADE-13“. Journal of Automated Reasoning. 18 (2): 211–220. doi:10.1023 / A: 1005843632307.
- ^ McCune, William (1992). "Experimenty s indexováním diskriminačních stromů a indexováním cest pro načítání termínů". Journal of Automated Reasoning. 9 (2): 147–167. doi:10.1007 / BF00245458.
- ^ Název souboru Právní v tarball
- ^ Wos, Larry; Pieper, Gail W. (1999). „3.11 OTTER a starší automatizované programy prokazující věty“. Fascinující země ve světě výpočetní techniky: Váš průvodce automatizovaným uvažováním. World Scientific. ISBN 978-9810239107.
Reference
- Kalman, John Arnold (únor 2001). Automatické uvažování s OTTER. Rinton Press. ISBN 978-1589490048.
externí odkazy
- Domovská stránka vydry
- „Referenční příručka OTTER 3.3“ (PDF). Archivovány od originálu dne 2018-11-13. Citováno 2018-11-13.CS1 maint: BOT: stav původní adresy URL neznámý (odkaz)
Tento logika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |