European Congress on Computational Methods in Applied Sciences and Engineering ECCOMAS 2004 P. Neittaanmäki, T. Rossi, S. Korotov, E. Oñate, J. Périaux, and D. Knörzer (eds.) Jyväskylä, 24—28 July 2004 1 MULTI-PHASE MODEL CHECKING OF A THREE-STAGE PIPELINE USING THE COSMA TOOL 1 -HU]\0LHFLFNL * , Bogdan Czejdo † and Wiktor B. Daszczuk * * Institute of Computer Science, Warsaw University of Technology, ul. Nowowiejska 15/19, PL 00 665 Warsaw, Poland. e-mail: J.Miescicki@ii.pw.edu.pl , W.Daszczuk@ii.pw.edu.pl † Department of Mathematics and Computer Science, Loyola University, New Orleans, USA. e-mail: czejdo@loyno.edu Key words: Model checking, Concurrent State Machines, Design of asynchronous systems, Finite State Models, Reduction techniques. Abstract. The case study analyzed in the paper illustrates the technique of finite state model reduction resulting in a significant decrease of time needed for the evaluation of temporal formulas representing the required properties of a concurent system. The system iteslf is a three-stage pipeline consisting of mutually concurrent modules which also compete for a shared resource. System components are specified in terms of Concurrent State Machines (CSM) and a tool used for the specification and verification is the COSMA software environment. 1 This work has been supported by grant No.7 T 11 C 013 20 from Polish State Committee for Scientific