{"id":"https://openalex.org/W4400920378","doi":"https://doi.org/10.1145/3672199.3673887","title":"Scaver: A Scalable Verification System for Programmable Network","display_name":"Scaver: A Scalable Verification System for Programmable Network","publication_year":2024,"publication_date":"2024-07-23","ids":{"openalex":"https://openalex.org/W4400920378","doi":"https://doi.org/10.1145/3672199.3673887"},"language":"en","primary_location":{"id":"doi:10.1145/3672199.3673887","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3672199.3673887","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3672199.3673887?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SIGCOMM Workshop on Formal Methods Aided Network Operation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3672199.3673887?download=true","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112121035","display_name":"Ying Yao","orcid":"https://orcid.org/0009-0003-3748-8089"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ying Yao","raw_affiliation_strings":["PLA Information Engineering University, Zhengzhou, Henan, China"],"raw_orcid":"https://orcid.org/0009-0003-3748-8089","affiliations":[{"raw_affiliation_string":"PLA Information Engineering University, Zhengzhou, Henan, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009738062","display_name":"Zixi Cui","orcid":"https://orcid.org/0009-0005-0083-689X"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zixi Cui","raw_affiliation_strings":["PLA Information Engineering University, Zhengzhou, Henan, China"],"raw_orcid":"https://orcid.org/0009-0005-0083-689X","affiliations":[{"raw_affiliation_string":"PLA Information Engineering University, Zhengzhou, Henan, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024671117","display_name":"Le Tian","orcid":"https://orcid.org/0000-0001-5434-1781"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Le Tian","raw_affiliation_strings":["PLA Information Engineering University, National Key Laboratory of advanced communication networks, Zhengzhou, Henan, China"],"raw_orcid":"https://orcid.org/0000-0001-5434-1781","affiliations":[{"raw_affiliation_string":"PLA Information Engineering University, National Key Laboratory of advanced communication networks, Zhengzhou, Henan, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071945381","display_name":"Menglong Li","orcid":"https://orcid.org/0000-0002-7723-5137"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Menglong Li","raw_affiliation_strings":["PLA Information Engineering University, Zhengzhou, Henan, China"],"raw_orcid":"https://orcid.org/0000-0002-7723-5137","affiliations":[{"raw_affiliation_string":"PLA Information Engineering University, Zhengzhou, Henan, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101226831","display_name":"Fan Pan","orcid":"https://orcid.org/0000-0002-2492-8976"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Pan","raw_affiliation_strings":["PLA Information Engineering University, Zhengzhou, Henan, China"],"raw_orcid":"https://orcid.org/0000-0002-2492-8976","affiliations":[{"raw_affiliation_string":"PLA Information Engineering University, Zhengzhou, Henan, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068265979","display_name":"Yuxiang Hu","orcid":"https://orcid.org/0009-0008-6522-2321"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxiang Hu","raw_affiliation_strings":["PLA Information Engineering University, National Key Laboratory of advanced communication networks, Zhengzhou, Henan, China"],"raw_orcid":"https://orcid.org/0009-0008-6522-2321","affiliations":[{"raw_affiliation_string":"PLA Information Engineering University, National Key Laboratory of advanced communication networks, Zhengzhou, Henan, China","institution_ids":["https://openalex.org/I169689159"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5112121035"],"corresponding_institution_ids":["https://openalex.org/I169689159"],"apc_list":null,"apc_paid":null,"fwci":0.3364,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5827617,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"14","last_page":"19"},"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.9998999834060669,"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.9998999834060669,"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/T11424","display_name":"Security and Verification in Computing","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.9984999895095825,"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/computer-science","display_name":"Computer science","score":0.7784919738769531},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5880006551742554},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4331305921077728},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3420830965042114},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20694398880004883}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7784919738769531},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5880006551742554},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4331305921077728},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3420830965042114},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20694398880004883}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3672199.3673887","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3672199.3673887","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3672199.3673887?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SIGCOMM Workshop on Formal Methods Aided Network Operation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3672199.3673887","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3672199.3673887","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3672199.3673887?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SIGCOMM Workshop on Formal Methods Aided Network Operation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6177536105","display_name":null,"funder_award_id":"2022YFB2901501","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400920378.pdf","grobid_xml":"https://content.openalex.org/works/W4400920378.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W2066353350","https://openalex.org/W2116206868","https://openalex.org/W2173966303","https://openalex.org/W2551375806","https://openalex.org/W2744693751","https://openalex.org/W2791671434","https://openalex.org/W2887103643","https://openalex.org/W3010473294","https://openalex.org/W3046750740","https://openalex.org/W4290991168"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2389214306","https://openalex.org/W4396696052","https://openalex.org/W2382290278"],"abstract_inverted_index":{"The":[0],"application":[1],"of":[2,8,16,63,70,94,125,134,149,159,169],"symbolic":[3,43,135,160],"execution":[4,44,64,76,136,170,173],"in":[5],"the":[6,50,61,68,75,82,88,108,123,132,167],"field":[7],"programmable":[9,46],"network":[10,153],"verification":[11,39,83],"suffers":[12],"from":[13],"a":[14,37],"lack":[15],"scalability":[17,157],"due":[18],"to":[19,59,81,163,176],"path":[20,51],"explosion":[21,52],"and":[22,155,172],"substantial":[23,89],"computational":[24,90],"resources":[25,91],"consumption":[26,92],"required":[27],"for":[28,45],"constraint":[29,95],"solving.":[30],"In":[31],"this":[32],"paper,":[33],"we":[34,54,97],"propose":[35],"Scaver,":[36],"scalable":[38],"system":[40],"based":[41],"on":[42,141],"network.":[47],"To":[48,85],"address":[49],"problem,":[53],"develop":[55],"multiple":[56],"pruning":[57],"strategies":[58],"reduce":[60],"number":[62,168],"paths":[65,77,171],"without":[66],"affecting":[67],"validity":[69],"verification,":[71],"by":[72],"precisely":[73],"identifying":[74],"that":[78,145],"are":[79],"related":[80],"purpose.":[84],"deal":[86],"with":[87],"problem":[93],"solving,":[96],"put":[98],"forward":[99],"an":[100,112],"analytical":[101],"results":[102,140],"reuse":[103],"strategy,":[104],"avoiding":[105],"repetitively":[106],"computing":[107],"same":[109],"constraints.":[110],"Furthermore,":[111],"assertion":[113,126],"language":[114,127],"named":[115],"PropLang":[116],"is":[117,147],"designed,":[118],"which":[119],"not":[120],"only":[121],"fulfills":[122],"demands":[124],"design,":[128],"but":[129],"also":[130],"guides":[131],"implementation":[133],"optimization":[137],"strategies.":[138],"Experimental":[139],"open-source":[142],"programs":[143],"demonstrate":[144],"Scaver":[146,165],"capable":[148],"effectively":[150],"detecting":[151],"potential":[152],"errors":[154],"alleviating":[156],"issue":[158],"execution.":[161],"Compared":[162],"ASSERT-P4,":[164],"reduces":[166],"time":[174],"up":[175],"53%,":[177],"46%,":[178],"respectively.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}