Affiliation:
1. Aarhus University, Denmark
2. Delft University of Technology, Netherlands
Abstract
Precise management of resources and the obligations they impose, such as the need to dispose of memory, close locks, and release file handles, is hard---especially in the presence of concurrency, when some resources are shared, and different threads operate on them concurrently. We present Iron, a novel higher-order concurrent separation logic that allows for precise reasoning about resources that are transferable among dynamically allocated threads. In particular, Iron can be used to show the correctness of challenging examples, where the reclamation of memory is delegated to a forked-off thread. We show soundness of Iron by means of a model of Iron, defined on top of the Iris base logic, and we use this model to prove that memory resources are accounted for precisely and not leaked. We have formalized all of the developments in the Coq proof assistant.
Funder
Natur og Univers, Det Frie Forskningsråd
Publisher
Association for Computing Machinery (ACM)
Subject
Safety, Risk, Reliability and Quality,Software
Reference28 articles.
1. Lars Birkedal and Aleš Bizjak. 2017. Lecture Notes on Iris: Higher-Order Concurrent Separation Logic. http://iris- project. org/tutorial- pdfs/iris- lecture- notes.pdf . Lars Birkedal and Aleš Bizjak. 2017. Lecture Notes on Iris: Higher-Order Concurrent Separation Logic. http://iris- project. org/tutorial- pdfs/iris- lecture- notes.pdf .
2. John Boyland. 2003. Checking interference with fractional permissions. In SAS. John Boyland. 2003. Checking interference with fractional permissions. In SAS.
3. Pedro da Rocha Pinto Thomas Dinsdale-Young and Philippa Gardner. 2014. TaDA: A logic for time and data abstraction. In ECOOP. 10.1007/978-3-662-44202-9_9 Pedro da Rocha Pinto Thomas Dinsdale-Young and Philippa Gardner. 2014. TaDA: A logic for time and data abstraction. In ECOOP. 10.1007/978-3-662-44202-9_9
4. Thomas Dinsdale-Young Mike Dodds Philippa Gardner Matthew J. Parkinson and Viktor Vafeiadis. 2010. Concurrent abstract predicates. In ECOOP. Thomas Dinsdale-Young Mike Dodds Philippa Gardner Matthew J. Parkinson and Viktor Vafeiadis. 2010. Concurrent abstract predicates. In ECOOP.
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献