Abstract
Control of abstraction levels is key to tackling the increasing complexity of emerging systems such as cyber-physical systems. Formal methods for dependability assurance have been used to explore this point by using refinement mechanisms, with which complex models are gradually constructed and verified. However, refinement mechanisms to derive the whole specification of systems are relatively new, as with the Event-B method, and refinement design is still an “art.” In this chapter, we discuss the problem of refinement design and present our approach for explicitly exploring and manipulating possible refinement designs. Specifically, we report our experiences on refinement planning and refactoring to support engineering activities on refinement.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
J.-R. Abrial, The B-Book: Assigning Programs to Meanings (Cambridge University Press, Cambridge, 1996)
J.-R. Abrial, Formal methods in industry: achievements, problems, future, in The 28th International Conference on Software Engineering (ICSE’06) (2006), pp. 761–768
J.-R. Abrial, Modeling in Event-B: System and Software Engineering (Cambridge University Press, Cambridge, 2010)
J.-R. Abrial, S. Hallerstede, Refinement, decomposition, and instantiation of discrete models: application to Event-B. J. Fundam. Inform. 77(1–2), 1–28 (2007)
L. Atzoria, A. Ierab, G. Morabito, The internet of things: a survey. Comput. Netw. 54(15), 2787–2805 (2010)
F. Badeau, A. Amelot, Using B as a high level programming language in an industrial project: Roissy VAL, in ZB 2005: Formal Specification and Development in Z and B (2005), pp. 334–354
F. Boniol, V. Wiels, Y. Aït-Ameur, K.-D. Schewe, The landing gear case study: challenges and experiments. Int. J. Softw. Tools Technol. Transf. 19(2), 133–140 (2017)
M. Butler, Decomposition structures for Event-B, in The 7th International Conference on Integrated Formal Methods (IFM 2009) (2009), pp. 20–38
G. Engels, B. Opdyke, D.C. Schmidt, F. Weil, An empirical study of the impact of OCL smells and refactorings on the understandability of OCL specifications, in ACM/IEEE 10th International Conference on Model Driven Engineering Languages and Systems (MODELS 2010) (2007), pp. 76–90
K.B. Gallagher, J.R. Lyle, Using program slicing in software maintenance. IEEE Trans. Softw. Eng. 17(8), 751–761 (1991)
R. Gheyi, P. Borba, Refactoring alloy specifications. Electron. Notes Theor. Comput. Sci. 95, 227–243 (2004)
F. Ishikawa, N. Yoshioka, Y. Tanabe, Keys and roles of formal methods education for industry: 10 year experience with top SE program, in The First Workshop on Formal Methods in Software Engineering Education and Training, FMSEET 2015 (2015), pp. 35–42
R. Kaivola, K. Kohatsu, Proof engineering in the large: formal verification of pentium® 4 floating-point divider. Int. J. Softw. Tools Technol. Transf. 4(3), 323–334 (2004)
G. Klein, Proof engineering considered essential, in The 19th International Symposium on Formal Methods (FM 2014) (2014), pp. 16–21
T. Kobayashi, Supporting planning and refactoring of refinement structure of Event-B models. Ph.D. thesis, The University of Tokyo (2017)
T. Kobayashi, F. Ishikawa, S. Honiden, Understanding and planning Event-B refinement through primitive rationales, in The 4th International ABZ 2014 Conference (2014), pp. 277–283
T. Kobayashi, F. Ishikawa, S. Honiden, Refactoring refinement structures of Event-B machines, in The 21st International Symposium on Formal Methods (FM 2016) (2016)
T. Kurita, F. Ishikawa, K. Araki, Practices for formal models as documents: evolution of VDM application to “Mobile FeliCa” IC chip firmware, in 20th International Symposium on Formal Methods (FM 2015) (2015)
E.A. Lee, Cyber physical systems: design challenges, in The 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing (ISORC 2008) (IEEE, 2008), pp. 363–369
A. Matoussi, F. Gervais, R. Laleau, A goal-based approach to guide the design of an abstract Event-B specification, in The 16th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS 2011) (2011), pp. 139–148
D. Morita, F. Ishikawa, S. Honiden, Construction of abstract state graphs for understanding Event-B models, in Symposium on Dependable Software Engineering - Theories, Tools and Applications (SETTA 2017) (2017)
A. Romanovsky, M. Thomas (eds.), Industrial Deployment of System Engineering Methods (Springer, Berlin, 2013)
S. Saruwatari, F. Ishikawa, T. Kobayashi, S. Honiden, Extracting traceability between predicates in Event-B refinement, in The 24th Asia-Pacific Software Engineering Conference (APSEC 2017) (2017)
K. Traichaiyaporn, T. Aoki, Refinement tree and its patterns: a graphical approach for Event-B modeling, in The 2nd International Workshop on Formal Techniques for Safety-Critical Systems (FTSCS 2013) (2013), pp. 246–261
I.J. Whiteside, Refactoring proofs. Ph.D. thesis, The University of Edinburgh (2013)
S. Yeganefard, M. Butler, A. Rezazadeh, Evaluation of a guideline by formal modelling of cruise control system in Event-B, in The 2nd NASA Formal Methods Symposium (NFM 2010) (2010), pp. 182–191
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Ishikawa, F., Kobayashi, T., Honiden, S. (2021). Explicit Exploration of Refinement Design in Proof-Based Approach: Refinement Engineering in Event-B. In: Ait-Ameur, Y., Nakajima, S., Méry, D. (eds) Implicit and Explicit Semantics Integration in Proof-Based Developments of Discrete Systems. Springer, Singapore. https://doi.org/10.1007/978-981-15-5054-6_14
Download citation
DOI: https://doi.org/10.1007/978-981-15-5054-6_14
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-5053-9
Online ISBN: 978-981-15-5054-6
eBook Packages: Computer ScienceComputer Science (R0)