Skip to content

Experiment: Speed up LawsComplete using rsimp#780

Draft
nomeata wants to merge 3 commits intomainfrom
joachim/rsimp2
Draft

Experiment: Speed up LawsComplete using rsimp#780
nomeata wants to merge 3 commits intomainfrom
joachim/rsimp2

Conversation

@nomeata
Copy link
Copy Markdown
Collaborator

@nomeata nomeata commented Nov 2, 2024

this copies a prototype for optimizing terms for kernel reduction using
the simplifier from the lean4 repo
(leanprover/lean4#5839) and tries to use it to
prove testLawsUpto4_computation without using native_decide.

Up to size 3 magmas works in 10s, but size 4 magmas are out of reach so
far, it seems. Maybe with some more optimizations it can be in reach?

this copies a prototype for optimizing terms for kernel reduction using
the simplifier from the lean4 repo
(leanprover/lean4#5839) and tries to use it to
prove `testLawsUpto4_computation` without using `native_decide`.

Up to size 3 magmas works in 10s, but size 4 magmas are out of reach so
far, it seems. Maybe with some more optimizations it can be in reach?
@teorth teorth removed the awaiting-CI label Nov 3, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants