Run-Time Probabilistic Model Checking for Failure Prediction: A Smart Lift Case Study

被引:0
|
作者
Xin, Xin [1 ]
Keoh, Sye Loong [2 ]
Sevegnani, Michele [2 ]
Saerbeck, Martin [1 ]
机构
[1] TUD SUD Asia Pacific, Digital Serv, Singapore, Singapore
[2] Univ Glasgow, Sch Comp Sci, Glasgow, Scotland
基金
英国工程与自然科学研究理事会;
关键词
Probabilistic Model Checking; Sensor Confidence; Sensor Trustworthiness; Sensor Network;
D O I
10.1109/WF-IOT54382.2022.10152177
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Modern smart systems are powered by cyberphysical systems integrating sensor networks with service-oriented architecture to automate their operations. Control algorithms deployed on smart systems are now driven by connected sensors with control decisions being made based on the sensor generated data. As sensors tend to be unreliable and prone to failures, this has resulted in the increase of system errors due to the wrong control decisions derived from the faulty sensor readings, thus affecting the performance, safety and quality of the operational tasks. Existing methodologies to evaluate and test such systems do not take into account the complexity and uncertainty exhibited by the underlying sensor networks, and hence not being able to dynamically verify the behaviour of the smart systems at run-time. This paper proposes a novel run-time verification framework combining sensor-level fault detection and system-level probabilistic model checking. This framework rigorously quantifies the trustworthiness of sensor readings, hence enabling formal reasoning for system failure prediction. We evaluated our approach on a passenger lift equipped with sensor networks to monitor its main components continuously. The results indicate that the proposed verification framework involving the quantified sensor's trustworthiness enhances the accuracy of the system failure prediction.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Run-Time Efficient Probabilistic Model Checking
    Filieri, Antonio
    Ghezzi, Carlo
    Tamburrelli, Giordano
    [J]. 2011 33RD INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE), 2011, : 341 - 350
  • [2] Global constraint checking at run-time
    Hein, Christian
    Ritter, Tom
    [J]. EIGHTH INTERNATIONAL SYMPOSIUM ON AUTONOMOUS DECENTRALIZED SYSTEMS, PROCEEDINGS, 2007, : 59 - +
  • [3] Run-Time Checking of Dynamic Properties
    Sokolsky, Oleg
    Sammapun, Usa
    Lee, Insup
    Kim, Jesung
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 144 (04) : 91 - 108
  • [4] Architecture compliance checking at run-time
    Ganesan, Dharmalingam
    Keuler, Thorsten
    Nishimura, Yutaro
    [J]. INFORMATION AND SOFTWARE TECHNOLOGY, 2009, 51 (11) : 1586 - 1600
  • [5] Run-Time Assertion Checking with Enfasis
    Olmedo Aguirre, Jose Oscar
    Juarez Martinez, Ulises
    [J]. COMPUTACION Y SISTEMAS, 2010, 13 (03): : 273 - 294
  • [6] PSL model checking and run-time verification via testers
    Pnueli, A.
    Zaks, A.
    [J]. FM 2006: FORMAL METHODS, PROCEEDINGS, 2006, 4085 : 573 - 586
  • [7] RUN-TIME ERROR CHECKING COMES TO COMPILERS
    APIKI, S
    [J]. BYTE, 1995, 20 (10): : 34 - 34
  • [8] Run-time type checking for binary programs
    Burrows, M
    Freund, SN
    Wiener, JL
    [J]. COMPILER CONSTRUCTION, PROCEEDINGS, 2003, 2622 : 90 - 105
  • [9] Safe kernel extensions without run-time checking
    Necula, GC
    Lee, P
    [J]. PROCEEDINGS OF THE SECOND SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDI '96), 1996, : 229 - 243
  • [10] Reliability of Run-Time Quality-of-Service Evaluation using Parametric Model Checking
    Su, Guoxin
    Rosenblum, David S.
    Tamburrelli, Giordano
    [J]. 2016 IEEE/ACM 38TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE), 2016, : 73 - 84