{"id":"https://openalex.org/W3046921229","doi":"https://doi.org/10.1007/978-3-030-53291-8_8","title":"Towards Model Checking Real-World Software-Defined Networks","display_name":"Towards Model Checking Real-World Software-Defined Networks","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3046921229","doi":"https://doi.org/10.1007/978-3-030-53291-8_8","mag":"3046921229","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/7363310"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-53291-8_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"book-chapter","type_crossref":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/978-3-030-53291-8_8","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015295334","display_name":"Vasileios Klimis","orcid":"https://orcid.org/0000-0002-3173-8636"},"institutions":[{"id":"https://openalex.org/I162608824","display_name":"University of Sussex","ror":"https://ror.org/00ayhx656","country_code":"GB","type":"funder","lineage":["https://openalex.org/I162608824"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Vasileios Klimis","raw_affiliation_strings":["University of Sussex, Brighton, UK"],"affiliations":[{"raw_affiliation_string":"University of Sussex, Brighton, UK","institution_ids":["https://openalex.org/I162608824"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042777423","display_name":"George Parisis","orcid":"https://orcid.org/0000-0002-1298-7143"},"institutions":[{"id":"https://openalex.org/I162608824","display_name":"University of Sussex","ror":"https://ror.org/00ayhx656","country_code":"GB","type":"funder","lineage":["https://openalex.org/I162608824"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"George Parisis","raw_affiliation_strings":["University of Sussex, Brighton, UK"],"affiliations":[{"raw_affiliation_string":"University of Sussex, Brighton, UK","institution_ids":["https://openalex.org/I162608824"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018059594","display_name":"Bernhard Reus","orcid":"https://orcid.org/0000-0002-5807-856X"},"institutions":[{"id":"https://openalex.org/I162608824","display_name":"University of Sussex","ror":"https://ror.org/00ayhx656","country_code":"GB","type":"funder","lineage":["https://openalex.org/I162608824"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Bernhard Reus","raw_affiliation_strings":["University of Sussex, Brighton, UK"],"affiliations":[{"raw_affiliation_string":"University of Sussex, Brighton, UK","institution_ids":["https://openalex.org/I162608824"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5015295334"],"corresponding_institution_ids":["https://openalex.org/I162608824"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":3.151,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":7,"citation_normalized_percentile":{"value":0.907834,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":82,"max":83},"biblio":{"volume":null,"issue":null,"first_page":"126","last_page":"148"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9999,"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.9999,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9964,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9942,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/packet-processing","display_name":"Packet processing","score":0.41421628}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.88389003},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.67594093},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.6294025},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5995531},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.558117},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.5388581},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5112858},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5053961},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.42926884},{"id":"https://openalex.org/C2779581428","wikidata":"https://www.wikidata.org/wiki/Q7122997","display_name":"Packet processing","level":3,"score":0.41421628},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.32353514},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2791193},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26365256},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-53291-8_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-53291-8_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":51,"referenced_works":["https://openalex.org/W1249296113","https://openalex.org/W1449038650","https://openalex.org/W1489391022","https://openalex.org/W1498432697","https://openalex.org/W1528441743","https://openalex.org/W1555742330","https://openalex.org/W1574129634","https://openalex.org/W158224344","https://openalex.org/W1675033504","https://openalex.org/W1697123834","https://openalex.org/W1698388015","https://openalex.org/W1882012874","https://openalex.org/W1903445364","https://openalex.org/W1972121713","https://openalex.org/W1976430953","https://openalex.org/W1986495842","https://openalex.org/W2023665096","https://openalex.org/W2039784168","https://openalex.org/W2040060046","https://openalex.org/W2051714560","https://openalex.org/W2054075353","https://openalex.org/W2058503096","https://openalex.org/W2060440626","https://openalex.org/W2068106852","https://openalex.org/W2069709605","https://openalex.org/W2106352837","https://openalex.org/W2110722699","https://openalex.org/W2115309705","https://openalex.org/W2115526539","https://openalex.org/W2115546448","https://openalex.org/W2122695394","https://openalex.org/W2126822952","https://openalex.org/W2133055577","https://openalex.org/W2146077028","https://openalex.org/W2147118406","https://openalex.org/W2163375756","https://openalex.org/W2173952623","https://openalex.org/W2237074985","https://openalex.org/W2278179621","https://openalex.org/W2308109111","https://openalex.org/W2324910104","https://openalex.org/W2339906640","https://openalex.org/W2552298303","https://openalex.org/W2577367366","https://openalex.org/W2594119292","https://openalex.org/W2808846026","https://openalex.org/W2889227506","https://openalex.org/W3009349458","https://openalex.org/W3046921229","https://openalex.org/W4240411378","https://openalex.org/W4253647837"],"related_works":["https://openalex.org/W4321442002","https://openalex.org/W3098781149","https://openalex.org/W3046364132","https://openalex.org/W2774756485","https://openalex.org/W2504430136","https://openalex.org/W2334563627","https://openalex.org/W2281138459","https://openalex.org/W2210470417","https://openalex.org/W2189223178","https://openalex.org/W1570571736"],"abstract_inverted_index":{"In":[0,75],"software-defined":[1],"networks":[2],"(SDN),":[3],"a":[4,16,25,72,81,94,151],"controller":[5,30,69],"program":[6],"is":[7,54,100],"in":[8,34,93,126,140,156],"charge":[9],"of":[10,19,45,51,61,67,97,137,142,147,154,167,173],"deploying":[11,28],"diverse":[12],"network":[13,35,63,168],"functionality":[14],"across":[15],"large":[17],"number":[18],"switches,":[20],"but":[21],"this":[22,71,76],"comes":[23],"at":[24],"great":[26],"risk:":[27],"buggy":[29],"code":[31],"could":[32],"result":[33],"and":[36,39,64,118,122,159,176],"service":[37],"disruption":[38],"security":[40],"loopholes.":[41],"The":[42],"automatic":[43],"detection":[44],"bugs":[46,149],"or,":[47],"even":[48],"better,":[49],"verification":[50],"their":[52],"absence":[53],"thus":[55],"most":[56],"desirable,":[57],"yet":[58],"the":[59,62,65,68,105,127,135,138,171],"size":[60],"complexity":[66],"makes":[70],"challenging":[73],"undertaking.":[74],"paper,":[77],"we":[78],"propose":[79],"MOCS,":[80],"highly":[82],"expressive,":[83],"optimised":[84],"SDN":[85],"model":[86,106],"that":[87,124,150],"allows":[88],"capturing":[89],"subtle":[90],"real-world":[91],"bugs,":[92],"reasonable":[95],"amount":[96],"time.":[98],"This":[99],"achieved":[101],"by":[102,144,161],"(1)":[103],"analysing":[104],"for":[107],"possible":[108],"partial":[109],"order":[110],"reductions,":[111],"(2)":[112],"statically":[113],"pre-computing":[114],"packet":[115],"equivalence":[116],"classes":[117],"(3)":[119],"indexing":[120],"packets":[121],"rules":[123],"exist":[125],"model.":[128],"We":[129],"demonstrate":[130],"its":[131],"superiority":[132],"compared":[133],"to":[134],"state":[136],"art":[139],"terms":[141],"expressivity,":[143],"providing":[145],"examples":[146,163],"realistic":[148],"prototype":[152],"implementation":[153],"MOCS":[155],"Uppaal":[157],"caught,":[158],"performance/scalability,":[160],"running":[162],"on":[164],"various":[165],"sizes":[166],"topologies,":[169],"highlighting":[170],"importance":[172],"our":[174],"abstractions":[175],"optimisations.":[177]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3046921229","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3}],"updated_date":"2025-04-23T12:05:17.404190","created_date":"2020-08-07"}