Skip to main content
SpringerLink
Log in

Formal modeling and verification of a part manufacturing systems using FSZ-automaton with CLS criteria

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Failures in manufacturing systems reliant on human operators must address the issues of coverage, liveness, and starvation (CLS) to prevent accidental interactions among the component of the system or accidental human-automation interaction (HAI). Manufacturing systems would benefit from techniques that lay the ground work for investigating the possible rectifications for problems that might cause down time. The formal verification is the dominant technique utilized, along with mathematical proof that shows that an accordingly scaled model of a manufacturing system contains the desired properties of the large real-world manufacturing systems. This paper describes a method of FSZ-automaton, which combines finite-state machine model with Z-schemas for establishing concurrency and a distributed structure within manufacturing systems. FSZ-automaton was used to complete the formal verification of the part manufacturing system. This formal verification is also used to validate FSZ-automaton, its usability properties, and to distinguish the mode confusion. Moreover, the advances in formal verification continue to address these issues, such that the traditional analysis procedure is validated and can potentially avoid this constraint.

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. Sanders NR, Graman GA (2009) Quantifying costs of forecast errors: a case study of the warehouse environment. Omega 37:116–125

    Article  Google Scholar 

  2. Anwar S, Sun S (2012) Trade liberalisation, market competition and wage inequality in China's manufacturing sector. Econ Model 29:1268–1277

    Article  Google Scholar 

  3. Cicirelli F, Furfaro A, Nigro L (2011) Modelling and simulation of complex manufacturing systems using statechart-based actors. Simul Model Pract Theory 19:685–703

    Article  Google Scholar 

  4. Sun J-w, Xi L-f, Du S-c, Ju B (2008) Reliability modeling and analysis of serial-parallel hybrid multi-operational manufacturing system considering dimensional quality, tool degradation and system configuration. Int J Prod Econ 114:149–164

    Article  Google Scholar 

  5. Zaytoon J (1996) Specification and design of logic controllers for automated manufacturing systems. Robot Comput Integr Manuf 12:353–366

    Article  Google Scholar 

  6. Evrot D, Pétin J-F, Méry D (2006) Formal specification of safe manufacturing machines using the B method: application to a mechanical press, in 12th IFAC Symposium on Information Control Problems in Manufacturing, INCOM'06, Saint-Etienne, France, CDROM

  7. Edgar S-M, David M-V (2014) State of the art in the research of formal verification. Ingeniería, Investigación y Tecnología 15:615–623

    Article  Google Scholar 

  8. Khan SMU, He W (2018) Formal analysis and design of supervisor and user interface allowing for non-deterministic choices using weak bi-simulation. Applied Sciences, 8(2):221

  9. Bolton ML, Bass EJ, Siminiceanu RI (2013) Using formal verification to evaluate human-automation interaction: a review. IEEE Trans Syst Man Cybern Syst 43:488–503

    Article  Google Scholar 

  10. Börger E, Stärk RF (2003) Abstract state machines: a method for high-level system design and analysis; with 19 Tables. Springer Science & Business Media

  11. Conway JH (2012) Regular algebra and finite machines: courier corporation

  12. Smith G (2000) The object-Z specification language, vol 101. Citeseer

  13. Benjamin M (1990) A message passing system. An example of combining CSP and Z, in Z User Workshop, pp. 221–228

  14. Taguchi K, Araki K (1997) The state-based CCS semantics for concurrent Z specification, in Formal Engineering Methods., 1997. Proceedings., First IEEE International Conference on, pp. 283–292

  15. Imran M, Young B (2015) The application of common logic based formal ontologies to assembly knowledge sharing. J Intell Manuf 26:139–158

    Article  Google Scholar 

  16. Wing JM (1990) A specifier's introduction to formal methods. Computer 23:8–22

    Article  Google Scholar 

  17. Caines PE, Wei Y-J (1995) The hierarchical lattices of a finite machine. Syst Control Lett 25:257–263

    Article  MathSciNet  Google Scholar 

  18. Li M, Wei J, Zheng X, and Bolton ML (2017) A Formal Machine–Learning Approach to Generating Human–Machine Interfaces From Task Models, IEEE Transactions on Human-Machine Systems

  19. Bolton ML, Bass EJ, Siminiceanu RI (2012) Generating phenotypical erroneous human behavior to evaluate human–automation interaction using model checking. Int J Hum Comput Stud 70:888–906

    Article  Google Scholar 

  20. Heymann M, Degani A (2007) Formal analysis and automatic generation of user interfaces: approach, methodology, and an algorithm. Hum Factors 49:311–330

    Article  Google Scholar 

  21. Clarke EM, Wing JM (1996) Formal methods: state of the art and future directions. ACM Comput Surv (CSUR) 28:626–643

    Article  Google Scholar 

  22. Ramadge PJ, Wonham WM (1987) Supervisory control of a class of discrete event processes. SIAM J Control Optim 25:206–230

    Article  MathSciNet  MATH  Google Scholar 

  23. Naylor AW, Maletz MC (1986) The manufacturing game: a formal approach to manufacturing software. Syst Man Cybern IEEE Trans 16:321–334

    Article  Google Scholar 

  24. Negri E, Fumagalli L, Garetti M, Tanca L (2016) Requirements and languages for the semantic representation of manufacturing systems. Comput Ind 81:55–66

    Article  Google Scholar 

  25. Jong W-R, Lai P-J, Chen Y-W, Ting Y-H (2015) Automatic process planning of mold components with integration of feature recognition and group technology. Int J Adv Manuf Technol 78:807–824

    Article  Google Scholar 

  26. Bolton ML, Bass EJ (2013) Generating erroneous human behavior from strategic knowledge in task models and evaluating its impact on system safety with model checking. IEEE Transactions on Systems, Man, and Cybernetics: Systems 43:1314–1327

    Article  Google Scholar 

  27. Li M, Molinaro K, Bolton ML (2015) Learning formal human-machine interface designs from task analytic models, in Proceedings of the Human Factors and Ergonomics Society Annual Meeting, pp. 652–656

  28. Rushby J (2014) The Versatile Synchronous Observer, in Specification, Algebra, and Software, pp. 110–128

  29. Luo Y, Zhang L, Tao F, Ren L, Liu Y, Zhang Z (2013) A modeling and description method of multidimensional information for manufacturing capability in cloud manufacturing system. Int J Adv Manuf Technol 69:961–975

    Article  Google Scholar 

  30. Campos JC, Doherty G, Harrison MD (2014) Analysing interactive devices based on information resource constraints. Int J Hum Comput Stud 72:284–297

    Article  Google Scholar 

  31. Degani A, Heymann M (2002) Formal verification of human-automation interaction. Hum Factors 44:28–43

    Article  MATH  Google Scholar 

  32. Zhang Y, Luo X, Zhang B, Zhang S (2017) Semantic approach to the automatic recognition of machining features. Int J Adv Manuf Technol 89:417–437

    Article  Google Scholar 

  33. Bolton ML, Bass EJ (2013) Evaluating human-human communication protocols with miscommunication generation and model checking, in NASA Formal Methods Symposium, pp 48–62

  34. Bolton ML, Bass EJ (2012) Using model checking to explore checklist-guided pilot behavior. Int J Aviat Psychol 22:343–366

    Article  Google Scholar 

  35. Wang T, Guo S, Lee C-G (2014) Manufacturing task semantic modeling and description in cloud manufacturing system. Int J Adv Manuf Technol 71:2017–2031

    Article  Google Scholar 

  36. Castillo I, Smith JS (2002) Formal modeling methodologies for control of manufacturing cells: survey and comparison. J Manuf Syst 21:40–57

    Article  Google Scholar 

  37. Brok R, Haugen Ø (1993) Engineering real-time systems, ed. Prentice Hall

  38. Halbwachs N (1992) Synchronous programming of reactive systems. Springer Science & Business Media

  39. Zhang Y-D, Yang Z-J, Lu H-M, Zhou X-X, Phillips P, Liu Q-M, Wang SH (2016) Facial emotion recognition based on biorthogonal wavelet entropy, fuzzy support vector machine, and stratified cross validation. IEEE Access 4:8375–8385

    Article  Google Scholar 

  40. Hierons RM (1997) Testing from a Z specification. Software Testing Verification Reliability 7:19–33

    Article  Google Scholar 

  41. Johnston W (1996) A type checker for Object-Z

  42. Manna Z, Waldinger RJ (1971) Toward automatic program synthesis. Commun ACM 14:151–165

    Article  MATH  Google Scholar 

  43. Sadeghipour S, Singh H (1998) Test strategies on the basis of extended finite state machines, in Daimler-Benz AG, Research and Technology

  44. Lano K (1997) Specifying reactive systems in B AMN, ZUM'97: The Z Formal Specification Notation, pp. 242–274

  45. Broy M, Wirsing M (2000) Algebraic state machines, in algebraic methodology and Software Technology, ed. Springer, pp 89–118

  46. Kuehlmann A and Bergamaschi R (1992) High-level state machine specification and synthesis, in Computer Design: VLSI in Computers and Processors, ICCD'92. Proceedings, IEEE 1992 International Conference on, 1992, pp. 536–539

  47. Duke R, King P, Rose G, Smith G (1991) The Object-Z specification language: Version 1

  48. Bolton ML, Siminiceanu RI, Bass EJ (2011) A systematic approach to model checking human–automation interaction using task analytic models. IEEE Trans Syst Man Cybern Syst Hum 41:961–976

    Article  Google Scholar 

  49. De Moura L, Owre S, Shankar N (2003) The SAL language manual, Computer Science Laboratory, SRI International, Menlo Park, Tech. Rep. CSL-01-01

Download references

Acknowledgments

We thank Hanyang University for providing the support for this research and conducting visits and experiment of car manufacturing industries by the support of Hanyang University.

Author information

Authors and Affiliations

  1. Department of Industrial and Information Engineering, Hanyang University, Ansan, Gyeeonggi-do, South Korea

    Shazada Muhammad Umair Khan

  2. Department of Mechanical Engineering, Hanyang University, Ansan, Gyeeonggi-do, South Korea

    He Wenlong

Authors
  1. Shazada Muhammad Umair Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. He Wenlong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shazada Muhammad Umair Khan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khan, S.M.U., Wenlong, H. Formal modeling and verification of a part manufacturing systems using FSZ-automaton with CLS criteria. Int J Adv Manuf Technol 98, 1505–1521 (2018). https://doi.org/10.1007/s00170-018-2089-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-018-2089-4

Keywords

Search

Navigation