Parametric modal transition systems

  • Authors:
  • Nikola Beneš;Jan Křetínský;Kim G. Larsen;Mikael H. Møller;Jiří Srba

  • Affiliations:
  • Masaryk University, Czech Republic;Masaryk University, Czech Republic and Technische Universität München, Germany;Aalborg University, Denmark;Aalborg University, Denmark;Aalborg University, Denmark

  • Venue:
  • ATVA'11 Proceedings of the 9th international conference on Automated technology for verification and analysis
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Modal transition systems (MTS) is a well-studied specification formalism of reactive systems supporting a step-wise refinement methodology. Despite its many advantages, the formalism as well as its currently known extensions are incapable of expressing some practically needed aspects in the refinement process like exclusive, conditional and persistent choices. We introduce a new model called parametric modal transition systems (PMTS) together with a general modal refinement notion that overcome many of the limitations and we investigate the computational complexity of modal refinement checking.