Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3273905.3273910acmotherconferencesArticle/Chapter ViewAbstractPublication PagesrtnsConference Proceedingsconference-collections
research-article

TACO: An industrial case study of Test Automation for COverage

Published: 10 October 2018 Publication History

Abstract

Timing analysis is an important part of the development of critical real-time systems. It stems from the need to provide evidence on the behaviour of the system, compliance to requirements and timing bounds. The formal testing process is complicated, and includes tests to achieve compliance with certification requirements. Where possible, testing should be performed on a host and then validated on the target. This is especially important for real systems where the target may not be available early in the project or target-based testing is expensive and time consuming. Meaningful host-based testing is difficult when it comes to timing analysis. Automation helps reduce the costs and move testing earlier in the application development cycle. Moving testing earlier in the development cycle not only enables the testing to scale to whole systems, it allows the risks of projects to be managed and software to be optimised before target-based testing is performed.
In this paper, we extend existing work achieving reliable coverage and High WaterMark (HWM) measurement, to scale its application to the analysis of a full system software build, automate the test process, and minimise the set of tests deployed on target. Our case study demonstrates the successful application of the approach on a large code base, i.e. an existing controls system software code. The paper ends with a position statement about how this work is instrumental for both future research but also as part of industry practically analysing the timing behaviour of systems automatically and certifying mixed-criticality systems.

References

[1]
Iain Bate and Usman Khan. 2011. WCET analysis of modern processors using multi-criteria optimisation. Empirical Software Engineering 16, 1 (2011), 5--28.
[2]
Sven Bünte, Michael Zolda, and Raimund Kirner. 2011. LetÃćÂĂÂŹs get less optimistic in measurement based timing analysis. In Proceedings of the 6th International Symposium on Industrial Embedded Systems.
[3]
Sven Bünte, Michael Zolda, Michael Tautschnig, and Raimund Kirner. 2011. Improving the confidence in measurement-based timing analysis. In Proceedings of the 14th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing. 144--151.
[4]
Liliana Cucu-Grosjean, Luca Santinelli, Michael Houston, Code Lo, Tullio Vardanega, Leonidas Kosmidis, Jaume Abella, Enrico Mezzetti, Eduardo Quinones, and Francisco J Cazorla. 2012. Measurement-based probabilistic timing analysis for multi-path programs. In Proceedings of the 24th Euromicro Conference on Real-Time Systems (ECRTS). 91--101.
[5]
Jean-François Deverge and Isabelle Puaut. 2005. Safe measurement-based WCET estimation. In Proceedings of the 5th International Workshop on WCET Analysis, Vol. 5.
[6]
Stewart Edgar and Alan Burns. 2001. Statistical analysis of WCET for scheduling. In Proceedings of the 22nd Real-Time Systems Symposium. 215--224.
[7]
S. JimÃl'nez Gil, I. Bate, G. Lima, L. Santinelli, A. Gogonel, and L. Cucu-Grosjean. 2017. Open Challenges for Probabilistic Measurement-Based Worst-Case Execution Time. IEEE Embedded Systems Letters 9, 3 (Sept 2017), 69--72.
[8]
Jan Gustafsson, Adam Betts, Andreas Ermedahl, and Björn Lisper. 2010. The Mälardalen WCET Benchmarks: Past, Present And Future. In Proceedings of the 10th International Workshop on Worst-Case Execution Time Analysis.
[9]
Jeffery Hansen, Scott A Hissam, and Gabriel A Moreno. 2009. Statistical-based WCET estimation and validation. In Proceedings of the 9th International Workshop on Worst-Case Execution Time Analysis.
[10]
Andreas Holzer, Christian Schallhart, Michael Tautschnig, and Helmut Veith. 2008. FShell: Systematic Test Case Generation for Dynamic Analysis and Measurement. In Proceedings of the 20th International Conference on Computer Aided Verification. 209--213.
[11]
B Jones, H Sthamer, X Yang, and D Eyres. 1995. The automatic generation of software test data sets using adaptive search techniques. In Proceedings of the 3rd International Conference on Software Quality Management. 435--444.
[12]
Usman Khan and Iain Bate. 2009. WCET analysis of modern processors using multi-criteria optimisation. In Proceedings of the 1st International Symposium on Search Based Software Engineering. 103--112.
[13]
S. Kirkpatrick, D. Gelatt, and Mario P Vecchi. 1983. Optimization by simulated annealing. Science 220, 4598 (1983), 671--680.
[14]
Stephen Law and Iain Bate. 2016. Achieving Appropriate Test Coverage for Reliable Measurement-Based Timing Analysis. In Euromicro Conference on Real-Time Systems.
[15]
Stephen Law, Mike Bennett, Ivan Ellis, Stuart Hutchesson, Guillem Bernat, Antoine Colin, and Andrew Coombes. 2015. Effective Worst-Case Execution Time Analysis of DO178C Level A Software. Ada User Journal 36, 3 (2015), 182--186.
[16]
Rapita Systems Ltd. 2018. RapiTime Explained: White Paper. (2018). http://www. rapitasystems.com/downloads/brochures-white-papers/rapitime-explained
[17]
RTCA. 2011. DO-178C - Software Considerations in Airborne Systems and Equipment Certification. (2011).
[18]
Stefan Stattelmann and Florian Martin. 2010. On the Use of Context Information for Precise Measurement-Based Execution Time Estimation. In Proceedings of the 10th International Workshop on Worst-Case Execution Time Analysis.
[19]
Nigel Tracey, John Clark, Keith Mander, and John McDermid. 1998. An automated framework for structural test-data generation. In Proceedings of the 13th International Conference on Automated Software Engineering. 285--288.
[20]
Joachim Wegener, Harmen Sthamer, Bryan F Jones, and David E Eyres. 1997. Testing real-time systems using genetic algorithms. Software Quality Journal 6, 2 (1997), 127--135.
[21]
Ingomar Wenzel, Raimund Kirner, Bernhard Rieder, and Peter Puschner. 2009. Measurement-based timing analysis. In Leveraging Applications of Formal Methods, Verification and Validation. Springer, 430--444.
[22]
Reinhard Wilhelm, Jakob Engblom, Andreas Ermedahl, Niklas Holsti, Stephan Thesing, David Whalley, Guillem Bernat, Christian Ferdinand, Reinhold Heckmann, Tulika Mitra, Frank Mueller, Isabelle Puaut, Peter Puschner, Jan Staschulat, and Per Stenström. 2008. The worst-case execution-time problem; overview of methods and survey of tools. ACM Transactions on Embedded Computing Systems 7, 3 (2008), 36.
[23]
Nicky Williams. 2005. WCET measurement using modified path testing. In Proceedings of the 5th International Workshop On Worst-Case Execution-Time (WCET) Analysis in conjunction with the 17th Euromicro International Conference on Real-Time Systems.
[24]
Nicky Williams and Muriel Roger. 2009. Test generation strategies to measure worst-case execution time. In ICSE Workshop on Automation of Software Test. 88--96.

Cited By

View all
  • (2022)A framework for multi-core schedulability analysis accounting for resource stress and sensitivityReal-Time Systems10.1007/s11241-022-09377-858:4(456-508)Online publication date: 19-Feb-2022
  • (2021)WE-HML: hybrid WCET estimation using machine learning for architectures with caches2021 IEEE 27th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)10.1109/RTCSA52859.2021.00011(31-40)Online publication date: Aug-2021
  • (2021)Brief Industry Paper: Digital Twin for Dependable Multi-Core Real-Time Systems — Requirements and Open Challenges2021 IEEE 27th Real-Time and Embedded Technology and Applications Symposium (RTAS)10.1109/RTAS52030.2021.00057(481-484)Online publication date: May-2021
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
RTNS '18: Proceedings of the 26th International Conference on Real-Time Networks and Systems
October 2018
277 pages
ISBN:9781450364638
DOI:10.1145/3273905
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 the author(s) 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].

In-Cooperation

  • University of Poitiers: University of Poitiers

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 October 2018

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

Conference

RTNS '18
RTNS '18: 26th International Conference on Real-Time Networks and Systems
October 10 - 12, 2018
Chasseneuil-du-Poitou, France

Acceptance Rates

RTNS '18 Paper Acceptance Rate 25 of 52 submissions, 48%;
Overall Acceptance Rate 119 of 255 submissions, 47%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 29 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2022)A framework for multi-core schedulability analysis accounting for resource stress and sensitivityReal-Time Systems10.1007/s11241-022-09377-858:4(456-508)Online publication date: 19-Feb-2022
  • (2021)WE-HML: hybrid WCET estimation using machine learning for architectures with caches2021 IEEE 27th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)10.1109/RTCSA52859.2021.00011(31-40)Online publication date: Aug-2021
  • (2021)Brief Industry Paper: Digital Twin for Dependable Multi-Core Real-Time Systems — Requirements and Open Challenges2021 IEEE 27th Real-Time and Embedded Technology and Applications Symposium (RTAS)10.1109/RTAS52030.2021.00057(481-484)Online publication date: May-2021
  • (2020)Establishing Confidence and Understanding Uncertainty in Real-Time SystemsProceedings of the 28th International Conference on Real-Time Networks and Systems10.1145/3394810.3394816(67-77)Online publication date: 9-Jun-2020
  • (2020)Justifying the Service Provided to Low Criticality Tasks in a Mixed Criticality SystemProceedings of the 28th International Conference on Real-Time Networks and Systems10.1145/3394810.3394814(100-110)Online publication date: 9-Jun-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media