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

Dynamic test of confluence #477

Open
maxitg opened this issue Oct 15, 2020 · 0 comments
Open

Dynamic test of confluence #477

maxitg opened this issue Oct 15, 2020 · 0 comments
Labels
analysis Adds or changes evolution analysis tools, e.g., `WolframModelEvolutionObject` properties feature New functionality, or change in existing functionality

Comments

@maxitg
Copy link
Owner

maxitg commented Oct 15, 2020

The problem

A Wolfram model evolution is called confluent if any pair of partial singleway evolutions can be continued in such a way as to reach isomorphic final states.

It would be useful to have a property that will be able to tell if a given evolution is confluent.

Possible solution

This is quite tricky to implement. First, we will need #349. Next, the evolution that is contained so far in the evolution object might not be sufficient to determine that as there could be future events that would merge multiway branches.

Therefore, this will need to take a partial evolution as an argument (which as a special case can be specified as a generation number). It can then check if, for any pair of multiway branches in that evolution, a continuation is possible which would yield the same global states.

Alternative solutions

In some cases, we might be able to generate static proofs that a given rule and init must be confluent, but that cannot work in all cases.

@maxitg maxitg added feature New functionality, or change in existing functionality analysis Adds or changes evolution analysis tools, e.g., `WolframModelEvolutionObject` properties labels Oct 15, 2020
This was referenced Oct 15, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
analysis Adds or changes evolution analysis tools, e.g., `WolframModelEvolutionObject` properties feature New functionality, or change in existing functionality
Projects
None yet
Development

No branches or pull requests

1 participant