Skip to content

Commit cf1443c

Browse files
committed
README: Polish section on excluded middle
1 parent 6a3902b commit cf1443c

File tree

1 file changed

+3
-6
lines changed

1 file changed

+3
-6
lines changed

README.md

Lines changed: 3 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -72,18 +72,15 @@ in [`Basics.FunctionFacts.CartesianClosed_Fun`](./theories/Basics/FunctionFacts.
7272

7373
### Excluded middle and choice
7474

75-
The theory of traces (`theories/ITrace/`)—which Dijkstra monads for ITree
76-
depend on (`theories/Dijkstra`)—assumes excluded middle, to decide whether an
75+
In the `itree-extra` library, the theory of traces (`extra/ITrace/`)—which Dijkstra monads for ITree
76+
depend on (`extra/Dijkstra`)—assumes excluded middle, to decide whether an
7777
itree diverges, and a type-theoretic axiom of choice, which provides a strong
7878
excluded middle in propositional contexts:
7979

80-
```
80+
```coq
8181
Theorem classicT_inhabited : inhabited (forall T : Type, T + (T -> False)).
8282
```
8383

84-
Remark: excluded middle implies UIP, but we still consider UIP as a separate
85-
dependency because it's used in a more central part of the library.
86-
8784
### Exported: strong bisimulation is propositional equality
8885

8986
The library exports the following axiom for convenience, though it's unlikely

0 commit comments

Comments
 (0)