首页 > 最新文献

2021 Forum on specification & Design Languages (FDL)最新文献

英文 中文
DSLs for Model Driven Development of Secure Interoperable Automation Systems with EdgeX Foundry 基于EdgeX Foundry的安全互操作自动化系统模型驱动开发的dsl
Pub Date : 2021-09-08 DOI: 10.1109/FDL53530.2021.9568378
Jobish John, Amrita Ghosal, T. Margaria, D. Pesch
Automation systems involve a range of cyber-physical system components such as sensors, actuators, control equipment, machines, robots, AGVs, etc. Seamless interoperability among these entities is a significant challenge. A well-designed Industrial Internet of Things (IIoT) platform at the network edge can offer several services by acting as a transformation engine between these field devices and various enterprise applications. We consider the EdgeX Foundry platform as such an IIoT middleware, discuss how EdgeX can provide ready-to-use integration of IoT devices, and show how we connect it with a low-code XMDD coordination layer that interfaces with EdgeX microservices through a Native DSL mechanism. We consider this technology landscape from the point of view of a building automation system example that supports high reconfigurability and security. We show how to produce all the essential elements of a complex Web based application to control the considered building systems. We demonstrate various features of the application's data and process models, how DSLs play a role at various levels, and how to add security capabilities that go beyond the cross-layer concerns and mechanisms offered by EdgeX. To this end, we introduce a declarative policy layer to be implemented using the open source ADD-Lib in form of an additional DSL for Attribute Based Encryption, with the aim of further enriching the capabilities around the EdgeX platform.
自动化系统涉及一系列网络物理系统组件,如传感器、执行器、控制设备、机器、机器人、agv等。这些实体之间的无缝互操作性是一个重大挑战。网络边缘设计良好的工业物联网(IIoT)平台可以通过充当这些现场设备和各种企业应用程序之间的转换引擎来提供多种服务。我们将EdgeX Foundry平台视为这样一个工业物联网中间件,讨论EdgeX如何提供现成的物联网设备集成,并展示我们如何将其与低代码XMDD协调层连接起来,该协调层通过原生DSL机制与EdgeX微服务接口。我们从一个支持高可重构性和安全性的楼宇自动化系统的角度来考虑这个技术领域。我们将展示如何生成一个复杂的基于Web的应用程序的所有基本元素,以控制所考虑的构建系统。我们将演示应用程序的数据和流程模型的各种特性,dsl如何在各个级别上发挥作用,以及如何添加超越EdgeX提供的跨层关注点和机制的安全功能。为此,我们引入了一个声明性策略层,使用开源ADD-Lib以基于属性的加密的附加DSL形式实现,目的是进一步丰富围绕EdgeX平台的功能。
{"title":"DSLs for Model Driven Development of Secure Interoperable Automation Systems with EdgeX Foundry","authors":"Jobish John, Amrita Ghosal, T. Margaria, D. Pesch","doi":"10.1109/FDL53530.2021.9568378","DOIUrl":"https://doi.org/10.1109/FDL53530.2021.9568378","url":null,"abstract":"Automation systems involve a range of cyber-physical system components such as sensors, actuators, control equipment, machines, robots, AGVs, etc. Seamless interoperability among these entities is a significant challenge. A well-designed Industrial Internet of Things (IIoT) platform at the network edge can offer several services by acting as a transformation engine between these field devices and various enterprise applications. We consider the EdgeX Foundry platform as such an IIoT middleware, discuss how EdgeX can provide ready-to-use integration of IoT devices, and show how we connect it with a low-code XMDD coordination layer that interfaces with EdgeX microservices through a Native DSL mechanism. We consider this technology landscape from the point of view of a building automation system example that supports high reconfigurability and security. We show how to produce all the essential elements of a complex Web based application to control the considered building systems. We demonstrate various features of the application's data and process models, how DSLs play a role at various levels, and how to add security capabilities that go beyond the cross-layer concerns and mechanisms offered by EdgeX. To this end, we introduce a declarative policy layer to be implemented using the open source ADD-Lib in form of an additional DSL for Attribute Based Encryption, with the aim of further enriching the capabilities around the EdgeX platform.","PeriodicalId":114039,"journal":{"name":"2021 Forum on specification & Design Languages (FDL)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124034585","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
VIP-VP: Early Validation of SoCs Information Flow Policies using SystemC-based Virtual Prototypes VIP-VP:使用基于systemc的虚拟原型对soc信息流策略进行早期验证
Pub Date : 2021-09-08 DOI: 10.1109/FDL53530.2021.9568377
Mehran Goli, R. Drechsler
The emergence of Virtual Prototypes (VPs) at the Electronic System Level (ESL) has played a major role in modernizing the System-on-Chips (SoCs) design flow to raise design productivity and reduce time-to-market constraint. Leveraging VPs and extending their use-cases for early security validation are shown as a promising direction. As the cost of fixing any security flaws increases with the stage of development, VP-based security validation can significantly avoid costly iterations. In this paper, we propose VIP-VP, a novel VP-based dynamic information flow analysis approach at the ESL.VIP-VP enables designers to validate the information flow policies of a given VP-based SoC against security threat models, such as information leakage (confidentiality) and unauthorized access to data in a memory (integrity). Experimental results including a real-world VP-based SoC demonstrate the scalability and applicability of the proposed approach.
电子系统级(ESL)的虚拟原型(vp)的出现在实现片上系统(soc)设计流程的现代化方面发挥了重要作用,从而提高了设计效率并减少了产品上市时间的限制。利用副总裁并扩展他们的用例以进行早期安全验证是一个有希望的方向。由于修复任何安全性缺陷的成本随着开发阶段的增加而增加,基于vp的安全性验证可以显著地避免代价高昂的迭代。在本文中,我们提出了一种新的基于vp的动态信息流分析方法——VIP-VP。VIP-VP使设计人员能够针对安全威胁模型验证给定基于vp的SoC的信息流策略,例如信息泄漏(机密性)和对内存中数据的未经授权访问(完整性)。实验结果包括一个真实的基于虚拟现实的SoC,证明了所提出方法的可扩展性和适用性。
{"title":"VIP-VP: Early Validation of SoCs Information Flow Policies using SystemC-based Virtual Prototypes","authors":"Mehran Goli, R. Drechsler","doi":"10.1109/FDL53530.2021.9568377","DOIUrl":"https://doi.org/10.1109/FDL53530.2021.9568377","url":null,"abstract":"The emergence of Virtual Prototypes (VPs) at the Electronic System Level (ESL) has played a major role in modernizing the System-on-Chips (SoCs) design flow to raise design productivity and reduce time-to-market constraint. Leveraging VPs and extending their use-cases for early security validation are shown as a promising direction. As the cost of fixing any security flaws increases with the stage of development, VP-based security validation can significantly avoid costly iterations. In this paper, we propose VIP-VP, a novel VP-based dynamic information flow analysis approach at the ESL.VIP-VP enables designers to validate the information flow policies of a given VP-based SoC against security threat models, such as information leakage (confidentiality) and unauthorized access to data in a memory (integrity). Experimental results including a real-world VP-based SoC demonstrate the scalability and applicability of the proposed approach.","PeriodicalId":114039,"journal":{"name":"2021 Forum on specification & Design Languages (FDL)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122266190","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Extracting Mode Diagrams from Blech Code 从漂白代码中提取模式图
Pub Date : 2021-09-08 DOI: 10.1109/FDL53530.2021.9568375
Daniel Lucas, Alexander Schulz-Rosengarten, R. V. Hanxleden, Friedrich Gretz, Franz-Josef Grosch
Software visualization tools can improve the software development process by providing a graphical overview of source code and enhancing collaboration. We here propose a concept to automatically extract mode diagrams from Blech code, an imperative synchronous programming language for embedded, reactive and safety-critical systems. Our main findings are that the visualization is helpful to understand the stateful nature of the source code and that it can enhance the collaboration between developers. It is also found, however, that a good understanding of the precise diagram semantics meaning of the diagram elements is key. Lastly, the findings indicate that preference on different labeling options is highly subjective.
软件可视化工具可以通过提供源代码的图形化概述和增强协作来改进软件开发过程。我们在这里提出了一个概念,从Blech代码中自动提取模式图,Blech代码是一种用于嵌入式、响应式和安全关键系统的命令式同步编程语言。我们的主要发现是,可视化有助于理解源代码的有状态特性,并且可以增强开发人员之间的协作。然而,我们也发现,对图元素的精确图语义的理解是关键。最后,研究结果表明,对不同标签选择的偏好是高度主观的。
{"title":"Extracting Mode Diagrams from Blech Code","authors":"Daniel Lucas, Alexander Schulz-Rosengarten, R. V. Hanxleden, Friedrich Gretz, Franz-Josef Grosch","doi":"10.1109/FDL53530.2021.9568375","DOIUrl":"https://doi.org/10.1109/FDL53530.2021.9568375","url":null,"abstract":"Software visualization tools can improve the software development process by providing a graphical overview of source code and enhancing collaboration. We here propose a concept to automatically extract mode diagrams from Blech code, an imperative synchronous programming language for embedded, reactive and safety-critical systems. Our main findings are that the visualization is helpful to understand the stateful nature of the source code and that it can enhance the collaboration between developers. It is also found, however, that a good understanding of the precise diagram semantics meaning of the diagram elements is key. Lastly, the findings indicate that preference on different labeling options is highly subjective.","PeriodicalId":114039,"journal":{"name":"2021 Forum on specification & Design Languages (FDL)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134362989","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
The Challenge of Agriculture: Increase the Productivity in a Sustainable Way 农业的挑战:以可持续的方式提高生产力
Pub Date : 2021-09-08 DOI: 10.1109/FDL53530.2021.9568381
V. Grimblatt
The world population is growing, and it is estimated that 9.2 billion people will populate the planet by 2050 consuming twice the planet resources yearly. According to Food and Agriculture Organization of the United Nations (FAO), current agricultural production needs to increase by 70% to be able to feed the whole population. On the other hand, four out of nine planetary boundaries are affected by the agriculture. So, the main dilemma is how to produce more food in a sustainable way. In this paper the main agricultural challenges and how the technology, especially IoT, could help to improve the productivity while keeping the planetary boundaries in reasonable values will be presented. Also, an overview of the parameters influencing the growth of crops will be included indicating the suitable values and how they can be monitored and controlled using electronics systems. Additionally, an IoT system being designed is sketched.
世界人口在增长,预计到2050年将有92亿人居住在地球上,每年消耗两倍的地球资源。根据联合国粮食及农业组织(FAO)的数据,目前的农业生产需要增加70%才能养活全球人口。另一方面,九分之四的地球边界受到农业的影响。所以,主要的难题是如何以可持续的方式生产更多的食物。在本文中,将介绍主要的农业挑战以及技术,特别是物联网,如何帮助提高生产力,同时保持地球边界在合理的值。此外,还将概述影响作物生长的参数,指出合适的值以及如何使用电子系统对其进行监测和控制。此外,还概述了正在设计的物联网系统。
{"title":"The Challenge of Agriculture: Increase the Productivity in a Sustainable Way","authors":"V. Grimblatt","doi":"10.1109/FDL53530.2021.9568381","DOIUrl":"https://doi.org/10.1109/FDL53530.2021.9568381","url":null,"abstract":"The world population is growing, and it is estimated that 9.2 billion people will populate the planet by 2050 consuming twice the planet resources yearly. According to Food and Agriculture Organization of the United Nations (FAO), current agricultural production needs to increase by 70% to be able to feed the whole population. On the other hand, four out of nine planetary boundaries are affected by the agriculture. So, the main dilemma is how to produce more food in a sustainable way. In this paper the main agricultural challenges and how the technology, especially IoT, could help to improve the productivity while keeping the planetary boundaries in reasonable values will be presented. Also, an overview of the parameters influencing the growth of crops will be included indicating the suitable values and how they can be monitored and controlled using electronics systems. Additionally, an IoT system being designed is sketched.","PeriodicalId":114039,"journal":{"name":"2021 Forum on specification & Design Languages (FDL)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114666066","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Improving Parallelism in System Level Models by Assessing PDES Performance 通过评估PDES性能来提高系统级模型的并行性
Pub Date : 2021-09-08 DOI: 10.1109/FDL53530.2021.9568385
E. Arasteh, R. Dömer
For effective embedded system design, transaction level modeling (TLM) must explicitly expose any available parallelism in the application. Traditional TLM in SystemC utilizes channels for communication and synchronization between concurrent modules, whereas modern TLM-2.0 emphasizes address-accurate communication via explicit interconnect and memories. In both modeling styles, the choice of synchronization mechanisms has a significant impact on the available parallelism in the model which can be exploited by parallel discrete event simulation (PDES). In this work, we propose and analyze a set of non-invasive standard-compliant modeling techniques to increase parallelism in IEEE SystemC TLM-1 and TLM-2.0 models. We measure the performance of aggressive out-of-order PDES in the Recoding Infrastructure for SystemC (RISC) and analyze the parallelism in the models. Our case study on six modeling styles of a state-of-art deep neural network (DNN), namely the GoogLeNet image classification algorithm, demonstrates the impact of varying synchronization mechanisms with simulator run time reduced by 38% compared to a synchronous parallel reference model on a 16-core host machine. Our study also suggests that increased parallel simulation performance indicates better models with higher amounts of parallelism exposed.
为了有效地进行嵌入式系统设计,事务级建模(TLM)必须显式地公开应用程序中任何可用的并行性。SystemC中的传统TLM利用通道在并发模块之间进行通信和同步,而现代TLM-2.0强调通过显式互连和存储器进行地址精确通信。在这两种建模风格中,同步机制的选择对模型中的可用并行性有重大影响,并行离散事件仿真(PDES)可以利用这些并行性。在这项工作中,我们提出并分析了一套非侵入性的标准兼容建模技术,以增加IEEE SystemC TLM-1和TLM-2.0模型的并行性。我们在RISC (Recoding Infrastructure for SystemC)中测量了主动乱序PDES的性能,并分析了模型的并行性。我们对最先进的深度神经网络(DNN)的六种建模风格(即GoogLeNet图像分类算法)的案例研究表明,与16核主机上的同步并行参考模型相比,不同同步机制对模拟器运行时间的影响减少了38%。我们的研究还表明,增加的并行模拟性能表明了更高的并行性暴露的更好的模型。
{"title":"Improving Parallelism in System Level Models by Assessing PDES Performance","authors":"E. Arasteh, R. Dömer","doi":"10.1109/FDL53530.2021.9568385","DOIUrl":"https://doi.org/10.1109/FDL53530.2021.9568385","url":null,"abstract":"For effective embedded system design, transaction level modeling (TLM) must explicitly expose any available parallelism in the application. Traditional TLM in SystemC utilizes channels for communication and synchronization between concurrent modules, whereas modern TLM-2.0 emphasizes address-accurate communication via explicit interconnect and memories. In both modeling styles, the choice of synchronization mechanisms has a significant impact on the available parallelism in the model which can be exploited by parallel discrete event simulation (PDES). In this work, we propose and analyze a set of non-invasive standard-compliant modeling techniques to increase parallelism in IEEE SystemC TLM-1 and TLM-2.0 models. We measure the performance of aggressive out-of-order PDES in the Recoding Infrastructure for SystemC (RISC) and analyze the parallelism in the models. Our case study on six modeling styles of a state-of-art deep neural network (DNN), namely the GoogLeNet image classification algorithm, demonstrates the impact of varying synchronization mechanisms with simulator run time reduced by 38% compared to a synchronous parallel reference model on a 16-core host machine. Our study also suggests that increased parallel simulation performance indicates better models with higher amounts of parallelism exposed.","PeriodicalId":114039,"journal":{"name":"2021 Forum on specification & Design Languages (FDL)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132428222","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
RISC-V AMS VP: An Open Source Evaluation Platform for Cyber-Physical Systems RISC-V AMS VP:一个面向信息物理系统的开源评估平台
Pub Date : 2021-09-08 DOI: 10.1109/FDL53530.2021.9568387
Sallar Ahmadi-Pour, V. Herdt, R. Drechsler
Recently, Virtual Prototypes (VPs) implemented in SystemC TLM (Transaction-Level Modeling) have been introduced into the growing RISC-V ecosystem to facilitate early software development and testing. However, accurate environment modeling, which is crucial for Cyber-Physical Systems (CPS), has been mostly neglected to this point. Thus, in this paper, we propose the RISC-V AMS VP framework, that combines an existing open source RISC-V VP with the SystemC AMS (Analog/Mixed Signal) environment modeling style to obtain a RISC-V evaluation platform tailored for CPS. As a case study we created a temperature control system that integrates a sensor and heater component together with a control software. Moreover, we present results on an exemplary fault-injection evaluation that is enabled by bringing together software, hardware and environment models in our unified RISC-V AMS VP framework. Finally, we provide the RISC-V AMS VP framework together with the temperature control system as open source to stimulate further research and as foundation for educational purposes.
最近,在SystemC TLM(事务级建模)中实现的虚拟原型(vp)已被引入到不断发展的RISC-V生态系统中,以促进早期软件开发和测试。然而,准确的环境建模对于信息物理系统(CPS)至关重要,但在这一点上却大多被忽视了。因此,在本文中,我们提出了RISC-V AMS VP框架,该框架将现有的开源RISC-V VP与SystemC AMS(模拟/混合信号)环境建模风格相结合,以获得为CPS量身定制的RISC-V评估平台。作为一个案例研究,我们创建了一个温度控制系统,该系统集成了传感器和加热器组件以及控制软件。此外,我们还展示了一个典型的故障注入评估结果,该评估通过将软件、硬件和环境模型整合到我们统一的RISC-V AMS VP框架中来实现。最后,我们提供RISC-V AMS VP框架以及温度控制系统作为开源,以促进进一步的研究和作为教育目的的基础。
{"title":"RISC-V AMS VP: An Open Source Evaluation Platform for Cyber-Physical Systems","authors":"Sallar Ahmadi-Pour, V. Herdt, R. Drechsler","doi":"10.1109/FDL53530.2021.9568387","DOIUrl":"https://doi.org/10.1109/FDL53530.2021.9568387","url":null,"abstract":"Recently, Virtual Prototypes (VPs) implemented in SystemC TLM (Transaction-Level Modeling) have been introduced into the growing RISC-V ecosystem to facilitate early software development and testing. However, accurate environment modeling, which is crucial for Cyber-Physical Systems (CPS), has been mostly neglected to this point. Thus, in this paper, we propose the RISC-V AMS VP framework, that combines an existing open source RISC-V VP with the SystemC AMS (Analog/Mixed Signal) environment modeling style to obtain a RISC-V evaluation platform tailored for CPS. As a case study we created a temperature control system that integrates a sensor and heater component together with a control software. Moreover, we present results on an exemplary fault-injection evaluation that is enabled by bringing together software, hardware and environment models in our unified RISC-V AMS VP framework. Finally, we provide the RISC-V AMS VP framework together with the temperature control system as open source to stimulate further research and as foundation for educational purposes.","PeriodicalId":114039,"journal":{"name":"2021 Forum on specification & Design Languages (FDL)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125782334","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
In-Vivo Stack Overflow Detection and Stack Size Estimation for Low-End Multithreaded Operating Systems using Virtual Prototypes 基于虚拟原型的低端多线程操作系统栈溢出检测与栈大小估计
Pub Date : 2021-09-08 DOI: 10.1109/FDL53530.2021.9568384
Sören Tempel, V. Herdt, R. Drechsler
Constrained IoT devices with limited computing resources are on the rise. They utilize low-end multithreaded operating systems (e.g. RIOT) where each thread is assigned a fixed stack size during the development process. In this regard, it is important to choose an appropriate stack size which does not cause stack overflows and at the same time does not waste scarce memory resources by overestimating the required thread stack size. In this paper we propose an in-vivo technique for stack overflow detection and stack size estimation that leverages Virtual Prototypes (VPs) and is specifically tailored for low-end multithreaded IoT operating systems. We focus on SystemC-based VPs which operate on the TLM abstraction level. VPs are an industrial proven modeling standard to enable early software development and testing. We propose a non-intrusive extension for existing VPs which allows detecting stack overflows and provides a stack size estimation, which is beneficial to a VP-based development process. Our analysis works in-vivo, hence no modification of the executed software binary is required between testing and deployment. Our evaluation using the RIOT operating system revealed two previously unknown stack overflows in RIOT and identified potential stack size overestimation.
计算资源有限的受限物联网设备正在兴起。他们使用低端的多线程操作系统(例如RIOT),其中每个线程在开发过程中被分配一个固定的堆栈大小。在这方面,选择一个适当的堆栈大小是很重要的,它不会导致堆栈溢出,同时也不会因为高估所需的线程堆栈大小而浪费稀缺的内存资源。在本文中,我们提出了一种用于堆栈溢出检测和堆栈大小估计的活体技术,该技术利用虚拟原型(vp),专门为低端多线程物联网操作系统量身定制。我们关注的是在TLM抽象层上运行的基于systemc的vp。vp是一种经过工业验证的建模标准,用于支持早期的软件开发和测试。我们提出了一种非侵入式扩展现有的vp,允许检测堆栈溢出,并提供堆栈大小估计,这有利于基于vp的开发过程。我们的分析是实时工作的,因此在测试和部署之间不需要修改已执行的软件二进制文件。我们使用RIOT操作系统进行的评估揭示了RIOT中两个以前未知的堆栈溢出,并确定了潜在的堆栈大小高估。
{"title":"In-Vivo Stack Overflow Detection and Stack Size Estimation for Low-End Multithreaded Operating Systems using Virtual Prototypes","authors":"Sören Tempel, V. Herdt, R. Drechsler","doi":"10.1109/FDL53530.2021.9568384","DOIUrl":"https://doi.org/10.1109/FDL53530.2021.9568384","url":null,"abstract":"Constrained IoT devices with limited computing resources are on the rise. They utilize low-end multithreaded operating systems (e.g. RIOT) where each thread is assigned a fixed stack size during the development process. In this regard, it is important to choose an appropriate stack size which does not cause stack overflows and at the same time does not waste scarce memory resources by overestimating the required thread stack size. In this paper we propose an in-vivo technique for stack overflow detection and stack size estimation that leverages Virtual Prototypes (VPs) and is specifically tailored for low-end multithreaded IoT operating systems. We focus on SystemC-based VPs which operate on the TLM abstraction level. VPs are an industrial proven modeling standard to enable early software development and testing. We propose a non-intrusive extension for existing VPs which allows detecting stack overflows and provides a stack size estimation, which is beneficial to a VP-based development process. Our analysis works in-vivo, hence no modification of the executed software binary is required between testing and deployment. Our evaluation using the RIOT operating system revealed two previously unknown stack overflows in RIOT and identified potential stack size overestimation.","PeriodicalId":114039,"journal":{"name":"2021 Forum on specification & Design Languages (FDL)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121677892","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Modeling and Performance Estimation of Robotic Systems using ROS: Application to drone-based Services 基于ROS的机器人系统建模与性能评估:在无人机服务中的应用
Pub Date : 2021-09-08 DOI: 10.1109/FDL53530.2021.9568374
Javier Merino, Raul Gomez, H. Posadas, E. Villar
Smart Robots are an integral part of the 4th Industrial Revolution. Its integration as essential components in robot-based services is not straightforward. Each robot is a cyber-physical system (CPS) where a mechanical part operates under the control of a digital board(s). Modeling and simulation of such devices has specificities to be taken into account. Model-Driven Design (MDD) has proven to be a powerful System Engineering methodology able to cope with the complexity of services built as a system of CPSs (CPSoS). In this paper, a methodology is proposed to seamlessly integrate robots into a MDD framework so that the whole service can be simulated and its performance, analyzed. Although the methodology is valid for robots in general, it has been assessed on a drone-based service.
智能机器人是第四次工业革命的重要组成部分。它作为基于机器人的服务的基本组件的集成并不简单。每个机器人都是一个网络物理系统(CPS),其中机械部件在数字板的控制下运行。此类装置的建模和仿真具有需要考虑的特殊性。模型驱动设计(MDD)已被证明是一种强大的系统工程方法,能够处理作为cps (cpso)系统构建的服务的复杂性。本文提出了一种将机器人无缝集成到MDD框架中的方法,从而可以对整个服务进行模拟并分析其性能。虽然该方法一般适用于机器人,但它已在基于无人机的服务中进行了评估。
{"title":"Modeling and Performance Estimation of Robotic Systems using ROS: Application to drone-based Services","authors":"Javier Merino, Raul Gomez, H. Posadas, E. Villar","doi":"10.1109/FDL53530.2021.9568374","DOIUrl":"https://doi.org/10.1109/FDL53530.2021.9568374","url":null,"abstract":"Smart Robots are an integral part of the 4th Industrial Revolution. Its integration as essential components in robot-based services is not straightforward. Each robot is a cyber-physical system (CPS) where a mechanical part operates under the control of a digital board(s). Modeling and simulation of such devices has specificities to be taken into account. Model-Driven Design (MDD) has proven to be a powerful System Engineering methodology able to cope with the complexity of services built as a system of CPSs (CPSoS). In this paper, a methodology is proposed to seamlessly integrate robots into a MDD framework so that the whole service can be simulated and its performance, analyzed. Although the methodology is valid for robots in general, it has been assessed on a drone-based service.","PeriodicalId":114039,"journal":{"name":"2021 Forum on specification & Design Languages (FDL)","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115316837","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Synchronised Shared Memory and Model Checking: A Proof of Concept 同步共享内存和模型检查:概念验证
Pub Date : 2021-09-08 DOI: 10.1109/FDL53530.2021.9568373
J. Aguado, A. Duenas
Synchronous Programming (SP) is a model of computation that supports concurrent thread composition and provides deterministic observable behaviour. A recent theory has extended SP with more and higher level clock-synchronised shared memory data types. The present paper implements this clock-synchronised shared memory (CSM) theory and applies it from a model checking perspective. In the CSM theory, types are equipped with a synchronisation policy prescribing how concurrent calls to its methods must be organised. In a policy-constructive system all access methods of all objects can be scheduled in a policy-conformant manner without deadlocking. A policy-constructive system exhibits deterministic behaviour. In our modelling, synchronous policies get codified as never-claims in PROMELA allowing the Spin model checker to be used for searching an execution (interleaving) that satisfies the synchronous product of the never-claims. This interleaving, if exists, provides a policy-conformant schedule for the system model. This schedule verifies that the system is policy-constructive meaning that any policy-conformant schedule results in the same deterministic, observable input-output behaviour for the system.
同步编程(SP)是一种支持并发线程组合并提供确定性可观察行为的计算模型。最近的一个理论将SP扩展为更多更高级别的时钟同步共享内存数据类型。本文实现了时钟同步共享内存(CSM)理论,并从模型检查的角度对其进行了应用。在CSM理论中,类型配备了一个同步策略,该策略规定了必须如何组织对其方法的并发调用。在策略构建型系统中,所有对象的所有访问方法都可以以符合策略的方式进行调度,而不会出现死锁。政策建构性系统表现出确定性行为。在我们的建模中,同步策略在PROMELA中被编码为永不声明的策略,允许使用Spin模型检查器来搜索满足永不声明的同步产品的执行(交错)。这种交错(如果存在)为系统模型提供了一个符合策略的调度。该调度验证系统是策略构建的,这意味着任何符合策略的调度都会导致系统具有相同的确定性、可观察的输入-输出行为。
{"title":"Synchronised Shared Memory and Model Checking: A Proof of Concept","authors":"J. Aguado, A. Duenas","doi":"10.1109/FDL53530.2021.9568373","DOIUrl":"https://doi.org/10.1109/FDL53530.2021.9568373","url":null,"abstract":"Synchronous Programming (SP) is a model of computation that supports concurrent thread composition and provides deterministic observable behaviour. A recent theory has extended SP with more and higher level clock-synchronised shared memory data types. The present paper implements this clock-synchronised shared memory (CSM) theory and applies it from a model checking perspective. In the CSM theory, types are equipped with a synchronisation policy prescribing how concurrent calls to its methods must be organised. In a policy-constructive system all access methods of all objects can be scheduled in a policy-conformant manner without deadlocking. A policy-constructive system exhibits deterministic behaviour. In our modelling, synchronous policies get codified as never-claims in PROMELA allowing the Spin model checker to be used for searching an execution (interleaving) that satisfies the synchronous product of the never-claims. This interleaving, if exists, provides a policy-conformant schedule for the system model. This schedule verifies that the system is policy-constructive meaning that any policy-conformant schedule results in the same deterministic, observable input-output behaviour for the system.","PeriodicalId":114039,"journal":{"name":"2021 Forum on specification & Design Languages (FDL)","volume":"84 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126771964","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Introducing CPU load Analysis from AADL Models for ROS applications : a use case 从ROS应用程序的AADL模型介绍CPU负载分析:一个用例
Pub Date : 2021-09-08 DOI: 10.1109/FDL53530.2021.9568386
E. Senn, L. Bourdon
Robotic software can exhibit low performances even while running on allegedly powerful multi-core processor platforms. To find why is essential to guarantee the success of a mission. This paper presents an approach to analyze the processing resource demand of a ROS (Robotic Operating System) based robotic application. The AADL (Architecture Analysis and Design Language) language is used to model the application software, the hardware, and the deployment of the software components onto the hardware. The analysis of processor loads, and the checking of MIPS demand against MIPS capacity, is done with the OSATE2 tool, thanks to a few properties of the language. To set up those properties, a rapid profiling of the hardware and of the software components of the application is done, based on common Linux performance counting tools. The final accuracy is good enough to allow for a fast verification of the deployment options, and to help thinking or rethinking the software vs hardware architectures.
即使在据称功能强大的多核处理器平台上运行,机器人软件也可能表现出较低的性能。找出原因是保证任务成功的关键。本文提出了一种基于机器人操作系统(ROS)的机器人应用的加工资源需求分析方法。AADL(体系结构分析和设计语言)语言用于对应用软件、硬件以及软件组件在硬件上的部署进行建模。由于该语言的一些特性,对处理器负载的分析以及对MIPS需求和MIPS容量的检查都是用OSATE2工具完成的。为了设置这些属性,需要基于常见的Linux性能计数工具对应用程序的硬件和软件组件进行快速分析。最终的准确性足以允许对部署选项进行快速验证,并有助于思考或重新思考软件与硬件架构。
{"title":"Introducing CPU load Analysis from AADL Models for ROS applications : a use case","authors":"E. Senn, L. Bourdon","doi":"10.1109/FDL53530.2021.9568386","DOIUrl":"https://doi.org/10.1109/FDL53530.2021.9568386","url":null,"abstract":"Robotic software can exhibit low performances even while running on allegedly powerful multi-core processor platforms. To find why is essential to guarantee the success of a mission. This paper presents an approach to analyze the processing resource demand of a ROS (Robotic Operating System) based robotic application. The AADL (Architecture Analysis and Design Language) language is used to model the application software, the hardware, and the deployment of the software components onto the hardware. The analysis of processor loads, and the checking of MIPS demand against MIPS capacity, is done with the OSATE2 tool, thanks to a few properties of the language. To set up those properties, a rapid profiling of the hardware and of the software components of the application is done, based on common Linux performance counting tools. The final accuracy is good enough to allow for a fast verification of the deployment options, and to help thinking or rethinking the software vs hardware architectures.","PeriodicalId":114039,"journal":{"name":"2021 Forum on specification & Design Languages (FDL)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125800851","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
期刊
2021 Forum on specification & Design Languages (FDL)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1