{"id":"https://openalex.org/W2982041059","doi":"https://doi.org/10.1145/3341301.3359632","title":"Verifying concurrent, crash-safe systems with Perennial","display_name":"Verifying concurrent, crash-safe systems with Perennial","publication_year":2019,"publication_date":"2019-10-21","ids":{"openalex":"https://openalex.org/W2982041059","doi":"https://doi.org/10.1145/3341301.3359632","mag":"2982041059"},"language":"en","primary_location":{"id":"doi:10.1145/3341301.3359632","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341301.3359632","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359632","source":null,"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 27th ACM Symposium on Operating Systems Principles","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/3341301.3359632","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010436566","display_name":"Tej Chajed","orcid":"https://orcid.org/0000-0002-9889-4828"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tej Chajed","raw_affiliation_strings":["MIT CSAIL"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073987903","display_name":"Joseph Tassarotti","orcid":"https://orcid.org/0000-0001-5692-3347"},"institutions":[{"id":"https://openalex.org/I103531236","display_name":"Boston College","ror":"https://ror.org/02n2fzt79","country_code":"US","type":"education","lineage":["https://openalex.org/I103531236"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph Tassarotti","raw_affiliation_strings":["Boston College"],"affiliations":[{"raw_affiliation_string":"Boston College","institution_ids":["https://openalex.org/I103531236"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109968020","display_name":"M. Frans Kaashoek","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Frans Kaashoek","raw_affiliation_strings":["MIT CSAIL"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082808262","display_name":"Nickolai Zeldovich","orcid":"https://orcid.org/0000-0003-0238-2703"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nickolai Zeldovich","raw_affiliation_strings":["MIT CSAIL"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5010436566"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.6439,"has_fulltext":true,"cited_by_count":57,"citation_normalized_percentile":{"value":0.95349283,"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":"243","last_page":"258"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","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/T10772","display_name":"Distributed systems and fault tolerance","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/T11424","display_name":"Security and Verification in Computing","score":0.9987999796867371,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9958000183105469,"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.7734477519989014},{"id":"https://openalex.org/keywords/separation-logic","display_name":"Separation logic","score":0.7381359338760376},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.7331038117408752},{"id":"https://openalex.org/keywords/crash","display_name":"Crash","score":0.5980437397956848},{"id":"https://openalex.org/keywords/perennial-plant","display_name":"Perennial plant","score":0.5401697158813477},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.5082192420959473},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.49666815996170044},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.44093963503837585},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3563604950904846},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3436970114707947},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3225424587726593}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7734477519989014},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.7381359338760376},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.7331038117408752},{"id":"https://openalex.org/C183469790","wikidata":"https://www.wikidata.org/wiki/Q333501","display_name":"Crash","level":2,"score":0.5980437397956848},{"id":"https://openalex.org/C24461792","wikidata":"https://www.wikidata.org/wiki/Q157957","display_name":"Perennial plant","level":2,"score":0.5401697158813477},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5082192420959473},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.49666815996170044},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.44093963503837585},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3563604950904846},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3436970114707947},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3225424587726593},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3341301.3359632","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341301.3359632","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359632","source":null,"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 27th ACM Symposium on Operating Systems Principles","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/129984","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/129984","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MIT web domain","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"doi:10.1145/3341301.3359632","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341301.3359632","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359632","source":null,"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 27th ACM Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G6879825460","display_name":null,"funder_award_id":"CNS-1563763","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7218579951","display_name":null,"funder_award_id":"CNS-1563763, CCF-1836712","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7740995834","display_name":"FMitF: Verifying Concurrent System Software with Cspec","funder_award_id":"1836712","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8354066534","display_name":"CSR: Medium: A High-Performance Certified File System and  Applications","funder_award_id":"1563763","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2982041059.pdf","grobid_xml":"https://content.openalex.org/works/W2982041059.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W1434079718","https://openalex.org/W1522720500","https://openalex.org/W1967019306","https://openalex.org/W2014904806","https://openalex.org/W2028861803","https://openalex.org/W2073742357","https://openalex.org/W2085407655","https://openalex.org/W2091776255","https://openalex.org/W2098959411","https://openalex.org/W2101939036","https://openalex.org/W2106887953","https://openalex.org/W2132818695","https://openalex.org/W2146444054","https://openalex.org/W2150224578","https://openalex.org/W2163347957","https://openalex.org/W2167814583","https://openalex.org/W2267469130","https://openalex.org/W2288327952","https://openalex.org/W2328819335","https://openalex.org/W2346404651","https://openalex.org/W2561020137","https://openalex.org/W2567502494","https://openalex.org/W2576393274","https://openalex.org/W2578546025","https://openalex.org/W2596200388","https://openalex.org/W2596377803","https://openalex.org/W2604664164","https://openalex.org/W2769582192","https://openalex.org/W2779850521","https://openalex.org/W2792757320","https://openalex.org/W2798365728","https://openalex.org/W2883180298","https://openalex.org/W2898893133","https://openalex.org/W2899000846","https://openalex.org/W2900397097","https://openalex.org/W2903499634","https://openalex.org/W2950953345","https://openalex.org/W2954603400","https://openalex.org/W2974073952","https://openalex.org/W2982259651","https://openalex.org/W3103850025","https://openalex.org/W4246191294","https://openalex.org/W4247464325","https://openalex.org/W6912190407"],"related_works":["https://openalex.org/W2977325659","https://openalex.org/W2367611096","https://openalex.org/W1998157179","https://openalex.org/W2158211231","https://openalex.org/W2808944898","https://openalex.org/W2925467373","https://openalex.org/W3196207352","https://openalex.org/W2951724202","https://openalex.org/W3084261076","https://openalex.org/W2495367456"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"Perennial,":[3],"a":[4,41,46,52,72],"framework":[5,16],"for":[6,58],"verifying":[7],"concurrent,":[8],"crash-safe":[9],"systems.":[10],"Perennial":[11,38,55,78,88],"extends":[12],"the":[13,92,97,101],"Iris":[14,90],"concurrency":[15],"with":[17,56],"three":[18],"techniques":[19],"to":[20,51],"enable":[21],"crash-safety":[22],"reasoning:":[23],"recovery":[24,26],"leases,":[25],"helping,":[27],"and":[28,34,45,65,70,79,89,96,100],"versioned":[29],"memory.":[30],"To":[31],"ease":[32],"development":[33],"deployment":[35],"of":[36,43],"applications,":[37],"provides":[39],"Goose,":[40],"subset":[42,50],"Go":[44,61],"translator":[47],"from":[48],"that":[49,81],"model":[53],"in":[54],"support":[57],"reasoning":[59],"about":[60],"threads,":[62],"data":[63],"structures,":[64],"file-system":[66],"primitives.":[67],"We":[68],"implemented":[69],"verified":[71],"crash-safe,":[73],"concurrent":[74],"mail":[75,98],"server":[76,99],"using":[77],"Goose":[80],"achieves":[82],"speedup":[83],"on":[84],"multiple":[85],"cores.":[86],"Both":[87],"use":[91],"Coq":[93],"proof":[94],"assistant,":[95],"framework's":[102],"proofs":[103],"are":[104],"machine":[105],"checked.":[106]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}