JPYCv2 形式検証

外観

JPYC.transferWithAuthorization_wf ​

名称・種別 ​

  • 名称: JPYC.transferWithAuthorization_wf
  • 種別: theorem
  • モジュール: JpycFormalVerification.SignaturesTheorems
  • ソース: JpycFormalVerification/SignaturesTheorems.lean:360-367
  • 概要: transferWithAuthorization は健全性不変条件 WF を保つ、という定理。
  • 仕様: 対象

型シグネチャ ​

lean
∀ {O : JPYC.SigOracle} {s s' : JPYC.State} {ctx : JPYC.CallContext} {frm dst : JPYC.Address} {value validAfter validBefore : JPYC.U256} {nonce : JPYC.Bytes32} {v : JPYC.U8} {r sig : JPYC.Bytes32}, JPYC.WF s → Eq (JPYC.transferWithAuthorization O s ctx frm dst value validAfter validBefore nonce v r sig) (Except.ok s') → JPYC.WF s'

transferWithAuthorization が成功するなら、結果状態も WF を満たす、という不変条件保存の定理です。

和訳 docstring ​

transferWithAuthorization の WF 保存。

解説 ​

何を述べているか。 事前状態 s が WF を満たし、transferWithAuthorization が成功して s' になったとき、s' もまた WF を満たします。

直感。 この操作が触るフラグは authorization 台帳だけで、書く値は 1 です（WF_setAuthorizationState）。続く _transfer は残高を動かすだけでフラグを変えません。だから 0/1 性も版数も保たれます。

なぜ安全性に効くか。 すべての操作が WF を保つので、フラグに依存する判定ロジック全体の前提が操作後も成り立ち続けます。

図解 ​

Lean ソースコード ​

lean
/-- **WF preservation** for `transferWithAuthorization`. -/
theorem transferWithAuthorization_wf {O : SigOracle} {s s' : State} {ctx : CallContext}
    {frm dst : Address} {value validAfter validBefore : U256} {nonce : Bytes32}
    {v : U8} {r sig : Bytes32} (hwf : WF s)
    (h : transferWithAuthorization O s ctx frm dst value validAfter validBefore nonce v r sig = .ok s') :
    WF s' := by
  obtain ⟨_, _, _, _, htr⟩ := _transferWithAuthorization_ok (transferWithAuthorization_eq_ok h)
  exact _transfer_wf (WF_setAuthorizationState hwf frm nonce (Or.inr rfl)) htr

依存 ​