Formal Verification of Autonomous UAV Behavior for Inspection Tasks Using the Knowledge Base System IDP
- 15 Downloads
Unmanned Aerial Vehicles (UAVs) have become useful tools in industries. In this paper, we verify the behavior of an autonomous UAV executing an inspection task. More specifically, we look into the use of the knowledge base system IDP as a verification tool. We propose an approach for the modeling and verification of the safety-critical UAV and its environment in IDP. The methodology and modeling choices that are beneficial for the performance of the verification task and the readability of the model are denoted. We identify the need for discrete domains and investigate the consequences. Verification is successfully achieved using both Bounded Model Checking (BMC) and Invariant Checking (IC).
KeywordsIDP Unmanned Aerial Vehicle Autonomous system Model Verification
This research is partially funded by the Research Fund KU Leuven.
- 1.Alhawi, O.M., Mustafa, M.A., Cordeiro, L.C.: Finding security vulnerabilities in unmanned aerial vehicles using software verification. CoRR abs/1906.11488 (2019). http://arxiv.org/abs/1906.11488
- 2.Biere, A., Cimatti, A., Clarke, E.M., Fujita, M., Zhu, Y.: Symbolic model checking using SAT procedures instead of BDDs. In: Proceedings 1999 Design Automation Conference (Cat. No. 99CH36361), pp. 317–320, June 1999. https://doi.org/10.1109/DAC.1999.781333
- 3.Biere, A., Cimatti, A., Clarke, E.M., Strichman, O., Zhu, Y.: Bounded model checking. In: Advances in Computers, vol. 58, pp. 117–148. Elsevier (2003). https://doi.org/10.1016/S0065-2458(03)58003-2
- 7.Dinh, H.T., Cruz Torres, M.H., Holvoet, T.: Combining planning and model checking to get guarantees on the behavior of safety-critical UAV systems. In: ICAPS Workshop on Planning and Robotics (2018). https://lirias.kuleuven.be/retrieve/509824
- 10.Schumann, J., Visser, W.: Autonomy software: V & V challenges and characteristics. In: 2006 IEEE Aerospace Conference, pp. 1–6. IEEE (2006)Google Scholar
- 12.Torens, C., Adolf, F.M., Goormann, L.: Certification and software verification considerations for autonomous unmanned aircraft. J. Aerosp. Inf. Syst. 11(10), 649–664 (2014)Google Scholar