EasyCrypt Circuit Based Reasoning Extension #752
Draft
Conversation
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
…version and comparison
The tactic `alias $pos $name := $pattern` alias the $pattern (subject to matching) in the instruction targetted by $pos using a fresh program variable $name. The tactic does not apply to the expression contained in the condition of a while loop.
The implementation is outside of the TCB.
Moreover, offsets can bow be absolute (i.e. can be a code-position). In that case, the meaning is "move the code block before the targetted instruction". This work brings some breaking changes: - the variant `swap i1 i2 i3` has been removed. It was a way to give a direct access to the low-level functionality, but its interface is brittle and is not used by any development - a bug has been found in the resolution of negative code position (they were all shifted by one, making impossible to target the last instruction). This now has been fixed.
Disable zeta reduction in src/phl/ecPhlBDep.ml post condition processing to avoid init complexity explosion during the translation
Gustavo2622
force-pushed
the
bdep_ecCircuitsRefactor
branch
from
5b0ce21 to
d299f15
Compare
…ructural equality checks
Removed hlaig, need to decide if we keep old deps file (dead code but might be useful later?) Signed-off-by: Gustavo2622 <gxdelerue@proton.me>
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.
Adds circuit based reasoning to EasyCrypt in the form of a module for converting EC constructs into circuits and reasoning over said circuits.
Adds various tactics to use the added functionality in proofs.
Depends on external SMT solver BitWutzla and on external circuit library Lospecs.