Compositional verification of architectural models

Darren Cofer, Andrew Gacek, Steven Miller, Michael W. Whalen, Brian LaValley, Lui Sha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationNASA Formal Methods - 4th International Symposium, NFM 2012, Proceedings
Pages126-140
Number of pages15
DOIs
StatePublished - 2012
Event4th NASA Formal Methods Symposium, NFM 2012 - Norfolk, VA, United States
Duration: Apr 3 2012Apr 5 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7226 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th NASA Formal Methods Symposium, NFM 2012
Country/TerritoryUnited States
CityNorfolk, VA
Period4/3/124/5/12

Keywords

  • AADL
  • Cyber-physical systems
  • DARPA
  • META
  • SysML
  • compositional verification
  • design patterns
  • formal methods
  • model checking

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Compositional verification of architectural models'. Together they form a unique fingerprint.

Cite this