Accession Number:

ADA465755

Title:

Model-Checking of Component-Based Event-Driven Real-Time Embedded Software

Descriptive Note:

Conference paper

Corporate Author:

VIRGINIA UNIV CHARLOTTESVILLE DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

2005-01-01

Pagination or Media Count:

9.0

Abstract:

As complexity of real-time embedded software grows, it is desirable to use formal verification techniques to achieve a high level of assurance. We discuss application of model-checking to verify system-level concurrency properties of component-based real-time embedded software based on CORBA Event Service, using Avionics Mission Computing software as an application example. We use the process algebra FSP to formalize specification of software components and system architecture, previously only available in the form of natural language and prone to misinterpretation and misunderstanding, and use model-checking to verify system-level concurrency properties. We also discuss effective techniques for coping with the state-space explosion problem by exploiting application domain semantics. We have applied our analysis techniques to realistic application scenarios provided by our industry partner to demonstrate their utility and power.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE