FM for FMS: Lessons Learned While Applying Formal Methods to the Study of Flexible Manufacturing Systems

In the past few years two research groups of Politecnico di Milano, whose activities were centered on Formal Methods for the production of critical software and on industrial manufacturing systems, respectively, have carried out a joint research project that, among other things, aimed at introducing the use of formal methods in the design and analysis phases of industrial production systems (and especially of so-called Flexible Manufacturing Systems, FMSs) as a complementary tool to the ones used in the current practice of the field. This paper reports on the challenges that the research groups faced during the project, and on the lessons that have been learned in the process.

[1]  Nancy G. Leveson,et al.  Software and higher education , 2006, CACM.

[2]  Carlo Ghezzi,et al.  A model parametric real-time logic , 1992, TOPL.

[3]  Andrea Matta,et al.  Semi-formal and Formal Models Applied to Flexible Manufacturing Systems , 2004, ISCIS.

[4]  Angelo Gargantini,et al.  Automated deductive requirements analysis of critical systems , 2001, TSEM.

[5]  P. Starr Integration of simulation and analytical submodels for supporting manufacturing decisions , 1991 .

[6]  Matteo Pradella,et al.  ArchiTRIO: A UML-Compatible Language for Architectural Description and Its Formal Semantics , 2005, FORTE.

[7]  Anton Cervin,et al.  Multirate Feedback Control Using the TinyRealTime Kernel , 2004 .

[8]  Manfredi Bruccoleri,et al.  An Object-Oriented Approach for Flexible Manufacturing Control Systems Analysis and Design Using the Unified Modeling Language , 2003 .

[9]  C. Ghezzi,et al.  The challenges of software engineering education , 2005, Proceedings. 27th International Conference on Software Engineering, 2005. ICSE 2005..

[10]  A Straw,et al.  Guide to the Software Engineering Body of Knowledge , 1998 .

[11]  MengChu Zhou,et al.  Modeling, Simulation, and Control of Flexible Manufacturing Systems - A Petri Net Approach , 1999, Series in Intelligent Control and Intelligent Automation.

[12]  Dino Mandrioli,et al.  From formal models to formally based methods: an industrial experience , 1999, TSEM.

[13]  Farn Wang Formal Techniques for Networked and Distributed Systems - FORTE 2005, 25th IFIP WG 6.1 International Conference, Taipei, Taiwan, October 2-5, 2005, Proceedings , 2005, FORTE.

[14]  Andrea Matta,et al.  Formal verification in analysis and design of production systems , 2006 .

[15]  Ulrich Pape,et al.  Specification and Formal Verification of Temporal Properties of Production Automation Systems , 2004, SoftSpez Final Report.

[16]  Carlo A. Furia,et al.  Raising Formal Methods To The Requirements Level , 2006 .

[17]  Matteo Pradella,et al.  Model-Checking TRIO Specifications in SPIN , 2003, FME.

[18]  Andrea Matta,et al.  Design of Advanced Manufacturing Systems , 2005 .

[19]  Andrea Matta,et al.  A Framework for Long Term Capacity Decisions in AMSs , 2005 .

[20]  Itsuo Hatono,et al.  Modeling and On-Line Scheduling of Flexible Manufacturing Systems Using Stochastic Petri Nets , 1991, IEEE Trans. Software Eng..

[21]  Stefania Gnesi,et al.  FME 2003: Formal Methods: International Symposium of Formal Methods Europe, Pisa, Italy, September 8-14, 2003. Proceedings , 2003, Lecture Notes in Computer Science.

[22]  Shin Nakajima,et al.  The SPIN Model Checker : Primer and Reference Manual , 2004 .

[23]  Paola Inverardi,et al.  Software Engineering Education in the Modern Age , 2008 .

[24]  Jorge L. Díaz-Herrera,et al.  SE2004: Recommendations for Undergraduate Software Engineering Curricula , 2006, IEEE Software.

[25]  Alain Abran,et al.  Guide to the Software Engineering Body of Knowledge : 2004 Version , 2005 .

[26]  Stephan Merz,et al.  Model Checking , 2000 .

[27]  Robert Leibrandt,et al.  8.5.1 What Is The INCOSE Guide To The Systems Engineering Body Of Knowledge (Sebok)? , 2001 .

[28]  Yi Deng,et al.  Incremental modeling and verification of flexible manufacturing systems , 1999, J. Intell. Manuf..