analyzer icon indicating copy to clipboard operation
analyzer copied to clipboard

Make write+lock privatization `read_global` more precise using semi-distributive property

Open sim642 opened this issue 1 year ago • 0 comments

This uses the following lattice property which is true in even non-distributive lattices:

$$ a \sqcup (b \sqcap c) \sqsubseteq (a \sqcup b) \sqcap (a \sqcup c) $$

I don't have an example program where this makes a difference, but according to lattice theory it can only be more precise (and use fewer operations!).

sim642 avatar Sep 13 '24 08:09 sim642