An Integration Scheme for CPN and Process Algebra Applied to a Manufacturing Industry Case

Manuel I. Capel, Juan A. Holgado, Agustín Escámez

2005

Abstract

A semiformal development method for obtaining a correct design of embedded control and real-time systems is presented. The design is obtained from a Colored Petri Net (CPN) model of a real-time system, which is subsequently transformed into a formal system specification using CSP+T process algebra. The method translates CPN modelling entities into abstract processes, which allow the expression of concurrency and real-time constraints. The correct design of a “key“ component (feed belt controller) of a paradigmatic manufacturing problem (the Production Cell) is discussed as to show the applicability of our method.

References

  1. JENSEN, K. Colored Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Monographs in Theoretical Computer Science. Springer, 1992.
  2. LIN, E.Y., ZHOU, C.: Modeling and Analysis of Message Passing in Distributed Manufacturing Systems. IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications and Reviews, 29,2, 1999, pp.250-262.
  3. CHOPPY, C., PETRUCCI, L.: Towards a Methodology for Modeling with Petri Nets. Proceedings on Practical Use of Colored Petri Nets, Aarhus, Denmark, 2004, pp.39-56.
  4. PETTIT, R.G., GOMAA, H.: Validation of Dynamic Behaviour in UML Using Coloured Petri Nets. UML 2000 Dynamic Behavior Workshop, England, 2000.
  5. ŽIC, J.J.: Time-Constrained Buffer Specifications in CSP+T and Timed CSP. ACM TOPLAS, 16, 1994, 6, pp.1661-1674.
  6. CAPEL, M.I., HOLGADO, J.A.: Transforming SA/RT Graphical Specification into the CSP+T Formalism: Obtaining a Formal Specification from Semi-formal SA/RT Essential Models. Proceedings of ICEIS 2005 (to appear), Miami, USA, May 24-26, 2005, 8 pages.
  7. HOARE, C.A.R.: Communicating Sequential Processes, Prentice-Hall, Englewood Cliffs (N.J.), 1985
  8. MOELLER, M., OLDEROG, E.R., RASCH, H., WEHRHEIM, H. Linking CSP-OZ with UML and Java: A Case Study. In IFM'2004. LNCS 2999, Springer-Verlag, 2004, pp.267- 286.
  9. MOELLER, M.: Specifying and Checking Java using CSP. In FTfJP'2002: Workshop on Formal Techniques for Java-like Programs. Computing Science Department, U. of Nijmegen, 2002, Technical Report NIII-R0204 10.BROENINK, J.F.: Modeling, Simulation and Analysis with 20-SIM. Journal A of the special issue on CASD, 1997, pp.22-25.
  10. WIJBRANS, K.C.J., VAN AMERONGEN, J., BAKKERS, W.P., BROENINK, J.F.: Tweente Hierarchical Embedded Systems Implementation by Simulation (THESIS): A Structured Approach to Controller Realisation on Transputers. Journal A, 34, 1, 1993, pp. 51-59.
  11. FDR. Formal Systems (http://www.fsel.com) 13.LEWERENTZ, C., LINDNER, T: Formal Development of Reactive Systems: Case Study Production Cell. LNCS 891, Springer-Verlag, January 1995.
  12. WELCH, P.: Process Oriented Design for Java: Concurrency for All. In: Parallel and Distributed Processing Techniques and Applications, PDPTA 2001, Las Vegas, Nevada, USA, 2001.
Download


Paper Citation


in Harvard Style

I. Capel M., A. Holgado J. and Escámez A. (2005). An Integration Scheme for CPN and Process Algebra Applied to a Manufacturing Industry Case . In Proceedings of the 3rd International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2005) ISBN 972-8865-22-8, pages 39-48. DOI: 10.5220/0002566600390048


in Bibtex Style

@conference{msvveis05,
author={Manuel I. Capel and Juan A. Holgado and Agustín Escámez},
title={An Integration Scheme for CPN and Process Algebra Applied to a Manufacturing Industry Case},
booktitle={Proceedings of the 3rd International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2005)},
year={2005},
pages={39-48},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002566600390048},
isbn={972-8865-22-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2005)
TI - An Integration Scheme for CPN and Process Algebra Applied to a Manufacturing Industry Case
SN - 972-8865-22-8
AU - I. Capel M.
AU - A. Holgado J.
AU - Escámez A.
PY - 2005
SP - 39
EP - 48
DO - 10.5220/0002566600390048