Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Basic general pomset theory #100

Open
3 of 8 tasks
eupp opened this issue Jun 8, 2021 · 1 comment
Open
3 of 8 tasks

Basic general pomset theory #100

eupp opened this issue Jun 8, 2021 · 1 comment
Assignees
Labels
enhancement New feature or request theory

Comments

@eupp
Copy link
Collaborator

eupp commented Jun 8, 2021

  • Define pomset L structure --- labeled partial order with L being the label set. That is a partial order over carrier Tplus labeling function lab : T -> L

  • Make subclass of Elem.eventStruct --- elementary event structure, which is a pomset plus axiom of finite cause (move it to prime_eventstruct.v.

  • Define homomorphism of pomsets.

  • Define isomorphism of pomsets.

  • Make subclass of finitely supported pomset.
    {fsfun lab with dfl -> \bot} where \bot : L is distinguished label (use inhType ?).
    Require that forall e1, e2 \in supp lab. e1 < e2 is false (i.e. strict causality is false outside the finite support).

  • Define pomset languages.
    There are two ways:
    (1) using quotient types
    (2) as Prop-predicate invariant under isomorphisms: P : lposet E L -> Prop s.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 be lang: fslposet E L -> seq L -> bool ?.
    Prove embedding lemma: (p ~> q) -> lang q ≦ lang p

@eupp
Copy link
Collaborator Author

eupp commented Jul 7, 2021

I've partly addressed this in #116

@eupp eupp self-assigned this Jul 7, 2021
@eupp eupp added enhancement New feature or request theory labels Jul 7, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request theory
Projects
None yet
Development

No branches or pull requests

2 participants