[Iris-Club] Excluded middle leads to inconsistency

Ralf Jung jung at mpi-sws.org
Wed May 3 10:41:30 CEST 2017


Hi,

>> 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.

Actually I thought "not P := P -> False", no box involved.

; Ralf



More information about the Iris-Club mailing list