Skip to content

Commit 2a10e21

Browse files
committed
added lemma that continuously implies inf_often
1 parent 0128895 commit 2a10e21

1 file changed

Lines changed: 15 additions & 0 deletions

File tree

infseq.v

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -382,6 +382,20 @@ apply IHcnyP.
382382
apply continuously_invar in cnyQ; assumption.
383383
Qed.
384384

385+
Lemma continuously_inf_often :
386+
forall (P : infseq T -> Prop) (s : infseq T),
387+
continuously P s -> inf_often P s.
388+
Proof.
389+
intros P.
390+
cofix c.
391+
intros s cnyP.
392+
induction cnyP.
393+
apply always_inf_often. assumption.
394+
apply Always.
395+
apply E_next. destruct s as [s x']. apply always_now in IHcnyP. assumption.
396+
apply IHcnyP.
397+
Qed.
398+
385399
(* monotony *)
386400

387401
Lemma now_monotonic :
@@ -711,6 +725,7 @@ Arguments release_Cons [T x s J P] _.
711725
Arguments inf_often_invar [T x s P] _.
712726
Arguments continuously_invar [T x s P] _.
713727
Arguments continuously_and_tl [T P Q s] _ _.
728+
Arguments continuously_inf_often [T P s] _.
714729

715730
Arguments now_monotonic [T P Q] _ [s] _.
716731
Arguments next_monotonic [T P Q] _ [s] _.

0 commit comments

Comments
 (0)