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.
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- E. Fersman, P. Krcal, P. Pettersson, and W. Yi. Task automata: Schedulability, decidability and undecidability. Information and Computation, 205(8):1149--1172, 2007. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
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