We develop an approach to test suite generation for Constrained Combinatorial Testing (CCT), one of the most widely studied combinatorial testing techniques, based on Answer Set programming (ASP). the resulting catnap...
详细信息
ISBN:
(纸本)9783319616605;9783319616599
We develop an approach to test suite generation for Constrained Combinatorial Testing (CCT), one of the most widely studied combinatorial testing techniques, based on Answer Set programming (ASP). the resulting catnap system accepts a CCT instance in fact format and combines it with a first-order encoding for generating test suites, which can subsequently be solved by any off-the-shelf ASP systems. We evaluate the effectiveness of our approach by empirically contrasting it to the best known bounds obtained via dedicated implementations.
Answer set programming with graded modality (ASP(GM)) introduced in [6] provides an intuitive way for expressing modal concepts "at least as many as......" as well as "at most as many as......", an...
详细信息
ISBN:
(纸本)9783319616605;9783319616599
Answer set programming with graded modality (ASP(GM)) introduced in [6] provides an intuitive way for expressing modal concepts "at least as many as......" as well as "at most as many as......", and defaults. this paper studies the semantics of ASP(GM) and investigates its connection to the most recent language of epistemic specification (ASP(KM)) proposed in [3] and the answer set programming with epistemic negation (ASP(NOT)) presented in [5]. Particularly, we define a new approach to evaluating graded modalities in ASP(GM) such that ASP(GM) is compatible with ASP(KM) as well as ASP(NOT) at the semantic level.
the causal rejection-based update semantics assign meanings to a Dynamic logic Program (DLP), which is a sequence of logic programs each one updating the preceding ones. Although there are translations of DLPs under t...
详细信息
ISBN:
(纸本)9783319616605;9783319616599
the causal rejection-based update semantics assign meanings to a Dynamic logic Program (DLP), which is a sequence of logic programs each one updating the preceding ones. Although there are translations of DLPs under these update semantics to logic programs of Answer Set programming (ASP), they have not led to efficient and easy to use implementations. this is mainly because such translations aim offline solving in a sense that the resulting logic program is given to an answer set solver to compute models of the current DLP and for any future updates the whole process has to be repeated from scratch. We aim to remedy this situation by utilizing multi-shot ASP, composed of iterative answer set computations of a changing program without restarting from scratch at every step. To this end, we developed a system called moviola, utilizing the multi-shot answer set solver clingo. Using the system, a user can interactively write a DLP, update it, compute its models according to various semantics on the fly.
this paper develops a probabilistic-epistemic logic program language, PELP, by introducing probabilistic modal operators K-w and PL into LPMLN programs, where w is a sub-interval of [0, 1]. Intuitively, a probabilisti...
详细信息
ISBN:
(纸本)9781538638767
this paper develops a probabilistic-epistemic logic program language, PELP, by introducing probabilistic modal operators K-w and PL into LPMLN programs, where w is a sub-interval of [0, 1]. Intuitively, a probabilistic epistemic literal K(w)e denotes that e is known with a probability in w, and a probabilistic comparing literal PL(e(1), e(2)) denotes it is known that the probability of e(1) is less than the one of e(2). the semantics of the new language is based on the semantics of LPMLN and epistemic specifications. In this paper, we analyze the relationship between PELP and some other epistemic logicprogramming languages. We also propose an algorithm for solving PELP programs, and then investigate the application of PELP for modeling and solving the Monty Hall problem and a conformant planning problem with a threshold.
We present a new logicprogramming approach to contextual reasoning, based on the Weak Completion Semantics (WCS), the latter of which has been successfully applied in the past to adequately model various human reason...
详细信息
ISBN:
(纸本)9783319616605;9783319616599
We present a new logicprogramming approach to contextual reasoning, based on the Weak Completion Semantics (WCS), the latter of which has been successfully applied in the past to adequately model various human reasoning tasks. One of the properties of WCS is the open world assumption with respect to undefined atoms. this is a characteristic that is different to other common logicprogramming semantics, a property that seems suitable when modeling human reasoning. Notwithstanding, we have noticed that the famous Tweety default reasoning example, originally introduced by Reiter, cannot be modeled straightforwardly under WCS. Hence, to address the issue and taking Pereira and Pinto's inspection points as inspiration, we develop a notion of contextual reasoning for which we introduce contextual logic programs. We reconsider the formal properties of WCS with respect to these and verify whether they still hold. Finally, we set forth contextual abduction and show that not only the original Tweety example can be nicely modeled within the new approach, but more sophisticated examples as well, where context plays an important role.
Answer-Set programming (ASP) is a declarative programming paradigm. In this paper we discuss two related restrictions and present a novel modeling technique to overcome them: (1) Meta-reasoning about the collection of...
详细信息
ISBN:
(纸本)9783319616605;9783319616599
Answer-Set programming (ASP) is a declarative programming paradigm. In this paper we discuss two related restrictions and present a novel modeling technique to overcome them: (1) Meta-reasoning about the collection of answer sets of a program is in general only possible by external postprocessing, but not within the program. this prohibits the direct continuation of reasoning based on the answer to the query over a (sub) program's answer sets. (2) the saturation programming technique exploits the minimality criterion for answer sets of a disjunctive ASP program to solve co-NP-hard problems, which typically involve checking if a property holds for all objects in a certain domain. However, the technique is advanced and not easily applicable by average ASP users;moreover, the use of default-negation within saturation encodings is limited. In this paper, we present an approach which allows for brave and cautious query answering over normal subprograms within a disjunctive program in order to address restriction (1). the query answer is represented by a dedicated atom within each answer set of the overall program, which paves the way also for a more intuitive alternative to saturation encodings and allows also using default-negation within such encodings, which addresses restriction (2).
We describe the first automatic approach for merging coreference annotations obtained from multiple annotators into a single gold standard. Merging is subject to hard constraints (consistency) and optimization criteri...
详细信息
ISBN:
(纸本)9783319616605;9783319616599
We describe the first automatic approach for merging coreference annotations obtained from multiple annotators into a single gold standard. Merging is subject to hard constraints (consistency) and optimization criteria (minimal divergence from annotators) and involves an equivalence relation over a large number of elements. We describe two representations of the problem in Answer Set programming and four objective functions suitable for the task. We provide two structurally different real-world benchmark datasets based on the METU-Sabanci Turkish Treebank, and we report our experiences in using the Gringo, Clasp, and Wasp tools for computing optimal adjudication results on these datasets.
the Nurse Scheduling problem (NSP) is a combinatorial problem that consists of assigning nurses to shifts according to given practical constraints. In previous years, several approaches have been proposed to solve dif...
详细信息
ISBN:
(纸本)9783319616605;9783319616599
the Nurse Scheduling problem (NSP) is a combinatorial problem that consists of assigning nurses to shifts according to given practical constraints. In previous years, several approaches have been proposed to solve different variants of the NSP. In this paper, an ASP encoding for one of these variants is presented, whose requirements have been provided by an Italian hospital. We also design a second encoding for the computation of "optimal" schedules. Finally, an experimental analysis has been conducted on real data provided by the Italian hospital using both encodings. Results are very positive: the state-of-the-art ASP system CLINGO is able to compute one year schedules in few minutes, and it scales well even when more than one hundred nurses are considered.
We describe the new version of the PDDL-to-ASP translator plasp. First, it widens the range of accepted PDDL features. Second, it contains novel planning encodings, some inspired by SAT planning and others exploiting ...
详细信息
ISBN:
(纸本)9783319616605;9783319616599
We describe the new version of the PDDL-to-ASP translator plasp. First, it widens the range of accepted PDDL features. Second, it contains novel planning encodings, some inspired by SAT planning and others exploiting ASP features such as well-foundedness. All of them are designed for handling multi-valued fluents in order to capture both PDDL as well as SAS planning formats. third, enabled by multi-shot ASP solving, it offers advanced planning algorithms also borrowed from SAT planning. As a result, plasp provides us with an ASP-based framework for studying a variety of planning techniques in a uniform setting. Finally, we demonstrate in an empirical analysis that these techniques have a significant impact on the performance of ASP planning.
An extension of the Actor Prolog language withthe ability of distributed logicprogramming is demonstrated. this language extension is developed for experimenting with distributed logicprogramming and declarative ag...
详细信息
ISBN:
(纸本)9783319624280;9783319624273
An extension of the Actor Prolog language withthe ability of distributed logicprogramming is demonstrated. this language extension is developed for experimenting with distributed logicprogramming and declarative agent approach to intelligent visual surveillance. An approach to resolving the contradiction between the strong typing of Actor Prolog and the independence of software agents is proposed. Remote calls of Actor Prolog predicates are implemented using the object-oriented features of Actor Prolog, translation of Actor Prolog to Java, and the Java RMI protocol. An example of logic program communication based on the remote predicate calls is examined.
暂无评论