Skip to content

Adapt equality factoring for HOL unification - #1024

Merged
mezpusz merged 1 commit into
masterfrom
hol-equality-factoring
Oct 19, 2026
Merged

mezpusz merged 1 commit into
masterfrom
hol-equality-factoring

Conversation

@mezpusz

@mezpusz mezpusz commented Oct 16, 2026

Copy link
Copy Markdown
Contributor

This is a remnant of the HOL branch that we should merge, for completeness.

As usual, we get potentially many unifiers so I had to add one more level of iterations to equality factoring and
cleaned up the code a bit in the process.

We lose a few problems -- as already observed, HOL unification seems less useful than FOL unification and we also slow things down a tiny bit for all (including pure FOL) benchmarks.

Discount FOL TPTP

run 0 unsat: 9292 (0) sat: 1044 (0) cputime: 60480.62 s instructions: 221609469 Mi memory: 1787869.09 MB
run 1 unsat: 9292 (0) sat: 1044 (0) cputime: 60365.15 s instructions: 221616245 Mi memory: 1787358.21 MB

Otter FOL TPTP

run 0 unsat: 9399 (1) sat: 1027 (0) cputime: 65575.77 s instructions: 221404233 Mi memory: 2023168.04 MB
run 1 unsat: 9398 (0) sat: 1027 (0) cputime: 65495.45 s instructions: 221412464 Mi memory: 2022615.64 MB

Discount HOL TPTP

run 0 unsat: 2118 (9) sat: 1 (0) cputime: 10197.71 s instructions: 49688135 Mi memory: 209686.42 MB
run 1 unsat: 2113 (4) sat: 1 (0) cputime: 10188.57 s instructions: 49658091 Mi memory: 210849.95 MB

Otter HOL TPTP

run 0 unsat: 2091 (9) sat: 1 (0) cputime: 10356.22 s instructions: 50189754 Mi memory: 276131.06 MB
run 1 unsat: 2091 (9) sat: 1 (0) cputime: 10358.64 s instructions: 50179828 Mi memory: 280188.26 MB

@mezpusz

mezpusz commented Oct 19, 2026

Copy link
Copy Markdown
Contributor Author

I double checked the lost problem in Otter FOL TPTP and it had the same proof for both master and this branch.

@easychair

easychair commented Oct 19, 2026 via email

Copy link
Copy Markdown
Contributor

@mezpusz

mezpusz commented Oct 19, 2026

Copy link
Copy Markdown
Contributor Author

I agree with you but the instruction limit -i I found relatively stable. In this case, we probably slow the execution down a tiny bit and this is why it flipped, not because of noise.

@mezpusz
mezpusz merged commit 8f8b0d0 into master Oct 19, 2026
1 check passed
@mezpusz
mezpusz deleted the hol-equality-factoring branch October 19, 2026 14:46
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.

3 participants