Analyzing a χ Model of a Turntable System using Spin, CADP and Uppaal

Abstract

Nowadays, due to increasing system complexity and growing competition and costs, industry makes high demands on powerful techniques used to design and analyze manufacturing systems. One of the most popular techniques to do performance analysis is simulation. However, simulation-based analysis becomes insufficient since it cannot guarantee the correctness of a system. Furthermore, it is not suitable for functional analysis. Our research focuses on examining other methods to do performance analysis and functional analysis, and trying to combine the two. One of the approaches is to translate a simulation model that is used for performance analysis to a model written in an input language of an existing verification tool. We translate a χ [1] simulation model of a turntable system into models written in the input languages of the tools CADP [2], Spin [3] and Uppaal [4] and do a functional analysis with each of them. This allows us to evaluate the usefulness of these tools for the functional analysis of χ models. We compare the input formalisms, the expressiveness of the temporal logics, and the algorithmic techniques for model checking, that are used in those tools. 1 Corresponding author. Tel.: +31-20-592-4165; fax: +31-20-592-4199. E-mail address: A.J.Wijs@cwi.nl (A.J.Wijs).

13 Figures and Tables

Cite this paper

@inproceedings{Bortnik2004AnalyzingA, title={Analyzing a χ Model of a Turntable System using Spin, CADP and Uppaal}, author={Elena M. Bortnik and S. P. Luttik and J. M. van de Mortel-Fronczak and Willem Jan R. Fokkink}, year={2004} }