An integrated framework of formal methods for interaction behaviors among industrial equipments

With the rapid advancement of Internet of Things, interaction behaviors among their industrial equipments have been complex dramatically whereas they have been becoming a kind of safety-critical systems and high requirements for safety have been urgent unprecedentedly. Therefore, it has been a great challenge for practicing engineers to ensure temporal correctness and reliability of interaction behaviors among industrial equipments. Nowadays, π -calculus, a process algebra and NuSMV, a symbolic model checker, have been widely applied to address this posed challenge respectively. However, they are always used separately. Because different formal methods focus on different aspects of systems, only one single method is still difficult to cope very well with the posed challenge. Therefore in this paper, an integrated framework of formal methods, which combines π -calculus with NuSMV, is constructed. π -Calculus can definitely specify equipment interaction, and NuSMV can automate verification process. Especially counterexamples fed back by NuSMV can help practicing engineers to trace temporal violations. Furthermore, a cooperative traffic lights control strategy is illuminated to show how the framework works.

[1]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[2]  Qiang Liu,et al.  Cloud Manufacturing Service System for Industrial-Cluster-Oriented Application , 2014 .

[3]  Yang Zhao,et al.  Formal Specification and Verification of a Coordination Protocol for an Automated Air Traffic Control System , 2012 .

[4]  Jiafu Wan,et al.  Implementing Smart Factory of Industrie 4.0: An Outlook , 2016, Int. J. Distributed Sens. Networks.

[5]  Faron Moller,et al.  The Mobility Workbench - A Tool for the pi-Calculus , 1994, CAV.

[6]  Julian Padget,et al.  Symbolic model checking of UML statechart diagrams with an integrated approach , 2004, Proceedings. 11th IEEE International Conference and Workshop on the Engineering of Computer-Based Systems, 2004..

[7]  Jianmin Xu,et al.  Research on red wave and green wave coordinated control model in arterial road for different traffic demands , 2011, 2011 International Conference on Multimedia Technology.

[8]  Marco Pistore,et al.  NuSMV 2: An OpenSource Tool for Symbolic Model Checking , 2002, CAV.

[9]  Jiafu Wan,et al.  A novel multimedia device ability matching technique for ubiquitous computing environments , 2013, EURASIP J. Wirel. Commun. Netw..

[10]  Marco Pistore,et al.  Nusmv version 2: an opensource tool for symbolic model checking , 2002, CAV 2002.

[11]  John C. Knight,et al.  Safety critical systems: challenges and directions , 2002, Proceedings of the 24th International Conference on Software Engineering. ICSE 2002.

[12]  Cheng Wu,et al.  Formal Verification of Temporal Properties for Reduced Overhead in Grid Scientific Workflows , 2011, Journal of Computer Science and Technology.

[13]  Daqiang Zhang,et al.  VCMIA: A Novel Architecture for Integrating Vehicular Cyber-Physical Systems and Mobile Cloud Computing , 2014, Mobile Networks and Applications.

[14]  Luqi,et al.  Formal Methods: Promises And Problems , 1997, IEEE Softw..

[15]  Ziyou Gao,et al.  Control Strategies for Dispersing Incident-Based Traffic Jams in Two-Way Grid Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[16]  Xuedong Liang,et al.  A Taxonomy of Agent Technologies for Ubiquitous Computing Environments , 2012, KSII Trans. Internet Inf. Syst..

[17]  Mamun Bin Ibne Reaz,et al.  A Review on the Applications of Petri Nets in Modeling, Analysis, and Control of Urban Traffic , 2013, IEEE Transactions on Intelligent Transportation Systems.

[18]  Marco Pistore,et al.  A model-checking verification environment for mobile processes , 2003, TSEM.

[19]  Deng Pan,et al.  modeling the large-scale device control system based on pi-calculus , 2011 .

[20]  Xiang Li,et al.  Towards a Formal Verification Approach for Business Process Coordination , 2010, 2010 IEEE International Conference on Web Services.

[21]  Rocco De Nicola,et al.  Action versus State based Logics for Transition Systems , 1990, Semantics of Systems of Concurrent Processes.

[22]  Fulvio Babich,et al.  Formal methods for specification and analysis of communication protocols , 2002, IEEE Communications Surveys & Tutorials.

[23]  Ying Liu,et al.  A static compliance-checking framework for business process models , 2007, IBM Syst. J..

[24]  Athanasios V. Vasilakos,et al.  Security of the Internet of Things: perspectives and challenges , 2014, Wireless Networks.

[25]  Jianwei Zhang,et al.  A model of large-scale Device Collaboration system based on PI-Calculus for green communication , 2013, Telecommun. Syst..

[26]  Tommaso Bolognesi,et al.  A conceptual framework for state-based and event-based formal behavioural specification languages , 2004, Proceedings. Ninth IEEE International Conference on Engineering of Complex Computer Systems.