Dash: declarative behavioural modelling in Alloy with control state hierarchy
| dc.contributor.author | Serna, Jose | |
| dc.contributor.author | Day, Nancy A. | |
| dc.contributor.author | Esmaeilsabzali, Shahram | |
| dc.date.accessioned | 2023-07-24T14:27:13Z | |
| dc.date.available | 2023-07-24T14:27:13Z | |
| dc.date.issued | 2023-04 | |
| dc.description | This is a post-peer-review, pre-copyedit version of an article published in Software and Systems Modeling. The final authenticated version is available online at: https://doi.org/10.1007/s10270-022-01012-1 | en |
| dc.description.abstract | We present Dash, an extension to the Alloy language to model dynamic behaviour using the labelled control state hierarchy of Statecharts. From Statecharts, Dash borrows the concepts to specify hierarchy, concurrency, and communication for describing behaviour in a compositional manner. From Alloy, Dash uses the expressiveness of relational logic and set theory to abstractly and declaratively describe structures, data, and operations. We justify our semantic design decisions for Dash, which carefully mix the usual semantic understanding of control state hierarchy with the declarative perspective. We describe and implement the semantics of a Dash model by translating it to Alloy, taking advantage of Alloy language features. We evaluate our Dash translation and perform model checking analysis, enabled by our translation, in the Alloy Analyzer using several case studies. Dash provides modellers with a language that seamlessly combines the semantics of control-modelling paradigms with Alloy’s existing strengths in modelling data and operations abstractly. | en |
| dc.identifier.uri | https://doi.org/10.1007/s10270-022-01012-1 | |
| dc.identifier.uri | http://hdl.handle.net/10012/19628 | |
| dc.language.iso | en | en |
| dc.publisher | Springer Nature | en |
| dc.relation.ispartofseries | Software and Systems Modeling; | |
| dc.subject | statecharts | en |
| dc.subject | transition systems | en |
| dc.subject | alloy | en |
| dc.subject | declarative modelling | en |
| dc.title | Dash: declarative behavioural modelling in Alloy with control state hierarchy | en |
| dc.type | Article | en |
| dcterms.bibliographicCitation | Serna, J., Day, N. A., & Esmaeilsabzali, S. (2022). Dash: Declarative behavioural modelling in alloy with control state hierarchy. Software and Systems Modeling, 22(2), 733–749. https://doi.org/10.1007/s10270-022-01012-1 | en |
| uws.contributor.affiliation1 | Faculty of Mathematics | en |
| uws.contributor.affiliation2 | David R. Cheriton School of Computer Science | en |
| uws.peerReviewStatus | Reviewed | en |
| uws.scholarLevel | Faculty | en |
| uws.typeOfResource | Text | en |