Mapping RT-LOTOS specifications into time petri nets

  • Authors:
  • Tarek Sadani;Marc Boyer;Pierre de Saqui-Sannes;Jean-Pierre Courtiat

  • Affiliations:
  • LAAS-CNRS, Toulouse, France;IRIT-CNRS/ENSEEIHT, Toulouse, France;LAAS-CNRS, Toulouse, France;LAAS-CNRS, Toulouse, France

  • Venue:
  • ICFEM'06 Proceedings of the 8th international conference on Formal Methods and Software Engineering
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

RT-LOTOS is a timed process algebra which enables compact and abstract specification of real-time systems. This paper proposes and illustrates a structural translation of RT-LOTOS terms into behaviorally equivalent (timed bisimilar) finite Time Petri nets. It is therefore possible to apply Time Petri nets verification techniques to the profit of RT-LOTOS. Our approach has been implemented in RTL2TPN, a prototype tool which takes as input an RT-LOTOS specification and outputs a TPN. The latter is verified using TINA, a TPN analyzer developed by LAAS-CNRS. The toolkit made of RTL2TPN and TINA has been positively benchmarked against previously developed RT-LOTOS verification tool.