Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
Giuseppe Castagna
occurrence-typing
Commits
8df46b7f
Commit
8df46b7f
authored
Oct 27, 2020
by
Mickael Laurent
Browse files
trying some new rules... (wip)
parent
26a662c2
Changes
1
Hide whitespace changes
Inline
Side-by-side
new_system2.tex
View file @
8df46b7f
...
...
@@ -137,43 +137,10 @@ TODO: Simplify pairs (only with variables) + simplify grammar accordingly (no ne
{
}
\end{mathpar}
% \begin{mathpar}
% \Infer[ProjC]
% {\Gamma \vdash x:\textstyle\bigcup_{j\in J}\pair{t_1^j}{t_2^j}}
% {\Gamma \cvdash \pi_i x: \{(t_i^j, \Gamma\subst{x}{\pair{t_1^j}{t_2^j}})\ \alt\ j\in J\}}
% { }
% \\
% \Infer[AppC]
% {
% \Gamma \vdash x: \textstyle\bigcup_{i\in I}t_i\quad
% \forall i\in I.\ t_i\leq \arrow{t}{s_i}\quad
% \Gamma \vdash y: t
% }
% { \Gamma \cvdash {x}{y}: \{(s_i, \Gamma\subst{x}{t_i})\ \alt\ i\in I\} }
% { }
% \\
% \Infer[CaseC]
% {
% \Gamma_1 = \Gamma\subst{x}{\Gamma(x)\land t}\\
% \Gamma_2 = \Gamma\subst{x}{\Gamma(x)\land \neg t}\\
% \Gamma_1 \vdash e_1:t_1\\
% \Gamma_2 \vdash e_2:t_2}
% {\Gamma\cvdash \tcase {x} t {e_1}{e_2}: \{(t_1, \Gamma_1), (t_2, \Gamma_2)\}}
% { }
% \\
% \Infer[AtomicC]
% {\Gamma \vdash a:t}
% {\Gamma \cvdash a: \{(t, \Gamma)\}}
% { }
% \end{mathpar}
TODO: Inter rule needed?
TODO: Algorithmic rules
% TODO: AppC rule: what about the argument? We could loose precision there...
% In the end, these rules look quite similar to the candidate generation rules.
\subsection
{
Candidates generation rules
}
\begin{mathpar}
...
...
@@ -186,7 +153,7 @@ TODO: Algorithmic rules
\Infer
[Var*]
{
}
{
\Gamma
\vdash
y
\triangleright
_
x
\{\}
}
{
\Gamma
\vdash
x
\triangleright
_
x
\{\}
}
{}
\hfill
\Infer
[Const]
...
...
@@ -233,11 +200,11 @@ TODO: Algorithmic rules
\Infer
[Proj]
{
}
{
\Gamma
\vdash
\pi
_
i y
\triangleright
_
x
\{\}
}
{
y
\neq
x
}
{}
\hfill
\Infer
[Proj*]
{
\Gamma
\vdash
x:
\textstyle
{
\bigvee
_{
i
\in
I
}
t
_
i
}
}
{
\Gamma
\vdash
\pi
_
i x
\triangleright
_
x
\
textstyle
{
\bigcup
_{
i
\in
I
}
\{
t
_
i
\}
}}
{
}
{
\Gamma
\vdash
\pi
_
i x
\triangleright
_
x
\
{\
}
}
{}
\\
\Infer
[CaseTest*]
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment