Volume 41 Issue 8
Aug.  2015
Turn off MathJax
Article Contents
LIAN Xiaoli, ZHANG Li. Approach to analyzing AADL end-to-end flow latency based on timed automata[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(8): 1451-1463. doi: 10.13700/j.bh.1001-5965.2014.0615(in Chinese)
Citation: LIAN Xiaoli, ZHANG Li. Approach to analyzing AADL end-to-end flow latency based on timed automata[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(8): 1451-1463. doi: 10.13700/j.bh.1001-5965.2014.0615(in Chinese)

Approach to analyzing AADL end-to-end flow latency based on timed automata

doi: 10.13700/j.bh.1001-5965.2014.0615
  • Received Date: 09 Oct 2014
  • Publish Date: 20 Aug 2015
  • End-to-end flow latency analysis of complex embedded system is an effective way to assess system's real-time performance. Architecture analysis and design language (AADL) is the standard language to specify the architecture of complex embedded system, end-to-end flow of which describes the components' interaction. At present, most manual latency analysis approaches could consider flow's precise semantics. However, the efficiency of this time consuming analysis is low; although automatic methods have better efficiency, the accuracy is not satisfying because of the low coverage of delay-contribution attributes. What's more, both kinds of methods only focus on the typical interactive situations such as the worst-latency analysis. The impact of design elements resulting in uncertainty cannot be analyzed. Thus, one approach to analyzing AADL end-to-end flow latency based on timed automata model was proposed. First, latency-contributed attributes meta-model of flow was constructed to improve the coverage of latency-contributed attributes. Then the transformation from AADL end-to-end flow to timed automata model was studied. Latency analyzing was performed through simulating the timed automata model. Finally, the experiments based on one case study demonstrate that our way can precisely model the transportation semantics and the latency attributes semantics of a flow, illustrating our way's sufficient expressive competence. Additionally, the experiments also show flexible analysis ability of our approach by dealing with the various interactive scenarios and even the random time factors in the transportation of information. Meanwhile, the state transition and the changing on the time factors provide a basis and suggestions for the further improvement of the original AADL model.

     

  • loading
  • [1]
    SAE AS5506 Architecture analysis and design language (AADL)[S].Los Angeles,California:SAE International,2004.
    [2]
    Feiler P H, Gluch D P,Hudak J J.The architecture analysis & design language (AADL):An introduction,CMU/SEI-2006-TN-011[R].Pittsburgh,PA:Software Engineering Institute,2006.
    [3]
    Berthomieu B, Bodeveix J P,Dal Zilio S,et al.Formal verification of AADL models with Fiacre and Tina[C]//Proceedings of ERTSS 2010-Embedded Real-Time Software and Systems,2010:1-9.
    [4]
    Feiler P, Hansson F J.Flow latency analysis with the architecture analysis and design language (AADL),CMU/SEI-2007-TN-010[R].Pittsburgh,PA:Software Engineering Institute, 2007.
    [5]
    Lee S Y, Mallet F,De Simone R.Dealing with AADL end-to-end flow latency with UML MARTE[C]//Proceedings of 13th IEEE International Conference on Engineering of Complex Computer Systems,ICECCS.Piscataway,NJ:IEEE Press,2008:228-233.
    [6]
    André C, Mallet F,De Simone R.Modeling of immediate vs.delayed data communications:From AADL to UML MARTE[C]//ECSI Forum on specification & Design Language(FDL).Belmont:ECSI,2007:249-254.
    [7]
    Berthomieu B, Bodeveix J P,Chaudet C,et al.Formal verification of AADL specifications in the topcased environment[C]//30th IFIP WG 6.1 International Conference.Berlin:Springer,2010:47-62.
    [8]
    Sokolsky O, Chernoguzov A.Performance analysis of AADL models using real-time calculus[C]//Proceedings of the 15th Monterey Conference on Foundations of Computer Software:Future Trends and Techniques for Development.Berlin:Springer,2010:227-249.
    [9]
    Ölveczky P C, Boronat A,Meseguer J.Formal semantics and analysis of behavioral AADL models in real-time Maude[C]//Proceedings of FMOODS/FORTE.Berlin:Springer,2010:47-62.
    [10]
    Yang Z B, Hu K,Ma D F,et al.Formal semantics and verification of AADL modes in timed abstract state machine[C]//Proceedings of the 2010 IEEE Conference on Progress in Informatics and Computing(PIC).Piscataway,NJ:IEEE Press,2010:1098-1103.
    [11]
    Yang C X, Dong Y W,Zhang F.et al.Formal semantics of AADL models with machine-readable CSP[C]//Proceedings of 11th IEEE/ACIS International Conference on Computer and Information Science (ICIS).Piscataway,NJ:IEEE Press,2012:565-571.
    [12]
    Liu W, Liu S Y.Research on the formalization of AADL model[C]//Proceedings of 2013 International Conference on Computational and Information Sciences.Piscataway,NJ:IEEE Press,2013:72-75.
    [13]
    Ling D Y, Wang S H,Liu B,et al.Reliability evaluation based on the AADL architecture model[J].Journal of Networks,2014,9(10):2721-2727.
    [14]
    Pi L, Bodeveix J P,Filali M.Reliable software technologies-Ada-europe[M].Berlin:Springer,2009:192-206.
    [15]
    Zhu Y F, Dong Y W,Ma C Y,et al.A methodology of model-based testing for AADL flow latency in CPS[C]//Proceedings of 5th International Conference on Secure Software Integration & Reliability Improvement Companion(SSIRI-C).Piscataway,NJ:IEEE Press,2011:99-105.
    [16]
    Alur R A, Dill D L.A theory of timed automata[J].Theoretical Computer Science,1999,126(2):183-235.
    [17]
    AADL website[EB/OL].[2014-10-09].http://www.aadl.info/aadl/testsite/examplemodel.html.
    [18]
    Qiu X, Zhang L.Specifying redundancy tactics as crosscutting concerns using aspect-oriented modeling[J].Frontiers of Computer Science,2014,8(6):977-995.
    [19]
    Di Nalate M, Stankovic J A.Dynamic end-to-end guarantees in distributed real time systems[C]//Proceedings Real-Time System Symposium.Piscataway,NJ:IEEE Press,1994:216-227.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(831) PDF downloads(630) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return