Skip to content

pseudo random number generator effect#6

Draft
hehelego wants to merge 1 commit intologsem:mainfrom
hehelego:prng
Draft

pseudo random number generator effect#6
hehelego wants to merge 1 commit intologsem:mainfrom
hehelego:prng

Conversation

@hehelego
Copy link
Copy Markdown

Implement a PRNG effect reifier and a programming language with PRNG effect.

TODO:

  • PRNG language
  • interpretation of PRNG language programs in guarded interaction trees
  • soundness of the interpretation with respect to the operational semantics
  • 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.

currently implemented as a linear congruence generator with fixed
parameter
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