Skip to content

Implement SURW algorithm #839

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

Open
wants to merge 4 commits into
base: master
Choose a base branch
from
Open

Implement SURW algorithm #839

wants to merge 4 commits into from

Conversation

aoli-al
Copy link
Contributor

@aoli-al aoli-al commented Apr 5, 2025

Implements the SURW algorithm with the following modifications:

  • Treats each machine as a memory location
  • Considers all events sent to a machine as interesting events
  • Randomly samples 10% of machines as interesting machines

Testing notes:

  • Translated paper examples into P models. The higher frequency of 0 values occurs because P reschedules on machine creation, increasing the probability of reads occurring before writes.
  • Tests are disabled in CI due to limitation with loading multiple assemblies of the same name (conflict with PCheckerLogGeneratorTests). They can be run locally.

log_distribution

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

Successfully merging this pull request may close these issues.

1 participant