Superposition-based Decision Procedures for Minimal Models: First-order Theorem Proving for Fixed Domain and Minimal Model Validity - Matthias Horbach - Bøger - Südwestdeutscher Verlag für Hochschulsch - 9783838128023 - 12. september 2011
Ved uoverensstemmelse mellem cover og titel gælder titel

Superposition-based Decision Procedures for Minimal Models: First-order Theorem Proving for Fixed Domain and Minimal Model Validity Annotated edition

Matthias Horbach

Pris
Kč 2.194

Bestilles fra fjernlager

Forventes klar til forsendelse 11. - 15. aug.
Tilføj til din iMusic ønskeseddel
Eller

Superposition-based Decision Procedures for Minimal Models: First-order Theorem Proving for Fixed Domain and Minimal Model Validity Annotated edition

Superposition is an established decision procedure for various first-order logic theories represented by clause sets. A satisfiable theory, saturated by superposition, implicitly defines a minimal Herbrand model. This raises the question in how far superposition can be employed for reasoning about such models. This is indeed often possible when existential properties are considered. However, proving universal properties directly leads to the introduction of Skolem functions and a modification of the minimal model's term-generated domain, changing the examined problem. The author Matthias Horbach describes the first superposition calculus that can explicitly represent existentially quantified variables and that in consequence can compute with respect to a given fixed domain. It does not eliminate existential variables by Skolemization but handles them using additional constraints with which each clause is annotated. The calculus is sound and refutationally complete in the limit for a fixed domain semantics. For special classes of theories, it is even complete for proving properties of the minimal model. It thus gives rise to various decision procedures for minimal model validity.

Medie Bøger     Paperback Bog   (Bog med blødt omslag og limet ryg)
Udgivet 12. september 2011
ISBN13 9783838128023
Forlag Südwestdeutscher Verlag für Hochschulsch
Antal sider 216
Mål 150 × 12 × 226 mm   ·   340 g
Sprog Tysk