From automata networks to HMSCs: a reverse model engineering perspective

  • Authors:
  • Thomas Chatain;Loïc Hélouët;Claude Jard

  • Affiliations:
  • IRISA/ENS Cachan-Bretagne, Rennes, France;IRISA/INRIA, Rennes, France;IRISA/ENS Cachan-Bretagne, Bruz, France

  • Venue:
  • FORTE'05 Proceedings of the 25th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper considers the problem of automatic abstraction, from a low-level model given in term of network of interacting automata to a high-level message sequence chart. This allows the designer to play in a coherent way with the local and global views of a system, and opens new perspectives in reverse model engineering. Our technique is based on a partial order semantics of synchronous parallel automata and the construction of a finite complete prefix of an event-structure coding all the behaviors. We present the models and algorithms. The examples presented in the paper have been processed by a small software prototype we have implemented.