JPYCv2 形式検証

外観

JPYC.permit_revert_noop ​

名称・種別 ​

  • 名称: JPYC.permit_revert_noop
  • 種別: theorem
  • モジュール: JpycFormalVerification.SignaturesTheorems
  • ソース: JpycFormalVerification/SignaturesTheorems.lean:657-660
  • 概要: permit が revert した場合、状態は一切変化しない、という定理。
  • 仕様: 対象

型シグネチャ ​

lean
∀ {O : JPYC.SigOracle} {s : JPYC.State} {ctx : JPYC.CallContext} {owner spender : JPYC.Address} {value deadline : JPYC.U256} {v : JPYC.U8} {r sig : JPYC.Bytes32} {e : JPYC.Error}, Eq (JPYC.permit O s ctx owner spender value deadline v r sig) (Except.error e) → Eq (s.afterCall (JPYC.permit O s ctx owner spender value deadline v r sig)) s

permit が revert したとき、観測される状態（afterCall）は呼び出し前の状態に等しい、という「revert すれば状態は変わらない」定理です。

解説 ​

何を述べているか。 permit が Except.error e を返したとき、s.afterCall (permit O s ctx owner spender value deadline v r s) = s です。afterCall は「成功なら新状態、失敗なら元の状態」を返す観測関数なので、失敗時は定義から元の状態 s に簡約されます（simp [h]）。

直感。 EVM のトランザクション・ロールバックを模したものです。「途中で revert したら、何もなかったことになる」。特に permit は nonce 書き込みを署名検証より前に行いますが、署名で失敗すればその書き込みごと巻き戻ります。

なぜ安全性に効くか。 no-op on revert は、失敗した呼び出しが副作用を残さないという基本的な安全性です。ガードに弾かれた署名操作が、nonce や authorization 台帳を中途半端に書き換えて残さないことを保証します。

図解 ​

Lean ソースコード ​

lean
theorem permit_revert_noop {O : SigOracle} {s : State} {ctx : CallContext} {owner spender : Address}
    {value deadline : U256} {v : U8} {r sig : Bytes32} {e : Error}
    (h : permit O s ctx owner spender value deadline v r sig = .error e) :
    s.afterCall (permit O s ctx owner spender value deadline v r sig) = s := by simp [h]

依存 ​