{"id":"https://openalex.org/W7148909067","doi":"https://doi.org/10.1109/access.2026.3680617","title":"Formal Modeling and Verification of Block Production BABE Protocol in Polkadot","display_name":"Formal Modeling and Verification of Block Production BABE Protocol in Polkadot","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7148909067","doi":"https://doi.org/10.1109/access.2026.3680617"},"language":"en","primary_location":{"id":"doi:10.1109/access.2026.3680617","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3680617","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2026.3680617","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5132844344","display_name":"Muhammad Rashid","orcid":null},"institutions":[{"id":"https://openalex.org/I121243025","display_name":"International Islamic University, Islamabad","ror":"https://ror.org/047w75g40","country_code":"PK","type":"education","lineage":["https://openalex.org/I121243025"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Muhammad Rashid","raw_affiliation_strings":["Department of Computer Science, IBADAT International University Islamabad, Pakpattan Campus, Pakistan"],"raw_orcid":"https://orcid.org/0009-0008-8780-5480","affiliations":[{"raw_affiliation_string":"Department of Computer Science, IBADAT International University Islamabad, Pakpattan Campus, Pakistan","institution_ids":["https://openalex.org/I121243025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022909686","display_name":"Nazir Ahmad Zafar","orcid":"https://orcid.org/0000-0003-1679-6851"},"institutions":[{"id":"https://openalex.org/I16076960","display_name":"COMSATS University Islamabad","ror":"https://ror.org/00nqqvk19","country_code":"PK","type":"education","lineage":["https://openalex.org/I16076960"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Nazir Ahmad Zafar","raw_affiliation_strings":["Department of Computer Science, COMSATS University Islamabad, Sahiwal Campus, Pakistan"],"raw_orcid":"https://orcid.org/0000-0003-1679-6851","affiliations":[{"raw_affiliation_string":"Department of Computer Science, COMSATS University Islamabad, Sahiwal Campus, Pakistan","institution_ids":["https://openalex.org/I16076960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132832894","display_name":"Waheed Shahzad","orcid":null},"institutions":[{"id":"https://openalex.org/I121243025","display_name":"International Islamic University, Islamabad","ror":"https://ror.org/047w75g40","country_code":"PK","type":"education","lineage":["https://openalex.org/I121243025"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Waheed Shahzad","raw_affiliation_strings":["Department of Computer Science, IBADAT International University Islamabad, Pakpattan Campus, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, IBADAT International University Islamabad, Pakpattan Campus, Pakistan","institution_ids":["https://openalex.org/I121243025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054982958","display_name":"Lal Khan","orcid":"https://orcid.org/0000-0002-1624-7580"},"institutions":[{"id":"https://openalex.org/I12832649","display_name":"Gachon University","ror":"https://ror.org/03ryywt80","country_code":"KR","type":"education","lineage":["https://openalex.org/I12832649"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Lal Khan","raw_affiliation_strings":["Department of AI and SW, Gachon University, Seongnam, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-1624-7580","affiliations":[{"raw_affiliation_string":"Department of AI and SW, Gachon University, Seongnam, Republic of Korea","institution_ids":["https://openalex.org/I12832649"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018144959","display_name":"Mohammad Zubair Khan","orcid":"https://orcid.org/0000-0002-2409-7172"},"institutions":[{"id":"https://openalex.org/I4210151290","display_name":"Islamic University of Madinah","ror":"https://ror.org/03rcp1y74","country_code":"SA","type":"education","lineage":["https://openalex.org/I4210151290"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Mohammad Zubair Khan","raw_affiliation_strings":["Faculty of Computer and Information Systems, Islamic University of Madinah, Madinah, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer and Information Systems, Islamic University of Madinah, Madinah, Saudi Arabia","institution_ids":["https://openalex.org/I4210151290"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5126309489","display_name":"Ibrahim Aljubayri","orcid":null},"institutions":[{"id":"https://openalex.org/I240666556","display_name":"Imam Mohammad ibn Saud Islamic University","ror":"https://ror.org/05gxjyb39","country_code":"SA","type":"education","lineage":["https://openalex.org/I240666556"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Ibrahim Aljubayri","raw_affiliation_strings":["Department of Computer Science and Information, Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information, Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh, Saudi Arabia","institution_ids":["https://openalex.org/I240666556"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.53191282,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":null,"first_page":"53667","last_page":"53697"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.19910000264644623,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.19910000264644623,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.05730000138282776,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.05180000141263008,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.637499988079071},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5771999955177307},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5623000264167786},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.47600001096725464},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.46709999442100525},{"id":"https://openalex.org/keywords/production","display_name":"Production (economics)","score":0.40939998626708984}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8083999752998352},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.637499988079071},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5771999955177307},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5623000264167786},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.47600001096725464},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.46709999442100525},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.40939998626708984},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3767000138759613},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.36309999227523804},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3325999975204468},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.3197999894618988},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.3188999891281128},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2815999984741211},{"id":"https://openalex.org/C2985583900","wikidata":"https://www.wikidata.org/wiki/Q722617","display_name":"Formal description","level":2,"score":0.27300000190734863},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2655999958515167},{"id":"https://openalex.org/C96654402","wikidata":"https://www.wikidata.org/wiki/Q5469962","display_name":"Formal equivalence checking","level":3,"score":0.26460000872612},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2630000114440918},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.2506999969482422},{"id":"https://openalex.org/C183322885","wikidata":"https://www.wikidata.org/wiki/Q17007702","display_name":"Context model","level":3,"score":0.25040000677108765}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2026.3680617","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3680617","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a8fdd6976df0475e89accd741528f6fe","is_oa":true,"landing_page_url":"https://doaj.org/article/a8fdd6976df0475e89accd741528f6fe","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 14, Pp 53667-53697 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2026.3680617","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3680617","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320331150","display_name":"Islamic University of Madinah","ror":"https://ror.org/03rcp1y74"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Polkadot":[0,25,276],"is":[1,26,37,122,149,179,196],"an":[2,173,254],"emerging":[3],"blockchain":[4,110],"application":[5],"in":[6,24,52,94,187,198],"the":[7,29,40,60,66,100,103,108,163,182,194,223,227,236,241,248,257,270,280,287],"cryptocurrency":[8],"ecosystem,":[9],"where":[10],"a":[11,69,73,91,114,143,159],"large":[12],"number":[13],"of":[14,28,68,102,147,162,177,193,247,256,273,282],"participants":[15],"actively":[16],"take":[17],"part":[18],"to":[19,55,124,235],"earn":[20],"rewards.":[21],"Block":[22],"production":[23],"one":[27],"most":[30],"critical":[31],"and":[32,86,105,116,129,204,212,226,263],"technically":[33],"complex":[34],"components,":[35],"which":[36,188,239],"governed":[38],"by":[39,58,278],"Blind":[41],"Assignment":[42],"for":[43,72],"Blockchain":[44],"Extension":[45],"(BABE)":[46],"protocol.":[47],"In":[48],"BABE,":[49],"validators":[50],"compete":[51],"time":[53],"slots":[54],"produce":[56],"blocks":[57],"following":[59],"longest":[61],"chain":[62,104],"rule.":[63],"To":[64,112,152],"determine":[65],"eligibility":[67],"specific":[70],"validator":[71],"given":[74],"slot,":[75],"several":[76],"sub-operations":[77],"are":[78,214,231],"performed,":[79],"including":[80],"block":[81,84,87],"lottery":[82],"execution,":[83],"authoring,":[85],"building":[88],"procedures.":[89],"Even":[90],"minor":[92],"flaw":[93],"these":[95],"processes":[96],"can":[97],"adversely":[98],"affect":[99],"correctness":[101,128],"may":[106],"compromise":[107],"overall":[109],"operation.":[111],"ensure":[113],"reliable":[115],"error-free":[117],"system,":[118],"rigorous":[119],"formal":[120,145,160,271],"verification":[121,146,161,251,261,272],"essential":[123],"mathematically":[125],"guarantee":[126],"system":[127],"reliability.":[130],"Existing":[131],"studies":[132],"mainly":[133],"rely":[134],"on":[135],"informal":[136],"testing":[137],"or":[138],"limited":[139],"assertion-based":[140],"validation,":[141],"while":[142],"comprehensive":[144],"BABE":[148,164,178],"still":[150],"missing.":[151],"bridge":[153],"this":[154,156,171],"gap,":[155],"work":[157],"presents":[158],"protocol":[165,195],"using":[166,181,217,286],"model":[167,176,225,237,283,289],"checking":[168],"techniques.":[169],"For":[170],"purpose,":[172],"integrated":[174],"behavioral":[175],"developed":[180],"Process":[183],"Meta":[184],"Language":[185],"(Promela),":[186],"each":[189],"core":[190],"operational":[191],"aspect":[192],"modeled":[197],"detail.":[199],"After":[200],"modeling,":[201],"key":[202],"safety":[203],"liveness":[205],"properties,":[206],"such":[207],"as":[208,233],"fairness,":[209],"availability,":[210],"integrity,":[211],"consistency,":[213],"formally":[215],"specified":[216],"Linear":[218],"Temporal":[219],"Logic":[220],"(LTL).":[221],"Both":[222],"Promela":[224],"corresponding":[228],"LTL":[229],"specifications":[230],"provided":[232],"input":[234],"checker,":[238],"verifies":[240],"properties":[242],"over":[243],"all":[244],"possible":[245],"executions":[246],"model.":[249],"Additionally,":[250],"results":[252],"include":[253],"analysis":[255],"explored":[258],"state":[259],"space,":[260],"time,":[262],"memory":[264],"consumption.":[265],"This":[266],"study":[267],"contributes":[268],"toward":[269],"other":[274],"major":[275],"protocols":[277],"demonstrating":[279],"applicability":[281],"checking,":[284],"specifically":[285],"SPIN":[288],"checker.":[290]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-04-04T00:00:00"}