Model Checking Using Automata Theory

This article presents a selection of methods to analyse, compare, verify and formally prove properties about phonological generalisations. Drawing from both well-known and recent results in the domains of model checking and automata theory, a useful methodology for automating the task of comparing analyses and inventing counterexamples is explored. The methods are illustrated by practical case studies that are intended to both resolve concrete issues and be representative of typical techniques and results.

Download Full-text

Modeling and Verification of ARINC 653 Hierarchical Preemptive Scheduling

The International Arab Journal of Information Technology ◽

10.34028/iajit/17/1/12 ◽

2019 ◽

Vol 17 (1) ◽

pp. 99-106 ◽

Cited By ~ 1

Author(s):

Ning Fu ◽

Lijun Shan ◽

Chenglie Du ◽

Zhiqiang Liu ◽

Han Peng

Keyword(s):

Model Checking ◽

Timed Automata ◽

Automata Theory ◽

Traditional Scheduling ◽

Preemptive Scheduling ◽

Scheduling System ◽

Software Interface ◽

Precise Analysis ◽

Stop Watch ◽

Automata Network

Avionics Application Standard Software Interface (ARINC 653) is a software specification for space and time partitioning in safety-critical avionics real-time operating systems. Correctly designed task schedulers are crucial for ARINC 653 running systems. This paper proposes a model-checking-based method for analyzing and verifying ARINC 653 scheduling model. Based on priced timed automata theory, an ARINC 653 scheduling system was modeled as a priced timed automata network. The schedulability of the system was described as a set of temporal logic expressions, and was analyzed and verified by a model checker. Our research shows that it is feasible to use model checking to analyze task schedulability in an ARINC 653 hierarchical scheduling system. The method discussed modeled preemptive scheduling by using the stop/watch features of priced timed automata. Unlike traditional scheduling analysis techniques, the proposed approach uses an exhaustive method to automate analysis of the schedulability of a system, resulting in a more precise analysis

Download Full-text