| dc.contributor.author | Chajed, Tej | |
| dc.contributor.author | Tassarotti, Joseph | |
| dc.contributor.author | Kaashoek, M. Frans | |
| dc.contributor.author | Zeldovich, Nickolai | |
| dc.date.accessioned | 2021-02-23T22:14:55Z | |
| dc.date.available | 2021-02-23T22:14:55Z | |
| dc.date.issued | 2019-10 | |
| dc.identifier.isbn | 9781450368735 | |
| dc.identifier.uri | https://hdl.handle.net/1721.1/129984 | |
| dc.description.abstract | This paper introduces Perennial, a framework for verifying concurrent, crash-safe systems. Perennial extends the Iris concurrency framework with three techniques to enable crash-safety reasoning: recovery leases, recovery helping, and versioned memory. To ease development and deployment of applications, Perennial provides Goose, a subset of Go and a translator from that subset to a model in Perennial with support for reasoning about Go threads, data structures, and file-system primitives. We implemented and verified a crash-safe, concurrent mail server using Perennial and Goose that achieves speedup on multiple cores. Both Perennial and Iris use the Coq proof assistant, and the mail server and the framework’s proofs are machine checked. | en_US |
| dc.description.sponsorship | NSF (Awards CNS-1563763 and CCF- 1836712) | en_US |
| dc.language.iso | en | |
| dc.publisher | Association for Computing Machinery (ACM) | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1145/3341301.3359632 | en_US |
| dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en_US |
| dc.source | MIT web domain | en_US |
| dc.title | Verifying concurrent, crash-safe systems with Perennial | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Chajed, Tej et al. "Verifying concurrent, crash-safe systems with Perennial." Proceedings of the 27th ACM Symposium on Operating Systems Principles, October 2019, Huntsville, Ontario, Canada, Association for Computing Machinery, October 2019. © 2019 owner/author(s) | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory | en_US |
| dc.relation.journal | Proceedings of the 27th ACM Symposium on Operating Systems Principles | en_US |
| dc.eprint.version | Author's final manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
| eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
| dc.date.updated | 2020-12-22T14:37:47Z | |
| dspace.orderedauthors | Chajed, T; Tassarotti, J; Kaashoek, MF; Zeldovich, N | en_US |
| dspace.date.submission | 2020-12-22T14:37:51Z | |
| mit.license | OPEN_ACCESS_POLICY | |
| mit.metadata.status | Complete | |
