Доказательства Z3: всегда ли правила гипотез и лемм четко вложены?

Быстрый вопрос: В доказательстве Z3 (например, 4.3.2) правило "гипотезы" вводит локальное допущение, которое в конечном итоге отбрасывается правилом "леммы". Являются ли правила "гипотезы" и "леммы" всегда чисто вложенными, означая, что можно сопоставить доказательства Z3 с языком с вложенными блоками доказательств, или можно иметь последовательность

hypothesis 1
hypothesis 2
lemma 1
lemma 2

? Благодарю.

1 ответ

Вы правы, документация не ясна по этому вопросу. Я обновляю его до:

  \nicebox{
      T1: false
      [lemma T1]: (or (not l_1) ... (not l_n))
      }
      This proof object has one antecedent: a hypothetical proof for false.
      It converts the proof in a proof for (or (not l_1) ... (not l_n)),
      when T1 contains the open hypotheses: l_1, ..., l_n.
      The hypotheses are closed after an application of a lemma.
      Furthermore, there are no other open hypotheses in the subtree covered by
      the lemma.
Другие вопросы по тегам