skip to main content
10.1145/2000229.2000248acmconferencesArticle/Chapter ViewAbstractPublication PagescbseConference Proceedingsconference-collections
research-article

Towards verified synthesis of ProCom, a component model for real-time embedded systems

Published: 20 June 2011 Publication History

Abstract

To take advantage of component-based software engineering, software designers need a component framework that automates the assemblage and integration of developed components. It is then of prime importance to ensure that the synthesized code respects the definition of the component model's semantics. This is all the more difficult in the domain of embedded systems since the considered semantics usually aims at characterizing both functional properties (e.g. data and control dependencies) and non-functional properties such as timing and memory consumption.
The component model considered in this paper, called ProCom, relies on an asynchronous operational semantics and a formal hypothesis of atomic and instantaneous interactions between components. The asynchronous approach targets higher exibility in the deployment and analysis process, while the formal hypothesis helps in reducing the combinatory problems of formal verification.
In this paper, we present a code generation strategy to synthesize ProCom components, and a formalization of this generated code. This formalization extends the verification possibilities of ProCom architectures, and constitutes a step toward the verification that the produced code respects the operational semantics of ProCom.

References

[1]
R. Alur and D. L. Dill. A theory of timed automata. Theoretical Computer Science, 126(2):183--235, Apr. 1994.
[2]
T. P. Baker. Stack-based scheduling for realtime processes. Real-Time Syst., 3:67--99, April 1991.
[3]
A. Basu, M. Bozga, and J. Sifakis. Modeling heterogeneous real-time components in BIP. In Proceedings of the Fourth IEEE International Conference on Software Engineering and Formal Methods, pages 3--12, Washington, DC, USA, 2006. IEEE Computer Society.
[4]
G. Berry and L. Cosserat. The ESTEREL synchronous programming language and its mathematical semantics. In Seminar on Concurrency, Carnegie-Mellon University, pages 389--448, London, UK, 1985. Springer-Verlag.
[5]
E. Borde, P. H. Feiler, G. Haïk, and L. Pautet. Model driven code generation for critical and adaptative embedded systems. SIGBED Rev., 6:10:1--10:5, October 2009.
[6]
A. W. Brown and K. C. Wallnau. The current state of CBSE. IEEE Software, 15(5):37--46, 1998.
[7]
I. Crnkovic. Component-based software engineering for embedded systems. In Proceedings of the 27th International Conference on Software engineering, ICSE'05, pages 712--713. ACM, 2005.
[8]
N. Halbwachs, P. Caspi, P. Raymond, and D. Pilaud. The synchronous data-flow programming language LUSTRE. Proceedings of the IEEE, 79(9):1305--1320, 1991.
[9]
K. Hänninen, J. Mäki-Turja, M. Nolin, M. Lindberg, J. Lundbäck, and K.-L. Lundbäck. The Rubus component model for resource constrained real-time systems. In 3rd International Symposium on Industrial Embedded Systems, pages 177--183. IEEE, June 2008.
[10]
K. G. Larsen, P. Pettersson, and W. Yi. Uppaal in a Nutshell. Int. Journal on Software Tools for Technology Transfer, 1(1-2):134--152, Oct. 1997.
[11]
G. Lasnier, B. Zalila, L. Pautet, and J. Hugues. OCARINA: An Environment for AADL Models Analysis and Automatic Code Generation for High Integrity Applications. In Reliable Software Technologies'09 - Ada Europe, Brest, France, jun 2009.
[12]
T. Leveque, E. Borde, A. Marref, and J. Carlson. Hierarchical composition of parametric WCET in a component based approach. In 14th IEEE International Symposium on Object/Component/ Service-oriented Real-time Distributed Computing (ISORC'11). IEEE, March 2011. To appear.
[13]
R. Lublinerman, C. Szegedy, and S. Tripakis. Modular code generation from synchronous block diagrams: Modularity vs. code size. In Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages, POPL '09, pages 78--89, New York, NY, USA, 2009. ACM.
[14]
X. Renault, F. Kordon, and J. Hugues. From AADL architectural models to Petri nets: Checking model viability. In Proceedings of the 12th IEEE International Symposium on Object/Component/ Service-Oriented Real-Time Distributed Computing, ISORC'09, pages 313--320. IEEE, 2009.
[15]
C. Seceleanu, A. Vulgarakis, and P. Pettersson. REMES: A resource model for embedded systems. In 14th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'09). IEEE, June 2009.
[16]
S. Sentilles, P. Štěpán, J. Carlson, and I. Crnković. Integration of Extra-Functional Properties in Component Models. In 12th International Symposium on Component Based Software Engineering (CBSE 2009). Springer Berlin, LNCS 5582, June 2009.
[17]
S. Sentilles, A. Vulgarakis, T. Bureš, J. Carlson, and I. Crnković. A component model for control-intensive distributed embedded systems. In Component-Based Software Engineering, volume 5282 of Lecture Notes in Computer Science, pages 310--317. Springer Berlin / Heidelberg, 2008.
[18]
L. Sha, R. Rajkumar, and J. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Computers, 39(9):1175--1185, 1990.
[19]
A. Vulgarakis, S. Sentilles, J. Carlson, and C. Seceleanu. Integrating behavioral descriptions into a component model for embedded systems. In 36th Euromicro Conference on Software Engineering and Advanced Applications (SEAA), pages 113--118. IEEE, September 2010.
[20]
A. Vulgarakis, J. Suryadevara, J. Carlson, C. Seceleanu, and P. Pettersson. Formal semantics of the ProCom real-time component model. In 35th Euromicro Conference on Software Engineering and Advanced Applications, SEAA'09, pages 478--485. IEEE Computer Society, 2009.
[21]
H. Zheng, H. Yao, and T. Yoneda. Modular model checking of large asynchronous designs with efficient abstraction refinement. IEEE Transactions on Computers, 59(4), April 2010.

Cited By

View all
  • (2020)Mixed-semantics composition of statecharts for the component-based design of reactive systemsSoftware and Systems Modeling10.1007/s10270-020-00806-5Online publication date: 1-Jul-2020
  • (2018)Automated Synthesis of a Real-Time Scheduling for Cyber-Physical Multi-core SystemsModel-Driven Engineering and Software Development10.1007/978-3-319-94764-8_4(72-93)Online publication date: 8-Jul-2018
  • (2014)Architecture models refinement for fine grain timing analysis of embedded systems2014 25nd IEEE International Symposium on Rapid System Prototyping10.1109/RSP.2014.6966691(44-50)Online publication date: Oct-2014
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CBSE '11: Proceedings of the 14th international ACM Sigsoft symposium on Component based software engineering
June 2011
214 pages
ISBN:9781450307239
DOI:10.1145/2000229
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 June 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. component basedmodel
  2. embedded systems
  3. real-time
  4. synthesis
  5. verification

Qualifiers

  • Research-article

Conference

Comparch '11
Sponsor:

Acceptance Rates

Overall Acceptance Rate 55 of 147 submissions, 37%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2020)Mixed-semantics composition of statecharts for the component-based design of reactive systemsSoftware and Systems Modeling10.1007/s10270-020-00806-5Online publication date: 1-Jul-2020
  • (2018)Automated Synthesis of a Real-Time Scheduling for Cyber-Physical Multi-core SystemsModel-Driven Engineering and Software Development10.1007/978-3-319-94764-8_4(72-93)Online publication date: 8-Jul-2018
  • (2014)Architecture models refinement for fine grain timing analysis of embedded systems2014 25nd IEEE International Symposium on Rapid System Prototyping10.1109/RSP.2014.6966691(44-50)Online publication date: Oct-2014
  • (2013)Formal Methods Supporting Agent Aided Smart Lighting DesignComplex Systems and Dependability10.1007/978-3-642-30662-4_15(225-239)Online publication date: 2013
  • (2012)Implementing and evaluating communication-strategies in the ProCom component technologyACM SIGBED Review10.1145/2452537.24525459:4(41-44)Online publication date: 1-Nov-2012
  • (2011)PRIDE - An Environment for Component-Based Development of Distributed Real-Time Embedded SystemsProceedings of the 2011 Ninth Working IEEE/IFIP Conference on Software Architecture10.1109/WICSA.2011.56(351-354)Online publication date: 20-Jun-2011
  • (2011)Automatic Synthesis and Adaption of Gray-Box Components for Embedded Systems - Reuse vs. OptimizationProceedings of the 2011 IEEE 35th Annual Computer Software and Applications Conference Workshops10.1109/COMPSACW.2011.48(224-229)Online publication date: 18-Jul-2011

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media