{"id":"https://openalex.org/W2604667416","doi":null,"title":"Correct by construction networks using stepwise refinement","display_name":"Correct by construction networks using stepwise refinement","alternate_titles":[],"publication_year":2017,"publication_date":"2017-03-01","ids":{"openalex":"https://openalex.org/W2604667416","mag":"2604667416"},"language":"en","primary_location":{"id":"pmh:oai:repository.kaust.edu.sa:10754/630820","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10754/630820","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"},"parent_works":[],"lineage":["https://openalex.org/W2604667416"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10754/630820","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001598240","display_name":"Leonid Ryzhyk","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4391768063","display_name":"VMware (United States)","ror":"https://ror.org/01mwmh458","country_code":"US","type":"company","lineage":["https://openalex.org/I4391768063"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ryzhyk, Leonid","raw_affiliation_strings":["VMware Research#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"VMware Research#TAB#","institution_ids":["https://openalex.org/I4391768063"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091080723","display_name":"Nikolaj Bj\u00f8rner","orcid":"https://orcid.org/0000-0002-1695-2810","observed_orcids":["https://orcid.org/0000-0002-1695-2810"]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bj\u00f8rner, Nikolaj","raw_affiliation_strings":["Microsoft Research#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042255975","display_name":"Marco Canini","orcid":"https://orcid.org/0000-0002-5051-4283","observed_orcids":["https://orcid.org/0000-0002-5051-4283"]},"institutions":[{"id":"https://openalex.org/I4210101778","display_name":"Samsung (United States)","ror":"https://ror.org/01bfbvm65","country_code":"US","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210101778"]},{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA","US"],"is_corresponding":false,"raw_author_name":"Canini, Marco","raw_affiliation_strings":["Samsung Research America ;","KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung Research America ;","institution_ids":["https://openalex.org/I4210101778"]},{"raw_affiliation_string":"KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002069299","display_name":"Jean-Baptiste Jeannin","orcid":"https://orcid.org/0000-0001-6378-1447","observed_orcids":["https://orcid.org/0000-0001-6378-1447"]},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]},{"id":"https://openalex.org/I4210101778","display_name":"Samsung (United States)","ror":"https://ror.org/01bfbvm65","country_code":"US","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210101778"]}],"countries":["KR","US"],"is_corresponding":false,"raw_author_name":"Jeannin, Jean-Baptiste","raw_affiliation_strings":["Samsung Research America ;","Samsung Research America#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung Research America ;","institution_ids":["https://openalex.org/I4210101778"]},{"raw_affiliation_string":"Samsung Research America#TAB#","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012489417","display_name":"Cole Schlesinger","orcid":"https://orcid.org/0009-0004-9350-3041","observed_orcids":["https://orcid.org/0009-0004-9350-3041"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schlesinger, Cole","raw_affiliation_strings":["Barefoot Networks"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Barefoot Networks","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111484988","display_name":"Douglas B. Terry","orcid":"https://orcid.org/0009-0003-9720-5562","observed_orcids":["https://orcid.org/0009-0003-9720-5562"]},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]},{"id":"https://openalex.org/I4210101778","display_name":"Samsung (United States)","ror":"https://ror.org/01bfbvm65","country_code":"US","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210101778"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Terry, Douglas B.","raw_affiliation_strings":["Samsung Research America ;","Amazon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung Research America ;","institution_ids":["https://openalex.org/I4210101778"]},{"raw_affiliation_string":"Amazon","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003989352","display_name":"George Kuttiparichel Varghese","orcid":"https://orcid.org/0000-0002-5327-2697","observed_orcids":["https://orcid.org/0000-0002-5327-2697"]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]},{"id":"https://openalex.org/I4210101778","display_name":"Samsung (United States)","ror":"https://ror.org/01bfbvm65","country_code":"US","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210101778"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Varghese, George","raw_affiliation_strings":["Samsung Research America ;","University of California-Los Angeles"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung Research America ;","institution_ids":["https://openalex.org/I4210101778"]},{"raw_affiliation_string":"University of California-Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.376,"has_fulltext":true,"cited_by_count":37,"citation_normalized_percentile":{"value":0.93830575,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9932000041007996,"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.9932000041007996,"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/T10142","display_name":"Formal Methods in Verification","score":0.0010000000474974513,"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"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.0008999999845400453,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/software-defined-networking","display_name":"software-defined networking","score":0.9959999918937683}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6385608315467834}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:repository.kaust.edu.sa:10754/630820","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10754/630820","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"}],"best_oa_location":{"id":"pmh:oai:repository.kaust.edu.sa:10754/630820","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10754/630820","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.428600013256073,"id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2604667416.pdf","grobid_xml":"https://content.openalex.org/works/W2604667416.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3046921229","https://openalex.org/W4255907350","https://openalex.org/W3084738426","https://openalex.org/W2488138950","https://openalex.org/W7093487020","https://openalex.org/W2741411110","https://openalex.org/W2985422378","https://openalex.org/W7017216129","https://openalex.org/W2970904247","https://openalex.org/W2049434956"],"abstract_inverted_index":{"Building":[0],"software-defined":[1],"network":[2,47,67,117,177],"controllers":[3],"is":[4,104,126,134,160],"an":[5,76],"exercise":[6],"in":[7,56,65],"software":[8],"development":[9,24],"and,":[10],"as":[11],"such,":[12],"likely":[13],"to":[14,38,44],"introduce":[15],"bugs.":[16],"We":[17,143],"present":[18,144],"Cocoon,":[19],"a":[20,41,57],"framework":[21],"for":[22,96],"SDN":[23,147],"that":[25,61,158],"facilitates":[26],"both":[27],"the":[28,45,63,100,110,132,176],"design":[29,54,59,118,129,178],"and":[30,69,83,86,99,152],"verification":[31,71,103,166],"of":[32],"complex":[33],"networks":[34],"using":[35,139],"stepwise":[36,102],"refinement":[37],"move":[39],"from":[40,119],"high-level":[42],"specification":[43],"final":[46,111],"implementation.":[48,112],"A":[49],"Cocoon":[50,113,159],"user":[51],"specifies":[52],"intermediate":[53],"levels":[55],"hierarchical":[58],"process":[60],"delineates":[62],"modularity":[64],"complicated":[66],"forwarding":[68],"makes":[70],"extremely":[72],"efficient.":[73],"For":[74],"example,":[75],"enterprise":[77],"network,":[78],"equipped":[79],"with":[80],"VLANs,":[81],"ACLs,":[82],"Level":[84,87],"2":[85],"3":[88],"Routing,":[89],"can":[90,169],"be":[91],"decomposed":[92],"cleanly":[93],"into":[94],"abstractions":[95],"each":[97],"mechanism,":[98],"resulting":[101],"over":[105],"200x":[106],"faster":[107,163],"than":[108,164],"verifying":[109],"further":[114],"separates":[115],"static":[116],"its":[120],"dynamically":[121],"changing":[122],"configuration.":[123],"The":[124],"former":[125],"verified":[127],"at":[128,136],"time,":[130],"while":[131],"latter":[133],"checked":[135],"run":[137],"time":[138],"statically":[140,174],"defined":[141],"invariants.":[142],"six":[145],"different":[146],"use":[148],"cases":[149],"including":[150],"B4":[151],"F10.":[153],"Our":[154],"performance":[155],"evaluation":[156],"demonstrates":[157],"not":[161],"only":[162],"existing":[165],"tools":[167],"but":[168],"also":[170],"find":[171],"many":[172],"bugs":[173],"before":[175],"has":[179],"been":[180],"fully":[181],"specified.":[182]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2604667416","counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2017-04-14T00:00:00"}
