Semi-formal and Formal Models Applied to Flexible Manufacturing Systems

  • Andrea Matta
  • Carlo A. Furia
  • Matteo Rossi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3280)


Flexible Manufacturing Systems (FMSs) are adopted to process different goods in different mix ratios allowing firms to react quickly and efficiently to changes in products and production targets (e.g. volumes, etc.). Due to their high costs, FMSs require careful design, and their performance must be precisely evaluated before final deployment. To support and guide the design phase, this paper presents a UML semi-formal model for FMSs that captures the most prominent aspects of these systems. For a deeper analysis, two refinements could then be derived from the UML intermediate description: simulation components for “empirical” analysis, and an abstract formal model that is suitable for formal verification. In this paper we focus on the latter, based on the TRIO temporal logic. In particular, we hint at a methodology to derive TRIO representations from the corresponding UML descriptions, and apply it to the case of FMSs. A subset of the resulting formal model is then used to verify, through logic deduction, a simple property of the FMS.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Matta, A., Tolio, T., Karaesmen, F., Dallery, Y.: An integrated approach for the configuration of automated manufacturing systems. Robotics and CIM 17, 19–26 (2001)CrossRefGoogle Scholar
  2. 2.
    OMG: UML specification, 2003-03-01. Technical report, OMG (2003) Google Scholar
  3. 3.
    Ciapessoni, E., Coen-Porisini, A., Crivelli, E., Mandrioli, D., Mirandola, P., Morzenti, A.: From formal models to formally-based methods: An industrial experience. ACM TOSEM 8, 79–113 (1999)CrossRefGoogle Scholar
  4. 4.
    Matta, A.: D1.1: UML description of FMS. Technical report, FIRB Project, Contract code: RBNE013SWE (2004)Google Scholar
  5. 5.
    Gargantini, A., Morzenti, A.: Automated deductive requirement analysis of critical systems. ACM TOSEM 10, 255–307 (2001)CrossRefGoogle Scholar
  6. 6.
    Pietro, P.S., Morzenti, A., Morasca, S.: Generation of execution sequences for modular time critical systems. IEEE Transactions on Software Engineering 26, 128–149 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Andrea Matta
    • 1
  • Carlo A. Furia
    • 2
  • Matteo Rossi
    • 2
  1. 1.Dipartimento di MeccanicaPolitecnico di MilanoMilanoItaly
  2. 2.Dipartimento di Elettronica e InformazionePolitecnico di MilanoMilanoItaly

Personalised recommendations