Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

New syntax for ghost variables and operations? #140

Open
MattWindsor91 opened this issue Feb 6, 2017 · 2 comments
Open

New syntax for ghost variables and operations? #140

MattWindsor91 opened this issue Feb 6, 2017 · 2 comments

Comments

@MattWindsor91
Copy link
Collaborator

It might be nice, especially for Vafeiadis-style linearisability proofs, to be able to distinguish between actual code and ghost code syntactically.

Something like (to use the CLH lock as an example):

shared Node tail;
ghost Node head;

// ...

  {| loose(mynode, true) |}
    <{ mypred = tail;
       tail = mynode;
       ghost(%{[|tail|].pred := [|mypred|]}); }>;
  {| queued(mynode, mypred) |}

Starling would statically check against the use of ghost variables in normal code, or ordinary variables as lvalues in ghost code.

@MattWindsor91
Copy link
Collaborator Author

@septract suggests this wouldn't buy us much, if I recall correctly.

@septract
Copy link
Owner

septract commented Feb 21, 2017 via email

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants