Modeling and Reasoning Event-B Models Based on Mathematica
Authors: 
Guoteng Pan, Mengjun Li, Guodong OuAuthors Info & Claims
Guoteng Pan, Mengjun Li, Guodong OuAuthors Info & ClaimsArticle No.: 17, Pages 1 - 9
Abstract
Event-B is a formal method for modeling and reasoning about complex systems, its open toolset Rodin supports integer numbers, but does not support real numbers and mathematical notations like trigonometric functions. The mathematical software Mathematica provides built-in data types and plenty of predicates and functions. In this paper, an approach for modeling and reasoning Event-B models based on Mathematica is proposed, both integer and real numbers, built-in mathematical notations in Mathematica can be utilized directly for modeling, and the simplification and reduction functions in Mathematica are proposed to reason about the generated proof obligations. The experimental results demonstrate the practicability of modeling and reasoning Event-B models based on Mathematica.
References
[1]
[n.d.]. http://www.lab205.org/home/download/hybrid/Examples.pdf
[2]
[n.d.]. Theorem Proving. https://reference.wolfram.com/language/guide/TheoremProving.html
[3]
Jean-Raymond Abrial. 2010. Modeling in Event-B - System and Software Engineering. Cambridge University Press. http://www.cambridge.org/uk/catalogue/catalogue.asp?isbn=9780521895569
[4]
Jean-Raymond Abrial, Michael J. Butler, Stefan Hallerstede, Thai Son Hoang, Farhad Mehta, and Laurent Voisin. 2010. Rodin: an open toolset for modelling and reasoning in Event-B. STTT 12, 6 (2010), 447--466. https://doi.org/10.1007/s10009-010-0145-y
[5]
Jean-Raymond Abrial, Wen Su, and Huibiao Zhu. 2012. Formalizing Hybrid Systems with Event-B, See [5], 178--193. https://doi.org/10.1007/978-3-642-30885-7_13
[6]
Andrej Bauer, Edmund M. Clarke, and Xudong Zhao. 1998. Analytica - An Experiment in Combining Theorem Proving and Symbolic Computation. J. Autom. Reasoning 21, 3 (1998), 295--325. https://doi.org/10.1023/A:1006079212546
[7]
Bruno Buchberger, Adrian Craciun, Tudor Jebelean, Laura Kovács, Temur Kutsia, Koji Nakagawa, Florina Piroi, Nikolaj Popov, Judit Robu, Markus Rosenkranz, and Wolfgang Windsteiger. 2006. Theorema: Towards computer-aided mathematical theory exploration. J. Applied Logic 4, 4 (2006), 470--504. https://doi.org/10.1016/j.jal.2005.10.006
[8]
Michael J. Butler and Issam Maamria. 2013. Practical Theory Extension in Event-B, See [8], 67--81. https://doi.org/10.1007/978-3-642-39698-4_5
[9]
Carlo A. Furia and Bertrand Meyer. 2010. Inferring Loop Invariants Using Postconditions, See [9], 277--300. https://doi.org/10.1007/978-3-642-15025-8_15
[10]
Mélanie Jacquel, Karim Berkani, David Delahaye, and Catherine Dubois. 2015. Verifying B proof rules using deep embedding and automated theorem proving. Software and System Modeling 14, 1 (2015), 101--119. https://doi.org/10.1007/s10270-013-0322-z
[11]
Laura Kovács. 2008. Aligator: A Mathematica Package for Invariant Generation (System Description), See [11], 275--282. https://doi.org/10.1007/978-3-540-71070-7_22
[12]
L. Kovács. 2007. Automated Invariant Generation by Algebraic Techniques for Imperative Program Verification in Theorema. Ph.D. Dissertation. Johannes Kepler University Linz, Linz, Austria.
[13]
Mengjun Li. 2012. A Practical Loop Invariant Generation Approach Based on Random Testing, Constraint Solving and Verification, See [13], 447--461. https://doi.org/10.1007/978-3-642-34281-3_31
[14]
Mengjun Li. 2015. Automatic proving or disproving equality loop invariants based on finite difference techniques. Inf. Process. Lett. 115, 4 (2015), 468--474. https://doi.org/10.1016/j.ipl.2014.11.006
[15]
Wen Su, Jean-Raymond Abrial, and Huibiao Zhu. 2014. Formalizing hybrid systems with Event-B and the Rodin Platform. Sci. Comput. Program. 94 (2014), 164--202. https://doi.org/10.1016/j.scico.2014.04.015
- Modeling and Reasoning Event-B Models Based on Mathematica
Recommendations
Towards the Composition of Specifications in Event-B
The development of a system can start with the creation of a specification. Following this viewpoint, we claim that often a specification can be constructed from the combination of specifications which can be seen as composition. Event-B is a formal ...
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 ...
Rodin: an open toolset for modelling and reasoning in Event-B
Special Section on VSTTE 2008Event-B is a formal method for system-level modelling and analysis. Key features of Event-B are the use of set theory as a modelling notation, the use of refinement to represent systems at different abstraction levels and the use of mathematical proof ...
Comments
Information & Contributors
Information
Published In
October 2019
179 pages
ISBN:9781450377010
DOI:10.1145/3361242
Copyright © 2019 ACM.
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 ACM 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]
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 28 October 2019
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
Internetware '19
Internetware '19: The 11th Asia-Pacific Symposium on Internetware
October 28 - 29, 2019
Fukuoka, Japan
Acceptance Rates
Internetware '19 Paper Acceptance Rate 20 of 35 submissions, 57%;
Overall Acceptance Rate 55 of 111 submissions, 50%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 59Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 11 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in