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

McNet : Saturation-like forward and backward #128

Open
2 tasks
SSoelvsten opened this issue Jul 17, 2024 · 0 comments
Open
2 tasks

McNet : Saturation-like forward and backward #128

SSoelvsten opened this issue Jul 17, 2024 · 0 comments
Labels
⏰ benchmark New or changes to existing benchmark

Comments

@SSoelvsten
Copy link
Owner

Currently, we use a simple(ish) forward and backward algorithm.

  • Prior to BDD Construction: The list of transitions can be sorted based on the model; for example, one can try to derive the 'distance' of the edge from the initial state. Here, one can use the pre and post support of each transition.
  • During forward/backward: By use of the (symbolic) support (or something even smarter), we know whether the transition touches anything that has changed since last time. Yet, at this point in time, we've already lost the 'pre' and 'post' information.
@SSoelvsten SSoelvsten added the ⏰ benchmark New or changes to existing benchmark label Jul 17, 2024
@SSoelvsten SSoelvsten added this to the Model Checker [ _ ] milestone Jul 17, 2024
@SSoelvsten SSoelvsten self-assigned this Jul 17, 2024
@SSoelvsten SSoelvsten changed the title Saturation-life forward and backward Saturation-like forward and backward Jul 17, 2024
@SSoelvsten SSoelvsten removed their assignment Jul 18, 2024
@SSoelvsten SSoelvsten changed the title Saturation-like forward and backward McNet : Saturation-like forward and backward Oct 2, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
⏰ benchmark New or changes to existing benchmark
Projects
None yet
Development

No branches or pull requests

1 participant