Formal modeling and verification of parachain candidate validation and inclusion in relay chain polkadot
Polkadot is a next-generation blockchain platform that achieves scalability and interoperability through a heterogeneous multi-chain architecture, where multiple parachains operate concurrently under a shared security model. A fundamental component of this architecture is the candidate backing and inclusion mechanism, which governs the validation, verification, and incorporation of parachain blocks into the relay chain. This process involves coordinated interactions among collators, validators, parachains, and the relay chain, and proceeds through multiple stages, including candidate generation, validation, backing, availability checking, approval voting, and finalization. Subtle inconsistencies or design flaws within these stages may compromise system correctness, potentially resulting in invalid block inclusion or data unavailability. Consequently, rigorous formal verification is essential to ensure system reliability and robustness. Existing research predominantly emphasizes architectural design and empirical evaluation, with limited attention to formal verification of the candidate lifecycle. To address this gap, this study develops a comprehensive behavioral model using Promela, capturing key system interactions and concurrency aspects. Critical safety and liveness properties, including integrity, fairness, and fault tolerance, are formally specified in Linear Temporal Logic and verified using the SPIN model checker. The verification results confirm system correctness while highlighting state-space complexity and scalability considerations.
Authors
- Mohammad Zubair Khan (ORCID: https://orcid.org/0000-0002-2409-7172)
- Lal Khan (ORCID: https://orcid.org/0000-0002-1624-7580)
- Atika Qazi (ORCID: https://orcid.org/0000-0002-3565-6355)
- Ibrahim Aljubayri (ORCID: https://orcid.org/0000-0002-8011-1549)
- Muhammad Rashid (ORCID: https://orcid.org/0009-0008-8780-5480)
Institutions
- Gachon University (KR)
- Universiti Brunei Darussalam (BN)
- Riphah International University (PK)
- Taibah University (SA)
- Kuala Lumpur University of Science & Technology (MY)
Publication Details
- Journal
- Scientific Reports
- Published
- 2026-11-14
- DOI
- https://doi.org/10.1038/s41598-026-78310-x
- Primary Topic
- Formal Methods in Verification
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Islamic University of Madinah