Role engineering (RE) aims to develop and maintain appropriate role-based access control (RBAC) configurations. However, RE with constraints in place is not well-studied. Constraints usually describe organizations'...
详细信息
ISBN:
(纸本)9781450313032
Role engineering (RE) aims to develop and maintain appropriate role-based access control (RBAC) configurations. However, RE with constraints in place is not well-studied. Constraints usually describe organizations' security and business requirements. An inconsistency between configurations and constraints compromises security and availability, as it may authorize otherwise forbidden access and deprive users of due privileges. In this paper, we apply answer set programming (ASP) to discover RBAC configurations that comply with constraints and meet various optimization objectives. We first formulate the need of supporting constraints as a problem independent of and complementary to existing RE problems. We then present a flexible framework for translating the proposed problem to ASP programs. In this way, the problem can be addressed via ASP solvers. Finally, we demonstrate the effectiveness and efficiency of our approach through experimental results.
作者:
Hashimoto, RyuOzaki, TomonobuNihon Univ
Grad Sch Integrated Basic Sci Setagaya Ward 3-25-40 Sakurajosui Tokyo 1568550 Japan Nihon Univ
Dept Informat Sci Setagaya Ward 3-25-40 Sakurajosui Tokyo 1568550 Japan
The preference criteria for real estate rental properties strongly depend on the form of use and purposes. If it is possible to acquire the preference criteria on each purpose of use in a human-understandable form, th...
详细信息
ISBN:
(纸本)9781665475327
The preference criteria for real estate rental properties strongly depend on the form of use and purposes. If it is possible to acquire the preference criteria on each purpose of use in a human-understandable form, they can be useful information for each of user, lenders and developers of rental properties. In this research, using the framework of preference and classification learning on answer set programming (ASP), we attempt to acquire preference criteria from floor plans of rental properties. Specifically, from a ranking of rental properties on intended purpose, inductive preference learning of ASP is applied to extract weak constraints corresponding to ranking functions, and classification learning is performed to obtain rules representing distinguish features between high and low ranked properties. The usefulness of our ASP-based analysis is evaluated by examining the results of the learnings for three real rankings of nine rental properties.
Declarative business process discovery aims at identifying sets of constraints, from a given formal language, that characterise a workflow by using pre-recorded activity logs. Since the provided logs represent a fract...
详细信息
ISBN:
(纸本)9783031157073;9783031157066
Declarative business process discovery aims at identifying sets of constraints, from a given formal language, that characterise a workflow by using pre-recorded activity logs. Since the provided logs represent a fraction of all the consistent evolution of a process, and the fact that many sets of constraints covering those examples can be selected, empirical criteria should be employed to identify the "best" candidates. In our work we frame the process discovery as an optimisation problem, where we want to identify optimal sets of constraints according to preference criteria. Declarative constraints for processes are usually characterised via temporal logics, so different solutions can be semantically equivalent. For this reason, it is difficult to use an arbitrary finite domain constraints solvers for the optimisation. The use of answer set programming enables the combination of deduction rules within the optimisation algorithm, in order to take into account not only the user preferences but also the implicit semantics of the formal language. In this paper we show how we encoded the process discovery problem using the ASPrin framework for qualitative and quantitative optimisation in ASP, and the results of our experiments.
We propose a framework for reasoning about dynamic Web data, based on probabilistic answer set programming (ASP). Our approach, which is prototypically implemented, allows for the annotation of first-order formulas as...
详细信息
ISBN:
(纸本)9783319111131;9783319111124
We propose a framework for reasoning about dynamic Web data, based on probabilistic answer set programming (ASP). Our approach, which is prototypically implemented, allows for the annotation of first-order formulas as well as ASP rules and facts with probabilities, and for learning of such weights from examples (parameter estimation). Knowledge as well as examples can be provided incrementally in the form of RDF data streams. Optionally, stream data can be configured to decay over time. With its hybrid combination of various contemporary AI techniques, our framework aims at prevalent challenges in relation to data streams and Linked Data, such as inconsistencies, noisy data, and probabilistic processing rules.
We describe a continuation of prior work on automated compliance checking process for Unmanned Aerial Vehicles using answer set programming. We describe a new algorithm to perform minimal explanations for offending co...
详细信息
ISBN:
(纸本)9783031248405;9783031248412
We describe a continuation of prior work on automated compliance checking process for Unmanned Aerial Vehicles using answer set programming. We describe a new algorithm to perform minimal explanations for offending compliance rules. This explanation is also performed for predicate answerset programs and the paper provides an extension to the algorithm that supported only propositional answerset programs. This improvement increases the expressivity of rules that can be captured in the compliance checking process. We take advantage of the goaldirected execution and constraint-solving capabilities of the s(CASP) engine in order to both compliance check the rules and compute the minimal explanations for violating rules. We further aim to map more rules from the AMA safety code into ASP.
Analogical reasoning makes use of a kind of resemblance of one thing to another for assigning properties from one context to another. This kind of reasoning is used quite often by human beings, especially in unseen si...
详细信息
ISBN:
(纸本)9783319600451;9783319600444
Analogical reasoning makes use of a kind of resemblance of one thing to another for assigning properties from one context to another. This kind of reasoning is used quite often by human beings, especially in unseen situations. The key idea of analogy is to identify a good similarity;however, similarity may be varied on subjective factors (i.e. an agent's preferences). This paper studies an implementation of this phenomena using an answer set programming with Description Logics. The main idea underlying the proposed approach lies in the so-called Argument from Analogy developed by Walton [1]. Finally, the paper relates the approach to others and discusses future directions.
We argue that it is high time that types had a beneficial impact in the field of answer set programming and in particular Disjunctive Datalog as exemplified by the DLV system. Things become immediately more challengin...
详细信息
ISBN:
(纸本)9783642024436
We argue that it is high time that types had a beneficial impact in the field of answer set programming and in particular Disjunctive Datalog as exemplified by the DLV system. Things become immediately more challenging, as we wish to present a type system for DLV-Complex, an extension of DLV with uninterpreted function symbols, external implemented predicates and types. Our type system owes to the seminal polymorphic type system for Prolog introduced by Mycroft and O'Keefe, in the formulation by Lakshman and Reddy. The most innovative part of the paper is developing a declarative grounding procedure which is at the same time appropriate for the operational semantics of ASP and able to handle the new features provided by DLV-Complex. We discuss the soundness of the procedure and evaluate informally its success in reducing, as expected, the set of ground terms. This yields an automatic reduction in size and numbers of (non isomorphic) models. Similar results Could have only been achieved in the current untyped version by careful use of generator predicates in lieu of types.
In this paper, the identification of context-free grammars based on the presentation of samples is investigated. The main idea of solving this problem proposed in the literature is reformulated in two different ways: ...
详细信息
ISBN:
(数字)9783030504236
ISBN:
(纸本)9783030504236;9783030504229
In this paper, the identification of context-free grammars based on the presentation of samples is investigated. The main idea of solving this problem proposed in the literature is reformulated in two different ways: in terms of general constrains and as an answerset program. In a series of experiments, we showed that our answer set programming approach is much faster than our alternative method and the original SAT encoding method. Similarly to a pioneer work, some well-known context-free grammars have been induced correctly, and we also followed its test procedure with randomly generated grammars, making it clear that using our answerset programs increases computational efficiency. The research can be regarded as another evidence that solutions based on the stable model (answerset) semantics of logic programming may be a right choice for complex problems.
Complex Event Recognition and Forecasting (CER/F) techniques attempt to detect, or even forecast ahead of time, event occurrences in streaming input using predefined event patterns. Such patterns are not always known ...
详细信息
ISBN:
(数字)9783031556302
ISBN:
(纸本)9783031556296;9783031556302
Complex Event Recognition and Forecasting (CER/F) techniques attempt to detect, or even forecast ahead of time, event occurrences in streaming input using predefined event patterns. Such patterns are not always known in advance, or they frequently change over time, making machine learning techniques, capable of extracting such patterns from data, highly desirable in CER/F. Since many CER/F systems use symbolic automata to represent such patterns, we propose a family of such automata where the transition-enabling conditions are defined by answer set programming (ASP) rules, and which, thanks to the strong connections of ASP to symbolic learning, are directly learnable from data. We present such a learning approach in ASP and an incremental version thereof that trades optimality for efficiency and is capable to scale to large datasets. We evaluate our approach on two CER datasets and compare it to state-of-the-art automata learning techniques, demonstrating empirically a superior performance, both in terms of predictive accuracy and scalability.
Probabilistic answer set programming offers an intuitive and powerful declarative language to represent uncertainty about combinatorial structures. Remarkably, under the credal semantics, such programs can specify any...
详细信息
Probabilistic answer set programming offers an intuitive and powerful declarative language to represent uncertainty about combinatorial structures. Remarkably, under the credal semantics, such programs can specify any infinitely monotone Choquet Capacity in an intuitive way. Yet, one might be interested in specifying more general credal sets. We examine how probabilistic answerset programs can be extended to represent more general credal sets with constructs that allow for imprecise probability values. We characterize the credal sets that can be captured with various languages, and discuss the expressivity and complexity added by the use of imprecision in probabilistic constructs.
暂无评论