the paper proposes a logic framework for modeling the interaction among deductive databases and computing consistent answers to logic queries in a P2P environment. As usual, data are exchanged among peers by using log...
详细信息
Publishing private data on external servers incurs the problem of how to avoid unwanted disclosure of confidential data. We study the problem of confidentiality-preservation when publishing extended disjunctive logic ...
详细信息
Building on the work of Burstall, this paper develops sound modelling and reasoning methods for imperative programs with pointers: heaps are modelled as mappings from addresses to values, and pointer structures are ma...
详细信息
ISBN:
(纸本)3540405593;9783540405597
Building on the work of Burstall, this paper develops sound modelling and reasoning methods for imperative programs with pointers: heaps are modelled as mappings from addresses to values, and pointer structures are mapped to higher-level data types for verification. the programming language is embedded in higher-order logic. Its Hoare logic is derived. the whole development is purely definitional and thus sound. Apart from some smaller examples, the viability of this approach is demonstrated with a non-trivial case study. We show the correctness of the Schorr-Waite graph marking algorithm and present part of its readable proof in Isabelle/HOL. (c) 2005 Elsevier Inc. All rights reserved.
Despite all efforts on intelligent grounding, state-of-the-art answer set solvers still have huge memory requirements, because they compute the ground instantiation of the input program before the actual reasoning sta...
详细信息
Despite all efforts on intelligent grounding, state-of-the-art answer set solvers still have huge memory requirements, because they compute the ground instantiation of the input program before the actual reasoning starts. this prevents ASP to be effective on several classes of problems. In this paper we integrate answer set generation and constraint solving to reduce the memory requirements for a class of multi-sorted logic programs with cardinality constraints. We prove some theoretical results, introduce a provably sound and complete algorithm, and report experimental results showing that our approach can solve problem instances with significantly larger domains.
A new approach for the botnet detection based on multi-agent system is proposed. For increasing of the efficiency of botnet detection multi-agent systems were involve that allowed to make antivirus diagnosis via agent...
详细信息
ISBN:
(纸本)9783642312168
A new approach for the botnet detection based on multi-agent system is proposed. For increasing of the efficiency of botnet detection multi-agent systems were involve that allowed to make antivirus diagnosis via agents' communication within corporate network. the structure and main principles of antiviral agents' functioning within multi-agent system are developed. the principles of communication between the agent's units before and after attack on the computer system were developed. A new technique for sensor diagnosis in monitor mode which uses fuzzy logic was developed. A new technique for sensor diagnosis in scanner mode with generation of detectors using the modified negative selection algorithm was developed.
this volume presents the proceedings of the 19thinternational Colloquium onAutomata, Languages, andprogramming (ICALP 92) in a series of meetings sponsored bythe European Association for theoretical Computer ...
详细信息
ISBN:
(数字)9783540472780
ISBN:
(纸本)9783540557197
this volume presents the proceedings of the 19thinternational Colloquium onAutomata, Languages, and
programming (ICALP 92) in a series of meetings sponsored by
the European Association for theoretical Computer Science
(EATCS).
ICALP is a broadly based conference covering all aspects of
theoretical computer science, including such topics as
computability, automata, formal languages, term rewriting,
analysis of algorithms, computational geometry,
computational complexity, symbolic and algebraic
computation, cryptography, data types and data structures,
theory of databases and knowledge bases, semantics of
programming languages, program specification, transformation
and verification, foundations of logicprogramming, theory
of logical design andlayout, parallel and distributed
computation, theory of concurrency, and theory of robotics.
the papers in the volume are grouped into thematic parts
corresponding to their order of presentation at ICALP 92.
Answer Set programming (ASP) is a declarative logicprogramming formalism, which is employed nowadays in both academic and industrial real-world applications. Although some tools for supporting the development of ASP ...
详细信息
Answer-Set programming (ASP) has seen tremendous progress over the last two decades and is nowadays successfully applied in many real-world domains. However, for certain problems, the well-known ASP grounding bottlene...
详细信息
In this work we present a backjumping technique for Disjunctive logicprogramming (DLP) under the Answer Set Semantics. It builds upon related techniques that had originally been proposed for propositional satisfiabil...
详细信息
In this work we present a backjumping technique for Disjunctive logicprogramming (DLP) under the Answer Set Semantics. It builds upon related techniques that had originally been proposed for propositional satisfiability testing, which have been adapted to non-disjunctive Answer Set programming (ASP) recently [1,2]. We focus on backjumping without clause learning. We provide a new theoretical framework for backjumping on Disjunctive logic Programs. We optimize the reason calculus, reducing the information to be stored, while fully preserving the correctness and the efficiency of the jumping technique. We implement the proposed technique in DLV, the state-of-the-art DLP system. We have conducted several experiments on hard random problems in order to assess the impact of backjumping. Our conclusion is that when lookahead is employed, there is basically no advantage when enabling backjumping. However, when lookahead is disabled, we can observe that the number of choices in general decreases by a non-negligible factor. In our (naive) implementation this gain is (often more than) compensated by the additional overhead incurred by the reason calculus. It is unclear whether one can reduce this overhead by a more efficient implementation. We therefore conjecture that, at least on hard unstructured instances, backjumping only has an impact when lookahead is not active and when clause learning is employed in addition.
this paper studies different semantics of logic programs with first order formulae under the lens of argumentation framework. It defines the notion of an argumentation-based answer set and the notion of an argumentati...
详细信息
ISBN:
(纸本)9783319448329;9783319448312
this paper studies different semantics of logic programs with first order formulae under the lens of argumentation framework. It defines the notion of an argumentation-based answer set and the notion of an argumentation-based well-founded model for programs with first order formulae. the main ideas underlying the new approach lie in the notion of a proof tree supporting a conclusion given a program and the observation that proof trees can be naturally employed as arguments in an argumentation framework whose stable extensions capture the program's well justified answer semantics recently introduced in [23]. the paper shows that the proposed approach to dealing with programs with first order formulae can be easily extended to a generalized class of logic programs, called programs with FOL-representable atoms, that covers various types of extensions of logicprogramming proposed in the literature such as weight constraint atoms, aggregates, and abstract constraint atoms. For example, it shows that argumentation-based well-founded model is equivalent to the well-founded model in [27] for programs with abstract constraint atoms. Finally, the paper relates the proposed approach to others and discusses possible extensions.
暂无评论