Skip to content

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

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

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
@chenson2018

Copy link
Copy Markdown
Collaborator

Hi, thanks for your interest in working on this. Unfortunately, this is not really what I had in mind. I was hoping to have a comprehensive port of the tests at https://github.com/sweirich/lambda-n-ways/tree/main/lams. I'm going to close this for now, but please reopen if you get something closer to this.

@chenson2018 chenson2018 closed this Aug 9, 2026
@korbonits

Copy link
Copy Markdown
Author

Will do, thanks for the feedback!

@korbonits

Copy link
Copy Markdown
Author

Can't reopen here directly, so re-opening in a new PR #

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