{"id":"https://openalex.org/W7169541200","doi":"https://doi.org/10.48550/arxiv.2607.14420","title":"A Fast Quantitative Analyzer for NetKAT","display_name":"A Fast Quantitative Analyzer for NetKAT","publication_year":2026,"publication_date":"2026-07-15","ids":{"openalex":"https://openalex.org/W7169541200","doi":"https://doi.org/10.48550/arxiv.2607.14420"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.14420","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.14420","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2607.14420","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5141070839","display_name":"Thomas Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lu, Thomas","raw_affiliation_strings":["Cornell University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057044469","display_name":"Qiancheng Fu","orcid":"https://orcid.org/0000-0002-5234-8565"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fu, Qiancheng","raw_affiliation_strings":["Cornell University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055444271","display_name":"Kevin Batz","orcid":"https://orcid.org/0000-0001-8705-2564"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Batz, Kevin","raw_affiliation_strings":["Cornell University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138185004","display_name":"Oliver B\u00f8ving","orcid":"https://orcid.org/0009-0009-4702-2876"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"B\u00f8ving, Oliver","raw_affiliation_strings":["Technical University of Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Denmark","institution_ids":["https://openalex.org/I96673099"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038437346","display_name":"Tiago Ferreira","orcid":"https://orcid.org/0000-0002-6942-0228"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ferreira, Tiago","raw_affiliation_strings":["University College London"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University College London","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035865552","display_name":"Mark Moeller","orcid":"https://orcid.org/0009-0002-9512-565X"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Moeller, Mark","raw_affiliation_strings":["Cornell University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013378091","display_name":"Nate Foster","orcid":"https://orcid.org/0000-0002-6557-684X"},"institutions":[{"id":"https://openalex.org/I26128692","display_name":"The Jane Goodall Institute","ror":"https://ror.org/029d3gv02","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I26128692"]},{"id":"https://openalex.org/I4401726835","display_name":"Jane Street (United States)","ror":"https://ror.org/05p5v2j38","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726835"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Foster, Nate","raw_affiliation_strings":["EPFL","Jane Street"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL","institution_ids":[]},{"raw_affiliation_string":"Jane Street","institution_ids":["https://openalex.org/I26128692","https://openalex.org/I4401726835"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5138113737","display_name":"Alexandra Silva","orcid":"https://orcid.org/0000-0001-5014-9784"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Silva, Alexandra","raw_affiliation_strings":["Cornell University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.852400004863739,"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.852400004863739,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.08889999985694885,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10142","display_name":"Formal Methods in Verification","score":0.007000000216066837,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.5874999761581421},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5727999806404114},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5194000005722046},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.5102999806404114},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.3181000053882599},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.31529998779296875},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.3025999963283539},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.2944999933242798}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7437000274658203},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5874999761581421},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5727999806404114},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5194000005722046},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5102999806404114},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4650999903678894},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3928000032901764},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.3181000053882599},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.31529998779296875},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.3025999963283539},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.29829999804496765},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.2944999933242798},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.26980000734329224},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.25949999690055847},{"id":"https://openalex.org/C95986675","wikidata":"https://www.wikidata.org/wiki/Q185168","display_name":"Quantitative analysis (chemistry)","level":2,"score":0.2547999918460846},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.2531999945640564},{"id":"https://openalex.org/C2776542497","wikidata":"https://www.wikidata.org/wiki/Q5266672","display_name":"Development (topology)","level":2,"score":0.2524999976158142},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.25189998745918274},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.25110000371932983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.14420","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.14420","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2607.14420","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.14420","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"When":[0],"designing":[1],"a":[2,29,41,46,60,72,93,118,154,172],"network,":[3],"engineers":[4],"must":[5],"navigate":[6],"trade-offs":[7],"(e.g.,":[8],"one":[9],"topology":[10],"offers":[11],"more":[12],"aggregate":[13],"bandwidth,":[14],"another":[15],"lower":[16],"latency":[17],"or":[18],"better":[19],"resilience)":[20],"that":[21,44,83,136,166],"demand":[22],"reasoning":[23,51],"about":[24],"quantitative":[25,33,50,162],"properties.":[26],"We":[27,99,121,139],"present":[28],"fast":[30],"analyzer":[31],"for":[32,49,91,114],"network":[34,54,134],"properties":[35],"based":[36],"on":[37,153,186],"weighted":[38,77,89],"NetKAT":[39],"(wNetKAT),":[40],"domain-specific":[42],"language":[43],"provides":[45],"semantic":[47],"foundation":[48],"by":[52],"modeling":[53],"behavior":[55],"using":[56],"weights":[57],"drawn":[58],"from":[59],"semiring.":[61],"At":[62],"the":[63,69,86,109,133,141,199],"core":[64],"of":[65,71,88,179],"our":[66,156],"development":[67,142],"is":[68,111,168],"design":[70,117],"symbolic":[73,78],"data":[74],"structure":[75],"--":[76,82],"packet":[79],"programs":[80],"(wSPPs)":[81],"compactly":[84],"represent":[85],"semantics":[87],"policies,":[90],"which":[92,115,127],"direct":[94],"implementation":[95,157],"would":[96],"be":[97],"intractable.":[98],"show":[100,165],"how":[101],"to":[102],"compute":[103,128],"all":[104],"policy":[105],"constructs":[106],"symbolically;":[107],"unsurprisingly,":[108],"crux":[110],"Kleene":[112],"star,":[113],"we":[116,164],"tailored":[119],"algorithm.":[120],"further":[122],"develop":[123],"trace-carrying":[124],"Pareto":[125],"semirings,":[126],"multi-objective":[129,202],"frontiers":[130],"together":[131],"with":[132,170],"paths":[135],"realize":[137],"them.":[138],"formalize":[140],"in":[143],"Lean":[144],"and":[145,161,177,184,194],"provide":[146],"an":[147],"optimized":[148,174],"Rust":[149],"implementation.":[150],"Being":[151],"parametric":[152],"semiring,":[155],"covers":[158],"both":[159],"classical":[160],"analyses:":[163],"it":[167],"competitive":[169],"KATch,":[171],"heavily":[173],"Boolean-reachability":[175],"verifier,":[176],"orders":[178],"magnitude":[180],"faster":[181],"than":[182],"McNetKAT":[183],"Storm":[185],"probabilistic":[187],"analyses.":[188],"A":[189],"case":[190],"study":[191],"comparing":[192],"Fat-tree":[193],"Jellyfish":[195],"data-center":[196],"topologies":[197],"shows":[198],"framework":[200],"supports":[201],"design-time":[203],"analysis.":[204]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-18T00:00:00"}