A Methodology for Increasing the Efficiency and Coverage of Model Checking and its Application to Aerospace Systems

Paper #:
  • 2016-01-2053

Published:
  • 2016-09-20
DOI:
  • 10.4271/2016-01-2053
Citation:
Ferrante, O., Scholte, E., Pinello, C., Ferrari, A. et al., "A Methodology for Increasing the Efficiency and Coverage of Model Checking and its Application to Aerospace Systems," SAE Int. J. Aerosp. 9(1):140-150, 2016, doi:10.4271/2016-01-2053.
Pages:
11
Abstract:
Formal Methods, and in particular Model Checking, are seeing an increasing use in the Aerospace domain. In recent years, Formal Methods are now commonly used to verify systems and software and its correctness as a way to augment traditional methods relying on simulation and testing. Recent updates to the relevant Aerospace regulations (e.g. DO178C, DO331 and DO333) now have explicit provisions for utilization of models and formal methods. At the system level, Model Checking has seen more limited uses due to the complexity and abstractions needed. In this paper we propose several methods to increase the capability of applying Model Checking to complex Aerospace Systems. An aircraft electrical power system is used to highlight the methodology. Automated model-based methods such as Cone of Influence and Timer Abstractions are described. Results of those simplifications, in combination with traditional Assume-Guarantee approaches will be shown for the Electric Power System application.
Access
Now
SAE MOBILUS Subscriber? You may already have access.
Buy
Select
Price
List
Download
$27.00
Mail
$27.00
Members save up to 40% off list price.
Share
HTML for Linking to Page
Page URL

Related Items

Technical Paper / Journal Article
2011-04-12
Training / Education
2012-08-27
Article
2016-12-08
Standard
1997-06-01
Training / Education
2017-06-15
Book
2003-12-17