Skip to content

Instantly share code, notes, and snippets.

View zoeyfyi's full-sized avatar

Zoey Sheffield zoeyfyi

View GitHub Profile
@zoeyfyi
zoeyfyi / modal_mu.v
Created April 5, 2020 00:28 — forked from qnighy/modal_mu.v
Modal mu calculus in Coq
Require Import Coq.Classes.SetoidClass.
Program Instance Iff1Setoid{A:Type} : Setoid (A->Prop) := {|
equiv := fun P Q => forall x, P x <-> Q x
|}.
Next Obligation.
split.
- intros P x; reflexivity.
- intros P Q H x; symmetry; exact (H x).
- intros P Q R H0 H1 x; transitivity (Q x); [exact (H0 x)|exact (H1 x)].