5ec16f90fc9bbba19bebb59e25f6621cbab2a84f
[rust-lightning] / lightning / src / ln / functional_test_utils.rs
1 // This file is Copyright its original authors, visible in version control
2 // history.
3 //
4 // This file is licensed under the Apache License, Version 2.0 <LICENSE-APACHE
5 // or http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
6 // <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your option.
7 // You may not use this file except in accordance with one or both of these
8 // licenses.
9
10 //! A bunch of useful utilities for building networks of nodes and exchanging messages between
11 //! nodes for functional tests.
12
13 use chain::{BestBlock, Confirm, Listen, Watch};
14 use chain::channelmonitor::ChannelMonitor;
15 use chain::transaction::OutPoint;
16 use ln::{PaymentPreimage, PaymentHash, PaymentSecret};
17 use ln::channelmanager::{ChainParameters, ChannelManager, ChannelManagerReadArgs, RAACommitmentOrder, PaymentSendFailure, PaymentId};
18 use routing::network_graph::{NetGraphMsgHandler, NetworkGraph};
19 use routing::router::{PaymentParameters, Route, get_route};
20 use ln::features::{InitFeatures, InvoiceFeatures};
21 use ln::msgs;
22 use ln::msgs::{ChannelMessageHandler,RoutingMessageHandler};
23 use util::enforcing_trait_impls::EnforcingSigner;
24 use util::test_utils;
25 use util::test_utils::{panicking, TestChainMonitor};
26 use util::events::{Event, MessageSendEvent, MessageSendEventsProvider, PaymentPurpose};
27 use util::errors::APIError;
28 use util::config::UserConfig;
29 use util::ser::{ReadableArgs, Writeable, Readable};
30
31 use bitcoin::blockdata::block::{Block, BlockHeader};
32 use bitcoin::blockdata::constants::genesis_block;
33 use bitcoin::blockdata::transaction::{Transaction, TxOut};
34 use bitcoin::network::constants::Network;
35
36 use bitcoin::hash_types::BlockHash;
37
38 use bitcoin::secp256k1::key::PublicKey;
39
40 use io;
41 use prelude::*;
42 use core::cell::RefCell;
43 use alloc::rc::Rc;
44 use sync::{Arc, Mutex};
45 use core::mem;
46
47 pub const CHAN_CONFIRM_DEPTH: u32 = 10;
48
49 /// Mine the given transaction in the next block and then mine CHAN_CONFIRM_DEPTH - 1 blocks on
50 /// top, giving the given transaction CHAN_CONFIRM_DEPTH confirmations.
51 pub fn confirm_transaction<'a, 'b, 'c, 'd>(node: &'a Node<'b, 'c, 'd>, tx: &Transaction) {
52         confirm_transaction_at(node, tx, node.best_block_info().1 + 1);
53         connect_blocks(node, CHAN_CONFIRM_DEPTH - 1);
54 }
55 /// Mine a signle block containing the given transaction
56 pub fn mine_transaction<'a, 'b, 'c, 'd>(node: &'a Node<'b, 'c, 'd>, tx: &Transaction) {
57         let height = node.best_block_info().1 + 1;
58         confirm_transaction_at(node, tx, height);
59 }
60 /// Mine the given transaction at the given height, mining blocks as required to build to that
61 /// height
62 pub fn confirm_transaction_at<'a, 'b, 'c, 'd>(node: &'a Node<'b, 'c, 'd>, tx: &Transaction, conf_height: u32) {
63         let first_connect_height = node.best_block_info().1 + 1;
64         assert!(first_connect_height <= conf_height);
65         if conf_height > first_connect_height {
66                 connect_blocks(node, conf_height - first_connect_height);
67         }
68         let mut block = Block {
69                 header: BlockHeader { version: 0x20000000, prev_blockhash: node.best_block_hash(), merkle_root: Default::default(), time: conf_height, bits: 42, nonce: 42 },
70                 txdata: Vec::new(),
71         };
72         for _ in 0..*node.network_chan_count.borrow() { // Make sure we don't end up with channels at the same short id by offsetting by chan_count
73                 block.txdata.push(Transaction { version: 0, lock_time: 0, input: Vec::new(), output: Vec::new() });
74         }
75         block.txdata.push(tx.clone());
76         connect_block(node, &block);
77 }
78
79 /// The possible ways we may notify a ChannelManager of a new block
80 #[derive(Clone, Copy, PartialEq)]
81 pub enum ConnectStyle {
82         /// Calls best_block_updated first, detecting transactions in the block only after receiving the
83         /// header and height information.
84         BestBlockFirst,
85         /// The same as BestBlockFirst, however when we have multiple blocks to connect, we only
86         /// make a single best_block_updated call.
87         BestBlockFirstSkippingBlocks,
88         /// Calls transactions_confirmed first, detecting transactions in the block before updating the
89         /// header and height information.
90         TransactionsFirst,
91         /// The same as TransactionsFirst, however when we have multiple blocks to connect, we only
92         /// make a single best_block_updated call.
93         TransactionsFirstSkippingBlocks,
94         /// Provides the full block via the chain::Listen interface. In the current code this is
95         /// equivalent to TransactionsFirst with some additional assertions.
96         FullBlockViaListen,
97 }
98
99 pub fn connect_blocks<'a, 'b, 'c, 'd>(node: &'a Node<'b, 'c, 'd>, depth: u32) -> BlockHash {
100         let skip_intermediaries = match *node.connect_style.borrow() {
101                 ConnectStyle::BestBlockFirstSkippingBlocks|ConnectStyle::TransactionsFirstSkippingBlocks => true,
102                 _ => false,
103         };
104
105         let height = node.best_block_info().1 + 1;
106         let mut block = Block {
107                 header: BlockHeader { version: 0x2000000, prev_blockhash: node.best_block_hash(), merkle_root: Default::default(), time: height, bits: 42, nonce: 42 },
108                 txdata: vec![],
109         };
110         assert!(depth >= 1);
111         for i in 1..depth {
112                 do_connect_block(node, &block, skip_intermediaries);
113                 block = Block {
114                         header: BlockHeader { version: 0x20000000, prev_blockhash: block.header.block_hash(), merkle_root: Default::default(), time: height + i, bits: 42, nonce: 42 },
115                         txdata: vec![],
116                 };
117         }
118         connect_block(node, &block);
119         block.header.block_hash()
120 }
121
122 pub fn connect_block<'a, 'b, 'c, 'd>(node: &'a Node<'b, 'c, 'd>, block: &Block) {
123         do_connect_block(node, block, false);
124 }
125
126 fn do_connect_block<'a, 'b, 'c, 'd>(node: &'a Node<'b, 'c, 'd>, block: &Block, skip_intermediaries: bool) {
127         let height = node.best_block_info().1 + 1;
128         if !skip_intermediaries {
129                 let txdata: Vec<_> = block.txdata.iter().enumerate().collect();
130                 match *node.connect_style.borrow() {
131                         ConnectStyle::BestBlockFirst|ConnectStyle::BestBlockFirstSkippingBlocks => {
132                                 node.chain_monitor.chain_monitor.best_block_updated(&block.header, height);
133                                 node.chain_monitor.chain_monitor.transactions_confirmed(&block.header, &txdata, height);
134                                 node.node.best_block_updated(&block.header, height);
135                                 node.node.transactions_confirmed(&block.header, &txdata, height);
136                         },
137                         ConnectStyle::TransactionsFirst|ConnectStyle::TransactionsFirstSkippingBlocks => {
138                                 node.chain_monitor.chain_monitor.transactions_confirmed(&block.header, &txdata, height);
139                                 node.chain_monitor.chain_monitor.best_block_updated(&block.header, height);
140                                 node.node.transactions_confirmed(&block.header, &txdata, height);
141                                 node.node.best_block_updated(&block.header, height);
142                         },
143                         ConnectStyle::FullBlockViaListen => {
144                                 node.chain_monitor.chain_monitor.block_connected(&block, height);
145                                 node.node.block_connected(&block, height);
146                         }
147                 }
148         }
149         node.node.test_process_background_events();
150         node.blocks.lock().unwrap().push((block.header, height));
151 }
152
153 pub fn disconnect_blocks<'a, 'b, 'c, 'd>(node: &'a Node<'b, 'c, 'd>, count: u32) {
154         for i in 0..count {
155                 let orig_header = node.blocks.lock().unwrap().pop().unwrap();
156                 assert!(orig_header.1 > 0); // Cannot disconnect genesis
157                 let prev_header = node.blocks.lock().unwrap().last().unwrap().clone();
158
159                 match *node.connect_style.borrow() {
160                         ConnectStyle::FullBlockViaListen => {
161                                 node.chain_monitor.chain_monitor.block_disconnected(&orig_header.0, orig_header.1);
162                                 Listen::block_disconnected(node.node, &orig_header.0, orig_header.1);
163                         },
164                         ConnectStyle::BestBlockFirstSkippingBlocks|ConnectStyle::TransactionsFirstSkippingBlocks => {
165                                 if i == count - 1 {
166                                         node.chain_monitor.chain_monitor.best_block_updated(&prev_header.0, prev_header.1);
167                                         node.node.best_block_updated(&prev_header.0, prev_header.1);
168                                 }
169                         },
170                         _ => {
171                                 node.chain_monitor.chain_monitor.best_block_updated(&prev_header.0, prev_header.1);
172                                 node.node.best_block_updated(&prev_header.0, prev_header.1);
173                         },
174                 }
175         }
176 }
177
178 pub fn disconnect_all_blocks<'a, 'b, 'c, 'd>(node: &'a Node<'b, 'c, 'd>) {
179         let count = node.blocks.lock().unwrap().len() as u32 - 1;
180         disconnect_blocks(node, count);
181 }
182
183 pub struct TestChanMonCfg {
184         pub tx_broadcaster: test_utils::TestBroadcaster,
185         pub fee_estimator: test_utils::TestFeeEstimator,
186         pub chain_source: test_utils::TestChainSource,
187         pub persister: test_utils::TestPersister,
188         pub logger: test_utils::TestLogger,
189         pub keys_manager: test_utils::TestKeysInterface,
190         pub network_graph: NetworkGraph,
191 }
192
193 pub struct NodeCfg<'a> {
194         pub chain_source: &'a test_utils::TestChainSource,
195         pub tx_broadcaster: &'a test_utils::TestBroadcaster,
196         pub fee_estimator: &'a test_utils::TestFeeEstimator,
197         pub chain_monitor: test_utils::TestChainMonitor<'a>,
198         pub keys_manager: &'a test_utils::TestKeysInterface,
199         pub logger: &'a test_utils::TestLogger,
200         pub network_graph: &'a NetworkGraph,
201         pub node_seed: [u8; 32],
202         pub features: InitFeatures,
203 }
204
205 pub struct Node<'a, 'b: 'a, 'c: 'b> {
206         pub chain_source: &'c test_utils::TestChainSource,
207         pub tx_broadcaster: &'c test_utils::TestBroadcaster,
208         pub chain_monitor: &'b test_utils::TestChainMonitor<'c>,
209         pub keys_manager: &'b test_utils::TestKeysInterface,
210         pub node: &'a ChannelManager<EnforcingSigner, &'b TestChainMonitor<'c>, &'c test_utils::TestBroadcaster, &'b test_utils::TestKeysInterface, &'c test_utils::TestFeeEstimator, &'c test_utils::TestLogger>,
211         pub network_graph: &'c NetworkGraph,
212         pub net_graph_msg_handler: NetGraphMsgHandler<&'c NetworkGraph, &'c test_utils::TestChainSource, &'c test_utils::TestLogger>,
213         pub node_seed: [u8; 32],
214         pub network_payment_count: Rc<RefCell<u8>>,
215         pub network_chan_count: Rc<RefCell<u32>>,
216         pub logger: &'c test_utils::TestLogger,
217         pub blocks: Arc<Mutex<Vec<(BlockHeader, u32)>>>,
218         pub connect_style: Rc<RefCell<ConnectStyle>>,
219 }
220 impl<'a, 'b, 'c> Node<'a, 'b, 'c> {
221         pub fn best_block_hash(&self) -> BlockHash {
222                 self.blocks.lock().unwrap().last().unwrap().0.block_hash()
223         }
224         pub fn best_block_info(&self) -> (BlockHash, u32) {
225                 self.blocks.lock().unwrap().last().map(|(a, b)| (a.block_hash(), *b)).unwrap()
226         }
227         pub fn get_block_header(&self, height: u32) -> BlockHeader {
228                 self.blocks.lock().unwrap()[height as usize].0
229         }
230 }
231
232 impl<'a, 'b, 'c> Drop for Node<'a, 'b, 'c> {
233         fn drop(&mut self) {
234                 if !panicking() {
235                         // Check that we processed all pending events
236                         assert!(self.node.get_and_clear_pending_msg_events().is_empty());
237                         assert!(self.node.get_and_clear_pending_events().is_empty());
238                         assert!(self.chain_monitor.added_monitors.lock().unwrap().is_empty());
239
240                         // Check that if we serialize the Router, we can deserialize it again.
241                         {
242                                 let mut w = test_utils::TestVecWriter(Vec::new());
243                                 self.network_graph.write(&mut w).unwrap();
244                                 let network_graph_deser = <NetworkGraph>::read(&mut io::Cursor::new(&w.0)).unwrap();
245                                 assert!(network_graph_deser == *self.network_graph);
246                                 let net_graph_msg_handler = NetGraphMsgHandler::new(
247                                         &network_graph_deser, Some(self.chain_source), self.logger
248                                 );
249                                 let mut chan_progress = 0;
250                                 loop {
251                                         let orig_announcements = self.net_graph_msg_handler.get_next_channel_announcements(chan_progress, 255);
252                                         let deserialized_announcements = net_graph_msg_handler.get_next_channel_announcements(chan_progress, 255);
253                                         assert!(orig_announcements == deserialized_announcements);
254                                         chan_progress = match orig_announcements.last() {
255                                                 Some(announcement) => announcement.0.contents.short_channel_id + 1,
256                                                 None => break,
257                                         };
258                                 }
259                                 let mut node_progress = None;
260                                 loop {
261                                         let orig_announcements = self.net_graph_msg_handler.get_next_node_announcements(node_progress.as_ref(), 255);
262                                         let deserialized_announcements = net_graph_msg_handler.get_next_node_announcements(node_progress.as_ref(), 255);
263                                         assert!(orig_announcements == deserialized_announcements);
264                                         node_progress = match orig_announcements.last() {
265                                                 Some(announcement) => Some(announcement.contents.node_id),
266                                                 None => break,
267                                         };
268                                 }
269                         }
270
271                         // Check that if we serialize and then deserialize all our channel monitors we get the
272                         // same set of outputs to watch for on chain as we have now. Note that if we write
273                         // tests that fully close channels and remove the monitors at some point this may break.
274                         let feeest = test_utils::TestFeeEstimator { sat_per_kw: Mutex::new(253) };
275                         let mut deserialized_monitors = Vec::new();
276                         {
277                                 for outpoint in self.chain_monitor.chain_monitor.list_monitors() {
278                                         let mut w = test_utils::TestVecWriter(Vec::new());
279                                         self.chain_monitor.chain_monitor.get_monitor(outpoint).unwrap().write(&mut w).unwrap();
280                                         let (_, deserialized_monitor) = <(BlockHash, ChannelMonitor<EnforcingSigner>)>::read(
281                                                 &mut io::Cursor::new(&w.0), self.keys_manager).unwrap();
282                                         deserialized_monitors.push(deserialized_monitor);
283                                 }
284                         }
285
286                         // Before using all the new monitors to check the watch outpoints, use the full set of
287                         // them to ensure we can write and reload our ChannelManager.
288                         {
289                                 let mut channel_monitors = HashMap::new();
290                                 for monitor in deserialized_monitors.iter_mut() {
291                                         channel_monitors.insert(monitor.get_funding_txo().0, monitor);
292                                 }
293
294                                 let mut w = test_utils::TestVecWriter(Vec::new());
295                                 self.node.write(&mut w).unwrap();
296                                 <(BlockHash, ChannelManager<EnforcingSigner, &test_utils::TestChainMonitor, &test_utils::TestBroadcaster, &test_utils::TestKeysInterface, &test_utils::TestFeeEstimator, &test_utils::TestLogger>)>::read(&mut io::Cursor::new(w.0), ChannelManagerReadArgs {
297                                         default_config: *self.node.get_current_default_configuration(),
298                                         keys_manager: self.keys_manager,
299                                         fee_estimator: &test_utils::TestFeeEstimator { sat_per_kw: Mutex::new(253) },
300                                         chain_monitor: self.chain_monitor,
301                                         tx_broadcaster: &test_utils::TestBroadcaster {
302                                                 txn_broadcasted: Mutex::new(self.tx_broadcaster.txn_broadcasted.lock().unwrap().clone()),
303                                                 blocks: Arc::new(Mutex::new(self.tx_broadcaster.blocks.lock().unwrap().clone())),
304                                         },
305                                         logger: &self.logger,
306                                         channel_monitors,
307                                 }).unwrap();
308                         }
309
310                         let persister = test_utils::TestPersister::new();
311                         let broadcaster = test_utils::TestBroadcaster {
312                                 txn_broadcasted: Mutex::new(self.tx_broadcaster.txn_broadcasted.lock().unwrap().clone()),
313                                 blocks: Arc::new(Mutex::new(self.tx_broadcaster.blocks.lock().unwrap().clone())),
314                         };
315                         let chain_source = test_utils::TestChainSource::new(Network::Testnet);
316                         let chain_monitor = test_utils::TestChainMonitor::new(Some(&chain_source), &broadcaster, &self.logger, &feeest, &persister, &self.keys_manager);
317                         for deserialized_monitor in deserialized_monitors.drain(..) {
318                                 if let Err(_) = chain_monitor.watch_channel(deserialized_monitor.get_funding_txo().0, deserialized_monitor) {
319                                         panic!();
320                                 }
321                         }
322                         assert_eq!(*chain_source.watched_txn.lock().unwrap(), *self.chain_source.watched_txn.lock().unwrap());
323                         assert_eq!(*chain_source.watched_outputs.lock().unwrap(), *self.chain_source.watched_outputs.lock().unwrap());
324                 }
325         }
326 }
327
328 pub fn create_chan_between_nodes<'a, 'b, 'c, 'd>(node_a: &'a Node<'b, 'c, 'd>, node_b: &'a Node<'b, 'c, 'd>, a_flags: InitFeatures, b_flags: InitFeatures) -> (msgs::ChannelAnnouncement, msgs::ChannelUpdate, msgs::ChannelUpdate, [u8; 32], Transaction) {
329         create_chan_between_nodes_with_value(node_a, node_b, 100000, 10001, a_flags, b_flags)
330 }
331
332 pub fn create_chan_between_nodes_with_value<'a, 'b, 'c, 'd>(node_a: &'a Node<'b, 'c, 'd>, node_b: &'a Node<'b, 'c, 'd>, channel_value: u64, push_msat: u64, a_flags: InitFeatures, b_flags: InitFeatures) -> (msgs::ChannelAnnouncement, msgs::ChannelUpdate, msgs::ChannelUpdate, [u8; 32], Transaction) {
333         let (funding_locked, channel_id, tx) = create_chan_between_nodes_with_value_a(node_a, node_b, channel_value, push_msat, a_flags, b_flags);
334         let (announcement, as_update, bs_update) = create_chan_between_nodes_with_value_b(node_a, node_b, &funding_locked);
335         (announcement, as_update, bs_update, channel_id, tx)
336 }
337
338 #[macro_export]
339 /// Gets an RAA and CS which were sent in response to a commitment update
340 macro_rules! get_revoke_commit_msgs {
341         ($node: expr, $node_id: expr) => {
342                 {
343                         use $crate::util::events::MessageSendEvent;
344                         let events = $node.node.get_and_clear_pending_msg_events();
345                         assert_eq!(events.len(), 2);
346                         (match events[0] {
347                                 MessageSendEvent::SendRevokeAndACK { ref node_id, ref msg } => {
348                                         assert_eq!(*node_id, $node_id);
349                                         (*msg).clone()
350                                 },
351                                 _ => panic!("Unexpected event"),
352                         }, match events[1] {
353                                 MessageSendEvent::UpdateHTLCs { ref node_id, ref updates } => {
354                                         assert_eq!(*node_id, $node_id);
355                                         assert!(updates.update_add_htlcs.is_empty());
356                                         assert!(updates.update_fulfill_htlcs.is_empty());
357                                         assert!(updates.update_fail_htlcs.is_empty());
358                                         assert!(updates.update_fail_malformed_htlcs.is_empty());
359                                         assert!(updates.update_fee.is_none());
360                                         updates.commitment_signed.clone()
361                                 },
362                                 _ => panic!("Unexpected event"),
363                         })
364                 }
365         }
366 }
367
368 /// Get an specific event message from the pending events queue.
369 #[macro_export]
370 macro_rules! get_event_msg {
371         ($node: expr, $event_type: path, $node_id: expr) => {
372                 {
373                         let events = $node.node.get_and_clear_pending_msg_events();
374                         assert_eq!(events.len(), 1);
375                         match events[0] {
376                                 $event_type { ref node_id, ref msg } => {
377                                         assert_eq!(*node_id, $node_id);
378                                         (*msg).clone()
379                                 },
380                                 _ => panic!("Unexpected event"),
381                         }
382                 }
383         }
384 }
385
386 /// Get a specific event from the pending events queue.
387 #[macro_export]
388 macro_rules! get_event {
389         ($node: expr, $event_type: path) => {
390                 {
391                         let mut events = $node.node.get_and_clear_pending_events();
392                         assert_eq!(events.len(), 1);
393                         let ev = events.pop().unwrap();
394                         match ev {
395                                 $event_type { .. } => {
396                                         ev
397                                 },
398                                 _ => panic!("Unexpected event"),
399                         }
400                 }
401         }
402 }
403
404 #[macro_export]
405 /// Gets an UpdateHTLCs MessageSendEvent
406 macro_rules! get_htlc_update_msgs {
407         ($node: expr, $node_id: expr) => {
408                 {
409                         let events = $node.node.get_and_clear_pending_msg_events();
410                         assert_eq!(events.len(), 1);
411                         match events[0] {
412                                 $crate::util::events::MessageSendEvent::UpdateHTLCs { ref node_id, ref updates } => {
413                                         assert_eq!(*node_id, $node_id);
414                                         (*updates).clone()
415                                 },
416                                 _ => panic!("Unexpected event"),
417                         }
418                 }
419         }
420 }
421
422 #[cfg(test)]
423 macro_rules! get_channel_ref {
424         ($node: expr, $lock: ident, $channel_id: expr) => {
425                 {
426                         $lock = $node.node.channel_state.lock().unwrap();
427                         $lock.by_id.get_mut(&$channel_id).unwrap()
428                 }
429         }
430 }
431
432 #[cfg(test)]
433 macro_rules! get_feerate {
434         ($node: expr, $channel_id: expr) => {
435                 {
436                         let mut lock;
437                         let chan = get_channel_ref!($node, lock, $channel_id);
438                         chan.get_feerate()
439                 }
440         }
441 }
442
443 #[cfg(test)]
444 macro_rules! get_opt_anchors {
445         ($node: expr, $channel_id: expr) => {
446                 {
447                         let mut lock;
448                         let chan = get_channel_ref!($node, lock, $channel_id);
449                         chan.opt_anchors()
450                 }
451         }
452 }
453
454 /// Returns a channel monitor given a channel id, making some naive assumptions
455 #[macro_export]
456 macro_rules! get_monitor {
457         ($node: expr, $channel_id: expr) => {
458                 {
459                         use bitcoin::hashes::Hash;
460                         let mut monitor = None;
461                         // Assume funding vout is either 0 or 1 blindly
462                         for index in 0..2 {
463                                 if let Ok(mon) = $node.chain_monitor.chain_monitor.get_monitor(
464                                         $crate::chain::transaction::OutPoint {
465                                                 txid: bitcoin::Txid::from_slice(&$channel_id[..]).unwrap(), index
466                                         })
467                                 {
468                                         monitor = Some(mon);
469                                         break;
470                                 }
471                         }
472                         monitor.unwrap()
473                 }
474         }
475 }
476
477 /// Returns any local commitment transactions for the channel.
478 #[macro_export]
479 macro_rules! get_local_commitment_txn {
480         ($node: expr, $channel_id: expr) => {
481                 {
482                         $crate::get_monitor!($node, $channel_id).unsafe_get_latest_holder_commitment_txn(&$node.logger)
483                 }
484         }
485 }
486
487 /// Check the error from attempting a payment.
488 #[macro_export]
489 macro_rules! unwrap_send_err {
490         ($res: expr, $all_failed: expr, $type: pat, $check: expr) => {
491                 match &$res {
492                         &Err(PaymentSendFailure::AllFailedRetrySafe(ref fails)) if $all_failed => {
493                                 assert_eq!(fails.len(), 1);
494                                 match fails[0] {
495                                         $type => { $check },
496                                         _ => panic!(),
497                                 }
498                         },
499                         &Err(PaymentSendFailure::PartialFailure { ref results, .. }) if !$all_failed => {
500                                 assert_eq!(results.len(), 1);
501                                 match results[0] {
502                                         Err($type) => { $check },
503                                         _ => panic!(),
504                                 }
505                         },
506                         _ => panic!(),
507                 }
508         }
509 }
510
511 /// Check whether N channel monitor(s) have been added.
512 #[macro_export]
513 macro_rules! check_added_monitors {
514         ($node: expr, $count: expr) => {
515                 {
516                         let mut added_monitors = $node.chain_monitor.added_monitors.lock().unwrap();
517                         assert_eq!(added_monitors.len(), $count);
518                         added_monitors.clear();
519                 }
520         }
521 }
522
523 pub fn create_funding_transaction<'a, 'b, 'c>(node: &Node<'a, 'b, 'c>, expected_chan_value: u64, expected_user_chan_id: u64) -> ([u8; 32], Transaction, OutPoint) {
524         let chan_id = *node.network_chan_count.borrow();
525
526         let events = node.node.get_and_clear_pending_events();
527         assert_eq!(events.len(), 1);
528         match events[0] {
529                 Event::FundingGenerationReady { ref temporary_channel_id, ref channel_value_satoshis, ref output_script, user_channel_id } => {
530                         assert_eq!(*channel_value_satoshis, expected_chan_value);
531                         assert_eq!(user_channel_id, expected_user_chan_id);
532
533                         let tx = Transaction { version: chan_id as i32, lock_time: 0, input: Vec::new(), output: vec![TxOut {
534                                 value: *channel_value_satoshis, script_pubkey: output_script.clone(),
535                         }]};
536                         let funding_outpoint = OutPoint { txid: tx.txid(), index: 0 };
537                         (*temporary_channel_id, tx, funding_outpoint)
538                 },
539                 _ => panic!("Unexpected event"),
540         }
541 }
542 pub fn sign_funding_transaction<'a, 'b, 'c>(node_a: &Node<'a, 'b, 'c>, node_b: &Node<'a, 'b, 'c>, channel_value: u64, expected_temporary_channel_id: [u8; 32]) -> Transaction {
543         let (temporary_channel_id, tx, funding_output) = create_funding_transaction(node_a, channel_value, 42);
544         assert_eq!(temporary_channel_id, expected_temporary_channel_id);
545
546         assert!(node_a.node.funding_transaction_generated(&temporary_channel_id, tx.clone()).is_ok());
547         check_added_monitors!(node_a, 0);
548
549         let funding_created_msg = get_event_msg!(node_a, MessageSendEvent::SendFundingCreated, node_b.node.get_our_node_id());
550         assert_eq!(funding_created_msg.temporary_channel_id, expected_temporary_channel_id);
551         node_b.node.handle_funding_created(&node_a.node.get_our_node_id(), &funding_created_msg);
552         {
553                 let mut added_monitors = node_b.chain_monitor.added_monitors.lock().unwrap();
554                 assert_eq!(added_monitors.len(), 1);
555                 assert_eq!(added_monitors[0].0, funding_output);
556                 added_monitors.clear();
557         }
558
559         node_a.node.handle_funding_signed(&node_b.node.get_our_node_id(), &get_event_msg!(node_b, MessageSendEvent::SendFundingSigned, node_a.node.get_our_node_id()));
560         {
561                 let mut added_monitors = node_a.chain_monitor.added_monitors.lock().unwrap();
562                 assert_eq!(added_monitors.len(), 1);
563                 assert_eq!(added_monitors[0].0, funding_output);
564                 added_monitors.clear();
565         }
566
567         let events_4 = node_a.node.get_and_clear_pending_events();
568         assert_eq!(events_4.len(), 0);
569
570         assert_eq!(node_a.tx_broadcaster.txn_broadcasted.lock().unwrap().len(), 1);
571         assert_eq!(node_a.tx_broadcaster.txn_broadcasted.lock().unwrap()[0], tx);
572         node_a.tx_broadcaster.txn_broadcasted.lock().unwrap().clear();
573
574         // Ensure that funding_transaction_generated is idempotent.
575         assert!(node_a.node.funding_transaction_generated(&temporary_channel_id, tx.clone()).is_err());
576         assert!(node_a.node.get_and_clear_pending_msg_events().is_empty());
577         check_added_monitors!(node_a, 0);
578
579         tx
580 }
581
582 pub fn create_chan_between_nodes_with_value_init<'a, 'b, 'c>(node_a: &Node<'a, 'b, 'c>, node_b: &Node<'a, 'b, 'c>, channel_value: u64, push_msat: u64, a_flags: InitFeatures, b_flags: InitFeatures) -> Transaction {
583         let create_chan_id = node_a.node.create_channel(node_b.node.get_our_node_id(), channel_value, push_msat, 42, None).unwrap();
584         let open_channel_msg = get_event_msg!(node_a, MessageSendEvent::SendOpenChannel, node_b.node.get_our_node_id());
585         assert_eq!(open_channel_msg.temporary_channel_id, create_chan_id);
586         node_b.node.handle_open_channel(&node_a.node.get_our_node_id(), a_flags, &open_channel_msg);
587         let accept_channel_msg = get_event_msg!(node_b, MessageSendEvent::SendAcceptChannel, node_a.node.get_our_node_id());
588         assert_eq!(accept_channel_msg.temporary_channel_id, create_chan_id);
589         node_a.node.handle_accept_channel(&node_b.node.get_our_node_id(), b_flags, &accept_channel_msg);
590
591         sign_funding_transaction(node_a, node_b, channel_value, create_chan_id)
592 }
593
594 pub fn create_chan_between_nodes_with_value_confirm_first<'a, 'b, 'c, 'd>(node_recv: &'a Node<'b, 'c, 'c>, node_conf: &'a Node<'b, 'c, 'd>, tx: &Transaction, conf_height: u32) {
595         confirm_transaction_at(node_conf, tx, conf_height);
596         connect_blocks(node_conf, CHAN_CONFIRM_DEPTH - 1);
597         node_recv.node.handle_funding_locked(&node_conf.node.get_our_node_id(), &get_event_msg!(node_conf, MessageSendEvent::SendFundingLocked, node_recv.node.get_our_node_id()));
598 }
599
600 pub fn create_chan_between_nodes_with_value_confirm_second<'a, 'b, 'c>(node_recv: &Node<'a, 'b, 'c>, node_conf: &Node<'a, 'b, 'c>) -> ((msgs::FundingLocked, msgs::AnnouncementSignatures), [u8; 32]) {
601         let channel_id;
602         let events_6 = node_conf.node.get_and_clear_pending_msg_events();
603         assert_eq!(events_6.len(), 2);
604         ((match events_6[0] {
605                 MessageSendEvent::SendFundingLocked { ref node_id, ref msg } => {
606                         channel_id = msg.channel_id.clone();
607                         assert_eq!(*node_id, node_recv.node.get_our_node_id());
608                         msg.clone()
609                 },
610                 _ => panic!("Unexpected event"),
611         }, match events_6[1] {
612                 MessageSendEvent::SendAnnouncementSignatures { ref node_id, ref msg } => {
613                         assert_eq!(*node_id, node_recv.node.get_our_node_id());
614                         msg.clone()
615                 },
616                 _ => panic!("Unexpected event"),
617         }), channel_id)
618 }
619
620 pub fn create_chan_between_nodes_with_value_confirm<'a, 'b, 'c, 'd>(node_a: &'a Node<'b, 'c, 'd>, node_b: &'a Node<'b, 'c, 'd>, tx: &Transaction) -> ((msgs::FundingLocked, msgs::AnnouncementSignatures), [u8; 32]) {
621         let conf_height = core::cmp::max(node_a.best_block_info().1 + 1, node_b.best_block_info().1 + 1);
622         create_chan_between_nodes_with_value_confirm_first(node_a, node_b, tx, conf_height);
623         confirm_transaction_at(node_a, tx, conf_height);
624         connect_blocks(node_a, CHAN_CONFIRM_DEPTH - 1);
625         create_chan_between_nodes_with_value_confirm_second(node_b, node_a)
626 }
627
628 pub fn create_chan_between_nodes_with_value_a<'a, 'b, 'c, 'd>(node_a: &'a Node<'b, 'c, 'd>, node_b: &'a Node<'b, 'c, 'd>, channel_value: u64, push_msat: u64, a_flags: InitFeatures, b_flags: InitFeatures) -> ((msgs::FundingLocked, msgs::AnnouncementSignatures), [u8; 32], Transaction) {
629         let tx = create_chan_between_nodes_with_value_init(node_a, node_b, channel_value, push_msat, a_flags, b_flags);
630         let (msgs, chan_id) = create_chan_between_nodes_with_value_confirm(node_a, node_b, &tx);
631         (msgs, chan_id, tx)
632 }
633
634 pub fn create_chan_between_nodes_with_value_b<'a, 'b, 'c>(node_a: &Node<'a, 'b, 'c>, node_b: &Node<'a, 'b, 'c>, as_funding_msgs: &(msgs::FundingLocked, msgs::AnnouncementSignatures)) -> (msgs::ChannelAnnouncement, msgs::ChannelUpdate, msgs::ChannelUpdate) {
635         node_b.node.handle_funding_locked(&node_a.node.get_our_node_id(), &as_funding_msgs.0);
636         let bs_announcement_sigs = get_event_msg!(node_b, MessageSendEvent::SendAnnouncementSignatures, node_a.node.get_our_node_id());
637         node_b.node.handle_announcement_signatures(&node_a.node.get_our_node_id(), &as_funding_msgs.1);
638
639         let events_7 = node_b.node.get_and_clear_pending_msg_events();
640         assert_eq!(events_7.len(), 1);
641         let (announcement, bs_update) = match events_7[0] {
642                 MessageSendEvent::BroadcastChannelAnnouncement { ref msg, ref update_msg } => {
643                         (msg, update_msg)
644                 },
645                 _ => panic!("Unexpected event"),
646         };
647
648         node_a.node.handle_announcement_signatures(&node_b.node.get_our_node_id(), &bs_announcement_sigs);
649         let events_8 = node_a.node.get_and_clear_pending_msg_events();
650         assert_eq!(events_8.len(), 1);
651         let as_update = match events_8[0] {
652                 MessageSendEvent::BroadcastChannelAnnouncement { ref msg, ref update_msg } => {
653                         assert!(*announcement == *msg);
654                         assert_eq!(update_msg.contents.short_channel_id, announcement.contents.short_channel_id);
655                         assert_eq!(update_msg.contents.short_channel_id, bs_update.contents.short_channel_id);
656                         update_msg
657                 },
658                 _ => panic!("Unexpected event"),
659         };
660
661         *node_a.network_chan_count.borrow_mut() += 1;
662
663         ((*announcement).clone(), (*as_update).clone(), (*bs_update).clone())
664 }
665
666 pub fn create_announced_chan_between_nodes<'a, 'b, 'c, 'd>(nodes: &'a Vec<Node<'b, 'c, 'd>>, a: usize, b: usize, a_flags: InitFeatures, b_flags: InitFeatures) -> (msgs::ChannelUpdate, msgs::ChannelUpdate, [u8; 32], Transaction) {
667         create_announced_chan_between_nodes_with_value(nodes, a, b, 100000, 10001, a_flags, b_flags)
668 }
669
670 pub fn create_announced_chan_between_nodes_with_value<'a, 'b, 'c, 'd>(nodes: &'a Vec<Node<'b, 'c, 'd>>, a: usize, b: usize, channel_value: u64, push_msat: u64, a_flags: InitFeatures, b_flags: InitFeatures) -> (msgs::ChannelUpdate, msgs::ChannelUpdate, [u8; 32], Transaction) {
671         let chan_announcement = create_chan_between_nodes_with_value(&nodes[a], &nodes[b], channel_value, push_msat, a_flags, b_flags);
672         update_nodes_with_chan_announce(nodes, a, b, &chan_announcement.0, &chan_announcement.1, &chan_announcement.2);
673         (chan_announcement.1, chan_announcement.2, chan_announcement.3, chan_announcement.4)
674 }
675
676 pub fn update_nodes_with_chan_announce<'a, 'b, 'c, 'd>(nodes: &'a Vec<Node<'b, 'c, 'd>>, a: usize, b: usize, ann: &msgs::ChannelAnnouncement, upd_1: &msgs::ChannelUpdate, upd_2: &msgs::ChannelUpdate) {
677         nodes[a].node.broadcast_node_announcement([0, 0, 0], [0; 32], Vec::new());
678         let a_events = nodes[a].node.get_and_clear_pending_msg_events();
679         assert!(a_events.len() >= 2);
680
681         // ann should be re-generated by broadcast_node_announcement - check that we have it.
682         let mut found_ann_1 = false;
683         for event in a_events.iter() {
684                 match event {
685                         MessageSendEvent::BroadcastChannelAnnouncement { ref msg, .. } => {
686                                 if msg == ann { found_ann_1 = true; }
687                         },
688                         MessageSendEvent::BroadcastNodeAnnouncement { .. } => {},
689                         _ => panic!("Unexpected event {:?}", event),
690                 }
691         }
692         assert!(found_ann_1);
693
694         let a_node_announcement = match a_events.last().unwrap() {
695                 MessageSendEvent::BroadcastNodeAnnouncement { ref msg } => {
696                         (*msg).clone()
697                 },
698                 _ => panic!("Unexpected event"),
699         };
700
701         nodes[b].node.broadcast_node_announcement([1, 1, 1], [1; 32], Vec::new());
702         let b_events = nodes[b].node.get_and_clear_pending_msg_events();
703         assert!(b_events.len() >= 2);
704
705         // ann should be re-generated by broadcast_node_announcement - check that we have it.
706         let mut found_ann_2 = false;
707         for event in b_events.iter() {
708                 match event {
709                         MessageSendEvent::BroadcastChannelAnnouncement { ref msg, .. } => {
710                                 if msg == ann { found_ann_2 = true; }
711                         },
712                         MessageSendEvent::BroadcastNodeAnnouncement { .. } => {},
713                         _ => panic!("Unexpected event"),
714                 }
715         }
716         assert!(found_ann_2);
717
718         let b_node_announcement = match b_events.last().unwrap() {
719                 MessageSendEvent::BroadcastNodeAnnouncement { ref msg } => {
720                         (*msg).clone()
721                 },
722                 _ => panic!("Unexpected event"),
723         };
724
725         for node in nodes {
726                 assert!(node.net_graph_msg_handler.handle_channel_announcement(ann).unwrap());
727                 node.net_graph_msg_handler.handle_channel_update(upd_1).unwrap();
728                 node.net_graph_msg_handler.handle_channel_update(upd_2).unwrap();
729                 node.net_graph_msg_handler.handle_node_announcement(&a_node_announcement).unwrap();
730                 node.net_graph_msg_handler.handle_node_announcement(&b_node_announcement).unwrap();
731         }
732 }
733
734 #[macro_export]
735 macro_rules! check_spends {
736         ($tx: expr, $($spends_txn: expr),*) => {
737                 {
738                         $(
739                         for outp in $spends_txn.output.iter() {
740                                 assert!(outp.value >= outp.script_pubkey.dust_value().as_sat(), "Input tx output didn't meet dust limit");
741                         }
742                         )*
743                         for outp in $tx.output.iter() {
744                                 assert!(outp.value >= outp.script_pubkey.dust_value().as_sat(), "Spending tx output didn't meet dust limit");
745                         }
746                         let get_output = |out_point: &bitcoin::blockdata::transaction::OutPoint| {
747                                 $(
748                                         if out_point.txid == $spends_txn.txid() {
749                                                 return $spends_txn.output.get(out_point.vout as usize).cloned()
750                                         }
751                                 )*
752                                 None
753                         };
754                         let mut total_value_in = 0;
755                         for input in $tx.input.iter() {
756                                 total_value_in += get_output(&input.previous_output).unwrap().value;
757                         }
758                         let mut total_value_out = 0;
759                         for output in $tx.output.iter() {
760                                 total_value_out += output.value;
761                         }
762                         let min_fee = ($tx.get_weight() as u64 + 3) / 4; // One sat per vbyte (ie per weight/4, rounded up)
763                         // Input amount - output amount = fee, so check that out + min_fee is smaller than input
764                         assert!(total_value_out + min_fee <= total_value_in);
765                         $tx.verify(get_output).unwrap();
766                 }
767         }
768 }
769
770 macro_rules! get_closing_signed_broadcast {
771         ($node: expr, $dest_pubkey: expr) => {
772                 {
773                         let events = $node.get_and_clear_pending_msg_events();
774                         assert!(events.len() == 1 || events.len() == 2);
775                         (match events[events.len() - 1] {
776                                 MessageSendEvent::BroadcastChannelUpdate { ref msg } => {
777                                         assert_eq!(msg.contents.flags & 2, 2);
778                                         msg.clone()
779                                 },
780                                 _ => panic!("Unexpected event"),
781                         }, if events.len() == 2 {
782                                 match events[0] {
783                                         MessageSendEvent::SendClosingSigned { ref node_id, ref msg } => {
784                                                 assert_eq!(*node_id, $dest_pubkey);
785                                                 Some(msg.clone())
786                                         },
787                                         _ => panic!("Unexpected event"),
788                                 }
789                         } else { None })
790                 }
791         }
792 }
793
794 #[cfg(test)]
795 macro_rules! check_warn_msg {
796         ($node: expr, $recipient_node_id: expr, $chan_id: expr) => {{
797                 let msg_events = $node.node.get_and_clear_pending_msg_events();
798                 assert_eq!(msg_events.len(), 1);
799                 match msg_events[0] {
800                         MessageSendEvent::HandleError { action: ErrorAction::SendWarningMessage { ref msg, log_level: _ }, node_id } => {
801                                 assert_eq!(node_id, $recipient_node_id);
802                                 assert_eq!(msg.channel_id, $chan_id);
803                                 msg.data.clone()
804                         },
805                         _ => panic!("Unexpected event"),
806                 }
807         }}
808 }
809
810 /// Check that a channel's closing channel update has been broadcasted, and optionally
811 /// check whether an error message event has occurred.
812 #[macro_export]
813 macro_rules! check_closed_broadcast {
814         ($node: expr, $with_error_msg: expr) => {{
815                 use $crate::util::events::MessageSendEvent;
816                 use $crate::ln::msgs::ErrorAction;
817
818                 let msg_events = $node.node.get_and_clear_pending_msg_events();
819                 assert_eq!(msg_events.len(), if $with_error_msg { 2 } else { 1 });
820                 match msg_events[0] {
821                         MessageSendEvent::BroadcastChannelUpdate { ref msg } => {
822                                 assert_eq!(msg.contents.flags & 2, 2);
823                         },
824                         _ => panic!("Unexpected event"),
825                 }
826                 if $with_error_msg {
827                         match msg_events[1] {
828                                 MessageSendEvent::HandleError { action: ErrorAction::SendErrorMessage { ref msg }, node_id: _ } => {
829                                         // TODO: Check node_id
830                                         Some(msg.clone())
831                                 },
832                                 _ => panic!("Unexpected event"),
833                         }
834                 } else { None }
835         }}
836 }
837
838 /// Check that a channel's closing channel events has been issued
839 #[macro_export]
840 macro_rules! check_closed_event {
841         ($node: expr, $events: expr, $reason: expr) => {
842                 check_closed_event!($node, $events, $reason, false);
843         };
844         ($node: expr, $events: expr, $reason: expr, $is_check_discard_funding: expr) => {{
845                 use $crate::util::events::Event;
846
847                 let events = $node.node.get_and_clear_pending_events();
848                 assert_eq!(events.len(), $events);
849                 let expected_reason = $reason;
850                 let mut issues_discard_funding = false;
851                 for event in events {
852                         match event {
853                                 Event::ChannelClosed { ref reason, .. } => {
854                                         assert_eq!(*reason, expected_reason);
855                                 },
856                                 Event::DiscardFunding { .. } => {
857                                         issues_discard_funding = true;
858                                 }
859                                 _ => panic!("Unexpected event"),
860                         }
861                 }
862                 assert_eq!($is_check_discard_funding, issues_discard_funding);
863         }}
864 }
865
866 pub fn close_channel<'a, 'b, 'c>(outbound_node: &Node<'a, 'b, 'c>, inbound_node: &Node<'a, 'b, 'c>, channel_id: &[u8; 32], funding_tx: Transaction, close_inbound_first: bool) -> (msgs::ChannelUpdate, msgs::ChannelUpdate, Transaction) {
867         let (node_a, broadcaster_a, struct_a) = if close_inbound_first { (&inbound_node.node, &inbound_node.tx_broadcaster, inbound_node) } else { (&outbound_node.node, &outbound_node.tx_broadcaster, outbound_node) };
868         let (node_b, broadcaster_b, struct_b) = if close_inbound_first { (&outbound_node.node, &outbound_node.tx_broadcaster, outbound_node) } else { (&inbound_node.node, &inbound_node.tx_broadcaster, inbound_node) };
869         let (tx_a, tx_b);
870
871         node_a.close_channel(channel_id).unwrap();
872         node_b.handle_shutdown(&node_a.get_our_node_id(), &InitFeatures::known(), &get_event_msg!(struct_a, MessageSendEvent::SendShutdown, node_b.get_our_node_id()));
873
874         let events_1 = node_b.get_and_clear_pending_msg_events();
875         assert!(events_1.len() >= 1);
876         let shutdown_b = match events_1[0] {
877                 MessageSendEvent::SendShutdown { ref node_id, ref msg } => {
878                         assert_eq!(node_id, &node_a.get_our_node_id());
879                         msg.clone()
880                 },
881                 _ => panic!("Unexpected event"),
882         };
883
884         let closing_signed_b = if !close_inbound_first {
885                 assert_eq!(events_1.len(), 1);
886                 None
887         } else {
888                 Some(match events_1[1] {
889                         MessageSendEvent::SendClosingSigned { ref node_id, ref msg } => {
890                                 assert_eq!(node_id, &node_a.get_our_node_id());
891                                 msg.clone()
892                         },
893                         _ => panic!("Unexpected event"),
894                 })
895         };
896
897         node_a.handle_shutdown(&node_b.get_our_node_id(), &InitFeatures::known(), &shutdown_b);
898         let (as_update, bs_update) = if close_inbound_first {
899                 assert!(node_a.get_and_clear_pending_msg_events().is_empty());
900                 node_a.handle_closing_signed(&node_b.get_our_node_id(), &closing_signed_b.unwrap());
901
902                 node_b.handle_closing_signed(&node_a.get_our_node_id(), &get_event_msg!(struct_a, MessageSendEvent::SendClosingSigned, node_b.get_our_node_id()));
903                 assert_eq!(broadcaster_b.txn_broadcasted.lock().unwrap().len(), 1);
904                 tx_b = broadcaster_b.txn_broadcasted.lock().unwrap().remove(0);
905                 let (bs_update, closing_signed_b) = get_closing_signed_broadcast!(node_b, node_a.get_our_node_id());
906
907                 node_a.handle_closing_signed(&node_b.get_our_node_id(), &closing_signed_b.unwrap());
908                 let (as_update, none_a) = get_closing_signed_broadcast!(node_a, node_b.get_our_node_id());
909                 assert!(none_a.is_none());
910                 assert_eq!(broadcaster_a.txn_broadcasted.lock().unwrap().len(), 1);
911                 tx_a = broadcaster_a.txn_broadcasted.lock().unwrap().remove(0);
912                 (as_update, bs_update)
913         } else {
914                 let closing_signed_a = get_event_msg!(struct_a, MessageSendEvent::SendClosingSigned, node_b.get_our_node_id());
915
916                 node_b.handle_closing_signed(&node_a.get_our_node_id(), &closing_signed_a);
917                 node_a.handle_closing_signed(&node_b.get_our_node_id(), &get_event_msg!(struct_b, MessageSendEvent::SendClosingSigned, node_a.get_our_node_id()));
918
919                 assert_eq!(broadcaster_a.txn_broadcasted.lock().unwrap().len(), 1);
920                 tx_a = broadcaster_a.txn_broadcasted.lock().unwrap().remove(0);
921                 let (as_update, closing_signed_a) = get_closing_signed_broadcast!(node_a, node_b.get_our_node_id());
922
923                 node_b.handle_closing_signed(&node_a.get_our_node_id(), &closing_signed_a.unwrap());
924                 let (bs_update, none_b) = get_closing_signed_broadcast!(node_b, node_a.get_our_node_id());
925                 assert!(none_b.is_none());
926                 assert_eq!(broadcaster_b.txn_broadcasted.lock().unwrap().len(), 1);
927                 tx_b = broadcaster_b.txn_broadcasted.lock().unwrap().remove(0);
928                 (as_update, bs_update)
929         };
930         assert_eq!(tx_a, tx_b);
931         check_spends!(tx_a, funding_tx);
932
933         (as_update, bs_update, tx_a)
934 }
935
936 pub struct SendEvent {
937         pub node_id: PublicKey,
938         pub msgs: Vec<msgs::UpdateAddHTLC>,
939         pub commitment_msg: msgs::CommitmentSigned,
940 }
941 impl SendEvent {
942         pub fn from_commitment_update(node_id: PublicKey, updates: msgs::CommitmentUpdate) -> SendEvent {
943                 assert!(updates.update_fulfill_htlcs.is_empty());
944                 assert!(updates.update_fail_htlcs.is_empty());
945                 assert!(updates.update_fail_malformed_htlcs.is_empty());
946                 assert!(updates.update_fee.is_none());
947                 SendEvent { node_id: node_id, msgs: updates.update_add_htlcs, commitment_msg: updates.commitment_signed }
948         }
949
950         pub fn from_event(event: MessageSendEvent) -> SendEvent {
951                 match event {
952                         MessageSendEvent::UpdateHTLCs { node_id, updates } => SendEvent::from_commitment_update(node_id, updates),
953                         _ => panic!("Unexpected event type!"),
954                 }
955         }
956
957         pub fn from_node<'a, 'b, 'c>(node: &Node<'a, 'b, 'c>) -> SendEvent {
958                 let mut events = node.node.get_and_clear_pending_msg_events();
959                 assert_eq!(events.len(), 1);
960                 SendEvent::from_event(events.pop().unwrap())
961         }
962 }
963
964 #[macro_export]
965 /// Performs the "commitment signed dance" - the series of message exchanges which occur after a
966 /// commitment update.
967 macro_rules! commitment_signed_dance {
968         ($node_a: expr, $node_b: expr, $commitment_signed: expr, $fail_backwards: expr, true /* skip last step */) => {
969                 {
970                         check_added_monitors!($node_a, 0);
971                         assert!($node_a.node.get_and_clear_pending_msg_events().is_empty());
972                         $node_a.node.handle_commitment_signed(&$node_b.node.get_our_node_id(), &$commitment_signed);
973                         check_added_monitors!($node_a, 1);
974                         commitment_signed_dance!($node_a, $node_b, (), $fail_backwards, true, false);
975                 }
976         };
977         ($node_a: expr, $node_b: expr, (), $fail_backwards: expr, true /* skip last step */, true /* return extra message */, true /* return last RAA */) => {
978                 {
979                         let (as_revoke_and_ack, as_commitment_signed) = get_revoke_commit_msgs!($node_a, $node_b.node.get_our_node_id());
980                         check_added_monitors!($node_b, 0);
981                         assert!($node_b.node.get_and_clear_pending_msg_events().is_empty());
982                         $node_b.node.handle_revoke_and_ack(&$node_a.node.get_our_node_id(), &as_revoke_and_ack);
983                         assert!($node_b.node.get_and_clear_pending_msg_events().is_empty());
984                         check_added_monitors!($node_b, 1);
985                         $node_b.node.handle_commitment_signed(&$node_a.node.get_our_node_id(), &as_commitment_signed);
986                         let (bs_revoke_and_ack, extra_msg_option) = {
987                                 let events = $node_b.node.get_and_clear_pending_msg_events();
988                                 assert!(events.len() <= 2);
989                                 (match events[0] {
990                                         MessageSendEvent::SendRevokeAndACK { ref node_id, ref msg } => {
991                                                 assert_eq!(*node_id, $node_a.node.get_our_node_id());
992                                                 (*msg).clone()
993                                         },
994                                         _ => panic!("Unexpected event"),
995                                 }, events.get(1).map(|e| e.clone()))
996                         };
997                         check_added_monitors!($node_b, 1);
998                         if $fail_backwards {
999                                 assert!($node_a.node.get_and_clear_pending_events().is_empty());
1000                                 assert!($node_a.node.get_and_clear_pending_msg_events().is_empty());
1001                         }
1002                         (extra_msg_option, bs_revoke_and_ack)
1003                 }
1004         };
1005         ($node_a: expr, $node_b: expr, $commitment_signed: expr, $fail_backwards: expr, true /* skip last step */, false /* return extra message */, true /* return last RAA */) => {
1006                 {
1007                         check_added_monitors!($node_a, 0);
1008                         assert!($node_a.node.get_and_clear_pending_msg_events().is_empty());
1009                         $node_a.node.handle_commitment_signed(&$node_b.node.get_our_node_id(), &$commitment_signed);
1010                         check_added_monitors!($node_a, 1);
1011                         let (extra_msg_option, bs_revoke_and_ack) = commitment_signed_dance!($node_a, $node_b, (), $fail_backwards, true, true, true);
1012                         assert!(extra_msg_option.is_none());
1013                         bs_revoke_and_ack
1014                 }
1015         };
1016         ($node_a: expr, $node_b: expr, (), $fail_backwards: expr, true /* skip last step */, true /* return extra message */) => {
1017                 {
1018                         let (extra_msg_option, bs_revoke_and_ack) = commitment_signed_dance!($node_a, $node_b, (), $fail_backwards, true, true, true);
1019                         $node_a.node.handle_revoke_and_ack(&$node_b.node.get_our_node_id(), &bs_revoke_and_ack);
1020                         check_added_monitors!($node_a, 1);
1021                         extra_msg_option
1022                 }
1023         };
1024         ($node_a: expr, $node_b: expr, (), $fail_backwards: expr, true /* skip last step */, false /* no extra message */) => {
1025                 {
1026                         assert!(commitment_signed_dance!($node_a, $node_b, (), $fail_backwards, true, true).is_none());
1027                 }
1028         };
1029         ($node_a: expr, $node_b: expr, $commitment_signed: expr, $fail_backwards: expr) => {
1030                 {
1031                         commitment_signed_dance!($node_a, $node_b, $commitment_signed, $fail_backwards, true);
1032                         if $fail_backwards {
1033                                 $crate::expect_pending_htlcs_forwardable!($node_a);
1034                                 check_added_monitors!($node_a, 1);
1035
1036                                 let channel_state = $node_a.node.channel_state.lock().unwrap();
1037                                 assert_eq!(channel_state.pending_msg_events.len(), 1);
1038                                 if let MessageSendEvent::UpdateHTLCs { ref node_id, .. } = channel_state.pending_msg_events[0] {
1039                                         assert_ne!(*node_id, $node_b.node.get_our_node_id());
1040                                 } else { panic!("Unexpected event"); }
1041                         } else {
1042                                 assert!($node_a.node.get_and_clear_pending_msg_events().is_empty());
1043                         }
1044                 }
1045         }
1046 }
1047
1048 /// Get a payment preimage and hash.
1049 #[macro_export]
1050 macro_rules! get_payment_preimage_hash {
1051         ($dest_node: expr) => {
1052                 {
1053                         get_payment_preimage_hash!($dest_node, None)
1054                 }
1055         };
1056         ($dest_node: expr, $min_value_msat: expr) => {
1057                 {
1058                         use bitcoin::hashes::Hash as _;
1059                         let mut payment_count = $dest_node.network_payment_count.borrow_mut();
1060                         let payment_preimage = $crate::ln::PaymentPreimage([*payment_count; 32]);
1061                         *payment_count += 1;
1062                         let payment_hash = $crate::ln::PaymentHash(
1063                                 bitcoin::hashes::sha256::Hash::hash(&payment_preimage.0[..]).into_inner());
1064                         let payment_secret = $dest_node.node.create_inbound_payment_for_hash(payment_hash, $min_value_msat, 7200).unwrap();
1065                         (payment_preimage, payment_hash, payment_secret)
1066                 }
1067         }
1068 }
1069
1070 #[cfg(test)]
1071 #[macro_export]
1072 macro_rules! get_route_and_payment_hash {
1073         ($send_node: expr, $recv_node: expr, $recv_value: expr) => {{
1074                 $crate::get_route_and_payment_hash!($send_node, $recv_node, vec![], $recv_value, TEST_FINAL_CLTV)
1075         }};
1076         ($send_node: expr, $recv_node: expr, $last_hops: expr, $recv_value: expr, $cltv: expr) => {{
1077                 let (payment_preimage, payment_hash, payment_secret) = $crate::get_payment_preimage_hash!($recv_node, Some($recv_value));
1078                 let payment_params = $crate::routing::router::PaymentParameters::from_node_id($recv_node.node.get_our_node_id())
1079                         .with_features($crate::ln::features::InvoiceFeatures::known())
1080                         .with_route_hints($last_hops);
1081                 let scorer = $crate::util::test_utils::TestScorer::with_fixed_penalty(0);
1082                 let route = $crate::routing::router::get_route(
1083                         &$send_node.node.get_our_node_id(), &payment_params, $send_node.network_graph,
1084                         Some(&$send_node.node.list_usable_channels().iter().collect::<Vec<_>>()),
1085                         $recv_value, $cltv, $send_node.logger, &scorer
1086                 ).unwrap();
1087                 (route, payment_hash, payment_preimage, payment_secret)
1088         }}
1089 }
1090
1091 #[macro_export]
1092 /// Clears (and ignores) a PendingHTLCsForwardable event
1093 macro_rules! expect_pending_htlcs_forwardable_ignore {
1094         ($node: expr) => {{
1095                 let events = $node.node.get_and_clear_pending_events();
1096                 assert_eq!(events.len(), 1);
1097                 match events[0] {
1098                         Event::PendingHTLCsForwardable { .. } => { },
1099                         _ => panic!("Unexpected event"),
1100                 };
1101         }}
1102 }
1103
1104 #[macro_export]
1105 /// Handles a PendingHTLCsForwardable event
1106 macro_rules! expect_pending_htlcs_forwardable {
1107         ($node: expr) => {{
1108                 $crate::expect_pending_htlcs_forwardable_ignore!($node);
1109                 $node.node.process_pending_htlc_forwards();
1110
1111                 // Ensure process_pending_htlc_forwards is idempotent.
1112                 $node.node.process_pending_htlc_forwards();
1113         }}
1114 }
1115
1116 #[cfg(test)]
1117 macro_rules! expect_pending_htlcs_forwardable_from_events {
1118         ($node: expr, $events: expr, $ignore: expr) => {{
1119                 assert_eq!($events.len(), 1);
1120                 match $events[0] {
1121                         Event::PendingHTLCsForwardable { .. } => { },
1122                         _ => panic!("Unexpected event"),
1123                 };
1124                 if $ignore {
1125                         $node.node.process_pending_htlc_forwards();
1126
1127                         // Ensure process_pending_htlc_forwards is idempotent.
1128                         $node.node.process_pending_htlc_forwards();
1129                 }
1130         }}
1131 }
1132
1133 #[cfg(any(test, feature = "unstable"))]
1134 macro_rules! expect_payment_received {
1135         ($node: expr, $expected_payment_hash: expr, $expected_payment_secret: expr, $expected_recv_value: expr) => {
1136                 let events = $node.node.get_and_clear_pending_events();
1137                 assert_eq!(events.len(), 1);
1138                 match events[0] {
1139                         Event::PaymentReceived { ref payment_hash, ref purpose, amt } => {
1140                                 assert_eq!($expected_payment_hash, *payment_hash);
1141                                 assert_eq!($expected_recv_value, amt);
1142                                 match purpose {
1143                                         PaymentPurpose::InvoicePayment { payment_preimage, payment_secret, .. } => {
1144                                                 assert!(payment_preimage.is_none());
1145                                                 assert_eq!($expected_payment_secret, *payment_secret);
1146                                         },
1147                                         _ => {},
1148                                 }
1149                         },
1150                         _ => panic!("Unexpected event"),
1151                 }
1152         }
1153 }
1154
1155 #[cfg(test)]
1156 #[macro_export]
1157 macro_rules! expect_payment_sent_without_paths {
1158         ($node: expr, $expected_payment_preimage: expr) => {
1159                 expect_payment_sent!($node, $expected_payment_preimage, None::<u64>, false);
1160         };
1161         ($node: expr, $expected_payment_preimage: expr, $expected_fee_msat_opt: expr) => {
1162                 expect_payment_sent!($node, $expected_payment_preimage, $expected_fee_msat_opt, false);
1163         }
1164 }
1165
1166 #[macro_export]
1167 macro_rules! expect_payment_sent {
1168         ($node: expr, $expected_payment_preimage: expr) => {
1169                 $crate::expect_payment_sent!($node, $expected_payment_preimage, None::<u64>, true);
1170         };
1171         ($node: expr, $expected_payment_preimage: expr, $expected_fee_msat_opt: expr) => {
1172                 $crate::expect_payment_sent!($node, $expected_payment_preimage, $expected_fee_msat_opt, true);
1173         };
1174         ($node: expr, $expected_payment_preimage: expr, $expected_fee_msat_opt: expr, $expect_paths: expr) => { {
1175                 use bitcoin::hashes::Hash as _;
1176                 let events = $node.node.get_and_clear_pending_events();
1177                 let expected_payment_hash = $crate::ln::PaymentHash(
1178                         bitcoin::hashes::sha256::Hash::hash(&$expected_payment_preimage.0).into_inner());
1179                 if $expect_paths {
1180                         assert!(events.len() > 1);
1181                 } else {
1182                         assert_eq!(events.len(), 1);
1183                 }
1184                 let expected_payment_id = match events[0] {
1185                         $crate::util::events::Event::PaymentSent { ref payment_id, ref payment_preimage, ref payment_hash, ref fee_paid_msat } => {
1186                                 assert_eq!($expected_payment_preimage, *payment_preimage);
1187                                 assert_eq!(expected_payment_hash, *payment_hash);
1188                                 assert!(fee_paid_msat.is_some());
1189                                 if $expected_fee_msat_opt.is_some() {
1190                                         assert_eq!(*fee_paid_msat, $expected_fee_msat_opt);
1191                                 }
1192                                 payment_id.unwrap()
1193                         },
1194                         _ => panic!("Unexpected event"),
1195                 };
1196                 if $expect_paths {
1197                         for i in 1..events.len() {
1198                                 match events[i] {
1199                                         $crate::util::events::Event::PaymentPathSuccessful { payment_id, payment_hash, .. } => {
1200                                                 assert_eq!(payment_id, expected_payment_id);
1201                                                 assert_eq!(payment_hash, Some(expected_payment_hash));
1202                                         },
1203                                         _ => panic!("Unexpected event"),
1204                                 }
1205                         }
1206                 }
1207         } }
1208 }
1209
1210 #[cfg(test)]
1211 #[macro_export]
1212 macro_rules! expect_payment_path_successful {
1213         ($node: expr) => {
1214                 let events = $node.node.get_and_clear_pending_events();
1215                 assert_eq!(events.len(), 1);
1216                 match events[0] {
1217                         $crate::util::events::Event::PaymentPathSuccessful { .. } => {},
1218                         _ => panic!("Unexpected event"),
1219                 }
1220         }
1221 }
1222
1223 macro_rules! expect_payment_forwarded {
1224         ($node: expr, $expected_fee: expr, $upstream_force_closed: expr) => {
1225                 let events = $node.node.get_and_clear_pending_events();
1226                 assert_eq!(events.len(), 1);
1227                 match events[0] {
1228                         Event::PaymentForwarded { fee_earned_msat, claim_from_onchain_tx } => {
1229                                 assert_eq!(fee_earned_msat, $expected_fee);
1230                                 assert_eq!(claim_from_onchain_tx, $upstream_force_closed);
1231                         },
1232                         _ => panic!("Unexpected event"),
1233                 }
1234         }
1235 }
1236
1237 pub struct PaymentFailedConditions<'a> {
1238         pub(crate) expected_htlc_error_data: Option<(u16, &'a [u8])>,
1239         pub(crate) expected_blamed_scid: Option<u64>,
1240         pub(crate) expected_blamed_chan_closed: Option<bool>,
1241         pub(crate) expected_mpp_parts_remain: bool,
1242 }
1243
1244 impl<'a> PaymentFailedConditions<'a> {
1245         pub fn new() -> Self {
1246                 Self {
1247                         expected_htlc_error_data: None,
1248                         expected_blamed_scid: None,
1249                         expected_blamed_chan_closed: None,
1250                         expected_mpp_parts_remain: false,
1251                 }
1252         }
1253         pub fn mpp_parts_remain(mut self) -> Self {
1254                 self.expected_mpp_parts_remain = true;
1255                 self
1256         }
1257         pub fn blamed_scid(mut self, scid: u64) -> Self {
1258                 self.expected_blamed_scid = Some(scid);
1259                 self
1260         }
1261         pub fn blamed_chan_closed(mut self, closed: bool) -> Self {
1262                 self.expected_blamed_chan_closed = Some(closed);
1263                 self
1264         }
1265         pub fn expected_htlc_error_data(mut self, code: u16, data: &'a [u8]) -> Self {
1266                 self.expected_htlc_error_data = Some((code, data));
1267                 self
1268         }
1269 }
1270
1271 #[cfg(test)]
1272 macro_rules! expect_payment_failed_with_update {
1273         ($node: expr, $expected_payment_hash: expr, $rejected_by_dest: expr, $scid: expr, $chan_closed: expr) => {
1274                 expect_payment_failed_conditions!($node, $expected_payment_hash, $rejected_by_dest,
1275                         $crate::ln::functional_test_utils::PaymentFailedConditions::new().blamed_scid($scid).blamed_chan_closed($chan_closed));
1276         }
1277 }
1278
1279 #[cfg(test)]
1280 macro_rules! expect_payment_failed {
1281         ($node: expr, $expected_payment_hash: expr, $rejected_by_dest: expr $(, $expected_error_code: expr, $expected_error_data: expr)*) => {
1282                 #[allow(unused_mut)]
1283                 let mut conditions = $crate::ln::functional_test_utils::PaymentFailedConditions::new();
1284                 $(
1285                         conditions = conditions.expected_htlc_error_data($expected_error_code, &$expected_error_data);
1286                 )*
1287                 expect_payment_failed_conditions!($node, $expected_payment_hash, $rejected_by_dest, conditions);
1288         };
1289 }
1290
1291 #[cfg(test)]
1292 macro_rules! expect_payment_failed_conditions {
1293         ($node: expr, $expected_payment_hash: expr, $rejected_by_dest: expr, $conditions: expr) => {
1294                 let events = $node.node.get_and_clear_pending_events();
1295                 assert_eq!(events.len(), 1);
1296                 let expected_payment_id = match events[0] {
1297                         Event::PaymentPathFailed { ref payment_hash, rejected_by_dest, ref error_code, ref error_data, ref path, ref retry, ref payment_id, ref network_update, .. } => {
1298                                 assert_eq!(*payment_hash, $expected_payment_hash, "unexpected payment_hash");
1299                                 assert_eq!(rejected_by_dest, $rejected_by_dest, "unexpected rejected_by_dest value");
1300                                 assert!(retry.is_some(), "expected retry.is_some()");
1301                                 assert_eq!(retry.as_ref().unwrap().final_value_msat, path.last().unwrap().fee_msat, "Retry amount should match last hop in path");
1302                                 assert_eq!(retry.as_ref().unwrap().payment_params.payee_pubkey, path.last().unwrap().pubkey, "Retry payee node_id should match last hop in path");
1303
1304                                 assert!(error_code.is_some(), "expected error_code.is_some() = true");
1305                                 assert!(error_data.is_some(), "expected error_data.is_some() = true");
1306                                 if let Some((code, data)) = $conditions.expected_htlc_error_data {
1307                                         assert_eq!(error_code.unwrap(), code, "unexpected error code");
1308                                         assert_eq!(&error_data.as_ref().unwrap()[..], data, "unexpected error data");
1309                                 }
1310
1311                                 if let Some(chan_closed) = $conditions.expected_blamed_chan_closed {
1312                                         match network_update {
1313                                                 &Some($crate::routing::network_graph::NetworkUpdate::ChannelUpdateMessage { ref msg }) if !chan_closed => {
1314                                                         if let Some(scid) = $conditions.expected_blamed_scid {
1315                                                                 assert_eq!(msg.contents.short_channel_id, scid);
1316                                                         }
1317                                                         assert_eq!(msg.contents.flags & 2, 0);
1318                                                 },
1319                                                 &Some($crate::routing::network_graph::NetworkUpdate::ChannelClosed { short_channel_id, is_permanent }) if chan_closed => {
1320                                                         if let Some(scid) = $conditions.expected_blamed_scid {
1321                                                                 assert_eq!(short_channel_id, scid);
1322                                                         }
1323                                                         assert!(is_permanent);
1324                                                 },
1325                                                 Some(_) => panic!("Unexpected update type"),
1326                                                 None => panic!("Expected update"),
1327                                         }
1328                                 }
1329
1330                                 payment_id.unwrap()
1331                         },
1332                         _ => panic!("Unexpected event"),
1333                 };
1334                 if !$conditions.expected_mpp_parts_remain {
1335                         $node.node.abandon_payment(expected_payment_id);
1336                         let events = $node.node.get_and_clear_pending_events();
1337                         assert_eq!(events.len(), 1);
1338                         match events[0] {
1339                                 Event::PaymentFailed { ref payment_hash, ref payment_id } => {
1340                                         assert_eq!(*payment_hash, $expected_payment_hash, "unexpected second payment_hash");
1341                                         assert_eq!(*payment_id, expected_payment_id);
1342                                 }
1343                                 _ => panic!("Unexpected second event"),
1344                         }
1345                 }
1346         }
1347 }
1348
1349 pub fn send_along_route_with_secret<'a, 'b, 'c>(origin_node: &Node<'a, 'b, 'c>, route: Route, expected_paths: &[&[&Node<'a, 'b, 'c>]], recv_value: u64, our_payment_hash: PaymentHash, our_payment_secret: PaymentSecret) -> PaymentId {
1350         let payment_id = origin_node.node.send_payment(&route, our_payment_hash, &Some(our_payment_secret)).unwrap();
1351         check_added_monitors!(origin_node, expected_paths.len());
1352         pass_along_route(origin_node, expected_paths, recv_value, our_payment_hash, our_payment_secret);
1353         payment_id
1354 }
1355
1356 pub fn pass_along_path<'a, 'b, 'c>(origin_node: &Node<'a, 'b, 'c>, expected_path: &[&Node<'a, 'b, 'c>], recv_value: u64, our_payment_hash: PaymentHash, our_payment_secret: Option<PaymentSecret>, ev: MessageSendEvent, payment_received_expected: bool, expected_preimage: Option<PaymentPreimage>) {
1357         let mut payment_event = SendEvent::from_event(ev);
1358         let mut prev_node = origin_node;
1359
1360         for (idx, &node) in expected_path.iter().enumerate() {
1361                 assert_eq!(node.node.get_our_node_id(), payment_event.node_id);
1362
1363                 node.node.handle_update_add_htlc(&prev_node.node.get_our_node_id(), &payment_event.msgs[0]);
1364                 check_added_monitors!(node, 0);
1365                 commitment_signed_dance!(node, prev_node, payment_event.commitment_msg, false);
1366
1367                 expect_pending_htlcs_forwardable!(node);
1368
1369                 if idx == expected_path.len() - 1 {
1370                         let events_2 = node.node.get_and_clear_pending_events();
1371                         if payment_received_expected {
1372                                 assert_eq!(events_2.len(), 1);
1373                                 match events_2[0] {
1374                                         Event::PaymentReceived { ref payment_hash, ref purpose, amt} => {
1375                                                 assert_eq!(our_payment_hash, *payment_hash);
1376                                                 match &purpose {
1377                                                         PaymentPurpose::InvoicePayment { payment_preimage, payment_secret, .. } => {
1378                                                                 assert_eq!(expected_preimage, *payment_preimage);
1379                                                                 assert_eq!(our_payment_secret.unwrap(), *payment_secret);
1380                                                         },
1381                                                         PaymentPurpose::SpontaneousPayment(payment_preimage) => {
1382                                                                 assert_eq!(expected_preimage.unwrap(), *payment_preimage);
1383                                                                 assert!(our_payment_secret.is_none());
1384                                                         },
1385                                                 }
1386                                                 assert_eq!(amt, recv_value);
1387                                         },
1388                                         _ => panic!("Unexpected event"),
1389                                 }
1390                         } else {
1391                                 assert!(events_2.is_empty());
1392                         }
1393                 } else {
1394                         let mut events_2 = node.node.get_and_clear_pending_msg_events();
1395                         assert_eq!(events_2.len(), 1);
1396                         check_added_monitors!(node, 1);
1397                         payment_event = SendEvent::from_event(events_2.remove(0));
1398                         assert_eq!(payment_event.msgs.len(), 1);
1399                 }
1400
1401                 prev_node = node;
1402         }
1403 }
1404
1405 pub fn pass_along_route<'a, 'b, 'c>(origin_node: &Node<'a, 'b, 'c>, expected_route: &[&[&Node<'a, 'b, 'c>]], recv_value: u64, our_payment_hash: PaymentHash, our_payment_secret: PaymentSecret) {
1406         let mut events = origin_node.node.get_and_clear_pending_msg_events();
1407         assert_eq!(events.len(), expected_route.len());
1408         for (path_idx, (ev, expected_path)) in events.drain(..).zip(expected_route.iter()).enumerate() {
1409                 // Once we've gotten through all the HTLCs, the last one should result in a
1410                 // PaymentReceived (but each previous one should not!), .
1411                 let expect_payment = path_idx == expected_route.len() - 1;
1412                 pass_along_path(origin_node, expected_path, recv_value, our_payment_hash.clone(), Some(our_payment_secret), ev, expect_payment, None);
1413         }
1414 }
1415
1416 pub fn send_along_route<'a, 'b, 'c>(origin_node: &Node<'a, 'b, 'c>, route: Route, expected_route: &[&Node<'a, 'b, 'c>], recv_value: u64) -> (PaymentPreimage, PaymentHash, PaymentSecret, PaymentId) {
1417         let (our_payment_preimage, our_payment_hash, our_payment_secret) = get_payment_preimage_hash!(expected_route.last().unwrap());
1418         let payment_id = send_along_route_with_secret(origin_node, route, &[expected_route], recv_value, our_payment_hash, our_payment_secret);
1419         (our_payment_preimage, our_payment_hash, our_payment_secret, payment_id)
1420 }
1421
1422 pub fn do_claim_payment_along_route<'a, 'b, 'c>(origin_node: &Node<'a, 'b, 'c>, expected_paths: &[&[&Node<'a, 'b, 'c>]], skip_last: bool, our_payment_preimage: PaymentPreimage) -> u64 {
1423         for path in expected_paths.iter() {
1424                 assert_eq!(path.last().unwrap().node.get_our_node_id(), expected_paths[0].last().unwrap().node.get_our_node_id());
1425         }
1426         assert!(expected_paths[0].last().unwrap().node.claim_funds(our_payment_preimage));
1427         check_added_monitors!(expected_paths[0].last().unwrap(), expected_paths.len());
1428
1429         let mut expected_total_fee_msat = 0;
1430
1431         macro_rules! msgs_from_ev {
1432                 ($ev: expr) => {
1433                         match $ev {
1434                                 &MessageSendEvent::UpdateHTLCs { ref node_id, updates: msgs::CommitmentUpdate { ref update_add_htlcs, ref update_fulfill_htlcs, ref update_fail_htlcs, ref update_fail_malformed_htlcs, ref update_fee, ref commitment_signed } } => {
1435                                         assert!(update_add_htlcs.is_empty());
1436                                         assert_eq!(update_fulfill_htlcs.len(), 1);
1437                                         assert!(update_fail_htlcs.is_empty());
1438                                         assert!(update_fail_malformed_htlcs.is_empty());
1439                                         assert!(update_fee.is_none());
1440                                         ((update_fulfill_htlcs[0].clone(), commitment_signed.clone()), node_id.clone())
1441                                 },
1442                                 _ => panic!("Unexpected event"),
1443                         }
1444                 }
1445         }
1446         let mut per_path_msgs: Vec<((msgs::UpdateFulfillHTLC, msgs::CommitmentSigned), PublicKey)> = Vec::with_capacity(expected_paths.len());
1447         let events = expected_paths[0].last().unwrap().node.get_and_clear_pending_msg_events();
1448         assert_eq!(events.len(), expected_paths.len());
1449         for ev in events.iter() {
1450                 per_path_msgs.push(msgs_from_ev!(ev));
1451         }
1452
1453         for (expected_route, (path_msgs, next_hop)) in expected_paths.iter().zip(per_path_msgs.drain(..)) {
1454                 let mut next_msgs = Some(path_msgs);
1455                 let mut expected_next_node = next_hop;
1456
1457                 macro_rules! last_update_fulfill_dance {
1458                         ($node: expr, $prev_node: expr) => {
1459                                 {
1460                                         $node.node.handle_update_fulfill_htlc(&$prev_node.node.get_our_node_id(), &next_msgs.as_ref().unwrap().0);
1461                                         check_added_monitors!($node, 0);
1462                                         assert!($node.node.get_and_clear_pending_msg_events().is_empty());
1463                                         commitment_signed_dance!($node, $prev_node, next_msgs.as_ref().unwrap().1, false);
1464                                 }
1465                         }
1466                 }
1467                 macro_rules! mid_update_fulfill_dance {
1468                         ($node: expr, $prev_node: expr, $new_msgs: expr) => {
1469                                 {
1470                                         $node.node.handle_update_fulfill_htlc(&$prev_node.node.get_our_node_id(), &next_msgs.as_ref().unwrap().0);
1471                                         let fee = $node.node.channel_state.lock().unwrap().by_id.get(&next_msgs.as_ref().unwrap().0.channel_id).unwrap().config.forwarding_fee_base_msat;
1472                                         expect_payment_forwarded!($node, Some(fee as u64), false);
1473                                         expected_total_fee_msat += fee as u64;
1474                                         check_added_monitors!($node, 1);
1475                                         let new_next_msgs = if $new_msgs {
1476                                                 let events = $node.node.get_and_clear_pending_msg_events();
1477                                                 assert_eq!(events.len(), 1);
1478                                                 let (res, nexthop) = msgs_from_ev!(&events[0]);
1479                                                 expected_next_node = nexthop;
1480                                                 Some(res)
1481                                         } else {
1482                                                 assert!($node.node.get_and_clear_pending_msg_events().is_empty());
1483                                                 None
1484                                         };
1485                                         commitment_signed_dance!($node, $prev_node, next_msgs.as_ref().unwrap().1, false);
1486                                         next_msgs = new_next_msgs;
1487                                 }
1488                         }
1489                 }
1490
1491                 let mut prev_node = expected_route.last().unwrap();
1492                 for (idx, node) in expected_route.iter().rev().enumerate().skip(1) {
1493                         assert_eq!(expected_next_node, node.node.get_our_node_id());
1494                         let update_next_msgs = !skip_last || idx != expected_route.len() - 1;
1495                         if next_msgs.is_some() {
1496                                 mid_update_fulfill_dance!(node, prev_node, update_next_msgs);
1497                         } else {
1498                                 assert!(!update_next_msgs);
1499                                 assert!(node.node.get_and_clear_pending_msg_events().is_empty());
1500                         }
1501                         if !skip_last && idx == expected_route.len() - 1 {
1502                                 assert_eq!(expected_next_node, origin_node.node.get_our_node_id());
1503                         }
1504
1505                         prev_node = node;
1506                 }
1507
1508                 if !skip_last {
1509                         last_update_fulfill_dance!(origin_node, expected_route.first().unwrap());
1510                 }
1511         }
1512
1513         // Ensure that claim_funds is idempotent.
1514         assert!(!expected_paths[0].last().unwrap().node.claim_funds(our_payment_preimage));
1515         assert!(expected_paths[0].last().unwrap().node.get_and_clear_pending_msg_events().is_empty());
1516         check_added_monitors!(expected_paths[0].last().unwrap(), 0);
1517
1518         expected_total_fee_msat
1519 }
1520 pub fn claim_payment_along_route<'a, 'b, 'c>(origin_node: &Node<'a, 'b, 'c>, expected_paths: &[&[&Node<'a, 'b, 'c>]], skip_last: bool, our_payment_preimage: PaymentPreimage) {
1521         let expected_total_fee_msat = do_claim_payment_along_route(origin_node, expected_paths, skip_last, our_payment_preimage);
1522         if !skip_last {
1523                 expect_payment_sent!(origin_node, our_payment_preimage, Some(expected_total_fee_msat));
1524         }
1525 }
1526
1527 pub fn claim_payment<'a, 'b, 'c>(origin_node: &Node<'a, 'b, 'c>, expected_route: &[&Node<'a, 'b, 'c>], our_payment_preimage: PaymentPreimage) {
1528         claim_payment_along_route(origin_node, &[expected_route], false, our_payment_preimage);
1529 }
1530
1531 pub const TEST_FINAL_CLTV: u32 = 70;
1532
1533 pub fn route_payment<'a, 'b, 'c>(origin_node: &Node<'a, 'b, 'c>, expected_route: &[&Node<'a, 'b, 'c>], recv_value: u64) -> (PaymentPreimage, PaymentHash, PaymentSecret) {
1534         let payment_params = PaymentParameters::from_node_id(expected_route.last().unwrap().node.get_our_node_id())
1535                 .with_features(InvoiceFeatures::known());
1536         let scorer = test_utils::TestScorer::with_fixed_penalty(0);
1537         let route = get_route(
1538                 &origin_node.node.get_our_node_id(), &payment_params, &origin_node.network_graph,
1539                 Some(&origin_node.node.list_usable_channels().iter().collect::<Vec<_>>()),
1540                 recv_value, TEST_FINAL_CLTV, origin_node.logger, &scorer).unwrap();
1541         assert_eq!(route.paths.len(), 1);
1542         assert_eq!(route.paths[0].len(), expected_route.len());
1543         for (node, hop) in expected_route.iter().zip(route.paths[0].iter()) {
1544                 assert_eq!(hop.pubkey, node.node.get_our_node_id());
1545         }
1546
1547         let res = send_along_route(origin_node, route, expected_route, recv_value);
1548         (res.0, res.1, res.2)
1549 }
1550
1551 pub fn route_over_limit<'a, 'b, 'c>(origin_node: &Node<'a, 'b, 'c>, expected_route: &[&Node<'a, 'b, 'c>], recv_value: u64)  {
1552         let payment_params = PaymentParameters::from_node_id(expected_route.last().unwrap().node.get_our_node_id())
1553                 .with_features(InvoiceFeatures::known());
1554         let scorer = test_utils::TestScorer::with_fixed_penalty(0);
1555         let route = get_route(
1556                 &origin_node.node.get_our_node_id(), &payment_params, origin_node.network_graph, 
1557                 None, recv_value, TEST_FINAL_CLTV, origin_node.logger, &scorer).unwrap();
1558         assert_eq!(route.paths.len(), 1);
1559         assert_eq!(route.paths[0].len(), expected_route.len());
1560         for (node, hop) in expected_route.iter().zip(route.paths[0].iter()) {
1561                 assert_eq!(hop.pubkey, node.node.get_our_node_id());
1562         }
1563
1564         let (_, our_payment_hash, our_payment_preimage) = get_payment_preimage_hash!(expected_route.last().unwrap());
1565         unwrap_send_err!(origin_node.node.send_payment(&route, our_payment_hash, &Some(our_payment_preimage)), true, APIError::ChannelUnavailable { ref err },
1566                 assert!(err.contains("Cannot send value that would put us over the max HTLC value in flight our peer will accept")));
1567 }
1568
1569 pub fn send_payment<'a, 'b, 'c>(origin: &Node<'a, 'b, 'c>, expected_route: &[&Node<'a, 'b, 'c>], recv_value: u64)  {
1570         let our_payment_preimage = route_payment(&origin, expected_route, recv_value).0;
1571         claim_payment(&origin, expected_route, our_payment_preimage);
1572 }
1573
1574 pub fn fail_payment_along_route<'a, 'b, 'c>(origin_node: &Node<'a, 'b, 'c>, expected_paths_slice: &[&[&Node<'a, 'b, 'c>]], skip_last: bool, our_payment_hash: PaymentHash)  {
1575         let mut expected_paths: Vec<_> = expected_paths_slice.iter().collect();
1576         for path in expected_paths.iter() {
1577                 assert_eq!(path.last().unwrap().node.get_our_node_id(), expected_paths[0].last().unwrap().node.get_our_node_id());
1578         }
1579         assert!(expected_paths[0].last().unwrap().node.fail_htlc_backwards(&our_payment_hash));
1580         expect_pending_htlcs_forwardable!(expected_paths[0].last().unwrap());
1581         check_added_monitors!(expected_paths[0].last().unwrap(), expected_paths.len());
1582
1583         let mut per_path_msgs: Vec<((msgs::UpdateFailHTLC, msgs::CommitmentSigned), PublicKey)> = Vec::with_capacity(expected_paths.len());
1584         let events = expected_paths[0].last().unwrap().node.get_and_clear_pending_msg_events();
1585         assert_eq!(events.len(), expected_paths.len());
1586         for ev in events.iter() {
1587                 let (update_fail, commitment_signed, node_id) = match ev {
1588                         &MessageSendEvent::UpdateHTLCs { ref node_id, updates: msgs::CommitmentUpdate { ref update_add_htlcs, ref update_fulfill_htlcs, ref update_fail_htlcs, ref update_fail_malformed_htlcs, ref update_fee, ref commitment_signed } } => {
1589                                 assert!(update_add_htlcs.is_empty());
1590                                 assert!(update_fulfill_htlcs.is_empty());
1591                                 assert_eq!(update_fail_htlcs.len(), 1);
1592                                 assert!(update_fail_malformed_htlcs.is_empty());
1593                                 assert!(update_fee.is_none());
1594                                 (update_fail_htlcs[0].clone(), commitment_signed.clone(), node_id.clone())
1595                         },
1596                         _ => panic!("Unexpected event"),
1597                 };
1598                 per_path_msgs.push(((update_fail, commitment_signed), node_id));
1599         }
1600         per_path_msgs.sort_unstable_by(|(_, node_id_a), (_, node_id_b)| node_id_a.cmp(node_id_b));
1601         expected_paths.sort_unstable_by(|path_a, path_b| path_a[path_a.len() - 2].node.get_our_node_id().cmp(&path_b[path_b.len() - 2].node.get_our_node_id()));
1602
1603         for (i, (expected_route, (path_msgs, next_hop))) in expected_paths.iter().zip(per_path_msgs.drain(..)).enumerate() {
1604                 let mut next_msgs = Some(path_msgs);
1605                 let mut expected_next_node = next_hop;
1606                 let mut prev_node = expected_route.last().unwrap();
1607
1608                 for (idx, node) in expected_route.iter().rev().enumerate().skip(1) {
1609                         assert_eq!(expected_next_node, node.node.get_our_node_id());
1610                         let update_next_node = !skip_last || idx != expected_route.len() - 1;
1611                         if next_msgs.is_some() {
1612                                 node.node.handle_update_fail_htlc(&prev_node.node.get_our_node_id(), &next_msgs.as_ref().unwrap().0);
1613                                 commitment_signed_dance!(node, prev_node, next_msgs.as_ref().unwrap().1, update_next_node);
1614                                 if !update_next_node {
1615                                         expect_pending_htlcs_forwardable!(node);
1616                                 }
1617                         }
1618                         let events = node.node.get_and_clear_pending_msg_events();
1619                         if update_next_node {
1620                                 assert_eq!(events.len(), 1);
1621                                 match events[0] {
1622                                         MessageSendEvent::UpdateHTLCs { ref node_id, updates: msgs::CommitmentUpdate { ref update_add_htlcs, ref update_fulfill_htlcs, ref update_fail_htlcs, ref update_fail_malformed_htlcs, ref update_fee, ref commitment_signed } } => {
1623                                                 assert!(update_add_htlcs.is_empty());
1624                                                 assert!(update_fulfill_htlcs.is_empty());
1625                                                 assert_eq!(update_fail_htlcs.len(), 1);
1626                                                 assert!(update_fail_malformed_htlcs.is_empty());
1627                                                 assert!(update_fee.is_none());
1628                                                 expected_next_node = node_id.clone();
1629                                                 next_msgs = Some((update_fail_htlcs[0].clone(), commitment_signed.clone()));
1630                                         },
1631                                         _ => panic!("Unexpected event"),
1632                                 }
1633                         } else {
1634                                 assert!(events.is_empty());
1635                         }
1636                         if !skip_last && idx == expected_route.len() - 1 {
1637                                 assert_eq!(expected_next_node, origin_node.node.get_our_node_id());
1638                         }
1639
1640                         prev_node = node;
1641                 }
1642
1643                 if !skip_last {
1644                         let prev_node = expected_route.first().unwrap();
1645                         origin_node.node.handle_update_fail_htlc(&prev_node.node.get_our_node_id(), &next_msgs.as_ref().unwrap().0);
1646                         check_added_monitors!(origin_node, 0);
1647                         assert!(origin_node.node.get_and_clear_pending_msg_events().is_empty());
1648                         commitment_signed_dance!(origin_node, prev_node, next_msgs.as_ref().unwrap().1, false);
1649                         let events = origin_node.node.get_and_clear_pending_events();
1650                         assert_eq!(events.len(), 1);
1651                         let expected_payment_id = match events[0] {
1652                                 Event::PaymentPathFailed { payment_hash, rejected_by_dest, all_paths_failed, ref path, ref payment_id, .. } => {
1653                                         assert_eq!(payment_hash, our_payment_hash);
1654                                         assert!(rejected_by_dest);
1655                                         assert_eq!(all_paths_failed, i == expected_paths.len() - 1);
1656                                         for (idx, hop) in expected_route.iter().enumerate() {
1657                                                 assert_eq!(hop.node.get_our_node_id(), path[idx].pubkey);
1658                                         }
1659                                         payment_id.unwrap()
1660                                 },
1661                                 _ => panic!("Unexpected event"),
1662                         };
1663                         if i == expected_paths.len() - 1 {
1664                                 origin_node.node.abandon_payment(expected_payment_id);
1665                                 let events = origin_node.node.get_and_clear_pending_events();
1666                                 assert_eq!(events.len(), 1);
1667                                 match events[0] {
1668                                         Event::PaymentFailed { ref payment_hash, ref payment_id } => {
1669                                                 assert_eq!(*payment_hash, our_payment_hash, "unexpected second payment_hash");
1670                                                 assert_eq!(*payment_id, expected_payment_id);
1671                                         }
1672                                         _ => panic!("Unexpected second event"),
1673                                 }
1674                         }
1675                 }
1676         }
1677
1678         // Ensure that fail_htlc_backwards is idempotent.
1679         assert!(!expected_paths[0].last().unwrap().node.fail_htlc_backwards(&our_payment_hash));
1680         assert!(expected_paths[0].last().unwrap().node.get_and_clear_pending_events().is_empty());
1681         assert!(expected_paths[0].last().unwrap().node.get_and_clear_pending_msg_events().is_empty());
1682         check_added_monitors!(expected_paths[0].last().unwrap(), 0);
1683 }
1684
1685 pub fn fail_payment<'a, 'b, 'c>(origin_node: &Node<'a, 'b, 'c>, expected_path: &[&Node<'a, 'b, 'c>], our_payment_hash: PaymentHash)  {
1686         fail_payment_along_route(origin_node, &[&expected_path[..]], false, our_payment_hash);
1687 }
1688
1689 pub fn create_chanmon_cfgs(node_count: usize) -> Vec<TestChanMonCfg> {
1690         let mut chan_mon_cfgs = Vec::new();
1691         for i in 0..node_count {
1692                 let tx_broadcaster = test_utils::TestBroadcaster {
1693                         txn_broadcasted: Mutex::new(Vec::new()),
1694                         blocks: Arc::new(Mutex::new(vec![(genesis_block(Network::Testnet).header, 0)])),
1695                 };
1696                 let fee_estimator = test_utils::TestFeeEstimator { sat_per_kw: Mutex::new(253) };
1697                 let chain_source = test_utils::TestChainSource::new(Network::Testnet);
1698                 let logger = test_utils::TestLogger::with_id(format!("node {}", i));
1699                 let persister = test_utils::TestPersister::new();
1700                 let seed = [i as u8; 32];
1701                 let keys_manager = test_utils::TestKeysInterface::new(&seed, Network::Testnet);
1702                 let network_graph = NetworkGraph::new(chain_source.genesis_hash);
1703
1704                 chan_mon_cfgs.push(TestChanMonCfg{ tx_broadcaster, fee_estimator, chain_source, logger, persister, keys_manager, network_graph });
1705         }
1706
1707         chan_mon_cfgs
1708 }
1709
1710 pub fn create_node_cfgs<'a>(node_count: usize, chanmon_cfgs: &'a Vec<TestChanMonCfg>) -> Vec<NodeCfg<'a>> {
1711         let mut nodes = Vec::new();
1712
1713         for i in 0..node_count {
1714                 let chain_monitor = test_utils::TestChainMonitor::new(Some(&chanmon_cfgs[i].chain_source), &chanmon_cfgs[i].tx_broadcaster, &chanmon_cfgs[i].logger, &chanmon_cfgs[i].fee_estimator, &chanmon_cfgs[i].persister, &chanmon_cfgs[i].keys_manager);
1715                 let seed = [i as u8; 32];
1716                 nodes.push(NodeCfg {
1717                         chain_source: &chanmon_cfgs[i].chain_source,
1718                         logger: &chanmon_cfgs[i].logger,
1719                         tx_broadcaster: &chanmon_cfgs[i].tx_broadcaster,
1720                         fee_estimator: &chanmon_cfgs[i].fee_estimator,
1721                         chain_monitor,
1722                         keys_manager: &chanmon_cfgs[i].keys_manager,
1723                         node_seed: seed,
1724                         features: InitFeatures::known(),
1725                         network_graph: &chanmon_cfgs[i].network_graph,
1726                 });
1727         }
1728
1729         nodes
1730 }
1731
1732 pub fn test_default_channel_config() -> UserConfig {
1733         let mut default_config = UserConfig::default();
1734         // Set cltv_expiry_delta slightly lower to keep the final CLTV values inside one byte in our
1735         // tests so that our script-length checks don't fail (see ACCEPTED_HTLC_SCRIPT_WEIGHT).
1736         default_config.channel_options.cltv_expiry_delta = 6*6;
1737         default_config.channel_options.announced_channel = true;
1738         default_config.peer_channel_config_limits.force_announced_channel_preference = false;
1739         // When most of our tests were written, the default HTLC minimum was fixed at 1000.
1740         // It now defaults to 1, so we simply set it to the expected value here.
1741         default_config.own_channel_config.our_htlc_minimum_msat = 1000;
1742         // When most of our tests were written, we didn't have the notion of a `max_dust_htlc_exposure_msat`,
1743         // It now defaults to 5_000_000 msat; to avoid interfering with tests we bump it to 50_000_000 msat.
1744         default_config.channel_options.max_dust_htlc_exposure_msat = 50_000_000;
1745         default_config
1746 }
1747
1748 pub fn create_node_chanmgrs<'a, 'b>(node_count: usize, cfgs: &'a Vec<NodeCfg<'b>>, node_config: &[Option<UserConfig>]) -> Vec<ChannelManager<EnforcingSigner, &'a TestChainMonitor<'b>, &'b test_utils::TestBroadcaster, &'a test_utils::TestKeysInterface, &'b test_utils::TestFeeEstimator, &'b test_utils::TestLogger>> {
1749         let mut chanmgrs = Vec::new();
1750         for i in 0..node_count {
1751                 let network = Network::Testnet;
1752                 let params = ChainParameters {
1753                         network,
1754                         best_block: BestBlock::from_genesis(network),
1755                 };
1756                 let node = ChannelManager::new(cfgs[i].fee_estimator, &cfgs[i].chain_monitor, cfgs[i].tx_broadcaster, cfgs[i].logger, cfgs[i].keys_manager,
1757                         if node_config[i].is_some() { node_config[i].clone().unwrap() } else { test_default_channel_config() }, params);
1758                 chanmgrs.push(node);
1759         }
1760
1761         chanmgrs
1762 }
1763
1764 pub fn create_network<'a, 'b: 'a, 'c: 'b>(node_count: usize, cfgs: &'b Vec<NodeCfg<'c>>, chan_mgrs: &'a Vec<ChannelManager<EnforcingSigner, &'b TestChainMonitor<'c>, &'c test_utils::TestBroadcaster, &'b test_utils::TestKeysInterface, &'c test_utils::TestFeeEstimator, &'c test_utils::TestLogger>>) -> Vec<Node<'a, 'b, 'c>> {
1765         let mut nodes = Vec::new();
1766         let chan_count = Rc::new(RefCell::new(0));
1767         let payment_count = Rc::new(RefCell::new(0));
1768         let connect_style = Rc::new(RefCell::new(ConnectStyle::FullBlockViaListen));
1769
1770         for i in 0..node_count {
1771                 let net_graph_msg_handler = NetGraphMsgHandler::new(cfgs[i].network_graph, None, cfgs[i].logger);
1772                 nodes.push(Node{
1773                         chain_source: cfgs[i].chain_source, tx_broadcaster: cfgs[i].tx_broadcaster,
1774                         chain_monitor: &cfgs[i].chain_monitor, keys_manager: &cfgs[i].keys_manager,
1775                         node: &chan_mgrs[i], network_graph: &cfgs[i].network_graph, net_graph_msg_handler,
1776                         node_seed: cfgs[i].node_seed, network_chan_count: chan_count.clone(),
1777                         network_payment_count: payment_count.clone(), logger: cfgs[i].logger,
1778                         blocks: Arc::clone(&cfgs[i].tx_broadcaster.blocks),
1779                         connect_style: Rc::clone(&connect_style),
1780                 })
1781         }
1782
1783         for i in 0..node_count {
1784                 for j in (i+1)..node_count {
1785                         nodes[i].node.peer_connected(&nodes[j].node.get_our_node_id(), &msgs::Init { features: cfgs[j].features.clone() });
1786                         nodes[j].node.peer_connected(&nodes[i].node.get_our_node_id(), &msgs::Init { features: cfgs[i].features.clone() });
1787                 }
1788         }
1789
1790         nodes
1791 }
1792
1793 // Note that the following only works for CLTV values up to 128
1794 pub const ACCEPTED_HTLC_SCRIPT_WEIGHT: usize = 137; //Here we have a diff due to HTLC CLTV expiry being < 2^15 in test
1795 pub const OFFERED_HTLC_SCRIPT_WEIGHT: usize = 133;
1796
1797 #[derive(PartialEq)]
1798 pub enum HTLCType { NONE, TIMEOUT, SUCCESS }
1799 /// Tests that the given node has broadcast transactions for the given Channel
1800 ///
1801 /// First checks that the latest holder commitment tx has been broadcast, unless an explicit
1802 /// commitment_tx is provided, which may be used to test that a remote commitment tx was
1803 /// broadcast and the revoked outputs were claimed.
1804 ///
1805 /// Next tests that there is (or is not) a transaction that spends the commitment transaction
1806 /// that appears to be the type of HTLC transaction specified in has_htlc_tx.
1807 ///
1808 /// All broadcast transactions must be accounted for in one of the above three types of we'll
1809 /// also fail.
1810 pub fn test_txn_broadcast<'a, 'b, 'c>(node: &Node<'a, 'b, 'c>, chan: &(msgs::ChannelUpdate, msgs::ChannelUpdate, [u8; 32], Transaction), commitment_tx: Option<Transaction>, has_htlc_tx: HTLCType) -> Vec<Transaction>  {
1811         let mut node_txn = node.tx_broadcaster.txn_broadcasted.lock().unwrap();
1812         assert!(node_txn.len() >= if commitment_tx.is_some() { 0 } else { 1 } + if has_htlc_tx == HTLCType::NONE { 0 } else { 1 });
1813
1814         let mut res = Vec::with_capacity(2);
1815         node_txn.retain(|tx| {
1816                 if tx.input.len() == 1 && tx.input[0].previous_output.txid == chan.3.txid() {
1817                         check_spends!(tx, chan.3);
1818                         if commitment_tx.is_none() {
1819                                 res.push(tx.clone());
1820                         }
1821                         false
1822                 } else { true }
1823         });
1824         if let Some(explicit_tx) = commitment_tx {
1825                 res.push(explicit_tx.clone());
1826         }
1827
1828         assert_eq!(res.len(), 1);
1829
1830         if has_htlc_tx != HTLCType::NONE {
1831                 node_txn.retain(|tx| {
1832                         if tx.input.len() == 1 && tx.input[0].previous_output.txid == res[0].txid() {
1833                                 check_spends!(tx, res[0]);
1834                                 if has_htlc_tx == HTLCType::TIMEOUT {
1835                                         assert!(tx.lock_time != 0);
1836                                 } else {
1837                                         assert!(tx.lock_time == 0);
1838                                 }
1839                                 res.push(tx.clone());
1840                                 false
1841                         } else { true }
1842                 });
1843                 assert!(res.len() == 2 || res.len() == 3);
1844                 if res.len() == 3 {
1845                         assert_eq!(res[1], res[2]);
1846                 }
1847         }
1848
1849         assert!(node_txn.is_empty());
1850         res
1851 }
1852
1853 /// Tests that the given node has broadcast a claim transaction against the provided revoked
1854 /// HTLC transaction.
1855 pub fn test_revoked_htlc_claim_txn_broadcast<'a, 'b, 'c>(node: &Node<'a, 'b, 'c>, revoked_tx: Transaction, commitment_revoked_tx: Transaction)  {
1856         let mut node_txn = node.tx_broadcaster.txn_broadcasted.lock().unwrap();
1857         // We may issue multiple claiming transaction on revoked outputs due to block rescan
1858         // for revoked htlc outputs
1859         if node_txn.len() != 1 && node_txn.len() != 2 && node_txn.len() != 3 { assert!(false); }
1860         node_txn.retain(|tx| {
1861                 if tx.input.len() == 1 && tx.input[0].previous_output.txid == revoked_tx.txid() {
1862                         check_spends!(tx, revoked_tx);
1863                         false
1864                 } else { true }
1865         });
1866         node_txn.retain(|tx| {
1867                 check_spends!(tx, commitment_revoked_tx);
1868                 false
1869         });
1870         assert!(node_txn.is_empty());
1871 }
1872
1873 pub fn check_preimage_claim<'a, 'b, 'c>(node: &Node<'a, 'b, 'c>, prev_txn: &Vec<Transaction>) -> Vec<Transaction>  {
1874         let mut node_txn = node.tx_broadcaster.txn_broadcasted.lock().unwrap();
1875
1876         assert!(node_txn.len() >= 1);
1877         assert_eq!(node_txn[0].input.len(), 1);
1878         let mut found_prev = false;
1879
1880         for tx in prev_txn {
1881                 if node_txn[0].input[0].previous_output.txid == tx.txid() {
1882                         check_spends!(node_txn[0], tx);
1883                         assert!(node_txn[0].input[0].witness[2].len() > 106); // must spend an htlc output
1884                         assert_eq!(tx.input.len(), 1); // must spend a commitment tx
1885
1886                         found_prev = true;
1887                         break;
1888                 }
1889         }
1890         assert!(found_prev);
1891
1892         let mut res = Vec::new();
1893         mem::swap(&mut *node_txn, &mut res);
1894         res
1895 }
1896
1897 pub fn handle_announce_close_broadcast_events<'a, 'b, 'c>(nodes: &Vec<Node<'a, 'b, 'c>>, a: usize, b: usize, needs_err_handle: bool, expected_error: &str)  {
1898         let events_1 = nodes[a].node.get_and_clear_pending_msg_events();
1899         assert_eq!(events_1.len(), 2);
1900         let as_update = match events_1[0] {
1901                 MessageSendEvent::BroadcastChannelUpdate { ref msg } => {
1902                         msg.clone()
1903                 },
1904                 _ => panic!("Unexpected event"),
1905         };
1906         match events_1[1] {
1907                 MessageSendEvent::HandleError { node_id, action: msgs::ErrorAction::SendErrorMessage { ref msg } } => {
1908                         assert_eq!(node_id, nodes[b].node.get_our_node_id());
1909                         assert_eq!(msg.data, expected_error);
1910                         if needs_err_handle {
1911                                 nodes[b].node.handle_error(&nodes[a].node.get_our_node_id(), msg);
1912                         }
1913                 },
1914                 _ => panic!("Unexpected event"),
1915         }
1916
1917         let events_2 = nodes[b].node.get_and_clear_pending_msg_events();
1918         assert_eq!(events_2.len(), if needs_err_handle { 1 } else { 2 });
1919         let bs_update = match events_2[0] {
1920                 MessageSendEvent::BroadcastChannelUpdate { ref msg } => {
1921                         msg.clone()
1922                 },
1923                 _ => panic!("Unexpected event"),
1924         };
1925         if !needs_err_handle {
1926                 match events_2[1] {
1927                         MessageSendEvent::HandleError { node_id, action: msgs::ErrorAction::SendErrorMessage { ref msg } } => {
1928                                 assert_eq!(node_id, nodes[a].node.get_our_node_id());
1929                                 assert_eq!(msg.data, expected_error);
1930                         },
1931                         _ => panic!("Unexpected event"),
1932                 }
1933         }
1934
1935         for node in nodes {
1936                 node.net_graph_msg_handler.handle_channel_update(&as_update).unwrap();
1937                 node.net_graph_msg_handler.handle_channel_update(&bs_update).unwrap();
1938         }
1939 }
1940
1941 pub fn get_announce_close_broadcast_events<'a, 'b, 'c>(nodes: &Vec<Node<'a, 'b, 'c>>, a: usize, b: usize)  {
1942         handle_announce_close_broadcast_events(nodes, a, b, false, "Channel closed because commitment or closing transaction was confirmed on chain.");
1943 }
1944
1945 #[cfg(test)]
1946 macro_rules! get_channel_value_stat {
1947         ($node: expr, $channel_id: expr) => {{
1948                 let chan_lock = $node.node.channel_state.lock().unwrap();
1949                 let chan = chan_lock.by_id.get(&$channel_id).unwrap();
1950                 chan.get_value_stat()
1951         }}
1952 }
1953
1954 macro_rules! get_chan_reestablish_msgs {
1955         ($src_node: expr, $dst_node: expr) => {
1956                 {
1957                         let mut res = Vec::with_capacity(1);
1958                         for msg in $src_node.node.get_and_clear_pending_msg_events() {
1959                                 if let MessageSendEvent::SendChannelReestablish { ref node_id, ref msg } = msg {
1960                                         assert_eq!(*node_id, $dst_node.node.get_our_node_id());
1961                                         res.push(msg.clone());
1962                                 } else {
1963                                         panic!("Unexpected event")
1964                                 }
1965                         }
1966                         res
1967                 }
1968         }
1969 }
1970
1971 macro_rules! handle_chan_reestablish_msgs {
1972         ($src_node: expr, $dst_node: expr) => {
1973                 {
1974                         let msg_events = $src_node.node.get_and_clear_pending_msg_events();
1975                         let mut idx = 0;
1976                         let funding_locked = if let Some(&MessageSendEvent::SendFundingLocked { ref node_id, ref msg }) = msg_events.get(0) {
1977                                 idx += 1;
1978                                 assert_eq!(*node_id, $dst_node.node.get_our_node_id());
1979                                 Some(msg.clone())
1980                         } else {
1981                                 None
1982                         };
1983
1984                         if let Some(&MessageSendEvent::SendAnnouncementSignatures { ref node_id, msg: _ }) = msg_events.get(idx) {
1985                                 idx += 1;
1986                                 assert_eq!(*node_id, $dst_node.node.get_our_node_id());
1987                         }
1988
1989                         let mut revoke_and_ack = None;
1990                         let mut commitment_update = None;
1991                         let order = if let Some(ev) = msg_events.get(idx) {
1992                                 match ev {
1993                                         &MessageSendEvent::SendRevokeAndACK { ref node_id, ref msg } => {
1994                                                 assert_eq!(*node_id, $dst_node.node.get_our_node_id());
1995                                                 revoke_and_ack = Some(msg.clone());
1996                                                 idx += 1;
1997                                                 RAACommitmentOrder::RevokeAndACKFirst
1998                                         },
1999                                         &MessageSendEvent::UpdateHTLCs { ref node_id, ref updates } => {
2000                                                 assert_eq!(*node_id, $dst_node.node.get_our_node_id());
2001                                                 commitment_update = Some(updates.clone());
2002                                                 idx += 1;
2003                                                 RAACommitmentOrder::CommitmentFirst
2004                                         },
2005                                         &MessageSendEvent::SendChannelUpdate { .. } => RAACommitmentOrder::CommitmentFirst,
2006                                         _ => panic!("Unexpected event"),
2007                                 }
2008                         } else {
2009                                 RAACommitmentOrder::CommitmentFirst
2010                         };
2011
2012                         if let Some(ev) = msg_events.get(idx) {
2013                                 match ev {
2014                                         &MessageSendEvent::SendRevokeAndACK { ref node_id, ref msg } => {
2015                                                 assert_eq!(*node_id, $dst_node.node.get_our_node_id());
2016                                                 assert!(revoke_and_ack.is_none());
2017                                                 revoke_and_ack = Some(msg.clone());
2018                                                 idx += 1;
2019                                         },
2020                                         &MessageSendEvent::UpdateHTLCs { ref node_id, ref updates } => {
2021                                                 assert_eq!(*node_id, $dst_node.node.get_our_node_id());
2022                                                 assert!(commitment_update.is_none());
2023                                                 commitment_update = Some(updates.clone());
2024                                                 idx += 1;
2025                                         },
2026                                         &MessageSendEvent::SendChannelUpdate { .. } => {},
2027                                         _ => panic!("Unexpected event"),
2028                                 }
2029                         }
2030
2031                         if let Some(&MessageSendEvent::SendChannelUpdate { ref node_id, ref msg }) = msg_events.get(idx) {
2032                                 assert_eq!(*node_id, $dst_node.node.get_our_node_id());
2033                                 assert_eq!(msg.contents.flags & 2, 0); // "disabled" flag must not be set as we just reconnected.
2034                         }
2035
2036                         (funding_locked, revoke_and_ack, commitment_update, order)
2037                 }
2038         }
2039 }
2040
2041 /// pending_htlc_adds includes both the holding cell and in-flight update_add_htlcs, whereas
2042 /// for claims/fails they are separated out.
2043 pub fn reconnect_nodes<'a, 'b, 'c>(node_a: &Node<'a, 'b, 'c>, node_b: &Node<'a, 'b, 'c>, send_funding_locked: (bool, bool), pending_htlc_adds: (i64, i64), pending_htlc_claims: (usize, usize), pending_htlc_fails: (usize, usize), pending_cell_htlc_claims: (usize, usize), pending_cell_htlc_fails: (usize, usize), pending_raa: (bool, bool))  {
2044         node_a.node.peer_connected(&node_b.node.get_our_node_id(), &msgs::Init { features: InitFeatures::empty() });
2045         let reestablish_1 = get_chan_reestablish_msgs!(node_a, node_b);
2046         node_b.node.peer_connected(&node_a.node.get_our_node_id(), &msgs::Init { features: InitFeatures::empty() });
2047         let reestablish_2 = get_chan_reestablish_msgs!(node_b, node_a);
2048
2049         if send_funding_locked.0 {
2050                 // If a expects a funding_locked, it better not think it has received a revoke_and_ack
2051                 // from b
2052                 for reestablish in reestablish_1.iter() {
2053                         assert_eq!(reestablish.next_remote_commitment_number, 0);
2054                 }
2055         }
2056         if send_funding_locked.1 {
2057                 // If b expects a funding_locked, it better not think it has received a revoke_and_ack
2058                 // from a
2059                 for reestablish in reestablish_2.iter() {
2060                         assert_eq!(reestablish.next_remote_commitment_number, 0);
2061                 }
2062         }
2063         if send_funding_locked.0 || send_funding_locked.1 {
2064                 // If we expect any funding_locked's, both sides better have set
2065                 // next_holder_commitment_number to 1
2066                 for reestablish in reestablish_1.iter() {
2067                         assert_eq!(reestablish.next_local_commitment_number, 1);
2068                 }
2069                 for reestablish in reestablish_2.iter() {
2070                         assert_eq!(reestablish.next_local_commitment_number, 1);
2071                 }
2072         }
2073
2074         let mut resp_1 = Vec::new();
2075         for msg in reestablish_1 {
2076                 node_b.node.handle_channel_reestablish(&node_a.node.get_our_node_id(), &msg);
2077                 resp_1.push(handle_chan_reestablish_msgs!(node_b, node_a));
2078         }
2079         if pending_cell_htlc_claims.0 != 0 || pending_cell_htlc_fails.0 != 0 {
2080                 check_added_monitors!(node_b, 1);
2081         } else {
2082                 check_added_monitors!(node_b, 0);
2083         }
2084
2085         let mut resp_2 = Vec::new();
2086         for msg in reestablish_2 {
2087                 node_a.node.handle_channel_reestablish(&node_b.node.get_our_node_id(), &msg);
2088                 resp_2.push(handle_chan_reestablish_msgs!(node_a, node_b));
2089         }
2090         if pending_cell_htlc_claims.1 != 0 || pending_cell_htlc_fails.1 != 0 {
2091                 check_added_monitors!(node_a, 1);
2092         } else {
2093                 check_added_monitors!(node_a, 0);
2094         }
2095
2096         // We don't yet support both needing updates, as that would require a different commitment dance:
2097         assert!((pending_htlc_adds.0 == 0 && pending_htlc_claims.0 == 0 && pending_htlc_fails.0 == 0 &&
2098                          pending_cell_htlc_claims.0 == 0 && pending_cell_htlc_fails.0 == 0) ||
2099                         (pending_htlc_adds.1 == 0 && pending_htlc_claims.1 == 0 && pending_htlc_fails.1 == 0 &&
2100                          pending_cell_htlc_claims.1 == 0 && pending_cell_htlc_fails.1 == 0));
2101
2102         for chan_msgs in resp_1.drain(..) {
2103                 if send_funding_locked.0 {
2104                         node_a.node.handle_funding_locked(&node_b.node.get_our_node_id(), &chan_msgs.0.unwrap());
2105                         let announcement_event = node_a.node.get_and_clear_pending_msg_events();
2106                         if !announcement_event.is_empty() {
2107                                 assert_eq!(announcement_event.len(), 1);
2108                                 if let MessageSendEvent::SendAnnouncementSignatures { .. } = announcement_event[0] {
2109                                         //TODO: Test announcement_sigs re-sending
2110                                 } else { panic!("Unexpected event!"); }
2111                         }
2112                 } else {
2113                         assert!(chan_msgs.0.is_none());
2114                 }
2115                 if pending_raa.0 {
2116                         assert!(chan_msgs.3 == RAACommitmentOrder::RevokeAndACKFirst);
2117                         node_a.node.handle_revoke_and_ack(&node_b.node.get_our_node_id(), &chan_msgs.1.unwrap());
2118                         assert!(node_a.node.get_and_clear_pending_msg_events().is_empty());
2119                         check_added_monitors!(node_a, 1);
2120                 } else {
2121                         assert!(chan_msgs.1.is_none());
2122                 }
2123                 if pending_htlc_adds.0 != 0 || pending_htlc_claims.0 != 0 || pending_htlc_fails.0 != 0 || pending_cell_htlc_claims.0 != 0 || pending_cell_htlc_fails.0 != 0 {
2124                         let commitment_update = chan_msgs.2.unwrap();
2125                         if pending_htlc_adds.0 != -1 { // We use -1 to denote a response commitment_signed
2126                                 assert_eq!(commitment_update.update_add_htlcs.len(), pending_htlc_adds.0 as usize);
2127                         } else {
2128                                 assert!(commitment_update.update_add_htlcs.is_empty());
2129                         }
2130                         assert_eq!(commitment_update.update_fulfill_htlcs.len(), pending_htlc_claims.0 + pending_cell_htlc_claims.0);
2131                         assert_eq!(commitment_update.update_fail_htlcs.len(), pending_htlc_fails.0 + pending_cell_htlc_fails.0);
2132                         assert!(commitment_update.update_fail_malformed_htlcs.is_empty());
2133                         for update_add in commitment_update.update_add_htlcs {
2134                                 node_a.node.handle_update_add_htlc(&node_b.node.get_our_node_id(), &update_add);
2135                         }
2136                         for update_fulfill in commitment_update.update_fulfill_htlcs {
2137                                 node_a.node.handle_update_fulfill_htlc(&node_b.node.get_our_node_id(), &update_fulfill);
2138                         }
2139                         for update_fail in commitment_update.update_fail_htlcs {
2140                                 node_a.node.handle_update_fail_htlc(&node_b.node.get_our_node_id(), &update_fail);
2141                         }
2142
2143                         if pending_htlc_adds.0 != -1 { // We use -1 to denote a response commitment_signed
2144                                 commitment_signed_dance!(node_a, node_b, commitment_update.commitment_signed, false);
2145                         } else {
2146                                 node_a.node.handle_commitment_signed(&node_b.node.get_our_node_id(), &commitment_update.commitment_signed);
2147                                 check_added_monitors!(node_a, 1);
2148                                 let as_revoke_and_ack = get_event_msg!(node_a, MessageSendEvent::SendRevokeAndACK, node_b.node.get_our_node_id());
2149                                 // No commitment_signed so get_event_msg's assert(len == 1) passes
2150                                 node_b.node.handle_revoke_and_ack(&node_a.node.get_our_node_id(), &as_revoke_and_ack);
2151                                 assert!(node_b.node.get_and_clear_pending_msg_events().is_empty());
2152                                 check_added_monitors!(node_b, 1);
2153                         }
2154                 } else {
2155                         assert!(chan_msgs.2.is_none());
2156                 }
2157         }
2158
2159         for chan_msgs in resp_2.drain(..) {
2160                 if send_funding_locked.1 {
2161                         node_b.node.handle_funding_locked(&node_a.node.get_our_node_id(), &chan_msgs.0.unwrap());
2162                         let announcement_event = node_b.node.get_and_clear_pending_msg_events();
2163                         if !announcement_event.is_empty() {
2164                                 assert_eq!(announcement_event.len(), 1);
2165                                 if let MessageSendEvent::SendAnnouncementSignatures { .. } = announcement_event[0] {
2166                                         //TODO: Test announcement_sigs re-sending
2167                                 } else { panic!("Unexpected event!"); }
2168                         }
2169                 } else {
2170                         assert!(chan_msgs.0.is_none());
2171                 }
2172                 if pending_raa.1 {
2173                         assert!(chan_msgs.3 == RAACommitmentOrder::RevokeAndACKFirst);
2174                         node_b.node.handle_revoke_and_ack(&node_a.node.get_our_node_id(), &chan_msgs.1.unwrap());
2175                         assert!(node_b.node.get_and_clear_pending_msg_events().is_empty());
2176                         check_added_monitors!(node_b, 1);
2177                 } else {
2178                         assert!(chan_msgs.1.is_none());
2179                 }
2180                 if pending_htlc_adds.1 != 0 || pending_htlc_claims.1 != 0 || pending_htlc_fails.1 != 0 || pending_cell_htlc_claims.1 != 0 || pending_cell_htlc_fails.1 != 0 {
2181                         let commitment_update = chan_msgs.2.unwrap();
2182                         if pending_htlc_adds.1 != -1 { // We use -1 to denote a response commitment_signed
2183                                 assert_eq!(commitment_update.update_add_htlcs.len(), pending_htlc_adds.1 as usize);
2184                         }
2185                         assert_eq!(commitment_update.update_fulfill_htlcs.len(), pending_htlc_claims.1 + pending_cell_htlc_claims.1);
2186                         assert_eq!(commitment_update.update_fail_htlcs.len(), pending_htlc_fails.1 + pending_cell_htlc_fails.1);
2187                         assert!(commitment_update.update_fail_malformed_htlcs.is_empty());
2188                         for update_add in commitment_update.update_add_htlcs {
2189                                 node_b.node.handle_update_add_htlc(&node_a.node.get_our_node_id(), &update_add);
2190                         }
2191                         for update_fulfill in commitment_update.update_fulfill_htlcs {
2192                                 node_b.node.handle_update_fulfill_htlc(&node_a.node.get_our_node_id(), &update_fulfill);
2193                         }
2194                         for update_fail in commitment_update.update_fail_htlcs {
2195                                 node_b.node.handle_update_fail_htlc(&node_a.node.get_our_node_id(), &update_fail);
2196                         }
2197
2198                         if pending_htlc_adds.1 != -1 { // We use -1 to denote a response commitment_signed
2199                                 commitment_signed_dance!(node_b, node_a, commitment_update.commitment_signed, false);
2200                         } else {
2201                                 node_b.node.handle_commitment_signed(&node_a.node.get_our_node_id(), &commitment_update.commitment_signed);
2202                                 check_added_monitors!(node_b, 1);
2203                                 let bs_revoke_and_ack = get_event_msg!(node_b, MessageSendEvent::SendRevokeAndACK, node_a.node.get_our_node_id());
2204                                 // No commitment_signed so get_event_msg's assert(len == 1) passes
2205                                 node_a.node.handle_revoke_and_ack(&node_b.node.get_our_node_id(), &bs_revoke_and_ack);
2206                                 assert!(node_a.node.get_and_clear_pending_msg_events().is_empty());
2207                                 check_added_monitors!(node_a, 1);
2208                         }
2209                 } else {
2210                         assert!(chan_msgs.2.is_none());
2211                 }
2212         }
2213 }