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

do not consider {inequality,general} splitting as naming a formula #510

Closed
wants to merge 1 commit into from

Conversation

MichaelRawson
Copy link
Contributor

Should fix #509 - the problem was that I over-eagerly removed stuff from congruence axioms with ep=RSTC. Mea culpa etc, I have eaten my humble pie twice now.

This one is quite subtle. The argument for skipping introduced symbols goes that you could do equality proxy completely before clausification, on the input problem - so you don't need to include introduced names because they aren't in the original problem. However we don't actually do equality proxy before clausification, and inequality splitting happens before equality proxy, changing the "input problem" in such a way that we need to include its definition predicates. I'm not sure about general splitting, but perhaps a similar problem exists so I've also included them just to be sure.

There are, I think, two solutions. This one - include congruence axioms for stuff we're not 100% sure about. Or, perhaps better - do the equality-proxy transform before clausification.

@easychair
Copy link
Contributor

easychair commented Dec 8, 2023 via email

@MichaelRawson
Copy link
Contributor Author

If clausification introduces new symbols, we cannot do EP before clausification.

New equations we have to watch out for. New symbols can be fine; for instance, it's OK to skip Skolems.

Anyhow, @quickbeam123 prefers the manually-marked solution, closing.

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

Successfully merging this pull request may close these issues.

Smart ep=RSTC skips congruences for introduced symbols for which it shouldn't?
2 participants