Algorithm of Translation of MSC-specified System into Petri Net

  • Authors:
  • Sergiy Kryvyy;Lyudmila Matvyeyeva

  • Affiliations:
  • Rzeszow University of Technology Str. Pola, 2, Rzeszow, 35-959, Poland. E-mail: krivoi@prz.rzeszow.pl/ krivoi@i.com.ua;Institute of Cybernetics, NAS of Ukraine Pr. Glushkowa, 40, Kiev-03187, Ukraine. E-mail: luda@iss.org.ua

  • Venue:
  • Fundamenta Informaticae - Special Issue on Concurrency Specification and Programming (CS&P)
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present in this paper the algorithm which performs the translation of MSC'2000 diagrams into Petri net modulo strong bisimulation. The correctness of this algorithm is justified. Here we supplement theMSC'2000 standard with the formal definition of the MSC 〈condition〉 element by means of process algebra. This translation algorithm is the part of the automated verification system which formally specifies and verifies a designed software or hardware system specified in the MSC language and is presented in [1] and [2].