4 citations · 8 across the 17 of their papers we have counts for
17 papers · 1 filter
Tractable and Intractable Entailment Problems in Separation Logic with Inductively Defined Predicates
Mnacho Echenim, Nicolas Peltier
We establish various complexity results for the entailment problem between formulas in Separation Logic with user-defined predicates denoting recursive data structures. The conside…
Two Results on Separation Logic With Theory Reasoning
Mnacho Echenim, Nicolas Peltier
Two results are presented concerning the entailment problem in Separation Logic with inductively defined predicate symbols and theory reasoning. First, we show that the entailment…
A Proof Procedure For Separation Logic With Inductive Definitions and Theory Reasoning
Mnacho Echenim, Nicolas Peltier
A proof procedure, in the spirit of the sequent calculus, is proposed to check the validity of entailments between Separation Logic formulas combining inductively defined predicate…
A Superposition-Based Calculus for Quantum Diagrammatic Reasoning and Beyond
Rachid Echahed, Mnacho Echenim, Mehdi Mhalla +1
We introduce a class of rooted graphs which allows one to encode various kinds of classical or quantum circuits. We then follow a set-theoretic approach to define rewrite systems o…
Quantum projective measurements and the CHSH inequality in Isabelle/HOL
Mnacho Echenim, Mehdi Mhalla
We present a formalization in Isabelle/HOL of quantum projective measurements, a class of measurements involving orthogonal projectors that is frequently used in quantum computing.…
Unifying Decidable Entailments in Separation Logic with Inductive Definitions
Mnacho Echenim, Radu Iosif, Nicolas Peltier
The entailment problem in Separation Logic \cite{IshtiaqOHearn01,Reynolds02}, between separated conjunctions of equational ($x \iseq y$ and $x \not\iseq y$), spatial (…