Abstract
This paper presents an approach to prove event ordering properties for B specifications of information systems. The properties are expressed using the EB 3 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 EB 3 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 EB 3 recursive functions.
This paper is dedicated to the memory of Philippe Facon, our friend and colleague, who contributed to this work. The research described in this paper was supported in part by the Natural Sciences and Engineering Research Council of Canada (NSERC).
Part of this research was conducted while Marc Frappier was visiting the Institut d’Informatique d’Entreprise, Conservatoire National des Arts et Métiers, Évry, France.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abrial, J.-R.: The B-Book. Cambridge University Press, Cambridge, UK, 1996.
Abrial, J.-R., Mussat, L.: Introducing Dynamic Constraints in B. In Second International B Conference, D. Bert, ed., LNCS 1393, Springer-Verlag, 83–128, April 1998.
Bolognesi, T. and Brinksma, E.: Introduction to the ISO Specification Language LOTOS. Computer Networks and ISDN Systems, 14(1):25–59, 1987.
Butler, M. J., Waldén, M.: Distributed System Development in B. In First B Conference, H. Habrias, ed., November 1996.
Butler, M.: csp2B: A Practical Approach to Combining CSP and B. Formal Aspects of Computing, 12(4):182–198, 2000.
Fischer, C.: CSP-OZ: A combination of Object-Z and CSP. In Formal Methods for Open Object-Based Distributed Systems (FMOODS’97), volume 2, 423–438, Chapman & Hall, 1997.
Frappier, M., St-Denis, R.: Combining JSD and Cleanroom for Object-Oriented Scenario Specification. In Object-Oriented Behavioral Specifications, H. Kilov, B. Rumpe, I. Simmonds, eds., Kluwer Academic Publishers, 1999.
Frappier, M., St-Denis, R.: Specifying Information Systems through Structured Input-Output Traces, Technical Report, Département de mathématiques et d’informatique, Université de Sherbrooke, Sherbrooke (Québec), Canada J1K 2R1, 2002.
Hoare, C. A. R.: Communicating Sequential Processes. Prentice Hall, Englewood Cliffs, 1985.
Laleau, R. Mammar, A.: An Overview of a Method and its Support Tool for Generating B Specifications from UML Notations. In ASE: 15th IEEE Conference on Automated Software Engineering, Grenoble, France, IEEE Computer Society Press, September 2000.
Meyer, E., Souquières, J.: A Systematic approach to Transform OMT Diagrams to a B specification. In Formal Methods (FM’99), J.M. Wing, J. Woodcook, J. Davies, eds., LNCS 1708 vol. 1, Springer-Verlag, 875–895, September 1999.
Milner, R.: Communication and Concurrency. Prentice Hall, Englewood Cliffs, 1989.
Sekerinski, E., Zurob, R.: Translating Statecharts to B, In 3rd International Conference on Integrated Formal Methods (IFM’02), M. Butler, L. Petre, K. Sere, eds, LNCS 2335, Springer-Verlag, 128–144, Turku, Finland, May 2002.
Butler, M., and Snook, C.: Verifying Dynamic Properties of UML Models by Translation to the B Language and Toolkit. In UML 2000 Workshop, Dynamic Behaviour in UML Models: Semantic Questions. York, UK, 2–6 October, 2000.
Snook, C., Walden, M.: Use of U2B for Specifying B Action Systems. In International workshop on Refinement of Critical Systems: Methods, Tools and Experience (RCS’02), Grenoble, France, January 2002.
Smith, G., Derrick, J.: Specification, Refinement and Verification of Concurrent Systems An Integration of Object-Z and CSP. Formal Methods in System Design, 18:249–284, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Frappier, M., Laleau, R. (2003). Proving Event Ordering Properties for Information Systems. In: Bert, D., Bowen, J.P., King, S., Waldén, M. (eds) ZB 2003: Formal Specification and Development in Z and B. ZB 2003. Lecture Notes in Computer Science, vol 2651. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44880-2_25
Download citation
DOI: https://doi.org/10.1007/3-540-44880-2_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40253-4
Online ISBN: 978-3-540-44880-8
eBook Packages: Springer Book Archive