FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
From Formal Requirements to Highly Assured Software for Unmanned Aircraft Systems

Authors: Cesar Munoz, Anthony Narkawicz and Aaron Dutle

Paper Information

Title:From Formal Requirements to Highly Assured Software for Unmanned Aircraft Systems
Authors:Cesar Munoz, Anthony Narkawicz and Aaron Dutle
Proceedings:FM FMComplete
Editors: Jan Peleska, Klaus Havelund and Bill Roscoe
Keywords:Formal Methods, Unmanned Aircraft Systems, Highly Assured Software, Model Animation, Requirement Analysis
Abstract:

ABSTRACT. Operational requirements of safety-critical systems are often written in restricted specification logics. These restricted logics are amenable to automated analysis techniques such as model-checking, but are not rich enough to express complex requirements of unmanned systems. This short paper advocates for the use of expressive logics, such as higher-order logic, to specify the complex operational requirements and safety properties of unmanned systems. These rich logics are less amenable to automation and, hence, require the use of interactive theorem proving techniques. However, these logics support the formal verification of complex requirements such as those involving the physical environment. Moreover, these logics enable validation techniques that increase confidence in the correctness of numerically intensive software. These features result in highly-assured software that may be easier to certify. The feasibility of this approach is illustrated with examples drawn for NASA's unmanned aircraft systems.

Pages:6
Talk:Jul 17 09:00 (Session 117C: FM I-Day)
Paper: