Formal verification of reconfigurable systems

被引:0
|
作者
Rahim, Muhammad Abdul Basit Ur [1 ]
Raheem, Muhammad Ahsan Ur [2 ]
Sohail, Muhammad Khalid [3 ]
Farid, Mohammad Atif [4 ]
Mufti, Muhammad Rafiq [5 ]
机构
[1] Calif State Univ Long Beach, Dept Comp Engn & Comp Sci, Long Beach, CA 90840 USA
[2] Shaheed Zulfikar Ali Bhutto Inst Sci & Technol, Dept Comp Sci, Islamabad, Pakistan
[3] Bahria Univ, Bahria Business Sch, Dept Management Studies, Islamabad, Pakistan
[4] Univ N Carolina, Dept Comp Sci, Charlotte, NC USA
[5] COMSATS Univ, Dept Comp Sci, Vehari, Pakistan
关键词
Self-adaptive system; Robotic arm; Reconfigurable; Formal modeling; Requirement analysis; Model-checking; Safety; Liveness; Fairness;
D O I
10.1007/s00500-023-08272-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Automation is one of the foremost technological trends in mining. Automation empowers mining companies to work around the clock and maximize productivity. Robotics brings a new degree of security to mines, from mechanical drills to self-driving ore trucks. However, designing a robotic system is challenging because they work in small spaces, drill the mines when there are hard rocks, or can damage themselves by overextending or retracting. The safety of these robots is also essential to ensure they work correctly. This paper formally modeled a robotic mining arm that could damage itself if a sensor fails. This report demonstrates how the damage caused by sensor failure can be prevented by formally modeling the system and ensuring it would not damage itself. Moreover, our robotic arm is reconfigurable and capable of dealing with hazardous situations. We formally modeled our system using a model-checking tool UPPAAL and verified the system in various hazardous situations. The system is verified for safety, liveness, fairness, and deadlock-freeness constraints. The results show that the methodology is suitable for modeling, simulating, and verifying reconfigurable systems.
引用
收藏
页数:9
相关论文
共 50 条
  • [31] FORMAL DESCRIPTION AND VERIFICATION OF PRODUCTION SYSTEMS
    LIU, NK
    DILLON, T
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 1995, 10 (04) : 399 - 442
  • [32] Formal verification of circuits and systems - Foreword
    Chakrabarti, PP
    [J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2002, 27 : 127 - 127
  • [33] Formal verification of circuits and systems: Foreword
    Chakrabarti, P.P.
    [J]. Sadhana - Academy Proceedings in Engineering Sciences, 2002, 27 (02)
  • [34] FORMAL VERIFICATION OF ALGORITHMS FOR CRITICAL SYSTEMS
    RUSHBY, JM
    VONHENKE, F
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1993, 19 (01) : 13 - 23
  • [35] Formal verification of fault tolerance in safety-critical reconfigurable modules
    Hammarberg J.
    Nadjm-Tehrani S.
    [J]. International Journal on Software Tools for Technology Transfer, 2005, 7 (3) : 268 - 279
  • [36] FORMAL VERIFICATION OF RECONFIGURABLE DISCRETE-EVENT SYSTEMS USING ISABELLE/HOL THEOREM PROVER ON CLOUD ENVIRONMENT
    Soualah, Sohaib
    Hafidi, Yousra
    Mosbahi, Olfa
    Khalgui, Mohamed
    Chaoui, Allaoua
    Kahloul, Laid
    [J]. MODELLING AND SIMULATION 2021: 35TH ANNUAL EUROPEAN SIMULATION AND MODELLING CONFERENCE 2021 (ESM 2021), 2021, : 138 - 149
  • [37] New Verification Approach for Reconfigurable Distributed Systems
    Khlifi, Oussama
    Mosbahi, Olfa
    Khalgui, Mohamed
    Frey, Georg
    [J]. ICSOFT: PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON SOFTWARE TECHNOLOGIES, 2017, : 355 - 362
  • [38] Towards a Verification Approach for Reconfigurable Embedded Systems
    Krichen, Fatma
    Gassara, Amal
    Zalila, Bechir
    Jmaiel, Mohamed
    [J]. 2012 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2012, : 750 - 752
  • [39] Formal Specification and Verification of Mobile Agent Systems
    Kahloul, L.
    Grira, M.
    [J]. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2014, 9 (03) : 292 - 304
  • [40] Comparing Formal Verification Approaches of Interlocking Systems
    Haxthausen, Anne Elisabeth
    Hoang Nga Nguyen
    Roggenbach, Markus
    [J]. RELIABILITY, SAFETY, AND SECURITY OF RAILWAY SYSTEMS: MODELLING, ANALYSIS, VERIFICATION, AND CERTIFICATION, RSSRAIL 2016, 2016, 9707 : 160 - 177