EasyCrypt / easycrypt

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

Add tactic `weakmem` #488

Closed bgregoir closed 11 months ago

bgregoir commented 11 months ago

This tactic allows to weaken the memory of a phoare hypothesis by adding new variables to it.

This tactic is needed in the while rule for phoare, when one wants to apply the induction hypothesis & the memories are not compatible. Currently, the convertibility check does not enforce that memories are equal, but a to-come PR is going to fix that point.