Deconstructing the semantics of big-step modelling languages

  • Authors:
  • Shahram Esmaeilsabzali;Nancy A. Day;Joanne M. Atlee;Jianwei Niu

  • Affiliations:
  • University of Waterloo, Cheriton School of Computer Science, N2L 3G1, Waterloo, ON, Canada;University of Waterloo, Cheriton School of Computer Science, N2L 3G1, Waterloo, ON, Canada;University of Waterloo, Cheriton School of Computer Science, N2L 3G1, Waterloo, ON, Canada;University of Texas at San Antonio, Department of Computer Science, 78249, San Antonio, TX, USA

  • Venue:
  • Requirements Engineering - RE'09 Special Issue; Guest Editor:Kevin T Ryan
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the popularity of model-driven methodologies and the abundance of modelling languages, a major question for a requirements engineer is: which language is suitable for modelling a system under study? We address this question from a semantic point-of-view for big-step modelling languages (BSMLs). BSMLs are a class of popular behavioural modelling languages in which a model can respond to an input by executing multiple transitions, possibly concurrently. We deconstruct the operational semantics of a large class of BSMLs into eight high-level, mostly orthogonal semantic aspects and their common semantic options. We analyse the characteristics of each semantic option. We use feature diagrams to present the design space of BSML semantics that arises from our deconstruction, as well as to taxonomize the syntactic features of BSMLs that exhibit semantic variations. We enumerate the dependencies between syntactic and semantic features. We also discuss the effects of certain combinations of semantic options when used together in a BSML semantics. Our goal is to empower a requirements engineer to compare and choose an appropriate BSML from the plethora of existing BSMLs, or to articulate the semantic features of a new desired BSML when such a BSML does not exist.