Isar虚拟机输出中的深度是指什么?

时间:2015-10-19 14:20:01

标签: isabelle vm-implementation isar

这是一个证据:

theory Example

imports Main

begin

datatype natural = Zero | Succ natural

lemma "⋀ n. n = Succ m ⟹ n ≠ Zero"
proof -
 fix n
 assume "n = Succ m" 
 from this show "n ≠ Zero" by (metis natural.distinct(2))
qed

end

整个证明中的depth值为0,但

之后
show "n ≠ Zero"

它变为

proof (prove): depth 1

depth在这里意味着什么?在进行证明时是否有任何重要意义?

1 个答案:

答案 0 :(得分:0)

简而言之,它指的是当前的证明嵌套级别。在您的情况下,它是1,因为show在证明中打开了新证据。

回答你的第二个问题:不,它根本不重要。有些人用它来衡量证明的复杂程度,但对于系统来说,没有任何区别。