Compositional verification of architectural models

Authors:
Darren Cofer;Andrew Gacek;Steven Miller;Michael W. Whalen;Brian LaValley;Lui Sha
Affiliations:
Rockwell Collins Advanced Technology Center, United States;Rockwell Collins Advanced Technology Center, United States;Rockwell Collins Advanced Technology Center, United States;University of Minnesota, United States;WW Technology Group, United States;University of Illinois, United States
Venue:
NFM'12 Proceedings of the 4th international conference on NASA Formal Methods
Year:
2012

Citing 5
Cited 2

Probabilistic Symbolic Model Checking with PRISM: A Hybrid Approach

TACAS '02 Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Virtual execution of AADL models via a translation into synchronous programs

EMSOFT '07 Proceedings of the 7th ACM & IEEE international conference on Embedded software
ASIIST: Application Specific I/O Integration Support Tool for Real-Time Bus Architecture Designs

ICECCS '09 Proceedings of the 2009 14th IEEE International Conference on Engineering of Complex Computer Systems
Expressing and Enforcing User-Defined Constraints of AADL Models

ICECCS '10 Proceedings of the 2010 15th IEEE International Conference on Engineering of Complex Computer Systems
Formal semantics and analysis of behavioral AADL models in real-time maude

FMOODS'10/FORTE'10 Proceedings of the 12th IFIP WG 6.1 international conference and 30th IFIP WG 6.1 international conference on Formal Techniques for Distributed Systems

Compositional verification of a medical device system

Proceedings of the 2013 ACM SIGAda annual conference on High integrity language technology
Up and out: scaling formal analysis using model-based development and architecture modeling

Proceedings of the 2013 ACM SIGAda annual conference on High integrity language technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a design flow and supporting tools to significantly improve the design and verification of complex cyber-physical systems. We focus on system architecture models composed from libraries of components and complexity-reducing design patterns having formally verified properties. This allows new system designs to be developed rapidly using patterns that have been shown to reduce unnecessary complexity and coupling between components. Components and patterns are annotated with formal contracts describing their guaranteed behaviors and the contextual assumptions that must be satisfied for their correct operation. We describe the compositional reasoning framework that we have developed for proving the correctness of a system design, and provide a proof of the soundness of our compositional reasoning approach. An example based on an aircraft flight control system is provided to illustrate the method and supporting analysis tools.