Formal specification and analysis of production systems
Authors:
- V. BosVBV. Bos
- J. J. T. KleijnJKJ. J. T. Kleijn
- 1 January 2002
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 40 (15) , 3879-3894
Abstract
This paper discusses how formal methods can be integrated with existing simulation techniques to specify and analyse production systems. Simulation is very well suited for performance analysis of production systems, such as cycle time or throughput approximations. However, it fails with respect to behavioural analysis of these systems, such as deadlock and livelock detection. Formal methods are mathematical notations and techniques especially designed for behavioural analysis. We show that it is possible to integrate a particular formal methods technique, called model checking , with existing simulation based techniques. The resulting mix provides powerful tools to analyse both performance and behavioural properties of production systems, which will be shown by two examples.Keywords
This publication has 9 references indexed in Scilit:
- Automatic verification of a manufacturing systemRobotics and Computer-Integrated Manufacturing, 2001
- Process Algebra with Timing: Real Time and Discrete Time2001
- Languages and applications in hybrid modelling and simulation: Positioning of ChiControl Engineering Practice, 2000
- Formalisation of a Production System Modelling Language The operational semantics of χ CoreFundamenta Informaticae, 2000
- Experimental comparison of control architectures1999
- Specification of a Flexible Manufacturing System Using Concurrent ProgrammingConcurrent Engineering, 1995
- Calculi for synchrony and asynchronyTheoretical Computer Science, 1983
- Processes and the denotational semantics of concurrencyInformation and Control, 1982
- Proving the Correctness of Multiprocess ProgramsIEEE Transactions on Software Engineering, 1977