ROSA Analyser: An automatized approach to analyse processes of ROSA

TL;DR

ROSA Analyser is a tool that automates the analysis of systems modeled in ROSA, generating Labelled Transition Systems and addressing state explosion issues to facilitate system behavior understanding.

Contribution

This paper introduces ROSA Analyser, the first tool capable of automatically generating and analyzing Labelled Transition Systems from ROSA process specifications.

Findings

Successfully generates Labelled Transition Systems from ROSA processes

Recognizes deeper state identities to reduce LTS size

Addresses state explosion problem in process analysis

Abstract

In this work we present the first version of ROSA Analyser, a tool designed to get closer to a fully automatic process of analysing the behaviour of a system specified as a process of the Markovian Process Algebra ROSA. In this first development stage, ROSA Analyser is able to generate the Labelled Transition System, according to ROSA Operational Semantics. ROSA Analyser performance starts with the Syntactic Analysis so generating a layered structure, suitable to then, apply the Operational Semantics Transition rules in the easier way. ROSA Analyser is able to recognize some states identities deeper than the Syntactic ones. This is the very first step in the way to reduce the size of the LTS and then to avoid the state explosion problem, so making this task more tractable. For the sake of better illustrating the usefulness of ROSA Analyser, a case study is also provided within this work.