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 条
  • [1] Formal Verification of Dynamically Reconfigurable Systems
    Yanase, Ryo
    Sakai, Tatsunori
    Sakai, Makoto
    Yamane, Satoshi
    [J]. 2015 IEEE 4TH GLOBAL CONFERENCE ON CONSUMER ELECTRONICS (GCCE), 2015, : 71 - 75
  • [2] Formal Verification of Safety Analysis Models of Repairable and Reconfigurable Systems
    Kobeissi, Elodie
    Piriou, Pierre-Yves
    Faure, Jean-Marc
    [J]. IFAC PAPERSONLINE, 2017, 50 (01): : 11144 - 11149
  • [3] Formal verification for analysis and design of reconfigurable controllers for manufacturing systems
    Kalita, D
    Khargonekar, PP
    [J]. PROCEEDINGS OF THE 2000 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2000, : 3533 - 3539
  • [4] Formal verification for analysis and design of logic controllers for reconfigurable machining systems
    Kalita, D
    Khargonekar, PP
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2002, 18 (04): : 463 - 474
  • [5] Automatic Formal Verification of Reconfigurable DSPs
    Velev, Miroslav N.
    Gao, Ping
    [J]. 2011 16TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2011,
  • [6] Statecharts for reconfigurable control of complex reactive systems: A new formal verification methodology
    Dewasurendra, S. Devapriya
    [J]. 2006 International Conference on Industrial and Information Systems, Vols 1 and 2, 2006, : 274 - 278
  • [7] Formal Specification And Verification Of Reconfigurable Wireless Sensor Networks
    Grichi, Hanen
    Mosbahi, Olfa
    Khalgui, Mohamed
    [J]. 2015 IEEE 12TH INTERNATIONAL MULTI-CONFERENCE ON SYSTEMS, SIGNALS & DEVICES (SSD), 2015,
  • [8] Application of formal verification technique in reconfigurable SOC chip
    Zhu, Qing K.
    Boonyanit, Kan
    [J]. INFORMATION TECHNOLOGIES' 2008, PROCEEDINGS, 2008, : 137 - 142
  • [9] Formal Verification of Secure Reconfigurable Scan Network Infrastructure
    Kochte, Michael A.
    Baranowski, Rafal
    Sauer, Matthias
    Becker, Bernd
    Wunderlich, Hans-Joachim
    [J]. 2016 21TH IEEE EUROPEAN TEST SYMPOSIUM (ETS), 2016,
  • [10] A verification methodology for reconfigurable systems
    Borgatti, M
    Fedeli, A
    Rossi, U
    Lambert, JL
    Moussa, I
    Fummi, F
    Marconcini, C
    Pravadelli, G
    [J]. 5TH INTERNATIONAL WORKSHOP ON MICROPROCESSOR TEST AND VERIFICATION: COMMON CHALLENGES AND SOLUTIONS, PROCEEDINGS, 2005, : 85 - 90