Skip to content

Commit

Permalink
Showed that the constrained state property is decidable for ELMO
Browse files Browse the repository at this point in the history
  • Loading branch information
traiansf committed Dec 12, 2023
1 parent f287c7a commit cb6e893
Show file tree
Hide file tree
Showing 3 changed files with 364 additions and 0 deletions.
6 changes: 6 additions & 0 deletions theories/Core/Equivocation.v
Original file line number Diff line number Diff line change
Expand Up @@ -79,6 +79,12 @@ Proof.
by apply sum_weights_subseteq.
Qed.

#[export] Instance not_heavy_dec
`{BasicEquivocation st validator Cv threshold}
`{!DecidableReachableThreshold validator Cv threshold} :
forall (s : st), Decision (not_heavy s).
Proof. by intros s; apply rt_dec. Qed.

(** *** State-message oracles and endowing states with history
Our first step is to define some useful concepts in the context of a single VLSM.
Expand Down
5 changes: 5 additions & 0 deletions theories/Core/ReachableThreshold.v
Original file line number Diff line number Diff line change
Expand Up @@ -20,6 +20,11 @@ Class ReachableThreshold V Cv (threshold : R) `{Hm : Measurable V} `{FinSet V Cv

#[global] Hint Mode ReachableThreshold - - - ! ! ! ! ! ! ! ! ! ! : typeclass_instances.

Class DecidableReachableThreshold V Cv (threshold : R) `{ReachableThreshold V Cv threshold} :=
rt_dec :> forall (vs : Cv), Decision (sum_weights vs <= threshold)%R.

#[global] Hint Mode DecidableReachableThreshold - - - ! ! ! ! ! ! ! ! ! ! ! : typeclass_instances.

Section sec_reachable_threshold_props.

Context
Expand Down
Loading

0 comments on commit cb6e893

Please # to comment.