Abstract
Distributed applications are based on algorithms which should be able to deal with time constraints. It is mandatory to express time constraints in (mathematical) models and the current work intends to integrate time constraints in the modelling process based on event B models and refinement. The starting point of our work is the event B development of the IEEE 1394 leader election protocol; from standard documents, we derive temporal requirements to solve the contention problem and we propose a method for introducing time constraints using a pattern. The pattern captures time constraints in a generic event B development and it is applied to the IEEE 1394 case study.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abadi, M., Lamport, L.: An old-fashioned recipe for real time. ACM Transactions on Programming Languages and Systems 16(5), 1543–1571 (1994)
Abrial, J.-R.: Using Design Patterns in Formal Devlopments - Example: A Mechanical Press Controler. In: Journée scientifique du PPF IAEM Transversal - Développement incrémental et prouvé de systèmes (April 2006)
Abrial, J.-R.: B#: Toward a synthesis between z and b. In: Bert, et al. [12], pp. 168–177
Abrial, J.-R., Cansell, D.: Formal Construction of a Non-blocking Concurrent Queue Algorithm (a Case Study in Atomicity). Journal of Universal Computer Science 11(5), 744–770 (2005)
Abrial, J.-R., Cansell, D., Méry, D.: Formal derivation of spanning trees algorithms. In: Bert et al. [12], pp. 457–476
Abrial, J.-R., Cansell, D., Méry, D.: A mechanically proved and incremental development of IEEE 1394 tree identify protocol. Formal Asp. Comput. 14(3), 215–227 (2003)
Abrial, J.-R., Cansell, D., Méry, D.: A new IEEE 1394 leader election protocol. In: Dagstuhl, S., Glaser, U., Abrial, J. (eds.) Rigorous Methods for Software Construction and Analysis Seminar N 06191,07.05.-12.05.06 (2006)
Alur, R., Dill, D.L.: A theory of timed automata. Theoretical Computer Science 126(2), 183–235 (1994)
Badeau, F., Amelot, A.: Using B as a high level programming language in an industrial project: Roissy val. In: Treharne, H., King, S., Henson, M.C., Schneider, S. (eds.) ZB 2005. LNCS, vol. 3455, pp. 334–354. Springer, Heidelberg (2005)
Behm, P., Benoit, P., Faivre, A., Meynadier, J.-M.: METEOR: A successful application of B in a large project. In: Wing, J.M., Woodcock, J.C.P., Davies, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 369–387. Springer, Heidelberg (1999)
Bengtsson, J., Larsen, K.G., Larsson, F., Pettersson, P., Yi, W.: UPPAAL - a tool suite for automatic verification of real-time systems. In: Hybrid Systems, pp. 232–243 (1995)
Bert, D., Bowen, J.P., King, S. (eds.): ZB 2003. LNCS, vol. 2651. Springer, Heidelberg (2003)
Cansell, D.: Assistance au développement incrémental et à sa preuve. In: Habilitation à diriger des recherches, Université Henri Poincaré (Nancy 1) (2003)
Cansell, D., Méry, D.: Formal and Incremental Construction of Distributed Algorithms: On the Distributed Reference Counting Algorithm. Theoretical Computer Science (to appear, 2006)
Daws, C., Olivero, A., Tripakis, S., Yovine, S.: The tool KRONOS. In: Hybrid Systems III: Verification and Control, Rutgers University, New Brunswick, NJ, USA, October 22–25, 1995, vol. 1066, pp. 208–219. Springer, Heidelberg (1995)
Devillers, M., Griffioen, W.O.D., Romijn, J., Vaandrager, F.W.: Verification of a leader election protocol: Formal methods applied to ieee 1394. Formal Methods in System Design 16(3), 307–320 (2000)
Fidge, C.J., Wellings, A.J.: An action-based formal model for concurrent real-time systems. Formal Aspects of Computing 9(2), 175–207 (1997)
Gamma, E., Helm, R., Johnson, R.E., Vlissides, J.M.: Design patterns: Abstraction and reuse of object-oriented design. In: Nierstrasz, O. (ed.) ECOOP 1993. LNCS, vol. 707, pp. 406–431. Springer, Heidelberg (1993)
Lamport, L.: Real time is really simple. Technical Report MSR-TR-2006-30 (March 2005)
Romijn, J.: A timed verification of the ieee 1394 leader election protocol. Formal Methods in System Design 19(2), 165–194 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cansell, D., Méry, D., Rehm, J. (2006). Time Constraint Patterns for Event B Development. In: Julliand, J., Kouchnarenko, O. (eds) B 2007: Formal Specification and Development in B. B 2007. Lecture Notes in Computer Science, vol 4355. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11955757_13
Download citation
DOI: https://doi.org/10.1007/11955757_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68760-3
Online ISBN: 978-3-540-68761-0
eBook Packages: Computer ScienceComputer Science (R0)