-
Notifications
You must be signed in to change notification settings - Fork 13
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Prove a minimum spending condition for proposals (#375)
* first pass/sketch of minimal spending condition * proposed representation of `removes-no-deposits` * expose deposit-update subroutines * add representation of "no deposits removed" as `depositsPreserved` * define set-difference and prove its main decomposition property * prove constant deposit sum lemma and provide access to `consumed ≡ produced` property inside proof * improve parameter intros for the general msc inequality * restructured proof with new outline of how proof might go proved all claims except one: that "new deposits" is equal to the sum of deposits of all proposals in txprop, where "new deposits" is the positive part of the change in deposits. ..remaining steps: + prove `getCoin` of union with singleton just adds the singleton + account for Cert deposits * cleanup and remove unused additions to Axiom library * remove code that duplicates stuff in the std lib * move lemmas to Utxo.Properties * move proofs of properties to Utxo.Properties * remove extraneous functions/proofs * remove unused imports and other misc. cleanup * revise assumptions and rewrite proofs * finish PR change requests * remove unused utilities will add when needed, probably in ga-deposits PR * remove set difference operation (not used in this PR) will add when needed in ga-deposits PR or babbage-refs PR
- Loading branch information
1 parent
8816fbf
commit 6d6cb6b
Showing
9 changed files
with
267 additions
and
44 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.