We introduce the probabilistic Description logic. In, axioms are required to hold only in an associated context. the probabilistic component of the logic is given by a Bayesian network that describes the joint probabi...
详细信息
We describe the Coalgebraic Ontology logic solver COOL, a generic reasoner that decides the satisfiability of modal (and, more generally, hybrid) formulas with respect to a set of global assumptions - in Description L...
详细信息
ISBN:
(纸本)9783319085876;9783319085869
We describe the Coalgebraic Ontology logic solver COOL, a generic reasoner that decides the satisfiability of modal (and, more generally, hybrid) formulas with respect to a set of global assumptions - in Description logic parlance, we support a general TBox and internalize a Boolean ABox. the level of generality is that of coalgebraic logic, a logical framework covering a wide range of modal logics, beyond relational semantics. the core of COOL is an efficient unlabelled tableaux search procedure using global caching. Concrete logics are added by implemening the corresponding (one-step) tableaux rules. the logics covered at the moment include standard relational examples as well as graded modal logic and Pauly's Coalition logic (the next-step fragment of Alternating-time Temporal logic), plus every logicthat arises as a fusion of the above. We compare the performance of COOL with state-of-the-art reasoners.
A logicprogramming approach to the intelligent monitoring of anomalous human activity is considered. the main idea of this approach is in using of a first order logic for describing abstract concepts of anomalous hum...
详细信息
AProVE is a system for automatic termination and complexity proofs of Java, C, Haskell, Prolog, and term rewrite systems (TRSs). To analyze programs in high-level languages, AProVE automatically converts them to TRSs....
详细信息
ISBN:
(纸本)9783319085876;9783319085869
AProVE is a system for automatic termination and complexity proofs of Java, C, Haskell, Prolog, and term rewrite systems (TRSs). To analyze programs in high-level languages, AProVE automatically converts them to TRSs. then, a wide range of techniques is employed to prove termination and to infer complexity bounds for the resulting TRSs. the generated proofs can be exported to check their correctness using automatic certifiers. For use in software construction, we present an AProVE plug-in for the popular Eclipse software development environment.
We introduce the notion of an epistemic logic program with sorts—a program written in the language of Epistemic Specifications (an extension of ASP) withthe addition of a sorted signature. this extends recent effort...
详细信息
A satisfiability problem is often expressed in a combination of theories, and a natural approach consists in solving the problem by combining the satisfiability procedures available for the component theories. this is...
详细信息
ISBN:
(纸本)9783319085876;9783319085869
A satisfiability problem is often expressed in a combination of theories, and a natural approach consists in solving the problem by combining the satisfiability procedures available for the component theories. this is the purpose of the combination method introduced by Nelson and Oppen. However, in its initial presentation, the Nelson-Oppen combination method requires the theories to be signature-disjoint and stably infinite (to guarantee the existence of an infinite model). the notion of gentle theory has been introduced in the last few years as one solution to go beyond the restriction of stable infiniteness, but in the case of disjoint theories. In this paper, we adapt the notion of gentle theory to the non-disjoint combination of theories sharing only unary predicates (plus constants and the equality). Like in the disjoint case, combining two theories, one of them being gentle, requires some minor assumptions on the other one. We show that major classes of theories, i.e. Lowenheim and Bernays-Schonfinkel-Ramsey, satisfy the appropriate notion of gentleness introduced for this particular non-disjoint combination framework.
this book constitutes the refereed proceedings of the 7thinternational Joint conference on automatedreasoning, IJCAR 2014, held as part of the Vienna Summer of logic, VSL 2014, in Vienna, Austria, in July 2014. IJCA...
ISBN:
(数字)9783319085876
ISBN:
(纸本)9783319085869
this book constitutes the refereed proceedings of the 7thinternational Joint conference on automatedreasoning, IJCAR 2014, held as part of the Vienna Summer of logic, VSL 2014, in Vienna, Austria, in July 2014. IJCAR 2014 was a merger of three leading events in automatedreasoning, namely CADE (internationalconference on automated Deduction), FroCoS (international Symposium on Frontiers of Combining Systems) and TABLEAUX (internationalconference on automatedreasoning with Analytic Tableaux and Related Methods). the 26 revised full research papers and 11 system descriptions presented together with 3 invited talks were carefully reviewed and selected from 83 submissions. the papers have been organized in topical sections on HOL, SAT and QBF, SMT, equational reasoning, verification, proof theory, modal and temporal reasoning, SMT and SAT, modal logic, complexity, description logics and knowledge representation and reasoning.
α-Resolution-based automatedreasoning in linguistic truth-valued lattice- valued first-order logic Lv(n×2)F(x) based on linguistic truth-valued lattice implication algebra Lv(n×2) can be equivalently trans...
详细信息
Graphs are ubiquitous in Computer Science. For this reason, in many areas, it is very important to have the means to express and reason about graph properties. A simple way is based on defining an appropriate encoding...
详细信息
ISBN:
(纸本)9783319091082;9783319091075
Graphs are ubiquitous in Computer Science. For this reason, in many areas, it is very important to have the means to express and reason about graph properties. A simple way is based on defining an appropriate encoding of graphs in terms of classical logic. this approach has been followed by Courcelle. the alternative is the definition of a specialized logic, as done by Habel and Pennemann, who defined a logic of nested graph conditions, where graph properties are formulated explicitly making use of graphs and graph morphisms, and which has the expressive power of Courcelle's first order logic of graphs. In particular, in his thesis, Pennemann defined and implemented a sound proof system for reasoning in this logic. Moreover, he showed that his tools outperform some standard provers when working over encoded graph conditions. Unfortunately, Pennemann did not prove the completeness of his proof system. In this sense, one of the main contributions of this paper is the solution to this open problem. In particular, we prove the (refutational) completeness of a tableau method based on Pennemann's rules that provides a specific theorem-proving procedure for this logic. this procedure can be considered our second contribution. Finally, our tableaux are not standard, but we had to define a new notion of nested tableaux that could be useful for other formalisms where formulas have a hierarchical structure like nested graph conditions.
the automatic construction of fuzzy system with a large number of input variables involves many difficulties such as large time complexity and getting stuck in a shallow and local minimum. As models to overcome them, ...
详细信息
ISBN:
(纸本)9781479959556
the automatic construction of fuzzy system with a large number of input variables involves many difficulties such as large time complexity and getting stuck in a shallow and local minimum. As models to overcome them, the SIRMs (Single Input Rule Modules) and DIRMs (Double Input Rule Modules) models have been proposed. However, they are not always effective. In this paper, we propose a model that consists of two phases: the first is a linear transformation of input to intermediate variables and the second is SIRMs model. It is shown that the proposed model has the same ability as the conventional model and does not need too much parameters. Further, it can be applied to classification problems with many variables easily.
暂无评论