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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Formal modeling and verification of parachain candidate validation and inclusion in relay chain polkadot

Mohammad Zubair Khan, Lal Khan, Atika Qazi, Ibrahim Aljubayri et al.
1 links
Scientific Reports
Formal Methods in Verification
article

Formal modeling and verification of parachain candidate validation and inclusion in relay chain polkadot

Mohammad Zubair Khan, Lal Khan, Atika Qazi, Ibrahim Aljubayri, Muhammad Rashid
article en

Abstract

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.

Scientific Reports
Gachon University (KR), Universiti Brunei Darussalam (BN), Riphah International University (PK), Taibah University (SA), Kuala Lumpur University of Science & Technology (MY)
Islamic University of Madinah
Formal Methods in Verification
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon