How to verify dynamic properties of information systems

EB/sup 3/ is an established formal technique, based on process algebra, for specifying Information Systems (IS) that have both complex state and event based features; as yet, EB/sup 3/ has no tool support. Another formal technique called CSP /spl par/ B uses two existing analysis tools, FDR and the B-Toolkit, to support the verification of state/event based systems. However the CSP /spl par/ B approach has never been applied to this specialised domain. In this paper we use a specification pattern of EB/sup 3/ to motivate a new style of specification in CSP /spl par/ B appropriate for IS. We demonstrate this using an example system and show that the verification of its dynamic properties is now amenable to tool support.

[1]  Régine Laleau,et al.  Coming and Going from UML to B: A Proposal to Support Traceability in Rigorous IS Development , 2002, ZB.

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

[3]  Steve A. Schneider,et al.  Composing Specifications Using Communication , 2003, ZB.

[4]  S. S. Pathak,et al.  On Communicating Sequential Processes , 1995, Comput. Networks ISDN Syst..

[5]  Marc Frappier,et al.  EB3: an entity-based black-box specification method for information systems , 2003, Software & Systems Modeling.

[6]  Sophie Dupuy-Chessa,et al.  An Overview of RoZ: A Tool for Integrating UML and Z Specifications , 2000, CAiSE.

[7]  Dave Neilson.  The B-Technologies : A system for computer aided programming , 1999 .

[8]  Rafael-José Marcano Kamenoff.  Spécification formelle à objets en UML/OCL et B : une approche transformationnelle , 2002 .

[9]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[10]  Neil Evans,et al.  Investigating a file transfer protocol using CSP and B , 2005, Software & Systems Modeling.

[11]  Matthias Jarke,et al.  DAIDA: an environment for evolving information systems , 1992, TOIS.

[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]  Steve A. Schneider,et al.  CSP theorems for communicating B machines , 2005, Formal Aspects of Computing.

[15]  Marc Frappier,et al.  Proving Event Ordering Properties for Information Systems , 2003, ZB.

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

[17]  Steve A. Schneider,et al.  Concurrent and Real-time Systems: The CSP Approach , 1999 .

[18]  Ramez Elmasri,et al.  Fundamentals of Database Systems, 5th Edition , 2006 .