{"id":"https://openalex.org/W7160923933","doi":"https://doi.org/10.1109/access.2026.3692655","title":"Toward Scalable Parallel Verification of Multi-Robot Systems in ROS 2 Using Reduced Distributed State Space","display_name":"Toward Scalable Parallel Verification of Multi-Robot Systems in ROS 2 Using Reduced Distributed State Space","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7160923933","doi":"https://doi.org/10.1109/access.2026.3692655"},"language":"en","primary_location":{"id":"doi:10.1109/access.2026.3692655","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3692655","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.3692655","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025687963","display_name":"Sawsen Khlifa","orcid":null},"institutions":[{"id":"https://openalex.org/I179097149","display_name":"University of Carthage","ror":"https://ror.org/057x6za15","country_code":"TN","type":"education","lineage":["https://openalex.org/I179097149"]},{"id":"https://openalex.org/I4405269272","display_name":"\u00c9cole Sup\u00e9rieure des Communications de Tunis","ror":"https://ror.org/03mcjjp59","country_code":"TN","type":"education","lineage":["https://openalex.org/I4405269272"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"Sawsen Khlifa","raw_affiliation_strings":["Higher School of Communication of Tunis, LR11TIC05, MEDIATRON Laboratory, University of Carthage, Ariana, Tunisia"],"raw_orcid":"https://orcid.org/0009-0000-0261-6587","affiliations":[{"raw_affiliation_string":"Higher School of Communication of Tunis, LR11TIC05, MEDIATRON Laboratory, University of Carthage, Ariana, Tunisia","institution_ids":["https://openalex.org/I179097149","https://openalex.org/I4405269272"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059469958","display_name":"Chiheb Ameur Abid","orcid":"https://orcid.org/0000-0002-5756-7935"},"institutions":[{"id":"https://openalex.org/I63596082","display_name":"Tunis El Manar University","ror":"https://ror.org/029cgt552","country_code":"TN","type":"education","lineage":["https://openalex.org/I63596082"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"Chiheb Ameur Abid","raw_affiliation_strings":["Faculty of Sciences of Tunis, LIPSIC Laboratory, University of Tunis El Manar, Tunis, Tunisia"],"raw_orcid":"https://orcid.org/0000-0002-5756-7935","affiliations":[{"raw_affiliation_string":"Faculty of Sciences of Tunis, LIPSIC Laboratory, University of Tunis El Manar, Tunis, Tunisia","institution_ids":["https://openalex.org/I63596082"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004525092","display_name":"Asma Ben Leta\u00effa","orcid":"https://orcid.org/0000-0002-1527-2557"},"institutions":[{"id":"https://openalex.org/I179097149","display_name":"University of Carthage","ror":"https://ror.org/057x6za15","country_code":"TN","type":"education","lineage":["https://openalex.org/I179097149"]},{"id":"https://openalex.org/I4405269272","display_name":"\u00c9cole Sup\u00e9rieure des Communications de Tunis","ror":"https://ror.org/03mcjjp59","country_code":"TN","type":"education","lineage":["https://openalex.org/I4405269272"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"Asma Ben Letaifa","raw_affiliation_strings":["Higher School of Communication of Tunis, LR11TIC05, MEDIATRON Laboratory, University of Carthage, Ariana, Tunisia"],"raw_orcid":"https://orcid.org/0000-0002-1527-2557","affiliations":[{"raw_affiliation_string":"Higher School of Communication of Tunis, LR11TIC05, MEDIATRON Laboratory, University of Carthage, Ariana, Tunisia","institution_ids":["https://openalex.org/I179097149","https://openalex.org/I4405269272"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019942759","display_name":"Belhassen Zouari","orcid":"https://orcid.org/0000-0002-9842-0032"},"institutions":[{"id":"https://openalex.org/I181827316","display_name":"Universit\u00e9 Catholique de Lille","ror":"https://ror.org/025s1b152","country_code":"FR","type":"education","lineage":["https://openalex.org/I181827316"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Belhassen Zouari","raw_affiliation_strings":["ICL, Junia, LITL, Université Catholique de Lille, Lille, France"],"raw_orcid":"https://orcid.org/0000-0002-9842-0032","affiliations":[{"raw_affiliation_string":"ICL, Junia, LITL, Université Catholique de Lille, Lille, France","institution_ids":["https://openalex.org/I181827316"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"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.58169085,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":null,"first_page":"83896","last_page":"83920"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.310699999332428,"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.310699999332428,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.11259999871253967,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.09700000286102295,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/scalability","display_name":"Scalability","score":0.6396999955177307},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.4650999903678894},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4341999888420105},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.320499986410141},{"id":"https://openalex.org/keywords/space-technology","display_name":"Space technology","score":0.3118000030517578}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8084999918937683},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6396999955177307},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.4650999903678894},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4408999979496002},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4341999888420105},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41990000009536743},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.320499986410141},{"id":"https://openalex.org/C77304879","wikidata":"https://www.wikidata.org/wiki/Q211485","display_name":"Space technology","level":2,"score":0.3118000030517578},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.3028999865055084},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.2703000009059906}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2026.3692655","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3692655","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:40a840db2d69480696c1f7b54bdd00dc","is_oa":true,"landing_page_url":"https://doaj.org/article/40a840db2d69480696c1f7b54bdd00dc","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 83896-83920 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2026.3692655","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3692655","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":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"One":[0],"of":[1,16,30,77,82,93,111,130,196,242],"the":[2,13,17,24,78,86,91,94,109,112,128,145,155,175,188,193,205,209,215,240,243],"persistent":[3],"challenges":[4],"in":[5,85,221],"formally":[6],"verifying":[7],"distributed":[8,124,176,222,251],"and":[9,40,80,104,134,169,180,191],"concurrent":[10],"systems":[11,35],"is":[12,101,150,226],"combinatorial":[14],"growth":[15],"state":[18,25],"space,":[19],"a":[20,122,131,229],"phenomenon":[21],"known":[22],"as":[23,167],"explosion":[26],"problem.":[27],"The":[28],"number":[29],"potential":[31],"configurations":[32],"for":[33,143,171,217],"these":[34],"increases":[36],"significantly":[37],"with":[38,139,187],"scale":[39],"interconnection,":[41],"rendering":[42],"exhaustive":[43],"analysis":[44],"computationally":[45],"costly":[46],"or":[47],"even":[48],"infeasible.":[49],"To":[50,117],"address":[51],"this":[52,118],"problem,":[53],"researchers":[54],"have":[55],"been":[56],"resorting":[57],"to":[58,207,238,248],"modular":[59,218],"design":[60],"approaches":[61],"that":[62,107,126],"divide":[63],"an":[64,74,102],"intricate":[65],"system":[66,113,190],"into":[67,114],"smaller,":[68],"independently":[69],"verifiable":[70],"components.":[71],"Based":[72],"on":[73],"in-depth":[75],"examination":[76],"strengths":[79],"limitations":[81],"current":[83],"works":[84],"literature,":[87],"we":[88,120],"suggest":[89],"parallelizing":[90],"construction":[92],"Reduced":[95],"Distributed":[96],"State":[97],"Space":[98],"(RDSS),":[99],"which":[100,162,234],"abstract":[103],"condensed":[105],"representation":[106],"leverages":[108],"subdivision":[110],"separate":[115],"modules.":[116],"end,":[119],"propose":[121],"generalized":[123],"architecture":[125,149],"defines":[127],"roles":[129],"central":[132],"coordinator":[133],"multiple":[135],"worker":[136],"modules,":[137],"along":[138],"their":[140],"communication":[141],"points":[142],"synchronizing":[144],"RDSS":[146],"building.":[147],"This":[148,212],"then":[151],"concretely":[152],"implemented":[153],"using":[154,200],"Robot":[156],"Operating":[157],"System":[158],"(ROS":[159],"2)":[160],"framework,":[161],"provides":[163],"robust":[164],"primitives":[165],"such":[166],"topics":[168],"services":[170],"inter-process":[172],"communication,":[173],"making":[174],"execution":[177],"both":[178],"scalable":[179,194],"maintainable.":[181],"Our":[182],"method":[183],"ensures":[184],"stuttering":[185],"equivalence":[186],"global":[189],"enables":[192],"verification":[195],"local":[197],"LTL\\X":[198],"properties":[199],"each":[201],"module\u2019s":[202],"metagraph,":[203],"without":[204],"need":[206],"explore":[208],"full":[210],"RDSS.":[211],"implementation":[213],"lays":[214],"foundation":[216],"model":[219],"checking":[220],"environments.":[223],"Its":[224],"effectiveness":[225],"demonstrated":[227],"through":[228,253],"cooperative":[230],"patrolling":[231],"case":[232],"study,":[233],"serves":[235],"not":[236],"only":[237],"validate":[239],"correctness":[241],"proposed":[244],"algorithm":[245],"but":[246],"also":[247],"observe":[249],"its":[250],"behavior":[252],"simulated":[254],"executions.":[255]},"counts_by_year":[],"updated_date":"2026-07-25T15:57:00.446498","created_date":"2026-05-13T00:00:00"}