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

Redefine Subnet #48

Merged
merged 3 commits into from
Aug 6, 2024
Merged

Redefine Subnet #48

merged 3 commits into from
Aug 6, 2024

Commits on Aug 6, 2024

  1. Redefine Nets.Subnet in an extensional way

    The previous definition of `Subnet` seems to require (certain forms of)
    functional extensionality to prove simple facts like "every net is a
    subnet of itself" or the following statement that being a `Subnet` is an
    extensional property:
    ```coq
    Lemma Subnet_compat {I J : DirectedSet} {X : Type}
      (x1 x2 : Net I X) (y1 y2 : Net J X) :
      (forall i, x1 i = x2 i) ->
      (forall j, y1 j = y2 j) ->
      Subnet x1 y1 -> Subnet x2 y2.
    ```
    
    The new definition avoids such difficulties.
    Columbus240 committed Aug 6, 2024
    Configuration menu
    Copy the full SHA
    ee0bc8f View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    1165d86 View commit details
    Browse the repository at this point in the history
  3. Declare DirectedSets.DS_set as coercion

    The coercion from `DirectedSets` to `Sortclass` makes some code easier
    to write.
    Columbus240 committed Aug 6, 2024
    Configuration menu
    Copy the full SHA
    d8cdf72 View commit details
    Browse the repository at this point in the history