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

Allow conditional rewriting #1

Open
3 tasks
taktoa opened this issue Apr 22, 2018 · 2 comments
Open
3 tasks

Allow conditional rewriting #1

taktoa opened this issue Apr 22, 2018 · 2 comments
Assignees
Labels
enhancement New feature or request

Comments

@taktoa
Copy link
Owner

taktoa commented Apr 22, 2018

Using the techniques described in From Conditional to Unconditional Rewriting by Grigore Roşu, we should be able to convert a conditional TRS (term-rewriting system) into an unconditional TRS, allowing us to expose an API that allows conditional rewriting without changing anything about our current matching or rewriting algorithms. This would probably be fairly useful in writing axioms, so we should support it.

  • Figure out how the Equation type should change to support conditional rewriting rules.
  • Read the papers and investigate which algorithm makes the most sense for our application.
  • Implement the algorithm.

EDIT: another related paper by the same research group

@taktoa taktoa self-assigned this Apr 22, 2018
@taktoa taktoa added enhancement New feature or request backlog This is not a very urgent issue to deal with labels Apr 22, 2018
@taktoa
Copy link
Owner Author

taktoa commented Apr 22, 2018

Another bonus associated with this feature: it will make it much easier to use this library in optimizing code in languages specified in the K Framework.

@taktoa
Copy link
Owner Author

taktoa commented Apr 22, 2018

This also seems relevant to implementing the false/true sections of an axiom definition as defined around page 26 (PDF page 44) of the thesis.

@taktoa taktoa removed the backlog This is not a very urgent issue to deal with label May 23, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant