{"id":"https://openalex.org/W2105229722","doi":"https://doi.org/10.1145/2535771.2535777","title":"Toward a verifiable software dataplane","display_name":"Toward a verifiable software dataplane","publication_year":2013,"publication_date":"2013-11-21","ids":{"openalex":"https://openalex.org/W2105229722","doi":"https://doi.org/10.1145/2535771.2535777","mag":"2105229722"},"language":"en","primary_location":{"id":"doi:10.1145/2535771.2535777","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2535771.2535777","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/191223","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067857662","display_name":"Mihai Dobrescu","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]},{"id":"https://openalex.org/I174424907","display_name":"Laboratoire d'Informatique Fondamentale de Lille","ror":"https://ror.org/05rhg0h08","country_code":"FR","type":"facility","lineage":["https://openalex.org/I174424907"]}],"countries":["CH","FR"],"is_corresponding":true,"raw_author_name":"Mihai Dobrescu","raw_affiliation_strings":["EPFL, Switzerland","EPFL, SWITZERLAND"],"affiliations":[{"raw_affiliation_string":"EPFL, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"EPFL, SWITZERLAND","institution_ids":["https://openalex.org/I174424907"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011668097","display_name":"Katerina Argyraki","orcid":"https://orcid.org/0009-0004-9470-2819"},"institutions":[{"id":"https://openalex.org/I174424907","display_name":"Laboratoire d'Informatique Fondamentale de Lille","ror":"https://ror.org/05rhg0h08","country_code":"FR","type":"facility","lineage":["https://openalex.org/I174424907"]},{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH","FR"],"is_corresponding":false,"raw_author_name":"Katerina Argyraki","raw_affiliation_strings":["EPFL, Switzerland","EPFL, SWITZERLAND"],"affiliations":[{"raw_affiliation_string":"EPFL, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"EPFL, SWITZERLAND","institution_ids":["https://openalex.org/I174424907"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5067857662"],"corresponding_institution_ids":["https://openalex.org/I174424907","https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":1.4578,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.83710175,"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":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9995999932289124,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9973000288009644,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9968000054359436,"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.8640522360801697},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.8025904893875122},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.6404595375061035},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.6134681701660156},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5879985690116882},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5357469916343689},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.527461051940918},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5263280272483826},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.48999252915382385},{"id":"https://openalex.org/keywords/crash","display_name":"Crash","score":0.4747353494167328},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4465814530849457},{"id":"https://openalex.org/keywords/pipeline-transport","display_name":"Pipeline transport","score":0.44624489545822144},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.44495972990989685},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4154951274394989},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3474067449569702},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.22569531202316284}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8640522360801697},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.8025904893875122},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.6404595375061035},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.6134681701660156},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5879985690116882},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5357469916343689},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.527461051940918},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5263280272483826},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.48999252915382385},{"id":"https://openalex.org/C183469790","wikidata":"https://www.wikidata.org/wiki/Q333501","display_name":"Crash","level":2,"score":0.4747353494167328},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4465814530849457},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.44624489545822144},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.44495972990989685},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4154951274394989},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3474067449569702},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22569531202316284},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C87717796","wikidata":"https://www.wikidata.org/wiki/Q146326","display_name":"Environmental engineering","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2535771.2535777","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2535771.2535777","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.651.725","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.651.725","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://conferences.sigcomm.org/hotnets/2013/papers/hotnets-final38.pdf","raw_type":"text"},{"id":"pmh:oai:infoscience.epfl.ch:191223","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/191223","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"pmh:oai:infoscience.tind.io:191223","is_oa":true,"landing_page_url":"http://conferences.sigcomm.org/hotnets/2013/program.shtml","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference proceedings"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:191223","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/191223","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W87635799","https://openalex.org/W158224344","https://openalex.org/W186989516","https://openalex.org/W1497028280","https://openalex.org/W1508482211","https://openalex.org/W1675033504","https://openalex.org/W1697123834","https://openalex.org/W1710734607","https://openalex.org/W1882012874","https://openalex.org/W1979693894","https://openalex.org/W2010365467","https://openalex.org/W2042804814","https://openalex.org/W2096449544","https://openalex.org/W2111648865","https://openalex.org/W2111734949","https://openalex.org/W2115526539","https://openalex.org/W2116736776","https://openalex.org/W2121021091","https://openalex.org/W2133612077","https://openalex.org/W2134875273","https://openalex.org/W2140069682","https://openalex.org/W2150990339","https://openalex.org/W2151062909","https://openalex.org/W2171469152","https://openalex.org/W2202294430","https://openalex.org/W4237492309","https://openalex.org/W4246385123","https://openalex.org/W6637389031"],"related_works":["https://openalex.org/W4380433113","https://openalex.org/W4386072068","https://openalex.org/W252339960","https://openalex.org/W2390529043","https://openalex.org/W2378320433","https://openalex.org/W2358343511","https://openalex.org/W2051877971","https://openalex.org/W1970117064","https://openalex.org/W1787170397","https://openalex.org/W4292347844"],"abstract_inverted_index":{"Software":[0],"dataplanes":[1,73],"are":[2,22,74,126],"emerging":[3],"as":[4],"an":[5,66],"alternative":[6],"to":[7,18,42,101,148],"traditional":[8],"hardware":[9],"switches":[10],"and":[11,15,122,128],"routers,":[12],"promising":[13],"programmability":[14],"short":[16],"time":[17],"market.":[19],"These":[20],"advantages":[21],"set":[23],"against":[24],"the":[25,34,93,99,104,110,138,150],"concern":[26],"of":[27,62,92,112,133,140],"introducing":[28],"buggy":[29],"or":[30],"under-performing":[31],"code":[32,94],"into":[33],"network.":[35],"We":[36,107],"explore":[37],"whether":[38],"it":[39,117],"is":[40],"practical":[41],"formally":[43],"prove":[44],"that":[45,52,72,82,124],"a":[46,79,130,143],"software":[47],"dataplane":[48],"satisfies":[49],"key":[50],"properties":[51,61],"would":[53],"ensure":[54],"smooth":[55],"network":[56],"operation.":[57],"In":[58],"general,":[59],"proving":[60,123],"real":[63],"programs":[64],"remains":[65],"elusive":[67],"goal,":[68],"but":[69],"we":[70,89],"argue":[71],"different:":[75],"they":[76,125],"typically":[77],"follow":[78],"pipeline":[80],"structure":[81],"enables":[83],"our":[84,113],"proposed":[85],"approach,":[86],"in":[87,95],"which":[88],"verify":[90],"pieces":[91],"isolation,":[96],"then":[97],"compose":[98],"results":[100],"reason":[102],"about":[103],"entire":[105],"dataplane.":[106],"preliminarily":[108],"demonstrate":[109],"potential":[111],"approach":[114],"by":[115],"applying":[116],"on":[118,137],"simple":[119],"Click":[120],"pipelines":[121],"crash-free":[127],"execute":[129],"bounded":[131],"number":[132],"instructions.":[134],"This":[135],"takes":[136],"order":[139],"minutes,":[141],"whereas":[142],"general-purpose":[144],"state-of-the-art":[145],"verifier":[146],"fails":[147],"complete":[149],"same":[151],"task":[152],"within":[153],"12":[154],"hours.":[155]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}