Matches in SemOpenAlex for { <https://semopenalex.org/work/W4309227924> ?p ?o ?g. }
- W4309227924 abstract "Satisfiability Modulo Theories (SMT)-based analysis allows exhaustive reasoning over complex distributed control plane routing behaviors, enabling verification of routing under arbitrary conditions. To improve scalability of SMT solving, we introduce a modular verification approach to network control plane verification, where we cut a network into smaller fragments. Users specify an annotated cut which describes how to generate these fragments from the monolithic network, and we verify each fragment independently, using these annotations to define assumptions and guarantees over fragments akin to assume-guarantee reasoning. We prove this modular network verification procedure is sound and complete with respect to verification over the monolithic network. We implement this procedure as Kirigami, an extension of NV [25] - a network verification language and tool - and evaluate it on industrial topologies with synthesized policies. We observe a 10x improvement in end-to-end NV verification time, with SMT solve time improving by up to 6 orders of magnitude." @default.
- W4309227924 created "2022-11-24" @default.
- W4309227924 creator A5004148145 @default.
- W4309227924 creator A5041231710 @default.
- W4309227924 creator A5049454219 @default.
- W4309227924 creator A5075133765 @default.
- W4309227924 date "2022-10-30" @default.
- W4309227924 modified "2023-10-14" @default.
- W4309227924 title "Kirigami, the Verifiable Art of Network Cutting" @default.
- W4309227924 cites W1481397690 @default.
- W4309227924 cites W1488659932 @default.
- W4309227924 cites W1562915062 @default.
- W4309227924 cites W1587361919 @default.
- W4309227924 cites W2000050698 @default.
- W4309227924 cites W2009965218 @default.
- W4309227924 cites W2011282943 @default.
- W4309227924 cites W2044744030 @default.
- W4309227924 cites W2078174680 @default.
- W4309227924 cites W2099236627 @default.
- W4309227924 cites W2115526539 @default.
- W4309227924 cites W2118404561 @default.
- W4309227924 cites W2126210439 @default.
- W4309227924 cites W2130210899 @default.
- W4309227924 cites W2130427425 @default.
- W4309227924 cites W2130531694 @default.
- W4309227924 cites W2142065670 @default.
- W4309227924 cites W2151972741 @default.
- W4309227924 cites W2278179621 @default.
- W4309227924 cites W2281633864 @default.
- W4309227924 cites W2485543941 @default.
- W4309227924 cites W2735966221 @default.
- W4309227924 cites W2742515467 @default.
- W4309227924 cites W2762286066 @default.
- W4309227924 cites W2810860137 @default.
- W4309227924 cites W2839252377 @default.
- W4309227924 cites W2910041147 @default.
- W4309227924 cites W2912904668 @default.
- W4309227924 cites W2957285558 @default.
- W4309227924 cites W2968149030 @default.
- W4309227924 cites W2996714391 @default.
- W4309227924 cites W3034033750 @default.
- W4309227924 cites W3046445220 @default.
- W4309227924 cites W4205148683 @default.
- W4309227924 cites W4210648628 @default.
- W4309227924 cites W4241926562 @default.
- W4309227924 cites W4252973173 @default.
- W4309227924 cites W4256524787 @default.
- W4309227924 cites W4300490703 @default.
- W4309227924 cites W4309227924 @default.
- W4309227924 cites W4312512934 @default.
- W4309227924 doi "https://doi.org/10.1109/icnp55882.2022.9940333" @default.
- W4309227924 hasPublicationYear "2022" @default.
- W4309227924 type Work @default.
- W4309227924 citedByCount "2" @default.
- W4309227924 countsByYear W43092279242022 @default.
- W4309227924 countsByYear W43092279242023 @default.
- W4309227924 crossrefType "proceedings-article" @default.
- W4309227924 hasAuthorship W4309227924A5004148145 @default.
- W4309227924 hasAuthorship W4309227924A5041231710 @default.
- W4309227924 hasAuthorship W4309227924A5049454219 @default.
- W4309227924 hasAuthorship W4309227924A5075133765 @default.
- W4309227924 hasBestOaLocation W43092279242 @default.
- W4309227924 hasConcept C101468663 @default.
- W4309227924 hasConcept C111498074 @default.
- W4309227924 hasConcept C11413529 @default.
- W4309227924 hasConcept C120314980 @default.
- W4309227924 hasConcept C149635348 @default.
- W4309227924 hasConcept C164155591 @default.
- W4309227924 hasConcept C168773769 @default.
- W4309227924 hasConcept C177264268 @default.
- W4309227924 hasConcept C199360897 @default.
- W4309227924 hasConcept C199845137 @default.
- W4309227924 hasConcept C2776235265 @default.
- W4309227924 hasConcept C2779478453 @default.
- W4309227924 hasConcept C31258907 @default.
- W4309227924 hasConcept C41008148 @default.
- W4309227924 hasConcept C48044578 @default.
- W4309227924 hasConcept C54355233 @default.
- W4309227924 hasConcept C74172769 @default.
- W4309227924 hasConcept C77088390 @default.
- W4309227924 hasConcept C80444323 @default.
- W4309227924 hasConcept C85847156 @default.
- W4309227924 hasConcept C86803240 @default.
- W4309227924 hasConceptScore W4309227924C101468663 @default.
- W4309227924 hasConceptScore W4309227924C111498074 @default.
- W4309227924 hasConceptScore W4309227924C11413529 @default.
- W4309227924 hasConceptScore W4309227924C120314980 @default.
- W4309227924 hasConceptScore W4309227924C149635348 @default.
- W4309227924 hasConceptScore W4309227924C164155591 @default.
- W4309227924 hasConceptScore W4309227924C168773769 @default.
- W4309227924 hasConceptScore W4309227924C177264268 @default.
- W4309227924 hasConceptScore W4309227924C199360897 @default.
- W4309227924 hasConceptScore W4309227924C199845137 @default.
- W4309227924 hasConceptScore W4309227924C2776235265 @default.
- W4309227924 hasConceptScore W4309227924C2779478453 @default.
- W4309227924 hasConceptScore W4309227924C31258907 @default.
- W4309227924 hasConceptScore W4309227924C41008148 @default.
- W4309227924 hasConceptScore W4309227924C48044578 @default.
- W4309227924 hasConceptScore W4309227924C54355233 @default.
- W4309227924 hasConceptScore W4309227924C74172769 @default.