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

Abstract Actor Confluence #20

Open
Aqissiaq opened this issue Oct 29, 2024 · 0 comments
Open

Abstract Actor Confluence #20

Aqissiaq opened this issue Oct 29, 2024 · 0 comments

Comments

@Aqissiaq
Copy link
Collaborator

A possible direction/extension would be proving confluence "once and for all" for abstract actor systems, and then instantiating for ABS. The idea is to use the proof in Appendix A of this paper.

Here an actor is given by a local state, a local multiset of messages and a (partial) transition function that may emit a message, and the global semantics allow for

  • local steps by the transition function
  • popping and processing a message

In the branch abstract-actors there is a functorial implementation of the abstract proof (theories/abstract_confluence.v) and an instantiation for some very simple actor theories (theories/simple_confluence.v).

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

No branches or pull requests

1 participant