Skip to content

test(LambdaCalculus): add tests for capture-avoiding substitution - #737

Open
korbonits wants to merge 2 commits into
leanprover:mainfrom
korbonits:test/lambda-subst-tests
Open

test(LambdaCalculus): add tests for capture-avoiding substitution#737
korbonits wants to merge 2 commits into
leanprover:mainfrom
korbonits:test/lambda-subst-tests

Conversation

@korbonits

@korbonits korbonits commented Jul 21, 2026

Copy link
Copy Markdown

Contributions:

Testing:

  • I verified llm-generated tests locally with lake test/lint/lint-style/mk_all/checkInitImports, plus mutation testing (three injected binding bugs in openRec/closeRec/subst, each caught by the suite with metatheory sorried out)

AI Disclosure

I pointed Claude Code at #711, it wrote the test file and ran the local checks, I reviewed and directed. I wrote this PR description and all PR comments myself.

korbonits and others added 2 commits July 20, 2026 21:19
Concrete tests for opening, closing, and substitution on locally nameless
untyped lambda terms, in the spirit of lambda-n-ways: definition-pinning
unit tests, capture scenarios, open/close/subst round-trips, and
normalization of Church arithmetic through a fuel-bounded normalizer.

Closes leanprover#711.

Co-Authored-By: Claude Fable 5 <noreply@anthropic.com>
Co-Authored-By: Claude Fable 5 <noreply@anthropic.com>
@korbonits

Copy link
Copy Markdown
Author

llm-generated

@korbonits korbonits changed the title test(LambdaCalculus): add tests for capture-avoiding substitution test(LambdaCalculus): add tests for capture-avoiding substitution Jul 21, 2026
@chenson2018 chenson2018 self-assigned this Jul 25, 2026
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.

Add tests for capture-avoiding substitution in lamba calculi

2 participants