21、统一理论在 Isabelle/HOL 中的应用与 Circus 语言

Isabelle/HOL中Circus语言的形式化应用

统一理论在 Isabelle/HOL 中的应用与 Circus 语言

1. 精化与强制类型转换

精化的概念等同于谓词的全称蕴含,它使用统一理论编程(UTP)中的全称闭包来定义:

abbreviation closure :: ”α predicate ⇒bool” (”[ ]”)
where ”[ P ] = ∀A. P A”
abbreviation refinement :: ”[αpredicate,α predicate ] ⇒bool” (” ⊑”)
where ”P ⊑Q = [ Q −→P ]”

强制类型转换对于整体方法的实现至关重要。虽然在高阶逻辑(HOL)中无法一次性为任意的 $\alpha$ P 定义强制类型转换函数,但对于任何具体的字母表(如 ${x :: int, x ′ :: int, …}$),可以在逻辑之外的合适解析函数中为每个 UTP 理论上下文计算这种具体的字母表。具体的强制类型转换形式如下:
1. $Inj_{A→B} P$ :逐点嵌入。如果字段 $a \in \alpha_P$,则 $P$ 集合中字母表为 $\alpha_P$ 的元素会映射到具有相同字段内容的元素;如果 $a \in A$,则映射到具有任意值的元素。例如,$Inj_{\alpha_{sample}→\alpha_{sample}\cup\alpha_{sample2}}$ 可表示为 $Inj_{ {x,x ′,…}→{x,x ′,y…}}$,定义为:


                
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值