this paper(1) describes the use of mobile agent technologies in building a framework for supporting distributed logicprogramming and remote conditional querying. A mobile agent moves front server to server carrying i...
详细信息
ISBN:
(纸本)0769520510
this paper(1) describes the use of mobile agent technologies in building a framework for supporting distributed logicprogramming and remote conditional querying. A mobile agent moves front server to server carrying its own knowledge. When it arrives at a server it is given read access to the some part of the server's knowledge base. It then answers its queries using the server's knowledge and its own, adding the results to its own knowledge. We can view the mobile agent's queries as conditional remote queries what answers would the server give if the knowledge carried by the agent were added to the server. To implement a prototype framework of mobile agents and knowledge servers we have used a new multi-paradigm and multi-threaded programming language Go!. this supports mobile agent's as knowledge objects and has powerful knowledge structuring features. the paper assumes some familiarity with Prolog.
Over the years, the stable-model semantics has gained a position of the correct (two-valued) interpretation of default negation in programs. However, for programs with aggregates (constraints), the stable-model semant...
详细信息
ISBN:
(纸本)9783642028458
Over the years, the stable-model semantics has gained a position of the correct (two-valued) interpretation of default negation in programs. However, for programs with aggregates (constraints), the stable-model semantics, in its broadly accepted generalization stemming from the work by Pearce, Ferraris and Lifschitz, has a competitor: the semantics proposed by Faber, Leone and Pfeifer, which seems to be essentially different. Our goal is to explain the relationship between the two semantics. Pearce, Ferraris and Lifschitz's extension of the stable-model semantics is best viewed in the setting of arbitrary propositional theories. We propose an extension of the Faber-Leone-Pfeifer semantics, or FLP semantics, for short, to the full propositional language, which reveals both common threads and differences between the FLP and stable-model semantics. We establish several properties of the FLP semantics. We apply a similar approach to define supported models for arbitrary propositional theories.
High-level behaviour specification of an intelligent autonomous agent or robot is a non-trivial task. Various approaches exist some of which try to combine different paradigms like programming and planning. In this pa...
详细信息
ISBN:
(纸本)9781424435968
High-level behaviour specification of an intelligent autonomous agent or robot is a non-trivial task. Various approaches exist some of which try to combine different paradigms like programming and planning. In this paper, we show how to integrate fuzzy logic controllers into the logic-based programming language Golog. Golog already allows for combining programming and planning. By adding the instrument of fuzzy controllers we provide the means to have a natural specification of rules for tasks that require a high amount of reactivity. Since the facilities already present in Golog remain, we add to an already powerful framework thus expanding the applicability of Golog for high-level behaviour specification of a robot or agent.
Golog is a situation calculus-based logicprogramming language for high-level robotic control. this paper explores Hoare's axiomatic approach to program verification in the Golog context. We present a novel Hoare-...
详细信息
ISBN:
(纸本)0262511290
Golog is a situation calculus-based logicprogramming language for high-level robotic control. this paper explores Hoare's axiomatic approach to program verification in the Golog context. We present a novel Hoare-style proof system for partial, correctness of Golog programs. We prove total soundness of the proof system, and relative completeness of a subsystem of it for procedureless Golog programs. Examples are given to illustrate the use of the proof system.
Functional reactive programming (FRP) is an elegant approach to declaratively specify reactive systems. However, the powerful abstractions of FRP have historically made it difficult to predict and control the resource...
详细信息
ISBN:
(纸本)9781450323260
Functional reactive programming (FRP) is an elegant approach to declaratively specify reactive systems. However, the powerful abstractions of FRP have historically made it difficult to predict and control the resource usage of programs written in this style. In this paper, we give a new language for higher-order reactive programming. Our language generalizes and simplifies prior type systems for reactive programming, by supporting the use of streams of streams, first-class functions, and higher-order operations. We also support many temporal operations beyond streams, such as terminatable streams, events, and even resumptions with first-class schedulers. Furthermore, our language supports an efficient implementation strategy permitting us to eagerly deallocate old values and statically rule out spacetime leaks, a notorious source of inefficiency in reactive programs. Furthermore, these memory guarantees are achieved without the use of a complex substructural type discipline. We also show that our implementation strategy of eager deallocation is safe, by showing the soundness of our type system with a novel step-indexed Kripke logical relation.
Automating software evolution requires both identifying precisely the affected program points and selecting the appropriate modification at each point. this task is particularly complicated when considering a large pr...
详细信息
ISBN:
(纸本)0769520359
Automating software evolution requires both identifying precisely the affected program points and selecting the appropriate modification at each point. this task is particularly complicated when considering a large program, even when the modifications appear to be systematic. We illustrate this situation in the context of evolving the Linux kernel to support Bossa, an event-based framework for process-scheduler development. To support Bossa, events must be added at points scattered throughout the kernel. In each case, the choice of event depends on properties of one or a sequence of instructions. To describe precisely the choice of event, we propose to guide the event insertion by using a set of rules, amounting to an aspect, that describes the control-flow contexts in which each event should be generated. In this paper, we present our approach and describe the set of rules that allows proper event insertion. these rules use temporal logic to describe sequences of instructions that require events to be inserted. We also give an overview of an implementation that we have developed to automatically perform this evolution.
Defeasible reasoning is a simple but efficient approach to nonmonotonic reasoning that has recently attracted considerable interest and that has found various applications. Defeasible logic and its variants are an imp...
详细信息
ISBN:
(纸本)3540439307
Defeasible reasoning is a simple but efficient approach to nonmonotonic reasoning that has recently attracted considerable interest and that has found various applications. Defeasible logic and its variants are an important family of defeasible reasoning methods. So far no relationship has been established between defeasible logic and mainstream nonmonotonic reasoning approaches. In this paper we establish close links to known semantics of extended logic programs. In particular, we give a translation of a defeasible theory D into a program P(D). We show that under a condition of decisiveness, the defeasible consequences of D correspond exactly to the sceptical conclusions of P(D) under the stable model semantics. Without decisiveness, the result holds only in one direction (all defeasible consequences of D axe included in all stable models of P(D)). If we wish a complete embedding for the general case, we need to use the Kunen semantics of P(D), instead.
In this paper, we report an experimental comparison between widely used combination rules, i.e. sum, product, maximum, borda count and best rank rules. We focus on the behavior of the considered combination rules for ...
详细信息
ISBN:
(纸本)0769525210
In this paper, we report an experimental comparison between widely used combination rules, i.e. sum, product, maximum, borda count and best rank rules. We focus on the behavior of the considered combination rules for ensembles of classifiers exhibiting different performance of recognition. TO this end a simulation method using as input a specified performance matrix (i.e. recognition rates for each position of the true class and rejection rates) is proposed this simulator generates ensembles of classifier outputs with specified profiles of performance within their list of solutions. Our experimental results tend to show that these profiles of performance are one of the factors that affect the behavior of the combination rules.
Approximation fixpoint theory (AFT) constitutes an abstract and general algebraic framework for studying the semantics of nonmonotonic logics. It provides a unifying study of the semantics of different formalisms for ...
详细信息
In this work we present additional results, related to the property of strong equivalence of logic programs. this property asserts that two programs share the same set of stable models, even under the addition of new ...
详细信息
ISBN:
(纸本)0262511290
In this work we present additional results, related to the property of strong equivalence of logic programs. this property asserts that two programs share the same set of stable models, even under the addition of new rules. As shown in a recent work by Lifschitz, Pearce and Valverde, strong equivalence can be simply reduced to. equivalence in the logic of Here-and-there (HT). In this paper we provide an alternative based on 3-valued logic, using also, as a first step, a classical logic charaterization. We show that the 3-valued encoding provides a direct interpretation for nested expressions but, when moving to an unrestricted syntax, it generally yields different results from HT.
暂无评论