ltsconvert

Convert labelled transition systems (LTSs) from and to different formats. Optionally, a minimisation method can be selected that is applied on the input.

In order to convert a non-mCRL2 LTS to a mCRL2 LTS one needs to supply the original LPS with –lps. This is because actions need to be stored in the internal mCRL2 format in mCRL2 and in non-mCRL2 LTSs are represented by strings (lacking essential information such as data types).

When applied to an .lts file, and if the ltsconvert tool applies reductions, it groups the state labels of all states that are equivalent into one set of state labels for a number of reductions. The reduced state in the new state space is labelled with this set. The state labels can be inspected using the tool ltsinfo with the flag -l, or --state-label. As these sets of state labels can be large, the flag -n, or --no-state of ltsconvert can be used to remove these state labels in the resulting state space.

Note

Tools that use the fsm format may depend on state information and parameter names. This requires that this information is available in the input LTS file or that the –lps option is used (see the options sections below).

Manual page for ltsconvert

Usage

ltsconvert   [OPTION]... [INFILE [OUTFILE]]

Description

Convert the labelled transition system (LTS) from INFILE to OUTFILE in the requested format after applying the selected minimisation method (default is none). If OUTFILE is not supplied, stdout is used. If INFILE is not supplied, stdin is used.

The output format is determined by the extension of OUTFILE, whereas the input format is determined by the content of INFILE. Options –in and –out can be used to force the input and output formats. The supported formats are:

‘aut’ for the Aldebaran format (CADP), ‘dot’ for the GraphViz format (no longer supported as input format), ‘fsm’ for the Finite State Machine format, or ‘lts’ for the mCRL2 LTS format (default)

Command line options

-D , --determinise

determinise LTS

-eNAME , --equivalenceNAME

generate an equivalent LTS, preserving equivalence NAME:

none

identity equivalence

bisim

strong bisimilarity using the O(m log n) algorithm [Groote/Jansen/Keiren/Wijs 2017]

bisim-gv

strong bisimilarity using the O(mn) algorithm [Groote/Vaandrager 1990]

bisim-dnj

strong bisimilarity using the O(m log n) algorithm directly on an LTS. This option is experimental.

bisim-sig

strong bisimilarity using the signature refinement algorithm [Blom/Orzan 2003]

branching-bisim

branching bisimilarity using the O(m log n) algorithm [Groote/Jansen/Keiren/Wijs 2017]

branching-bisim-gv

branching bisimilarity using the O(mn) algorithm [Groote/Vaandrager 1990]

branching-bisim-dnj

branching bisimilarity using the O(m log n) algorithm directly on an LTS. This option is experimental.

branching-bisim-sig

branching bisimilarity using the signature refinement algorithm [Blom/Orzan 2003]

dpbranching-bisim

divergence-preserving branching bisimilarity using the O(m log n) algorithm [Groote/Jansen/Keiren/Wijs 2017]

dpbranching-bisim-gv

divergence-preserving branching bisimilarity using the O(mn) algorithm [Groote/Vaandrager 1990]

dpbranching-bisim-dnj

divergence-preserving branching bisimilarity using the O(m log n) algorithm directly on an LTS. This option is experimental.

dpbranching-bisim-sig

divergence-preserving branching bisimilarity using the signature refinement algorithm [Blom/Orzan 2003]

weak-bisim

weak bisimilarity

dpweak-bisim

divergence-preserving weak bisimilarity

sim

strong simulation equivalence

ready-sim

strong ready simulation equivalence

trace

strong trace equivalence

weak-trace

weak trace equivalence

tau-star

tau star reduction

-iFORMAT , --inFORMAT

use FORMAT as the input format.

-lFILE , --lpsFILE

use FILE as the LPS from which the input LTS was generated; this might be needed to store the correct parameter names of states when saving in fsm format and to convert non-mCRL2 LTSs to a mCRL2 LTS.

--no-reach

do not perform a reachability check on the input LTS.

-n , --no-state

remove the state information. This can be useful when state labels are huge.

-oFORMAT , --outFORMAT

use FORMAT as the output format.

--tauACTNAMES

consider actions with a name in the comma separated list ACTNAMES to be internal (tau) actions in addition to those defined as such by the input.

--timings[FILE]

append timing measurements to FILE. Measurements are written to standard error if no FILE is provided

Standard options

-q , --quiet

do not display warning messages

-v , --verbose

display short intermediate messages

-d , --debug

display detailed intermediate messages

--log-levelLEVEL

display intermediate messages up to and including level

-h , --help

display help information

--version

display version information

Author

Muck van Weerdenburg, Jan Friso Groote