Modular Speciications with Supernormal Defaults ?
نویسنده
چکیده
We add a simple module system to speciications with super-normal defaults. It allows to distinguish between \deening" and \calling" occurrences of predicates. This greatly improves the understandability of large default speciications and especially helps to solve the problem of unwanted contrapositions of rules. Our approach is similar to the distinction between head and body of logic programming rules, but it works on the higher level of default theories. So our results can help to integrate both approaches | at least on the semantical side for speciication purposes. We also clarify the relation to prioritized defaults and argue that modular speciications are often preferable. Finally, we give a theoretical basis for query evaluation.
منابع مشابه
Logic Programs Viewed as Modular Speciications
In this paper, we add a module system to supernormal default speciications (which have a circumscription-like \minimal model" semantics). Our intention is to formalize that certain rules deene certain elementary facts; we do not consider the more syntactical side of modules (such as the hiding of names). Logic programs can be naturally translated into this system by taking the head literal as t...
متن کاملDP — A System for Reasoning with Supernormal Defaults
DP is a top-down theorem prover for supernormal or Poole-type defaults. Axioms and defaults can be arbitrary clauses, i.e. it supports disjunctions and (real) classical negation. Multiple disjunctions can be handled credulously, skeptically, and carefully. In skeptical mode, the expressivity of supernormal defaults corresponds to variable circumscription. The system is based on model eliminatio...
متن کاملHierarchical Defaults in Speciications
The goal of this paper is to explain the usage and semantics of hierarchical defaults in logical speciications. We discuss the usefulness of defaults for diierent speciication scenarios like specialization, aggregation, explanation, revision, etc. To understand defaults formally, we introduce a general framework parameterized on the underlying logical institution extended by an instantiation me...
متن کاملOn the Semantics of Supernormal Defaults
Our aim is to clarify which nonmonotonic consequence relation |∼∆ is given by a set ∆ of “supernormal” defaults, i.e. defaults of the form (true : δ)/δ. There are in fact a number of proposals for |∼∆ (e.g. the skeptical and the credulous semantics). In this paper we look at the space of all possible default semantics and try to characterize the known ones by their properties, especially the va...
متن کاملA Theorem Prover for Prioritized Supernormal Defaults
We present a top-down theorem prover for arbitrary clauses and defaults of the form true : δ/δ (supernormal defaults) with priorities. This especially allows to specify the perfect model semantics for stratified programs, but it includes also disjunctions, classical negation and more general defaults than the usual negations. In this paper, we concentrate on the handling of the priorities and c...
متن کامل