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.

Sign up for GitHub

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

Jump to bottom

Implement heuristics for find_path #138

Open
Mati-AAU opened this issue Dec 14, 2022 · 0 comments
Open

Implement heuristics for find_path #138

Mati-AAU opened this issue Dec 14, 2022 · 0 comments

Comments

@Mati-AAU
Copy link
Contributor

Mati-AAU commented Dec 14, 2022 •
edited
Loading

The reachability_search_algorithm function is currently doing a blind search.

For optimisation, it could use something that the linked article refers to as the waiting strategy
https://www.researchgate.net/publication/279310755_Improving_Search_Order_for_Reachability_Testing_in_Timed_Automata

It is also discussed in our (group 17 2022) project report on the reachability query

However, first benchmarks should be improved, else it will not be possible to measure the improvements #134
seblund pushed a commit that referenced this issue Feb 1, 2023
@Sigurd00
Merge pull request #138 from Ecdar-SW5/location-format
93be4c7 
Remove component from simple location string format
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@Mati-AAU