{"id":"https://openalex.org/W7160911886","doi":"https://doi.org/10.48550/arxiv.2605.10631","title":"On the Verification Problem of Remote Direct Memory Access programs (Extended Version with Appendix)","display_name":"On the Verification Problem of Remote Direct Memory Access programs (Extended Version with Appendix)","publication_year":2026,"publication_date":"2026-05-11","ids":{"openalex":"https://openalex.org/W7160911886","doi":"https://doi.org/10.48550/arxiv.2605.10631"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.10631","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.10631","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.10631","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002478680","display_name":"Parosh Aziz Abdulla","orcid":"https://orcid.org/0000-0001-6832-6611"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abdulla, Parosh Aziz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047278328","display_name":"Mohamed Faouzi Atig","orcid":"https://orcid.org/0000-0001-8229-3481"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Atig, Mohamed Faouzi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133012900","display_name":"Govind Rajanbabu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rajanbabu, Govind","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5008674563","display_name":"Stephan Spengler","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Spengler, Stephan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.7127000093460083,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.7127000093460083,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.10679999738931656,"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/T11424","display_name":"Security and Verification in Computing","score":0.03779999911785126,"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/reachability","display_name":"Reachability","score":0.8370000123977661},{"id":"https://openalex.org/keywords/undecidable-problem","display_name":"Undecidable problem","score":0.757099986076355},{"id":"https://openalex.org/keywords/reachability-problem","display_name":"Reachability problem","score":0.669700026512146},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5515999794006348},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.544700026512146},{"id":"https://openalex.org/keywords/sequential-consistency","display_name":"Sequential consistency","score":0.5156999826431274},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.43560001254081726},{"id":"https://openalex.org/keywords/pspace","display_name":"PSPACE","score":0.39969998598098755}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.8370000123977661},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7710999846458435},{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.757099986076355},{"id":"https://openalex.org/C2777669093","wikidata":"https://www.wikidata.org/wiki/Q17141570","display_name":"Reachability problem","level":3,"score":0.669700026512146},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5515999794006348},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.544700026512146},{"id":"https://openalex.org/C82029504","wikidata":"https://www.wikidata.org/wiki/Q4373882","display_name":"Sequential consistency","level":4,"score":0.5156999826431274},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48420000076293945},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.43560001254081726},{"id":"https://openalex.org/C197685441","wikidata":"https://www.wikidata.org/wiki/Q500716","display_name":"PSPACE","level":3,"score":0.39969998598098755},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.3750999867916107},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3449000120162964},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33649998903274536},{"id":"https://openalex.org/C122377713","wikidata":"https://www.wikidata.org/wiki/Q4422799","display_name":"Weak consistency","level":4,"score":0.3285999894142151},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31139999628067017},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.3043999969959259},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3010999858379364},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.2937999963760376},{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.29330000281333923},{"id":"https://openalex.org/C56049555","wikidata":"https://www.wikidata.org/wiki/Q1276570","display_name":"EXPTIME","level":4,"score":0.28459998965263367},{"id":"https://openalex.org/C148230440","wikidata":"https://www.wikidata.org/wiki/Q1172264","display_name":"Datalog","level":2,"score":0.28189998865127563},{"id":"https://openalex.org/C115988155","wikidata":"https://www.wikidata.org/wiki/Q3262192","display_name":"Decision problem","level":2,"score":0.27399998903274536}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.10631","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.10631","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.10631","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.10631","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.7081628441810608,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Remote":[0],"Direct":[1],"Memory":[2],"Access":[3],"(RDMA)":[4],"is":[5,35,60,99],"a":[6,66,80,106,118,122,133,156],"technology":[7],"that":[8,20,58,96,113,136,170],"allows":[9],"direct":[10],"memory":[11,15],"access":[12],"from":[13],"the":[14,48,70,83,87,152,161],"of":[16,21,69,121,163,172],"one":[17],"computer":[18,41],"into":[19],"another":[22],"without":[23],"involving":[24],"either":[25],"one's":[26],"operating":[27],"system.":[28],"This":[29],"enables":[30],"high-throughput,":[31],"low-latency":[32],"networking,":[33],"which":[34,77],"especially":[36],"useful":[37],"in":[38,62,141,151,160],"massively":[39],"parallel":[40],"clusters.":[42],"In":[43],"this":[44,97,128],"paper,":[45],"we":[46,167],"study":[47],"reachability":[49,59,140],"and":[50,89,94,155],"robustness":[51,110,138],"problems":[52],"for":[53,65,109],"RDMA":[54,88],"programs.":[55],"We":[56,72,125],"show":[57,169],"undecidable":[61],"general,":[63],"even":[64],"restricted":[67],"fragment":[68],"model.":[71],"then":[73,126],"focus":[74],"on":[75],"robustness,":[76],"asks":[78],"whether":[79],"program":[81,116],"exhibits":[82],"same":[84],"behaviours":[85],"under":[86],"sequential":[90],"consistency":[91],"(SC)":[92],"semantics,":[93],"prove":[95],"problem":[98],"decidable.":[100],"Our":[101],"central":[102],"technical":[103],"result":[104],"establishes":[105],"normal":[107,129],"form":[108,130],"violations,":[111],"showing":[112],"any":[114],"non-robust":[115],"admits":[117],"violating":[119],"execution":[120],"specific":[123],"form.":[124],"leverage":[127],"to":[131,139],"obtain":[132],"decision":[134],"procedure":[135],"reduces":[137],"finite-state":[142],"programs":[143],"with":[144],"counters,":[145],"yielding":[146],"an":[147],"EXPSPACE":[148],"upper":[149,158],"bound":[150,159],"general":[153],"case,":[154],"PSPACE":[157],"absence":[162],"poll":[164],"operations.":[165],"Finally,":[166],"also":[168],"both":[171],"these":[173],"bounds":[174],"are":[175],"optimal.":[176]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-13T00:00:00"}