Component-based specification, design and verification of adaptive systems

被引:0
|
作者
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
相关论文
共 50 条
  • [1] Specification and Verification of Component-based Systems (SAVCBS)
    Sharygina, Natasha
    [J]. IET SOFTWARE, 2008, 2 (06) : 475 - 476
  • [2] A formal approach for the specification and verification of trustworthy component-based systems
    Mohammad, Mubarak
    Alagar, Vangalur
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2011, 84 (01) : 77 - 104
  • [3] Component-based algebraic specification and verification in CafeOBJ
    Diaconescu, R
    Futatsugi, K
    Iida, S
    [J]. FM'99-FORMAL METHODS, VOL II, 1999, 1709 : 1644 - 1663
  • [4] Component-Based Specification of Distributed Systems
    Malcolm, Grant
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 160 : 211 - 224
  • [5] Runtime Verification of Component-Based Systems
    Falcone, Ylies
    Jaber, Mohamad
    Thanh-Hung Nguyen
    Bozga, Marius
    Bensalem, Saddek
    [J]. SOFTWARE ENGINEERING AND FORMAL METHODS, 2011, 7041 : 204 - +
  • [6] Towards Component-Based Design and Verification of a μ-Controller
    Choi, Yunja
    Bunse, Christian
    [J]. COMPONENT-BASED SOFTWARE ENGINEERING, PROCEEDINGS, 2008, 5282 : 196 - +
  • [7] Verification of component-based systems with recursive architectures
    Bozga, Marius
    Iosif, Radu
    Sifakis, Joseph
    [J]. THEORETICAL COMPUTER SCIENCE, 2023, 940 : 146 - 175
  • [8] Compositional Verification for Component-Based Systems and Application
    Bensalem, Saddek
    Bozga, Marius
    Sifakis, Joseph
    Nguyen, Thanh-Hung
    [J]. AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, PROCEEDINGS, 2008, 5311 : 64 - 79
  • [9] Incremental verification of component-based timed systems
    Julliand, J.
    Mountassir, H.
    Oudot, E.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2011, 42 (2-3) : 159 - 176
  • [10] Refinement and verification of synchronized component-based systems
    Kouchnarenko, O
    Lanoix, A
    [J]. FME 2003: FORMAL METHODS, PROCEEDINGS, 2003, 2805 : 341 - 358