{"id":"https://openalex.org/W4411607983","doi":"https://doi.org/10.46298/lmcs-21(2:27)2025","title":"Parameterized Model-checking of Discrete-Timed Networks and Symmetric-Broadcast Systems","display_name":"Parameterized Model-checking of Discrete-Timed Networks and Symmetric-Broadcast Systems","publication_year":2025,"publication_date":"2025-06-24","ids":{"openalex":"https://openalex.org/W4411607983","doi":"https://doi.org/10.46298/lmcs-21(2:27)2025"},"language":"en","primary_location":{"id":"doi:10.46298/lmcs-21(2:27)2025","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-21(2:27)2025","pdf_url":"https://lmcs.episciences.org/15929/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://lmcs.episciences.org/15929/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061045932","display_name":"Benjamin Aminof","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Benjamin Aminof","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000922082","display_name":"Sasha Rubin","orcid":"https://orcid.org/0000-0002-3948-129X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sasha Rubin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052089605","display_name":"Francesco Spegni","orcid":"https://orcid.org/0000-0003-3632-3533"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Francesco Spegni","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5063337176","display_name":"Florian Zuleger","orcid":"https://orcid.org/0000-0003-1468-8398"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Florian Zuleger","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13934393,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"Volume 21, Issue 2","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10917","display_name":"Smart Grid Security and Resilience","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9898999929428101,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.8386108875274658},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8184459209442139},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5299844741821289},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44645723700523376},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37224602699279785},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2770369052886963}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.8386108875274658},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8184459209442139},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5299844741821289},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44645723700523376},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37224602699279785},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2770369052886963}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.46298/lmcs-21(2:27)2025","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-21(2:27)2025","pdf_url":"https://lmcs.episciences.org/15929/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:92876c942d5e4eff83d6b2fe95a657f1","is_oa":true,"landing_page_url":"https://doaj.org/article/92876c942d5e4eff83d6b2fe95a657f1","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":"Logical Methods in Computer Science, Vol Volume 21, Issue 2 (2025)","raw_type":"article"},{"id":"pmh:oai:iris.univpm.it:11566/349014","is_oa":true,"landing_page_url":"https://hdl.handle.net/11566/349014","pdf_url":null,"source":{"id":"https://openalex.org/S4306402571","display_name":"Universit\u00e0 Politecnica delle Marche (Universit\u00e0 Politecnica delle Marche)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122534668","host_organization_name":"Marche Polytechnic University","host_organization_lineage":["https://openalex.org/I122534668"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:ora.uniurb.it:11576/2775617","is_oa":true,"landing_page_url":"https://hdl.handle.net/11576/2775617","pdf_url":null,"source":{"id":"https://openalex.org/S4377196377","display_name":"CINECA IRIS Institutional Research information system (University of Urbino)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190397597","host_organization_name":"University of Urbino","host_organization_lineage":["https://openalex.org/I190397597"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.46298/lmcs-21(2:27)2025","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-21(2:27)2025","pdf_url":"https://lmcs.episciences.org/15929/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6947071278","display_name":null,"funder_award_id":"S11403","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G7052333967","display_name":null,"funder_award_id":"S11403-N23","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G8832421528","display_name":"REMASTER: formal methods for Realistic Environments in MAS","funder_award_id":"P 32021","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320334322","display_name":"HORIZON EUROPE Framework Programme","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411607983.pdf","grobid_xml":"https://content.openalex.org/works/W4411607983.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2024402979","https://openalex.org/W2053685668","https://openalex.org/W2914625303","https://openalex.org/W4289687320","https://openalex.org/W2116366046","https://openalex.org/W925418074","https://openalex.org/W2119610731"],"abstract_inverted_index":{"We":[0,110,162],"study":[1],"the":[2,5,33,50,58,113,180,188,216,228],"complexity":[3],"of":[4,71,154,168,237,252],"model-checking":[6,115,190,218],"problem":[7,116,219],"for":[8,117,123,145,192,210,222,249],"parameterized":[9,114,189,217,232,253],"discrete-timed":[10,233],"systems":[11,42,59,70,157,195,234,236,262],"with":[12,19,182,196,213],"arbitrarily":[13],"many":[14],"anonymous":[15],"and":[16,20,25,38,65,78,107,122,142,171,194,235,245],"identical":[17],"processes,":[18],"without":[21,52],"a":[22,53,88,151,183,200,214,243],"distinguished":[23],""controller",":[24],"communicating":[26,239],"via":[27,76,240],"synchronous":[28],"rendezvous.":[29],"Our":[30,225],"framework":[31],"extends":[32],"seminal":[34],"work":[35,226,259],"from":[36,260],"German":[37],"Sistla":[39],"on":[40],"untimed":[41,72,261],"by":[43,69],"adding":[44],"discrete-time":[45],"clocks":[46],"to":[47,96,207,263],"processes.":[48,109],"For":[49,179],"case":[51,181],"controller,":[54,184],"we":[55,82,185],"show":[56,111,186],"that":[57,74,92,112,187,209],"can":[60],"be":[61,173],"efficiently":[62],"simulated":[63],"--":[64,68],"vice":[66],"versa":[67],"processes":[73,95,238],"communicate":[75],"rendezvous":[77,160],"symmetric":[79],"broadcast,":[80,241],"which":[81],"call":[83],""RB-systems".":[84],"Symmetric":[85],"broadcast":[86,198],"is":[87,120,127,134,220],"novel":[89],"communication":[90],"primitive":[91,201],"allows":[93,205],"all":[94],"synchronize":[97],"at":[98],"once;":[99],"however,":[100],"it":[101,126],"does":[102],"not":[103],"distinguish":[104],"between":[105,231],"sending":[106],"receiving":[108],"safety":[118],"specifications":[119,125],"pspace-complete,":[121],"liveness":[124,223,250],"decidable":[128],"in":[129,150,175],"exptime.":[130],"The":[131],"latter":[132],"result":[133,248],"proved":[135],"using":[136],"automata":[137],"theory,":[138],"rational":[139],"linear":[140],"programming,":[141],"geometric":[143],"reasoning":[144],"solving":[146,176],"certain":[147],"reachability":[148],"questions":[149],"new":[152],"variant":[153],"vector":[155],"addition":[156],"called":[158],""vector":[159],"systems".":[161],"believe":[163],"these":[164],"proof":[165],"techniques":[166],"are":[167,202],"independent":[169],"interest":[170],"will":[172],"useful":[174],"related":[177],"problems.":[178],"problems":[191],"RB-systems":[193],"asymmetric":[197],"as":[199,255,257],"inter-reducible.":[203],"This":[204],"us":[206],"prove":[208],"discrete":[211],"timed-networks":[212],"controller":[215],"undecidable":[221],"specifications.":[224],"exploits":[227],"intimate":[229],"connection":[230],"providing":[242],"rare":[244],"surprising":[246],"decidability":[247],"properties":[251],"timed-systems,":[254],"well":[256],"extend":[258],"timed":[264],"systems.":[265]},"counts_by_year":[],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-06-25T00:00:00"}