Skip to content

pseudo random number generator effect#6

Draft
hehelego wants to merge 12 commits intologsem:mainfrom
hehelego:prng
Draft

pseudo random number generator effect#6
hehelego wants to merge 12 commits intologsem:mainfrom
hehelego:prng

Conversation

@hehelego
Copy link
Copy Markdown

@hehelego hehelego commented Mar 30, 2026

Summary:

  • a PRNG effect (LCG with a set of fixed parameters)
  • a programming language with PRNG effect.
  • interpretation of PRNG language programs in guarded interaction trees
  • soundness of the interpretation with respect to the operational semantics

Work in progress:

  • logical relations for safety
  • interpretation and safety of the combination of PRNG+IO tape
  • documentation for the new effect

Maybe out of scope:

  • a language using PRNG + IO tape. (difficulties in state projection).
  • take an arbitrary guarded interaction tree as the state update function on PRNG state creation.

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