Coq:替代和依赖类型

时间:2015-02-23 10:05:06

标签: equality coq dependent-type

我在一个奇怪的地方试图证明一个等式:

1 subgoals
A : Type
s : set A
x : A
s0 : s x
x0 : A
s1 : s x0
H : x0 = x
______________________________________(1/1)
stv s x0 s1 = stv s x s0

我想要做的是使用H替换x到处x0。其余的证据很简单,因为我有:

Definition set (A : Type) := A -> Prop.
Axiom proof_irrelevance: forall (P:Prop) (p1:P) (p2:P), p1 = p2.

然而,rewrite H in *失败了,我无法分别在s1或结论中重写。

我该怎么办?

1 个答案:

答案 0 :(得分:2)

subst x0做了替换。