ROSA Analyser: An automatized approach to analyse processes of ROSA
This work addresses the state explosion problem in process analysis for researchers in formal methods, but it is incremental as it presents a first version of a tool.
The paper tackles the problem of analyzing systems specified in the Markovian Process Algebra ROSA by introducing ROSA Analyser, a tool that automatically generates Labelled Transition Systems and aims to reduce state explosion, with a case study provided to demonstrate its utility.
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.