{"id":"https://openalex.org/W2952638909","doi":"https://doi.org/10.1145/3326285.3329040","title":"P4Tester","display_name":"P4Tester","publication_year":2019,"publication_date":"2019-06-14","ids":{"openalex":"https://openalex.org/W2952638909","doi":"https://doi.org/10.1145/3326285.3329040","mag":"2952638909"},"language":"en","primary_location":{"id":"doi:10.1145/3326285.3329040","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3326285.3329040","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Symposium on Quality of Service","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055714653","display_name":"Yu Zhou","orcid":"https://orcid.org/0000-0002-3469-0906"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yu Zhou","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076480986","display_name":"Jun Bi","orcid":"https://orcid.org/0000-0002-8695-1047"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Bi","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101089743","display_name":"Yunsenxiao Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunsenxiao Lin","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100345141","display_name":"Yangyang Wang","orcid":"https://orcid.org/0000-0003-1720-6657"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangyang Wang","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100746672","display_name":"Dai Zhang","orcid":"https://orcid.org/0000-0002-9388-6538"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dai Zhang","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083002580","display_name":"Zhaowei Xi","orcid":"https://orcid.org/0000-0001-5092-6387"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaowei Xi","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020341873","display_name":"Jiamin Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiamin Cao","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100722240","display_name":"Chen Sun","orcid":"https://orcid.org/0000-0003-2480-2350"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Sun","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5055714653"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.4148,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.83216163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9998000264167786,"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.9998000264167786,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9998000264167786,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9987000226974487,"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/troubleshooting","display_name":"Troubleshooting","score":0.8793620467185974},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7724158763885498},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.4768284857273102},{"id":"https://openalex.org/keywords/fault-model","display_name":"Fault model","score":0.4713646471500397},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.4667321443557739},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.456644743680954},{"id":"https://openalex.org/keywords/fault-coverage","display_name":"Fault coverage","score":0.4378453493118286},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.43127143383026123},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.36411553621292114},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3482324779033661},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2556108832359314},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1644565761089325},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.13693761825561523},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12278562784194946}],"concepts":[{"id":"https://openalex.org/C147494362","wikidata":"https://www.wikidata.org/wiki/Q2078905","display_name":"Troubleshooting","level":2,"score":0.8793620467185974},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7724158763885498},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.4768284857273102},{"id":"https://openalex.org/C167391956","wikidata":"https://www.wikidata.org/wiki/Q1401211","display_name":"Fault model","level":3,"score":0.4713646471500397},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.4667321443557739},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.456644743680954},{"id":"https://openalex.org/C126953365","wikidata":"https://www.wikidata.org/wiki/Q5438152","display_name":"Fault coverage","level":3,"score":0.4378453493118286},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.43127143383026123},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.36411553621292114},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3482324779033661},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2556108832359314},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1644565761089325},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.13693761825561523},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12278562784194946},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3326285.3329040","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3326285.3329040","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Symposium on Quality of Service","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6800000071525574}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1408671314","https://openalex.org/W1637524539","https://openalex.org/W1903979221","https://openalex.org/W1951141036","https://openalex.org/W1990249073","https://openalex.org/W1994926493","https://openalex.org/W2014660968","https://openalex.org/W2072811945","https://openalex.org/W2080267935","https://openalex.org/W2101512909","https://openalex.org/W2124051641","https://openalex.org/W2134519279","https://openalex.org/W2146012756","https://openalex.org/W2460461231","https://openalex.org/W2465793152","https://openalex.org/W2500758310","https://openalex.org/W2611814675","https://openalex.org/W2735845449","https://openalex.org/W2743987472","https://openalex.org/W2744693751","https://openalex.org/W2761270199","https://openalex.org/W2761338514","https://openalex.org/W2768133406","https://openalex.org/W2769211278","https://openalex.org/W2769986458","https://openalex.org/W2791671434","https://openalex.org/W2792493146","https://openalex.org/W2798641544","https://openalex.org/W2816958343","https://openalex.org/W2832131618"],"related_works":["https://openalex.org/W2051500795","https://openalex.org/W1986800855","https://openalex.org/W2278517150","https://openalex.org/W2166897423","https://openalex.org/W2091334132","https://openalex.org/W3148663848","https://openalex.org/W2024194466","https://openalex.org/W1794505928","https://openalex.org/W2620568181","https://openalex.org/W2383699822"],"abstract_inverted_index":{"P4":[0,21],"and":[1,41,154,200,211,221],"programmable":[2,66,94,191],"data":[3,67,95,117,180,192],"planes":[4,68],"bring":[5],"significant":[6],"flexibility":[7],"to":[8,15,37,46,70,131,148],"network":[9,39,51,85],"operation":[10],"but":[11,62],"are":[12,43,63],"inevitably":[13],"prone":[14],"various":[16,115],"faults.":[17],"Some":[18],"faults,":[19,30,34],"like":[20,31],"program":[22],"bugs,":[23],"can":[24,54,164,185],"be":[25,202],"verified":[26],"statically,":[27],"while":[28],"some":[29],"runtime":[32,56,90],"rule":[33,57,91,139,214],"only":[35,145],"happen":[36],"running":[38],"devices,":[40],"they":[42],"hardly":[44],"possible":[45],"handle":[47],"before":[48],"deployment.":[49],"Existing":[50],"testing":[52,86],"systems":[53],"troubleshoot":[55,212],"faults":[58,92,215],"via":[59],"injecting":[60],"probes,":[61],"insufficient":[64],"for":[65,88,114,151],"due":[69],"large":[71,152],"overheads":[72],"or":[73],"limited":[74],"fault":[75,140,174],"coverage.":[76,175],"In":[77],"this":[78,161],"paper,":[79],"we":[80],"propose":[81],"P4Tester,":[82],"a":[83,100,123,170],"new":[84,101,124],"system":[87],"troubleshooting":[89],"on":[93,105,178,219],"planes.":[96],"First,":[97],"P4Tester":[98,121,184],"proposes":[99],"intermediate":[102],"representation":[103],"based":[104,177],"Binary":[106],"Decision":[107],"Diagram,":[108],"which":[109],"enables":[110],"efficient":[111],"probe":[112,125,135,162],"generation":[113],"P4-defined":[116],"plane":[118],"functions.":[119],"Second,":[120],"offers":[122],"model":[126,136,163],"that":[127,183],"uses":[128],"source":[129],"routing":[130],"forward":[132],"probes.":[133,159],"This":[134],"largely":[137],"reduces":[138],"detection":[141],"overheads,":[142],"i.e.":[143],"requiring":[144],"one":[146,217],"server":[147],"generate":[149,194],"probes":[150,197],"networks":[153],"minimizing":[155],"the":[156],"number":[157],"of":[158,209],"Moreover,":[160],"test":[165],"all":[166,188],"table":[167],"rules":[168,189],"in":[169,190],"network,":[171],"achieving":[172],"full":[173],"Evaluation":[176],"real-world":[179],"sets":[181],"indicates":[182],"efficiently":[186],"check":[187],"planes,":[193],"59%":[195],"fewer":[196],"than":[198,204],"ATPG":[199,205],"Pronto,":[201],"faster":[203],"by":[206],"two":[207],"orders":[208],"magnitude,":[210],"multiple":[213],"within":[216],"second":[218],"BMv2":[220],"Tofino.":[222]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-06-27T00:00:00"}