×

会话类型的特征公式。 (英语) 兹比尔1420.68070

Chechik,Marsha(编辑)等人,《系统构建和分析的工具和算法》。2016年4月2日至8日在荷兰埃因霍温举行的第22届国际会议TACAS 2016,是欧洲软件理论与实践联合会议ETAPS 2016的一部分。诉讼程序。柏林:斯普林格。莱克特。票据计算。科学。96363833-850(2016年)。
摘要:子类型是会话类型理论及其应用的一个重要组成部分,尤其是在编程语言实现中。在本文中,我们通过将特征公式方法应用于该问题,研究了检查会话类型是否为另一个会话类型的子类型的有效方法。我们的核心贡献是生成一个模态\(\mu\)演算公式的算法,该公式表征给定类型的所有超类型(或子类型)。然后,可以将子类型检查卸载到模型检查器,从而附带生成一个有效的算法来完整、可靠地检查会话类型的安全性。我们实现了我们的理论,并将其成本与其他经典的子类型算法进行了比较。
关于整个系列,请参见[Zbl 1360.68008号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
第68页第19页 其他编程范式(面向对象、顺序、并发、自动等)
PDF格式BibTeX公司 XML格式引用