4、电动汽车充电隐私属性的形式化验证

电动汽车充电隐私属性的形式化验证

1. 序列与系统介绍

引入两种序列：E 是类型化项上的等式序列，Σ 是常量和函数签名的序列。有如下系统，它是对等式理论更自然的重新表述，该系统可轻松扩展特定的类型或良构规则。
- 自反性 ：$E,\Sigma\vdash M = M$
- 公理 ：若$(M = N)\in E$，则$E,\Sigma\vdash M = N$
- 对称性 ：若$E,\Sigma\vdash M = N$，则$E,\Sigma\vdash N = M$
- 传递性 ：若$E,\Sigma\vdash M = N$且$E,\Sigma\vdash N = L$，则$E,\Sigma\vdash M = L$
- 应用 ：若$E,\Sigma\vdash M_i = N_i$，$E,\Sigma\vdash M_i:T_i$（$i = 1..k$），$E,\Sigma\vdash f:T_1\times…\times T_k\rightarrow T$，则$E,\Sigma\vdash f(M_1,…,M_k)=f(N_1,…,N_k)$
- 替换 ：若$E\vdash M = N$，则$E\vdash M\sigma = N\sigma$
- 重命名 ：若$E\vdash M = N$，则$E\vdash M{m/n} = N{m/n}$

若理论$E, \S