首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Isabelle:我如何识别两个具有相同但不相同参数的祖先语言环境?

Isabelle:我如何识别两个具有相同但不相同参数的祖先语言环境?
EN

Stack Overflow用户
提问于 2018-12-14 20:07:38
回答 1查看 62关注 0票数 0

我有一个语言环境结构,其中某个语言环境作为另一个语言环境的祖先出现了两次,一次是通过继承,另一次是通过几个sublocale解释的序列。该祖先语言环境的两个实例的参数是相等的,但不是完全相同的(它们的相等必须并且可以通过证明来建立)。如何让Isabelle将这两个祖先语言环境实例合并为一个,就像当参数相同时所做的那样?

下面这个最小的例子演示了我的情况:

代码语言:javascript
复制
theory Diamond
  imports Main
begin

typedecl a
typedecl b
typedecl c

consts a_from_b :: "b ⇒ a"
consts b_from_a_and_c :: "[a, c] ⇒ b"

lemma equality: "a_from_b (b_from_a_and_c a c) = a"
  sorry

locale a =
  fixes a :: a

locale b =
  fixes b :: b
begin

sublocale a "a_from_b b" .

end

locale c = a +
  fixes c :: c
begin

sublocale b "b_from_a_and_c a c" .

end

end

命令print_dependencies! c会产生以下输出:

代码语言:javascript
复制
dependencies:
  a "a"
  a "a_from_b (b_from_a_and_c a c)"
  b "b_from_a_and_c a c"
  c "a" "c"

显然,a有两个实例。如何利用上述代码中提到的引理将这两个区域设置实例转换为单个实例a "a"?我尝试通过将locale c声明中的sublocale解释更改为以下代码来实现此目的:

代码语言:javascript
复制
sublocale b "b_from_a_and_c a c" rewrites "a = a_from_b (b_from_a_and_c a c)"
  by (simp add: equality)

但是,这会导致Isabelle挂起。

EN

回答 1

Stack Overflow用户

发布于 2018-12-14 21:07:07

问题最后提到的想法几乎是可行的。只是rewrite方程式的两个边必须互换:

代码语言:javascript
复制
sublocale b "b_from_a_and_c a c" rewrites "a_from_b (b_from_a_and_c a c) = a"
  by (fact equality)

进行此更改后,print_dependencies! c将生成以下输出:

代码语言:javascript
复制
dependencies:
  a "a"
  b "b_from_a_and_c a c"
  c "a" "c"
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/53779465

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档