BLESS: Formal Specification and Verification of Behaviors for Embedded Systems with Software

  • Brian R. Larson
  • Patrice Chalin
  • John Hatcliff
Conference paper

DOI: 10.1007/978-3-642-38088-4_19

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7871)
Cite this paper as:
Larson B.R., Chalin P., Hatcliff J. (2013) BLESS: Formal Specification and Verification of Behaviors for Embedded Systems with Software. In: Brat G., Rungta N., Venet A. (eds) NASA Formal Methods. NFM 2013. Lecture Notes in Computer Science, vol 7871. Springer, Berlin, Heidelberg

Abstract

Recent experience in the avionics sector has demonstrated the benefits of using rigorous system architectural models, such as those supported by the standard Architectural and Analysis Definition Language (AADL), to ensure that multi-organization composition and integration tasks are successful. Despite its ability to capture interface signatures and system properties, such as scheduling periods and communication latencies as model attributes, AADL lacks a formal interface specification language, a formal semantics for component behavioral descriptions, and tools for reasoning about the compliance of behaviors to interface contracts. In this paper we introduce the Behavioral Language for Embedded Systems with Software (BLESS)—a behavioral interface specification language and proof environment for AADL. BLESS enables engineers to specify contracts on AADL components that capture both functional and timing properties. BLESS provides a formal semantics for AADL behavioral descriptions and automatic generation of verification conditions that, when proven by the BLESS proof tool, establish that behavioral descriptions conform to AADL contracts. We report on the application of BLESS to a collection of embedded system examples, including definition of multiple modes of a pacemaker.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Brian R. Larson
    • 1
  • Patrice Chalin
    • 1
  • John Hatcliff
    • 1
  1. 1.Kansas State UniversityKansasUSA

Personalised recommendations