Hey Javier,

Thanks for taking the time to do the conceptual analysis.

As for the missing detail you mentioned, I think this section in the validation BIP has that covered:
https://github.com/utreexo/biptreexo/blob/main/utreexo-validation-bip.md#order-of-operations

We wanted the accumulator BIP free from any Bitcoin related operations. Thus anything that has to do with validation of Bitcoin blocks will be found in the validation BIP.

Best,
Calvin

On Wed, Jul 30, 2025 at 6:22 PM Javier Mateos <javierpmateos@gmail.com> wrote:
Hi Calvin, Tadge, Davidson,
Thanks for sharing this important work ...it's exciting to see Utreexo maturing into a full BIP proposal. The modular split into accumulator, validation, and P2P layers is very clean and helpful for review.
After a quick conceptual and implementation-level analysis, I believe there's a critical detail missing from the current accumulator spec: a deterministic order for processing UTXO deletions and additions per block.
Aside from that, the spec is well written and shows deep consideration.
Best regards,

El martes, 29 de julio de 2025 a las 20:26:42 UTC-3, Calvin Kim escribió:
Hello all,

Tadge Dryja, Davidson Souza, and I would like to propose 3 BIPs describing Utreexo, a consensus-compatible (non-soft fork) way to send and verify transactions without storing the full UTXO set.

The 3 BIPs are for:
  1. The specification of the Utreexo accumulator.
  2. The specification of Bitcoin block and tx validation using the Utreexo accumulator.
  3. The peer to peer networking changes required to enable Utreexo nodes.

We are currently looking for conceptual review. Do note that the documents are not final, and they will be updated.

All of the BIPs can be found here: https://github.com/utreexo/biptreexo

We thank you in advance for your time and consideration.

Best,
Calvin

--
You received this message because you are subscribed to the Google Groups "Bitcoin Development Mailing List" group.
To unsubscribe from this group and stop receiving emails from it, send an email to bitcoindev+unsubscribe@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/e007ba14-c66d-4e8c-9b9e-adb2c4025be5n%40googlegroups.com.

--
You received this message because you are subscribed to the Google Groups "Bitcoin Development Mailing List" group.
To unsubscribe from this group and stop receiving emails from it, send an email to bitcoindev+unsubscribe@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/bitcoindev/CAGYLYJQPi34eACgJ-7wY%2BCcdaF-UOrWc9Cs0D89U0%2BgYt8SwZg%40mail.gmail.com.