arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1806.09852cs.PLcs.SE
收藏

Treo:Reo连接器的文本格式

Treo: Textual Syntax for Reo Connectors

Kasper Dokter, Farhad Arbab

摘要:

Reo是一个以交互为中心的并发模型,用于通信和协调协议的组合规范。存在形式化验证工具以确保Reo中指定的协议的正确性和合规性,其可以容易地在不同的应用程序中(重新)使用,或组成更复杂的协议。最近的基准测试表明,编译这样的高级Reo规范产生的可执行代码可以与使用传统并发结构的C或Java等语言编写的手工程序的性能竞争,甚至击败它们。Reo的原始声明性图形语法不支持参数传递、迭代、递归或条件规范的直观构造。这一缺点阻碍了Reo在大规模实际应用中的应用。尽管过去出现了许多受Reo启发的语法替代方案,但它们都没有遵循Reo的主要设计原则:a)声明性规范; b)所有通道类型及其排序都是用户定义的; c)通道通过共享节点组成。在本文中,我们为Reo提供了一个文本语法,它尊重这些原则,并支持灵活的参数传递、迭代、递归和条件规范。在正在进行的工作中,我们使用这种文本语法将Reo编译成目标语言,如Java、Promela和Maude。

英文摘要:

Reo is an interaction-centric model of concurrency for compositional specification of communication and coordination protocols. Formal verification tools exist to ensure correctness and compliance of protocols specified in Reo, which can readily be (re)used in different applications, or composed into more complex protocols. Recent benchmarks show that compiling such high-level Reo specifications produces executable code that can compete with or even beat the performance of hand-crafted programs written in languages such as C or Java using conventional concurrency constructs. The original declarative graphical syntax of Reo does not support intuitive constructs for parameter passing, iteration, recursion, or conditional specification. This shortcoming hinders Reo's uptake in large-scale practical applications. Although a number of Reo-inspired syntax alternatives have appeared in the past, none of them follows the primary design principles of Reo: a) declarative specification; b) all channel types and their sorts are user-defined; and c) channels compose via shared nodes. In this paper, we offer a textual syntax for Reo that respects these principles and supports flexible parameter passing, iteration, recursion, and conditional specification. In on-going work, we use this textual syntax to compile Reo into target languages such as Java, Promela, and Maude.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑