Skip to content

[Chore] Add some optimization rules

Nikolay Yakimov requested to merge lierdakil/chore-optimization-rules into master

Side note: DROP n ; DROP would work by the same principle, but the issue with that is we'd need KnownList constraint on DROP's input, and that one's used extensively in a lot of places, some of those aren't trivial to extend with the constraint.

Description

Problem: While working on another project (context), we found some optimization rules are missing. Those with proofs (or not requiring proofs) can be added to morley.

Solution: Add those rules. Some PeanoSing utilities were needed, so those are added as well. One caveat is that DIG now requires KnownList constraint on its input.

Related issue(s)

None

Checklist for your Merge Request

Related changes (conditional)

  • Tests (see short guidelines)

    • If I added new functionality, I added tests covering it.
    • If I fixed a bug, I added a regression test to prevent the bug from silently reappearing again.
  • Documentation

    • I checked whether I should update the docs and did so if necessary:
    • I updated changelog files of all affected packages released to Hackage if my changes are externally visible.

Stylistic guide (mandatory)

Edited by Nikolay Yakimov

Merge request reports