Skip to content

Updates PB checker example#1353

Merged
tanyongkiam merged 58 commits intomasterfrom
pbdiv
Mar 16, 2026
Merged

Updates PB checker example#1353
tanyongkiam merged 58 commits intomasterfrom
pbdiv

Conversation

@tanyongkiam
Copy link
Copy Markdown
Contributor

@tanyongkiam tanyongkiam commented Mar 12, 2026

Key changes:

  1. New native implicational proof rules for cutting planes, imply-and-add.
  2. Frontends for graph coloring, maximal clique.
  3. Change in RUP hinting behavior.
  4. Full support for enumeration proofs.
  5. Various optimizations to make all of the above work well.

tanyongkiam and others added 28 commits February 5, 2026 00:06
sem_concl gained a pres (preserved variables) parameter. Add {} for
pres in graph_encoding/ and cnf_encoding/ theorem statements and
fix proofs to handle concl_INJ_iff's new FINITE pres precondition.

Co-Authored-By: Claude Opus 4.6 <[email protected]>
Use "Vsubunsafe" (no underscore) consistently with how all other
unsafe operations are encoded (Asubunsafe, Aw8subunsafe, etc.).

Co-Authored-By: Claude Opus 4.6 <[email protected]>
@tanyongkiam tanyongkiam merged commit fb377b4 into master Mar 16, 2026
1 check passed
@tanyongkiam tanyongkiam deleted the pbdiv branch March 18, 2026 04:32
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.

2 participants