Skip to content

Commit 1e62760

Browse files
Complete proofs of lemmas for Equivalence proof (#622) (#629)
* all supporting lemmas proved! * cleanup --------- Co-authored-by: Ulf Norell <ulf.norell@gmail.com>
1 parent 46e60fd commit 1e62760

File tree

2 files changed

+360
-332
lines changed

2 files changed

+360
-332
lines changed

src/Ledger/Conway/Conformance/Equivalence/Deposits.agda

Lines changed: 14 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -89,14 +89,14 @@ certGDeps deps = filterᵐ (λ (k , _) → GPurpose k) deps
8989
cong-updateCertDeposit : pp cert {deps₁ deps₂}
9090
deps₁ ≡ᵐ deps₂
9191
C.updateCertDeposit pp cert deps₁ ≡ᵐ C.updateCertDeposit pp cert deps₂
92-
cong-updateCertDeposit pp (L.delegate c kh del v) eq = ∪⁺-cong-r _ _ _ eq
93-
cong-updateCertDeposit pp (L.dereg x x₁) {deps₁} {deps₂} eq = restrict-cong deps₁ deps₂ _ eq
94-
cong-updateCertDeposit pp (L.regpool x x₁) eq = ∪⁺-cong-r _ _ _ eq
92+
cong-updateCertDeposit pp (L.delegate c kh del v) eq = ∪⁺-cong-r eq
93+
cong-updateCertDeposit pp (L.dereg x x₁) {deps₁} {deps₂} eq = restrict-cong deps₁ deps₂ eq
94+
cong-updateCertDeposit pp (L.regpool x x₁) eq = ∪⁺-cong-r eq
9595
cong-updateCertDeposit pp (L.retirepool x x₁) eq = eq
96-
cong-updateCertDeposit pp (L.regdrep x x₁ x₂) eq = ∪⁺-cong-r _ _ _ eq
97-
cong-updateCertDeposit pp (L.deregdrep x x₁) {deps₁} {deps₂} eq = restrict-cong deps₁ deps₂ _ eq
96+
cong-updateCertDeposit pp (L.regdrep x x₁ x₂) eq = ∪⁺-cong-r eq
97+
cong-updateCertDeposit pp (L.deregdrep x x₁) {deps₁} {deps₂} eq = restrict-cong deps₁ deps₂ eq
9898
cong-updateCertDeposit pp (L.ccreghot x x₁) eq = eq
99-
cong-updateCertDeposit pp (L.reg x x₁) eq = ∪⁺-cong-r _ _ _ eq
99+
cong-updateCertDeposit pp (L.reg x x₁) eq = ∪⁺-cong-r eq
100100

101101
cong-certDDeps : deps₁ deps₂ deps₁ ≡ᵐ deps₂ certDDeps deps₁ ≡ᵐ certDDeps deps₂
102102
cong-certDDeps = cong-filterᵐ
@@ -337,8 +337,9 @@ lem-upd-ddeps pparams deps tx = begin
337337
updateCert = L.updateCertDeposits pparams txcerts
338338
updateProp = L.updateProposalDeposits txprop txid (pparams .PParams.govActionDeposit)
339339

340-
lem-upd-gdeps : pparams deps tx (open TxBody (body tx) using (txcerts))
341-
updateGDeps pparams txcerts (certGDeps deps) ≡ᵐ certGDeps (L.updateDeposits pparams (body tx) deps)
340+
lem-upd-gdeps : pparams deps tx (open TxBody (body tx) using (txcerts))
341+
updateGDeps pparams txcerts (certGDeps deps)
342+
≡ᵐ certGDeps (L.updateDeposits pparams (body tx) deps)
342343
lem-upd-gdeps pparams deps tx = begin
343344
updateGDeps pparams txcerts (certGDeps deps) ˢ
344345
≈⟨ cong-updateGDeps txcerts (lem-upd-prop-gdeps txprop deps) ⟩
@@ -356,22 +357,22 @@ lemUpdCert : ∀ pp ((ddeps , gdeps) : L.Deposits × L.Deposits) deps cert
356357
(ddeps , gdeps) ≡ᵈ (certDDeps deps , certGDeps deps)
357358
(updateDDep pp cert ddeps , updateGDep pp cert gdeps) ≡ᵈ
358359
(certDDeps (C.updateCertDeposit pp cert deps) , certGDeps (C.updateCertDeposit pp cert deps))
359-
lemUpdCert pp (ddeps , gdeps) deps (L.delegate _ _ _ _) (deq , geq) = ∪⁺-cong-r _ ddeps (certDDeps deps) deq
360+
lemUpdCert pp (ddeps , gdeps) deps (L.delegate _ _ _ _) (deq , geq) = ∪⁺-cong-r deq
360361
⟨≈⟩ ≈-sym (lem-add-included CredentialDeposit)
361362
, geq ⟨≈⟩ ≈-sym (lem-add-excluded λ ())
362-
lemUpdCert pp (ddeps , gdeps) deps (L.dereg _ _) (deq , geq) = restrict-cong ddeps (certDDeps deps) _ deq
363+
lemUpdCert pp (ddeps , gdeps) deps (L.dereg _ _) (deq , geq) = restrict-cong ddeps (certDDeps deps) deq
363364
⟨≈⟩ ≈-sym (filterᵐ-restrict deps)
364365
, geq ⟨≈⟩ ≈-sym (lem-del-excluded deps λ ())
365-
lemUpdCert pp (ddeps , gdeps) deps (L.reg _ _) (deq , geq) = (∪⁺-cong-r _ ddeps (certDDeps deps) deq
366+
lemUpdCert pp (ddeps , gdeps) deps (L.reg _ _) (deq , geq) = (∪⁺-cong-r deq
366367
⟨≈⟩ ≈-sym (lem-add-included CredentialDeposit))
367368
, geq ⟨≈⟩ ≈-sym (lem-add-excluded λ ())
368369
lemUpdCert pp (ddeps , gdeps) deps (L.regpool x x₁) (deq , geq) = deq ⟨≈⟩ ≈-sym (lem-add-excluded λ ())
369370
, geq ⟨≈⟩ ≈-sym (lem-add-excluded λ ())
370371
lemUpdCert pp (ddeps , gdeps) deps (L.regdrep _ _ _) (deq , geq) = deq ⟨≈⟩ ≈-sym (lem-add-excluded λ ())
371-
, ∪⁺-cong-r _ gdeps (certGDeps deps) geq
372+
, ∪⁺-cong-r geq
372373
⟨≈⟩ ≈-sym (lem-add-included DRepDeposit)
373374
lemUpdCert pp (ddeps , gdeps) deps (L.deregdrep _ _) (deq , geq) = deq ⟨≈⟩ ≈-sym (lem-del-excluded deps λ ())
374-
, (restrict-cong gdeps (certGDeps deps) _ geq
375+
, (restrict-cong gdeps (certGDeps deps) geq
375376
⟨≈⟩ ≈-sym (filterᵐ-restrict deps))
376377
lemUpdCert pp (ddeps , gdeps) deps (L.retirepool _ _) (deq , geq) = deq , geq
377378
lemUpdCert pp (ddeps , gdeps) deps (L.ccreghot _ _) (deq , geq) = deq , geq

0 commit comments

Comments
 (0)