{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T07:08:49Z","timestamp":1760425729833,"version":"3.28.0"},"reference-count":88,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1109\/icnp.2019.8888144","type":"proceedings-article","created":{"date-parts":[[2019,10,31]],"date-time":"2019-10-31T23:49:43Z","timestamp":1572565783000},"page":"1-12","source":"Crossref","is-referenced-by-count":16,"title":["A Precise and Expressive Lattice-theoretical Framework for Efficient Network Verification"],"prefix":"10.1109","author":[{"given":"Alex","family":"Horn","sequence":"first","affiliation":[]},{"given":"Ali","family":"Kheradmand","sequence":"additional","affiliation":[]},{"given":"Mukul R.","family":"Prasad","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref73","article-title":"Net2Text: Query-Guided Summarization of Network Forwarding Behaviors","author":"birkner","year":"2018","journal-title":"NSDI"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-63390-9_14"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934909"},{"key":"ref70","article-title":"Automated bug removal for software-defined networks","author":"wu","year":"2017","journal-title":"NSDI"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1145\/2535838.2535862"},{"key":"ref77","article-title":"Kinetic: Verifiable dynamic network control","author":"kim","year":"2015","journal-title":"NSDI"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1145\/2034773.2034812"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/2890955.2890969"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1145\/2628136.2628157"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2019.8888144"},{"key":"ref78","article-title":"P4K: a formal semantics of P4 and applications","volume":"abs 1804 1468","author":"kheradmand","year":"2018","journal-title":"CoRR"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1145\/2342356.2342427"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/IFIPNetworking.2016.7497196"},{"journal-title":"The Art of Computer Programming Volume 4 Fascicle 1 Bitwise Tricks & Techniques Binary Decision Diagrams","year":"2009","author":"knuth","key":"ref32"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1986.1676819"},{"key":"ref30","article-title":"VeriFlow: Verifying network-wide invariants in real time","author":"khurshid","year":"2013","journal-title":"NSDI"},{"journal-title":"Instruction latencies throughputs and microoperation breakdowns for intel amd and via cpus","year":"0","author":"fog","key":"ref37"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2008.09.015"},{"journal-title":"Personal communication","year":"2019","author":"khurshid","key":"ref35"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809088"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/NOMS.2014.6838225"},{"key":"ref62","article-title":"BUZZ: Testing context-dependent policies in stateful networks","author":"fayaz","year":"2016","journal-title":"NSDI"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2790038"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1145\/2620728.2620743"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-49052-6_4"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1145\/2740070.2626304"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2013.6733614"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-19249-9_25"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1145\/2774993.2775004"},{"key":"ref29","article-title":"Verification of switching network properties using satisfi-ability","author":"mcgeer","year":"2012","journal-title":"ICC"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1145\/3050220.3050230"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/FMCAD.2016.7886663"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132753"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132759"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/2342356.2342359"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2013.6654813"},{"journal-title":"Automated Analysis and Debugging of Network Connectivity Policies","year":"2014","author":"jayaraman","key":"ref22"},{"key":"ref21","article-title":"Verification and synthesis of firewalls using sat and qbf","author":"zhang","year":"2012","journal-title":"ICNP"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/RNDM.2015.7325238"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/2666356.2594317"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/2620728.2620749"},{"key":"ref25","article-title":"Checking beliefs in dynamic networks","author":"lopes","year":"2015","journal-title":"NSDI"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2012.2187924"},{"key":"ref51","article-title":"Formal semantics and automated verification for the border gateway protocol","author":"weitz","year":"2016","journal-title":"NetPlika"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1145\/2413176.2413205"},{"key":"ref58","article-title":"Correct by construction networks using stepwise refinement","author":"ryzhyk","year":"2017","journal-title":"NSDI"},{"key":"ref57","article-title":"A NICE way to test openflow applications","author":"canini","year":"2012","journal-title":"NSDI"},{"key":"ref56","article-title":"FIREMAN: A toolkit for firewall modeling and analysis","author":"yuan","year":"2006","journal-title":"SP"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1145\/2046707.2046727"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/1952982.1952984"},{"key":"ref53","article-title":"Plankton: Scalable network configuration verification through model checking","author":"prabhu","year":"2020","journal-title":"NSDI"},{"key":"ref52","article-title":"Efficient network reachability analysis using a succinct control plane representation","author":"fayaz","year":"2016","journal-title":"OSDI"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/2043164.2018470"},{"key":"ref11","article-title":"Header space analysis: Static checking for networks","author":"kazemian","year":"2012","journal-title":"NSDI"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/ISCC.2014.6912501"},{"key":"ref12","article-title":"Real time network policy checking using header space analysis","author":"kazemian","year":"2013","journal-title":"NSDI"},{"journal-title":"Analysisand Optimization of Systems","year":"2014","author":"zhongbo","key":"ref13"},{"key":"ref14","article-title":"Delta-net: Real-time network verification using atoms","author":"horn","year":"2017","journal-title":"NSDI"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-25543-5_14"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1145\/3050220.3050224"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1498492"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2642586"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/POLICY.2009.32"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2009.5339690"},{"key":"ref18","article-title":"The Margrave tool for firewall analysis","author":"nelson","year":"2010","journal-title":"LISA"},{"key":"ref83","article-title":"Libra: Divide and conquer to verify forwarding tables in huge networks","author":"zeng","year":"2014","journal-title":"NSDI"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/1866898.1866905"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1145\/2491185.2491194"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2006.1607877"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2004.2"},{"key":"ref6","article-title":"A general approach to network configuration analysis","author":"fogel","year":"2015","journal-title":"NSDI"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2010.29"},{"journal-title":"Automated Analysis and Debugging of Network Connectivity Policies","year":"2014","author":"jayaraman","key":"ref85"},{"key":"ref8","article-title":"Efficient network reachability analysis using a succinct control plane representation","author":"fayaz","year":"2016","journal-title":"OSDI"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1145\/2837614.2837657"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934876"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2005.1541716"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1145\/3230543.3230583"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.17487\/RFC7938"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098834"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/3106989.3106991"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/3188720"},{"key":"ref48","article-title":"Detecting BGP configuration faults with static analysis","author":"feamster","year":"2005","journal-title":"NSDI"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/316188.316231"},{"key":"ref42","article-title":"Z3: An efficient SMT solver","author":"de moura","year":"2008","journal-title":"TACAS"},{"year":"0","key":"ref41"},{"journal-title":"Personal communication","year":"2019","author":"khurshid","key":"ref44"},{"journal-title":"The SMT-LIB Standard Version 2 6","year":"2017","author":"barrett","key":"ref43"}],"event":{"name":"2019 IEEE 27th International Conference on Network Protocols (ICNP)","start":{"date-parts":[[2019,10,8]]},"location":"Chicago, IL, USA","end":{"date-parts":[[2019,10,10]]}},"container-title":["2019 IEEE 27th International Conference on Network Protocols (ICNP)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8884214\/8888028\/08888144.pdf?arnumber=8888144","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,19]],"date-time":"2022-07-19T20:21:02Z","timestamp":1658262062000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8888144\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10]]},"references-count":88,"URL":"https:\/\/doi.org\/10.1109\/icnp.2019.8888144","relation":{},"subject":[],"published":{"date-parts":[[2019,10]]}}}