Paradox (věta prover) - Paradox (theorem prover)

Paradox
Vývojáři
  • Koen Lindström Claessen
  • Niklas Sörensson
Typautomatizované dokazování věty

Paradox je vyhledávač modelů v konečné doméně pro čistou logiku prvního řádu (FOL) s rovností, který vyvinuli Koen Lindström Claessen a Niklas Sörensson na Chalmers University of Technology.[1][2] Může se účastnit jako součást automatizované dokazování věty Systém.[Citace je zapotřebí ] Tento software je primárně napsán v Haskell programovací jazyk.[3] Je vydáván v souladu s podmínkami GNU General Public License a je zdarma.[4]

Funkce

Vývojáři Paradoxu popsali software jako a Žezlo -styl metoda podle McCuneova nástroje tohoto jména.[5][6] Paradox byl vyvinut až do verze 4, přičemž finální verze byla účinná při hledání modelu pro Jazyk webové ontologie OWL2.[7]

Soutěž

Paradox byl každoročním vítězem divize Soutěž systému CADE ATP, každoroční soutěž o automatizované dokazování vět, v letech 2003 až 2012.[8]

Reference

  1. ^ "Paradox". Chalmers University of Technology. Archivovány od originál dne 8. ledna 2007. Citováno 26. května 2007.
  2. ^ Pudlák, Petr (17. července 2007). „Sémantický výběr premis pro automatické ověřování vět“ (PDF). In Urban, J .; Sutcliffe, G .; Schulz, S. (eds.). Sborník workshopů CADE-21 o empiricky úspěšném automatizovaném uvažování ve velkých teoriích. 21. mezinárodní konference o automatizovaném odpočtu. Sborník seminářů CEUR. 257. Brémy. str. 27–44. ISSN  1613-0073. Archivováno (PDF) z původního dne 7. listopadu 2011. Citováno 7. listopadu 2011.
  3. ^ „Popisy systému účastníků“. University of Miami. Paradox 3.0. Archivovány od originál dne 7. listopadu 2018. Citováno 7. listopadu 2018.
  4. ^ "Paradox". Chalmers University of Technology. Archivovány od originál dne 15. ledna 2007. Citováno 30. dubna 2020.
  5. ^ Claessen, Koen; Sörensson, Niklas. „Nové techniky, které zlepšují hledání konečných modelů ve stylu MACE“ (PDF). Archivováno (PDF) z původního dne 11. listopadu 2018. Citováno 11. listopadu 2018.
  6. ^ „Automatizované ověřování věty“ (PDF). Australian National University College of Engineering & Computer Science. str. 73–74. Archivováno (PDF) z původního dne 11. listopadu 2018. Citováno 11. listopadu 2018.
  7. ^ Schneider, Michael; Sutcliffe, Geoff (2011). "Důvod v OWL 2 Full Ontology Language using First-Order Automated Theorem Proving". arXiv:1108.0155 [cs.AI ].
  8. ^ „Soutěž systému CADE ATP - Mistrovství světa v automatizovaném ověřování vět“. Vítězové divize Předchozí CASC. Archivováno z původního dne 1. září 2018. Citováno 7. listopadu 2018.