×

使用符号执行对Reo电路进行自动分析。 (英语) Zbl 1364.68142号

Salaün,Gwen(编辑)等人,第八届协调语言和软件架构基础国际研讨会会议记录(FOCLASA 2009),希腊罗德斯,2009年7月11日。阿姆斯特丹:爱思唯尔。理论计算机科学电子笔记255,137-158(2009)。
摘要:Reo是一种可用于对不同系统建模的协调语言。我们提出了一种使用约束自动机的Reo电路符号执行技术,更具体地说是利用其数据约束。这种技术使我们能够获得通过电路中不同节点的数据之间的关系,并推断出协调模式。作为构造符号执行树的替代方法,我们提出了一种类似于将确定性有限自动机转换为正则表达式的算法。我们的技术可以用于分析数据主导的系统,而模型检查方法最适合于研究控制主导的应用。也可以检查可能涉及数据值的死锁。我们在一组数据控制电路以及一个非平凡的临界截面问题上演示了该技术。实现了一个工具来自动化所建议的技术。
关于整个系列,请参见[Zbl 1281.68038号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
65年第68季度 形式语言和自动机
68问题55 计算理论中的语义学
第68季度第60季度 规范和验证(程序逻辑、模型检查等)

软件:

里奥
PDF格式BibTeX公司 XML格式引用
全文: 链接