30、事件驱动异步程序的TSO鲁棒性验证

事件驱动异步程序的TSO鲁棒性验证

1. 基本语句与程序分类

1.1 基本语句

基本语句包括赋值语句、同步过程调用、异步过程调用和返回语句等，具体如下：
- x := a ：全局变量写入，将局部变量 a 的值赋给全局变量 x 。
- a := x ：全局变量读取，将全局变量 x 的值赋给局部变量 a 。
- a := expr ：局部计算，计算表达式 expr 的值并赋给局部变量 a 。
- call p(y) ：同步过程调用，调用过程 p 并传入参数 y 。
- async[w] p(y) ：异步过程调用，当 w = main 时，在主线程上异步调用 p(y) ；当 w = any 时，在任意线程上异步调用。
- return ：返回语句。

1.2 程序分类

• 顺序程序：事件代码中不包含异步调用 async[w] p(y) 的程序。
• 并发程序：包含至少一个包含异步调用的事件的程序。

2. S