Differential D13880 Diff 40254 test/functional/feature_bip68_sequence.py

Changeset View

Standalone View

test/functional/feature_bip68_sequence.py

Show All 20 Lines
from test_framework.txtools import pad_tx		from test_framework.txtools import pad_tx
from test_framework.util import (		from test_framework.util import (
assert_equal,		assert_equal,
assert_greater_than,		assert_greater_than,
assert_raises_rpc_error,		assert_raises_rpc_error,
satoshi_round,		satoshi_round,
)		)

SEQUENCE_LOCKTIME_DISABLE_FLAG = (1 << 31)		SEQUENCE_LOCKTIME_DISABLE_FLAG = 1 << 31
# this means use time (0 means height)		# this means use time (0 means height)
SEQUENCE_LOCKTIME_TYPE_FLAG = (1 << 22)		SEQUENCE_LOCKTIME_TYPE_FLAG = 1 << 22
# this is a bit-shift		# this is a bit-shift
SEQUENCE_LOCKTIME_GRANULARITY = 9		SEQUENCE_LOCKTIME_GRANULARITY = 9
SEQUENCE_LOCKTIME_MASK = 0x0000ffff		SEQUENCE_LOCKTIME_MASK = 0x0000FFFF

# RPC error for non-BIP68 final transactions		# RPC error for non-BIP68 final transactions
NOT_FINAL_ERROR = "non-BIP68-final"		NOT_FINAL_ERROR = "non-BIP68-final"


class BIP68Test(BitcoinTestFramework):		class BIP68Test(BitcoinTestFramework):
def set_test_params(self):		def set_test_params(self):
self.num_nodes = 2		self.num_nodes = 2
self.extra_args = [		self.extra_args = [
[		[
"-noparkdeepreorg",		"-noparkdeepreorg",
"-acceptnonstdtxn=1",		"-acceptnonstdtxn=1",
],		],
[		[
"-acceptnonstdtxn=0",		"-acceptnonstdtxn=0",
"-automaticunparking=1",		"-automaticunparking=1",
]		],
]		]

def skip_test_if_missing_module(self):		def skip_test_if_missing_module(self):
self.skip_if_no_wallet()		self.skip_if_no_wallet()

def run_test(self):		def run_test(self):
self.relayfee = self.nodes[0].getnetworkinfo()["relayfee"]		self.relayfee = self.nodes[0].getnetworkinfo()["relayfee"]

# Generate some coins		# Generate some coins
self.generate(self.nodes[0], 110)		self.generate(self.nodes[0], 110)

self.log.info("Running test disable flag")		self.log.info("Running test disable flag")
self.test_disable_flag()		self.test_disable_flag()

self.log.info("Running test sequence-lock-confirmed-inputs")		self.log.info("Running test sequence-lock-confirmed-inputs")
self.test_sequence_lock_confirmed_inputs()		self.test_sequence_lock_confirmed_inputs()

self.log.info("Running test sequence-lock-unconfirmed-inputs")		self.log.info("Running test sequence-lock-unconfirmed-inputs")
self.test_sequence_lock_unconfirmed_inputs()		self.test_sequence_lock_unconfirmed_inputs()

self.log.info(		self.log.info("Running test BIP68 not consensus before versionbits activation")
"Running test BIP68 not consensus before versionbits activation")
self.test_bip68_not_consensus()		self.test_bip68_not_consensus()

self.log.info("Activating BIP68 (and 112/113)")		self.log.info("Activating BIP68 (and 112/113)")
self.activateCSV()		self.activateCSV()

print("Verifying nVersion=2 transactions are standard.")		print("Verifying nVersion=2 transactions are standard.")
print("Note that with current versions of bitcoin software, nVersion=2 transactions are always standard (independent of BIP68 activation status).")		print(
		"Note that with current versions of bitcoin software, nVersion=2"
		" transactions are always standard (independent of BIP68 activation"
		" status)."
		)
self.test_version2_relay()		self.test_version2_relay()

self.log.info("Passed")		self.log.info("Passed")

# Test that BIP68 is not in effect if tx version is 1, or if		# Test that BIP68 is not in effect if tx version is 1, or if
# the first sequence bit is set.		# the first sequence bit is set.
def test_disable_flag(self):		def test_disable_flag(self):
# Create some unconfirmed inputs		# Create some unconfirmed inputs
Show All 9 Lines	def test_disable_flag(self):
tx1 = CTransaction()		tx1 = CTransaction()
value = int(satoshi_round(utxo["amount"] - self.relayfee) * XEC)		value = int(satoshi_round(utxo["amount"] - self.relayfee) * XEC)

# Check that the disable flag disables relative locktime.		# Check that the disable flag disables relative locktime.
# If sequence locks were used, this would require 1 block for the		# If sequence locks were used, this would require 1 block for the
# input to mature.		# input to mature.
sequence_value = SEQUENCE_LOCKTIME_DISABLE_FLAG \| 1		sequence_value = SEQUENCE_LOCKTIME_DISABLE_FLAG \| 1
tx1.vin = [		tx1.vin = [
CTxIn(COutPoint(int(utxo["txid"], 16), utxo["vout"]), nSequence=sequence_value)]		CTxIn(
tx1.vout = [CTxOut(value, CScript([b'a']))]		COutPoint(int(utxo["txid"], 16), utxo["vout"]), nSequence=sequence_value
		)
		]
		tx1.vout = [CTxOut(value, CScript([b"a"]))]
pad_tx(tx1)		pad_tx(tx1)

tx1_signed = self.nodes[0].signrawtransactionwithwallet(ToHex(tx1))[		tx1_signed = self.nodes[0].signrawtransactionwithwallet(ToHex(tx1))["hex"]
"hex"]
tx1_id = self.nodes[0].sendrawtransaction(tx1_signed)		tx1_id = self.nodes[0].sendrawtransaction(tx1_signed)
tx1_id = int(tx1_id, 16)		tx1_id = int(tx1_id, 16)

# This transaction will enable sequence-locks, so this transaction should		# This transaction will enable sequence-locks, so this transaction should
# fail		# fail
tx2 = CTransaction()		tx2 = CTransaction()
tx2.nVersion = 2		tx2.nVersion = 2
sequence_value = sequence_value & 0x7fffffff		sequence_value = sequence_value & 0x7FFFFFFF
tx2.vin = [CTxIn(COutPoint(tx1_id, 0), nSequence=sequence_value)]		tx2.vin = [CTxIn(COutPoint(tx1_id, 0), nSequence=sequence_value)]
tx2.vout = [CTxOut(int(value - self.relayfee * XEC), CScript([b'a']))]		tx2.vout = [CTxOut(int(value - self.relayfee * XEC), CScript([b"a"]))]
pad_tx(tx2)		pad_tx(tx2)
tx2.rehash()		tx2.rehash()

assert_raises_rpc_error(-26, NOT_FINAL_ERROR,		assert_raises_rpc_error(
self.nodes[0].sendrawtransaction, ToHex(tx2))		-26, NOT_FINAL_ERROR, self.nodes[0].sendrawtransaction, ToHex(tx2)
		)

# Setting the version back down to 1 should disable the sequence lock,		# Setting the version back down to 1 should disable the sequence lock,
# so this should be accepted.		# so this should be accepted.
tx2.nVersion = 1		tx2.nVersion = 1

self.nodes[0].sendrawtransaction(ToHex(tx2))		self.nodes[0].sendrawtransaction(ToHex(tx2))

# Calculate the median time past of a prior block ("confirmations" before		# Calculate the median time past of a prior block ("confirmations" before
# the current tip).		# the current tip).
def get_median_time_past(self, confirmations):		def get_median_time_past(self, confirmations):
block_hash = self.nodes[0].getblockhash(		block_hash = self.nodes[0].getblockhash(
self.nodes[0].getblockcount() - confirmations)		self.nodes[0].getblockcount() - confirmations
		)
return self.nodes[0].getblockheader(block_hash)["mediantime"]		return self.nodes[0].getblockheader(block_hash)["mediantime"]

# Test that sequence locks are respected for transactions spending		# Test that sequence locks are respected for transactions spending
# confirmed inputs.		# confirmed inputs.
def test_sequence_lock_confirmed_inputs(self):		def test_sequence_lock_confirmed_inputs(self):
# Create lots of confirmed utxos, and use them to generate lots of random		# Create lots of confirmed utxos, and use them to generate lots of random
# transactions.		# transactions.
max_outputs = 50		max_outputs = 50
addresses = []		addresses = []
while len(addresses) < max_outputs:		while len(addresses) < max_outputs:
addresses.append(self.nodes[0].getnewaddress())		addresses.append(self.nodes[0].getnewaddress())
while len(self.nodes[0].listunspent()) < 200:		while len(self.nodes[0].listunspent()) < 200:
import random		import random

random.shuffle(addresses)		random.shuffle(addresses)
num_outputs = random.randint(1, max_outputs)		num_outputs = random.randint(1, max_outputs)
outputs = {}		outputs = {}
for i in range(num_outputs):		for i in range(num_outputs):
outputs[addresses[i]] = random.randint(1, 20) * 10000		outputs[addresses[i]] = random.randint(1, 20) * 10000
self.nodes[0].sendmany("", outputs)		self.nodes[0].sendmany("", outputs)
self.generate(self.nodes[0], 1)		self.generate(self.nodes[0], 1)

Show All 15 Lines	def test_sequence_lock_confirmed_inputs(self):
# Track whether this transaction was built with sequence locks		# Track whether this transaction was built with sequence locks
using_sequence_locks = False		using_sequence_locks = False

tx = CTransaction()		tx = CTransaction()
tx.nVersion = 2		tx.nVersion = 2
value = 0		value = 0
for j in range(num_inputs):		for j in range(num_inputs):
# this disables sequence locks		# this disables sequence locks
sequence_value = 0xfffffffe		sequence_value = 0xFFFFFFFE

# 50% chance we enable sequence locks		# 50% chance we enable sequence locks
if random.randint(0, 1):		if random.randint(0, 1):
using_sequence_locks = True		using_sequence_locks = True

# 10% of the time, make the input sequence value pass		# 10% of the time, make the input sequence value pass
input_will_pass = (random.randint(1, 10) == 1)		input_will_pass = random.randint(1, 10) == 1
sequence_value = utxos[j]["confirmations"]		sequence_value = utxos[j]["confirmations"]
if not input_will_pass:		if not input_will_pass:
sequence_value += 1		sequence_value += 1
should_pass = False		should_pass = False

# Figure out what the median-time-past was for the confirmed input		# Figure out what the median-time-past was for the confirmed input
# Note that if an input has N confirmations, we're going back N blocks		# Note that if an input has N confirmations, we're going back N blocks
# from the tip so that we're looking up MTP of the block		# from the tip so that we're looking up MTP of the block
# PRIOR to the one the input appears in, as per the BIP68		# PRIOR to the one the input appears in, as per the BIP68
# spec.		# spec.
orig_time = self.get_median_time_past(		orig_time = self.get_median_time_past(utxos[j]["confirmations"])
utxos[j]["confirmations"])
# MTP of the tip		# MTP of the tip
cur_time = self.get_median_time_past(0)		cur_time = self.get_median_time_past(0)

# can only timelock this input if it's not too old --		# can only timelock this input if it's not too old --
# otherwise use height		# otherwise use height
can_time_lock = True		can_time_lock = True
if ((cur_time - orig_time)		if (
>> SEQUENCE_LOCKTIME_GRANULARITY) >= SEQUENCE_LOCKTIME_MASK:		(cur_time - orig_time) >> SEQUENCE_LOCKTIME_GRANULARITY
		) >= SEQUENCE_LOCKTIME_MASK:
can_time_lock = False		can_time_lock = False

# if time-lockable, then 50% chance we make this a time		# if time-lockable, then 50% chance we make this a time
# lock		# lock
if random.randint(0, 1) and can_time_lock:		if random.randint(0, 1) and can_time_lock:
# Find first time-lock value that fails, or latest one		# Find first time-lock value that fails, or latest one
# that succeeds		# that succeeds
time_delta = sequence_value << SEQUENCE_LOCKTIME_GRANULARITY		time_delta = sequence_value << SEQUENCE_LOCKTIME_GRANULARITY
if input_will_pass and time_delta > cur_time - orig_time:		if input_will_pass and time_delta > cur_time - orig_time:
sequence_value = (		sequence_value = (
(cur_time - orig_time) >> SEQUENCE_LOCKTIME_GRANULARITY)		cur_time - orig_time
elif (not input_will_pass and time_delta <= cur_time - orig_time):		) >> SEQUENCE_LOCKTIME_GRANULARITY
		elif not input_will_pass and time_delta <= cur_time - orig_time:
sequence_value = (		sequence_value = (
(cur_time - orig_time) >> SEQUENCE_LOCKTIME_GRANULARITY) + 1		(cur_time - orig_time) >> SEQUENCE_LOCKTIME_GRANULARITY
		) + 1
sequence_value \|= SEQUENCE_LOCKTIME_TYPE_FLAG		sequence_value \|= SEQUENCE_LOCKTIME_TYPE_FLAG
tx.vin.append(		tx.vin.append(
CTxIn(COutPoint(int(utxos[j]["txid"], 16), utxos[j]["vout"]), nSequence=sequence_value))		CTxIn(
		COutPoint(int(utxos[j]["txid"], 16), utxos[j]["vout"]),
		nSequence=sequence_value,
		)
		)
value += utxos[j]["amount"] * XEC		value += utxos[j]["amount"] * XEC
# Overestimate the size of the tx - signatures should be less than		# Overestimate the size of the tx - signatures should be less than
# 120 bytes, and leave 50 for the output		# 120 bytes, and leave 50 for the output
tx_size = len(ToHex(tx)) // 2 + 120 * num_inputs + 50		tx_size = len(ToHex(tx)) // 2 + 120 * num_inputs + 50
tx.vout.append(		tx.vout.append(
CTxOut(int(value - self.relayfee * tx_size * XEC / 1000), CScript([b'a'])))		CTxOut(
rawtx = self.nodes[0].signrawtransactionwithwallet(ToHex(tx))[		int(value - self.relayfee * tx_size * XEC / 1000), CScript([b"a"])
"hex"]		)
		)
		rawtx = self.nodes[0].signrawtransactionwithwallet(ToHex(tx))["hex"]

if (using_sequence_locks and not should_pass):		if using_sequence_locks and not should_pass:
# This transaction should be rejected		# This transaction should be rejected
assert_raises_rpc_error(-26, NOT_FINAL_ERROR,		assert_raises_rpc_error(
self.nodes[0].sendrawtransaction, rawtx)		-26, NOT_FINAL_ERROR, self.nodes[0].sendrawtransaction, rawtx
		)
else:		else:
# This raw transaction should be accepted		# This raw transaction should be accepted
self.nodes[0].sendrawtransaction(rawtx)		self.nodes[0].sendrawtransaction(rawtx)
utxos = self.nodes[0].listunspent()		utxos = self.nodes[0].listunspent()

# Test that sequence locks on unconfirmed inputs must have nSequence		# Test that sequence locks on unconfirmed inputs must have nSequence
# height or time of 0 to be accepted.		# height or time of 0 to be accepted.
# Then test that BIP68-invalid transactions are removed from the mempool		# Then test that BIP68-invalid transactions are removed from the mempool
# after a reorg.		# after a reorg.
def test_sequence_lock_unconfirmed_inputs(self):		def test_sequence_lock_unconfirmed_inputs(self):
# Store height so we can easily reset the chain at the end of the test		# Store height so we can easily reset the chain at the end of the test
cur_height = self.nodes[0].getblockcount()		cur_height = self.nodes[0].getblockcount()

# Create a mempool tx.		# Create a mempool tx.
txid = self.nodes[0].sendtoaddress(		txid = self.nodes[0].sendtoaddress(self.nodes[0].getnewaddress(), 2000000)
self.nodes[0].getnewaddress(), 2000000)
tx1 = FromHex(CTransaction(), self.nodes[0].getrawtransaction(txid))		tx1 = FromHex(CTransaction(), self.nodes[0].getrawtransaction(txid))
tx1.rehash()		tx1.rehash()

# As the fees are calculated prior to the transaction being signed,		# As the fees are calculated prior to the transaction being signed,
# there is some uncertainty that calculate fee provides the correct		# there is some uncertainty that calculate fee provides the correct
# minimal fee. Since regtest coins are free, let's go ahead and		# minimal fee. Since regtest coins are free, let's go ahead and
# increase the fee by an order of magnitude to ensure this test		# increase the fee by an order of magnitude to ensure this test
# passes.		# passes.
fee_multiplier = 10		fee_multiplier = 10

# Anyone-can-spend mempool tx.		# Anyone-can-spend mempool tx.
# Sequence lock of 0 should pass.		# Sequence lock of 0 should pass.
tx2 = CTransaction()		tx2 = CTransaction()
tx2.nVersion = 2		tx2.nVersion = 2
tx2.vin = [CTxIn(COutPoint(tx1.sha256, 0), nSequence=0)]		tx2.vin = [CTxIn(COutPoint(tx1.sha256, 0), nSequence=0)]
tx2.vout = [		tx2.vout = [CTxOut(int(0), CScript([b"a"]))]
CTxOut(int(0), CScript([b'a']))]		tx2.vout[0].nValue = tx1.vout[0].nValue - fee_multiplier * self.nodes[
tx2.vout[0].nValue = tx1.vout[0].nValue - \		0
fee_multiplier * self.nodes[0].calculate_fee(tx2)		].calculate_fee(tx2)
tx2_raw = self.nodes[0].signrawtransactionwithwallet(ToHex(tx2))["hex"]		tx2_raw = self.nodes[0].signrawtransactionwithwallet(ToHex(tx2))["hex"]
tx2 = FromHex(tx2, tx2_raw)		tx2 = FromHex(tx2, tx2_raw)
tx2.rehash()		tx2.rehash()
self.nodes[0].sendrawtransaction(tx2_raw)		self.nodes[0].sendrawtransaction(tx2_raw)

# Create a spend of the 0th output of orig_tx with a sequence lock		# Create a spend of the 0th output of orig_tx with a sequence lock
# of 1, and test what happens when submitting.		# of 1, and test what happens when submitting.
# orig_tx.vout[0] must be an anyone-can-spend output		# orig_tx.vout[0] must be an anyone-can-spend output
def test_nonzero_locks(orig_tx, node, use_height_lock):		def test_nonzero_locks(orig_tx, node, use_height_lock):
sequence_value = 1		sequence_value = 1
if not use_height_lock:		if not use_height_lock:
sequence_value \|= SEQUENCE_LOCKTIME_TYPE_FLAG		sequence_value \|= SEQUENCE_LOCKTIME_TYPE_FLAG

tx = CTransaction()		tx = CTransaction()
tx.nVersion = 2		tx.nVersion = 2
tx.vin = [		tx.vin = [CTxIn(COutPoint(orig_tx.sha256, 0), nSequence=sequence_value)]
CTxIn(COutPoint(orig_tx.sha256, 0), nSequence=sequence_value)]
tx.vout = [		tx.vout = [
CTxOut(int(orig_tx.vout[0].nValue - fee_multiplier * node.calculate_fee(tx)), CScript([b'a']))]		CTxOut(
		int(
		orig_tx.vout[0].nValue - fee_multiplier * node.calculate_fee(tx)
		),
		CScript([b"a"]),
		)
		]
pad_tx(tx)		pad_tx(tx)
tx.rehash()		tx.rehash()

if (orig_tx.hash in node.getrawmempool()):		if orig_tx.hash in node.getrawmempool():
# sendrawtransaction should fail if the tx is in the mempool		# sendrawtransaction should fail if the tx is in the mempool
assert_raises_rpc_error(-26, NOT_FINAL_ERROR,		assert_raises_rpc_error(
node.sendrawtransaction, ToHex(tx))		-26, NOT_FINAL_ERROR, node.sendrawtransaction, ToHex(tx)
		)
else:		else:
# sendrawtransaction should succeed if the tx is not in the		# sendrawtransaction should succeed if the tx is not in the
# mempool		# mempool
node.sendrawtransaction(ToHex(tx))		node.sendrawtransaction(ToHex(tx))

return tx		return tx

test_nonzero_locks(		test_nonzero_locks(tx2, self.nodes[0], use_height_lock=True)
tx2, self.nodes[0], use_height_lock=True)		test_nonzero_locks(tx2, self.nodes[0], use_height_lock=False)
test_nonzero_locks(
tx2, self.nodes[0], use_height_lock=False)

# Now mine some blocks, but make sure tx2 doesn't get mined.		# Now mine some blocks, but make sure tx2 doesn't get mined.
# Use prioritisetransaction to lower the effective feerate to 0		# Use prioritisetransaction to lower the effective feerate to 0
self.nodes[0].prioritisetransaction(		self.nodes[0].prioritisetransaction(
txid=tx2.hash, fee_delta=-fee_multiplier * self.nodes[0].calculate_fee(tx2))		txid=tx2.hash, fee_delta=-fee_multiplier * self.nodes[0].calculate_fee(tx2)
		)
cur_time = int(time.time())		cur_time = int(time.time())
for _ in range(10):		for _ in range(10):
self.nodes[0].setmocktime(cur_time + 600)		self.nodes[0].setmocktime(cur_time + 600)
self.generate(self.nodes[0], 1, sync_fun=self.no_op)		self.generate(self.nodes[0], 1, sync_fun=self.no_op)
cur_time += 600		cur_time += 600

assert tx2.hash in self.nodes[0].getrawmempool()		assert tx2.hash in self.nodes[0].getrawmempool()

test_nonzero_locks(		test_nonzero_locks(tx2, self.nodes[0], use_height_lock=True)
tx2, self.nodes[0], use_height_lock=True)		test_nonzero_locks(tx2, self.nodes[0], use_height_lock=False)
test_nonzero_locks(
tx2, self.nodes[0], use_height_lock=False)

# Mine tx2, and then try again		# Mine tx2, and then try again
self.nodes[0].prioritisetransaction(		self.nodes[0].prioritisetransaction(
txid=tx2.hash, fee_delta=fee_multiplier * self.nodes[0].calculate_fee(tx2))		txid=tx2.hash, fee_delta=fee_multiplier * self.nodes[0].calculate_fee(tx2)
		)

# Advance the time on the node so that we can test timelocks		# Advance the time on the node so that we can test timelocks
self.nodes[0].setmocktime(cur_time + 600)		self.nodes[0].setmocktime(cur_time + 600)
# Save block template now to use for the reorg later		# Save block template now to use for the reorg later
tmpl = self.nodes[0].getblocktemplate()		tmpl = self.nodes[0].getblocktemplate()
self.generate(self.nodes[0], 1)		self.generate(self.nodes[0], 1)
assert tx2.hash not in self.nodes[0].getrawmempool()		assert tx2.hash not in self.nodes[0].getrawmempool()

# Now that tx2 is not in the mempool, a sequence locked spend should		# Now that tx2 is not in the mempool, a sequence locked spend should
# succeed		# succeed
tx3 = test_nonzero_locks(		tx3 = test_nonzero_locks(tx2, self.nodes[0], use_height_lock=False)
tx2, self.nodes[0], use_height_lock=False)
assert tx3.hash in self.nodes[0].getrawmempool()		assert tx3.hash in self.nodes[0].getrawmempool()

self.generate(self.nodes[0], 1)		self.generate(self.nodes[0], 1)
assert tx3.hash not in self.nodes[0].getrawmempool()		assert tx3.hash not in self.nodes[0].getrawmempool()

# One more test, this time using height locks		# One more test, this time using height locks
tx4 = test_nonzero_locks(		tx4 = test_nonzero_locks(tx3, self.nodes[0], use_height_lock=True)
tx3, self.nodes[0], use_height_lock=True)
assert tx4.hash in self.nodes[0].getrawmempool()		assert tx4.hash in self.nodes[0].getrawmempool()

# Now try combining confirmed and unconfirmed inputs		# Now try combining confirmed and unconfirmed inputs
tx5 = test_nonzero_locks(		tx5 = test_nonzero_locks(tx4, self.nodes[0], use_height_lock=True)
tx4, self.nodes[0], use_height_lock=True)
assert tx5.hash not in self.nodes[0].getrawmempool()		assert tx5.hash not in self.nodes[0].getrawmempool()

utxos = self.nodes[0].listunspent()		utxos = self.nodes[0].listunspent()
tx5.vin.append(		tx5.vin.append(
CTxIn(COutPoint(int(utxos[0]["txid"], 16), utxos[0]["vout"]), nSequence=1))		CTxIn(COutPoint(int(utxos[0]["txid"], 16), utxos[0]["vout"]), nSequence=1)
		)
tx5.vout[0].nValue += int(utxos[0]["amount"] * XEC)		tx5.vout[0].nValue += int(utxos[0]["amount"] * XEC)
raw_tx5 = self.nodes[0].signrawtransactionwithwallet(ToHex(tx5))["hex"]		raw_tx5 = self.nodes[0].signrawtransactionwithwallet(ToHex(tx5))["hex"]

assert_raises_rpc_error(-26, NOT_FINAL_ERROR,		assert_raises_rpc_error(
self.nodes[0].sendrawtransaction, raw_tx5)		-26, NOT_FINAL_ERROR, self.nodes[0].sendrawtransaction, raw_tx5
		)

# Test mempool-BIP68 consistency after reorg		# Test mempool-BIP68 consistency after reorg
#		#
# State of the transactions in the last blocks:		# State of the transactions in the last blocks:
# ... -> [ tx2 ] -> [ tx3 ]		# ... -> [ tx2 ] -> [ tx3 ]
# tip-1 tip		# tip-1 tip
# And currently tx4 is in the mempool.		# And currently tx4 is in the mempool.
#		#
# If we invalidate the tip, tx3 should get added to the mempool, causing		# If we invalidate the tip, tx3 should get added to the mempool, causing
# tx4 to be removed (fails sequence-lock).		# tx4 to be removed (fails sequence-lock).
self.nodes[0].invalidateblock(self.nodes[0].getbestblockhash())		self.nodes[0].invalidateblock(self.nodes[0].getbestblockhash())
assert tx4.hash not in self.nodes[0].getrawmempool()		assert tx4.hash not in self.nodes[0].getrawmempool()
assert tx3.hash in self.nodes[0].getrawmempool()		assert tx3.hash in self.nodes[0].getrawmempool()

# Now mine 2 empty blocks to reorg out the current tip (labeled tip-1 in		# Now mine 2 empty blocks to reorg out the current tip (labeled tip-1 in
# diagram above).		# diagram above).
# This would cause tx2 to be added back to the mempool, which in turn causes		# This would cause tx2 to be added back to the mempool, which in turn causes
# tx3 to be removed.		# tx3 to be removed.
for i in range(2):		for i in range(2):
block = create_block(tmpl=tmpl, ntime=cur_time)		block = create_block(tmpl=tmpl, ntime=cur_time)
block.rehash()		block.rehash()
block.solve()		block.solve()
tip = block.sha256		tip = block.sha256
assert_equal(		assert_equal(
None if i == 1 else 'inconclusive',		None if i == 1 else "inconclusive",
self.nodes[0].submitblock(		self.nodes[0].submitblock(ToHex(block)),
ToHex(block)))		)
tmpl = self.nodes[0].getblocktemplate()		tmpl = self.nodes[0].getblocktemplate()
tmpl['previousblockhash'] = f"{tip:x}"		tmpl["previousblockhash"] = f"{tip:x}"
tmpl['transactions'] = []		tmpl["transactions"] = []
cur_time += 1		cur_time += 1

mempool = self.nodes[0].getrawmempool()		mempool = self.nodes[0].getrawmempool()
assert tx3.hash not in mempool		assert tx3.hash not in mempool
assert tx2.hash in mempool		assert tx2.hash in mempool

# Reset the chain and get rid of the mocktimed-blocks		# Reset the chain and get rid of the mocktimed-blocks
self.nodes[0].setmocktime(0)		self.nodes[0].setmocktime(0)
self.nodes[0].invalidateblock(		self.nodes[0].invalidateblock(self.nodes[0].getblockhash(cur_height + 1))
self.nodes[0].getblockhash(cur_height + 1))
self.generate(self.nodes[0], 10, sync_fun=self.no_op)		self.generate(self.nodes[0], 10, sync_fun=self.no_op)

def get_csv_status(self):		def get_csv_status(self):
height = self.nodes[0].getblockchaininfo()['blocks']		height = self.nodes[0].getblockchaininfo()["blocks"]
return height >= 576		return height >= 576

# Make sure that BIP68 isn't being used to validate blocks, prior to		# Make sure that BIP68 isn't being used to validate blocks, prior to
# versionbits activation. If more blocks are mined prior to this test		# versionbits activation. If more blocks are mined prior to this test
# being run, then it's possible the test has activated the soft fork, and		# being run, then it's possible the test has activated the soft fork, and
# this test should be moved to run earlier, or deleted.		# this test should be moved to run earlier, or deleted.
def test_bip68_not_consensus(self):		def test_bip68_not_consensus(self):
assert_equal(self.get_csv_status(), False)		assert_equal(self.get_csv_status(), False)
txid = self.nodes[0].sendtoaddress(		txid = self.nodes[0].sendtoaddress(self.nodes[0].getnewaddress(), 2000000)
self.nodes[0].getnewaddress(), 2000000)

tx1 = FromHex(CTransaction(), self.nodes[0].getrawtransaction(txid))		tx1 = FromHex(CTransaction(), self.nodes[0].getrawtransaction(txid))
tx1.rehash()		tx1.rehash()

# Make an anyone-can-spend transaction		# Make an anyone-can-spend transaction
tx2 = CTransaction()		tx2 = CTransaction()
tx2.nVersion = 1		tx2.nVersion = 1
tx2.vin = [CTxIn(COutPoint(tx1.sha256, 0), nSequence=0)]		tx2.vin = [CTxIn(COutPoint(tx1.sha256, 0), nSequence=0)]
tx2.vout = [		tx2.vout = [
CTxOut(int(tx1.vout[0].nValue - self.relayfee * XEC), CScript([b'a']))]		CTxOut(int(tx1.vout[0].nValue - self.relayfee * XEC), CScript([b"a"]))
		]

# sign tx2		# sign tx2
tx2_raw = self.nodes[0].signrawtransactionwithwallet(ToHex(tx2))["hex"]		tx2_raw = self.nodes[0].signrawtransactionwithwallet(ToHex(tx2))["hex"]
tx2 = FromHex(tx2, tx2_raw)		tx2 = FromHex(tx2, tx2_raw)
pad_tx(tx2)		pad_tx(tx2)
tx2.rehash()		tx2.rehash()

self.nodes[0].sendrawtransaction(ToHex(tx2))		self.nodes[0].sendrawtransaction(ToHex(tx2))

# Now make an invalid spend of tx2 according to BIP68		# Now make an invalid spend of tx2 according to BIP68
# 100 block relative locktime		# 100 block relative locktime
sequence_value = 100		sequence_value = 100

tx3 = CTransaction()		tx3 = CTransaction()
tx3.nVersion = 2		tx3.nVersion = 2
tx3.vin = [CTxIn(COutPoint(tx2.sha256, 0), nSequence=sequence_value)]		tx3.vin = [CTxIn(COutPoint(tx2.sha256, 0), nSequence=sequence_value)]
tx3.vout = [		tx3.vout = [
CTxOut(int(tx2.vout[0].nValue - self.relayfee * XEC), CScript([b'a']))]		CTxOut(int(tx2.vout[0].nValue - self.relayfee * XEC), CScript([b"a"]))
		]
pad_tx(tx3)		pad_tx(tx3)
tx3.rehash()		tx3.rehash()

assert_raises_rpc_error(-26, NOT_FINAL_ERROR,		assert_raises_rpc_error(
self.nodes[0].sendrawtransaction, ToHex(tx3))		-26, NOT_FINAL_ERROR, self.nodes[0].sendrawtransaction, ToHex(tx3)
		)

# make a block that violates bip68; ensure that the tip updates		# make a block that violates bip68; ensure that the tip updates
block = create_block(tmpl=self.nodes[0].getblocktemplate())		block = create_block(tmpl=self.nodes[0].getblocktemplate())
block.vtx.extend(		block.vtx.extend(sorted([tx1, tx2, tx3], key=lambda tx: tx.get_id()))
sorted([tx1, tx2, tx3], key=lambda tx: tx.get_id()))
block.hashMerkleRoot = block.calc_merkle_root()		block.hashMerkleRoot = block.calc_merkle_root()
block.rehash()		block.rehash()
block.solve()		block.solve()

assert_equal(None, self.nodes[0].submitblock(ToHex(block)))		assert_equal(None, self.nodes[0].submitblock(ToHex(block)))
assert_equal(self.nodes[0].getbestblockhash(), block.hash)		assert_equal(self.nodes[0].getbestblockhash(), block.hash)

def activateCSV(self):		def activateCSV(self):
# activation should happen at block height 576		# activation should happen at block height 576
csv_activation_height = 576		csv_activation_height = 576
height = self.nodes[0].getblockcount()		height = self.nodes[0].getblockcount()
assert_greater_than(csv_activation_height - height, 1)		assert_greater_than(csv_activation_height - height, 1)
self.generate(		self.generate(
self.nodes[0],		self.nodes[0], csv_activation_height - height - 1, sync_fun=self.no_op
csv_activation_height - height - 1,		)
sync_fun=self.no_op)
assert_equal(self.get_csv_status(), False)		assert_equal(self.get_csv_status(), False)
self.disconnect_nodes(0, 1)		self.disconnect_nodes(0, 1)
self.generate(self.nodes[0], 1, sync_fun=self.no_op)		self.generate(self.nodes[0], 1, sync_fun=self.no_op)
assert_equal(self.get_csv_status(), True)		assert_equal(self.get_csv_status(), True)
# We have a block that has CSV activated, but we want to be at		# We have a block that has CSV activated, but we want to be at
# the activation point, so we invalidate the tip.		# the activation point, so we invalidate the tip.
self.nodes[0].invalidateblock(self.nodes[0].getbestblockhash())		self.nodes[0].invalidateblock(self.nodes[0].getbestblockhash())
self.connect_nodes(0, 1)		self.connect_nodes(0, 1)
self.sync_blocks()		self.sync_blocks()

# Use self.nodes[1] to test that version 2 transactions are standard.		# Use self.nodes[1] to test that version 2 transactions are standard.
def test_version2_relay(self):		def test_version2_relay(self):
inputs = []		inputs = []
outputs = {self.nodes[1].getnewaddress(): 1000000.0}		outputs = {self.nodes[1].getnewaddress(): 1000000.0}
rawtx = self.nodes[1].createrawtransaction(inputs, outputs)		rawtx = self.nodes[1].createrawtransaction(inputs, outputs)
rawtxfund = self.nodes[1].fundrawtransaction(rawtx)['hex']		rawtxfund = self.nodes[1].fundrawtransaction(rawtx)["hex"]
tx = FromHex(CTransaction(), rawtxfund)		tx = FromHex(CTransaction(), rawtxfund)
tx.nVersion = 2		tx.nVersion = 2
tx_signed = self.nodes[1].signrawtransactionwithwallet(ToHex(tx))[		tx_signed = self.nodes[1].signrawtransactionwithwallet(ToHex(tx))["hex"]
"hex"]
self.nodes[1].sendrawtransaction(tx_signed)		self.nodes[1].sendrawtransaction(tx_signed)


if __name__ == '__main__':		if __name__ == "__main__":
BIP68Test().main()		BIP68Test().main()