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

PML can not always use function equalities that it learned #22

Open
craff opened this issue Nov 10, 2017 · 4 comments
Open

PML can not always use function equalities that it learned #22

craff opened this issue Nov 10, 2017 · 4 comments

Comments

@craff
Copy link
Collaborator

craff commented Nov 10, 2017

When we learn that functions are equal, we should keep that information:
VN_LAbs should contain a list of functions.

This would allow to always deduce f x = g x from f = g

@rlepigre
Copy link
Owner

I don't understand why this would be required. If f = g, then it is immediate that f x = g x.

@craff
Copy link
Collaborator Author

craff commented Nov 11, 2017

Assume PML learns f = g prior to the creation of the term "f x", without loss of generality, let us assume that f points to g in the union find map. Then, forming the term "f x" (or "g x"), we will only compute "g x".

In PML one, abstraction nodes were carying a list of functions, just to compute both f x and g x and call "union" on the result.

@craff
Copy link
Collaborator Author

craff commented Nov 11, 2017

Mais, bon, on n'a pas d'exemple encore avec des hypothèses de la forme f = g, où f et g ne sont pas des variables ... Donc ça peut attendre.

@rlepigre
Copy link
Owner

OK, cool, j'avais pas pensé à ça !

@craff craff changed the title Use function equalities PML can not always use function equalities that it learned Nov 22, 2017
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants