Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2695664.2696038acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
short-paper

Verifying eventuality properties of imprecise system requirements using event-B

Published: 13 April 2015 Publication History

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.

References

[1]
Fuzzytech home page, 2012. http://www.fuzzytech.com.
[2]
J.-R. Abrial. Modeling in Event-B: System and Software Engineering. Cambridge University Press, New York, NY, USA, 1st edition, 2010.
[3]
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.
[4]
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.
[5]
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.
[6]
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.
[7]
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.
[8]
V. Pavliska. Petri nets as Fuzzy Modeling Tool. Technical report, University of Ostrava - Institute for Research and Applications of Fuzzy Modeling, 2006.
[9]
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.
[10]
L. A. Zadeh. Fuzzy sets. Information and Control, 8(3):338--353, 1965.

Cited By

View all
  • (2016)Formal analysis of imprecise system requirements with Event-BSpringerPlus10.1186/s40064-016-2657-85:1Online publication date: 7-Jul-2016

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '15: Proceedings of the 30th Annual ACM Symposium on Applied Computing
April 2015
2418 pages
ISBN:9781450331968
DOI:10.1145/2695664
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 April 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. eventuality
  2. fuzzy set
  3. refinement-based modeling

Qualifiers

  • Short-paper

Conference

SAC 2015
Sponsor:
SAC 2015: Symposium on Applied Computing
April 13 - 17, 2015
Salamanca, Spain

Acceptance Rates

SAC '15 Paper Acceptance Rate 291 of 1,211 submissions, 24%;
Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 04 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2016)Formal analysis of imprecise system requirements with Event-BSpringerPlus10.1186/s40064-016-2657-85:1Online publication date: 7-Jul-2016

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media