EasyCrypt / easycrypt

EasyCrypt: Computer-Aided Cryptographic Proofs
MIT License
320 stars 49 forks source link

Update tactic: rewrite equiv #516

Closed Cameron-Low closed 9 months ago

Cameron-Low commented 10 months ago

This is a reworking of the previous rewrite equiv tactic, hopefully addressing the points made in #362. Its task has been simplified and now simply focusses on a particular call statement rather than attempting to match program slices with function bodies. This latter task has been offloaded to the new outline tactic. The other main change to the tactic is that only one memory is used at a time. I found this increases flexibility of the tactic (see the various changes in stdlib/examples) and, for me, was more intuitive to use.