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 5 commits into
base: master
Choose a base branch
from
Open

Implement SURW algorithm #839

wants to merge 5 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

Copy link

@Shabba906 Shabba906 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

checkercore

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.

3 participants