Skip to content

Basalt bridge mockup#13

Merged
mwhicks1 merged 9 commits into
mainfrom
basalt-bridge-mockup
Jun 10, 2026
Merged

Basalt bridge mockup#13
mwhicks1 merged 9 commits into
mainfrom
basalt-bridge-mockup

Conversation

@mwhicks1

@mwhicks1 mwhicks1 commented Jun 9, 2026

Copy link
Copy Markdown
Contributor

Description of changes: Added a couple of documents planning out Specimen development work. In particular: 1/ a plan to make its output compatible with Basalt, a semantic property testing framework, and 2/ a discussion about generator configuration. Also included are some testfiles that mockup the change outlined in the first document.

By submitting this pull request, I confirm that you can use, modify, copy, and redistribute this contribution, under the terms of your choice.

@mwhicks1 mwhicks1 requested review from joscoh and ngernest June 9, 2026 14:54
mwhicks1 added 7 commits June 9, 2026 10:55
Replace the HasType/WellTypedStmt running example with HasType/WellFormed
which genuinely exercises all three mechanisms: backtracking (multiple
constructors per type), DecOpt checkers (n ≠ 0 guard), and sub-generators
(WellFormed calls HasType via BacktrackGenFor).

Document changes:
- Swap Sections 4 and 5 so DecOpt is defined before the generated code
- Add unconstrained generator derivation (derive Arbitrary → GenFor) as
  Section 6, removing it from Known Limitations
- Add fuel/size/partial_fixpoint discussion to Design Notes
- Update all cross-references and proof sketches

Test file changes:
- Consolidate BridgeMockup.lean and BridgeDecOptMockup.lean into a single
  BridgeBacktrackMockup.lean that demonstrates all mechanisms
- Include both status-quo (Specimen trace output) and migrated code
- Add unconstrained generator (Tree.gen with frequency) example
- Rename Generator/BacktrackGenerator to GenFor/BacktrackGenFor throughout
…rrected backtrack combinator; writeup in doc
@mwhicks1 mwhicks1 force-pushed the basalt-bridge-mockup branch from ea998f7 to 0b86370 Compare June 9, 2026 14:55
@ngernest

ngernest commented Jun 9, 2026

Copy link
Copy Markdown
Collaborator

This looks good to me! We can discuss more specifics with @joscoh during our meeting tomorrow

ngernest
ngernest previously approved these changes Jun 9, 2026

@joscoh joscoh left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Just a few minor questions

Comment thread Docs/Specimen-Basalt-port.md
Comment thread Docs/Specimen-Basalt-port.md
Comment thread Docs/Specimen-Basalt-port.md
Comment thread Docs/Specimen-Basalt-port.md
Comment thread SpecimenTest/BasaltPort/BridgeBacktrackMockup.lean Outdated
Comment thread SpecimenTest/BasaltPort/BridgeBacktrackMockup.lean Outdated
Comment thread SpecimenTest/BasaltPort/BridgeBenchmark.lean
@mwhicks1 mwhicks1 added this pull request to the merge queue Jun 10, 2026
Merged via the queue into main with commit a251cd1 Jun 10, 2026
4 checks passed
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.

3 participants