Article

Testing real-time embedded software using UPPAAL-TRON: an industrial case study

Authors:

Marius Mikucionis,

Arne SkouAuthors Info & Claims

EMSOFT '05: Proceedings of the 5th ACM international conference on Embedded software

Pages 299 - 306

https://doi.org/10.1145/1086228.1086283

Published: 18 September 2005 Publication History

Abstract

UPPAAL-TRON is a new tool for model based online black-box conformance testing of real-time embedded systems specified as timed automata. In this paper we present our experiences in applying our tool and technique on an industrial case study. We conclude that the tool and technique is applicable to practical systems, and that it has promising error detection potential and execution performance.

References

[1]

R. Alur and D. Dill. A Theory of Timed Automata. Theoretical Comput. Sci., 126(2):183--235, Apr. 1994.]]

Digital Library

[2]

D. A/S. Danfoss internet website, http://www.danfoss.dk.]]

[3]

G. Behrmann, J. Bengtsson, A. David, K. Larsen, P. Pettersson, and W. Yi. Uppaal implementation secrets. In Formal Techniques in Real-Time and Fault-Tolerant Systems: 7th International Symposium, FTRTFT 2002, pages 3--22, September 2002.]]

Digital Library

[4]

T. Berg, B. Jonsson, M. Leucker, and M. S. August. Insights to Angluin's Learning. In International Workshop on Software Verification and Validation (SVV 2003), 2003.]]

[5]

E. Brinksma, K. Larsen, B. Nielsen, and J. Tretmans. Systematic Testing of Realtime Embedded Software Systems (STRESS), March 2002. Research proposal submitted and accepted by the Dutch Research Council.]]

[6]

K. Larsen, M. Mikucionis, and B. Nielsen. Online testing of real-time systems using uppaal. In Formal Approaches to Testing of Software, Linz, Austria, September 21 2004. Lecture Notes in Computer Science.]]

[7]

K. Larsen, M. Mikucionis, and B. Nielsen. Online Testing of Real-time Systems using Uppaal: Status and Future Work. In E. Brinksma, W. Grieskamp, J. Tretmans, and E. Weyuker, editors, Dagstuhl Seminar Proceedings volume 04371: Perspectives of Model-Based Testing, Schloss Dagstuhl, D-66687 Wadern, Germany., September 2004. IBFI gem. GmbH, Schloss Dagstuhl.]]

[8]

K. Larsen, P. Pettersson, and W. Yi. UppAal in a Nutshell. International Journal on Software Tools for Technology Transfer, 1(1):134--152, 1997.]]

Digital Library

[9]

M. Krichen and S. Tripakis. Black-box Conformance Testing for Real-Time Systems. In Model Checking Software: 11th International SPIN Workshop, volume LNCS 2989. Springer, April 2004.]]

[10]

M. Mikucionis. Uppaal tron internet page, http://www.cs.aau.dk/~marius/tron.]]

[11]

M. Mikucionis, K. Larsen, and B. Nielsen. Online on-the-fly testing of real-time systems. Technical Report RS-03-49, Basic Research In Computer Science (BRICS), Dec. 2003.]]

[12]

M. Mikucionis, B. Nielsen, and K. Larsen. Real-time system testing on-the-fly. In the 15th Nordic Workshop on Programming Theory, number 34 in B, pages 36--38, Turku, Finland, October 29--31 2003. Abo Akademi, Department of Computer Science, Finland. Abstracts.]]

[13]

M. Mikucionis and E. Sasnauskaite. On-the-fly testing using UppAal. Master's thesis, Department of Computer Science, Aalborg University, Denmark, June 2003.]]

[14]

J. Peleska. Formal Methods for Test Automation - Hard Real-Time Testing of Controllers for the Airbus Aircraft Families. In Integrated Design and Process Technology (IDPT-2002), 2002.]]

[15]

M. K. S. Bensalem, M. Bozga and S. Tripakis. Testing conformance of real-time applications with automatic generation of ob servers. In Runtime Verification 2004, 2004.]]

[16]

S. Tripakis. Fault Diagnosis for Timed Automata. In Formal Techniques in Real-Time and Fault Tolerant Systems (FTRTFT'02), volume LNCS 2469. Springer, 2002.]]

Digital Library

[17]

J. Tretmans. Testing concurrent systems: A formal approach. In J. Baeten and S. Mauw, editors, CONCUR'99 -- 10th Int. Conference on Concurrency Theory, volume 1664 of Lecture Notes in Computer Science, pages 46--65. Springer-Verlag, 1999.]]

Digital Library

Cited By

Caldas RGarcía JSchiopu MPelliccione PRodrigues GBerger T(2024)Runtime Verification and Field-Based Testing for ROS-Based Robotic SystemsIEEE Transactions on Software Engineering10.1109/TSE.2024.344469750:10(2544-2567)Online publication date: 19-Aug-2024
https://dl.acm.org/doi/10.1109/TSE.2024.3444697
Sotnikov AShabaldina NGromov M(2024)On Formal Description of Microcontroller and Program Interoperability: Deriving FSM Composition2024 International Russian Automation Conference (RusAutoCon)10.1109/RusAutoCon61949.2024.10694367(726-730)Online publication date: 8-Sep-2024
https://doi.org/10.1109/RusAutoCon61949.2024.10694367
Cuartas JCortés DBetancourt JAranda JCordy MOrtiz JPerrouin GSchobbens P(2024)MUPPAAL: Efficient Elimination and Reduction of Useless Mutants in Real‐Time Model‐Based SystemsSoftware Testing, Verification and Reliability10.1002/stvr.190735:1Online publication date: 12-Nov-2024
https://doi.org/10.1002/stvr.1907
Show More Cited By

Recommendations

Timed Automata as a Formalism for Expressing Security: A Survey on Theory and Practice
Timed automata are a common formalism for the verification of concurrent systems subject to timing constraints. They extend finite-state automata with clocks, that constrain the system behavior in locations, and to take transitions. While timed automata ...
A Survey of Statistical Model Checking

Interactive, distributed, and embedded systems often behave stochastically, for example, when inputs, message delays, or failures conform to a probability distribution. However, reasoning analytically about the behavior of complex stochastic systems is ...
Experience of industry case studies: a comparison of multi-case and embedded case study methods
CESI '18: Proceedings of the 6th International Workshop on Conducting Empirical Studies in Industry

Context: Case studies are a useful approach for conducting empirical studies of software engineering, in part because they allow a phenomenon to be studied in its real-world context. However, given that there are several kinds of case studies, each with ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

EMSOFT '05: Proceedings of the 5th ACM international conference on Embedded software

September 2005

390 pages

ISBN:1595930914

DOI:10.1145/1086228

Conference Chair:
Wayne Wolf
Princeton University, Princeton, NJ

Copyright © 2005 ACM.

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: 18 September 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

EMSOFT05

Sponsor:

EMSOFT05: Fifth ACM International Conference on Embedded Software 2005

September 18 - 22, 2005

NJ, Jersey City, USA

Acceptance Rates

Overall Acceptance Rate 60 of 203 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

112
Total Citations
View Citations
1,683
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)5

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Caldas RGarcía JSchiopu MPelliccione PRodrigues GBerger T(2024)Runtime Verification and Field-Based Testing for ROS-Based Robotic SystemsIEEE Transactions on Software Engineering10.1109/TSE.2024.344469750:10(2544-2567)Online publication date: 19-Aug-2024
https://dl.acm.org/doi/10.1109/TSE.2024.3444697
Sotnikov AShabaldina NGromov M(2024)On Formal Description of Microcontroller and Program Interoperability: Deriving FSM Composition2024 International Russian Automation Conference (RusAutoCon)10.1109/RusAutoCon61949.2024.10694367(726-730)Online publication date: 8-Sep-2024
https://doi.org/10.1109/RusAutoCon61949.2024.10694367
Cuartas JCortés DBetancourt JAranda JCordy MOrtiz JPerrouin GSchobbens P(2024)MUPPAAL: Efficient Elimination and Reduction of Useless Mutants in Real‐Time Model‐Based SystemsSoftware Testing, Verification and Reliability10.1002/stvr.190735:1Online publication date: 12-Nov-2024
https://doi.org/10.1002/stvr.1907
Zhou WZhao YZhang YWang YYin M(2024)A comprehensive survey of UPPAAL‐assisted formal modeling and verificationSoftware: Practice and Experience10.1002/spe.337255:2(272-297)Online publication date: 17-Sep-2024
https://doi.org/10.1002/spe.3372
Cuartas JAranda JCordy MOrtiz JPerrouin GSchobbens P(2023)MUPPAAL: Reducing and Removing Equivalent and Duplicate Mutants in UPPAAL2023 IEEE International Conference on Software Testing, Verification and Validation Workshops (ICSTW)10.1109/ICSTW58534.2023.00021(52-61)Online publication date: Apr-2023
https://doi.org/10.1109/ICSTW58534.2023.00021
Song YChin W(2023)Automated Verification for Real-Time SystemsTools and Algorithms for the Construction and Analysis of Systems10.1007/978-3-031-30823-9_29(569-587)Online publication date: 22-Apr-2023
https://dl.acm.org/doi/10.1007/978-3-031-30823-9_29
Wang CPastore FGoknil ABriand L(2022)Automatic Generation of Acceptance Test Cases From Use Case Specifications: An NLP-Based ApproachIEEE Transactions on Software Engineering10.1109/TSE.2020.299850348:2(585-616)Online publication date: 1-Feb-2022
https://doi.org/10.1109/TSE.2020.2998503
Tretmans JJanssen R(2022)Goodbye iocoA Journey from Process Algebra via Timed Automata to Model Learning10.1007/978-3-031-15629-8_26(491-511)Online publication date: 7-Sep-2022
https://doi.org/10.1007/978-3-031-15629-8_26
Singh AD'Souza MEbrahim AHung CHong JBechini ASong E(2021)Conformance testing of ARINC 653 compliance for a safety critical RTOS using UPPAAL model checkerProceedings of the 36th Annual ACM Symposium on Applied Computing10.1145/3412841.3442053(1807-1814)Online publication date: 22-Mar-2021
https://dl.acm.org/doi/10.1145/3412841.3442053
Lv JAhmad ETang T(2021)Non-Deterministic Delay Behavior Testing of Chinese Train Control System Using UPPAAL-TRONIEEE Intelligent Transportation Systems Magazine10.1109/MITS.2019.295353613:3(58-82)Online publication date: Nov-2022
https://doi.org/10.1109/MITS.2019.2953536
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten