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

Gleiss rapid final #223

Open
wants to merge 15 commits into
base: master
Choose a base branch
from
Open

Gleiss rapid final #223

wants to merge 15 commits into from

Conversation

selig
Copy link
Contributor

@selig selig commented Apr 15, 2021

To ensure that Rapid support is maintained going forward we should merge the Rapid specific features into the master branch. This is just creating the initial pull request. The next step will be to merge master in, fix any issues, and then review the new features.

JakobR and others added 15 commits April 17, 2020 12:15
- remove SubEqDualAxiom, since redundant
- simplify clauses using equality resolution with deletion
- remove redundant clauses
This commit refactors the theory axioms for natural numbers, so that
they are included not only if -tha is set to on, but also for -tha some.

It is motivated by the idea that we sometimes want to exclude expensive
integer-theory axioms (by setting -tha to some). In that case, we still
want to include all theory axioms for natural numbers, since they are
much more likely than integer axioms to contribute to a proof in the
setting of Rapid.
Allows simplification of clauses: t=t+1 or C => C, where t is an
arbitrary term.
…and s(0)

This hack is motivated by the observation that there is no example known
which is only provable using one of these terms.
Had to
- adapt Inference::Rule to InferenceRule
- use different naming for some theory axiom
- manually redo the shift of createISE from MainLoop to SaturationAlgorithm
- turn off the lemma literal option -lls by default
- add a new option -csd (off by default) to control the deletion
  inference rule for successor terms
@mina1604
Copy link

Rapid-specific changes:

  • lemma predicate selection (-lls on): always select negative trace lemma predicate names
  • custom successor deletion rule (-csd on): remove terms such as s(s(s(....))) to avoid cycles of theory inferences
  • rapid schedule for portfolio mode
  • native natural numbers with term algebra

@MichaelRawson
Copy link
Contributor

@mina1604 - are these features still used with the state-of-the-art in Rapid? If so let's work together to get them merged, or at least updated with mainline Vampire. If not, let's close this.

@mina1604
Copy link

Yes they are - especially the first and last point (without lemmaless reasoning)

@MichaelRawson
Copy link
Contributor

Leaving as-is until August 2023 as requested. :-)

@gleiss
Copy link
Contributor

gleiss commented Jul 14, 2023

@MichaelRawson: Let me know if you need some further input / context on the commits of this branch

@MichaelRawson
Copy link
Contributor

Thanks for the offer @gleiss! Much appreciated. @mina1604 indicates that she intends to revive this in the near future, so maybe you hear from her directly or I'll ask for help at that point.

@MichaelRawson
Copy link
Contributor

@mina1604 - now that the dust has settled on your doctorate (congratulations!), what do we want to do with this? Happy to do reasonable work to get it merged if it's still useful.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

5 participants