Model Checking for Scheduling on Flight Decks of Aircraft Carriers

Scheduling carrier-based aircraft is very vital to the efficiency of tasks on the deck of an aircraft carrier, and many approaches have been proposed to solve the scheduling problem. However, no formal method available for verifying the correctness of the scheduling carrier-based aircraft. To this end, we propose a novel method for model checking scheduling tasks on decks of Aircraft Carriers (AC). First, a number of Interval Temporal Logic (ITL) formulas are employed to model the actions and the resources on a deck. Second, some other ITL formulas can be used to describe some properties which should be satisfied. As a result, the existing Model Checking (MC) interval temporal logic algorithms can be employed to verify the correctness and other properties of the scheduling carrier-based aircraft. A case study demonstrates the effectiveness of the new method. In addition, an idea about model checking scheduling algorithms of AC decks, is also pioneered.