DAF Trucks Vehicle Function Architecture

../_images/DAF.jpg

The designers at DAF Trucks N.V. model the software for their vehicle functions in the Matlab Simulink environment. These models were translated to the mCRL2 modelling language in order to perform formal verification. As a first stage, the cruise control system—that was implemented as a single Simulink block—was analysed. When this approach proved successful, the complete Vehicle Function Architecture, a system that contains 9 interconnected Simulink components, was translated to mCRL2 and analysed.

Technical Details

Type of verification
We performed formal verification on the two mCRL2 models using a set of safety properties provided by DAF designers, which we translated to modal formulae. For both models several requirements were unsatisfied, revealing previously unknown problems in the original Simulink models. These problems have been fixed in the simulink models.
Data Size
The state space of the Cruise Control system is only 471 states, while it has 850.000 transitions. The VFA system has a state space of only 471.000 states, but over 113 million transitions. The translation to mCRL2 has been carefully engineered to keep the number of states small.
Equipment
The verification and state space generation was performed on 56 Intel Xeon E5520 Processors with 1TB of shared main memory running a 64-bit Linux distribution.
Organizational context
Contact person:Jan Friso Groote, Technische Universiteit Eindhoven, The Netherlands.
Other people involved:
 Rob Schoren (Student, TU/e, Eindhoven)
Institution:Technische Universiteit Eindhoven, The Netherlands.
Industrial partner:
 DAF Trucks N.V., Eindhoven, The Netherlands
Time period:September 2011 – March 2012