Abstract

Formal modeling and verification of a concurrent system is an essential means to ensure the security and reliability of the system. However, at present, there is no single formal method that can fully meet the modeling and verification requirements of concurrent systems. In this paper, we propose an integrated formal method that utilizes both event-based method Event-B and state-based formalism LTS to address this problem. We first analyze the difference and connection between Event-B and LTS in building system models and then propose to use the graphical front-end iUML-B of Event-B to obtain a unified representation with LTS so as to take their advantages in the integrated method. Finally, we carry out a case study to demonstrate the practicality of the proposed method. The case study shows that our method effectively models and verifies the various properties of the system, and to a large extent makes up for the shortcomings of a single formal method in the process of system modeling and verification.

Highlights

  • Formal methods refer to various mathematical methods for formal specification and verification of software

  • We first analyze the difference and connection between Event-B and labeled transition system (LTS) in building system models and propose to use the graphical front-end integrated UML-B (iUML-B) of Event-B to obtain a unified representation with LTS so as to take their advantages in the integrated method

  • We propose to use the graphical front-end iUML-B of Event-B to obtain a unified representation with LTS, and verify the bisimulation equivalence between them

Read more

Summary

Introduction

Formal methods refer to various mathematical methods for formal specification and verification of software. They use formal specification languages as modeling elements and use a set of tools to support syntax checking and property verification of specifications [1]. Almeida et al believed that none of the current single formal methods can fully meet the modeling and verification requirements of complex systems [2]. In the process of modeling and verification of concurrent systems, it is necessary to ensure the consistency of data refinement, and to pay attention to the way to display correct and easy-to-observe behavioral interactions in the system. Our experience suggests that this challenge can be alleviated by appropriately integrating two or more formal methods, each of which meets a specific requirement for system modeling

Methods
Discussion
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.