Downloads provided by UsageCounts
The artifact contains: A zip file with all the files. A virtual machine of Ubuntu 22.04.3 LTS Desktop (.ova file) with the dependencies pre-installed. NOTE: It is recommended to open the virtual machine file with VMware. PAPER ABSTRACTConcurrent search structure templates are a technique for separating the verification of a concurrent data structure into concurrency-control and data-structure components, which can then be modularly combined with no additional proof effort. In this paper, we implement the template approach in the Verified Software Toolchain (VST), and use it to prove correctness of C implementations of fine-grained concurrent data structures. This involves translating code, specifications, and proofs to the idiom of C and VST, and gives us another look at the requirements and limitations of the template approach. We encounter several questions about the boundaries between template and data structure, as well as some common data structure operations that cannot naturally be decomposed into templates. Nonetheless, the approach appears promising for modular verification of real-world concurrent data structures.
theorem proving, Iris, fine-grained locking, Verified Software Toolchain, Concurrent separation logic, logical atomicity
theorem proving, Iris, fine-grained locking, Verified Software Toolchain, Concurrent separation logic, logical atomicity
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 31 | |
| downloads | 6 |

Views provided by UsageCounts
Downloads provided by UsageCounts