Skip to content

chore: small fixes to text of 1Lab.Path#576

Merged
ncfavier merged 1 commit intothe1lab:mainfrom
ahubers:Path-typing-rules
Dec 30, 2025
Merged

chore: small fixes to text of 1Lab.Path#576
ncfavier merged 1 commit intothe1lab:mainfrom
ahubers:Path-typing-rules

Conversation

@ahubers
Copy link
Contributor

@ahubers ahubers commented Dec 29, 2025

(First of all, huge fan of 1Lab! Thanks for so many informative pages.)

Description

Justifying my changes

I changed the rule:

$$ \frac{ \Gamma, i : \mathbb{I} \vdash e : A \quad \Gamma \vdash e(\rm{i0}) = a : A(\rm{i0}) \quad \Gamma \vdash e(\rm{i1}) = b : A(\rm{i1}) \quad }{ \Gamma \vdash (\lambda {i}.{e}) : \rm{PathP}~ {A}~ {a}~ {b} } $$

to:

$$ \frac{ \Gamma, i : \mathbb{I} \vdash e : A(i) \quad \Gamma \vdash e[\rm{i0} / i] = a : A(\rm{i0}) \quad \Gamma \vdash e(\rm{i1} / i] = b : A(\rm{i1}) \quad }{ \Gamma \vdash (\lambda {i}.{e}) : \rm{PathP}~ {A}~ {a}~ {b} } $$

  • The introduction rule for PathP has a $$\lambda$$-binding, and the assumption $$\Gamma, i : I \vdash e : A$$ implies that $$i$$ appears freely in $$e$$. So we need to substitute $$i0$$ and $$i1$$ in the body of $$e$$.
  • Also, we can't have $$\Gamma, i : I \vdash e : A$$ as $$A$$ is not a sort; I've changed the text to read $$\Gamma, i : I \vdash e : A(i)$$.

@Lavenza
Copy link
Member

Lavenza commented Dec 29, 2025

Pull request preview

Changed pages

@ncfavier ncfavier merged commit f987523 into the1lab:main Dec 30, 2025
3 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants