tempo_e2e/

lib.rs

//! e2e tests using the [`commonware_runtime::deterministic`].
//!
//! This crate mimics how a full tempo node is run in production but runs the
//! consensus engine in a deterministic runtime while maintaining a tokio
//! async environment to launch execution nodes.
//!
//! All definitions herein are only intended to support the the tests defined
//! in tests/.

#![cfg_attr(not(test), warn(unused_crate_dependencies))]
#![cfg_attr(docsrs, feature(doc_cfg))]

use std::{iter::repeat_with, net::SocketAddr, time::Duration};

use alloy::signers::k256::schnorr::CryptoRngCore;
use alloy_primitives::Address;
use commonware_consensus::types::Epoch;
use commonware_cryptography::{
    Signer as _,
    bls12381::{
        dkg::{self},
        primitives::{group::Share, sharing::Mode},
    },
    ed25519::{PrivateKey, PublicKey},
};
use commonware_math::algebra::Random as _;
use commonware_p2p::simulated::{self, Link, Network, Oracle};

use commonware_codec::Encode;
use commonware_runtime::{
    Clock, Metrics as _, Runner as _,
    deterministic::{self, Context, Runner},
};
use commonware_utils::{N3f1, TryFromIterator as _, ordered};
use futures::future::join_all;
use itertools::Itertools as _;
use reth_node_metrics::recorder::PrometheusRecorder;
use tempo_commonware_node::{consensus, feed::FeedStateHandle};

pub mod execution_runtime;
pub use execution_runtime::ExecutionNodeConfig;
pub mod testing_node;
pub use execution_runtime::ExecutionRuntime;
use tempo_dkg_onchain_artifacts::OnchainDkgOutcome;
pub use testing_node::TestingNode;

#[cfg(test)]
mod tests;

pub const CONSENSUS_NODE_PREFIX: &str = "consensus";
pub const EXECUTION_NODE_PREFIX: &str = "execution";

fn generate_consensus_node_config(
    rng: &mut impl CryptoRngCore,
    signers: u32,
    verifiers: u32,
) -> (
    OnchainDkgOutcome,
    ordered::Map<PublicKey, ConsensusNodeConfig>,
) {
    let signer_keys = repeat_with(|| PrivateKey::random(&mut *rng))
        .take(signers as usize)
        .collect::<Vec<_>>();

    let (initial_dkg_outcome, shares) = dkg::deal::<_, _, N3f1>(
        &mut *rng,
        Mode::NonZeroCounter,
        ordered::Set::try_from_iter(signer_keys.iter().map(|key| key.public_key())).unwrap(),
    )
    .unwrap();

    let onchain_dkg_outcome = OnchainDkgOutcome {
        epoch: Epoch::zero(),
        output: initial_dkg_outcome,
        next_players: shares.keys().clone(),
        is_next_full_dkg: false,
    };

    let verifier_keys = repeat_with(|| PrivateKey::random(&mut *rng))
        .take(verifiers as usize)
        .collect::<Vec<_>>();

    let validators = ordered::Map::try_from_iter(
        signer_keys
            .into_iter()
            .chain(verifier_keys)
            .enumerate()
            .map(|(i, private_key)| {
                let public_key = private_key.public_key();
                let config = ConsensusNodeConfig {
                    address: crate::execution_runtime::validator(i as u32),
                    ingress: SocketAddr::from(([127, 0, 0, (i + 1) as u8], 8000)),
                    egress: SocketAddr::from(([127, 0, 0, (i + 1) as u8], 0)),
                    fee_recipient: Address::ZERO,
                    private_key,
                    share: shares.get_value(&public_key).cloned(),
                };
                (public_key, config)
            }),
    )
    .unwrap();

    (onchain_dkg_outcome, validators)
}

/// Configuration for a validator.
#[derive(Clone, Debug)]
pub struct ConsensusNodeConfig {
    pub address: Address,
    pub ingress: SocketAddr,
    pub egress: SocketAddr,
    pub fee_recipient: Address,
    pub private_key: PrivateKey,
    pub share: Option<Share>,
}

/// The test setup run by [`run`].
#[derive(Clone)]
pub struct Setup {
    /// How many signing validators to launch.
    pub how_many_signers: u32,

    /// How many non-signing validators (verifiers) to launch.
    /// These nodes participate in consensus but don't have shares.
    pub how_many_verifiers: u32,

    /// The seed used for setting up the deterministic runtime.
    pub seed: u64,

    /// The linkage between individual validators.
    pub linkage: Link,

    /// The number of heights in an epoch.
    pub epoch_length: u64,

    /// Whether to connect execution layer nodes directly.
    pub connect_execution_layer_nodes: bool,

    /// The amount of time the node waits for the execution layer to return
    /// a build a payload.
    pub new_payload_wait_time: Duration,

    /// The t2 hardfork time.
    ///
    /// Validators will only be written into the V2 contract if t2_time == 0.
    ///
    /// Default: 1.
    pub t2_time: u64,

    /// Whether to activate subblocks building.
    pub with_subblocks: bool,
}

impl Setup {
    pub fn new() -> Self {
        Self {
            how_many_signers: 4,
            how_many_verifiers: 0,
            seed: 0,
            linkage: Link {
                latency: Duration::from_millis(10),
                jitter: Duration::from_millis(1),
                success_rate: 1.0,
            },
            epoch_length: 20,
            connect_execution_layer_nodes: false,
            new_payload_wait_time: Duration::from_millis(300),
            t2_time: 1,
            with_subblocks: false,
        }
    }

    pub fn how_many_signers(self, how_many_signers: u32) -> Self {
        Self {
            how_many_signers,
            ..self
        }
    }

    pub fn how_many_verifiers(self, how_many_verifiers: u32) -> Self {
        Self {
            how_many_verifiers,
            ..self
        }
    }

    pub fn seed(self, seed: u64) -> Self {
        Self { seed, ..self }
    }

    pub fn linkage(self, linkage: Link) -> Self {
        Self { linkage, ..self }
    }

    pub fn epoch_length(self, epoch_length: u64) -> Self {
        Self {
            epoch_length,
            ..self
        }
    }

    pub fn connect_execution_layer_nodes(self, connect_execution_layer_nodes: bool) -> Self {
        Self {
            connect_execution_layer_nodes,
            ..self
        }
    }

    pub fn new_payload_wait_time(self, new_payload_wait_time: Duration) -> Self {
        Self {
            new_payload_wait_time,
            ..self
        }
    }

    pub fn subblocks(self, with_subblocks: bool) -> Self {
        Self {
            with_subblocks,
            ..self
        }
    }

    pub fn t2_time(self, t2_time: u64) -> Self {
        Self { t2_time, ..self }
    }
}

impl Default for Setup {
    fn default() -> Self {
        Self::new()
    }
}

/// Sets up validators and returns the nodes and execution runtime.
///
/// The execution runtime is created internally with a chainspec configured
/// according to the Setup parameters (epoch_length, validators, polynomial).
///
/// The oracle is accessible via `TestingNode::oracle()` if needed for dynamic linking.
pub async fn setup_validators(
    context: &mut Context,
    Setup {
        epoch_length,
        how_many_signers,
        how_many_verifiers,
        connect_execution_layer_nodes,
        linkage,
        new_payload_wait_time,
        t2_time,
        with_subblocks,
        ..
    }: Setup,
) -> (Vec<TestingNode<Context>>, ExecutionRuntime) {
    let (network, mut oracle) = Network::new(
        context.with_label("network"),
        simulated::Config {
            max_size: 1024 * 1024,
            disconnect_on_block: true,
            tracked_peer_sets: Some(3),
        },
    );
    network.start();

    let (onchain_dkg_outcome, validators) =
        generate_consensus_node_config(context, how_many_signers, how_many_verifiers);

    let execution_runtime = ExecutionRuntime::builder()
        .with_epoch_length(epoch_length)
        .with_initial_dkg_outcome(onchain_dkg_outcome)
        .with_t2_time(t2_time)
        .with_validators(validators.clone())
        .launch()
        .unwrap();

    let execution_configs = ExecutionNodeConfig::generator()
        .with_count(how_many_signers + how_many_verifiers)
        .with_peers(connect_execution_layer_nodes)
        .generate();

    let mut nodes = vec![];

    for ((public_key, consensus_node_config), mut execution_config) in
        validators.into_iter().zip_eq(execution_configs)
    {
        let ConsensusNodeConfig {
            address,
            ingress,
            private_key,
            share,
            ..
        } = consensus_node_config;
        let oracle = oracle.clone();
        let uid = format!("{CONSENSUS_NODE_PREFIX}_{public_key}");
        let feed_state = FeedStateHandle::new();

        execution_config.validator_key = Some(public_key.encode().as_ref().try_into().unwrap());
        execution_config.feed_state = Some(feed_state.clone());

        let engine_config = consensus::Builder {
            fee_recipient: alloy_primitives::Address::ZERO,
            execution_node: None,
            blocker: oracle.control(private_key.public_key()),
            peer_manager: oracle.socket_manager(),
            partition_prefix: uid.clone(),
            share,
            signer: private_key.clone(),
            mailbox_size: 1024,
            deque_size: 10,
            time_to_propose: Duration::from_secs(2),
            time_to_collect_notarizations: Duration::from_secs(3),
            time_to_retry_nullify_broadcast: Duration::from_secs(10),
            time_for_peer_response: Duration::from_secs(2),
            views_to_track: 10,
            views_until_leader_skip: 5,
            payload_interrupt_time: Duration::from_millis(200),
            new_payload_wait_time,
            time_to_build_subblock: Duration::from_millis(100),
            subblock_broadcast_interval: Duration::from_millis(50),
            fcu_heartbeat_interval: Duration::from_secs(3),
            feed_state,
            with_subblocks,
        };

        nodes.push(TestingNode::new(
            uid,
            private_key,
            oracle.clone(),
            engine_config,
            execution_runtime.handle(),
            execution_config,
            ingress,
            address,
        ));
    }

    link_validators(&mut oracle, &nodes, linkage, None).await;

    (nodes, execution_runtime)
}

/// Runs a test configured by [`Setup`].
pub fn run(setup: Setup, mut stop_condition: impl FnMut(&str, &str) -> bool) -> String {
    let cfg = deterministic::Config::default().with_seed(setup.seed);
    let executor = Runner::from(cfg);

    executor.start(|mut context| async move {
        // Setup and run all validators.
        let (mut nodes, _execution_runtime) = setup_validators(&mut context, setup.clone()).await;

        join_all(nodes.iter_mut().map(|node| node.start(&context))).await;

        loop {
            let metrics = context.encode();

            let mut success = false;
            for line in metrics.lines() {
                if !line.starts_with(CONSENSUS_NODE_PREFIX) {
                    continue;
                }

                let mut parts = line.split_whitespace();
                let metric = parts.next().unwrap();
                let value = parts.next().unwrap();

                if metric.ends_with("_peers_blocked") {
                    let value = value.parse::<u64>().unwrap();
                    assert_eq!(value, 0);
                }

                if setup.t2_time == 0 {
                    if metric.ends_with("_dkg_manager_read_players_from_v1_contract_total") {
                        assert_eq!(0, value.parse::<u64>().unwrap());
                    }
                    if metric.ends_with("_dkg_manager_syncing_players") {
                        assert_eq!(0, value.parse::<u64>().unwrap());
                    }
                    if metric.ends_with("_dkg_manager_read_re_dkg_epoch_from_v1_contract_total") {
                        assert_eq!(0, value.parse::<u64>().unwrap());
                    }
                }

                if stop_condition(metric, value) {
                    success = true;
                    break;
                }
            }

            if success {
                break;
            }

            context.sleep(Duration::from_secs(1)).await;
        }

        context.auditor().state()
    })
}

/// Links (or unlinks) validators using the oracle.
///
/// The `restrict_to` function can be used to restrict the linking to certain connections,
/// otherwise all validators will be linked to all other validators.
pub async fn link_validators<TClock: commonware_runtime::Clock>(
    oracle: &mut Oracle<PublicKey, TClock>,
    validators: &[TestingNode<TClock>],
    link: Link,
    restrict_to: Option<fn(usize, usize, usize) -> bool>,
) {
    for (i1, v1) in validators.iter().enumerate() {
        for (i2, v2) in validators.iter().enumerate() {
            // Ignore self
            if v1.public_key() == v2.public_key() {
                continue;
            }

            // Restrict to certain connections
            if let Some(f) = restrict_to
                && !f(validators.len(), i1, i2)
            {
                continue;
            }

            // Add link
            match oracle
                .add_link(
                    v1.public_key().clone(),
                    v2.public_key().clone(),
                    link.clone(),
                )
                .await
            {
                Ok(()) => (),
                // TODO: it should be possible to remove the below if Commonware simulated network exposes list of registered peers.
                //
                // This is fine because some of the peers might be registered later
                Err(commonware_p2p::simulated::Error::PeerMissing) => (),
                // This is fine because we might call this multiple times as peers are joining the network.
                Err(commonware_p2p::simulated::Error::LinkExists) => (),
                res @ Err(_) => res.unwrap(),
            }
        }
    }
}

/// Get the number of pipeline runs from the Prometheus metrics recorder
pub fn get_pipeline_runs(recorder: &PrometheusRecorder) -> u64 {
    recorder
        .handle()
        .render()
        .lines()
        .find(|line| line.starts_with("reth_consensus_engine_beacon_pipeline_runs"))
        .and_then(|line| line.split_whitespace().nth(1)?.parse().ok())
        .unwrap_or(0)
}