this paper introduces a constraint language H for finite partial maps (a.k.a. heaps) that incorporates the notion of separation from Separation logic. We use H to build an extension of Hoare logic for reasoning over h...
详细信息
ISBN:
(纸本)9783642406263;9783642406270
this paper introduces a constraint language H for finite partial maps (a.k.a. heaps) that incorporates the notion of separation from Separation logic. We use H to build an extension of Hoare logic for reasoning over heap manipulating programs using (constraint-based) symbolic execution. We present a sound and complete algorithm for solving quantifier-free (QF) H-formulae based on heap element propagation. An implementation of the H-solver has been integrated into a Satisfiability Modulo theories (SMT) framework. We experimentally evaluate the implementation against Verification Conditions (VCs) generated from symbolic execution of large (heap manipulating) programs. In particular, we mitigate the path explosion problem using subsumption via interpolation - made possible by the constraint-based encoding.
Propositional satisfiability (SAT) solvers, which typically operate using conjunctive normal form (CNF), have been successfully applied in many domains. However, in some application areas such as circuit verification,...
详细信息
Parameterized Complexity is a new and increasingly popular theoretical framework for the rigorous analysis of NP-hard problems and the development of algorithms for their solution. the framework provides adequate conc...
详细信息
the Nelson-Oppen method [4] allows the combination of satisfiability procedures of stably infinite theories with disjoint signatures. Due to its importance, several attempts to extend the method to different and wider...
详细信息
We foster a novel implementation technique for logic program updates, which exploits incremental tabling in logicprogramming - using XSB Prolog to that effect. Propagation of updates of fluents is controlled by initi...
详细信息
We present a prototype refactoring framework based on graph rewriting and bidirectional transformations that is designed to be generic, extensible, and declarative. Our approach uses a language-independent graph meta-...
详细信息
Ontology-based reasoning is considered a crucial task in the area of knowledge management. In this context, the interest in approaches that resort to Datalog (and its extensions) for implementing various reasoning tas...
详细信息
Publishing private data on external servers incurs the problem of how to avoid unwanted disclosure of confidential data. We study the problem of confidentiality-preservation when publishing extended disjunctive logic ...
详细信息
Backtracking is a basic technique of search-based satisfiability (SAT) solvers. In order to backtrack, a SAT solver uses conflict analysis to compute a backtracking level and discards all the variable assignments made...
详细信息
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...
详细信息
暂无评论