@INPROCEEDINGS{Hustadt+Motik+Sattler@LPAR2004,
 AUTHOR        = {Hustadt, U. and Motik, B. and Sattler, U.},
 TITLE         = {A Decomposition Rule for Decision Procedures by Resolution-Based Calculi},
 BOOKTITLE     = {Proceedings of the 11th International Conference on 
 Logic for Programming, Artificial Intelligence, and Reasoning (LPAR 2004)
 [Montevideo, Uruguay, 14-18 March 2005)},
 EDITOR        = {Baader, F. and Voronkov, A.},
 PUBLISHER     = {Springer},
 CMONTH        = mar # {~14--18},
 CYEAR         = {2005},
 YEAR          = {2005},
 PAGES         = {21-35},
 URL           = {http://dx.doi.org/10.1007/978-3-540-32275-7_2},
 ABSTRACT      = {Resolution-based calculi are among the most widely used calculi 
 for theorem proving in first-order logic. Numerous refinements 
 of resolution are nowadays available, such as e.g. basic superposition, 
 a calculus highly optimized for theorem proving with equality. However, 
 even such an advanced calculus does not restrict inferences enough to 
 obtain decision procedures for complex logics, such as SHIQ. 
 In this paper, we present a new decomposition inference rule, 
 which can be combined with any resolution-based calculus compatible 
 with the standard notion of redundancy. We combine decomposition with 
 basic superposition to obtain three new decision procedures: 
 (i) for the description logic SHIQ, (ii) for the description logic ALCHIQb, 
 and (iii) for answering conjunctive queries over SHIQ knowledge bases. 
 The first two procedures are worst-case optimal and, based on the 
 vast experience in building efficient theorem provers, we expect them 
 to be suitable for practical usage.}
}

{"_id":"snYqSyW7axf7hNvPa","bibbaseid":"hustadt-motik-sattler-adecompositionrulefordecisionproceduresbyresolutionbasedcalculi-2005","author_short":["Hustadt, U.","Motik, B.","Sattler, U."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"propositions":[],"lastnames":["Hustadt"],"firstnames":["U."],"suffixes":[]},{"propositions":[],"lastnames":["Motik"],"firstnames":["B."],"suffixes":[]},{"propositions":[],"lastnames":["Sattler"],"firstnames":["U."],"suffixes":[]}],"title":"A Decomposition Rule for Decision Procedures by Resolution-Based Calculi","booktitle":"Proceedings of the 11th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR 2004) [Montevideo, Uruguay, 14-18 March 2005)","editor":[{"propositions":[],"lastnames":["Baader"],"firstnames":["F."],"suffixes":[]},{"propositions":[],"lastnames":["Voronkov"],"firstnames":["A."],"suffixes":[]}],"publisher":"Springer","cmonth":"March 14–18","cyear":"2005","year":"2005","pages":"21-35","url":"http://dx.doi.org/10.1007/978-3-540-32275-7_2","abstract":"Resolution-based calculi are among the most widely used calculi for theorem proving in first-order logic. Numerous refinements of resolution are nowadays available, such as e.g. basic superposition, a calculus highly optimized for theorem proving with equality. However, even such an advanced calculus does not restrict inferences enough to obtain decision procedures for complex logics, such as SHIQ. In this paper, we present a new decomposition inference rule, which can be combined with any resolution-based calculus compatible with the standard notion of redundancy. We combine decomposition with basic superposition to obtain three new decision procedures: (i) for the description logic SHIQ, (ii) for the description logic ALCHIQb, and (iii) for answering conjunctive queries over SHIQ knowledge bases. The first two procedures are worst-case optimal and, based on the vast experience in building efficient theorem provers, we expect them to be suitable for practical usage.","bibtex":"@INPROCEEDINGS{Hustadt+Motik+Sattler@LPAR2004,\n AUTHOR = {Hustadt, U. and Motik, B. and Sattler, U.},\n TITLE = {A Decomposition Rule for Decision Procedures by Resolution-Based Calculi},\n BOOKTITLE = {Proceedings of the 11th International Conference on \n Logic for Programming, Artificial Intelligence, and Reasoning (LPAR 2004)\n [Montevideo, Uruguay, 14-18 March 2005)},\n EDITOR = {Baader, F. and Voronkov, A.},\n PUBLISHER = {Springer},\n CMONTH = mar # {~14--18},\n CYEAR = {2005},\n YEAR = {2005},\n PAGES = {21-35},\n URL = {http://dx.doi.org/10.1007/978-3-540-32275-7_2},\n ABSTRACT = {Resolution-based calculi are among the most widely used calculi \n for theorem proving in first-order logic. Numerous refinements \n of resolution are nowadays available, such as e.g. basic superposition, \n a calculus highly optimized for theorem proving with equality. However, \n even such an advanced calculus does not restrict inferences enough to \n obtain decision procedures for complex logics, such as SHIQ. \n In this paper, we present a new decomposition inference rule, \n which can be combined with any resolution-based calculus compatible \n with the standard notion of redundancy. We combine decomposition with \n basic superposition to obtain three new decision procedures: \n (i) for the description logic SHIQ, (ii) for the description logic ALCHIQb, \n and (iii) for answering conjunctive queries over SHIQ knowledge bases. \n The first two procedures are worst-case optimal and, based on the \n vast experience in building efficient theorem provers, we expect them \n to be suitable for practical usage.}\n}\n","author_short":["Hustadt, U.","Motik, B.","Sattler, U."],"editor_short":["Baader, F.","Voronkov, A."],"key":"Hustadt+Motik+Sattler@LPAR2004","id":"Hustadt+Motik+Sattler@LPAR2004","bibbaseid":"hustadt-motik-sattler-adecompositionrulefordecisionproceduresbyresolutionbasedcalculi-2005","role":"author","urls":{"Paper":"http://dx.doi.org/10.1007/978-3-540-32275-7_2"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"http://cgi.csc.liv.ac.uk/~ullrich/publications/all.bib?authorFirst=1","dataSources":["WhiGijHmCtTSdLaAj","FgmYE34DdKWThg2dR"],"keywords":[],"search_terms":["decomposition","rule","decision","procedures","resolution","based","calculi","hustadt","motik","sattler"],"title":"A Decomposition Rule for Decision Procedures by Resolution-Based Calculi","year":2005}