Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Include proofs? #6

Closed
davdar opened this issue Nov 6, 2014 · 1 comment
Closed

Include proofs? #6

davdar opened this issue Nov 6, 2014 · 1 comment

Comments

@davdar
Copy link
Owner

davdar commented Nov 6, 2014

There are lots of proofs that I could include if it's valuable to do so.

  • That my monad transformer is indeed a monad (satisfying monad laws)
    • This isn't so long. it relies on the functor laws for the underlying join-semilattice functor though, so that means more category theory language :(
  • That my mappings from (a -> m(b)) to (Sigma -> Sigma) are actually themselves Galois connections.
    • These proofs require alpha and gamma to be homomorphisms between categories, and the proofs are more involved.
  • That my monad transformer combinations are ordered path-sensitive <= flow-sensitive <= flow-insensitive. I actually haven't done these proofs yet, but I imagine they're simple (since they reduce to proving ordered-ness for monad transformers piecewise).
@davdar
Copy link
Owner Author

davdar commented Nov 7, 2014

The verdict from the Skype call:

  • State the theorem and key lemmas for the monad transformer proof.
  • Definitely state the theorems and properties for Galois connections transporting Galois connections.
  • The path-sensitive <= flow-sensitive <= flow-insensitive property is better handled in a discussion of this being a language-independent framework.

@davdar davdar closed this as completed Nov 7, 2014
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant