CoFixpoint zip (sA: infseq A) (sB: infseq B) : infseq (A*B) := 
  match sA, sB with
    | Cons a sA0, Cons b sB0 => Cons (a, b) (zip sA0 sB0)
  end.

Lemma until_map : forall (f: A->B) (J P: infseq A->Prop) (K Q: infseq B->Prop), (forall s, J s -> K (map f s)) -> (forall s, P s -> Q (map f s)) -> forall (s: infseq A), until J P s -> until K Q (map f s).