Advertisement

A Tool for Verifying Dynamic Properties in B

  • Fama Diagne
  • Amel Mammar
  • Marc Frappier
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8702)

Abstract

This paper presents a tool for verifying dynamic properties using the B formal method. For example, in a library system, typical dynamic properties would be that a member has a possibility to borrow a book or make a reservation if it is already reserved by another member. Starting from a B specification and a dynamic property, this tool generates the proof obligations that permit the user to check whether the property is verified on the B specification. The goal of such a tool is to discharge the users from tedious and error-prone activities.

Keywords

Dynamic Property Model Check Proof Obligation Syntax Tree Liveness Property 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abrial, J.R.: The B-book: Assigning Programs to Meanings. Cambridge University Press, New York (1996)CrossRefzbMATHGoogle Scholar
  2. 2.
    Mammar, A., Frappier, M., Diagne, F.: A Proof-Based Approach to Verifying Reachability Properties. In: Chu, W.C., Wong, W.E., Palakal, M.J., Hung, C.C. (eds.) SAC, pp. 1651–1657. ACM (2011)Google Scholar
  3. 3.
    Frappier, M., Diagne, F., Mammar, A.: Proving Reachability in B using Substitution Refinement. Electron. Notes Theor. Comput. Sci. 280, 47–56 (2011)CrossRefGoogle Scholar
  4. 4.
    Mammar, A., Frappier, M., Chane-Yack-Fa, R.: Proving the Absence Property Pattern Using the B Method. In: HASE, pp. 167–170 (2012)Google Scholar
  5. 5.
    Diagne, F.: Preuve de Propriétés Dynamiques en B. PhD thesis, Télécom SudParis/Université de Sherbrooke (2013), http://www-public.it-sudparis.eu/~mammar_a/theseFamaDiagne.pdf
  6. 6.
    Morgan, C.C.: Programming from Specifications, 2nd edn. Prentice Hall International series in computer science. Prentice Hall (1994)Google Scholar
  7. 7.
    Pnueli, A.: The Temporal Logic of Programs. In: FOCS, pp. 46–57 (1977)Google Scholar
  8. 8.
    ClearSy: Manuel de Référence du Langage B. ClearSy, France (2007)Google Scholar
  9. 9.
    Frappier, M., Fraikin, B., Chossart, R., Chane-Yack-Fa, R., Ouenzar, M.: Comparison of Model Checking Tools for Information Systems. In: Dong, J.S., Zhu, H. (eds.) ICFEM 2010. LNCS, vol. 6447, pp. 581–596. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  10. 10.
    Abrial, J.R., Mussat, L.: Introducing dynamic constraints in b. In: Bert, D. (ed.) B 1998. LNCS, vol. 1393, pp. 83–128. Springer, Heidelberg (1998)Google Scholar
  11. 11.
    Barradas, H.R., Bert, D.: Specification and Proof of Liveness Properties under Fairness Assumptions in B Event Systems. In: Butler, M., Petre, L., Sere, K. (eds.) IFM 2002. LNCS, vol. 2335, pp. 360–379. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  12. 12.
    Hoang, T.S., Abrial, J.R.: Reasoning about Liveness Properties in Event-B. In: Qin, S., Qiu, Z. (eds.) ICFEM 2011. LNCS, vol. 6991, pp. 456–471. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  13. 13.
    Leuschel, M., Butler, M.: ProB: An Automated Analysis Toolset for the B Method. STTT 10(2), 185–203 (2008)CrossRefGoogle Scholar
  14. 14.
    Frappier, M., Fraikin, B., Chossart, R., Chane-Yack-Fa, R., Ouenzar, M.: Comparison of Model Checking Tools for Information Systems. In: Dong, J.S., Zhu, H. (eds.) ICFEM 2010. LNCS, vol. 6447, pp. 581–596. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  15. 15.
    Abrial, J.R.: Modeling in Event-B - System and Software Engineering. Cambridge University Press (2010)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Fama Diagne
    • 1
    • 2
  • Amel Mammar
    • 1
  • Marc Frappier
    • 2
  1. 1.Institut Telecom SudParis CNRS/SAMOVARFrance
  2. 2.GRIL, Dep. d’informatiqueUniversite de SherbrookeCanada

Personalised recommendations