Embedding Verification Concerns in Self-Adaptive System Code

被引:3
|
作者
Jahan, Sharmin [1 ]
Marshall, Allen [1 ]
Gamble, Rose [1 ]
机构
[1] Univ Tulsa, Tandy Sch Comp Sci, Tulsa, OK 74104 USA
关键词
verification awareness; verification concerns; self-adaptive systems; Linear Temporal Logic; proof reuse; ProM; QUANTITATIVE VERIFICATION;
D O I
10.1109/SASO.2017.21
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
For a self-adaptive system, adaptive plans deployed at runtime should comply with critical requirements. The ability to assess plans is especially useful when the system operates for long periods without intervention. Dynamic compliance re-verification consumes enormous resources that may not be available. Plus, in many cases, re-verification of all requirements is unnecessary because the adaptive plan does not impact the associated state variables. If a plan can be configured dynamically from predefined parts, one method is to pre-check all possible plan combinations to determine if compliance could be violated. Unfortunately, this approach disallows runtime formulation of new functionality or new functionality integrations for self adaptation. Thus, these new products will not he fully vetted prior to system deployment. However, if the deployed system has been verified to comply with critical requirements, then a verification process exists for each requirement. Our approach focuses on allowing the system to dynamically determine the potential for an adaptive plan to inhibit repeatability of the prior verification processes. If a verification process, such as a proof or certification, cannot he reused, there is a risk that requirement compliance can be violated. Our objective is to abstract verification concerns from the verification process and embed them as checkpoints within the code to provide a form of verification awareness. The checkpoints collect values as an adaptive plan is simulated, which are mined and visualized using Prolyl to determine the plan's potential to limit the reuse of the verification process.
引用
收藏
页码:121 / 130
页数:10
相关论文
共 50 条
  • [1] Self-Adaptive System Verification based on SysML
    Lee, Seung-Min
    Park, Soojin
    Park, Young B.
    2019 INTERNATIONAL CONFERENCE ON ELECTRONICS, INFORMATION, AND COMMUNICATION (ICEIC), 2019, : 306 - 308
  • [2] Visualizing Self-Adaptive Plan Simulations given Embedded Verification Concerns
    Jahan, Sharmin
    Marshall, Allen
    Gamble, Rose
    2017 IEEE 2ND INTERNATIONAL WORKSHOPS ON FOUNDATIONS AND APPLICATIONS OF SELF* SYSTEMS (FAS*W), 2017, : 389 - 390
  • [3] Runtime Verification of Multi-Agent Self-Adaptive System
    Ye, Xingyu
    Liu, Wei
    Wang, Ning
    PROCEEDINGS OF THE 2021 IEEE 24TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2021, : 12 - 17
  • [4] Verification Points for Self-Adaptive Systems
    Phillips, Brian
    Blackburn, Mark
    COMPLEX ADAPTIVE SYSTEMS, 2014, 36 : 118 - 123
  • [5] Research on Self-adaptive Algorithm in Self-adaptive Web System
    Cao, CaiFeng
    Luo, YaoZu
    Gong, Jing
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS RESEARCH AND MECHATRONICS ENGINEERING, 2015, 121 : 25 - 28
  • [6] A Case Study on Formal Verification of Self-Adaptive Behaviors in a Decentralized System
    Iftikhar, M. Usman
    Weyns, Danny
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (91): : 45 - 62
  • [7] Goal-Based Automated Code Generation in Self-Adaptive System
    Lee, Joonhoon
    Park, Jeongmin
    Yoo, Giljong
    Lee, Eunseok
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2010, 25 (06) : 1118 - 1129
  • [8] Goal-Based Automated Code Generation in Self-Adaptive System
    Joonhoon Lee
    Jeongmin Park
    Giljong Yoo
    Eunseok Lee
    Journal of Computer Science and Technology, 2010, 25 : 1118 - 1129
  • [9] Goal-Based Automated Code Generation in Self-Adaptive System
    Joonhoon Lee
    Jeongmin Park
    Giljong Yoo
    Eunseok Lee
    JournalofComputerScience&Technology, 2010, 25 (06) : 1118 - 1129
  • [10] Design and Timed Verification of Self-adaptive Systems
    Hachicha, Marwa
    Ben Halima, Riadh
    Kacem, Ahmed Hadj
    2017 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS 2017), 2017, : 227 - 232