Skip to main content
SpringerLink
Log in

Analysis of an Industrial System

  • Published:
Formal Methods in System Design Aims and scope Submit manuscript

Abstract

Studying industrial systems by simulation enables the designer to study their dynamic behaviour and to determine characteristics of the system. Unfortunately, simulation also has some disadvantages. These can be overcome by using formal methods. Formal methods allow a thorough analysis of the possible behaviours of a system, parameterised system analysis and a modular approach to the analysis of systems. We present a case study in which a model of an industrial system is studied in a formal way. For this purpose, the model is first specified and simulated using the CSP-based executable specification language χ. The model is translated into a model in the process algebra μCRL. This enables us to give a correctness proof of the parameterised model and to study the model in isolation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. W. Alberts, and G. Naumoski, “A discrete-event simulator for systems engineering,” Ph.D. thesis, Eindhoven University of Technology, 1998.

  2. M. Andersson, “Object-oriented modeling and simulation of hybrid systems,” Ph.D. thesis, Department of Automatic Control, Lund Institute of Technology, 1994.

  3. N. Arends, “A systems engineering specification formalism,” Ph.D. thesis, Eindhoven University of Technology, 1996.

  4. H. Barendrecht, The Lambda Calculus, its Syntax and Semantics (revised ed.), Vol. 103 of Studies in Logic and the Foundations of Mathematics. North-Holland, 1984.

  5. J. Bergstra and J. Klop, “Process algebra for synchronous communication,” Information and Control, Vol. 60, pp. 109–137, 1984.

    Google Scholar 

  6. M. Bezem, R. Bol, and J. Groote, “Formalizing process algebraic verifications in the calculus of constructions,” Formal Aspects of Computing Vol. 9, pp. 1–48, 1997.

    Google Scholar 

  7. M. Bezem and J. Groote, “A correctness proof of a one-bit sliding window protocol in µCRL,” The Computer Journal, Vol. 37, No. 4, pp. 289–307, 1994.

    Google Scholar 

  8. V. Bos and J. Kleijn, “Structured operational semantics of ξ,” Computing Science Reports 99/01, Eindhoven University of Technology, Eindhoven, The Netherlands, 1999.

  9. K. Chandy and J. Misra, Parallel Program Design: A Foundation, Addison-Wesley, 1989.

  10. A. Dewey, Analysis and Design of Digital Systems with VHDL, Brooks/Cole, 1997.

  11. E. Dijkstra, A Discipline of Programming, Prentice-Hall Series in Automatic Computation, Prentice-Hall, 1976.

  12. G. Fábián, “A language and simulator for hybrid systems,” Ph.D. thesis, Eindhoven University of Technology, The Netherlands, 1999.

  13. J. Fey, “Design of a fruit juice blending and packaging plant,” Ph.D. thesis, Eindhoven University of Technology, The Netherlands, to appear.

  14. L.-Å Fredlund, J. Groote, and H. Korver, “Formal verification of a leader election protocol in process algebra,” Theoretical Computer Science, Vol. 177, pp. 459–486, 1997.

    Google Scholar 

  15. H. Garavel, M. Jorgensen, R. Mateescu, C. Pecheur, M. Sighireanu, and B. Vivien, “CADP'97—Status, applications, and perspectives,” in I. Lovrek (Ed.), Proceedings of the 2nd COST 247 International Workshop on Applied Formal Methods in System Design, Zagreb, Croatia, 1997.

  16. M. Gordon and T. Melham, Introduction to HOL: A Theorem Proving Environment for Higher Order Logic, Cambridge University Press, 1993.

  17. J. Groote and A. Ponse, “Proof theory for µCRL: A language for processes with data,” in D. Andrews, J. Groote, and C. Middelburg (Eds.), Proceedings of the International Workshop on Semantics of Specification Languages. The Netherlands, 1994, pp. 231–250

  18. J. Groote and A. Ponse, “The syntax and semantics of µCRL,” in A. Ponse, C. Verhoef, and S. van Vlijmen (Eds.), ACP: Algebra of Communicating Processes, Utrecht, The Netherlands, 1995, pp. 26–62.

  19. J. Groote, A. Ponse, and Y. Usenko, “Linearization in parallel pCRL,” Report SEN-R0019, CWI, 2000.

  20. J. Groote and J. Springintveld, “Focus points and convergent process operators: A proof strategy for protocol verification,” Logic Group Preprint Series 142, Utrecht Research Institute for Philosophy, 1995.

  21. J. Groote and J. Springintveld, “Algebraic verification of a distributed summation algorithm,” Technical Report R9640, CWI, Amsterdam, 1996.

  22. J. Groote and J. van de Pol, “A bounded retransmission protocol for large data packets. A case study in computer checked verification,” in M. Wirsing and M. Nivat (Eds.), Proceedings of AMAST'96, Vol. 1101 of Lecture Notes in Computer Science, Munich, 1996, pp. 536–550.

  23. J. Groote and J. van Wamel, “Analysis of three hybrid systems in timed µCRL,” Report SEN-R9815, CWI. To appear in Science of Computer Programming, 1998.

  24. P. Haagh, A. Wilkens, H. Rulkens, E. van Campen, and J. Rooda, “Application of a layout design method to the dielectric decomposition area in a 300 mm wafer fab,” in Proceedings of the Seventh International Symposium on Semiconductor Manufacturing. Tokyo, Japan, 1998, pp. 69–72.

  25. C. Hoare, Communicating Sequential Processes, Prentice-Hall, 1985

  26. IEEE, “IEEE Standard VHDL Language Reference Manual/Sh14894,” IEEE standards interpretations edition, 1987. IEEE Std 1076–1987.

  27. D. Kettenis, “Issues of parallelization in implementation of the combined simulation language COSMOS,” Ph.D. thesis, Delft University of Technology, 1994.

  28. B. Khoshnevis, Discrete Systems Simulation, McGraw-Hill, 1994.

  29. H.Korver and M. Sellink, “On automating process algebra proofs,” in V. Atalay, U. Halici, K. Inan, N. Yalabik, and A. Yazici (Eds.), Proceedings of the Eleventh International Symposium on Computer and Information Sciences (ISCIS XI), Antalya, Turkey, 1996, pp. 815–826.

  30. N. Lynch, Distributed Algorithms, Morgan Kaufmann, 1996.

  31. E. Mitchell and J. Gauthier, “Advanced continuous simulation language,” Simulation, Vol. 26, No. 3, pp. 72–78, 1976.

    Google Scholar 

  32. S. Owre, J.M. Rushby, and N. Shankar, “PVS: A prototype verification System,” in D. Kapur (Ed.), 11th International Conference on Automated Deduction (CADE), Vol. 607 of Springer Verlag Lecture Notes in Artificial Intelligence. Saratoga, NY, 1992, pp. 748–752 (reprint).

  33. C. Pegden, R. Shannon, and R. Sadowski, Introduction to Simulation Using SIMAN, McGraw-Hill, 1995.

  34. J. Peterson, Petri Net Theory and the Modeling of Systems, Prentice-Hall, 1981.

  35. C. Roth, Digital Systems Design Using VHDL, Brooks/Cole, 1998.

  36. H. Rulkens, E. van Campen, J. van Herk, and J. Rooda, “Batch size optimization of a furnace and pre clean area by using dynamic simulations,” in Proceedings of the Advanced Semiconductor Manufacturing Conference. Boston, 1998, pp. 439–444.

  37. E. van Campen, “Design of a multi-product, multi-process wafer fab,” Ph.D. thesis, Eindhoven University of Technology, The Netherlands. To appear.

  38. J. van de Mortel-Fronczak and J. Rooda, “Heterarchical control systems for production cells—A case study,” in Proceedings of MIM'97. Vienna, Austria, 1997, pp. 243–248.

  39. K. van Hee, L. Somers, and M. Voorhoeve, “The EXSPECT tool,” in S. Prehn and W. Toetenel (Eds.), VDM'91—Formal Software Development, Vol. 551 of Lecture Notes in Computer Science. 1991, pp. 683–684.

  40. J. van Wamel, “Verification techniques for elementary data types and retransmission protocols,” Ph.D. thesis, University of Amsterdam, 1995.

  41. A. Wauters, “Manual for the µCRL toolset: Version 1.11,” 2000. Available at http://www.cwi.nl/~mcrl.

Download references

Author information

Authors and Affiliations

  1. Systems Engineering Group, Department of Mechanical Engineering, Eindhoven University of Technology, P.O. Box 513, NL-5600, MB Eindhoven, The Netherlands

    J.J.T. Kleijn & J.E. Rooda

  2. Technical Applications Group, Department of Mathematics and Computing Science, Eindhoven University of Technology, P.O. Box 513, NL-5600, MB Eindhoven, The Netherlands

    M.A. Reniers

Authors
  1. J.J.T. Kleijn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M.A. Reniers
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J.E. Rooda
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kleijn, J., Reniers, M. & Rooda, J. Analysis of an Industrial System. Formal Methods in System Design 22, 249–282 (2003). https://doi.org/10.1023/A:1022901312673

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022901312673

Search

Navigation