Automatic Theorem Proving With Renamable and Semantic Resolution

From MaRDI portal
Publication:5538933

DOI10.1145/321420.321428zbMath0157.02405OpenAlexW2020794409MaRDI QIDQ5538933

James R. Slagle

Publication date: 1967

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/321420.321428




Related Items

Semantically-guided goal-sensitive reasoning: model representationRepresenting and building models for decidable subclasses of equational clausal logicOne modification of the ordering strategy in the resolution methodOn First-Order Model-Based ReasoningA multi-clause dynamic deduction algorithm based on standard contradiction separation ruleExtracting models from clause sets saturated under semantic refinements of the resolution rule.On structures of regular standard contradictions in propositional logicSemantically-guided goal-sensitive reasoning: decision procedures and the Koala proverTheorem proving with abstractionUnnamed ItemSemantically-guided goal-sensitive reasoning: inference system and completenessSimplifying and generalizing formulae in tableaux. Pruning the search space and building modelsCompleteness of resolution revisitedSolving SAT by algorithm transform of Wu's methodMulti-ary α-semantic resolution automated reasoning based on lattice-valued first-order logic LF (X)1Separable resolution method for checking the satisfiability of formulas in the language \({\mathfrak L}\)A semantic backward chaining proof systemSemantic trees revisited: Some new completeness resultsA method for simultaneous search for refutations and models by equational constraint solvingParsing as non-Horn deductionNon-resolution theorem provingThe search efficiency of theorem proving strategiesA method for building models automatically. Experiments with an extension of OTTERSemantic tableaux with ordering restrictionsRenamable paramodulation for automatic theorem proving with equalityResolution graphsFinding resolution proofs and using duplicate goals in AND/OR treesSoft typing for ordered resolutionTheorem proving with variable-constrained resolutionA note on linear resolution strategies in consequence-findingCombining Instance Generation and ResolutionThe \(Q^*\) algorithm - a search strategy for a deductive question-answering systemSaturation, nonmonotonic reasoning and the closed-world assumptionLarry Wos: visions of automated reasoningSet of support, demodulation, paramodulation: a historical perspectiveMRPPS?An interactive refutation proof procedure system for question-answering