Hong Anh Le
ABSTRACT
Formally checking properties of functional 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. As one such, the Fuzzy If-Then rules have been used, but analyzing their functional properties still needs new methods. In this paper, we propose a refinement-based modeling approach for specification and verification of such requirements which are represented by Fuzzy If-Then rules. First, we make use of Event-B refinement where we provide a set of translation rules from Fuzzy If-Then rules to Event-B notations, then show how to verify both safety and eventuality properties with RODIN/Event-B. Finally, we illustrate the proposed method on an example case of Crane Controller.
- Fuzzytech home page, 2012. http://www.fuzzytech.com.Google Scholar
- J.-R. Abrial. Modeling in Event-B: System and Software Engineering. Cambridge University Press, New York, NY, USA, 1st edition, 2010. Google ScholarCross Ref
- J.-R. Abrial, W. Su, and H. Zhu. Formalizing Hybrid Systems with Event-B. In Proc. ABZ 2012, volume 7316 of LNCS, pages 178--193. 2012. Google ScholarDigital Library
- M. Butler and I. Maamria. Practical theory extension in event-b. In Theories of Programming and Formal Methods, volume 8051, pages 67--81. Springer Berlin Heidelberg, 2013. Google ScholarDigital Library
- T. Hoang and J.-R. Abrial. Reasoning about Liveness Properties in Event-B. In Formal Methods and Software Engineering, volume 6991 of LNCS, pages 456--471. 2011. Google ScholarDigital Library
- H. Le, L. Thi, and N. Truong. Modeling and Verifying Imprecise Requirements of Systems Using Event-B. In Proc. KSE 2013, pages 313--325. 2014.Google ScholarCross Ref
- C. Matthews and P. A. Swatman. Fuzzy Concepts and Formal Methods: some Illustrative Examples. In Proc. of APSEC 2000, APSEC '00, pages 230--238, Washington, DC, USA, 2000. IEEE Computer Society. Google ScholarDigital Library
- V. Pavliska. Petri nets as Fuzzy Modeling Tool. Technical report, University of Ostrava - Institute for Research and Applications of Fuzzy Modeling, 2006.Google Scholar
- S. J. H. Yang, J. J. P. Tsai, and C.-C. Chen. Fuzzy Rule Base Systems Verification Using High-Level Petri Nets. IEEE Trans. Knowl. Data Eng., 15(2):457--473, 2003. Google ScholarDigital Library
- L. A. Zadeh. Fuzzy sets. Information and Control, 8(3):338--353, 1965.Google ScholarCross Ref
Index Terms
- Verifying eventuality properties of imprecise system requirements using event-B
Recommendations
Building traceable Event-B models from requirements
Bridging the gap between informal requirements and formal specifications is a key challenge in systems engineering. Constructing appropriate abstractions in formal models requires skill and managing the complexity of the relationships between ...
A strategy for efficiently verifying requirements
This paper describes a compositional proof strategy for verifying properties of requirements specifications. The proof strategy, which may be applied using either a model checker or a theorem prover, uses known state invariants to prove state and ...
A strategy for efficiently verifying requirements
ESEC/FSE-11: Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineeringThis paper describes a compositional proof strategy for verifying properties of requirements specifications. The proof strategy, which may be applied using either a model checker or a theorem prover, uses known state invariants to prove state and ...
Comments