{"id":"https://openalex.org/W3105263693","doi":"https://doi.org/10.1145/3434322","title":"Petr4: formal foundations for p4 data planes","display_name":"Petr4: formal foundations for p4 data planes","publication_year":2021,"publication_date":"2021-01-04","ids":{"openalex":"https://openalex.org/W3105263693","doi":"https://doi.org/10.1145/3434322","mag":"3105263693"},"language":"en","primary_location":{"id":"doi:10.1145/3434322","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3434322","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3434322","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3434322","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057915832","display_name":"Ryan Doenges","orcid":"https://orcid.org/0000-0002-6899-4529"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ryan Doenges","raw_affiliation_strings":["Cornell University, USA"],"raw_orcid":"https://orcid.org/0000-0002-6899-4529","affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044325486","display_name":"Mina Tahmasbi Arashloo","orcid":"https://orcid.org/0000-0002-5594-1110"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mina Tahmasbi Arashloo","raw_affiliation_strings":["Cornell University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056215871","display_name":"Santiago Bautista","orcid":"https://orcid.org/0000-0003-2129-897X"},"institutions":[{"id":"https://openalex.org/I4210146044","display_name":"\u00c9cole Normale Sup\u00e9rieure de Rennes","ror":"https://ror.org/03rxtdc22","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210146044","https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Santiago Bautista","raw_affiliation_strings":["ENS Rennes, France"],"raw_orcid":"https://orcid.org/0000-0003-2129-897X","affiliations":[{"raw_affiliation_string":"ENS Rennes, France","institution_ids":["https://openalex.org/I4210146044"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033414684","display_name":"Alexander Chang","orcid":"https://orcid.org/0000-0001-7096-7151"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander Chang","raw_affiliation_strings":["Cornell University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055233117","display_name":"Newton Ni","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Newton Ni","raw_affiliation_strings":["Cornell University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038927660","display_name":"Samwise Parkinson","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samwise Parkinson","raw_affiliation_strings":["Cornell University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042819262","display_name":"Rudy Peterson","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rudy Peterson","raw_affiliation_strings":["Cornell University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063952286","display_name":"Alaia Solko-Breslin","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alaia Solko-Breslin","raw_affiliation_strings":["Cornell University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021188160","display_name":"Amanda Xu","orcid":"https://orcid.org/0009-0008-2279-5816"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amanda Xu","raw_affiliation_strings":["Cornell University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013378091","display_name":"Nate Foster","orcid":"https://orcid.org/0000-0002-6557-684X"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nate Foster","raw_affiliation_strings":["Cornell University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0107529,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"5","issue":"POPL","first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9993000030517578,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9987999796867371,"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.8487826585769653},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.822658896446228},{"id":"https://openalex.org/keywords/interpreter","display_name":"Interpreter","score":0.6657934784889221},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.508653461933136},{"id":"https://openalex.org/keywords/refinement","display_name":"Refinement","score":0.4686535894870758},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.4469189941883087},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4373346269130707},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09389084577560425}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8487826585769653},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.822658896446228},{"id":"https://openalex.org/C122783720","wikidata":"https://www.wikidata.org/wiki/Q183065","display_name":"Interpreter","level":2,"score":0.6657934784889221},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.508653461933136},{"id":"https://openalex.org/C14331664","wikidata":"https://www.wikidata.org/wiki/Q3417382","display_name":"Refinement","level":3,"score":0.4686535894870758},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.4469189941883087},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4373346269130707},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09389084577560425},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3434322","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3434322","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3434322","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2011.05948","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.05948","pdf_url":"https://arxiv.org/pdf/2011.05948","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3105263693","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2011.05948","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2011.05948","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2011.05948","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1145/3434322","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3434322","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3434322","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5600000023841858,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1084551841","display_name":"FMitF: Track I: Petr4: Formal Foundations for Programmable Networks","funder_award_id":"1918396","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4333097639","display_name":null,"funder_award_id":"FMiTF-1918396","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7075948947","display_name":null,"funder_award_id":"HR001120C0107","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320316520","display_name":"Keysight Technologies","ror":"https://ror.org/02903cd17"},{"id":"https://openalex.org/F4320321879","display_name":"Fujitsu","ror":"https://ror.org/038e2g226"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3105263693.pdf","grobid_xml":"https://content.openalex.org/works/W3105263693.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W89211096","https://openalex.org/W1249296113","https://openalex.org/W1436965661","https://openalex.org/W1598263475","https://openalex.org/W1829244603","https://openalex.org/W1839269954","https://openalex.org/W1882012874","https://openalex.org/W1994926493","https://openalex.org/W2023035194","https://openalex.org/W2036676170","https://openalex.org/W2085773946","https://openalex.org/W2096529083","https://openalex.org/W2112920894","https://openalex.org/W2115526539","https://openalex.org/W2117802778","https://openalex.org/W2118229393","https://openalex.org/W2122868537","https://openalex.org/W2130210899","https://openalex.org/W2148994573","https://openalex.org/W2485543941","https://openalex.org/W2521536125","https://openalex.org/W2625141509","https://openalex.org/W2742515467","https://openalex.org/W2754378868","https://openalex.org/W2761338514","https://openalex.org/W2764015261","https://openalex.org/W2792493146","https://openalex.org/W2795742902","https://openalex.org/W2798641544","https://openalex.org/W2816958343","https://openalex.org/W2832131618","https://openalex.org/W2904162908","https://openalex.org/W2914260883","https://openalex.org/W2983695440","https://openalex.org/W2996363134","https://openalex.org/W3042778520","https://openalex.org/W3105116128","https://openalex.org/W4249903311","https://openalex.org/W6682353761"],"related_works":["https://openalex.org/W3113662992","https://openalex.org/W2580520424","https://openalex.org/W71539614","https://openalex.org/W2526189318","https://openalex.org/W1524933607","https://openalex.org/W211357902","https://openalex.org/W2151263772","https://openalex.org/W421036565","https://openalex.org/W2517571436","https://openalex.org/W2169961956","https://openalex.org/W2898452294","https://openalex.org/W1589626348","https://openalex.org/W1592365316","https://openalex.org/W2113418493","https://openalex.org/W2249846272","https://openalex.org/W3107077096","https://openalex.org/W2001821286","https://openalex.org/W1485162873","https://openalex.org/W2051895080","https://openalex.org/W2166172769"],"abstract_inverted_index":{"P4":[0,42,50,80,112,125,194],"is":[1,12,53,83,106,148,157],"a":[2,46,54,58,84,98,118,127,133,138,143,186,212],"domain-specific":[3],"language":[4,72,227],"for":[5,96,108,203],"programming":[6],"and":[7,23,65,137,229],"specifying":[8],"packet-processing":[9],"systems.":[10],"It":[11],"based":[13],"on":[14,126],"an":[15,160],"elegant":[16],"design":[17],"with":[18,57,94,201,211],"high-level":[19],"abstractions":[20],"like":[21,38],"parsers":[22],"match-action":[24],"pipelines":[25],"that":[26,123,141,162],"can":[27],"be":[28],"compiled":[29],"to":[30,75,88,151,166],"efficient":[31],"implementations":[32],"in":[33,113,168,225],"software":[34],"or":[35],"hardware.":[36],"Unfortunately,":[37],"many":[39,68,233],"industrial":[40],"languages,":[41],"has":[43],"developed":[44],"without":[45],"formal":[47,109],"foundation.":[48,129],"The":[49,79],"Language":[51],"Specification":[52],"160-page":[55],"document":[56],"mixture":[59],"of":[60,70,91,103,132,145,188,214,223,234],"informal":[61],"prose,":[62],"graphical":[63],"diagrams,":[64],"pseudocode,":[66],"leaving":[67],"aspects":[69],"the":[71,155,172,183,193,208,226,230],"semantics":[73],"up":[74],"individual":[76],"compilation":[77],"targets.":[78,100,205],"reference":[81,195,231],"implementation":[82],"complex":[85],"system,":[86],"running":[87],"over":[89,159,189],"40KLoC":[90],"C++":[92],"code,":[93],"support":[95],"only":[97],"few":[99],"Clearly":[101],"neither":[102],"these":[104],"artifacts":[105],"suitable":[107],"reasoning":[110],"about":[111],"general.":[114],"This":[115],"paper":[116],"presents":[117],"new":[119],"framework,":[120],"called":[121],"Petr4,":[122,219],"puts":[124],"solid":[128],"Petr4":[130,147],"consists":[131],"clean-slate":[134],"definitional":[135],"interpreter":[136,156,184],"core":[139,173,209],"calculus":[140,174,210],"models":[142],"fragment":[144],"P4.":[146],"not":[149],"tied":[150],"any":[152],"particular":[153],"target:":[154],"parameterized":[158],"interface":[161,200],"collects":[163],"features":[164],"delegated":[165],"targets":[167],"one":[169],"place,":[170],"while":[171],"overapproximates":[175],"target-specific":[176],"behaviors":[177],"using":[178],"non-determinism.":[179],"We":[180,206],"have":[181,236],"validated":[182,207],"against":[185],"suite":[187],"750":[190],"tests":[191,202],"from":[192],"implementation,":[196,232],"exercising":[197],"our":[198],"target":[199],"different":[204],"proof":[213],"type-preserving":[215],"termination.":[216],"While":[217],"developing":[218],"we":[220],"reported":[221],"dozens":[222],"bugs":[224],"specification":[228],"which":[235],"been":[237],"fixed.":[238]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}