Analyzing a Chi model of a turntable system using Spin, CADP and Uppaal

E.M. Bortnik, N. Trcka, A. Wijs, B. Luttik, J.M. van de Mortel-Fronczak, J.C.M. Baeten, W.J. Fokkink, J.E. Rooda

Research output: Contribution to JournalArticleAcademicpeer-review

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 cannot guarantee the correctness of a system, so it is less 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 χ [D.A. van Beek, K.L. Man, M.A. Reniers, J.E. Rooda, R.R.H. Schiffelers, Syntax and Consistent Equation Semantics of Hybrid Chi, CS-Report 04-37, Eindhoven University of Technology, 2004] simulation model of a turntable system into models written in the input languages of the tools CADP [J.-C. Fernandez, H. Garavel, A. Kerbrat, L. Mounier, R. Mateescu, M. Sighireanu, CADP-a protocol validation and verification toolbox, in: Proceedings of the 8th Conference on Computer Aided Verification (CAV'96), Lecture Notes in Computer Science, vol. 1102, 1996, pp. 437-440], Spin [G.J. Holzmann, The SPIN Model Checker, Addison-Wesley, 2003] and Uppaal [K.G. Larsen, P. Pettersson, W.Yi, Uppaal in a nutshell, Int. J. Software Tools for Technology Transfer 1 (1-2) (1997) 134-152] 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. © 2005 Elsevier Inc. All rights reserved.
Original languageEnglish
Pages (from-to)51-104
JournalJournal of Logic and Algebraic Programming
Volume65
Issue number2
DOIs
Publication statusPublished - 2005

Bibliographical note

DBLP:journals/jlp/BortnikTWLMBFR05

Fingerprint Dive into the research topics of 'Analyzing a Chi model of a turntable system using Spin, CADP and Uppaal'. Together they form a unique fingerprint.

Cite this