72、函数式大步语义学：原理、应用与比较

函数式大步语义学：原理、应用与比较

1. 大步语义学原理

大步语义学的主要原则是一步将表达式求值为一个值。非确定性仅用于选择首先执行的操作。虽然有些变通方法，如让 sem_t 返回线程间通信的跟踪集，但会显著影响语义定义的形式。

2. 类型安全性

• 类型安全定理 ：类型良好的程序不会崩溃，它们要么正常终止，要么发散。
• 示例语言 ：
  • FOR 语言 ：证明语法正确的程序不会求值为 Rfail ，关键是使用与函数式语义相关的归纳定理。
  • Core ML 语言 ：
    • 带时钟的语义 ：若程序类型良好，则对于所有时钟，程序的语义要么是 Rtimeout 、异常，要么是正确类型的值，绝不是 Rfail 。
    • 不带时钟的语义 ：若程序类型良好且收敛到 r ，则 r 是异常或正确类型的值，不是 Rfail ，但结论较弱，证明更长。

<

语言