haskell / haskell/hoopl

More advanced lattices for more precise analysis

Open
#41 1 comment 0 reactions 0 assignees View on GitHub
Dominant language
Haskell
Stars
77
Forks
30
PR merge metrics
No merged PRs in 30d

Description

So, let's say I have a lattice which I know happens to be a Heyting algebra - that is, a lattice with an implication operator (every finite, distributive lattice is an example of a Heyting algebra; so are intuitionistic type theories).

There must be some way in which we can use these more advanced properties! For example, a simple constant propagation analysis might produce this fact at an if-then-else node: `(b → x = 1) ∧ (!b → x = 5)`

Now, this same fact might be able to be derived from interleaving in a dataflow analysis, but it would probably be much harder to *automatically* take advantage of more complicated facts.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.