Compositional Formal Analysis Based on Conventional Engineering Models

04/07/2020
by   Tyler D. Smith, et al.
0

Applications of formal methods for state space exploration have been successfully applied to evaluate robust critical software systems. Formal methods enable discovery of error conditions that conventional testing may miss, and can aid in planning complex system operations. However, broad application of formal methods has been hampered by the effort required to generate formal specifications for real systems. In this paper we present State Linked Interface Compliance Engine for Data (SLICED), a methodology that addresses the complexity of formal state machine specification generation by leveraging conventional engineering models to derive compositional formal state models and to generate formal assertions on the state machines. We demonstrate SLICED using the Virtual ADAPT model published by NASA and validate our results by replicating them using Simulink.

READ FULL TEXT

page 3

page 4

research
12/01/2020

Another Tool in the Box: Why use Formal Methods for Autonomous Systems?

Formal Methods are mathematically-based techniques for software design a...
research
10/18/2021

A Methodology for Developing a Verifiable Aircraft Engine Controller from Formal Requirements

Verification of complex, safety-critical systems is a significant challe...
research
06/02/2023

FREPA: An Automated and Formal Approach to Requirement Modeling and Analysis in Aircraft Control Domain

Formal methods are promising for modeling and analyzing system requireme...
research
04/15/2019

Compositional Specifications for ioco Testing

Model-based testing is a promising technology for black-box software and...
research
11/27/2012

A Formal Model of a Virtual Filesystem Switch

This work presents a formal model that is part of our effort to construc...
research
05/13/2020

The Bourgeois Gentleman, Engineering and Formal Methods

Industrial applications involving formal methods are still exceptions to...
research
09/16/2022

Structure Preserving Transformations for Practical Model-based Systems Engineering

In this third decade of systems engineering in the twenty-first century,...

Please sign up or login with your details

Forgot password? Click here to reset