Skip to content

Add VC Binder Simplification#255

Open
rcosta358 wants to merge 1 commit into
vc-simplification-refactoringfrom
vc-binder-simplification
Open

Add VC Binder Simplification#255
rcosta358 wants to merge 1 commit into
vc-simplification-refactoringfrom
vc-binder-simplification

Conversation

@rcosta358

Copy link
Copy Markdown
Collaborator

Description

This PR adds VC binder simplification through VCImplication chains. When a binder implication is trivial, it simplifies the VC chain while preserving simplification origins with SimplifiedVCImplication.

It supports the following simplifications:

  • ∀x. true => P → P, when x is not used in P
  • ∀x. false => P → true
  • ∀x. true → true

Example

x:int. true => y > 0

is simplified to

y > 0

with originx:int. y > 0

Related Issue

None.

Type of change

  • Bug fix
  • New feature
  • Documentation update
  • Code refactoring

Checklist

  • Added/updated tests
  • mvn test passes locally
  • Updated docs/README if behavior or API changed

@rcosta358 rcosta358 self-assigned this Jun 14, 2026
@rcosta358 rcosta358 added enhancement New feature or request simplification Related to the simplification of expressions labels Jun 14, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

enhancement New feature or request simplification Related to the simplification of expressions

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant