A Tool for Verifying Dynamic Properties in B

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.

[1]  Carroll Morgan,et al.  Programming from specifications (2nd ed.) , 1994 .

[2]  Jean-Raymond Abrial,et al.  Introducing Dynamic Constraints in B , 1998, B.

[3]  Marc Frappier,et al.  Proving Reachability in B using Substitution Refinement , 2011, B@FM.

[4]  Benoît Fraikin,et al.  Comparison of Model Checking Tools for Information Systems , 2010, ICFEM.

[5]  Amir Pnueli,et al.  The temporal logic of programs , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

[6]  Michael J. Butler,et al.  ProB: an automated analysis toolset for the B method , 2008, International Journal on Software Tools for Technology Transfer.

[7]  Fama Diagne.  Preuve de propriétés dynamiques en B , 2013 .

[8]  Didier Bert.  B’98: Recent Advances in the Development and Use of the B Method , 1998, Lecture Notes in Computer Science.

[9]  Didier Bert,et al.  Specification and Proof of Liveness Properties under Fairness Assumptions in B Event Systems , 2002, IFM.

[10]  Marc Frappier,et al.  A proof-based approach to verifying reachability properties , 2010, SAC.

[11]  Ajitha Rajan,et al.  Requirements Coverage as an Adequacy Measure for Conformance Testing , 2008, ICFEM.

[12]  Thai Son Hoang,et al.  Reasoning about Liveness Properties in Event-B , 2011, ICFEM.

[13]  Jean-Raymond Abrial,et al.  The B-book - assigning programs to meanings , 1996 .

[14]  Jean-Raymond Abrial,et al.  Modeling in event-b - system and software engineering by Jean-Raymond Abrial , 2010, SOEN.

[15]  Amel Mammar,et al.  Proving the Absence Property Pattern Using the B Method , 2012, 2012 IEEE 14th International Symposium on High-Assurance Systems Engineering.