Distributed system for lifting trucks

../../_images/Lift.jpeg

µCRL was used in the analysis of a real-life system for lifting trucks (lorries, railway carriages, buses and other vehicles). The system consists of a number of lifts; each lift supports one wheel of the truck that is being lifted and has its own microcontroller. The controls of the different lifts are connected by means of a cyclical network. A special purpose protocol has been developed to let the lifts operate synchronously. Four errors were found in the original design. A solution to these problems was proposed and it was shown by means of model checking that the modified system meets the requirements.

Technical details

Two safety, two liveness properties and deadlock freedom were checked.

Type of verification

Deadlock and safety properties violations detection by explicit state-space generation (breadth-first search). CADP toolset was used to model-check the properties formulated in regular alternation-free modal µ-calculus.

Equipment (computers, CPU, RAM)

Models

The model is available as a part of the µCRL Toolset. A translation of this model to mCRL2, performed by Bas Ploeger, is distributed with the mCRL2 Toolset.

Organizational context
Contact person

Jun Pang

Other people involved
  • Bert Lisser (CWI)

  • Jan Friso Groote (TU/e)

  • Arno Wouters

Institution

CWI, Amsterdam, The Netherlands

Industrial partner

Add-Controls, Amersfoort, The Netherlands

Time period

Around 2000

Publications

[GPW03]