Proving Event Ordering Properties for Information Systems

This paper presents an approach to prove event ordering properties for B specifications of information systems. The properties are expressed using the EB3 notation, where input event ordering properties are defined using a process algebra similar to CSP and output events are specified by recursive functions on the input traces associated to the process expression. By proving that the EB3 specification is refined by the B specification, using the B theory of refinement, we ensure that both specifications accept and refuse exactly the same event traces. The proof relies on an extended labeled transition system, generated using the operational semantics of the process algebra, in order to deal with unbounded systems. The gluing invariant is generated from the EB3 recursive functions.

[1]  Marc Frappier,et al.  Combining JSD and Cleanroom for Object-Oriented Scenario Specification , 1999, Behavioral Specifications of Businesses and Systems.

[2]  Michael Butler,et al.  Verifying Dynamic Properties of UML Models by Translation to the B Language and Toolkit , 2000 .

[3]  Emil Sekerinski,et al.  Translating Statecharts to B , 2002, IFM.

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

[5]  Michael J. Butler,et al.  csp2B: A Practical Approach to Combining CSP and B , 1999, Formal Aspects of Computing.

[6]  Frank Waters,et al.  The B Book , 1971 .

[7]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[8]  Tommaso Bolognesi,et al.  Tableau methods to describe strong bisimilarity on LOTOS processes involving pure interleaving and enabling , 1994, FORTE.

[9]  Michael Butler,et al.  Distributed System Development in B , 1996 .

[10]  John Derrick,et al.  Specification, Refinement and Verification of Concurrent Systems—An Integration of Object-Z and CSP , 2001, Formal Methods Syst. Des..

[11]  Jeanine Souquières,et al.  A Systematic Approach to Transform OMT Diagrams to a B Specification , 1999, World Congress on Formal Methods.

[12]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[13]  Amel Mammar,et al.  An overview of a method and its support tool for generating B specifications from UML notations , 2000, Proceedings ASE 2000. Fifteenth IEEE International Conference on Automated Software Engineering.

[14]  Clemens Fischer.  CSP-OZ: a combination of object-Z and CSP , 1997 .