Superpoziční počet - Superposition calculus

The superpoziční počet je počet pro uvažování v rovnosti logika prvního řádu. Byl vyvinut na počátku 90. let a kombinuje koncepty z rozlišení prvního řádu se zpracováním rovnosti na základě objednávek, jak bylo vyvinuto v kontextu (nefunkční) Dokončení Knuth – Bendix. Lze to chápat jako zevšeobecnění buď rozlišení (na rovnicovou logiku), nebo neochabujícího dokončení (na úplnou klauzální logiku). Jako většina kamenů prvního řádu se superpozice snaží ukázat neuspokojivost sady prvního řádu doložky, tj. provádí důkazy o vyvrácení. Superpozice je úplná vyvrácení - vzhledem k neomezeným zdrojům a veletrh odvozovací strategie, z jakékoli neuspokojivý doložka o rozporu bude nakonec odvozena.

Od roku 2007 většina (nejmodernějších) věty provers pro logiku prvního řádu jsou založeny na superpozici (např E rovnice teorém prover ), i když jen málo z nich implementuje čistý počet.

Implementace

Reference