next up previous

Final Report of the COST-247 Action

Specification and Verification of the PowerScale(TM) Bus Arbitration Protocol: An Industrial Experiment with LOTOS

Gh. Chehaibar, H. Garavel, L. Mounier, N. Tawbi, F. Zulian

INRIA Rhone-Alpes / Dyade / Verimag
655, avenue de l'Europe
tel: +(33) 4 76 61 52 24
fax: +(33) 4 76 61 52 52


This talk presents the results of an industrial case-study concerning the use of formal methods for the validation of hardware design. The case-study focuses on PowerScale, a multiprocessor architecture based on PowerPC(*) micro-processors and used in Bull's Escala series of servers and workstations. The specification language LOTOS (ISO International Standard 8807) was used to describe formally the main components of this architecture (processors, memory controller and bus arbiter). Four correctness properties were identified, which express the essential requirements for a proper functioning of the arbitration algorithm, and formalized in terms of bisimulation relations (modulo abstractions) between finite labelled transition systems. Using the compositional and on-the-fly model-checking techniques implemented in the CADP (CAESAR/ALDEBARAN) toolbox, the correctness of the arbitration algorithm was established automatically in a few minutes. (*) PowerScale and Escala are registered trademarks of Bull. PowerPC is a registered trademark of the International Business Machines Corporation.

This presentation has been given during the COST-247 9th Management Committee Meeting (Antalya, Turkey, November 4--5, 1996).

COST-247 Working Group(s):

Web links:

This Page was prepared by Mark Jorgensen.

Back to the VASY Home page