{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:45:03Z","timestamp":1750308303489,"version":"3.41.0"},"reference-count":48,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T00:00:00Z","timestamp":1748736000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62171057","U23B2001","62201072","62101064","62321001","62471055"],"award-info":[{"award-number":["62171057","U23B2001","62201072","62101064","62321001","62471055"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012152","name":"National Postdoctoral Program for Innovative Talents","doi-asserted-by":"publisher","award":["BX20230052"],"award-info":[{"award-number":["BX20230052"]}],"id":[{"id":"10.13039\/501100012152","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2023TQ0039"],"award-info":[{"award-number":["2023TQ0039"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ministry of Education and China Mobile Joint Fund","award":["MCM20200202","MCM20180101"],"award-info":[{"award-number":["MCM20200202","MCM20180101"]}]},{"DOI":"10.13039\/501100002766","name":"Beijing University of Posts and Telecommunications-China Mobile Research Institute Joint Innovation Center","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002766","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Netw."],"published-print":{"date-parts":[[2025,6]]},"DOI":"10.1109\/ton.2025.3528577","type":"journal-article","created":{"date-parts":[[2025,1,28]],"date-time":"2025-01-28T18:36:12Z","timestamp":1738089372000},"page":"1279-1294","source":"Crossref","is-referenced-by-count":0,"title":["Fast and Scalable Data Plane Verification for Burst Updates With Edge-Predicate"],"prefix":"10.1109","volume":"33","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2182-2228","authenticated-orcid":false,"given":"Jingyu","family":"Wang","sequence":"first","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-2550-756X","authenticated-orcid":false,"given":"Chenyang","family":"Zhao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3345-1732","authenticated-orcid":false,"given":"Zirui","family":"Zhuang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0829-4624","authenticated-orcid":false,"given":"Qi","family":"Qi","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuebin","family":"Guo","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3072-7422","authenticated-orcid":false,"given":"Haifeng","family":"Sun","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lingqi","family":"Guo","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1486-0573","authenticated-orcid":false,"given":"Jianxin","family":"Liao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","first-page":"979","article-title":"EPVerifier: Accelerating update storms verification with edge-predicate","volume-title":"Proc. 21st USENIX Symp. Networked Syst. Des. Implement. (NSDI)","author":"Zhao"},{"journal-title":"Microsoft 365 Outage Affecting Teams, Outlook and Azure Users Blamed on \u2018Networking Fault\u2019","year":"2023","author":"Donnelly","key":"ref2"},{"journal-title":"Big Rsaweb Outage","year":"2023","author":"Labuschagne","key":"ref3"},{"journal-title":"Google Suffers Global Outage With Gmail, YouTube and Majority of Services Affected","year":"2020","author":"Hern","key":"ref4"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2829988.2787508"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/2975159"},{"key":"ref7","first-page":"83","article-title":"Orion: Google\u2019s software-defined networking control plane","volume-title":"Proc. NSDI","author":"Ferguson"},{"key":"ref8","first-page":"241","article-title":"APKeep: Realtime verification for real networks","volume-title":"Proc. NSDI","author":"Zhang"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/3544216.3544246"},{"key":"ref10","first-page":"87","article-title":"Libra: Divide and conquer to verify forwarding tables in huge networks","volume-title":"Proc. NSDI","author":"Zeng"},{"volume-title":"What is an Access Control List (ACL)","year":"2023","key":"ref11"},{"volume-title":"What is Nat","year":"2023","key":"ref12"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2342441.2342452"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2015.2398197"},{"key":"ref15","volume-title":"An introduction to binary decision diagrams","volume":"5","author":"Andersen","year":"1997"},{"journal-title":"Trie Data Structure","year":"2014","author":"Maabar","key":"ref16"},{"journal-title":"JDD: A Pure Java BDD and Z-BDD Library","year":"2003","author":"Vahidi","key":"ref17"},{"volume-title":"Delta-net","year":"2023","key":"ref18"},{"volume-title":"The ONOS Project","year":"2023","key":"ref19"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/2620728.2620744"},{"volume-title":"Qugga","year":"2023","key":"ref21"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2011.111002"},{"key":"ref23","first-page":"207","article-title":"Compiling path queries","volume-title":"Proc. NSDI","author":"Narayana"},{"volume-title":"Flash Artifact for Sigcomm22","year":"2022","key":"ref24"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2009.5339690"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/1866898.1866905"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/2043164.2018470"},{"key":"ref28","first-page":"9","article-title":"Header space analysis: Static checking for networks","volume-title":"Proc. NSDI","author":"Kazemian"},{"key":"ref29","first-page":"99","article-title":"Real time network policy checking using header space analysis","volume-title":"Proc. NSDI","author":"Kazemian"},{"key":"ref30","first-page":"735","article-title":"Delta-Net: Real-time network verification using atoms","volume-title":"Proc. NSDI","author":"Horn"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/3603269.3604843"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/3672199.3673890"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/3663408.3663420"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/3663408.3663412"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/3387514.3406217"},{"key":"ref36","article-title":"Tiramisu: Fast and general network verification","author":"Abhashkumar","year":"2019","journal-title":"arXiv:1906.02043"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098834"},{"key":"ref38","first-page":"217","article-title":"Efficient network reachability analysis using a succinct control plane representation","volume-title":"Proc. OSDI","author":"Fayaz"},{"key":"ref39","first-page":"469","article-title":"A general approach to network configuration analysis","volume-title":"Proc. NSDI","author":"Fogel"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934876"},{"key":"ref41","first-page":"953","article-title":"Plankton: Scalable network configuration verification through model checking","volume-title":"Proc. NSDI","author":"Prabhu"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/2983990.2984012"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/2535828.2535835"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934881"},{"key":"ref45","first-page":"699","article-title":"Verifying reachability in networks with mutable datapaths","volume-title":"Proc. NSDI","author":"Panda"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/s10703-018-00330-9"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-99725-4_8"},{"key":"ref48","first-page":"181","article-title":"NetSMC: A custom symbolic model checker for stateful network verification","volume-title":"Proc. NSDI","author":"Yuan"}],"container-title":["IEEE Transactions on Networking"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/10723154\/11039001\/10856742.pdf?arnumber=10856742","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:37:51Z","timestamp":1750268271000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10856742\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6]]},"references-count":48,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/ton.2025.3528577","relation":{},"ISSN":["2998-4157"],"issn-type":[{"type":"electronic","value":"2998-4157"}],"subject":[],"published":{"date-parts":[[2025,6]]}}}