Skip to content

Commit

Permalink
Merge remote-tracking branch 'origin/master' into sums
Browse files Browse the repository at this point in the history
  • Loading branch information
ivoysey committed Nov 2, 2016
2 parents dffdb45 + a74be66 commit 49a5262
Showing 1 changed file with 8 additions and 8 deletions.
16 changes: 8 additions & 8 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -210,16 +210,16 @@ Assumptions and Representation Decisions
obfuscating the proof text.

One concern with this representation is whether or not it's really
constructive: there are some theorems about contexts that are only about
this representation if you have function extensionality, which amounts to
the Axiom of Choice.
constructive: there are some theorems about contexts that are only
provably about this representation if you have function extensionality,
which is independent from the logic of Agda.

In this case, however, the functions that we build as contexts always
have a finite domain and codomain, so that concern is not as bad as it
might be. That fact is not reflected in the type of contexts. It could be
made explicit by using mappings from `Fin n → τ̇` or paired with a
maximum-name-used-so-far. We have not needed to do that yet, but it is an
easy refactoring if we do in the future.
have a finite domain and codomain. Function extensionality is provable
under that restriction, but the restriction is not reflected in the type
of contexts. It could be made explicit by using mappings from `Fin n → τ̇`
or paired with a maximum-name-used-so-far. We have not needed to do that
yet, but it is an easy refactoring if we do in the future.

- The notion of consistency that we inherit from the work on gradual typing
is deliberately not transitive, so it can't be gracefully encoded with
Expand Down

0 comments on commit 49a5262

Please sign in to comment.