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

Support for presampling tapes in the UB logic #6

Merged
merged 33 commits into from
Jan 8, 2024

Conversation

markusdemedeiros
Copy link
Collaborator

@markusdemedeiros markusdemedeiros commented Dec 27, 2023

  • add tapes to the ghost state (already done!)
  • add wp rules for tapes at rand (already done!)
  • add a presampling rule (wp_presample)
    • lifting lemma for state steps
  • add an advanced composition rule for tapes
    • update exec modality
    • remaining admitted: exec_ub_bind
    • remaining admitted: adequacy
  • implement analogue of wp_couple_rand_adv_comp (ie. wp_presample_adv_comp) on tapes
    • (FIXME) see if classic_proof_irrel.PIT.EqdepTheory.inj_pair2 is necessary
    • (FIXME) see if E = ∅ is necessary
    • finish wp_couple_rand_adv_comp?
    • cleanup
  • port the planner rule to use tapes
    • apply Hei's proof as adequacy for almost-sure wp?
    • (FIXME) see if there's a more ergonomic way to remove the hypothesis which only get threaded through
  • prove ec_spend_1 as WP (Hei is working on this)
    • update planner rule proof
    • cleanup
  • reimplement some rejection sampler examples using the planner rule (different PR)
    • other examples from that paper?
  • cleanup/remove notes
  • implement wp_couple_rand_adv_comp as sequence of state steps w/ fresh tape?

@markusdemedeiros markusdemedeiros marked this pull request as ready for review January 8, 2024 16:47
@markusdemedeiros markusdemedeiros merged commit 94af3db into logsem:main Jan 8, 2024
1 check passed
@markusdemedeiros markusdemedeiros mentioned this pull request Jan 8, 2024
2 tasks
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