TL;DR
This work extends the existing coherence update semantics from DL-Lite ( ℋℱ ) core to deal with conjunctions on the left-hand side of TBox axioms, which introduce ambiguity in the update result.
Crimp is introduced, a generic higher-order function formalised over a non-standard separation algebra that can be instantiated to capture diverse order-invariant properties of varied imperative data structures and gives rise to a natural separation logic, indexical separation logic, for localising and reflecting state...
SQL rewrite verification must account for duplicate rows, observable row order, and typed value semantics. Existing verifiers have yet to combine proofs over database instances of arbitrary finite cardinality with an ordered-list semantics for nested, tie-sensitive top-k. Unbounded systems reason primarily over bags or...
This paper introduces a novel transformation-based approach to this task that is broadly applicable across many classes of programs and formalizes this approach, proves its correctness and shows that it runs in polynomial time.
The top-down solver TD is a generic fixpoint algorithm that can be used to compute partial post-solutions of equation systems for abstract interpretation. We consider two extensions of the TD to deal with infinite strictly ascending chains. For the TD extended with warrowing, we formally prove that it always returns pa...
This work introduces DueList, an abstraction-refinement approach geared towards list reasoning, which is implemented on top of off-the-shelf SMT solvers and extends reasoning facilities of existing solvers, allowing to conclude about the (un)satisfiability of a larger range of problems, while outperforming existing sol...
A modular logical framework for both reasoning with and measuring inconsistency in propositional knowledge bases that captures several existing forms of inconsistency-tolerant reasoning, including entailment based on maximal satisfiable subsets and the minimally inconsistent Logic of Paradox.
We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.
