{"id":"https://openalex.org/W2903499634","doi":"https://doi.org/10.1145/3293880.3294106","title":"From C to interaction trees: specifying, verifying, and testing a networked server","display_name":"From C to interaction trees: specifying, verifying, and testing a networked server","publication_year":2019,"publication_date":"2019-01-04","ids":{"openalex":"https://openalex.org/W2903499634","doi":"https://doi.org/10.1145/3293880.3294106","mag":"2903499634"},"language":"en","primary_location":{"id":"doi:10.1145/3293880.3294106","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3293880.3294106","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3293880.3294106","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3293880.3294106","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018156834","display_name":"Nicolas Koh","orcid":"https://orcid.org/0000-0002-3719-4502"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicolas Koh","raw_affiliation_strings":["University of Pennsylvania, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100411211","display_name":"Yao Li","orcid":"https://orcid.org/0000-0001-8720-883X"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yao Li","raw_affiliation_strings":["University of Pennsylvania, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101684280","display_name":"Yishuai Li","orcid":"https://orcid.org/0000-0002-5728-5903"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yishuai Li","raw_affiliation_strings":["University of Pennsylvania, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031260536","display_name":"Li-yao Xia","orcid":"https://orcid.org/0000-0003-2673-4400"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Li-yao Xia","raw_affiliation_strings":["University of Pennsylvania, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075091834","display_name":"Lennart Beringer","orcid":"https://orcid.org/0000-0002-1570-3492"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lennart Beringer","raw_affiliation_strings":["Princeton University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013094136","display_name":"Wolf Honor\u00e9","orcid":"https://orcid.org/0000-0001-8524-1978"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wolf Honor\u00e9","raw_affiliation_strings":["Yale University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yale University, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013427753","display_name":"William Mansky","orcid":"https://orcid.org/0000-0002-5351-895X"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William Mansky","raw_affiliation_strings":["University of Illinois at Chicago, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085361253","display_name":"Benjamin C. Pierce","orcid":"https://orcid.org/0000-0001-7839-1636"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin C. Pierce","raw_affiliation_strings":["University of Pennsylvania, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041830534","display_name":"Steve Zdancewic","orcid":"https://orcid.org/0000-0002-3516-1512"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steve Zdancewic","raw_affiliation_strings":["University of Pennsylvania, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.3907,"has_fulltext":true,"cited_by_count":47,"citation_normalized_percentile":{"value":0.9894624,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"234","last_page":"248"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.8295353651046753},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8211368322372437},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.560470461845398},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5314406752586365},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.46039053797721863},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4536759555339813},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.41252046823501587},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3886726498603821}],"concepts":[{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.8295353651046753},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8211368322372437},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.560470461845398},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5314406752586365},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.46039053797721863},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4536759555339813},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.41252046823501587},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3886726498603821}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3293880.3294106","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3293880.3294106","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3293880.3294106","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1811.11911","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.11911","pdf_url":"https://arxiv.org/pdf/1811.11911","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3293880.3294106","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3293880.3294106","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3293880.3294106","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2090296422","display_name":"SHF: Small: Random Testing for Language Design","funder_award_id":"1421243","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2529524784","display_name":null,"funder_award_id":"1005849","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3767049597","display_name":"Collaborative Research: Expeditions in Computing: The Science of  Deep Specification","funder_award_id":"1521602","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4643737529","display_name":"Collaborative Research: Expeditions in Computing:  The Science of Deep Specification","funder_award_id":"1521539","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5737154433","display_name":null,"funder_award_id":"1521602,1521539,1521523,1005849","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6080364906","display_name":"Collaborative Research:  Expeditions in Computing:  The Science of Deep Specification","funder_award_id":"1521523","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2903499634.pdf","grobid_xml":"https://content.openalex.org/works/W2903499634.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W136533073","https://openalex.org/W564852913","https://openalex.org/W840746988","https://openalex.org/W905467040","https://openalex.org/W1434079718","https://openalex.org/W1500868524","https://openalex.org/W1504504841","https://openalex.org/W1507441114","https://openalex.org/W1553228708","https://openalex.org/W1581929066","https://openalex.org/W1606211906","https://openalex.org/W1611541577","https://openalex.org/W1981810578","https://openalex.org/W1997143185","https://openalex.org/W2014364142","https://openalex.org/W2018450316","https://openalex.org/W2023035194","https://openalex.org/W2049695835","https://openalex.org/W2072062729","https://openalex.org/W2073001576","https://openalex.org/W2091776255","https://openalex.org/W2095770127","https://openalex.org/W2101939036","https://openalex.org/W2106096722","https://openalex.org/W2117879955","https://openalex.org/W2119717320","https://openalex.org/W2124873137","https://openalex.org/W2130427425","https://openalex.org/W2148620466","https://openalex.org/W2149074552","https://openalex.org/W2149298504","https://openalex.org/W2154005761","https://openalex.org/W2154937878","https://openalex.org/W2167814583","https://openalex.org/W2183354935","https://openalex.org/W2187970900","https://openalex.org/W2290177015","https://openalex.org/W2296772897","https://openalex.org/W2303724510","https://openalex.org/W2513034776","https://openalex.org/W2518300595","https://openalex.org/W2578546025","https://openalex.org/W2621168830","https://openalex.org/W2751009798","https://openalex.org/W2761831870","https://openalex.org/W2792757320","https://openalex.org/W2798365728","https://openalex.org/W2807309257","https://openalex.org/W2899000846","https://openalex.org/W2901304373","https://openalex.org/W3009151322","https://openalex.org/W4240226860","https://openalex.org/W4244488020","https://openalex.org/W4252547602"],"related_works":["https://openalex.org/W1655266410","https://openalex.org/W2389051085","https://openalex.org/W2330343234","https://openalex.org/W1901012776","https://openalex.org/W2463883322","https://openalex.org/W2229382548","https://openalex.org/W2391789612","https://openalex.org/W2814468324","https://openalex.org/W1620904064","https://openalex.org/W2105544244"],"abstract_inverted_index":{"We":[0],"present":[1],"the":[2,39,42,47,72,76],"first":[3],"formal":[4],"verification":[5,28],"of":[6,41,57,75,85,89,100],"a":[7,15,55,63,68,98],"networked":[8],"server":[9,48,59],"implemented":[10],"in":[11,62],"C.":[12],"Interaction":[13],"trees,":[14],"general":[16],"structure":[17],"for":[18],"representing":[19],"reactive":[20],"computations,":[21],"are":[22],"used":[23],"to":[24,37],"tie":[25],"together":[26],"disparate":[27],"and":[29,34,36,87],"testing":[30],"tools":[31],"(Coq,":[32],"VST,":[33],"QuickChick)":[35],"axiomatize":[38],"behavior":[40],"operating":[43],"system":[44],"on":[45],"which":[46],"runs":[49],"(CertiKOS).":[50],"The":[51,79],"main":[52],"theorem":[53],"connects":[54],"specification":[56],"acceptable":[58],"behaviors,":[60],"written":[61],"straightforward":[64],"\u201cone":[65],"client":[66],"at":[67],"time\u201d":[69],"style,":[70],"with":[71],"CompCert":[73],"semantics":[74],"C":[77],"program.":[78],"variability":[80],"introduced":[81],"by":[82],"low-level":[83],"buffering":[84],"messages":[86],"interleaving":[88],"multiple":[90],"TCP":[91],"connections":[92],"is":[93],"captured":[94],"using":[95],"network":[96],"refinement,":[97],"variant":[99],"observational":[101],"refinement.":[102]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":7}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2018-12-11T00:00:00"}