// Copyright (C) Parity Technologies (UK) Ltd. // This file is part of Polkadot. // Polkadot is free software: you can redistribute it and/or modify // it under the terms of the GNU General Public License as published by // the Free Software Foundation, either version 3 of the License, or // (at your option) any later version. // Polkadot is distributed in the hope that it will be useful, // but WITHOUT ANY WARRANTY; without even the implied warranty of // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the // GNU General Public License for more details. // You should have received a copy of the GNU General Public License // along with Polkadot. If not, see . //! Mocks for all the traits. use crate::{ assigner_coretime, assigner_on_demand, assigner_parachains, configuration, coretime, disputes, dmp, hrmp, inclusion::{self, AggregateMessageOrigin, UmpQueueId}, initializer, origin, paras, paras::ParaKind, paras_inherent, scheduler, scheduler::common::AssignmentProvider, session_info, shared, ParaId, }; use frame_support::pallet_prelude::*; use primitives::CoreIndex; use frame_support::{ assert_ok, derive_impl, parameter_types, traits::{ Currency, ProcessMessage, ProcessMessageError, ValidatorSet, ValidatorSetWithIdentification, }, weights::{Weight, WeightMeter}, }; use frame_support_test::TestRandomness; use frame_system::limits; use parity_scale_codec::Decode; use primitives::{ AuthorityDiscoveryId, Balance, BlockNumber, CandidateHash, Moment, SessionIndex, UpwardMessage, ValidationCode, ValidatorIndex, }; use sp_core::{ConstU32, H256}; use sp_io::TestExternalities; use sp_runtime::{ traits::{AccountIdConversion, BlakeTwo256, IdentityLookup}, transaction_validity::TransactionPriority, BuildStorage, FixedU128, Perbill, Permill, }; use sp_std::collections::vec_deque::VecDeque; use std::{cell::RefCell, collections::HashMap}; use xcm::v4::{Assets, Location, SendError, SendResult, SendXcm, Xcm, XcmHash}; type UncheckedExtrinsic = frame_system::mocking::MockUncheckedExtrinsic; type Block = frame_system::mocking::MockBlockU32; frame_support::construct_runtime!( pub enum Test { System: frame_system, Balances: pallet_balances, MessageQueue: pallet_message_queue, Paras: paras, Configuration: configuration, ParasShared: shared, ParaInclusion: inclusion, ParaInherent: paras_inherent, Scheduler: scheduler, MockAssigner: mock_assigner, ParachainsAssigner: assigner_parachains, OnDemandAssigner: assigner_on_demand, CoretimeAssigner: assigner_coretime, Coretime: coretime, Initializer: initializer, Dmp: dmp, Hrmp: hrmp, ParachainsOrigin: origin, SessionInfo: session_info, Disputes: disputes, Babe: pallet_babe, } ); impl frame_system::offchain::SendTransactionTypes for Test where RuntimeCall: From, { type Extrinsic = UncheckedExtrinsic; type OverarchingCall = RuntimeCall; } parameter_types! { pub const BlockHashCount: u32 = 250; pub static BlockWeights: frame_system::limits::BlockWeights = frame_system::limits::BlockWeights::simple_max( Weight::from_parts(4 * 1024 * 1024, u64::MAX), ); pub static BlockLength: limits::BlockLength = limits::BlockLength::max_with_normal_ratio(u32::MAX, Perbill::from_percent(75)); } pub type AccountId = u64; #[derive_impl(frame_system::config_preludes::TestDefaultConfig)] impl frame_system::Config for Test { type BaseCallFilter = frame_support::traits::Everything; type BlockWeights = BlockWeights; type BlockLength = BlockLength; type DbWeight = (); type RuntimeOrigin = RuntimeOrigin; type RuntimeCall = RuntimeCall; type Nonce = u64; type Hash = H256; type Hashing = BlakeTwo256; type AccountId = u64; type Lookup = IdentityLookup; type Block = Block; type RuntimeEvent = RuntimeEvent; type BlockHashCount = BlockHashCount; type Version = (); type PalletInfo = PalletInfo; type AccountData = pallet_balances::AccountData; type OnNewAccount = (); type OnKilledAccount = (); type SystemWeightInfo = (); type SS58Prefix = (); type OnSetCode = (); type MaxConsumers = ConstU32<16>; } parameter_types! { pub static ExistentialDeposit: u64 = 1; } impl pallet_balances::Config for Test { type MaxLocks = (); type MaxReserves = (); type ReserveIdentifier = [u8; 8]; type Balance = Balance; type RuntimeEvent = RuntimeEvent; type DustRemoval = (); type ExistentialDeposit = ExistentialDeposit; type AccountStore = System; type WeightInfo = (); type RuntimeHoldReason = RuntimeHoldReason; type RuntimeFreezeReason = RuntimeFreezeReason; type FreezeIdentifier = (); type MaxFreezes = ConstU32<0>; } parameter_types! { pub const EpochDuration: u64 = 10; pub const ExpectedBlockTime: Moment = 6_000; pub const ReportLongevity: u64 = 10; pub const MaxAuthorities: u32 = 100_000; } impl pallet_babe::Config for Test { type EpochDuration = EpochDuration; type ExpectedBlockTime = ExpectedBlockTime; // session module is the trigger type EpochChangeTrigger = pallet_babe::ExternalTrigger; type DisabledValidators = (); type WeightInfo = (); type MaxAuthorities = MaxAuthorities; type MaxNominators = ConstU32<0>; type KeyOwnerProof = sp_core::Void; type EquivocationReportSystem = (); } parameter_types! { pub const MinimumPeriod: Moment = 6_000 / 2; } impl pallet_timestamp::Config for Test { type Moment = Moment; type OnTimestampSet = (); type MinimumPeriod = MinimumPeriod; type WeightInfo = (); } impl crate::initializer::Config for Test { type Randomness = TestRandomness; type ForceOrigin = frame_system::EnsureRoot; type WeightInfo = (); type CoretimeOnNewSession = Coretime; } impl crate::configuration::Config for Test { type WeightInfo = crate::configuration::TestWeightInfo; } pub struct MockDisabledValidators {} impl frame_support::traits::DisabledValidators for MockDisabledValidators { /// Returns true if the given validator is disabled. fn is_disabled(index: u32) -> bool { disabled_validators().iter().any(|v| *v == index) } /// Returns a hardcoded list (`DISABLED_VALIDATORS`) of disabled validators fn disabled_validators() -> Vec { disabled_validators() } } impl crate::shared::Config for Test { type DisabledValidators = MockDisabledValidators; } impl origin::Config for Test {} parameter_types! { pub const ParasUnsignedPriority: TransactionPriority = TransactionPriority::max_value(); } /// A very dumb implementation of `EstimateNextSessionRotation`. At the moment of writing, this /// is more to satisfy type requirements rather than to test anything. pub struct TestNextSessionRotation; impl frame_support::traits::EstimateNextSessionRotation for TestNextSessionRotation { fn average_session_length() -> u32 { 10 } fn estimate_current_session_progress(_now: u32) -> (Option, Weight) { (None, Weight::zero()) } fn estimate_next_session_rotation(_now: u32) -> (Option, Weight) { (None, Weight::zero()) } } impl crate::paras::Config for Test { type RuntimeEvent = RuntimeEvent; type WeightInfo = crate::paras::TestWeightInfo; type UnsignedPriority = ParasUnsignedPriority; type QueueFootprinter = ParaInclusion; type NextSessionRotation = TestNextSessionRotation; type OnNewHead = (); type AssignCoretime = (); } impl crate::dmp::Config for Test {} parameter_types! { pub const FirstMessageFactorPercent: u64 = 100; pub const DefaultChannelSizeAndCapacityWithSystem: (u32, u32) = (4, 1); } impl crate::hrmp::Config for Test { type RuntimeOrigin = RuntimeOrigin; type RuntimeEvent = RuntimeEvent; type ChannelManager = frame_system::EnsureRoot; type Currency = pallet_balances::Pallet; type DefaultChannelSizeAndCapacityWithSystem = DefaultChannelSizeAndCapacityWithSystem; type WeightInfo = crate::hrmp::TestWeightInfo; } impl crate::disputes::Config for Test { type RuntimeEvent = RuntimeEvent; type RewardValidators = Self; type SlashingHandler = Self; type WeightInfo = crate::disputes::TestWeightInfo; } thread_local! { pub static REWARD_VALIDATORS: RefCell)>> = RefCell::new(Vec::new()); pub static PUNISH_VALIDATORS_FOR: RefCell)>> = RefCell::new(Vec::new()); pub static PUNISH_VALIDATORS_AGAINST: RefCell)>> = RefCell::new(Vec::new()); pub static PUNISH_BACKERS_FOR: RefCell)>> = RefCell::new(Vec::new()); } impl crate::disputes::RewardValidators for Test { fn reward_dispute_statement( session: SessionIndex, validators: impl IntoIterator, ) { REWARD_VALIDATORS.with(|r| r.borrow_mut().push((session, validators.into_iter().collect()))) } } impl crate::disputes::SlashingHandler for Test { fn punish_for_invalid( session: SessionIndex, _: CandidateHash, losers: impl IntoIterator, backers: impl IntoIterator, ) { PUNISH_VALIDATORS_FOR .with(|r| r.borrow_mut().push((session, losers.into_iter().collect()))); PUNISH_BACKERS_FOR.with(|r| r.borrow_mut().push((session, backers.into_iter().collect()))); } fn punish_against_valid( session: SessionIndex, _: CandidateHash, losers: impl IntoIterator, _backers: impl IntoIterator, ) { PUNISH_VALIDATORS_AGAINST .with(|r| r.borrow_mut().push((session, losers.into_iter().collect()))) } fn initializer_initialize(_now: BlockNumber) -> Weight { Weight::zero() } fn initializer_finalize() {} fn initializer_on_new_session(_: SessionIndex) {} } impl crate::scheduler::Config for Test { type AssignmentProvider = MockAssigner; } pub struct TestMessageQueueWeight; impl pallet_message_queue::WeightInfo for TestMessageQueueWeight { fn ready_ring_knit() -> Weight { Weight::zero() } fn ready_ring_unknit() -> Weight { Weight::zero() } fn service_queue_base() -> Weight { Weight::zero() } fn service_page_base_completion() -> Weight { Weight::zero() } fn service_page_base_no_completion() -> Weight { Weight::zero() } fn service_page_item() -> Weight { Weight::zero() } fn bump_service_head() -> Weight { Weight::zero() } fn reap_page() -> Weight { Weight::zero() } fn execute_overweight_page_removed() -> Weight { Weight::zero() } fn execute_overweight_page_updated() -> Weight { Weight::zero() } } parameter_types! { pub const MessageQueueServiceWeight: Weight = Weight::from_all(500); } pub type MessageQueueSize = u32; impl pallet_message_queue::Config for Test { type Size = MessageQueueSize; type RuntimeEvent = RuntimeEvent; type WeightInfo = TestMessageQueueWeight; type MessageProcessor = TestProcessMessage; type QueueChangeHandler = ParaInclusion; type QueuePausedQuery = (); type HeapSize = ConstU32<65536>; type MaxStale = ConstU32<8>; type ServiceWeight = MessageQueueServiceWeight; type IdleMaxServiceWeight = (); } parameter_types! { pub const OnDemandTrafficDefaultValue: FixedU128 = FixedU128::from_u32(1); } impl assigner_parachains::Config for Test {} impl assigner_on_demand::Config for Test { type RuntimeEvent = RuntimeEvent; type Currency = Balances; type TrafficDefaultValue = OnDemandTrafficDefaultValue; type WeightInfo = crate::assigner_on_demand::TestWeightInfo; } impl assigner_coretime::Config for Test {} parameter_types! { pub const BrokerId: u32 = 10u32; pub MaxXcmTransactWeight: Weight = Weight::from_parts(10_000_000, 10_000); } impl coretime::Config for Test { type RuntimeOrigin = RuntimeOrigin; type RuntimeEvent = RuntimeEvent; type Currency = pallet_balances::Pallet; type BrokerId = BrokerId; type WeightInfo = crate::coretime::TestWeightInfo; type SendXcm = DummyXcmSender; type MaxXcmTransactWeight = MaxXcmTransactWeight; } pub struct DummyXcmSender; impl SendXcm for DummyXcmSender { type Ticket = (); fn validate(_: &mut Option, _: &mut Option>) -> SendResult { Ok(((), Assets::new())) } /// Actually carry out the delivery operation for a previously validated message sending. fn deliver(_ticket: Self::Ticket) -> Result { Ok([0u8; 32]) } } impl crate::inclusion::Config for Test { type WeightInfo = (); type RuntimeEvent = RuntimeEvent; type DisputesHandler = Disputes; type RewardValidators = TestRewardValidators; type MessageQueue = MessageQueue; } impl crate::paras_inherent::Config for Test { type WeightInfo = crate::paras_inherent::TestWeightInfo; } pub struct MockValidatorSet; impl ValidatorSet for MockValidatorSet { type ValidatorId = AccountId; type ValidatorIdOf = ValidatorIdOf; fn session_index() -> SessionIndex { 0 } fn validators() -> Vec { Vec::new() } } impl ValidatorSetWithIdentification for MockValidatorSet { type Identification = (); type IdentificationOf = FoolIdentificationOf; } /// A mock assigner which acts as the scheduler's `AssignmentProvider` for tests. The mock /// assigner provides bare minimum functionality to test scheduler internals. Since they /// have no direct effect on scheduler state, AssignmentProvider functions such as /// `push_back_assignment` can be left empty. pub mod mock_assigner { use crate::scheduler::common::Assignment; use super::*; pub use pallet::*; #[frame_support::pallet] pub mod pallet { use super::*; #[pallet::pallet] #[pallet::without_storage_info] pub struct Pallet(_); #[pallet::config] pub trait Config: frame_system::Config + configuration::Config + paras::Config {} #[pallet::storage] pub(super) type MockAssignmentQueue = StorageValue<_, VecDeque, ValueQuery>; #[pallet::storage] pub(super) type MockCoreCount = StorageValue<_, u32, OptionQuery>; } impl Pallet { /// Adds a claim to the `MockAssignmentQueue` this claim can later be popped by the /// scheduler when filling the claim queue for tests. pub fn add_test_assignment(assignment: Assignment) { MockAssignmentQueue::::mutate(|queue| queue.push_back(assignment)); } // Allows for customized core count in scheduler tests, rather than a core count // derived from on-demand config + parachain count. pub fn set_core_count(count: u32) { MockCoreCount::::set(Some(count)); } } impl AssignmentProvider for Pallet { // With regards to popping_assignments, the scheduler just needs to be tested under // the following two conditions: // 1. An assignment is provided // 2. No assignment is provided // A simple assignment queue populated to fit each test fulfills these needs. fn pop_assignment_for_core(_core_idx: CoreIndex) -> Option { let mut queue: VecDeque = MockAssignmentQueue::::get(); let front = queue.pop_front(); // Write changes to storage. MockAssignmentQueue::::set(queue); front } // We don't care about core affinity in the test assigner fn report_processed(_assignment: Assignment) {} // The results of this are tested in assigner_on_demand tests. No need to represent it // in the mock assigner. fn push_back_assignment(_assignment: Assignment) {} #[cfg(any(feature = "runtime-benchmarks", test))] fn get_mock_assignment(_: CoreIndex, para_id: ParaId) -> Assignment { Assignment::Bulk(para_id) } fn session_core_count() -> u32 { MockCoreCount::::get().unwrap_or(5) } } } impl mock_assigner::pallet::Config for Test {} pub struct FoolIdentificationOf; impl sp_runtime::traits::Convert> for FoolIdentificationOf { fn convert(_: AccountId) -> Option<()> { Some(()) } } pub struct ValidatorIdOf; impl sp_runtime::traits::Convert> for ValidatorIdOf { fn convert(a: AccountId) -> Option { Some(a) } } impl crate::session_info::Config for Test { type ValidatorSet = MockValidatorSet; } thread_local! { pub static DISCOVERY_AUTHORITIES: RefCell> = RefCell::new(Vec::new()); } pub fn discovery_authorities() -> Vec { DISCOVERY_AUTHORITIES.with(|r| r.borrow().clone()) } pub fn set_discovery_authorities(new: Vec) { DISCOVERY_AUTHORITIES.with(|r| *r.borrow_mut() = new); } impl crate::session_info::AuthorityDiscoveryConfig for Test { fn authorities() -> Vec { discovery_authorities() } } thread_local! { pub static BACKING_REWARDS: RefCell> = RefCell::new(HashMap::new()); pub static AVAILABILITY_REWARDS: RefCell> = RefCell::new(HashMap::new()); pub static DISABLED_VALIDATORS: RefCell> = RefCell::new(vec![]); } pub fn backing_rewards() -> HashMap { BACKING_REWARDS.with(|r| r.borrow().clone()) } pub fn availability_rewards() -> HashMap { AVAILABILITY_REWARDS.with(|r| r.borrow().clone()) } pub fn disabled_validators() -> Vec { DISABLED_VALIDATORS.with(|r| r.borrow().clone()) } parameter_types! { pub static Processed: Vec<(ParaId, UpwardMessage)> = vec![]; } /// An implementation of a UMP sink that just records which messages were processed. /// /// A message's weight is defined by the first 4 bytes of its data, which we decode into a /// `u32`. pub struct TestProcessMessage; impl ProcessMessage for TestProcessMessage { type Origin = AggregateMessageOrigin; fn process_message( message: &[u8], origin: AggregateMessageOrigin, meter: &mut WeightMeter, _id: &mut [u8; 32], ) -> Result { let para = match origin { AggregateMessageOrigin::Ump(UmpQueueId::Para(p)) => p, }; let required = match u32::decode(&mut &message[..]) { Ok(w) => Weight::from_parts(w as u64, w as u64), Err(_) => return Err(ProcessMessageError::Corrupt), // same as the real `ProcessMessage` }; if meter.try_consume(required).is_err() { return Err(ProcessMessageError::Overweight(required)) } let mut processed = Processed::get(); processed.push((para, message.to_vec())); Processed::set(processed); Ok(true) } } pub struct TestRewardValidators; impl inclusion::RewardValidators for TestRewardValidators { fn reward_backing(v: impl IntoIterator) { BACKING_REWARDS.with(|r| { let mut r = r.borrow_mut(); for i in v { *r.entry(i).or_insert(0) += 1; } }) } fn reward_bitfields(v: impl IntoIterator) { AVAILABILITY_REWARDS.with(|r| { let mut r = r.borrow_mut(); for i in v { *r.entry(i).or_insert(0) += 1; } }) } } /// Create a new set of test externalities. pub fn new_test_ext(state: MockGenesisConfig) -> TestExternalities { use sp_keystore::{testing::MemoryKeystore, KeystoreExt, KeystorePtr}; use sp_std::sync::Arc; sp_tracing::try_init_simple(); BACKING_REWARDS.with(|r| r.borrow_mut().clear()); AVAILABILITY_REWARDS.with(|r| r.borrow_mut().clear()); let mut t = state.system.build_storage().unwrap(); state.configuration.assimilate_storage(&mut t).unwrap(); state.paras.assimilate_storage(&mut t).unwrap(); let mut ext: TestExternalities = t.into(); ext.register_extension(KeystoreExt(Arc::new(MemoryKeystore::new()) as KeystorePtr)); ext } #[derive(Default)] pub struct MockGenesisConfig { pub system: frame_system::GenesisConfig, pub configuration: crate::configuration::GenesisConfig, pub paras: crate::paras::GenesisConfig, } pub fn assert_last_event(generic_event: RuntimeEvent) { let events = frame_system::Pallet::::events(); let system_event: ::RuntimeEvent = generic_event.into(); // compare to the last event record let frame_system::EventRecord { event, .. } = &events[events.len() - 1]; assert_eq!(event, &system_event); } pub fn assert_last_events(generic_events: E) where E: DoubleEndedIterator + ExactSizeIterator, { for (i, (got, want)) in frame_system::Pallet::::events() .into_iter() .rev() .map(|e| e.event) .zip(generic_events.rev().map(::RuntimeEvent::from)) .rev() .enumerate() { assert_eq!((i, got), (i, want)); } } pub(crate) fn register_parachain_with_balance(id: ParaId, balance: Balance) { let validation_code: ValidationCode = vec![1].into(); assert_ok!(Paras::schedule_para_initialize( id, crate::paras::ParaGenesisArgs { para_kind: ParaKind::Parachain, genesis_head: vec![1].into(), validation_code: validation_code.clone(), }, )); assert_ok!(Paras::add_trusted_validation_code(RuntimeOrigin::root(), validation_code)); ::Currency::make_free_balance_be( &id.into_account_truncating(), balance, ); } pub(crate) fn register_parachain(id: ParaId) { register_parachain_with_balance(id, 1000); } pub(crate) fn deregister_parachain(id: ParaId) { assert_ok!(Paras::schedule_para_cleanup(id)); } /// Calls `schedule_para_cleanup` in a new storage transactions, since it assumes rollback on error. pub(crate) fn try_deregister_parachain(id: ParaId) -> crate::DispatchResult { frame_support::storage::transactional::with_storage_layer(|| Paras::schedule_para_cleanup(id)) } pub(crate) fn set_disabled_validators(disabled: Vec) { DISABLED_VALIDATORS.with(|d| *d.borrow_mut() = disabled) }