Skip to content

Formal automated verification of Lace's work-stealing deque using VerCors

Notifications You must be signed in to change notification settings

coenvk/lace-vercors

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Formal automated verification of Lace's work-stealing deque using VerCors

An implementation of Lace's work-stealing framework has been written in PVL to verify the functional correctness of the deque using VerCors. Currently, the verification passes assuming a strongly consistent memory model. However, the specification should be validated before a correct proof can be induced. The next step is to rewrite the specification to hold in the TSO (Total Store Order) weakly consistent memory model.


This code is the product of a research paper. A link to this paper will be provided soon.

About

Formal automated verification of Lace's work-stealing deque using VerCors

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published