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

Action Plan (Jan 16 - Jan 23) #17

Open
2 tasks
codyjrivera opened this issue Jan 16, 2025 · 2 comments
Open
2 tasks

Action Plan (Jan 16 - Jan 23) #17

codyjrivera opened this issue Jan 16, 2025 · 2 comments
Assignees

Comments

@codyjrivera
Copy link
Collaborator

codyjrivera commented Jan 16, 2025

  • Finish non-trivial invariant proofs (Jan 17)
  • Adapt pre-existing proof skeleton in the V2 state machine (Jan 21)
@Catoverflow
Copy link
Member

Catoverflow commented Jan 16, 2025

  • Prove DS lemmas in src/vstd_ext
  • Prove lemma_filtered_pods_set_equals_matching_pods

@Catoverflow Catoverflow self-assigned this Jan 16, 2025
@codyjrivera codyjrivera mentioned this issue Jan 16, 2025
2 tasks
@codyjrivera
Copy link
Collaborator Author

codyjrivera commented Jan 16, 2025

Cluster lemmas (don't require knowledge of VReplicaSet):

(DONE) cr_objects_in_schedule_satisfy_state_validation (Cody, possibly Cathy for one if this is easy)
(DONE) cr_objects_in_reconcile_satisfy_state_validation
each_object_in_etcd_has_at_most_one_controller_owner (Cathy)

VRS invariants:

(DONE) every_delete_request_from_vrs_has_rv_precondition_that_is_less_than_rv_counter (Cody)
each_vrs_in_reconcile_implies_filtered_pods_owned_by_vrs (harder) (Cody)
at_after_delete_pod_step_implies_filtered_pods_in_matching_pod_entries (harder) (Cody)

Random lemmas:

lemma_filtered_pods_set_equals_matching_pods (Cathy)

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

No branches or pull requests

2 participants