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 条
[11]   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-+
[12]   CALM and Cadena: Metamodeling for component-based product-line development [J].
Childs, A ;
Greenwald, J ;
Jung, G ;
Hoosier, M ;
Hatcliff, J .
COMPUTER, 2006, 39 (02) :42-+
[13]   LSCs: Breathing life into message sequence charts [J].
Damm, W ;
Harel, D .
FORMAL METHODS IN SYSTEM DESIGN, 2001, 19 (01) :45-80
[14]  
Ebnenasir A, 2007, INT WORKSH SOFTW ENG, P15
[15]   SOMETIMES AND NOT NEVER REVISITED - ON BRANCHING VERSUS LINEAR TIME TEMPORAL LOGIC [J].
EMERSON, EA ;
HALPERN, JY .
JOURNAL OF THE ACM, 1986, 33 (01) :151-178
[16]   A comprehensive engineering framework for guaranteeing component compatibility [J].
Floch, J. ;
Carrez, C. ;
Cieslak, P. ;
Roj, M. ;
Sanders, R. T. ;
Shiaa, M. M. .
JOURNAL OF SYSTEMS AND SOFTWARE, 2010, 83 (10) :1759-1779
[17]  
Fox J., 2011, INT C AD SELF AD SYS
[18]   Testing with model checkers: a survey [J].
Fraser, Gordon ;
Wotawa, Franz ;
Ammann, Paul E. .
SOFTWARE TESTING VERIFICATION & RELIABILITY, 2009, 19 (03) :215-261
[19]  
Garlan D., 2002, P 1 WORKSH SELF HEAL, P27, DOI DOI 10.1145/582128.582134
[20]  
Geihs Kurt., 2013, Software Engineering for Self-Adaptive Systems II: International Seminar, Dagstuhl Castle, Germany, October 24-29, 2010 Revised Selected and Invited Papers, P376, DOI [10.1007/978-3-642-35813-5_15, DOI 10.1007/978-3-642-35813-5_15]