Scenario-Based Specifications Verification for Component-Based Embedded Software Designs

  • Authors:
  • Jun Hu;Xiaofeng Yu;Linzhang Wang;Guoliang Zheng

  • Affiliations:
  • Nanjing University;Nanjing University;Nanjing University;Nanjing University

  • Venue:
  • ICPPW '05 Proceedings of the 2005 International Conference on Parallel Processing Workshops
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, for embedded software systems we consider the problem of checking component-based designs for scenario-based specifications. The component-based designs are modelled by interface automaton networks which consist of a set of interface automata synchronized by shared actions, and the scenario-based specifications are specified by UML sequence diagrams. Based on investigating the reachability graph of the state space of the interface automaton networks, we develop the algorithms to check the existential consistency and the mandatory existential consistency including the forward, backward, and bidirectional mandatory existential consistency.