We tackle the problem of partial correctness of programs processing structures defined as graphs. We introduce a kernel imperative programming language endowed with atomic actions that participate in the transformatio...
详细信息
Model checking is a technique for verifying that a finite-state concurrent system is correct with respect to its specification. In bounded model checking (BMC), the system is unfolded until a given depth, and translat...
详细信息
ISBN:
(纸本)9783540730989
Model checking is a technique for verifying that a finite-state concurrent system is correct with respect to its specification. In bounded model checking (BMC), the system is unfolded until a given depth, and translated into a CNF formula. A SAT solver is then applied to the CNF formula, to find a satisfying assignment. Such a satisfying assignment, if found, demonstrates an error in the model of the concurrent system. Description logic (DL) is a family of knowledge representation formalisms, for which reasoning is based on tableaux techniques. We show how Description logic can serve as a natural setting for representing and solving a BMC problem. We formulate a bounded model checking problem as a consistency problem in the DL dialect ACCI. Our formulation results in a compact representation of the model, one that is linear in the size of the model description, and does not involve any unfolding of the model. Experimental results, using the DL reasoner FaCT(++), significantly improve on a previous approach that used DL reasoning for model checking.
In this paper we present a declarative approach to adding domain-dependent control knowledge for Answer Set Planning (ASP). Our approach allows different types of domain-dependent control knowledge such as hierarchica...
详细信息
We present Version 2 of system Cplus2ASP, which implements the definite fragment of action language C+. Its input language is fully compatible withthe language of the Causal Calculator Version 2, but the new system i...
详细信息
Advances in the Internet of things and the Web of Data created huge opportunities for developing applications that can generate actionable knowledge out of streaming data. the trade-off between scalability and express...
详细信息
ISBN:
(数字)9783319220024
ISBN:
(纸本)9783319220024;9783319220017
Advances in the Internet of things and the Web of Data created huge opportunities for developing applications that can generate actionable knowledge out of streaming data. the trade-off between scalability and expressivity is a key challenge in this setting, and more investigation is required to identify what are the relevant features in optimizing this trade-off, and what role do they have in the optimization. In this paper we motivate the need for heuristics to design adaptive solutions and, following an empirical approach, we highlight some key concepts and ideas that can guide the design of heuristics for adaptive optimization of Web Stream reasoning.
logicprogramming has long being advocated for legal reasoning, and several approaches have been put forward relying upon explicit representation of the law in logicprogramming terms. In this position paper we focus ...
详细信息
logicprogramming has long being advocated for legal reasoning, and several approaches have been put forward relying upon explicit representation of the law in logicprogramming terms. In this position paper we focus on the PROLEG logic-programming-based framework for formalizing and reasoning with Japanese presupposed ultimate fact theory. Specifically, we examine challenges and opportunities in leveraging deep learning techniques for improving legal reasoning using PROLEG, identifying four distinct options ranging from enhancing fact extraction using deep learning to end-to-end solutions for reasoning with textual legal descriptions. We assess advantages and limitations of each option, considering their technical feasibility, interpretability, and alignment withthe needs of legal practitioners and decision-makers. We believe that our analysis can serve as a guideline for developers aiming to build effective decision-support systems for the legal domain, while fostering a deeper understanding of challenges and potential advancements by neuro-symbolic approaches in legal applications. 2023 Copyright for this paper by its authors.
Most SAT solvers and Answer Set programming (ASP) systems employ a backtracking search by repeatedly assuming the truth of literals. the choice of these branching literals is crucial for the performance of these syste...
详细信息
the proceedings contain 47 papers. the special focus in this conference is on Fundamentals of Computation theory. the topics include: Completeness in approximation classes;separating completely complexity classes rela...
ISBN:
(纸本)9783540514985
the proceedings contain 47 papers. the special focus in this conference is on Fundamentals of Computation theory. the topics include: Completeness in approximation classes;separating completely complexity classes related to polynomial size Ω-decision trees;on product hierarchies of automata;on the communication complexity of planarity;Context-free NCE graph grammars;dynamic data structures with finite population: A combinatorial analysis;iterated deterministic top-down look-ahead;using generating functions to compute concurrency;a logic for nondeterministic functional programs;Complexity classes with complete problems between P and NP-C;decision problems and Coxeter groups;complexity of formula classes in first order logic with functions;normal and sinkless Petri nets;descriptive and computational complexity;the effect of null-chains on the complexity of contact schemes;monte-Carlo inference and its relations to reliable frequency identification;semilinear real-time systolic trellis automata;inducibility of the composition of frontier-to-root tree transformations;on oblivious branching programs of linear length;some time-space bounds for one-tape deterministic turing machines;interpretations of synchronous flowchart schemes;rank of rational finitely generated W-languages;extensional properties of sets of time bounded complexity;learning under uniform distribution;an extended framework for default reasoning;logicprogramming of some mathematical paradoxes;analysis of compact 0-complete trees: A new access method to large databases;representation of recursively enumerable languages using alternating finite tree recognizers;about a family of binary morphisms which stationary words are Sturmian;on the finite degree of ambiguity of finite tree automata;approximation algorithms for channel assignment in cellular radio networks;Generalized Boolean hierarchies and Boolean hierarchies over RP.
We define a new syntactic class of logic programs, omega-restricted programs. We divide the predicate symbols of a logic program into two parts: domain and non-domain predicates, where the domain predicates are define...
详细信息
We extend recent work on defining linear-time behaviour for state-based systems with branching, and propose modal and fixpoint logics for specifying linear-time temporal properties of states in such systems. We model ...
详细信息
ISBN:
(纸本)9783642548307;9783642548291
We extend recent work on defining linear-time behaviour for state-based systems with branching, and propose modal and fixpoint logics for specifying linear-time temporal properties of states in such systems. We model systems with branching as coalgebras whose type arises as the composition of a branching monad and a polynomial endofunctor on the category of sets, and employ a set of truth values induced canonically by the branching monad. this yields logics for reasoning about quantitative aspects of linear-time behaviour. Examples include reasoning about the probability of a linear-time behaviour being exhibited by a system with probabilistic branching, or about the minimal cost of a linear-time behaviour being exhibited by a system with weighted branching. In the case of non-deterministic branching, our logic supports reasoning about the possibility of exhibiting a given linear-time behaviour, and therefore resembles an existential version of the logic LTL.
暂无评论