skip to main content
10.1145/2693561.2693562acmconferencesArticle/Chapter ViewAbstractPublication PagesicpeConference Proceedingsconference-collections
research-article

Integrating Formal Timing Analysis in the Real-Time Software Development Process

Published: 31 January 2015 Publication History

Abstract

When designing complex real-time software, it is very difficult to predict how design decisions may impact the system timing behavior. Usually, the industrial practices rely on the subjective judgment of experienced software architects and developers. This is however risky since eventual timing errors are only detected after implementation and integration, when the software execution can be tested on system level, under realistic conditions. At this stage, timing errors may be very costly and time consuming to correct. Therefore, to overcome this problem we need an efficient, reliable and automated timing estimation method applicable already at early design stages and continuing throughout the whole development cycle. Formal timing analysis appears at first sight to be the adequate candidate for this purpose. However, its use in the industry is conditioned by a smooth and seamless integration in the software development process. This is not an easy task due to the semantic mismatches between the design and analysis models but also due to the missing link between the analysis and the testing phase after code implementation. In this paper, we present a timing analysis framework we developed in the context of the industrial design of satellite on-board software, allowing an early integration and full automation of formal timing verification activities in the development process of real-time embedded software, as a mean to decrease the design time and reduce the risks of costly timing failures.

References

[1]
E. Borde, F.Gilliers, G. Haik, T. Vergnaud, J. Hugues, L. Pautet. MyCCM-HI, a component-based Framework Implementing a Model Driven Engineering Approach. Neptune 2009.
[2]
MARTE 1.1, June 2011, OMG publication, 2011-06-02.
[3]
UML superstructure 2.4.1, August 2011, OMG publication, formal/2011-08-06.
[4]
Lehoczky, J.P. "Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadline". IEEE Real-Time System Symposium (1990).
[5]
SymTA/S: Symbolic Timing Analysis for Systems; https://www.symtavision.com/symtas.html
[6]
K.W. Tindell. An extendible approach for analysing fixed priority hard real-time systems. Journal of Real-Time Systems, 6(2):133--152, Mar 1994.
[7]
Timing Diagrams: http://www.timing-diagrams.com
[8]
MAST: Modeling and Analysis Suite for Real-Time Applications; http://mast.unican.es/
[9]
MPA-RTC: Modular Performance Analysis with Real-Time Calculus; http://www.mpa.ethz.ch/Rtctoolbox/Overview
[10]
CHEDAR: http://beru.univ-brest.fr/~singhoff/cheddar/
[11]
F. Singhoff, J. Legrand, L. Nana and L. Marcé, "Cheddar: a Flexible Real Time Scheduling Framework," in International ACM SIGADA Conference, Atlanta, 2004.
[12]
R. Henia, H. A., M. Jersak, R. Racu, K. Richter and R. Ernst, "System level performance analysis - the SymTA/S approach," Computers and Digital Techniques, IEE Proceedings, vol. 152, pp. 148--166, 2005.
[13]
J. Diemer, P. Axer and R. Ernst, "Compositional Performance Analysis in Python with pyCPA," in WATERS'3, 2012.
[14]
L. Thiele, S. Chakraborty, M. Gries, A. Maxiaguine and J. Greutert, "Embedded software in network Processors - Models and Algorithms," in Proc of the 1st int workshop on embedded software, Berlin, 2001.
[15]
M. G. Harbour, J. C. P. Gutiérrez, J. J. G. García and J. M. R. Concepción, "Analysis Techniques used in MAST," 21 6 2011. {Online}. Available: http://mast.unican.es/mast_analysis_techniques.pdf.
[16]
PyCPA: Compositional Performance Analysis in Python ; https://code.google.com/p/pycpa/
[17]
J. Lehoczky. Fixed priority scheduling of periodic task sets with arbitrary deadlines. In Proceedings Real-Time Systems Symposiom, pages 201--209, 1990

Cited By

View all
  • (2017)Response-Time Analysis for Task Chains with Complex Precedence and Blocking RelationsACM Transactions on Embedded Computing Systems10.1145/312650516:5s(1-19)Online publication date: 27-Sep-2017
  • (2017)Towards model-based integration of component-based automotive software systemsIECON 2017 - 43rd Annual Conference of the IEEE Industrial Electronics Society10.1109/IECON.2017.8217479(8425-8432)Online publication date: 29-Oct-2017
  • (2016)Response-Time Analysis for Task Chains in Communicating Threads2016 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)10.1109/RTAS.2016.7461359(1-10)Online publication date: Apr-2016
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WOSP '15: Proceedings of the 2015 Workshop on Challenges in Performance Methods for Software Development
January 2015
48 pages
ISBN:9781450333405
DOI:10.1145/2693561
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: 31 January 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. component-based software design
  2. formal timing analysis
  3. industrial software development process
  4. model-based software engineering
  5. real-time embedded software
  6. satellite on-board software architecture

Qualifiers

  • Research-article

Conference

ICPE'15
Sponsor:

Acceptance Rates

WOSP '15 Paper Acceptance Rate 8 of 10 submissions, 80%;
Overall Acceptance Rate 149 of 241 submissions, 62%

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)1
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2017)Response-Time Analysis for Task Chains with Complex Precedence and Blocking RelationsACM Transactions on Embedded Computing Systems10.1145/312650516:5s(1-19)Online publication date: 27-Sep-2017
  • (2017)Towards model-based integration of component-based automotive software systemsIECON 2017 - 43rd Annual Conference of the IEEE Industrial Electronics Society10.1109/IECON.2017.8217479(8425-8432)Online publication date: 29-Oct-2017
  • (2016)Response-Time Analysis for Task Chains in Communicating Threads2016 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)10.1109/RTAS.2016.7461359(1-10)Online publication date: Apr-2016
  • (2016)An Experience Integrating Response-Time Analysis and Optimization with an MDE StrategySoftware Technologies: Applications and Foundations10.1007/978-3-319-50230-4_23(303-316)Online publication date: 1-Dec-2016

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