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

Question about Read Independence in LTSmin Paper #228

Open
fsankratz opened this issue Jan 12, 2025 · 0 comments
Open

Question about Read Independence in LTSmin Paper #228

fsankratz opened this issue Jan 12, 2025 · 0 comments

Comments

@fsankratz
Copy link

fsankratz commented Jan 12, 2025

Hi,

i am not sure if this is the right place for it, but i have a question about the paper "LTSmin: High-Performance Language-Independent Model Checking" concerning the definition of Read Independence:

I can think of two ways of interpreting the definition below, and while i believe the first one makes more sense, i am not sure which one is correct.

  1. r_j' is fixed to either be r_j for all r_j or t_j for all r_j, i.e. it cannot vary between two states that only differ in slot j whether the value is copied or overwritten in their successors.
  2. the opposite: a different value in state slot j could change the transition behavior from copying to overwriting or the other way around.

Essentially, the question is, whether the part after the AND is implicitly part of the forall quantifier or not.

image

Thanks in advance for any response!

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