【24h】

A Graph-Based Semantics Workbench for Concurrent Asynchronous Programs

机译:并发异步程序的基于图的语义工作台

获取原文

摘要

A number of novel programming languages and libraries have been proposed that offer simpler-to-use models of concurrency than threads. It is challenging, however, to devise execution models that successfully realise their abstractions without forfeiting performance or introducing unintended behaviours. This is exemplified by Scoop-a concurrent object-oriented message-passing language-which has seen multiple semantics proposed and implemented over its evolution. We propose a "semantics workbench" with fully and semi-automatic tools for Scoop, that can be used to analyse and compare programs with respect to different execution models. We demonstrate its use in checking the consistency of semantics by applying it to a set of representative programs, and highlighting a deadlock-related discrepancy between the principal execution models of the language. Our workbench is based on a modular and parameterisable graph transformation semantics implemented in the Groove tool. We discuss how graph transformations are leveraged to atomically model intricate language abstractions, and how the visual yet algebraic nature of the model can be used to ascertain soundness.
机译:已经提出了许多新颖的编程语言和库,它们提供了比线程更易于使用的并发模型。然而,设计执行模型以成功实现其抽象而又不丧失性能或引入意外行为是具有挑战性的。 Scoop是一种并发的面向对象的消息传递语言,可以证明这一点。Scoop在其发展过程中已经提出并实现了多种语义。我们提出了一个带有Scoop的全自动和半自动工具的“语义工作台”,可用于针对不同的执行模型来分析和比较程序。我们通过将其应用于一组代表性程序并突出显示语言的主要执行模型之间的死锁相关差异,来演示其在检查语义一致性方面的用途。我们的工作台基于Groove工具中实现的模块化且可参数化的图形转换语义。我们将讨论如何利用图变换对复杂的语言抽象进行原子建模,以及如何将模型的视觉和代数性质用于确定健全性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号