Skip to content

Regression with Coq 8.20: ill-typed term with universe issue #635

@Armael

Description

@Armael

With @JulesViennotFranca and @fpottier we encountered an instance of code that works fine with Coq 8.19 and Equations 1.3+8.19, but produces an ill-typed term (due to universe issues, it seems) with Coq 8.20 and Equations 1.3.1+8.20.

Unfortunately I couldn't manage to come up with a super minimal example. I created a trimmed down branch of our development where the issue still shows here: https://github.com/JulesViennotFranca/VerifiedCatenableDeque/tree/universe_issue_8_20 .
Running dune build is enough to reproduce the issue, which shows up at the end of mini.v:

File "./theory/cadeque/mini.v", line 41, characters 0-4:
Error: Illegal application: 
The term "green_buffer" of type "Type -> ckind -> Type"
cannot be applied to the terms
 "A" : "Type"
 "tlvl" : "ckind"
The 1st term has type "Type@{semi_cadeque.u1}" which should be a subtype of
 "Type@{green_buffer.u0}".

(NB: The file theory/cadeque/models.v, a dependency of mini.v, takes around 20 minutes to compile...)

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions