Compatibility checking for cyber-physical systems based on microservices

被引:2
|
作者
Dai, Fei [1 ]
Liu, Guozhi [1 ]
Xu, Xiaolong [2 ]
Mo, Qi [3 ]
Qiang, Zhenping [1 ]
Liang, Zhihong [1 ]
机构
[1] Southwest Foreqi Univ, Sch Big Data & Intelligent Engn, Kunming, Yunnan, Peoples R China
[2] Nanjing Univ Informat Sci & Technol, Sch Comp & Software, Nanjing, Peoples R China
[3] Yunnan Univ, Sch Software, Kunming, Yunnan, Peoples R China
来源
SOFTWARE-PRACTICE & EXPERIENCE | 2022年 / 52卷 / 11期
关键词
compatibility; cyber-physical systems; microservices architecture; stability; unbounded buffers; VERIFICATION; WEB;
D O I
10.1002/spe.3131
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Microservices architecture provides a promising solution for developing sustainable cyber-physical systems (CPSs). However, checking the compatibility of CPSs over a set of microservices communicating asynchronously via unbounded buffers are undecidable due to their infinite state spaces. In this article, we propose a new approach for checking the compatibility of CPSs with infinite state spaces without restricting the size of buffers or the number of communication cycles. First, we integrate CPSs with microservice architecture and design the system architecture for building CPSs over a set of cyber-physical microservices with unbounded buffers. Second, we model CPSs composed of asynchronously communicating cyber-physical microservices via FIFO buffers as labelled transition systems. Third, we adopt the stability notion and present a sufficient condition for checking the unspecified receptions of CPSs through stability checking. Finally, we implement our approach in Process Analysis Toolkit for automatic compatibility checking and conduct experiments to show our approach is effective and efficient.
引用
收藏
页码:2393 / 2410
页数:18
相关论文
共 50 条
  • [1] Model Checking Actor-based Cyber-Physical Systems
    Cicirelli, Franco
    Nigro, Libero
    PROCEEDINGS OF THE 2020 IEEE/ACM 24TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL TIME APPLICATIONS (DS-RT), 2020, : 107 - 114
  • [2] Statistical Model Checking for Cyber-Physical Systems
    Clarke, Edmund M.
    Zuliani, Paolo
    AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, 2011, 6996 : 1 - 12
  • [3] Model Checking Cyber-Physical Energy Systems
    Driouich, Youssef
    Parente, Mimmo
    Tronci, Enrico
    PROCEEDINGS OF 2017 INTERNATIONAL RENEWABLE & SUSTAINABLE ENERGY CONFERENCE (IRSEC' 17), 2017, : 635 - 640
  • [4] Assembling the Web of Things and Microservices for the Management of Cyber-Physical Systems
    Mena, Manel
    Criado, Javier
    Iribarne, Luis
    Corral, Antonio
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2021, 27 (07) : 734 - 754
  • [5] Scenario-based Behavioral Nonexistent Consistency Checking for Cyber-Physical Systems
    Zhang, Yan
    Liu, Xiangwei
    Shi, Jin
    Zhang, Tian
    Qian, Zhuzhong
    2014 EIGHTH INTERNATIONAL CONFERENCE ON INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING (IMIS), 2014, : 58 - 65
  • [6] Monte Carlo Based Statistical Model Checking of Cyber-Physical Systems: A Review
    Pappagallo, Angela
    Massini, Annalisa
    Tronci, Enrico
    INFORMATION, 2020, 11 (12) : 1 - 24
  • [7] Statistical model checking of cyber-physical systems control software
    Shan, Li-Jun
    Zhou, Xing-She
    Wang, Yu-Ying
    Zhao, Lei
    Wan, Li-Jing
    Qiao, Lei
    Cehn, Jian-Xin
    Ruan Jian Xue Bao/Journal of Software, 2015, 26 (02): : 380 - 389
  • [8] Feedback Control for Statistical Model Checking of Cyber-Physical Systems
    Kalajdzic, K.
    Jegourel, C.
    Lukina, A.
    Bartocci, E.
    Legay, A.
    Smolka, S. A.
    Grosu, R.
    LEVERAGING APPLICATIONS OF FORMAL METHODS, VERIFICATION AND VALIDATION: FOUNDATIONAL TECHNIQUES, PT I, 2016, 9952 : 46 - 61
  • [9] Model-checking BNDC properties in Cyber-physical systems
    Akella, Ravi
    McMillin, Bruce M.
    2009 IEEE 33RD INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, VOLS 1 AND 2, 2009, : 654 - 657
  • [10] Security Verification for Cyber-Physical Systems Using Model Checking
    Chan, Ching-Chieh
    Yang, Cheng-Zen
    Fan, Chin-Feng
    IEEE ACCESS, 2021, 9 : 75169 - 75186