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

Fill in remaining axioms #2

Open
2 of 10 tasks
SquidDev opened this issue Nov 26, 2019 · 0 comments
Open
2 of 10 tasks

Fill in remaining axioms #2

SquidDev opened this issue Nov 26, 2019 · 0 comments
Labels
bug Something isn't working

Comments

@SquidDev
Copy link
Collaborator

SquidDev commented Nov 26, 2019

There's a fair few lemmas and definitions within the codebase which are axiomised, and would be good to fill in:

Species

  • Some decision procedure for species equivalence.
  • Prime decomposition of species. Here we mostly need to be able to show things like is_prime nil.

Transitions

  • transition.rename_from - Effectively undoes a transition - if we have (rename A) —[a]→ E, then there is some a', E' such that rename a' = a, and likewise for E'.
  • Show that transition.equivalent_of is a bijection.
  • Provide some way of enumerating over every transition. Ideally as a fintype, but as a multiset/finset otherwise.
  • Decision procedure for transition equality.

Semantics

  • Show appropriate equalities for dP/dt and ∂P under ≡⁺.
  • Show process spaces are embedded in processes.

Non-cπ related

  • fin_fn.bind_distrib (fin_fn.bind distributes over +)
  • fin_fn.bind₂_swap (fin_fn.bind₂ can be swapped).
@SquidDev SquidDev added the bug Something isn't working label Nov 26, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working
Projects
None yet
Development

No branches or pull requests

1 participant