Title: α-ordered linear resolution method for lattice-valued logic system based on lattice implication algebra

Authors: Weitao Xu; Yang Xu

Addresses: Intelligent Control Development Center, Southwest Jiaotong University, Chengdu 610031, China. ' College of Mathematics, Southwest Jiaotong University, Chengdu 610031, China

Abstract: An α-ordered linear resolution method for lattice-valued logic based on lattice implication algebra is proposed to provide an efficient resolution approach for resolution-based mechanical theorem proving. Firstly, some essential concepts for α-ordered linear resolution are given. The α-ordered linear resolution method for lattice-valued propositional logic system LP(X) based on lattice implication algebra is presented. Both soundness and weak completeness theorems are established. Secondly, the lifting lemma is established from LP(X) to LF(X), which is then used for obtaining the weak completeness theorem of α-ordered linear resolution method in LF(X) based on lattice implication algebra. Finally, an α-ordered linear resolution automated reasoning algorithm for lattice-valued logic system based on lattice implication algebra is designed.

Keywords: automated reasoning; lattice implication algebra; lattice-valued logic; alpha-ordered linear resolution; ordered generalised clause.

DOI: 10.1504/IJAMS.2012.049930

International Journal of Applied Management Science, 2012 Vol.4 No.4, pp.460 - 479

Published online: 19 Oct 2012 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article