在Coq中重载不同类型的表示法

时间:2017-05-17 21:04:02

标签: coq

我希望能够为不同的归纳定义定义相同的Coq符号,并根据其参数的类型区分符号。

这是一个最小的例子:

Inductive type : Type :=
| TBool : type.

Inductive term1 : Type :=
| tvar1 : term1.

Inductive term2 : Type :=
| tvar2 : term2.

Definition context := nat -> (option type).

Reserved Notation "G '⊢' t '::' T" (at level 40, t at level 59).

Inductive typing1 : context -> term1 -> type -> Prop :=
 | T_Var1 : forall G T,
      G ⊢ tvar1 :: T
where "G '⊢' t1 '::' T" := (typing1 G t1 T)                            
with typing2 : context -> term2 -> type -> Prop :=
 | T_Var2 : forall G T,
      G ⊢ tvar2 :: T
where "G '⊢' t2 '::' T" := (typing2 G t2 T).

如您所见,有一个互为归纳的定义,我希望能够对不同类型的术语(term1term2)使用相同的符号。

尝试编译时遇到的错误是The term "tvar1" has type "term1" while it is expected to have type "term2".

有没有办法让它发挥作用?

1 个答案:

答案 0 :(得分:5)

我写信到Coq邮件列表,并从GaëtanGilbert收到answer,使用类型类解决了我的问题:

{{1}}