Skip to content

Commit 653ea17

Browse files
committed
{Step, LeadsTo}.mk grind lemmas
1 parent a9619a5 commit 653ea17

2 files changed

Lines changed: 10 additions & 1 deletion

File tree

Cslib/Computability/Automata/NABuchiInter.lean

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -66,7 +66,6 @@ lemma inter_freq_acc_freq_acc {xs : ωSequence Symbol} {ss : ωSequence ((Π i,
6666
apply frequently_leadsTo_frequently h_inf
6767
apply leadsTo_trans (q := {s | s.snd = !i})
6868
· apply step_leadsTo
69-
intro k
7069
grind
7170
· apply until_frequently_not_leadsTo
7271
· grind

Cslib/Foundations/Data/OmegaSequence/Temporal.lean

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -23,12 +23,22 @@ in `xs`. -/
2323
def Step (xs : ωSequence α) (p q : Set α) : Prop :=
2424
∀ k, xs k ∈ p → xs (k + 1) ∈ q
2525

26+
theorem Step.mk {xs : ωSequence α} (h : ∀ k, xs k ∈ p → xs (k + 1) ∈ q) : Step xs p q :=
27+
h
28+
29+
attribute [scoped grind <=] Step.mk
30+
2631
/-- "`p` leads to `q`" means that whenever `p` holds at a position in `xs`, `q` holds at the same
2732
or a later position in `xs`. -/
2833
@[scoped grind =]
2934
def LeadsTo (xs : ωSequence α) (p q : Set α) : Prop :=
3035
∀ k, xs k ∈ p → ∃ k', k ≤ k' ∧ xs k' ∈ q
3136

37+
theorem LeadsTo.mk {xs : ωSequence α} (h : ∀ k, xs k ∈ p → ∃ k', k ≤ k' ∧ xs k' ∈ q) :
38+
LeadsTo xs p q := h
39+
40+
attribute [scoped grind <=] LeadsTo.mk
41+
3242
variable {xs : ωSequence α}
3343

3444
/-- `Step` implies `LeadsTo`. -/

0 commit comments

Comments
 (0)