【问题标题】:Proof implication with exist in the premises without using Isar在不使用 Isar 的情况下证明存在于场所中的含义
【发布时间】:2023-03-24 21:20:01
【问题描述】:

我从我必须证明的一个定理中提取了以下目标:

∃ys zs. [x] = ys @ zs ∧ P ys zs ⟹ P [] [x] ∨ P [x] []

在这里我想应用存在消除规则,但它产生了两个奇怪的子目标:

 1. ∃ys zs. [x] = ys @ zs ∧ P ys zs ⟹ ∃x. ?P25 x
 2. ⋀xa. ∃ys zs. [x] = ys @ zs ∧ P ys zs ⟹ ?P25 xa ⟹ P [] [x] ∨ P [x] []

这个想法是,如果我可以删除量词,证明确实很容易。如果 [x]= ys @ zs 那么有两种可能性。 ys = [x]、zs = [] 或相反。因此,我们将 P [x] [] 或 P [] [x]。

如何不使用 Isar 仅使用应用命令来证明这一点?

【问题讨论】:

    标签: isabelle proof


    【解决方案1】:

    我不知道为什么在您的情况下存在消除策略失败,但以下行成功。

    by (elim exE, rename_tac ys zs, case_tac ys, auto)
    

    这里,rename_tac 将新获得的列表重命名为用户选择的名称yszs,以便之后对ys(是否为空)进行案例分析。

    【讨论】:

    • 非常感谢您的回答。为了解释我的方法失败的原因,您可能需要使用规则命令添加即时消息,此命令将返回统一的前提。为了消除存在主义,我可能可以使用 erule。 (我这样说只是为了您的答案的完整性)。再次感谢!
    • 实际上 erule exE 与 case_tac ys 和 auto 的组合解决了目标
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多