1 Hit in 6.9 sec

Verified compilation of linearizable data structures

Yannick Zakowski, David Cachera, Delphine Demange, David Pichardie
2018 Proceedings of the 33rd Annual ACM Symposium on Applied Computing - SAC '18  
In a recent work [31], we implement an on-the-fly concurrent garbage collector, and formally prove its functional correctness in the Coq proof assistant.  ...  The present paper extends this work by considering the concrete implementation of some of these abstract concurrent data structures.  ...  SAC 2018,April 09-13, 2018, Pau, France verified garbage collector but none of these projects is ready yet to provide an executable verified artifact.  ... 
doi:10.1145/3167132.3167333 dblp:conf/sac/ZakowskiCDP18 fatcat:7dxm4zpra5dg7ezvhuishqtnuq