binaryen icon indicating copy to clipboard operation
binaryen copied to clipboard

[analysis] Add a generic powerset lattice

Open tlively opened this issue 2 years ago • 1 comments

Add Powerset2<Set> that implements the lattice of sets concretely represented as Set ordered by subset as well as the full lattice FinitePowerset2<Set> that is additionally configurted with the universe of set elements so it can produce a top element, which is the set of everything in the universe.

The "2" in the name serves to temporarily differentiate these new powerset lattices from the existing powerset lattices, which are less flexible and will be replaced with the new powerset lattices in a future PR.

Also add a new BitSet utility that implements a set interface matching e.g. std::set<size_t> or std::unordered_set<size_t> in terms of a std::vector<bool> bit vector. Use BitSet as the concrete set implementation used to fuzz Powerset2 and FinitePowerset2.

tlively avatar Oct 27 '23 20:10 tlively

Current dependencies on/for this PR:

  • main
    • PR #6056 Graphite
      • PR #6057 Graphite
        • PR #6058 Graphite
          • PR #6062 Graphite
            • PR #6064 Graphite
              • PR #6065 Graphite
                • PR #6067 Graphite
                  • PR #6069 Graphite
                    • PR #6071 Graphite
            • PR #6059 Graphite 👈

This stack of pull requests is managed by Graphite.

tlively avatar Oct 27 '23 20:10 tlively