Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Batch Amendment #5060

Open
wants to merge 92 commits into
base: develop
Choose a base branch
from
Open

Batch Amendment #5060

wants to merge 92 commits into from

Conversation

dangell7
Copy link
Collaborator

@dangell7 dangell7 commented Jul 10, 2024

High Level Overview of Change

Context of Change

Type of Change

  • Bug fix (non-breaking change which fixes an issue)
  • New feature (non-breaking change which adds functionality)
  • Breaking change (fix or feature that would cause existing functionality to not work as expected)
  • Refactor (non-breaking change that only restructures code)
  • Performance (increase or change in throughput and/or latency)
  • Tests (you added tests for code that already exists, or your new feature included in this PR)
  • Documentation update
  • Chore (no impact to binary, e.g. .gitignore, formatting, dropping support for older tooling)
  • Release

API Impact

  • Public API: New feature (new methods and/or new fields)
  • Public API: Breaking change (in general, breaking changes should only impact the next api_version)
  • libxrpl change (any change that may affect libxrpl or dependents of libxrpl)
  • Peer protocol change (must be backward compatible or bump the peer protocol version)

Copy link

codecov bot commented Jul 10, 2024

Codecov Report

Attention: Patch coverage is 91.90476% with 34 lines in your changes missing coverage. Please review.

Project coverage is 78.0%. Comparing base (7b18006) to head (2ea9fe6).
Report is 8 commits behind head on develop.

Files with missing lines Patch % Lines
src/xrpld/overlay/detail/PeerImp.cpp 0.0% 8 Missing ⚠️
src/libxrpl/protocol/STTx.cpp 90.9% 6 Missing ⚠️
src/xrpld/app/misc/NetworkOPs.cpp 66.7% 6 Missing ⚠️
src/xrpld/app/tx/detail/Transactor.cpp 92.0% 6 Missing ⚠️
src/xrpld/app/tx/detail/Batch.cpp 96.9% 5 Missing ⚠️
src/libxrpl/protocol/TxMeta.cpp 83.3% 1 Missing ⚠️
src/xrpld/app/ledger/detail/OpenLedger.cpp 50.0% 1 Missing ⚠️
src/xrpld/app/tx/detail/apply.cpp 88.9% 1 Missing ⚠️
Additional details and impacted files

Impacted file tree graph

@@            Coverage Diff            @@
##           develop   #5060     +/-   ##
=========================================
+ Coverage     77.9%   78.0%   +0.1%     
=========================================
  Files          782     785      +3     
  Lines        66614   66978    +364     
  Branches      8159    8158      -1     
=========================================
+ Hits         51861   52221    +360     
- Misses       14753   14757      +4     
Files with missing lines Coverage Δ
include/xrpl/protocol/Batch.h 100.0% <100.0%> (ø)
include/xrpl/protocol/Feature.h 100.0% <ø> (ø)
include/xrpl/protocol/HashPrefix.h 100.0% <ø> (ø)
include/xrpl/protocol/STTx.h 100.0% <ø> (ø)
include/xrpl/protocol/TER.h 100.0% <ø> (ø)
include/xrpl/protocol/TxMeta.h 93.5% <100.0%> (+1.9%) ⬆️
include/xrpl/protocol/detail/transactions.macro 100.0% <100.0%> (ø)
src/libxrpl/protocol/InnerObjectFormats.cpp 100.0% <100.0%> (ø)
src/libxrpl/protocol/TER.cpp 100.0% <ø> (ø)
src/xrpld/app/tx/detail/ApplyContext.cpp 100.0% <100.0%> (ø)
... and 17 more

... and 14 files with indirect coverage changes

Impacted file tree graph

@ximinez
Copy link
Collaborator

ximinez commented Jul 31, 2024

Also, since it seems this PR is still under active development, could you convert it to a draft?

@dangell7 dangell7 marked this pull request as draft July 31, 2024 19:53
Copy link
Collaborator

@shawnxie999 shawnxie999 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

partial

src/xrpld/app/tx/detail/apply.cpp Outdated Show resolved Hide resolved
src/xrpld/app/tx/detail/Batch.cpp Outdated Show resolved Hide resolved
Copy link
Collaborator

@shawnxie999 shawnxie999 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

partial

src/xrpld/app/tx/detail/Batch.cpp Outdated Show resolved Hide resolved

if (flags & tfUntilFailure)
{
result = tesSUCCESS;
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

so it's possible that none of the inner txns succeeds and yet the batch txn is "successful"?

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

With this flag, the first failure would trigger an exit. Are you thinking we exit with tecBATCH_FAILURE? I think I agree

src/xrpld/app/tx/detail/Batch.cpp Outdated Show resolved Hide resolved
src/xrpld/app/tx/detail/Batch.cpp Outdated Show resolved Hide resolved
src/xrpld/ledger/ApplyViewImpl.h Outdated Show resolved Hide resolved
src/xrpld/app/tx/detail/ApplyContext.cpp Outdated Show resolved Hide resolved
src/xrpld/app/tx/detail/ApplyContext.cpp Outdated Show resolved Hide resolved
src/xrpld/ledger/ApplyViewImpl.h Outdated Show resolved Hide resolved
src/xrpld/app/tx/detail/Batch.cpp Outdated Show resolved Hide resolved
Copy link
Collaborator

@shawnxie999 shawnxie999 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

partial

src/xrpld/app/tx/detail/Transactor.cpp Outdated Show resolved Hide resolved
src/xrpld/app/tx/detail/Transactor.cpp Outdated Show resolved Hide resolved
src/xrpld/app/tx/detail/ApplyContext.cpp Outdated Show resolved Hide resolved
void
ApplyContext::applyOpenView(OpenView& open)
{
if (!base_.open())
Copy link
Collaborator

@shawnxie999 shawnxie999 Nov 4, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

could you elaborate more on why we are applying when the base is closed, and not when open? perhaps it's helpful to put more into the comment as well. thanks!

src/xrpld/app/tx/detail/Batch.cpp Outdated Show resolved Hide resolved
src/xrpld/app/misc/NetworkOPs.cpp Outdated Show resolved Hide resolved
src/xrpld/app/misc/NetworkOPs.cpp Outdated Show resolved Hide resolved
src/xrpld/app/misc/NetworkOPs.cpp Outdated Show resolved Hide resolved
src/xrpld/app/misc/NetworkOPs.cpp Outdated Show resolved Hide resolved
Copy link
Collaborator

@shawnxie999 shawnxie999 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

have some questions regarding how inner txns states could've been applied

src/xrpld/app/tx/detail/Transactor.cpp Outdated Show resolved Hide resolved
src/xrpld/app/tx/detail/Transactor.cpp Outdated Show resolved Hide resolved
Comment on lines 862 to 867
ApplyViewImpl& avi = dynamic_cast<ApplyViewImpl&>(ctx_.view());
std::vector<STObject> executions;
avi.copyBatchMetaData(executions);
ctx_.discard();
ApplyViewImpl& avi2 = dynamic_cast<ApplyViewImpl&>(ctx_.view());
avi2.setBatchMetaData(std::move(executions));
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

what is this block of code here for?

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This is to apply the batch executions to the metadata even in the event of a tec failure

Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

we should add a comment above this code block as what you described.

also should we consider adding a if-condition where this block is executed conditionally only if the transaction type is Batch?

src/xrpld/app/tx/detail/Transactor.cpp Outdated Show resolved Hide resolved
if (not3rdParty)
ctx_.batchPrevious(avi);

ctx_.applyOpenView(subView);
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Also just curious, does using subView.apply(ctx_.rawView()) not solve this problem? assuming that subView contains all the changes for the inner txns, shouldn't it include the latest account root state of the "non3rdParty" account? Please correct me if I'm wrong.

// Only update the account root entry if the batch transaction was
// not a 3rd party transaction
if (not3rdParty)
ctx_.updateAccountRootEntry();
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

linking to this comment thread

I'm still unclear why exactly we need to explicitly update account root entry here. Does it not work if we apply the state changes from subView inside the Batch transactor?

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I get an error when I attempt to apply the subView to the open view. Maybe I'm doing something wrong?

Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Yeah I don't believe the existing functions are sufficient. We may need to implement new apply functions to support nested views/sandbox if we decide to go this route

- Update Comments
- Update/Change function names
- Update/Change argument names
- Remove unused preclaim
- Fix exit out of signature check (multi & single)
Copy link
Collaborator

@shawnxie999 shawnxie999 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

partial

@@ -147,7 +159,8 @@ ApplyStateTable::apply(
}
auto const origNode = to.read(keylet::unchecked(item.first));
auto curNode = item.second.second;
if ((type == &sfModifiedNode) && (*curNode == *origNode))
if ((type == &sfModifiedNode) && (*curNode == *origNode) &&
!isBatch)
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

if i'm understanding correctly, when the transaction type is Batch, we are going to add the previous and final fields of the object even though they are the same.

This doesn't sound too correct, please correct me if i'm wrong. TY

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

We are going to add the batchPrevAcctRootFields. The curNode and origNode are the same on the batch txn because of the way its reapplied in updateAccountRootEntry. I guess handling this as its own case might be preferred for better understanding?

Copy link
Collaborator

@shawnxie999 shawnxie999 Nov 7, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

we can just add a comment here to explain the situation. Also it might be worth add an assertion to make sure that nodes are not modified if it is a batch transaction - this might before useful for future debugging

// If it is a batch txn, the curNode and origNode are the same on the batch txn 
// because of the way its reapplied in updateAccountRootEntry
bool const nodesUnmodified = *curNode == *origNode;
if ((type == &sfModifiedNode) && nodesUnmodified &&
                !isBatch)
     continue;

assert(isBatch && !nodesUnmodified)

@@ -147,7 +159,8 @@ ApplyStateTable::apply(
}
auto const origNode = to.read(keylet::unchecked(item.first));
auto curNode = item.second.second;
if ((type == &sfModifiedNode) && (*curNode == *origNode))
if ((type == &sfModifiedNode) && (*curNode == *origNode) &&
!isBatch)
continue;
std::uint16_t nodeType = curNode
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

can a batch transaction ever modify an object other than AccountRoot? if not, would be use good to assert that here.

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

No I dont believe so. I will add that here.

@@ -203,6 +216,13 @@ ApplyStateTable::apply(
prevs.emplace_back(obj);
}

if (isBatch && nodeType == ltACCOUNT_ROOT && batchPrev)
{
// TODO: This could fail if the fields already exist
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

is this TODO done? also would love to learn more about this, as the comment itself isn't too comprehensive 😃

- Remove BatchTxn Object
- Use Global Flag `tfInnerBatchTxn ` for inner batch txns
- Remove Sequence & Ticket workaround
- replace sfBatchTxn submit/relay validation with tfInnerBatchTxn
- Remove Sequence 0 Requirement
Copy link
Collaborator

@shawnxie999 shawnxie999 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

partial

Serializer dataStart = startMultiSigningData(*this);
finishMultiSigningData(accountID, dataStart);
return dataStart.getData();
});
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

what's the rationale for not returning a Slice directly in this lambda?

Comment on lines +63 to +64
constexpr std::uint32_t tfUniversalV2 = tfFullyCanonicalSig | tfInnerBatchTxn;
constexpr std::uint32_t tfUniversalMask = ~(tfFullyCanonicalSig | tfInnerBatchTxn);
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggested change
constexpr std::uint32_t tfUniversalV2 = tfFullyCanonicalSig | tfInnerBatchTxn;
constexpr std::uint32_t tfUniversalMask = ~(tfFullyCanonicalSig | tfInnerBatchTxn);
constexpr std::uint32_t tfUniversal = tfFullyCanonicalSig | tfInnerBatchTxn;
constexpr std::uint32_t tfUniversalMask = ~(tfFullyCanonicalSig | tfInnerBatchTxn);

we can prob add tfInnerBatchTxn into tfUniversal directly, and check in Transactor::preflight1 if tfInnerBatchTxn is usable

include/xrpl/protocol/TxFlags.h Outdated Show resolved Hide resolved
src/xrpld/ledger/ApplyViewImpl.h Outdated Show resolved Hide resolved
src/xrpld/ledger/ApplyViewImpl.h Outdated Show resolved Hide resolved
src/xrpld/ledger/detail/ApplyStateTable.cpp Outdated Show resolved Hide resolved
src/xrpld/ledger/detail/ApplyStateTable.cpp Outdated Show resolved Hide resolved
src/xrpld/ledger/detail/ApplyViewImpl.cpp Outdated Show resolved Hide resolved
src/xrpld/ledger/ApplyViewImpl.h Outdated Show resolved Hide resolved
src/xrpld/ledger/ApplyViewImpl.h Outdated Show resolved Hide resolved
Copy link
Collaborator

@shawnxie999 shawnxie999 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

partial

src/xrpld/app/tx/detail/Transactor.cpp Show resolved Hide resolved
src/test/app/Batch_test.cpp Outdated Show resolved Hide resolved
{
auto const seq = env.seq(alice);
auto const batchFee = feeDrops * 2;
env(batch::batch(alice, seq, batchFee, tfAllOrNothing),
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

should also add a test where batch transaction sets tfInnerBatchTxn

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

We already test that a submitted txn cannot include tfInnerBatchTxn in the testSubmit test.

src/test/app/Batch_test.cpp Show resolved Hide resolved
src/test/app/Batch_test.cpp Outdated Show resolved Hide resolved
src/test/app/Batch_test.cpp Outdated Show resolved Hide resolved
env(batch::batch(alice, seq, batchFee, tfAllOrNothing),
batch::add(pay(alice, bob, XRP(10)), seq + 1),
batch::add(pay(bob, alice, XRP(5)), env.seq(bob)),
batch::sig(bob));
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

could also possibly add a test where bob's signature is incorrect

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Copy link
Collaborator

@shawnxie999 shawnxie999 Nov 12, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

i can't see which test the links points me to, i think it's a github bug. But what i mean when i say bad sig is when the TxnSignature has been tampered. do you think it's worth testing?

env(batch::batch(alice, seq, batchFee, tfAllOrNothing),
batch::add(pay(alice, bob, XRP(1)), seq + 1),
batch::add(pay(alice, bob, XRP(1)), seq + 2),
msig(bob, carol));
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

could have a test where either carol or bob's sig is bad

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This is just a multisigned txn. But I will add those two edge cases.

env(batch::batch(alice, seq, batchFee, tfAllOrNothing),
batch::add(pay(alice, bob, XRP(10)), seq + 1),
batch::add(pay(bob, alice, XRP(5)), env.seq(bob)),
batch::msig(bob, {dave, carol}));
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

could also add a test where multi sign does not meet the quorum

Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

also might be worth having one or two more BatchSigner, this test only has one BatchSigner

src/test/app/Batch_test.cpp Show resolved Hide resolved
- fix comments
- rename batch executions
Copy link
Collaborator

@shawnxie999 shawnxie999 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

partial

src/test/app/Batch_test.cpp Outdated Show resolved Hide resolved
Comment on lines 862 to 867
ApplyViewImpl& avi = dynamic_cast<ApplyViewImpl&>(ctx_.view());
std::vector<STObject> executions;
avi.copyBatchMetaData(executions);
ctx_.discard();
ApplyViewImpl& avi2 = dynamic_cast<ApplyViewImpl&>(ctx_.view());
avi2.setBatchMetaData(std::move(executions));
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

we should add a comment above this code block as what you described.

also should we consider adding a if-condition where this block is executed conditionally only if the transaction type is Batch?

Copy link
Collaborator

@shawnxie999 shawnxie999 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

partial

src/xrpld/app/tx/detail/Batch.cpp Show resolved Hide resolved
src/xrpld/app/tx/detail/Batch.cpp Outdated Show resolved Hide resolved
Copy link
Collaborator

@shawnxie999 shawnxie999 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Still have some concerns on the implementation detail:

  1. In Batch transactor, changes are only applied to the closed ledger and not open ledger, this will lead to wrong behaviors where the open ledger doesn't apply the changes from a Batch txn.
  2. I am still unsure if there is a need to store a var batchPrevAcctRootFields_ to explicitly manage previous account state. Would be nice if we are able to find a way without the need for the variable since it seems rather unclean.

if (not3rdParty)
ctx_.batchPrevious(avi);

ctx_.applyOpenView(subView);
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Makes me thinking, if we change the implementation of this function to simply do without the if-condition:

void
ApplyContext::applyOpenView(OpenView& open)
{
    open.apply(base_);
}

This would unconditionally apply the states of the inner txn to the base_, which might avoid the need to have another batchPrevAcctRootFields_ to store the previous state of account root, and metadata generation might work by themselves.

Obviously I haven't tested my hypothesis and you might have already tried this approach (which might not work). But I would just like to have a bit more understanding on the decisions here (and why it doesn't work)

Copy link
Collaborator

@shawnxie999 shawnxie999 Nov 14, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

we should also add a test where the outer account submits a few inner txn, causing its account state to change, and then we should validate the correctness of PreviousFields for the AccountRoot since we are introducing special logic for PreviousFields

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This is done in the testAccountSet and then the PreviousFields are always checked in each txn.

This test confirms that the fee is taken from the batch txn first, then subsequent transactions.
- remove TransactionType from BatchExecution
- add TxHash to all results (not just tec/tes)
- update tests to verify hashes
Test where inner batch is missing TransactionType
- outer signer cannot include a batch signature
- inner txn cannot include a fee
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

6 participants