微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

在 Isabelle/HOL

如何解决在 Isabelle/HOL

我在证明几个引理时发现了同样的问题:具有相等性的规则有时只在一个方向上起作用。

例如,我想使用 append_assocxs @ ys @ zs(xs @ ys) @ zs,但是由于 append_assoc 被定义为 (xs @ ys) @ zs = xs @ ys @ zs,我可以't。

有什么方法可以表明我想反向使用一些规则吗?

提前致谢。

解决方法

左右交换的规则是通过将属性symmetric应用于原始规则获得的:

lemma "xs @ ys @ zs = (xs @ ys) @ zs"
  by (rule append_assoc [symmetric])

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。