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

Simplify 3{x}: @{x}: ... classification. #8

Open
daemontus opened this issue Feb 9, 2023 · 0 comments
Open

Simplify 3{x}: @{x}: ... classification. #8

daemontus opened this issue Feb 9, 2023 · 0 comments

Comments

@daemontus
Copy link
Member

If a formula starts with the sequence 3{x}: @{x}: ... , this essentially means that the user does not want to assume "universal", but rather "existential" formula validity (i.e. to be satisfied, it does not have to hold in all states, just one state). If x does not appear anywhere else in the inner formula, we can simplify the classification process: Compute all satisfying states, and then perform standard existential projection on the set of colours. This should be much faster, as it does not require allocation of extra HCTL variables.

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