当前位置: X-MOL 学术Sci. Comput. Program. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Hubs for VirtuosoNext: Online verification of real-time coordinators
Science of Computer Programming ( IF 1.3 ) Pub Date : 2020-10-30 , DOI: 10.1016/j.scico.2020.102566
Guillermina Cledou , José Proença , Bernhard H.C. Sputh , Eric Verhulst

VirtuosoNextTM is a distributed real-time operating system (RTOS) featuring a generic programming model dubbed Interacting Entities. This paper focuses on these interactions, implemented as so-called Hubs. Hubs act as synchronisation and communication mechanisms between the application tasks and implement the services provided by the kernel. While the kernel provides the most basic services, each carefully designed, tested and optimised, tasks are limited to this handful of basic hubs, leaving the development of more complex mechanisms up to application specific implementations.

This work presents a toolset that supports the building of new services compositionally, using notions borrowed from the Reo coordination language, on which the developer can delegate coordination-related duties. This toolset uses a formal compositional semantics for hubs that captures dataflow and time, formalising the behaviour of existing hubs, and allowing the definition of new ones. Furthermore, it enables the analysis and verification of hubs under our automata interpretation, including time-sensitive behaviour via the Uppaal model checker, usable on http://arcatools.org/hubs. We illustrate the proposed tools and methods by verifying key properties on different interaction scenarios between tasks and a composed hub.



中文翻译:

Virtuoso的中心下一个:实时协调器的在线验证

下一个TM值是一个分布式实时操作系统(RTOS),具有称为“交互实体”的通用编程模型。本文着重介绍了作为所谓的Hubs实现的这些交互。集线器充当应用程序任务之间的同步和通信机制,并实现内核提供的服务。尽管内核提供了最基本的服务,但每个服务都经过精心设计,测试和优化,但任务仅限于少数几个基本集线器,从而使开发更复杂的机制的过程一直取决于特定于应用程序的实现。

这项工作提出了一个工具集,该工具集使用从Reo协调语言中借来的概念来组合地支持新服务的构建,开发人员可以在其上委派与协调相关的职责。该工具集对集线器使用形式化的组合语义,以捕获数据流和时间,将现有集线器的行为形式化,并允许定义新的集线器。此外,它还可以根据我们的自动机解释对集线器进行分析和验证,包括通过Uppaal模型检查器对时间敏感的行为(可在http://arcatools.org/hubs上使用)。我们通过验证任务和组合中心之间不同交互场景下的关键属性来说明所建议的工具和方法。

更新日期:2020-12-04
down
wechat
bug