[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

Validation of the ABZ landing gear system using ProB

Published: 01 April 2017 Publication History

Abstract

In this article, we present our formalization of the ABZ landing gear case study in Event-B. The development was carried out using the Rodin platform and mainly used superposition refinement to structure the specification. To validate the model, we complemented proof with animation and model checking. For the latter, we used the ProB animator and model checker. Graphical representation of the model turned out to be crucial in the development and validation of the model; this was achieved using the visualization features provided by ProB and BMotion Studio. In addition, we discuss the positive and negative aspects of the Event-B language and tools which we encountered while working on the ABZ case study.

References

[1]
Abrial, J.-R.: The B-book: Assigning programs to meanings. Cambridge University Press, New York (1996)
[2]
Abrial, J.-R.: Modeling in Event-B: System and Software Engineering. Cambridge University Press, New York (2010)
[3]
Abrial, J.-R., Butler, M., Hallerstede, S.: An open extensible tool environment for Event-B. In: Liu, Z., He, J. (eds.) Proceedings ICFEM'06, LNCS 4260, pp. 588---605. Springer-Verlag (2006)
[4]
Bendisposto, J.: Directed and Distributed Model Checking of B-Specifications. Dissertation, University of Düsseldorf (2015)
[5]
Bert, D., Potet, M.-L., Stouls, N.: Genesyst: A tool to reason about behavioral aspects of B event specifications. application to security properties. In ZB 2005, pages 299---318 (2005)
[6]
Boniol, F., Wiels, V.: The Landing Gear System Case Study. In: ABZ Case Study. Communications in Computer Information Science, vol. 433. Springer (2014)
[7]
Börger, E.: Abstract State Machines. Springer, Berlin, Heidelberg (2003)
[8]
Bouton, T., de Oliveira, D.C.B., Déharbe, D., Fontaine, P.: Verit: an open, trustable and efficient smt-solver. In: Schmidt, R.A. (eds.) Proc. Conference on Automated Deduction (CADE), Lecture Notes in Computer Science, pp. 151---156. Springer (2009)
[9]
Cansell, D., Méry, D., Rehm, J.: Time constraint patterns for event B development. In: Julliand, J., Kouchnarenko, O. (eds.) B 2007: Formal Specification and Development in B, 7th International Conference of B Users, Besançon, France, January 17---19, 2007, Proceedings, Lecture Notes in Computer Science, vol. 4355 pp. 140---154. Springer (2007)
[10]
Dahlström, E., Dengler, P., Grasso, A., Liley, C., McCormack, C., Schepers, D., Watt, J.: Scalable vector graphics (svg) 1.1. World Wide Web Consortium Recommendation, vol. 16 (2011)
[11]
de Moura, L.M., BjØrner, N.: Z3: An efficient smt solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS, LNCS 4963, pp. 337---340. Springer (2008)
[12]
Deharbe, D., Fontaine, P., Guyot, Y., Voisin, L.: Smt solvers for rodin. In: Proceedings ABZ'2012, LNCS. Springer (to appear)
[13]
Gmehlich, R., Grau, K., Hallerstede, S., Leuschel, M., Lösch, F., Plagge, D.: On fitting a formal method into practice. In: Qin, S., Qiu, Z. (eds.) Proceedings ICFEM'2011, Lecture Notes in Computer Science, vol. 6991, pp. 195---210. Springer (2011)
[14]
Hallerstede, S., Jastram, M., Ladenberger, L.: A method and tool for tracing requirements into specifications. Sci. Comput. Program. 82, 2---21 (2014)
[15]
Hallerstede, S., Leuschel, M.: Constraint-based deadlock checking of high-level specifications. TPLP 11(4---5), 767---782 (2011)
[16]
Hansen, D., Ladenberger, L., Wiegard, H., Bendisposto, J., Leuschel, M.: Validation of the ABZ Landing Gear System using ProB. In: ABZ 2014: The Landing Gear Case Study, pp. 66---79. Springer (2014)
[17]
Hoang, T.S., Abrial, J.: Event-b decomposition for parallel programs. In: Frappier, M., Glässer, U., Khurshid, S., Laleau, R., Reeves, S. (eds.) Abstract State Machines, Alloy, B and Z, Second International Conference, ABZ 2010, Orford, QC, Canada, February 22---25, 2010. Proceedings, Lecture Notes in Computer Science, vol. 5977, pp. 319---333. Springer (2010)
[18]
Koenig, D., Glover, A., King, P., Laforge, G., Skeet, J.: Groovy in action, vol. 91. Manning (2007)
[19]
Krings, S., Bendisposto, J., Leuschel, M.: Turning failure into proof: evaluating the prob disprover. In: Proceedings of the 1st International Workshop about Sets and Tools (2014)
[20]
Ladenberger, L.: BMotion Studio for ProB Project Website. http://stups.hhu.de/ProB/w/BMotion_Studio, (May 2015)
[21]
Ladenberger, L., Bendisposto, J., Leuschel, M.: Visualising Event-B models with B-Motion Studio. In: Proceedings FMICS'2009, LNCS 5825, pp. 202---204. Verlag (2009)
[22]
Ladenberger, L., Dobrikov, I., Leuschel, M.: An approach for creating domain specific visualisations of csp models. In: Giannakopoulou, D., Salan, G. (eds.) HOFM 2014, LNCS (2014)
[23]
Lamport, L.: Real-time model checking is really simple. In: Borrione, D., Paul, W.J. (eds.) Correct Hardware Design and Verification Methods, 13th IFIP WG 10.5 Advanced Research Working Conference, CHARME 2005, Saarbrücken, Germany, October 3---6, 2005, Proceedings, Lecture Notes in Computer Science, vol. 3725, pp. 162---175. Springer (2005)
[24]
Leuschel, M., Butler, M.J.: ProB: an automated analysis toolset for the B method. STTT 10(2), 185---203 (2008)
[25]
Ligot, O., Bendisposto, J., Leuschel, M.: Debugging event-b models using the prob disprover plug-in. Proceedings AFADL 7 (2007)
[26]
Plagge, D., Leuschel, M.: Seven at a stroke: LTL model checking for high-level specifications in B, Z, CSP, and more. STTT 11, 9---21 (2010)
[27]
Roscoe, A.W., Hoare, C.A.R., Bird R.: The Theory and Practice of Concurrency. Prentice-Hall PTR, Upper Saddle River (1997)
[28]
Rubel, D., Wren, J., Clayberg, E.: The Eclipse Graphical Editing Framework (GEF). Addison-Wesley Professional (2011)
[29]
Butler, M., Savicks, Vitaly, Colley, J.: Co-simulation environment for rodin: landing gear case study. Communications in Computer Information Science, vol. 433. Springer (2014)
[30]
Silva, R., Butler, M.: Shared event composition/decomposition in event-b. In: Aichernig, B.K., de Boer, F.S., Bonsangue, M.M. (eds.) FMCO, Lecture Notes in Computer Science, vol. 6957, pp. 122---141. Springer (2010)
[31]
Silva, R., Pascal, C., Hoang, T .S., Butler, M .J.: Decomposition tool for event-b. Softw., Pract. Exp. 41(5), 199---208 (2011)
[32]
Su, W., Abrial, J.-R.: Aircraft landing gear system: Approaches with event-b to the modeling of an industrial system. In: ABZ 2014: The Landing Gear Case Study, pp. 19---35. Springer (2014)
[33]
W3C CSS Working Group. Cascading Style Sheets (CSS) Snapshot 2010. http://www.w3.org/TR/css-2010/ (2011)

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image International Journal on Software Tools for Technology Transfer (STTT)
International Journal on Software Tools for Technology Transfer (STTT)  Volume 19, Issue 2
April 2017
135 pages
ISSN:1433-2779
EISSN:1433-2787
Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 April 2017

Author Tags

  1. B-method
  2. Formal methods
  3. Toolchain
  4. Validation
  5. Visualization

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Generating interactive documents for domain-specific validation of formal modelsInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-024-00739-026:2(147-168)Online publication date: 1-Apr-2024
  • (2024)FRETting and Formal Modelling: A Mechanical Lung VentilatorRigorous State-Based Methods10.1007/978-3-031-63790-2_28(360-383)Online publication date: 25-Jun-2024
  • (2022)Model Checking B Models via High-Level Code GenerationFormal Methods and Software Engineering10.1007/978-3-031-17244-1_20(334-351)Online publication date: 24-Oct-2022
  • (2022)Generating Domain-Specific Interactive Validation DocumentsFormal Methods for Industrial Critical Systems10.1007/978-3-031-15008-1_4(32-49)Online publication date: 14-Sep-2022
  • (2020)Validation and real-life demonstration of ETCS hybrid level 3 principles using a formal B modelInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-020-00551-622:3(315-332)Online publication date: 15-Feb-2020
  • (2020)Modelling and Validating an Automotive System in Classical B and Event-BRigorous State-Based Methods10.1007/978-3-030-48077-6_27(335-350)Online publication date: 27-May-2020
  • (2018)An Event-B-based approach to hybrid systems engineering and its application to a hemodialysis machine case studyComputer Languages, Systems and Structures10.1016/j.cl.2018.07.00454:C(297-315)Online publication date: 1-Dec-2018
  • (2017)The landing gear case studyInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-016-0431-419:2(133-140)Online publication date: 1-Apr-2017

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media