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

Location based extrapolation to reduce clock state spaces #105

Open
seblund opened this issue Jul 25, 2022 · 0 comments
Open

Location based extrapolation to reduce clock state spaces #105

seblund opened this issue Jul 25, 2022 · 0 comments
Labels
large endeavour An endeavour that requires a relatively more effort to implement new feature A feature that should eventually be added

Comments

@seblund
Copy link
Member

seblund commented Jul 25, 2022

This requires a static analysis of components akin to that in the paper on location based extrapolation in UPPAAL with a pretty clear motivation:

"So far, the maximum constants have been determined by a global examination of all guards in the model. In this paper we propose a coarser location-based abstraction, using location-dependent (and
smaller) maximum constants based on the relevant guards for a particular state of the timed automaton"

In the best case exponentially reduces the state spaces of many verification checks in the engine.

@seblund seblund added new feature A feature that should eventually be added large endeavour An endeavour that requires a relatively more effort to implement labels Jul 25, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
large endeavour An endeavour that requires a relatively more effort to implement new feature A feature that should eventually be added
Projects
None yet
Development

No branches or pull requests

1 participant