Active logic is a conceptual system principles of which are satisfied by reasoning formalisms that allow correlation of their results with specific points in time and that are contradiction-tolerant. Today, tolerance ...
详细信息
ISBN:
(数字)9783030006174
ISBN:
(纸本)9783030006174;9783030006167
Active logic is a conceptual system principles of which are satisfied by reasoning formalisms that allow correlation of their results with specific points in time and that are contradiction-tolerant. Today, tolerance for inconsistencies is theoretically justified in the works of the authors and is attributed to the so-called formalism of stepping theories, integrating the principles of Active logic and logicprogramming. this paper represents further development and refinement of this concept for stepping theories with two kinds of negation. In this respect, more expressive and complete technique enables satisfaction of the principles of logicprogramming to the maximum extent as compared to other versions of formalism of stepping theories. the obtained results illustrate that the proposed argumentation semantics of stepping theories with two kinds of negation is paraconsistent in the sense that logical inconsistencies existing in these theories does not lead to their destruction.
Can non-classical logic contribute to the analysis of complexity in computer science? In this paper, we give a step towards the solution of this open problem, taking a logical model-theoretic approach to the analysis ...
详细信息
ISBN:
(纸本)9783030002022;9783030002015
Can non-classical logic contribute to the analysis of complexity in computer science? In this paper, we give a step towards the solution of this open problem, taking a logical model-theoretic approach to the analysis of complexity in fuzzy constraint satisfaction. We study fuzzy positive-primitive sentences, and we present an algebraic characterization of classes axiomatized by this kind of sentences in terms of homomorphisms and finite direct products. the ultimate goal is to study the expressiveness and reasoning mechanisms of non-classical languages, with respect to constraint satisfaction problems and, in general, in modelling decision scenarios.
Energetic reasoning is a strong filtering technique for the CUMULATIVE constraint. However, the best algorithms process O(n(2)) time intervals to perform the satisfiability check which makes it too costly to use in pr...
详细信息
ISBN:
(纸本)9783319930312;9783319930305
Energetic reasoning is a strong filtering technique for the CUMULATIVE constraint. However, the best algorithms process O(n(2)) time intervals to perform the satisfiability check which makes it too costly to use in practice. We present how to apply the energetic reasoning by processing only O(n log n) intervals. We show how to compute the energy in an interval in O(log n) time. this allows us to propose a O (n log(2) n) checker and a filtering algorithm for the energetic reasoning with O (n(2) log n) average time complexity. Experiments show that these two algorithms outperform their state of the art counterparts.
Epistemic logic Programs (ELPs) are an extension of Answer Set programming (ASP) with epistemic operators that allow for a form of meta-reasoning, that is, reasoning over multiple possible worlds. Existing ELP solving...
详细信息
ISBN:
(纸本)9780999241127
Epistemic logic Programs (ELPs) are an extension of Answer Set programming (ASP) with epistemic operators that allow for a form of meta-reasoning, that is, reasoning over multiple possible worlds. Existing ELP solving approaches generally rely on making multiple calls to an ASP solver in order to evaluate the ELP. However, in this paper, we show that there also exists a direct translation from ELPs into non-ground ASP with bounded arity. the resulting ASP program can thus be solved in a single shot. We then implement this encoding method, using recently proposed techniques to handle large, non-ground ASP rules, into a prototype ELP solving system. this solver exhibits competitive performance on a set of ELP benchmark instances.
We consider a well known resource allocation and scheduling problem for which different approaches like mixed-integer programming (MIP), constraint programming (CP), constraint integer programming (CIP), logic-based B...
详细信息
ISBN:
(纸本)9783319930312;9783319930305
We consider a well known resource allocation and scheduling problem for which different approaches like mixed-integer programming (MIP), constraint programming (CP), constraint integer programming (CIP), logic-based Benders decompositions (LBBD) and SAT-modulo theories (SMT) have been proposed and experimentally compared in the last decade. thanks to the recent improvements in CP Optimizer, a commercial CP solver for solving generic scheduling problems, we show that a standalone tiny CP model can out-perform all previous approaches and close all the 335 instances of the benchmark. the article explains which components of the automatic search of CP Optimizer are responsible for this success. We finally propose an extension of the original benchmark with larger and more challenging instances.
there has recently been an increasing interest in declarative data analysis, where analytic tasks are specified using a logical language, and their implementation and optimisation are delegated to a general-purpose qu...
详细信息
ISBN:
(纸本)9780999241127
there has recently been an increasing interest in declarative data analysis, where analytic tasks are specified using a logical language, and their implementation and optimisation are delegated to a general-purpose query engine. Existing declarative languages for data analysis can be formalised as variants of logicprogramming equipped with arithmetic function symbols and/or aggregation, and are typically undecidable. In prior work, the language of limit programs was proposed, which is sufficiently powerful to capture many analysis tasks and has decidable entailment problem. Rules in this language, however, do not allow for negation. In this paper, we study an extension of limit programs with stratified negation-as-failure. We show that the additional expressive power makes reasoning computationally more demanding, and provide tight data complexity bounds. We also identify a fragment with tractable data complexity and sufficient expressivity to capture many relevant tasks.
One of the directions of technological processes (TP) improvement of processing by cutting operations is the development of applications for automating the synthesis of TP machining, and the synthesis is carried out i...
详细信息
One of the directions of technological processes (TP) improvement of processing by cutting operations is the development of applications for automating the synthesis of TP machining, and the synthesis is carried out in two stages: the first is the structural optimization of TP in the form of TP operations sequence; the second is the parametric optimization of TP, where the search for optimal modes of operations is carried out. A decision of support system for the structural optimization of the TP cutting metal processing that is used for the high-precision products of aviation equipment, which makes a rational choice of the set of TP components in the form of a set of part surfaces, work pieces, equipment, fixtures, tool, lubricating and cooling technological environments are used in the enterprise and possible operations is proposed in the paper. the solution is formed on the basis of the developed heuristic rules for the selection of TP components that take into account technical and technological data on TP components, the requirements of standards, regulatory and industry metalworking documents, accumulated knowledge in the field of the theory of mechanical machining and the experience of process experts. Withthis approach, the problem has a finite set of solutions, formed as a set of alternative TP. the final decision on the TP structure is formed after determining the optimal modes of operation - cutting speed and feed, according to the specified objective functions. To solve the problem which is formalized in the form of a decision tree, a method of sequential hierarchical synthesis and methods of artificialintelligence, namely, production rules implemented using the logicprogramming language, are applied. the testing made on the example of TP processing a specific product.
this paper proposes multi-model optimization through SAT witness or answer set sampling, with common probabilistic reasoning tasks as primary use cases (including deduction-style probabilistic inference and hypothesis...
详细信息
ISBN:
(数字)9783319999609
ISBN:
(纸本)9783319999609;9783319999593
this paper proposes multi-model optimization through SAT witness or answer set sampling, with common probabilistic reasoning tasks as primary use cases (including deduction-style probabilistic inference and hypothesis weight learning). Our approach enhances a state-of-the-art SAT/ASP solving algorithm with Gradient Descent as branching literal decision approach, and optionally a cost backtracking mechanism. Sampling of models using these methods minimizes a task-specific, user-provided multi-model cost function while adhering to given logical background knowledge (either a Boolean formula in CNF or a normal logic program under stable model semantics). Features of the framework include its relative simplicity and high degree of expressiveness, since arbitrary differentiable cost functions and background knowledge can be provided.
this paper presents a uniform substitution calculus for differential game logic (dGL). Church's uniform substitutions substitute a term or formula for a function or predicate symbol everywhere. After generalizing ...
详细信息
ISBN:
(数字)9783319942056
ISBN:
(纸本)9783319942056;9783319942049
this paper presents a uniform substitution calculus for differential game logic (dGL). Church's uniform substitutions substitute a term or formula for a function or predicate symbol everywhere. After generalizing them to differential game logic and allowing for the substitution of hybrid games for game symbols, uniform substitutions make it possible to only use axioms instead of axiom schemata, thereby substantially simplifying implementations. Instead of subtle schema variables and soundness-critical side conditions on the occurrence patterns of logical variables to restrict infinitely many axiom schema instances to sound ones, the resulting axiomatization adopts only a finite number of ordinary dGL formulas as axioms, which uniform substitutions instantiate soundly. this paper proves soundness and completeness of uniform substitutions for the monotone modal logic dGL. the resulting axiomatization admits a straightforward modular implementation of dGL in theorem provers.
We attempt to develop a proof theory for heterogeneous logic combining first-order formulas and diagrams. In proof theory, normal proofs and normalization play a central role, which makes it possible to analyze and ch...
详细信息
ISBN:
(纸本)9783319913766;9783319913759
We attempt to develop a proof theory for heterogeneous logic combining first-order formulas and diagrams. In proof theory, normal proofs and normalization play a central role, which makes it possible to analyze and characterize the structure of proofs in a given system. In light of the difference between linguistic reasoning and diagrammatic reasoning, we apply the traditional proof theory developed in symbolic logic to heterogeneous logic, and we give a characterization of the structure of heterogeneous proofs based on our normalization theorem.
暂无评论