Skip to content

Commit

Permalink
Change weight definition from Dyckhoff and Negri's to Pitts'
Browse files Browse the repository at this point in the history
  • Loading branch information
hferee committed Oct 9, 2024
1 parent d1f566b commit f9148e4
Show file tree
Hide file tree
Showing 2 changed files with 6 additions and 1 deletion.
2 changes: 1 addition & 1 deletion theories/iSL/Formulas.v
Original file line number Diff line number Diff line change
Expand Up @@ -105,7 +105,7 @@ Fixpoint weight (φ : form) : nat := match φ with
| ⊥ => 1
| Var _ => 1
| φ ∧ ψ => 2 + weight φ + weight ψ
| φ ∨ ψ => 3 + weight φ + weight ψ
| φ ∨ ψ => 1 + weight φ + weight ψ
| φ → ψ => 1 + weight φ + weight ψ
| □φ => 1 + weight φ
end.
Expand Down
5 changes: 5 additions & 0 deletions theories/iSL/Order.v
Original file line number Diff line number Diff line change
Expand Up @@ -413,3 +413,8 @@ apply Nat.pow_le_mono_r with (a := 5) in Hle; lia.
Qed.

Hint Resolve pointed_env_order_bot_L : order.

Lemma weight_or_bot a b: weight(⊥) < weight (a ∨b).
Proof. destruct a; simpl; lia. Qed.

Hint Resolve weight_or_bot : order.

0 comments on commit f9148e4

Please sign in to comment.