Introduction

The Labelled Transition System Analyser (LTSA) is a verification and validation tool for concurrent systems.

It mechanically checks that the specification of a concurrent system satisfies the properties required of its behaviour. In addition, LTSA supports specification animation to facilitate interactive exploration of system behaviour.

A system in LTSA is modelled as a set of interacting finite state machines. The properties required of the system are also modelled as state machines. LTSA performs compositional reachability analysis to exhaustively search for violations of the desired properties. More formally, each component of a specification is described as a Labelled Transition System (LTS), which contains all the states a component may reach and all the transitions it may perform. However, explicit description of an LTS in terms of its states, set of action labels and transition relation is cumbersome for other than small systems. Consequently, LTSA supports a process algebra notation in the form of Finite State Processes (FSP) for concise description of component behaviour. The tool allows the LTS corresponding to a FSP specification to be viewed graphically.

Plug-ins

LTSA Eclipse has an extensible architecture which allows extra features to be added by means of extended plug-ins. Currently the following plugins are available:

An earlier version of the tool also supports the following, and these will be migrated across in due course.

More information

LTSA is developed by :

For technical questions about LTSA, you could try the LTSA mailing list. You can view the list archives and get details of how to subscribe (only subscribers can post to the list) here.