The tests were performed using HAM-ALC version 1.1. HAM-ALC [2] is a description logic classifier which has been constructed for providing a basis for an optimized ALCRP(D) [1] implementation. Based on a sound and complete tableau algorithm HAM-ALC current
HAM-ALC Volker Haarslev and Ralf Moller and Anni-Yasmin Turhan University of Hamburg, Computer Science Department Vogt-Kolln-Strasse 30, 22527 Hamburg, Germany <name>@informatik.uni-hamburg.de
The tests were performed using HAM-ALC version 1.1. HAM-ALC 2] is a description logic classi er which has been constructed for providing a basis for an optimized ALCRP (D) 1] implementation. Based on a sound and complete tableau algorithm HAM-ALC currently implements a true ABox reasoner for the logic ALC . HAM-ALC employs a few optimizations inspired by FaCT 3], in particular semantic branching and a form of dependency-directed backtracking called backjumping (see 3]). Programming language: Common Lisp (compiled). The sources for HAM-ALC will be available from the authors home pages in fall 1998: doc.guandang.net We think of the current state of HAM-ALC as a rst step towards an optimized ALC and ALCRP (D) reasoner. Therefore, these benchmark results are considered as preliminary.
HAM-ALC:
Table 1: Tableaux'98 Concept Satis ability Tests k branch k d4 k dum k grz k lin k path k ph k poly k t4p
Test
Incoherent Coherent Size Correct Size Correct 21 11 21 21 21 8 7 21 21 Y Y Y Y Y Y Y Y Y 11 7 21 21 21 7 10 21 7 Y Y Y Y Y Y Y Y Y
Availability: Advantages:
column (marked by ) that also includes the runtime for testing the concept membership of individuals. These tests are performed during the veri cation phase of the ABox benchmark.
References
Hardware and Software: Results:
Sun Ultra Sparc 2 CPU (300 MHz); 348 MB main memory; Allegro CL 4.3.1.
1] V. Haarslev, C. Lutz, and R. Moller. Foundations of spatioterminological reasoning with description logics. In T. Cohn, L. Schubert, and S. Shapiro, editors, Proceedings of Sixth International Conference on Principles of Knowledge Representation and Reasoning (KR'98), Trento, Italy, June 2-5, 1998, June
HAM-ALC supports the KRSS interface for TBox and ABox declarations and assertions. However, it currently implements a TBox classi cation scheme without selective unfolding and without any model caching. This is the reason why we did not run other (application) KB benchmarks. HAM-ALC passes the benchmarks but the runtimes are currently not comparable with other systems due to the lack of these techniques. The next major release of HAM-ALC will also include facilities for selective unfolding and model caching. The ABox reasoner currently works without any reference to TBox reasoning and tests only on demand the satis ability of arbitrary ABox assertions. Therefore, we added in Table 3 another
1998. In press. 2] V. Haarslev, R. Moller, and A.-Y. Turhan. Implementing an ALCRP (D) ABox reasoner: Progress report. In E. Franconi et al., editors, Proceedings In press. 3] I. Horrocks. Optimising Tableaux Decision Procedures for Description Logics. PhD thesis, University of Manchester, 1997. of the International Workshop on Description Logics (DL'98), June 6-8, 1998, Trento, Italy,
June 1998.
Programming language Com... 暂无评价 2页 免费 Programming language Com... ...Symbolic programming using Common Lisp Robert Strandh compiled by Loic Lacomme...
Common Lisp An short introduction on most interesting parts(参考样板)_互联网_IT/计算机_专业资料。Lisp语言Common LISP On Principles of Programming Languages ...
(注:某些函数在 common lisp 中已经存在,所以如果你想试验一下,给它们换 个名字) (null x),测试 x 是否为空表。例如: > (null 'a) () > (null '()...
我用空表表示假以使例子能在 Common Lisp 中运 行...Guile (GNU's extension language) Guile 是 GNU ...(Guile Object-Oriented Programming System),对于喜欢...
language First (industrial) compiled language Excellent compiled code Focused ...(Common Lisp Object System, with OO features) History of Programming ...
其中 、等 其中CommonLISP是近几年美国的几所大 是近几年美国的几所大 如麻省理工、斯坦福等)和工业界( 实验室、 公司、 公司 学(如麻省理工、斯坦福等)和...
Programming Paradigms Functional programming LISP/Scheme, ML, Haskell Logic ...19 Languages in Common Use 20 Compiled by Fran?ois Labelle from statistics...
其中CommonLISP是近几年美国的几所大 学(如麻省理工、斯坦福等)和工业界(如Bell实验室、DEC公司、HP公司 等)的人工智能研究人员协同推出的,它概括了MacLISP、...
Miller & Benson, Lisp Style and Design. Programming style and ef?ciency considerations. References Steele, Common Lisp: The Language (2nd ed). The of?...
热门文档