{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T07:00:05Z","timestamp":1773385205784,"version":"3.50.1"},"reference-count":59,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T00:00:00Z","timestamp":1717200000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T00:00:00Z","timestamp":1717200000000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T00:00:00Z","timestamp":1717200000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T00:00:00Z","timestamp":1717200000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["NeTS 1704336"],"award-info":[{"award-number":["NeTS 1704336"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["FMitF 1837030"],"award-info":[{"award-number":["FMitF 1837030"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["SHF 2107138"],"award-info":[{"award-number":["SHF 2107138"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100005801","name":"Facebook Research Award on \u201cNetwork Control Plane Verification at Scale.\u201d","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100005801","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE\/ACM Trans. Networking"],"published-print":{"date-parts":[[2024,6]]},"DOI":"10.1109\/tnet.2024.3360371","type":"journal-article","created":{"date-parts":[[2024,2,12]],"date-time":"2024-02-12T20:17:25Z","timestamp":1707769045000},"page":"2447-2462","source":"Crossref","is-referenced-by-count":4,"title":["Kirigami, the Verifiable Art of Network Cutting"],"prefix":"10.1109","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1758-5917","authenticated-orcid":false,"given":"Timothy Alberdingk","family":"Thijm","sequence":"first","affiliation":[{"name":"Department of Computer Science, Princeton University, Princeton, NJ, USA"}]},{"given":"Ryan","family":"Beckett","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}]},{"given":"Aarti","family":"Gupta","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Princeton University, Princeton, NJ, USA"}]},{"given":"David","family":"Walker","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Princeton University, Princeton, NJ, USA"}]}],"member":"263","reference":[{"key":"ref1","first-page":"35","article-title":"Use of BGP for routing in large-scale data centers","author":"Lapukhov","year":"2015","journal-title":"Internet Draft"},{"key":"ref2","volume-title":"Facebook Rendered Spineless by Buggy Audit Code that Missed Catastrophic Network Config Error","author":"Sharwood","year":"2021"},{"key":"ref3","volume-title":"BGP Super-Blunder: How Verizon Today Sparked a \u2018Cascading Catastrophic Failure\u2019 that Knackered Cloudflare, Amazon, etc","author":"McCarthy","year":"2019"},{"key":"ref4","volume-title":"Microsoft: Misconfigured Network Device LED to Azure Outage","author":"Sverdlik","year":"2012"},{"key":"ref5","volume-title":"Cloudflare Outage on June 21, 2022","author":"Strickx","year":"2022"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/2043164.2018470"},{"key":"ref7","first-page":"113","article-title":"Header space analysis: Static checking for networks","volume-title":"Proc. NSDI","author":"Kazemian"},{"key":"ref8","first-page":"467","article-title":"VeriFlow: Verifying network-wide invariants in real time","volume-title":"Proc. 1st Workshop Hot Topics Softw. Defined Netw.","author":"Khurshid"},{"key":"ref9","first-page":"99","article-title":"Real time network policy checking using header space analysis","volume-title":"Proc. NSDI","author":"Kazemian"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/2578855.2535862"},{"key":"ref11","first-page":"499","article-title":"Checking beliefs in dynamic networks","volume-title":"Proc. NSDI","author":"Lopes"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2914770.2837657"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/3341302.3342094"},{"key":"ref14","first-page":"469","article-title":"A general approach to network configuration analysis","volume-title":"Proc. NSDI","author":"Fogel"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098834"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934876"},{"key":"ref17","first-page":"217","article-title":"Efficient network reachability analysis using a succinct control plane representation","volume-title":"Proc. OSDI","author":"Fayaz"},{"key":"ref18","article-title":"Formal semantics and automated verification for the border gateway protocol","volume-title":"Proc. NetPL","author":"Weitz"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/3230543.3230583"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-25543-5_18"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/3371110"},{"key":"ref22","first-page":"201","article-title":"Tiramisu: Fast multilayer network verification","volume-title":"Proc. 17th USENIX Symp. Networked Syst. Design Implement. (NSDI)","author":"Abhashkumar"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/3385412.3386019"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3106989.3106991"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/3387514.3406217"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10575-8_11"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132753"},{"key":"ref28","first-page":"386","article-title":"Fast BGP simulation of large datacenters","volume-title":"Proc. Int. Conf. Verification, Model Checking, Abstract Interpretation","author":"Lopes"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0028765"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10575-8_12"},{"key":"ref31","first-page":"65","article-title":"Running BGP in data centers at scale","volume-title":"Proc. 18th USENIX Symp. Networked Syst. Design Implement. (NSDI)","author":"Abhashkuma"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/1402946.1402967"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/1402958.1402968"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/1592568.1592577"},{"issue":"2","key":"ref35","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1109\/90.993304","article-title":"The stable paths problem and interdomain routing","volume":"10","author":"Griffin","year":"2002","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP55882.2022.9940333"},{"key":"ref37","doi-asserted-by":"crossref","DOI":"10.17487\/rfc1997","volume-title":"BGP Communities Attribute","author":"Chandra","year":"1996"},{"key":"ref38","doi-asserted-by":"crossref","DOI":"10.17487\/rfc4271","volume-title":"A Border Gateway Protocol 4 (BGP-4)","author":"Rekhter","year":"2006"},{"issue":"5","key":"ref39","doi-asserted-by":"crossref","first-page":"1160","DOI":"10.1109\/TNET.2005.857111","article-title":"An algebraic theory of dynamic network routing","volume":"13","author":"Sobrinho","year":"2005","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/1090191.1080094"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/3230543.3230561"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17511-4_20"},{"key":"ref43","doi-asserted-by":"crossref","first-page":"1837","DOI":"10.1016\/j.procs.2012.04.202","article-title":"A \u2018minimal disruption\u2019 skeleton experiment: Seamless map & reduce embedding in OCaml","volume":"9","author":"Danelutto","year":"2012","journal-title":"Proc. Comput. Sci."},{"key":"ref44","first-page":"337","article-title":"Z3: An efficient SMT solver","volume-title":"Proc. TACAS","author":"De Moura"},{"issue":"6","key":"ref45","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1109\/90.974527","article-title":"On inferring autonomous system relationships in the Internet","volume":"9","author":"Gao","year":"2001","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref46","volume-title":"Valley-Free Routing in Data Center Fabrics","author":"Pepelnjak","year":"2018"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.17.11.712"},{"issue":"3","key":"ref48","first-page":"290","article-title":"On random graphs I","volume":"6","author":"Erd\u00f6s","year":"1959","journal-title":"Publicationes Mathematicae"},{"issue":"4","key":"ref49","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1214\/aoms\/1177706098","article-title":"Random graphs","volume":"30","author":"Gilbert","year":"1959","journal-title":"Ann. Math. Statist."},{"issue":"1","key":"ref50","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1109\/92.748202","article-title":"Multilevel hypergraph partitioning: Applications in VLSI domain","volume":"7","author":"Karypis","year":"1999","journal-title":"IEEE Trans. Very Large Scale Integr. Syst."},{"issue":"9","key":"ref51","doi-asserted-by":"crossref","first-page":"1765","DOI":"10.1109\/JSAC.2011.111002","article-title":"The Internet topology zoo","volume":"29","author":"Knight","year":"2011","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/2504730.2504735"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/3603269.3604842"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/3591222"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008739929481"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44829-2_14"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1145\/177492.177725"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16901-4_15"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24318-4_27"}],"container-title":["IEEE\/ACM Transactions on Networking"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/90\/10559910\/10433171-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/90\/10559910\/10433171.pdf?arnumber=10433171","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,25]],"date-time":"2024-06-25T21:45:56Z","timestamp":1719351956000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10433171\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6]]},"references-count":59,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tnet.2024.3360371","relation":{},"ISSN":["1063-6692","1558-2566"],"issn-type":[{"value":"1063-6692","type":"print"},{"value":"1558-2566","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6]]}}}