Skip to content

Bound the size of generated implicit goals - #6274

Open
runarorama wants to merge 1 commit into
gh/runarorama/6/basefrom
gh/runarorama/6/head
Open

runarorama wants to merge 1 commit into
gh/runarorama/6/basefrom
gh/runarorama/6/head

Conversation

@runarorama

@runarorama runarorama commented Sep 30, 2026 •

Copy link
Copy Markdown
Contributor

Stack from ghstack (oldest at bottom):

A recursion-depth limit does not bound a goal that doubles at each step. Stop after a bounded traversal of a generated goal, before matching or including an oversized goal in diagnostics.

The regression uses C a requiring C (Pair a a) and verifies that the size limit terminates the search well before the depth limit.

Validation: all 13 unit suites, 22 CLI integration tests, all 391 transcripts, round-trip and manual-rewrite checks, compiled-code and documentation checks, and formatting pass.

[ghstack-poisoned]
This was referenced Sep 30, 2026

This branch has not been deployed

No deployments
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.

1 participant