Skip to content

feat(All): Add Program.random + Axioms - #35

Merged
eneoli merged 4 commits into
mainfrom
eprebet/random
Jun 5, 2026
Merged

feat(All): Add Program.random + Axioms#35
eneoli merged 4 commits into
mainfrom
eprebet/random

Conversation

@EnguerrandPrebet

Copy link
Copy Markdown
Collaborator

Closes #33

@EnguerrandPrebet EnguerrandPrebet self-assigned this Dec 18, 2025
@EnguerrandPrebet EnguerrandPrebet changed the title feat(All): Add Program.random feat(All): Add Program.random + Axioms May 7, 2026
@EnguerrandPrebet
EnguerrandPrebet requested a review from eneoli May 7, 2026 16:02
@EnguerrandPrebet

Copy link
Copy Markdown
Collaborator Author

I guess I did a lot more that I remembered.
I think it still misses K and I, DE and DC (though, refDE probably proves DE simpler than redoing the proof).

@eneoli
eneoli merged commit db78289 into main Jun 5, 2026
3 checks passed
@eneoli
eneoli deleted the eprebet/random branch June 5, 2026 17:04
@eneoli

eneoli commented Jun 5, 2026

Copy link
Copy Markdown
Owner

@EnguerrandPrebet Refinement.lean imports a DLean.Math.Math file which is not part of this pr. Can you please provide these. Also make sure to add new files to the top level DLean.lean file so our checks find errors like this in future.

@eneoli

eneoli commented Jun 5, 2026

Copy link
Copy Markdown
Owner

I stumbled on these definitions:

/-- `P` is a substitute for a predicational, i.e. `k` can be uniformly substituted by any `?φ`. -/
def P := [Formula|⟨k⟩true]
def Q := [Formula|⟨l⟩true]

I assume, these are used to model predicate symbols that can depend on all variables (p(x-)).
This is justified by these equivalences:

⟨?P⟩ true
¬ [?P] false
¬ (P → false)
¬ (¬ P ∨ false)
P ∧ true
P

and P can be any predicate (-symbol). Am I right? Can you elaborate more on that?

I'm wondering if we'll get any problems since k can be an arbitrary program?

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.

Nondeterministic assignment

2 participants