Axiom pinpointing in lightweight description logics via horn-sat encoding and conflict analysis

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5663 LNAI, Issue , 2009, Pages 84-99

  Sebastiani, Roberto ^a   Vescovi, Michele ^a  

^a UNIVERSITY OF TRENTO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATED REASONING; BIO-MEDICAL; BOOLEAN CONSTRAINT; CONFLICT ANALYSIS; DESCRIPTION LOGIC; EMPIRICAL EVALUATIONS; LOGIC-BASED LANGUAGES; PROPOSITIONAL FORMULAS; SAT SOLVERS;

AUTOMATION; DATA DESCRIPTION; ONTOLOGY;

AUTOMATA THEORY;

EID: 69949165439     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02959-2_6     Document Type: Conference Paper

References (17)

1. Baader, F., Brandt, S., Lutz, C.: Pushing the EL Envelope. In: Proc. of IJCAI 2005, pp. 364-369. Morgan-Kaufmann Publishers, San Francisco (2005)
2. Baader, F., Brandt, S., Lutz, C.: Pushing the EL Envelope Further. In: Proc. of OWLED 2008, DC Workshop (2008)
3. +. In: Proc. of DL 2006. CEUR-WS, vol. 189 (2006)
4. Baader, F., Penaloza, R.: Axiom pinpointing in general tableaux. In: Olivetti, N. (ed.) TABLEAUX 2007. LNCS (LNAI), vol. 4548, pp. 11-27. Springer, Heidelberg (2007)
5. +. In: Hertzberg, J., Beetz, M., Englert, R. (eds.) KI 2007. LNCS, vol. 4667, pp. 52-67. Springer, Heidelberg (2007)
6. +. In: Proc. of KR-MED 2008: Representing and Sharing Knowledge Using SNOMED. CEUR-WS, vol. 410 (2008)
7. T. G. O. Consortium. Gene ontology: Tool for the unification of biology. Nature Genetics 25, 25-29 (2000)
8. Eén, N., Sörensson, N.: An Extensible SAT-solver. In: Giunchiglia, E., Tacchella, A. (eds.) SAT 2003. LNCS, vol. 2919, pp. 502-518. Springer, Heidelberg (2004)
9. Lahiri, S.K., Nieuwenhuis, R., Oliveras, A.: SMT techniques for fast predicate abstraction. In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, vol. 4144, pp. 424-437. Springer, Heidelberg (2006)
10. Lynce, I., Silva, J.P.M.: On Computing Minimum Unsatisfiable Cores. In: Proc. of SAT 2004 (2004), http://www.satisfiability.org/SAT04/programme/110.pdf
11. Moskewicz, M.W., Madigan, C.F., Zhao, Y., Zhang, L., Malik, S.: Chaff: Engineering an Efficient SAT Solver. In: Proc. of DAC 2001, pp. 530-535. ACM, New York (2001)
12. Rector, A., Horrocks, I.: Experience Building a Large, Re-usable Medical Ontology using a Description Logic with Transitivity and Concept Inclusions. In: Proc. of the Workshop on Ontological Engineering, AAAI 1997. AAAI Press, Menlo Park (1997)
13. Sebastiani, R.: Lazy Satisfiability Modulo Theories. Journal on Satisfiability, Boolean Modeling and Computation, JSAT 3, 141-224 (2007)
14. Sebastiani, R., Vescovi, M.: Axiom Pinpointing in Lightweight Description Logics via Horn-SAT Encoding and Conflict Analysis. Technical Report DISI-09-014, University of Trento (2009), http://disi.unitn.it/̃rseba/ elsat/
15. Sioutos, N., de Coronado, S., Haber, M.W., Hartel, F.W., Shaiu, W., Wright, L.W.: NCI Thesaurus: A semantic model integrating cancer-related clinical and molecular information. Journal of Biomedical Informatics 40(1), 30-43 (2007)
16. Spackman, K.A.: Managing clinical terminology hierarchies using algorithmic calculation of subsumption: Experience with SNOMED RT. Journal of American Medical Informatics Association (Fall Symposium Special Issue) (2000)
17. Zhang, L., Madigan, C.F., Moskewicz, M.W., Malik, S.: Efficient Conflict Driven Learning in Boolean Satisfiability Solver. In: Proc. of ICCAD, pp. 279-285 (2001)