Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Twp #11

Merged
merged 43 commits into from
Jan 26, 2024
Merged

Twp #11

merged 43 commits into from
Jan 26, 2024

Conversation

hei411
Copy link
Collaborator

@hei411 hei411 commented Jan 23, 2024

This is the branch for including a total wp for the ub logic.

  • Add typeclass + notation for twp
  • Implement lemmas for total wp type class
  • Define total wp instance for ub logic
  • Prove a weak adequacy rule (Terminates up to 1 - ep)
  • Prove least upper bound property of reals and hence its corollaries
  • Implement a ub_lift for total wp.
  • prove total_ub_lift lemmas
  • Prove stronger adequacy rule (terminate in Phi predicate up to 1 - ep). Assigned to Heili atm
  • Prove basic primitive laws for twp
  • Prove planner rule for twp
  • Implement example of rejection sampler
  • Prove termination and probabilities of rejection sampler using adequacy

@hei411 hei411 requested review from markusdemedeiros and removed request for markusdemedeiros January 23, 2024 11:33
@hei411 hei411 merged commit 778d389 into main Jan 26, 2024
1 check passed
@hei411 hei411 deleted the twp branch January 26, 2024 12:17
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