{"id":"https://openalex.org/W7162764089","doi":"https://doi.org/10.1145/3805627","title":"Analyzing Symbolic Properties for DRL Agents in Systems and Networking","display_name":"Analyzing Symbolic Properties for DRL Agents in Systems and Networking","publication_year":2026,"publication_date":"2026-05-29","ids":{"openalex":"https://openalex.org/W7162764089","doi":"https://doi.org/10.1145/3805627"},"language":"en","primary_location":{"id":"doi:10.1145/3805627","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3805627","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3805627","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084843411","display_name":"Mohammad Zangooei","orcid":"https://orcid.org/0000-0002-6657-0677"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mohammad Zangooei","raw_affiliation_strings":["University of Waterloo, Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0002-6657-0677","affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016788706","display_name":"Jannis Weil","orcid":"https://orcid.org/0000-0001-5439-9131"},"institutions":[{"id":"https://openalex.org/I114112103","display_name":"Leibniz University Hannover","ror":"https://ror.org/0304hq317","country_code":"DE","type":"education","lineage":["https://openalex.org/I114112103"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jannis Weil","raw_affiliation_strings":["Leibniz University Hannover, Hannover, Germany"],"raw_orcid":"https://orcid.org/0000-0001-5439-9131","affiliations":[{"raw_affiliation_string":"Leibniz University Hannover, Hannover, Germany","institution_ids":["https://openalex.org/I114112103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050441394","display_name":"Amr Rizk","orcid":"https://orcid.org/0000-0002-9385-7729"},"institutions":[{"id":"https://openalex.org/I114112103","display_name":"Leibniz University Hannover","ror":"https://ror.org/0304hq317","country_code":"DE","type":"education","lineage":["https://openalex.org/I114112103"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Amr Rizk","raw_affiliation_strings":["Leibniz University Hannover, Hannover, Germany"],"raw_orcid":"https://orcid.org/0000-0002-9385-7729","affiliations":[{"raw_affiliation_string":"Leibniz University Hannover, Hannover, Germany","institution_ids":["https://openalex.org/I114112103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137353282","display_name":"Mina Tahmasbi Arashloo","orcid":"https://orcid.org/0000-0002-5594-1110"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mina Tahmasbi Arashloo","raw_affiliation_strings":["University of Waterloo, Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0002-5594-1110","affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5137377923","display_name":"Raouf Boutaba","orcid":"https://orcid.org/0000-0001-7936-6862"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Raouf Boutaba","raw_affiliation_strings":["Computer Science, University of Waterloo, Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0001-7936-6862","affiliations":[{"raw_affiliation_string":"Computer Science, University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":18.0209,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.99156337,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"10","issue":"2","first_page":"1","last_page":"27"},"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.2175000011920929,"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.2175000011920929,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.17749999463558197,"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"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.1729000061750412,"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/robustness","display_name":"Robustness (evolution)","score":0.5968000292778015},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.541700005531311},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.4526999890804291},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.43459999561309814},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.40790000557899475},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.40639999508857727},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.4049000144004822},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.3698999881744385}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7598000168800354},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5968000292778015},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.541700005531311},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.4526999890804291},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4453999996185303},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.43459999561309814},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.40790000557899475},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.40639999508857727},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.4049000144004822},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3700000047683716},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.3698999881744385},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.3521000146865845},{"id":"https://openalex.org/C79379906","wikidata":"https://www.wikidata.org/wiki/Q3174497","display_name":"Dynamical systems theory","level":2,"score":0.3467999994754791},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.3425999879837036},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.3343999981880188},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.3222000002861023},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.2953999936580658},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2946000099182129},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C65620979","wikidata":"https://www.wikidata.org/wiki/Q7661176","display_name":"Symbolic data analysis","level":2,"score":0.28119999170303345},{"id":"https://openalex.org/C17500928","wikidata":"https://www.wikidata.org/wiki/Q959968","display_name":"Control system","level":2,"score":0.2590999901294708},{"id":"https://openalex.org/C23123167","wikidata":"https://www.wikidata.org/wiki/Q7661193","display_name":"Symbolic trajectory evaluation","level":3,"score":0.2581000030040741},{"id":"https://openalex.org/C120936955","wikidata":"https://www.wikidata.org/wiki/Q2155640","display_name":"Empirical research","level":2,"score":0.2563000023365021}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3805627","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3805627","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3805627","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3805627","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3682959643","display_name":null,"funder_award_id":"CRC-2023-00035","funder_id":"https://openalex.org/F4320320994","funder_display_name":"Canada Research Chairs"}],"funders":[{"id":"https://openalex.org/F4320320994","display_name":"Canada Research Chairs","ror":"https://ror.org/0517h6h17"},{"id":"https://openalex.org/F4320322675","display_name":"Mitacs","ror":"https://ror.org/00cjrc276"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W2546571074","https://openalex.org/W2594877703","https://openalex.org/W2744628735","https://openalex.org/W2788005034","https://openalex.org/W2968986602","https://openalex.org/W2985924307","https://openalex.org/W3038898937","https://openalex.org/W3046478992","https://openalex.org/W3133382421","https://openalex.org/W3153972158","https://openalex.org/W3181575648","https://openalex.org/W3188209232","https://openalex.org/W3190832025","https://openalex.org/W3192114749","https://openalex.org/W4221110788","https://openalex.org/W4283206034","https://openalex.org/W4283215750","https://openalex.org/W4386385565","https://openalex.org/W4401175739","https://openalex.org/W4401176415"],"related_works":[],"abstract_inverted_index":{"Deep":[0],"reinforcement":[1],"learning":[2],"(DRL)":[3],"has":[4],"shown":[5],"remarkable":[6],"performance":[7],"on":[8,58,232],"complex":[9],"control":[10,187,198],"problems":[11],"in":[12,48,53,107],"systems":[13,108,188],"and":[14,23,73,109,121,126,152,196,203,234,252,265],"networking,":[15],"including":[16],"adaptive":[17,190],"video":[18,191],"streaming,":[19,192],"wireless":[20,193],"resource":[21,194],"management,":[22],"congestion":[24,197],"control.":[25],"For":[26],"safe":[27],"deployment,":[28],"however,":[29],"it":[30],"is":[31],"critical":[32],"to":[33,78,170],"reason":[34],"about":[35],"how":[36,128,220],"agents":[37,106],"behave":[38],"across":[39,183],"the":[40,149,227],"range":[41],"of":[42,100,148,229],"system":[43],"states":[44,67,102],"they":[45,129],"may":[46],"encounter":[47],"practice.":[49],"Existing":[50],"verification-based":[51],"approaches":[52],"this":[54,86],"domain":[55],"primarily":[56],"focus":[57],"point":[59,250],"properties":[60,62,91,93,142,214,244,251],"--":[61,68,92,103,189,199],"defined":[63],"around":[64],"fixed":[65],"input":[66,101,217],"which":[69],"offer":[70],"limited":[71],"coverage":[72,248],"require":[74],"substantial":[75],"manual":[76],"effort":[77],"identify":[79],"relevant":[80],"input-output":[81],"pairs":[82],"for":[83,104,116,165],"analysis.":[84,172],"In":[85],"paper,":[87],"we":[88,177,211],"study":[89,182,226],"symbolic":[90,117,141,171,213,243],"that":[94,242],"specify":[95],"expected":[96],"behaviors":[97],"over":[98,215],"ranges":[99],"DRL":[105],"networking.":[110],"We":[111],"present":[112],"a":[113],"generic":[114],"formulation":[115],"properties,":[118],"with":[119],"monotonicity":[120],"robustness":[122],"as":[123,143,162],"concrete":[124],"examples,":[125],"show":[127,241],"can":[130,253],"be":[131],"analyzed":[132],"using":[133],"existing":[134,167],"DNN":[135],"verification":[136,168,237],"engines.":[137],"Our":[138,239],"approach":[139],"encodes":[140],"comparisons":[144],"between":[145],"related":[146],"executions":[147],"same":[150],"policy":[151],"decomposes":[153],"them":[154],"into":[155],"practically":[156],"tractable":[157],"sub-properties.":[158],"These":[159],"techniques":[160],"serve":[161],"practical":[163,262],"enablers":[164],"applying":[166],"tools":[169],"Using":[173],"our":[174],"framework,":[175],"diffRL,":[176],"conduct":[178],"an":[179],"extensive":[180],"empirical":[181],"three":[184],"representative":[185],"DRL-based":[186],"allocation,":[195],"covering":[200],"both":[201],"discrete":[202],"continuous":[204],"action":[205],"spaces.":[206],"Through":[207],"these":[208],"case":[209],"studies,":[210],"analyze":[212],"broad":[216],"ranges,":[218],"examine":[219],"property":[221],"satisfaction":[222],"evolves":[223],"during":[224],"training,":[225],"impact":[228],"model":[230],"size":[231],"verifiability,":[233],"compare":[235],"multiple":[236],"backends.":[238],"results":[240],"provide":[245],"substantially":[246],"broader":[247],"than":[249],"uncover":[254],"non-obvious,":[255],"operationally":[256],"meaningful":[257],"counterexamples,":[258],"while":[259],"also":[260],"revealing":[261],"solver":[263],"trade-offs":[264],"limitations.":[266]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-30T00:00:00"}