Name

ltsmin — Minimizes labeled transition systems

Synopsis

ltsmin [ -s | { -b [-cycle] [-indir] [-c] [-i] } | -w | -tsa | -trace ] [-statm] [-postsort] [-ooutput.ext2 ] [-segments N ] input.ext1 [ output.ext2 ]

ext1::= svc | bcg | aut | dir | dmp

ext2::= svc | bcg | aut | dir | fsm | fc2

Description

Reduces a labeled transition system defined in input.ext1. The reduced labeled transition system will be eventually written in output.ext2. The format of the output is determined by the extension of the file name. Allowed extensions are:

svc

State information is discarded

bcg

Ceasar Aldebaran format (binary)

aut

Ceasar Aldebaran format (ASCII)

dir

Prototype for SVC II, focussing on distributed tools

fsm

Write support only

fc2

Write support only

dmp

The incremental file format used by instantiators and instantiator1 for dumping and loading state spaces. Read support only.

Options

-s

Apply strong bisimulation reduction

-b

Apply branching bisimulation reduction

-cycle

Apply tau cycle reduction

-indir

Apply tau indirection reduction

-c

Apply tau cycle elimination before reduction

-i

Apply tau indirection elimination before reduction preprocessing step for branching bisimulation

-w

Apply weak bisimulation reduction

-tsa

Appy tau star a reduction

-trace

Compute smallest deterministic LTS, which is trace equivalence

-statm

Enable peak memory checking

-postsort

Sort the transitions per state before writing

-o output.ext2

Write transition system to output.ext2

-segments N

Write output in .dir format with N segments. Has no influence if output is not in .dir format.

Last update

16 December 2008 by Bert Lisser