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

Reconcile streaming approach with crawling grammar depth approach #16

Open
eionblanc opened this issue Jan 30, 2021 · 0 comments
Open
Assignees

Comments

@eionblanc
Copy link
Collaborator

Currently, streaming and crawling grammar depth are incompatible (hence the streaming branch, which contains all grammar depth features before the crawling approach was implemented). To reconcile these, the following needs to be implemented:
(i.a) Have is_admissible return a certifying model for string admissibility. This should be easy to implement: the structure is already recursive, so this is just a matter of back-propagating the model path of bool choices.
(i.b) In ConstraintGrammar, implement derivation of bool valuations corresponding to a rule path.
(ii) When num_solutions is more than 1, pass previous solutions in additional_constraints option as actual admissible strings. These will then be considered by the deeper grammars (in terms of depth unpacking) using components (i.a) and (i.b) to apply the correct bool assertions for the SMT file (necessary since bool paths are in general unrelated between different grammar depths).

@eionblanc eionblanc self-assigned this Jan 30, 2021
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