A formal software synthesis approach for embedded hard real-time systems

Proceedings. SBCCI 2004. 17th Symposium on Integrated Circuits and Systems Design (IEEE Cat. No.04TH8784) Pub Date : 2004-09-04 DOI:10.1145/1016568.1016615

R. Barreto, Marília Neves, Meuse N. Oliveira, P. Maciel, E. Tavares, R. Lima

{"title":"A formal software synthesis approach for embedded hard real-time systems","authors":"R. Barreto, Marília Neves, Meuse N. Oliveira, P. Maciel, E. Tavares, R. Lima","doi":"10.1145/1016568.1016615","DOIUrl":null,"url":null,"abstract":"Software synthesis is defined as the task of translating a specification into a software program, in a general purpose language, in such a way that this software can be compiled by conventional compilers. In general, complex real-time systems rely on specialized operating system kernels. However, the operating system usage may introduce significant overheads as in execution time as in memory requirement. In order to eliminate such overheads, automatic software synthesis methods should be implemented. Such methods comprise real-time operating system services (scheduling, resource management, communication, synchronization), and code generation. Formal methods are a very promising alternative to deal with the complexity of embedded systems, and for improving the degree of confidence in critical systems. We present a formal approach for automatic embedded hard real-time software synthesis based on time Petri nets. In order to illustrate the practical usability of the proposed method, it is shown how to synthesize a C code implementation using a heated-humidifier case study.","PeriodicalId":275811,"journal":{"name":"Proceedings. SBCCI 2004. 17th Symposium on Integrated Circuits and Systems Design (IEEE Cat. No.04TH8784)","volume":"60 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2004-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings. SBCCI 2004. 17th Symposium on Integrated Circuits and Systems Design (IEEE Cat. No.04TH8784)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1016568.1016615","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

Abstract

Software synthesis is defined as the task of translating a specification into a software program, in a general purpose language, in such a way that this software can be compiled by conventional compilers. In general, complex real-time systems rely on specialized operating system kernels. However, the operating system usage may introduce significant overheads as in execution time as in memory requirement. In order to eliminate such overheads, automatic software synthesis methods should be implemented. Such methods comprise real-time operating system services (scheduling, resource management, communication, synchronization), and code generation. Formal methods are a very promising alternative to deal with the complexity of embedded systems, and for improving the degree of confidence in critical systems. We present a formal approach for automatic embedded hard real-time software synthesis based on time Petri nets. In order to illustrate the practical usability of the proposed method, it is shown how to synthesize a C code implementation using a heated-humidifier case study.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

嵌入式硬实时系统的形式化软件综合方法

软件合成被定义为将规范翻译成软件程序的任务，用一种通用的语言，这样软件就可以被传统的编译器编译。一般来说，复杂的实时系统依赖于专门的操作系统内核。然而，操作系统的使用可能会在执行时间和内存需求方面带来显著的开销。为了消除这些开销，应该实现自动软件合成方法。这些方法包括实时操作系统服务(调度、资源管理、通信、同步)和代码生成。对于处理嵌入式系统的复杂性和提高关键系统的置信度，形式化方法是一种非常有前途的替代方法。提出了一种基于时间Petri网的嵌入式硬实时软件自动合成的形式化方法。为了说明所提出的方法的实用性，以加热加湿器为例，给出了如何综合C代码实现的方法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

Proceedings. SBCCI 2004. 17th Symposium on Integrated Circuits and Systems Design (IEEE Cat. No.04TH8784)

自引率

0.00%

发文量

期刊最新文献

A formal software synthesis approach for embedded hard real-time systems FPGA implementation of parallel turbo-decoders Leakage power optimization in standard-cell designs A switch architecture and signal synchronization for GALS system-on-chips Accurate software performance estimation using domain classification and neural networks