×

并发通信中进程同步的通信断言。 (英语) Zbl 1077.68605号

概要:通信模式(如协议)的高级规范可以通过会话类型优雅地建模(Honda等人,1998年)。然而,许多示例表明,当需要更精确的协议规范时,会话类型就不够了。为了提高会话类型的表达能力,我们求助于对应断言理论(Clarke&Marrero,1998;Gordon&Jeffrey,2003)。由此产生的类型规程增加了具有效果的长期通道的类型,因此产生的类型可能取决于同一会话中早期读取或写入的消息。这种新型系统可用于检查:
–信息来源,
–数据是否按规定跨多方传播,
–如果双方之间有未明确的沟通,以及
–如果正在交换的数据被代码以未指定的方式修改。
我们证明了评估保持了典型性,并且类型良好的过程是安全的。此外,我们还说明了由此产生的理论如何允许我们解决纯会话类型理论中存在的缺陷。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)

软件:

管道;自动化
PDF格式BibTeX公司 XML格式引用
全文: 内政部