Article

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

Authors:

Ricardo LimaAuthors Info & Claims

SBCCI '04: Proceedings of the 17th symposium on Integrated circuits and system design

Pages 163 - 168

https://doi.org/10.1145/1016568.1016615

Published: 04 September 2004 Publication History

Get Access

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.

References

[1]

T. Abdelzaher and K. Shin. Comments on pre-runtime scheduling algorithm for hard real-time systems. IEEE Trans. Soft. Eng., 23(9):599--600, Sep. 1997.

Digital Library

Google Scholar

[2]

T. Amnell, E. Fersman, P. Pettersson, H. Sun, and W. Yi. Code synthesis for timed automata. Nordic Journal of Computing, 2003.

Digital Library

Google Scholar

[3]

R. Barreto, P. Maciel, and S. Cavalcante. A time petri net approach for finding pre-runtime scheduling in embedded real-time systems. In Int. Journal of Embedded Systems. Inderscience. To appear, 2004.

Google Scholar

[4]

R. Barreto, P. Maciel, M. Neves, E. Tavares, and R. Lima. A novel approach for off-line multiprocessor scheduling in embedded hard real-time systems. In IFIP Working Conference on Distributed and Parallel Embedded Systems (DIPES), August 23-26 2004.

Crossref

Google Scholar

[5]

P. Godefroid. Partial Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem. PhD Thesis, University of Liege, Nov. 1994.

Google Scholar

[6]

P.-A. Hsiung. Formal synthesis and code generation of embedded real-time software. 9th Int. Symp. Hw/Sw Codesign (CODES'01), pages 208--213, April 2001.

Digital Library

Google Scholar

[7]

B. Lin. Efficient compilation of process-based concurrent programs without run-time scheduling. DATE, Feb 1998.

Digital Library

Google Scholar

[8]

P. Merlin and D. J. Faber. Recoverability of communication protocols. IEEE Trans. Comm., 24(9):1036--1043, Sep. 1976.

Crossref

Google Scholar

[9]

A. K. Mok. Fundamental Design Problems of Distributed Systems for the Hard-Real-Time Environment. PhD Thesis, MIT, May 1983.

Google Scholar

[10]

M. Sgroi, L. Lavagno, Y. Watanabe, and A. Sangiovanni-Vincentelli. Synthesis of embedded software using free-choice petri nets. DAC, 1999.

Digital Library

Google Scholar

[11]

F.-S. Su and P.-A. Hsiung. Extended quase-static scheduling for formal synthesis and code generation of embedded software. In CODES, May 2002.

Digital Library

Google Scholar

[12]

J. Xu and D. Parnas. Scheduling processes with release times, deadlines, precedence, and exclusion relations. IEEE Trans. Soft. Engineering, 16(3):360--369, March 1990.

Digital Library

Google Scholar

[13]

J. Xu and D. Parnas. On satisfying timing constraints in hard real-time systems. IEEE Transactions on Software Engineering., 1(19):70--84, Jan 1993.

Digital Library

Google Scholar

Cited By

View all

Lakhdhar WMzid RKhalgui MTreves N(2017)A New Approach for Automatic Development of Reconfigurable Real-Time SystemsSoftware Technologies10.1007/978-3-319-62569-0_2(22-44)Online publication date: 12-Jul-2017
https://doi.org/10.1007/978-3-319-62569-0_2
Tavares EBarreto RJunior MMaciel PNeves MLima R(2004)An Approach for Pre Runtime Scheduling in Embedded Hard Real Time Systems with Power ConstraintsProceedings of the 16th Symposium on Computer Architecture and High Performance Computing10.1109/SBAC-PAD.2004.7(188-195)Online publication date: 27-Oct-2004
https://dl.acm.org/doi/10.1109/SBAC-PAD.2004.7

Index Terms

A formal software synthesis approach for embedded hard real-time systems
1. Software and its engineering
  1. Software creation and management
  2. Software organization and properties
    1. Software functional properties
      1. Formal methods

Recommendations

A time petri net based approach for embedded hard real-time software synthesis with multiple operational modes
SBCCI '05: Proceedings of the 18th annual symposium on Integrated circuits and system design

In general, complex embedded systems rely on specialized operating system kernels. However, the operating system usage may introduce significant time overhead, which may affect the tasks' deadline in embedded hard real-time systems. In addition, ...
Towards a model-driven engineering approach for developing embedded hard real-time software
SAC '08: Proceedings of the 2008 ACM symposium on Applied computing

Model-Driven Engineering (MDE) has been advocated as an effective way to deal with today's software complexity. MDE can be seen as an integrative approach combining existing techniques such as Domain-Specific Modeling Languages (DSML) and Transformation ...
A time Petri net-based method for embedded hard real-time software synthesis

Over the last few years, embedded software synthesis has drawn much attention. However, few works deal with software synthesis for hard real-time systems considering arbitrary inter-tasks precedence and exclusion relations. Code generation for meeting ...

Comments

Information & Contributors

Information

Published In

SBCCI '04: Proceedings of the 17th symposium on Integrated circuits and system design

September 2004

296 pages

ISBN:1581139470

DOI:10.1145/1016568

General Chair:
Edna Natividade da Silva Barros
Federal University of Pernambuco, Brazil
,
Program Chairs:
Flàvio Rech Wagner
Federal University of Rio Grande do Sul, Brazil
,
Luigi Carro
Federal University of Rio Grande do Sul, Brazil
,
Franz Josef Rammig
University of Paderborn, Germany

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 September 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SBCCI04

Sponsor:

SBCCI04: 17th Symposium on Integrated Circuits and System Design

September 7 - 11, 2004

Pernambuco, Brazil

Acceptance Rates

Overall Acceptance Rate 133 of 347 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
366
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lakhdhar WMzid RKhalgui MTreves N(2017)A New Approach for Automatic Development of Reconfigurable Real-Time SystemsSoftware Technologies10.1007/978-3-319-62569-0_2(22-44)Online publication date: 12-Jul-2017
https://doi.org/10.1007/978-3-319-62569-0_2
Tavares EBarreto RJunior MMaciel PNeves MLima R(2004)An Approach for Pre Runtime Scheduling in Embedded Hard Real Time Systems with Power ConstraintsProceedings of the 16th Symposium on Computer Architecture and High Performance Computing10.1109/SBAC-PAD.2004.7(188-195)Online publication date: 27-Oct-2004
https://dl.acm.org/doi/10.1109/SBAC-PAD.2004.7

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A time petri net based approach for embedded hard real-time software synthesis with multiple operational modes

Towards a model-driven engineering approach for developing embedded hard real-time software

A time Petri net-based method for embedded hard real-time software synthesis