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

Automata-based generation #131

Open
haz opened this issue Jul 27, 2021 · 3 comments
Open

Automata-based generation #131

haz opened this issue Jul 27, 2021 · 3 comments
Assignees
Labels
generation-technique New model generation technique to implement

Comments

@haz
Copy link
Contributor

haz commented Jul 27, 2021

Given a DFA or NFA, generate traces that adhere to them (i.e., are accepting). Probably needs to exist as part of the PDDL generation, but utilities to check the automata against a trace can/should be generic.

@haz haz self-assigned this Jul 27, 2021
@haz haz added the generation-technique New model generation technique to implement label Jul 27, 2021
@haz
Copy link
Contributor Author

haz commented Jul 28, 2021

@brennancruse Suggestions on a simple FSA library? Should we roll our own?

@brennancruse
Copy link

The best I could find is Spot, but it's designed for C++, so not so easy to get going in Python. The demo UI here, might give a good idea of something for us to work towards though. Another popular option is LTL2BA, which also has an online UI here and a solid Java interface too, but again not Python. I did however find this library which seems to be an implementation of LTL2BA in Python, but I believe I ran into several bugs trying to get it to run a while back. So overall, nothing existing that stands out, but that last one might have branch potential. Let me know what you think.

@haz
Copy link
Contributor Author

haz commented Jul 29, 2021

Hrmz...what about just a pure FSA lib? Create, monitor, etc. functionality. I.e., we take the LTL conversion off the table. Anything in that space?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
generation-technique New model generation technique to implement
Projects
None yet
Development

No branches or pull requests

2 participants