In this work, we consider the extension of the Inductive functionallogicprogramming (IFLP) framework in order to learn functions in an incremental way. In general, incremental learning is necessary when the number o...
详细信息
We consider prescriptive type systems for logic programs (as in Gödel or Mercury). In such systems, the typing is static, but it guarantees an operational property: if a program is "well-typed", then al...
详细信息
the paper presents a novel approach to the analysis of typed logic programs. We assume regular type descriptions of logic program variables provided by regular tree grammars. Types are used to identify components of t...
详细信息
this paper describes a new programming system for writing Web applications with reactive agents, i.e. the agents can have complex responses which depend on how the environment changes. Our prototype system is based on...
详细信息
ISBN:
(纸本)0769510655
this paper describes a new programming system for writing Web applications with reactive agents, i.e. the agents can have complex responses which depend on how the environment changes. Our prototype system is based on the open constraint programming framework using the constraint logicprogramming language CLP(R). the benefit of reactive Web agents is that activities of agents can be coordinated and synchronized using a common store and the agents can themselves be written as a system of interacting rules. Our thesis is that such a system makes it easy to write powerful reactive applications. We use a stock trading system to illustrate our reactive agents. Some details of the implementation are also given.
Currently public networks have an enormous number of computers capable of providing many services. Autonomous mobile agents are being used to access their information sources. these agents are modeled in the context o...
详细信息
ISBN:
(纸本)0769510655
Currently public networks have an enormous number of computers capable of providing many services. Autonomous mobile agents are being used to access their information sources. these agents are modeled in the context of network simulation as mobile network processes. the paper demonstrates that distributed mobile agents can be simulated effectively using C++ over CSIM. C++ over CSIM achieves the clarity and logic of agent based simulation for network services. Inheritance and specialization under object orientation allow the design and reuse of simulation objects. this combination facilitates rather straightforward simulation designs that are scalable, accurate, flexible and generalizable. the design for such large scale simulation is sketched and the run time behavior of the simulator is analyzed.
In this position paper rile investigate how logic programing technology call aid software development. the overall goal is to provide a framework for specification and verification that is "computational" in...
详细信息
ISBN:
(纸本)0769509274
In this position paper rile investigate how logic programing technology call aid software development. the overall goal is to provide a framework for specification and verification that is "computational" in nature rather than being based on traditional, more co,complex formalism such as theorem proving and term rewriting. Two approaches are discussed. In the first approach, given a program,written in a traditional language (eg., C), an equivalent logic program is automatically obtained this equivalent logic program serves as a high level abstraction of the original program and call be put to a number of uses including verification, structured debugging and generation of provably correct target code. the second approach is centered around domain specific languages. Given a task for which a software system is to be developed, a high-level domain specific language (DSL) is first designed. Domain experts can nse this DSL for writing programs at their level of abstraction. logicprogramming provides a framework in which programs written in this DSL can be interpreted, compiled, debugged, verified, and profiled.
We present many-valued disjunctive logic programs in which classical disjunctive logic program clauses are extended by a truth value that respects the material implication. Interestingly, these many-valued disjunctive...
详细信息
ISBN:
(纸本)3540667490
We present many-valued disjunctive logic programs in which classical disjunctive logic program clauses are extended by a truth value that respects the material implication. Interestingly, these many-valued disjunctive logic programs have both a probabilistic semantics in probabilities over possible worlds and a truth-functional semantics. We then define minimal, perfect, and stable models and show that they have the same properties like their classical counterparts. In particular, perfect and stable models are always minimal models. Under local stratification, the perfect model semantics coincides withthe stable model semantics. Finally, we show that some special cases of propositional many-valued disjunctive logicprogramming under minimal, perfect, and stable model semantics have the same complexity like their classical counterparts.
We have recently defined a framework for Narrowing-driven Partial Evaluation (NPE) of functionallogic programs. this method is as powerful as partial deduction of logic programs and positive supercompilation of funct...
详细信息
ISBN:
(纸本)3540650148
We have recently defined a framework for Narrowing-driven Partial Evaluation (NPE) of functionallogic programs. this method is as powerful as partial deduction of logic programs and positive supercompilation of functional programs. Although it is possible to treat complex terms containing primitive functions (e.g. conjunctions or equations) in the NPE framework, its basic control mechanisms do not allow for effective polygenetic specialization of these complex expressions. We introduce a sophisticated unfolding rule endowed with a dynamic narrowing strategy which permits flexible scheduling of the elements (in conjunctions) which are reduced during specialization. We also present a novel abstraction operator which extends some partitioning techniques defined in the framework of conjunctive partial deduction. We provide experimental results obtained from an implementation using the INDY system which demonstrate that the control refinements produce better specializations.
In this paper we present a dataflow analysis method for normal logic programs interpreted with negation as failure or constructive negation. We apply our method to a well known analysis for logic programs: the depth(k...
详细信息
ISBN:
(纸本)3540650148
In this paper we present a dataflow analysis method for normal logic programs interpreted with negation as failure or constructive negation. We apply our method to a well known analysis for logic programs: the depth(k) analysis for approximating the set of computed answers. the analysis is correct w.r.t. SLDNF resolution and optimal w.r.t. constructive negation.
the proceedings contain 22 papers. the topics discussed include: bidirectional data flow analysis in code motion: myth and reality;on a new method for dataflow analysis of java virtual machine subroutines;enabling spa...
ISBN:
(纸本)3540650148
the proceedings contain 22 papers. the topics discussed include: bidirectional data flow analysis in code motion: myth and reality;on a new method for dataflow analysis of java virtual machine subroutines;enabling sparse constant propagation of array elements via array SSA form;assessing the effects of flow-sensitivity on pointer alias analyses;analysis of normal logic programs;the correctness of set-sharing;deriving analyzers by folding/unfolding of natural semantics and a case study: slicing;on the power of homeomorphic embedding for online termination;analysis of imperative programs through analysis of constraint logic programs;improving control in functionallogic program specialization;and directional type inference for logic programs.
暂无评论