Modeling and analysis of adaptive embedded systems using adaptive task automata
Abstract
Most embedded systems need to continually function in unpredictable environments. One way to achieve high dependability is to make the system adaptive to changes, if possible, without sacrificing maintainability. To be able to reason about adaptivity, one needs a modeling and analysis framework suitable for adaptive systems. Recently, we have introduced Adaptive Task Automata, to meet this goal. In this paper, we overview the current functionality implemented in the Adaptive Task Automata framework (ATA), as well as some of the challenges encountered during the development. In the end, we enumerate possible future extensions of ATA.
References
[1]
T. Amnell, E. Fersman, L. Mokrushin, P. Pettersson, and W. Yi. Times: a tool for schedulability analysis and code generation of real-time systems. In Proc. of International Workshop on Formal Modeling and Analysis of Timed Systems, Lecture Notes in Computer Science. Springer-Verlag, 2003.
[2]
B. Bérard, A. Petit, V. Diekert, and P. Gastin. Characterization of the expressive power of silent transitions in timed automata. Fundam. Inf., 36(2--3):145--182, Nov. 1998.
[3]
M. Bozga, C. Daws, O. Maler, A. Olivero, S. Tripakis, and S. Yovine. Kronos: A model-checking tool for real-time systems. In A. Hu and M. Vardi, editors, Computer Aided Verification, volume 1427 of Lecture Notes in Computer Science, pages 546--550. Springer Berlin/Heidelberg, 1998. 10.1007/BFb0028779.
[4]
A. David, J. Håkansson, K. Larsen, and P. Pettersson. Model checking timed automata with priorities using dbm subtraction. In E. Asarin and P. Bouyer, editors, Formal Modeling and Analysis of Timed Systems, volume 4202 of Lecture Notes in Computer Science, pages 128--142. Springer Berlin/Heidelberg, 2006.
[5]
A. David, J. Illum, K. Larsen, and A. Skou. Model-Based Framework for Schedulability Analysis Using UPPAAL 4.1. CRC Press, 2011/12/27 2009.
[6]
E. Fersman, P. Krcal, P. Pettersson, and W. Yi. Task automata: Schedulability, decidability and undecidability. Information and Computation, 205(8):1149--1172, 2007.
[7]
E. Fersman, L. Mokrushin, P. Pettersson, and W. Yi. Schedulability analysis of fixed-priority systems using timed automata. Theor. Comput. Sci., 354:301--317, March 2006.
[8]
E. Fersman, P. Pettersson, and W. Yi. Timed automata with asynchronous processes: Schedulability and decidability. In In Proceedings of TACAS 2002, pages 67--82. Springer-Verlag, 2002.
[9]
L. Hatvani, P. Pettersson, and C. Seceleanu. Adaptive task automata: A framework for verifying adaptive embedded systems. In J. de Lara and A. Zisman, editors, FASE'12: Proceedings of the 15th International Conference on Fundamental Approaches to Software Engineering, LNCS, pages 115--129, 2012.
[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]
M. Mikučionis, K. Larsen, J. Rasmussen, B. Nielsen, A. Skou, S. Palm, J. Pedersen, and P. Hougaard. Schedulability analysis using uppaal: Herschel-planck case study. In T. Margaria and B. Steffen, editors, Leveraging Applications of Formal Methods, Verification, and Validation, volume 6416 of Lecture Notes in Computer Science, pages 175--190. Springer Berlin/Heidelberg, 2010.
[12]
C. Norström, A. Wall, and W. Yi. Timed automata as task models for event-driven systems. In Real-Time Computing Systems and Applications, 1999. RTCSA '99. Sixth International Conference on, pages 182--189, 1999.
[13]
I. Schaefer. Integrating Formal Verification into the Model-Based Development of Adaptive Embedded Systems. PhD thesis, TU Kaiserslautern, Kaiserslautern, Germany, Oct. 2008. ISBN 978-3-89963-862-2.
[14]
K. Schneider, T. Schuele, and M. Trapp. Verifying the adaptation behavior of embedded systems. In Proceedings of the 2006 international workshop on Self-adaptation and self-managing systems, SEAMS '06, pages 16--22, New York, NY, USA, 2006. ACM.
[15]
F. Yu, G. Li, and N. Xiong. Schedulability analysis of multi-processor real-time systems using uppaal. In Information Science and Engineering (ICISE), 2010 2nd International Conference on, pages 1--6, dec. 2010.
Index Terms
- Modeling and analysis of adaptive embedded systems using adaptive task automata
Recommendations
Adaptive task automata: a framework for verifying adaptive embedded systems
FASE'12: Proceedings of the 15th international conference on Fundamental Approaches to Software EngineeringWe present a framework for modeling and analysis of adaptive embedded systems, based on the model of timed automata with tasks. The model is extended with primitives allowing modeling of adaptivity, by testing the potential schedulability of a given ...
Model-based verification of adaptive embedded systems under environment constraints
Special Issue on the 2nd International Workshop on Adaptive and Reconfigurable Embedded Systems (APRES'09)Model-based verification of adaptive embedded systems is a promising approach to deal with the increased complexity that adaptation imposes on system design. Properties of embedded systems typically depend on the environment in which they are deployed. ...
GSFAP adaptive filtering using log arithmetic for resource-constrained embedded systems
FPGA '06: Proceedings of the 2006 ACM/SIGDA 14th international symposium on Field programmable gate arraysAdaptive filters are widely used in digital signal processing for such applications as system identification, noise cancellation, and in areas such as digital communication systems. Traditionally, small resource-constrained embedded systems have used ...
Comments
Information & Contributors
Information
Published In
Copyright © 2013 Authors.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 February 2013
Published in SIGBED Volume 10, Issue 1
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 51Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in