Formal analysis of imprecise system requirements with Event-B

Formal analysis of functional properties of system requirements needs precise descriptions. However, the stakeholders sometimes describe the system with ambiguous, vague or fuzzy terms, hence formal frameworks for modeling and verifying such requirements are desirable. The Fuzzy If–Then rules have been used for imprecise requirements representation, but verifying their functional properties still needs new methods. In this paper, we propose a refinement-based modeling approach for specification and verification of such requirements. First, we introduce a representation of imprecise requirements in the set theory. Then we make use of Event-B refinement providing a set of translation rules from Fuzzy If–Then rules to Event-B notations. After that, we show how to verify both safety and eventuality properties with RODIN/Event-B. Finally, we illustrate the proposed method on the example of Crane Controller.

[1]  John Yen,et al.  An analytic framework for specifying and analyzing imprecise requirements , 1996, Proceedings of IEEE 18th International Conference on Software Engineering.

[2]  Thai Son Hoang,et al.  Reasoning about Liveness Properties in Event-B , 2011, ICFEM.

[3]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[4]  Nelly Bencomo,et al.  RELAX: Incorporating Uncertainty into the Specification of Self-Adaptive Systems , 2009, 2009 17th IEEE International Requirements Engineering Conference.

[5]  Huibiao Zhu,et al.  Formalizing Hybrid Systems with Event-B , 2012, ABZ.

[6]  Jianchun Xing,et al.  Extending UML for the modeling of fuzzy self-adaptive software systems , 2014, The 26th Chinese Control and Decision Conference (2014 CCDC).

[7]  Hong Anh Le,et al.  Modeling and Verifying Imprecise Requirements of Systems Using Event-B , 2013, KSE.

[8]  Shin Nakajima,et al.  Verifying eventuality properties of imprecise system requirements using event-B , 2015, SAC.

[9]  Enrico Tronci,et al.  A Model Checking Technique for the Verification of Fuzzy Control Systems , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[10]  Jean-Raymond Abrial,et al.  Modeling in event-b - system and software engineering by Jean-Raymond Abrial , 2010, SOEN.

[11]  Chris Matthews,et al.  Fuzzy concepts and formal methods , 2003 .

[12]  Thai Son Hoang,et al.  Rodin: an open toolset for modelling and reasoning in Event-B , 2010, International Journal on Software Tools for Technology Transfer.

[13]  Jianwen Yin,et al.  STAR: a CASE tool for requirement engineering , 1998, Proceedings. 1998 IEEE Workshop on Application-Specific Software Engineering and Technology. ASSET-98 (Cat. No.98EX183).

[14]  Jeffrey J. P. Tsai,et al.  Fuzzy Rule Base Systems Verification Using High-Level Petri Nets , 2003, IEEE Trans. Knowl. Data Eng..

[15]  Paul A. Swatman,et al.  Fuzzy concepts and formal methods: some illustrative examples , 2000, Proceedings Seventh Asia-Pacific Software Engeering Conference. APSEC 2000.