[Iris-Club] Excluded middle leads to inconsistency

Aleš Bizjak abizjak at cs.au.dk
Wed May 3 10:39:07 CEST 2017


On 03 May 2017, at 10:19:13, Ralf Jung wrote:

> Didn't you use "P * Q -> P /\ Q" to go from "y |-> 0 * not (y |-> 0)" to
> False?  In a linear separation logic, "y |-> 0 * not (y |-> 0)" is
> actually satisfiable.

Wasn't the last step using (in part) the following sequence

y ↦ 0 ⋆ □(¬(y ↦ 0)) ⊢ y ↦ 0 ∧ □(¬(y ↦ 0)) ⊢ ⊥

Which still relies on some form of weakening, albeit a weaker one.

But there are also other properties of the □ which are used and don't seem to be
possible in general (if we relax the upwards-closure). For instance ⊤ ⊢ □⊤ in
the first step, if I am not mistaken.

-- Aleš



More information about the Iris-Club mailing list