{"id":"https://openalex.org/W4294658747","doi":"https://doi.org/10.18293/seke2022-094","title":"Formal Verification and Analysis of Time-Sensitive Software-Defined Network Architecture","display_name":"Formal Verification and Analysis of Time-Sensitive Software-Defined Network Architecture","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4294658747","doi":"https://doi.org/10.18293/seke2022-094"},"language":"en","primary_location":{"id":"doi:10.18293/seke2022-094","is_oa":true,"landing_page_url":"https://doi.org/10.18293/seke2022-094","pdf_url":"https://doi.org/10.18293/seke2022-094","source":{"id":"https://openalex.org/S4220650826","display_name":"Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering","issn_l":"2325-9000","issn":["2325-9000","2325-9086"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conferences on Software Engineering and Knowledge Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.18293/seke2022-094","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101767475","display_name":"Weiyu Xu","orcid":"https://orcid.org/0000-0003-4256-6072"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]},{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weiyu Xu","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100626231","display_name":"Xi Wu","orcid":"https://orcid.org/0000-0002-8405-9530"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xi Wu","raw_affiliation_strings":["The University of Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"The University of Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112857145","display_name":"Yongxin Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]},{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongxin Zhao","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100779223","display_name":"Yongjian Li","orcid":"https://orcid.org/0000-0002-2589-3648"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongjian Li","raw_affiliation_strings":["State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101767475"],"corresponding_institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":0.1427,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49210769,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"2022","issue":null,"first_page":"369","last_page":"375"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12216","display_name":"Network Time Synchronization Technologies","score":0.9997000098228455,"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/T12216","display_name":"Network Time Synchronization Technologies","score":0.9997000098228455,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9958000183105469,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9936000108718872,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8648535013198853},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6015087366104126},{"id":"https://openalex.org/keywords/forwarding-plane","display_name":"Forwarding plane","score":0.5724310278892517},{"id":"https://openalex.org/keywords/jitter","display_name":"Jitter","score":0.5645924806594849},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5539132356643677},{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.5249276757240295},{"id":"https://openalex.org/keywords/single-point-of-failure","display_name":"Single point of failure","score":0.5197460651397705},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.4824281632900238},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47121304273605347},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4366971254348755},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4199664294719696},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3858109414577484},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3757525682449341},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3749317526817322}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8648535013198853},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6015087366104126},{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.5724310278892517},{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.5645924806594849},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5539132356643677},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.5249276757240295},{"id":"https://openalex.org/C165136773","wikidata":"https://www.wikidata.org/wiki/Q1363179","display_name":"Single point of failure","level":2,"score":0.5197460651397705},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.4824281632900238},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47121304273605347},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4366971254348755},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4199664294719696},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3858109414577484},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3757525682449341},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3749317526817322},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18293/seke2022-094","is_oa":true,"landing_page_url":"https://doi.org/10.18293/seke2022-094","pdf_url":"https://doi.org/10.18293/seke2022-094","source":{"id":"https://openalex.org/S4220650826","display_name":"Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering","issn_l":"2325-9000","issn":["2325-9000","2325-9086"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conferences on Software Engineering and Knowledge Engineering","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.18293/seke2022-094","is_oa":true,"landing_page_url":"https://doi.org/10.18293/seke2022-094","pdf_url":"https://doi.org/10.18293/seke2022-094","source":{"id":"https://openalex.org/S4220650826","display_name":"Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering","issn_l":"2325-9000","issn":["2325-9000","2325-9086"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conferences on Software Engineering and Knowledge Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8951484681","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4294658747.pdf","grobid_xml":"https://content.openalex.org/works/W4294658747.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W2037495870","https://openalex.org/W2160883697","https://openalex.org/W2209322906","https://openalex.org/W2346044136","https://openalex.org/W2535632385","https://openalex.org/W2599557761","https://openalex.org/W2772610583","https://openalex.org/W2788342898","https://openalex.org/W2946335183","https://openalex.org/W2960442629","https://openalex.org/W2980772861","https://openalex.org/W2991159478","https://openalex.org/W2994613088","https://openalex.org/W3019524286","https://openalex.org/W3046921229","https://openalex.org/W3092157968","https://openalex.org/W3112732217","https://openalex.org/W4230479738","https://openalex.org/W4232491970","https://openalex.org/W4247594926","https://openalex.org/W4251900755","https://openalex.org/W6640868803","https://openalex.org/W6762442191"],"related_works":["https://openalex.org/W4214777079","https://openalex.org/W2051935741","https://openalex.org/W3122360749","https://openalex.org/W2547441564","https://openalex.org/W4377224402","https://openalex.org/W4243609393","https://openalex.org/W4211055425","https://openalex.org/W2926903444","https://openalex.org/W2130026698","https://openalex.org/W2292300552"],"abstract_inverted_index":{"Safety-critical":[0],"traffic":[1],"in":[2,49,99,120,176],"Industrial":[3],"Internet":[4],"of":[5,29,37,71,80,83,92,132,139,160,183,189],"Things":[6],"(IIoT)":[7],"requires":[8],"real-time":[9,47],"communications":[10],"with":[11,33],"high":[12],"fault":[13],"tolerance,":[14],"bounded":[15],"latency":[16,138,158,175],"and":[17,76,86,129,142,207],"low":[18],"jitter.":[19],"Time-Sensitive":[20,30],"Software-Defined":[21,38],"Network":[22],"(TSSDN),":[23],"which":[24,168,213],"combines":[25],"the":[26,34,46,61,68,78,81,90,104,111,117,136,152,157,166,177,181,187,200,223],"deterministic":[27],"transmission":[28],"Networking":[31,39],"(TSN)":[32],"centralized":[35],"management":[36],"(SDN),":[40],"was":[41],"recently":[42],"proposed":[43],"to":[44,109,122],"support":[45],"requirement":[48],"IIoT.":[50],"The":[51],"research":[52],"on":[53,89,151,156,170,186],"TSSDN":[54,72,93,112,190,211,218],"has":[55,64,94],"been":[56,96],"receiving":[57],"increasing":[58],"interests,":[59],"however,":[60],"existing":[62],"work":[63],"limitations":[65],"including":[66],"1)":[67],"functional":[69,126],"safety":[70,127],"cannot":[73],"be":[74],"guaranteed;":[75],"2)":[77],"effect":[79],"separation":[82],"data":[84],"plane":[85,88],"control":[87],"time-sensitivity":[91,188],"not":[95],"evaluated.":[97],"Therefore,":[98],"this":[100,184,198],"paper,":[101],"we":[102,115,196],"employ":[103],"timed":[105],"model":[106],"checker":[107,119],"UPPAAL":[108,121],"formalize":[110],"architecture.":[113],"Firstly,":[114],"use":[116],"build-in":[118],"verify":[123],"deadlock-free":[124],"property,":[125],"property":[128,131],"starvation-free":[130],"our":[133],"model.":[134,153],"Then,":[135],"total":[137],"frames":[140,161],"forwarding":[141],"scheduling":[143],"within":[144],"a":[145,204],"single":[146],"switch":[147],"is":[148,169,191,199],"measured":[149],"based":[150],"We":[154],"focus":[155],"overhead":[159],"requesting":[162],"processing":[163],"rules":[164],"from":[165],"controller,":[167],"average":[171],"an":[172],"additioanl":[173],"180s":[174],"worst":[178],"case,":[179],"but":[180],"impact":[182],"delay":[185],"tolerable.":[192],"As":[193],"far":[194],"as":[195,220,222],"know,":[197],"first":[201],"paper":[202],"providing":[203],"formal":[205],"verification":[206],"analysis":[208],"approach":[209],"for":[210,216],"architecture,":[212],"could":[214],"benefit":[215],"both":[217],"designers":[219],"well":[221],"researchers.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}