-
Notifications
You must be signed in to change notification settings - Fork 1
Description
-
Define
pomset Lstructure --- labeled partial order withLbeing the label set. That is a partial order over carrierTplus labeling functionlab : T -> L -
Make subclass of
Elem.eventStruct--- elementary event structure, which is a pomset plus axiom of finite cause (move it toprime_eventstruct.v. -
Define homomorphism of pomsets.
-
Define isomorphism of pomsets.
-
Make subclass of finitely supported pomset.
{fsfun lab with dfl -> \bot}where\bot : Lis distinguished label (useinhType?).
Require thatforall e1, e2 \in supp lab. e1 < e2is false (i.e. strict causality is false outside the finite support). -
Define pomset languages.
There are two ways:
(1) using quotient types
(2) asProp-predicate invariant under isomorphisms:P : lposet E L -> Props.t.forall p q, p ~= q -> P p -> P q. -
Define embedding relation of pomset languages. Prove trivial properties (preorder).
-
Define ordinary word language corresponding to pomset.
This should work only for finite pomsets? The type should belang: fslposet E L -> seq L -> bool?.
Prove embedding lemma:(p ~> q) -> lang q ≦ lang p