the question of what constraints must hold for a predicate to behave as a ( partial) function, is key to understanding the behaviour of a logic program. It has been shown how this question can be answered by combining...
详细信息
ISBN:
(纸本)9783642298226
the question of what constraints must hold for a predicate to behave as a ( partial) function, is key to understanding the behaviour of a logic program. It has been shown how this question can be answered by combining backward analysis, a form of analysis that propagates determinacy requirements against the control flow, with a component for deriving so-called mutual exclusion conditions. the latter infers conditions sufficient to ensure that if one clause yields an answer then another cannot. this paper addresses the challenge of how to compute these conditions by showing that this problem can be reformulated as that of vertex enumeration. Whilst directly applicable in logicprogramming, the method might well also find application in reasoning about type classes.
the proceedings contain 22 papers. the topics discussed include: uniform evaluation of nonmonotonic dl-programs;foundations of XML based on logic and automata: a snapshot;inconsistency-tolerance in knowledge-based sys...
ISBN:
(纸本)9783642284717
the proceedings contain 22 papers. the topics discussed include: uniform evaluation of nonmonotonic dl-programs;foundations of XML based on logic and automata: a snapshot;inconsistency-tolerance in knowledge-based systems by dissimilarities;revising belief without revealing secrets;more than the sum of its parts - holistic ontology alignment by population-based optimisation;handling preferences in p2p systems;backing and undercutting in abstract argumentation frameworks;the impact of transitive closure on the boolean expressiveness of navigational query languages on graphs;using functional dependencies for reducing the size of a data cube;armstrong databases and reasoning for functional dependencies and cardinality constraints over partial bags;FD covers and universal complements of simple projections;and encoding databases satisfying a given set of dependencies.
Nonmonotonic description logic programs are a major formalism for a loose coupling of rules and ontologies, formalized in logicprogramming and description logics, respectively. While this approach is attractive for c...
详细信息
In this paper, we first rephrase the notion of extended tuple as a sentence from a regular language generated by a grammar G where the nonterminal symbols of the grammar are the attribute names of the tuple. Finite se...
详细信息
Kenzo is a Common Lisp system devoted to Algebraic Topology. Although Kenzo uses higher-order functionalprogramming intensively, we show in this paper how the theorem prover ACL2 can be used to prove the correctness ...
详细信息
ISBN:
(纸本)9783642205507
Kenzo is a Common Lisp system devoted to Algebraic Topology. Although Kenzo uses higher-order functionalprogramming intensively, we show in this paper how the theorem prover ACL2 can be used to prove the correctness of first order fragments of Kenzo. More concretely, we report on the verification in ACL2 of the implementation of simplicial sets. By means of a generic instantiation mechanism, we achieve the reduction of the proving effort for each family of simplicial sets, letting ACL2 automate the routine parts of the proofs.
Many computational models of music fail to capture essential aspects of the high-level musical structure and context, and this limits their usefulness, particularly for musically informed users. We describe two recent...
详细信息
ISBN:
(纸本)9783642231254
Many computational models of music fail to capture essential aspects of the high-level musical structure and context, and this limits their usefulness, particularly for musically informed users. We describe two recent approaches to modelling musical harmony, using a probabilistic and a logic-based framework respectively, which attempt to reduce the gap between computational models and human understanding of music. the first is a chord transcription system which uses a high-level model of musical context in which chord, key, metrical position, bass note, chroma features and repetition structure are integrated in a Bayesian framework;achieving state-of-the-art performance. the second approach uses inductive logicprogramming to learn logical descriptions of harmonic sequences which characterise particular styles or genres. Each approach brings us one step closer to modelling music in the way it is conceptualised by musicians.
Recycling has been gaining ground, thanks to the recent progress made in the related technology. However, a limiting factor to its wide adoption, is the lack of modern tools for managing the collection of recyclable r...
详细信息
ISBN:
(数字)9783642239601
ISBN:
(纸本)9783642239601;9783642239595
Recycling has been gaining ground, thanks to the recent progress made in the related technology. However, a limiting factor to its wide adoption, is the lack of modern tools for managing the collection of recyclable resources. In this paper, we present EcoTruck, a management system for the collection of recyclable paper products. EcoTruck is modelled as a multi-agent system and its implementation employs Erlang, a distribution-oriented declarative language. the system aims to automate communication and cooperation of parties involved in the collection process, as well as optimise vehicle routing. the latter have the effect of minimising vehicle travel distances and subsequently lowering transportation costs. By speeding up the overall recycling process, the system could increase the service throughput, eventually introducing recycling methods to a larger audience.
Although several profiling techniques for identifying performance bottlenecks in logic programs have been developed, they are generally not automatic and in most cases they do not provide enough information for identi...
详细信息
ISBN:
(数字)9783642183782
ISBN:
(纸本)9783642183775
Although several profiling techniques for identifying performance bottlenecks in logic programs have been developed, they are generally not automatic and in most cases they do not provide enough information for identifying the root causes of such bottlenecks. this complicates using their results for guiding performance improvement. We present a profiling method and tool that provides such explanations. Our profiler associates cost centers to certain program elements and can measure different types of resource-related properties that affect performance, preserving the precedence of cost centers in the call graph. It includes an automatic method for detecting procedures that are performance bottlenecks. the profiling tool has been integrated in a previously developed run-time checking framework to allow verification of certain properties when they cannot be verified statically. the approach allows checking global computational properties which require complex instrumentation tracking information about previous execution states, such as, e.g., that the execution time accumulated by a given procedure is not greater than a given bound. We have built a prototype implementation, integrated it in the Ciao/CiaoPP system and successfully applied it to performance improvement, automatic optimization (e.g., resource-aware specialization of programs), run-time checking, and debugging of global computational properties (e.g., resource usage) in Prolog programs.
A succinct SAT solver is presented that exploits the control provided by delay declarations to implement watched literals and unit propagation. Despite its brevity the solver is surprisingly powerful and its elegant u...
详细信息
ISBN:
(纸本)9783642122507
A succinct SAT solver is presented that exploits the control provided by delay declarations to implement watched literals and unit propagation. Despite its brevity the solver is surprisingly powerful and its elegant use of Prolog constructs is presented as a prograninting pearl.
Increasingly, high-assurance software systems apply self-reconfiguration in order to satisfy changing functional and non-functional requirements. Most self-reconfiguration approaches identify a target system configura...
详细信息
暂无评论