Skip to main navigation Skip to search Skip to main content

Formal modeling and verification of operational flight program in a small-scale unmanned helicopter

  • Konkuk University

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

Formal verification has played an important role in demonstrating correctness of safety-critical systems. Small-scale unmanned helicopters have been increasingly developed for various purposes such as scientific exploration and commercial or defense applications. The HELISCOPE project in Korea aims to develop a small-scale unmanned helicopter and its onboard embedded computing system for flight control and real-time transmission of multimedia data. This paper shares the authors' experience on the formal verification of the operational flight program (OFP) developed in the project. Because the OFP provides real-time controls on various sensors and actuators, demonstration of its correctness through formal verifications has been strongly recommended. This paper focuses on real-time process communications among sensing processes, a monitoring process, and a controller process. They all share a common data area. Two different formal models were developed for the OFP and verified with the SPIN and UPPAAL model checkers. While the SPIN model checker is widely used for modeling and verifying communication protocols, the real-time behavior of the OFP controller needs more advanced techniques that can handle real-time properties explicitly, i.e., timed automata and the UPPAAL verification system. The verification of the OFP found several safety-critical faults; they were all reported to development teams and fixed.

Original languageEnglish
Pages (from-to)530-540
Number of pages11
JournalJournal of Aerospace Engineering
Volume25
Issue number4
DOIs
StatePublished - 2012

Keywords

  • Formal modeling
  • Formal verification
  • Operational flight program
  • Process communication
  • SPIN
  • UPPAAL

Fingerprint

Dive into the research topics of 'Formal modeling and verification of operational flight program in a small-scale unmanned helicopter'. Together they form a unique fingerprint.

Cite this