#### Filter Results:

- Full text PDF available (74)

#### Publication Year

1993

2017

- This year (5)
- Last 5 years (17)
- Last 10 years (33)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Ullrich Hustadt, Boris Motik, Ulrike Sattler
- IJCAI
- 2005

Data complexity of reasoning in description logics (DLs) estimates the performance of reasoning algorithms measured in the size of the ABox only. We show that, even for the very expressive DL SHIQ, satisfiability checking is data complete for NP. For applications with large ABoxes, this can be a more accurate estimate than the usually considered combined… (More)

- Ullrich Hustadt
- Journal of Logic, Language and Information
- 2001

- Ullrich Hustadt, Boris Motik, Ulrike Sattler
- Journal of Automated Reasoning
- 2007

As applications of description logics proliferate, efficient reasoning with knowledge bases containing many assertions becomes ever more important. For such cases, we developed a novel reasoning algorithm that reduces a $\mathcal{SHIQ}$ knowledge base to a disjunctive datalog program while preserving the set of ground consequences. Queries can then be… (More)

- Ullrich Hustadt, Boris Motik, Ulrike Sattler
- KR
- 2004

As applications of description logics proliferate, efficient reasoning with large ABoxes (sets of individuals with descriptions) becomes ever more important. Motivated by the prospects of reusing optimization techniques from deductive databases, in this paper, we present a novel approach to checking consistency of ABoxes, instance checking and query… (More)

- Ullrich Hustadt, Renate A. Schmidt
- IJCAI
- 1997

This paper investigates the evaluation method of decision procedures for multi-modal logic proposed by Giunchiglia and Sebastiani as an adaptation from the evaluation method of Mitchell et al of decision procedures for propositional logic. We compare three dif ferent theorem proving approaches, namely the Davis-Putnam-based procedure KSAT, the… (More)

- Ullrich Hustadt
- KRDB
- 1994

- Ullrich Hustadt, Boris Konev, Alexandre Riazanov, Andrei Voronkov
- IJCAR
- 2004

We present TeMP—the first experimental system for testing validity of monodic temporal logic formulae. The prover implements fine-grained temporal resolution. The core operations required by the procedure are performed by an efficient resolution-based prover for classical first-order logic. 1 Monodic First-Order Temporal Logic First-Order Temporal Logic,… (More)

- Ullrich Hustadt, Renate A. Schmidt
- Journal of Applied Non-Classical Logics
- 1999

This paper reports on an empirical performance analysis of four modal theorem provers on benchmark suites of randomly generated formulae. The theorem provers tested are the Davis-Putnam-based procedure Ksat, the tableaux-based system KRIS, the sequent-based Logics Workbench, and a translation approach combined with the rst-order theorem prover SPASS. Our… (More)

- Ullrich Hustadt, Renate A. Schmidt
- TABLEAUX
- 2000

mspass is an extension of the first-order theorem prover spass, which can be used as a modal logic theorem prover, a theorem prover for description logics and a theorem prover for the relational cal-

- Christian G. Fermüller, Alexander Leitsch, Ullrich Hustadt, Tanel Tammet
- Handbook of Automated Reasoning
- 2001