21.05.2014 Views

Důkazový asistent HOL a jeho logika

Důkazový asistent HOL a jeho logika

Důkazový asistent HOL a jeho logika

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

v současnosti je to projekt spíš upadlý. 14 ) K Nuprlu, 15 nqhtm/ACL 16 a PVS 17 viz níže<br />

odkazované webové zdroje.<br />

Zajímavý je současný odhad budoucího vývoje od autora blogu Formalized<br />

Mathematics, Slaweka K. Ten mj. vyslovuje trend budoucích typově neutrálních základů,<br />

nad nimiž bude typová vrstva. Nemá dojít k omezování na ty nebo jiné základy (např. ZFC),<br />

aby byl daný <strong>asistent</strong> dík své neutralitě plausibilnější pro širší okruh uživatelů. Nedoufá či<br />

nerozumí otázce po implementaci parciality funkcí (ta v <strong>asistent</strong>ech chybí). Nemyslí si, že je<br />

třeba se věnovat pokrytí teorie kategorií.<br />

Jen některé z důkazových <strong>asistent</strong>ů jsou volně dostupné, jen některé jsou snadno<br />

instalovatelné např. pod Windows, jen některé mají obsáhlou dokumentaci. Také platí, že<br />

obsluha takového programu není triviální. Triviální a důvěrně známá není ani metoda<br />

dokazování. Zaznamenal jsem dokonce informaci, že provést první důkaz trvá studentovi<br />

matematiky asi měsíc studia. Proto jsou mu doporučeny úvodové kurzy, jaké jsou např. ve<br />

Spojeném království (UK) vypisovány. Využitelnost důkazových <strong>asistent</strong>ů i jako doplňku<br />

výuky je následně přinejmenším na humanitních oborech zcela vyloučena.<br />

Výše tu a tam naznačovaný pesimismus by však měl být ihned kompenzován<br />

vyjádřením celkového optimismu ve věci komputerové matematiky. K tomuto doporučuji<br />

např. text (Barendregt, Wiedijk 2005), který se blíže vyjadřuje nejen k implementované<br />

matematice, ale i k poměrům mezi důkazovými <strong>asistent</strong>y.<br />

2. <strong>HOL</strong> a <strong>jeho</strong> <strong>logika</strong><br />

Jak už bylo naznačeno, rodinu <strong>HOL</strong> představuje několik <strong>asistent</strong>ů. Nyní je to <strong>HOL</strong>4, 18<br />

s jazykem Moscow ML, 19 <strong>HOL</strong> Light 20 s jazykem OCaml, 21 Isabelle 22 i ProofPower 23 (z počátku<br />

14 Vděčím Mgr. Svatoplukovi Nevrklovi za informaci, že Brazilci ohlásili opětovný rozvoj projektu Isabelle.<br />

15 Http://www.nuprl.org/.<br />

16<br />

Http://en.wikipedia.org/wiki/Nqthm/, http://www.cs.utexas.edu/ftp/boyer/nqthm/,<br />

http://en.wikipedia.org/wiki/ACL2/, http://www.cs.utexas.edu/~moore/acl2/.<br />

17<br />

Http://en.wikipedia.org/wiki/Prototype_Verification_System/, http://pvs.csl.sri.com/.<br />

18 Http://hol.sourceforge.net/.<br />

19 Http://www.itu.dk/~sestoft/mosml.html.<br />

20 Http://www.cl.cam.ac.uk/~jrh13/hol-light/.<br />

21 Http://caml.inria.fr/ocaml/.<br />

22 Http://www.cl.cam.ac.uk/research/hvg/isabelle/.<br />

23<br />

Http://www.lemma-one.com/ProofPower/index/.<br />

4

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!