Filters








3 Hits in 4.2 sec

Persistent Owicki-Gries reasoning: a program logic for reasoning about persistent programs on Intel-x86

Azalea Raad, Ori Lahav, Viktor Vafeiadis
2020 Proceedings of the ACM on Programming Languages (PACMPL)  
To address this, we study the verification of NVM programs, and present Persistent Owicki-Gries (POG), the first program logic for reasoning about such programs.  ...  We prove the soundness of POG over the recent Intel-x86 model, which formalises the out-of-order persistence of memory stores and the semantics of the Intel cache line flush instructions.  ...  Azalea Raad was supported in part by a European Research Council (ERC) Consolidator Grant for the project łRustBeltž, under the European Union Horizon 2020 Framework Programme (grant agreement number 683289  ... 
doi:10.1145/3428219 fatcat:rddaqrnf3ncyvfvtykt2f4lm2i

Modularising Verification Of Durable Opacity [article]

Eleni Bila, John Derrick, Simon Doherty, Brijesh Dongol, Gerhard Schellhorn, Heike Wehrheim
2021 arXiv   pre-print
Non-volatile memory (NVM), also known as persistent memory, is an emerging paradigm for memory that preserves its contents even after power loss.  ...  Together with this novel correctness condition, we designed a verification technique based on refinement. In this paper, we extend this work in two directions.  ...  [RLV20] have developed a program logic for reasoning about persistent programs on Intel-x86, based on the Owicki-Gries proof system.Regarding transactional memory [HLR10] , not many correctness conditions  ... 
arXiv:2011.15013v2 fatcat:dtr4uvm2c5fqhig2n6ga44z32a

Orca: Ownership and Reference Count Collection for Actors

Juliana Patricia Vicente Franco, Engineering And Physical Sciences Research Council, European Union, Susan Eisenbach, Sophia Drossopoulou
2019
Orca is a novel garbage collection protocol for actor-based, object-oriented programming languages for multicore machines.  ...  Moreover, we evaluate Orca 's performance by measuring scalability, footprint, responsiveness and its overhead in the execution of a program.  ...  their separation logic to reason about heaps.  ... 
doi:10.25560/67952 fatcat:3wenolksybaa3db7jhybn2uece