Component-based specification, design and verification of adaptive systems

被引:4
作者
Graics, Bence [1 ]
Molnar, Vince [1 ]
Majzik, Istvan [1 ]
机构
[1] Budapest Univ Technol & Econ, Fac Elect Engn & Informat, Dept Measurement & Informat Syst, Budapest, Hungary
关键词
adaptation model; adaptive systems; adaptive contracts; component-based systems engineering; test generation; tool; verification;
D O I
10.1002/sys.21675
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Control systems are typically tightly embedded into their environment to enable adaptation to environmental effects. As the complexity of such adaptive systems is rapidly increasing, there is a strong need for coherent tool-centric approaches to aid their systematic development. This paper proposes an end-to-end component-based specification, design and verification approach for adaptive systems based on the integration of a high-level scenario language (sequence chart variant) and an adaptation definition language (statechart extension) in the open source Gamma tool. The scenario language supports high-level constructs for specifying contracts and the adaptation definition language supports the flexible activation and deactivation of static contracts and managed elements (state-based components) based on internal changes (e.g., faults), environmental changes (e.g., varying context) or interactions. The approach supports linking managed elements to static contracts to formally verify their adherence to the specified behavior at design time using integrated model checkers. Implementation can be derived from the adaptation model automatically, which can be tested using automated test generation and verified at runtime by contract-based monitors.
引用
收藏
页码:567 / 589
页数:23
相关论文
共 60 条
[1]  
Adler R, 2007, LECT NOTES COMPUT SC, V4789, P76
[2]   Component-Based Modeling and Verification of Dynamic Adaptation in Safety-Critical Embedded Systems [J].
Adler, Rasmus ;
Schaefer, Ina ;
Trapp, Mario ;
Poetzsch-Heffter, Arnd .
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2010, 10 (02)
[3]   The SPICA Development Framework Model-Driven Software Development for Autonomous Mobile Robots [J].
Baer, Philipp A. ;
Reichle, Roland ;
Geihs, Kurt .
IAS-10: INTELLIGENT AUTONOMOUS SYSTEMS 10, 2008, :211-220
[4]  
Bartels Bjorn., 2011, Proceedings of the 6th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, SEAMS'11, P158, DOI [10.1145/1988008.1988030, DOI 10.1145/1988008.1988030]
[5]   Rigorous Component-Based System Design Using the BIP Framework [J].
Basu, Ananda ;
Bensalem, Saddek ;
Bozga, Marius ;
Combaz, Jacques ;
Jaber, Mohamad ;
Thanh-Hung Nguyen ;
Sifakis, Joseph .
IEEE SOFTWARE, 2011, 28 (03) :41-48
[6]  
Behrmann G, 2006, INT CONF QUANT EVAL, P125
[7]   Component-based verification using incremental design and invariants [J].
Bensalem, Saddek ;
Bozga, Marius ;
Legay, Axel ;
Thanh-Hung Nguyen ;
Sifakis, Joseph ;
Yan, Rongjie .
SOFTWARE AND SYSTEMS MODELING, 2016, 15 (02) :427-451
[8]   Engineering Trustworthy Self-Adaptive Software with Dynamic Assurance Cases [J].
Calinescu, Radu ;
Weyns, Danny ;
Gerasimou, Simos ;
Iftikhar, Muhammad Usman ;
Habli, Ibrahim ;
Kelly, Tim .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2018, 44 (11) :1039-1069
[9]  
Camara J., 2012, 2012 7 INT S SOFTW E, P53, DOI [DOI 10.1109/SEAMS.2012.6224391, 10. 1109/SEAMS.2012.6224391, 10.1109/seams.2012.6224391]
[10]   Software Engineering for Self-Adaptive Systems: A Research Roadmap [J].
Cheng, Betty H. C. ;
de Lemos, Rogerio ;
Giese, Holger ;
Inverardi, Paola ;
Magee, Jeff ;
Andersson, Jesper ;
Becker, Basil ;
Bencomo, Nelly ;
Brun, Yuriy ;
Cukic, Bojan ;
Serugendo, Giovanna Di Marzo ;
Dustdar, Schahram ;
Finkelstein, Anthony ;
Gacek, Cristina ;
Geihs, Kurt ;
Grassi, Vincenzo ;
Karsai, Gabor ;
Kienle, Holger M. ;
Kramer, Jeff ;
Litoiu, Marin ;
Malek, Sam ;
Mirandola, Raffaela ;
Mueller, Hausi A. ;
Park, Sooyong ;
Shaw, Mary ;
Tichy, Matthias ;
Tivoli, Massimo ;
Weyns, Danny ;
Whittle, Jon .
SOFTWARE ENGINEERING FOR SELF-ADAPTIVE SYSTEMS, 2009, 5525 :1-+