Repository navigation
perf(smt): no relevance tables when no lemma is to be selected - #1221
Merged
Merged
Conversation
strub
force-pushed
the
perf/smt-given-lemmas
branch
2 times, most recently
from
October 28, 2026 15:08
8490ee3 to
7a40462
Compare
`smt(lemmas)` without `maxlemmas` sets the maximum number of selected lemmas to zero: the task holds the given lemmas and nothing else. The selection still built its relevance tables, scanning the statement of every axiom of the environment to count the operators, before stopping on the exhausted maximum; the given lemmas were themselves found by testing every axiom of the environment against the hints. When nothing is to be selected the tables are not built, and the given lemmas come from the hints: a lemma by its path, a theory by a walk of its items (`Hints.included` lists them). The walk skips the abstract theories, whose items are not bound in the environment. On the AVX2 ML-KEM proofs of jasmin-nist, where the environment holds the Jasmin word and array libraries, the scan cost about 0.13 s per call; a file with 244 such calls goes from 140 s to 108 s.
strub
force-pushed
the
perf/smt-given-lemmas
branch
from
October 28, 2026 15:28
7a40462 to
1622579
Compare
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
smt(lemmas)withoutmaxlemmassets the maximum number of selected lemmas to zero (pl_maxinEcScope): the task holds the given lemmas and nothing else.EcSmt.selectnevertheless raninit_relevant, which scans the statement of every axiom of the environment to build the relevance tables, beforerelevant_clausestopped at once on the exhausted maximum; the given lemmas were themselves found by testing every axiom against the hints.When nothing is to be selected, the tables are not built and the given lemmas are resolved from the hints: a lemma by its path, a theory (
@T) by a walk of its items, sub-theories included (Hints.includedlists the inclusions).smt()andmaxlemmasare unchanged.tests/smt-given-lemmas.eccovers a lemma, a list, a theory and a sub-theory.Measured on the AVX2 ML-KEM proofs of jasmin-nist, where the environment holds the Jasmin word and array libraries: the scan costs about 0.13 s per call (the provers themselves take 10 ms on these goals), and a file with 244 such calls goes from 140 s to 108 s.