this paper focuses on policy languages for (role-based) access control [14, 32], especially in their modern incarnations in the form of trust-management systems [9] and usage control [30, 31]. Any (declarative) approa...
详细信息
ISBN:
(纸本)1595930906
this paper focuses on policy languages for (role-based) access control [14, 32], especially in their modern incarnations in the form of trust-management systems [9] and usage control [30, 31]. Any (declarative) approach to access control and trust management has to address the following issues: Explicit denial, inheritance, and overriding, and History-sensitive access control Our main contribution is a policy algebra, in the timed concurrent constraintprogramming paradigm, that uses a form of default constraintprogramming to address the first issue, and reactive computing to address the second issue. the policy algebra is declarative - programs can be viewed as imposing temporal constraints on the evolution of the system - and supports equational reasoning. the validity of equations is established by coinductive proofs based on an operational semantics. the design of the policy algebra supports reasoning about policies by a systematic combination of constraint reasoning and model checking techniques based on linear time temporal-logic. Our framework permits us to perform security analysis with dynamic state-dependent restrictions. Copyright 2005 ACM.
In [1] Puget argued for a "model-and-run" paradigm for constraintprogramming. He proposed to develop a standard file format to express CP models. there is no such unified modeling standard available to the ...
详细信息
COMET is a novel, object-oriented, programming language specifically designed to simplify the implementation of local search algorithms. Comet supports a constraint-based architecture for local search organized around...
详细信息
the Quantified CSP (QCSP) is a generalization of the CSP which allows for universally quantified variables. For each possible sequence of assignments to such variables, we have to find a way to set the values of the r...
详细信息
ISBN:
(纸本)3540292381
the Quantified CSP (QCSP) is a generalization of the CSP which allows for universally quantified variables. For each possible sequence of assignments to such variables, we have to find a way to set the values of the remaining, existentially quantified, variables so that all the constraints are satisfied. Such problems arise in areas such as planning under uncertainty, model checking, and adversary game playing. QCSPs are starting to attract interest following the development of numerous efficient solvers for the closely related area of QBF. Two approaches have been studied so far;the encoding of QCSPs into QBF, and the generalization of well-known search procedures for CSPs, like FC and MAC, to the quantified case. In this paper we introduce a new approach which utilizes repair-based techniques. We describe a framework for a QCSP solver in which complete and incomplete repair-based methods can be incorporated. We also evaluate such a solver that applies backtracking and local search methods based on the min-conflicts heuristic. Experimental results demonstrate that even simple repair-based techniques can outperform the state-of-the-art solver QCSP-Solve.
Description Logics (DLs) are a family of class (concept) based knowledge representation formalisms. they are characterised by the use of various constructors to build complex concepts from simpler ones, an emphasis on...
详细信息
We propose a surprisingly simple new way of breaking all value symmetries withconstraints. Our method requires the addition of one variable per value of the problem plus a linear number of binary constraints. the set...
详细信息
We contribute to the algebraic study of the complexity of constraint satisfaction problems. We give a new sufficient condition on a set of relations F over a domain S for the tractability of CSP(Gamma): if S is a bloc...
详细信息
ISBN:
(纸本)3540292381
We contribute to the algebraic study of the complexity of constraint satisfaction problems. We give a new sufficient condition on a set of relations F over a domain S for the tractability of CSP(Gamma): if S is a block-group (a particular class of semigroups) of exponent omega and Gamma is a set of relations over S preserved by the operation defined by the polynomial f(x, y, z) = xy(omega-1)z over S, then CSP (F) is tractable. this theorem strictly improves on results of Feder and Vardi and Bulatov et al. and we demonstrate it by reproving an upper bound of Klima et al. We also investigate systematically the tractability of CSP(Gamma) when Gamma is a set of relations closed under operations that are all expressible as polynomials over a finite semigroup S. In particular, if S is a nilpotent group, we show that CSP(F) is tractable iff one of these polynomials defines a Malt'sev operation, and conjecture that this holds for all groups.
Many problems in chemistry, robotics or molecular biology can be expressed as a Distance CSP (constraint Satisfaction Problem). Sometimes, the parameters of this kind of problems are determined in an experimental way,...
详细信息
ISBN:
(纸本)3540292381
Many problems in chemistry, robotics or molecular biology can be expressed as a Distance CSP (constraint Satisfaction Problem). Sometimes, the parameters of this kind of problems are determined in an experimental way, and therefore they have an uncertainty degree. A classical approach for solving this class of problems is to solve the CSP without considering the uncertainties, and to obtain a set of solutions without knowing the real solution sub-spaces. A better approach is to apply a branch and prune algorithm to generate a set of disjoint boxes that include all the solution sub-spaces, but without information about independent solution sub-spaces or the different types of boxes. We propose a new methodology built from the combination of both previous approaches and a feasibility checker for tackling uncertainties in a CSP formed by distance constraints. A distance constraint c between two points Pi and P j in a n-dimensional space can be expressed as c(Pi, Pj): ∑k=1n(xik - x jk)2 = dij2, where xik is the k-th coordinate of the point Pi, and dij is the distance value between them. In this class of problems, all fixed values are called parameters. When a CSP has parameters with interval values, it is called CSP with uncertainties. In our methodololy, the main idea consists in solving the CSP without taking into account the uncertainties, by replacing each parameter with interval value by the middle point of the interval, and applying a SSA (solution separation algorithm) to calculate a set of sub-domains. the SSA calculates the equation of the median plane between each pair of solutions. then, for each solution found, we solve a new CSP built from the original CSP (with uncertainties) and a set of plane inequations. the sub-domain defined by the conjunction of all inequations is equivalent to the sub-space of a Vo
In this work, we present a distributed model for solving large-scale CSPs. Our technique carries out a partition over the constraint network by a graph partitioning software, such as each subproblem is as independent ...
详细信息
We describe how the propagator for the ALL-DIFFERENT constraint can be generalized to prune variables whose domains are not just simple finite integer domains. We show, for example, how it can be used to propagate set...
详细信息
暂无评论