Linear types: submultiplicity evidence
This ticket concerns interaction between linear types and GADTs. It requires significant design work and is not intended for near future.
If a function a %q -> b uses its argument p times in its body, we have to check that p <= q. This is done in tcSubMult.
However, this check currently supports only manifest inequalities 1 <= p, p <= Many and p <= p. If we have an equality p ~ q obtained from a GADT, we cannot use it to get p <= q. This is the failing test LinearPolyType.
To solve this ticket, we likely need some form of multiplicity casts/submultiplicity evidence in Core, and theory behind them.
Ticket #18756 is related. Once we have predicates, submultiplicity can become one. This ticket is the next stage: having nontrivial evidence for submultiplicity. Perhaps, as a first step, we could support equalities only.
We could later expose (<=) :: Multiplicity -> Multiplicity -> Constraint to users, but this is going very far. In theory, with this type, we could generalize the type of fields (Note [Linear fields generalization]) even if they are not linear - though I'm not sure if this is a good idea.
Once implemented, it's worth checking if the testcase from #21278 (closed) is affected, see my comment in that ticket.