MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Towards the Systematic Development of Description Logic Reasoners: CLASP reconstructed (1992) [7 citations — 0 self]

Download:
pdf | ps
by Alex Borgida
Proceedings of the Third International Conference on the Principles of Knowledge Representation and Reasoning (KR-92
ftp://athos.rutgers.edu/pub/borgida/clasp-reconstructed-KR92.ps.gz
Add To MetaCart

Abstract:

It is argued that considerable benefits can be obtained by making KR&R systems easily extendable, so that new language constructs can be added on a per-application basis. In order to achieve this extensibility we need techniques for formally specifying the extensions, and for modularly and locally modifying the implementations. We present two such techniques applicable to the family of reasoners based on Description/Terminological Logics, namely natural semantics rules of inference, and the protodl customizable KBMS architecture. The bulk of the paper aims to demonstrate the efficacy of these techniques, together with some heuristics for their use, by showing how we could reconstruct a previously proposed description logic: Devanbu and Litman's extension to classic, called clasp, designed to reason about actions and plans. In the process, we uncover a few deficiencies in the original proposal, and provide for the first time a formal semantics for clasp.

Citations

334 Building Large Knowledge-Based Systems – Lenat, Guha - 1990
299 CLASSIC: A structural data model for objects – Borgida, Brachman, et al. - 1989
161 The Evolving Technology of Classification-Based Knowledge Representation Systems – MacGregor - 1991
152 LaSSIE: a Knowledge-based Software Information System – Devanbu, Brachman, et al. - 1990
149 The KL-ONE family – Woods, Schmolze
125 Object Oriented Software Construction – Meyer - 1997
110 Two Theses of Knowledge Representation: Language Restrictions, Taxonomic Classification, and The Utility of Representation Services – Doyle, Patil - 1991
63 Tractable Concept Languages – Donini, Nutt, et al. - 1991
61 Computing least common subsumers in description logics – Cohen, Borgida, et al. - 1992
58 Terminological reasoning with constraint networks and an application to plan recognition – WEIDA, LITMAN - 1992
41 Jewels of Formal Language Theory – Salomaa - 1981
39 From Type Systems to Knowledge Representation: Natural Semantics Specifications for Description Logics – Borgida - 1992
35 An Overview of Meta-Level Architecture – Genesereth - 1983
33 Plan-Based Terminological Reasoning – Devanbu, Litman - 1991
24 Empirical investigations of knowledge representation servers: Design issues and applications experience with KRS – Gaines - 1991
22 Executable specification of static semantics – Despeyroux - 1984
19 RAT: representation of actions using terminological logics – Heinsohn, Kudenko, et al. - 1992
17 RLL: A representation language language – Greiner, Lenat - 1980
13 Consistent and complementary formal theories of the semantics of programming languages – Hoare, Lauer - 1974
11 Joshua: Uniform Access to Heterogeneous Knowledge Structures – Rowley, Shrobe, et al. - 1987
5 ProtoDL : a customizable knowledge base management system – Borgida, Brachman - 1992
2 Natural Semantics", Rapport de Recherche No – Kahn
1 Terminologic Frames as Types: Inference rules and prospective applications – Borgida - 1991
1 A new look at Description Logics and their Utility in Information Management ( or Description Logics are not just for the Flightless-Birds – Borgida - 1992
1 A Temporal Terminologic Reasoner – Schmiedel - 1990